多項選擇題下列HSPAHGA算法與HSPAHG算法說法正確的是（）

A.HSPAHG算法對比HSPAHGA算法還使用了硬件面積作為劃分的依據(jù)
B.HSPAHGA算法安排的硬件任務(wù)執(zhí)行數(shù)量是根據(jù)貪心算法而得出的，其目的是盡可能多地安排硬件執(zhí)行任務(wù)
C.HSPAHGA算法安排的硬件任務(wù)是將任務(wù)按照硬件面積從小到大進行排列，硬件面積小的任務(wù)優(yōu)先安排到硬件執(zhí)行，因而硬件面積大的任務(wù)通常會安排軟件執(zhí)行
D.對于兩種算法的有向任務(wù)圖，邊的權(quán)值代表了任務(wù)執(zhí)行時間


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題

計算HSPAAHG算法中的任務(wù)優(yōu)先級，已知：T6，T8，T9，T10，T11為硬件實現(xiàn)，其余為軟件實現(xiàn)，則正確答案是（）

A.T1=33，T2=36，T3=32，T4=27，T5=26，T6=16，T7=7，T8=13，T9=19，T10=2，T11=9
B.T1=33，T2=32，T3=32，T4=24，T5=26，T6=16，T7=7，T8=13，T9=19，T10=2，T11=9
C.T1=33，T2=36，T3=32，T4=27，T5=26，T6=16，T7=7，T8=13，T9=19，T10=6，T11=9
D.T1=33，T2=36，T3=24，T4=27，T5=26，T6=16，T7=7，T8=13，T9=19，T10=2，T11=9

2.單項選擇題下列關(guān)于基于多核的微系統(tǒng)劃分說法錯誤的是（）

A.多核的微系統(tǒng)劃分目標是使最后一個任務(wù)完成的時間最早
B.多核的微系統(tǒng)劃分的約束條件是總體的硬件使用面積小于可用硬件面積
C.通信時間包括處理器與硬件直接的通信，以及處理器內(nèi)部之間的通信
D.當使用鄰接矩陣來表達任務(wù)間的通信時間時，這個鄰接矩陣不是對稱陣

3.單項選擇題

下圖中的三個屬性分別是軟件執(zhí)行時間、硬件執(zhí)行時間、硬件執(zhí)行面積。圖中任務(wù)的硬件實現(xiàn)增益表正確答案是（）

A.（T1，T2，T3，T4，T5，T6，T7，T8，T9，T10，T11）=（2，2，3，3，2，6，1，2，7，3，11）
B.（T1，T2，T3，T4，T5，T6，T7，T8，T9，T10，T11）=（2，2，3，3，2，5，1，2，7，3，11）
C.（T1，T2，T3，T4，T5，T6，T7，T8，T9，T10，T11）=（2，2，3，3，4，6，1，2，7，3，11）
D.（T1，T2，T3，T4，T5，T6，T7，T8，T9，T10，T11）=（2，2，3，3，2，6，1，2，8，3，11）

4.單項選擇題下列對于HSPAHG算法說法錯誤的是（）

A.任務(wù)優(yōu)先級表是根據(jù)硬件實現(xiàn)增益以及實時調(diào)度算法而計算的
B.算法根據(jù)任務(wù)優(yōu)先級表的級別高低來決定任務(wù)執(zhí)行順序，高的一定最先執(zhí)行
C.對于劃分給硬件的任務(wù)，在分配執(zhí)行的時候需要考慮分配后的硬件面積是否會大于總面積
D.在任務(wù)執(zhí)行完畢后，按照該任務(wù)的直接后繼進行通信分配，記錄該任務(wù)指向直接后繼，按照通信時間記錄通信的起止時間，直到所有直接后繼都已通信分配

5.單項選擇題下列關(guān)于微系統(tǒng)的錯誤說法的是（）

A.微系統(tǒng)是由若干模塊組成的一個板上系統(tǒng)
B.對于微系統(tǒng)的每個模塊，每個模塊只能由同種類型的處理器構(gòu)成
C.微系統(tǒng)劃分是通過合適的算法將系統(tǒng)的N個任務(wù)劃分成m個模塊，使其總通信代價最小
D.對于基于模塊的微系統(tǒng)劃分，常用的算法有單鏈接、全鏈接、均鏈接等