多項選擇題有關(guān)任務(wù)優(yōu)先級排序算法TaPSA的正確說法是（）

A.任務(wù)優(yōu)先級排序算法是按照任務(wù)優(yōu)先級值、任務(wù)依賴關(guān)系、任務(wù)釋放時間以及執(zhí)行時間進(jìn)行排序，構(gòu)成任務(wù)優(yōu)先級靜態(tài)表
B.TaPSA算法的輸入是含有n個任務(wù)J1，...，Jn的有向無環(huán)圖G、G的節(jié)點依賴關(guān)系矩陣、任務(wù)釋放時間表、任務(wù)執(zhí)行時間表、任務(wù)優(yōu)先級值表，而輸出是任務(wù)優(yōu)先級表
C.按照優(yōu)先級值從高到低進(jìn)行排序，若沒有優(yōu)先級值相等，則排序過程結(jié)束，輸出排序表
D.若有優(yōu)先級值相等的任務(wù)，則將優(yōu)先值相等的任務(wù)進(jìn)行組合，形成若干個子表。在每個子表中，先按照釋放時間先后順序進(jìn)行排序：釋放時間早優(yōu)先級高；若釋放時間一致，則將按照執(zhí)行時間從大到小進(jìn)行排序；若執(zhí)行時間也相等則按照任務(wù)編號從小到大排序


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題對實時系統(tǒng)參考框架中，以下說法錯誤的是（）。

A.實時系統(tǒng)只關(guān)注時間約束
B.實時系統(tǒng)中的任務(wù)間通常會存在依賴關(guān)系
C.為了合理調(diào)度一個系統(tǒng)的任務(wù)，我們需要知道任務(wù)的執(zhí)行時間
D.實時系統(tǒng)參考架構(gòu)是由任務(wù)依賴關(guān)系圖、處理器關(guān)系圖和資源架構(gòu)圖組成

2.多項選擇題以下屬于智能嵌入式系統(tǒng)軟硬件劃分所考慮的范疇有（）

A.硬件面積
B.完成成本
C.執(zhí)行時間
D.執(zhí)行功耗

3.單項選擇題關(guān)于軟硬件劃分，以下說法錯誤的是（）

A.軟硬件劃分的性能可以考慮多個約束條件
B.軟硬件劃分的主要約束條件有硬件面積，任務(wù)執(zhí)行時間、功耗等
C.軟硬件劃分的性能可以只考慮一個約束條件
D.軟硬件劃分的結(jié)果中總存在一種方案適用于所有約束條件

4.單項選擇題對于智能嵌入式系統(tǒng)，以下說法正確的是（）

A.智能嵌入式系統(tǒng)中任務(wù)完成速度不受軟硬件資源的限制
B.智能嵌入式系統(tǒng)中的性能目標(biāo)是單一的
C.智能嵌入式系統(tǒng)的規(guī)范只需要闡述系統(tǒng)的功能
D.智能嵌入式系統(tǒng)的多目標(biāo)劃分是將任務(wù)劃分成軟件實現(xiàn)還是硬件實現(xiàn)

5.多項選擇題對于較復(fù)雜的線性規(guī)劃問題求解，可以使用常用算法的有（）

A.蟻群算法
B.遺傳算法
C.遺傳算法與自適應(yīng)蟻群算法融合算法
D.快速模式匹配KMP算法