單項選擇題

下圖中的三個屬性分別是軟件執(zhí)行時間、硬件執(zhí)行時間、硬件執(zhí)行面積。圖中任務的硬件實現(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）


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

3.多項選擇題以下是微系統(tǒng)劃分簡要算法流程，選擇出正確的選項（）

A.第一步：根據(jù)通信代價和模塊數(shù)設(shè)定，將系統(tǒng)任務劃分到各模塊，以模塊內(nèi)通信代價最小為選取標準。調(diào)用多模塊劃分算法，依據(jù)通信代價和模塊數(shù)設(shè)定，將系統(tǒng)的任務劃分到模塊中，計算模塊間的通信代價以及整個微系統(tǒng)的通信代價，通常要求微系統(tǒng)的通信代價最少
B.第二步：調(diào)用多目標劃分算法，將每個模塊內(nèi)依據(jù)任務性能屬性進行軟硬件劃分，計算出每個模塊的屬性
C.依據(jù)微系統(tǒng)的通信代價和每個模塊屬性，計算出整個系統(tǒng)的性能，求出任務劃分和模塊設(shè)定方案

4.單項選擇題以下關(guān)于KL算法說法正確的是（）

A.KL 算法是一個圖劃分算法，其目的是尋找圖G 的一個極大成本可許劃分
B.KL 算法也是一種基于動態(tài)規(guī)劃算法的劃分算法
C.KL 算法的結(jié)果是全局最優(yōu)解
D.KL 算法在交換模塊中元素時把所有可能交換后產(chǎn)生的代價增益都計算出來

5.單項選擇題

編程實現(xiàn)MMM單鏈接劃分算法，并下圖中的將10個任務劃分成4個模塊的結(jié)果，且每個塊內(nèi)任務個數(shù)不超過3，則其結(jié)果為（）

A.{{T1，T7}{T2，T3}{T4，T8，T6}{T5，T10，T9}}
B.{{T6，T1，T7}{T2，T3}{T4，T8，T9}{T5，T10}}
C.{{T6，T1}{T2，T3，T7}{T4，T8，T9}{T5，T10}}
D.{{T6，T1，T7}{T2，T3}{T4，T8}{T5，T10，T9}}