單項(xiàng)選擇題下列對(duì)于HSPAHG算法說法錯(cuò)誤的是（）

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

4.單項(xiàng)選擇題

編程實(shí)現(xiàn)MMM單鏈接劃分算法，并下圖中的將10個(gè)任務(wù)劃分成4個(gè)模塊的結(jié)果，且每個(gè)塊內(nèi)任務(wù)個(gè)數(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}}