02325計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題含參

1、02325 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題一、單項(xiàng)選擇題1多處理機(jī)上兩個程序段之間同時(shí)有先讀后寫和先寫后讀兩種數(shù)據(jù)相關(guān)，則（ C ）A 交換串行B 不能并行執(zhí)行C 必須并行執(zhí)行D 順序串行2 輸入輸岀系統(tǒng)硬件的功能對下面哪一類人員是透明的（A ）A 應(yīng)用程序員B 操作系統(tǒng)程序員C 機(jī)器語言程序設(shè)計(jì)員D 系統(tǒng)結(jié)構(gòu)設(shè)計(jì)人員3 輸入流水線的指令既無局部性相關(guān)也沒有全局性相關(guān)，則（B ）A 岀現(xiàn)瓶頸C 可靠性提高B 可獲得高的吞吐率和效率D 流水線的效率和吞吐率惡化4 相對較好的處理浮點(diǎn)數(shù)尾數(shù)的下溢的方法是（ D ）A 舍入法B 恒置 1 法C 截?cái)喾― 查表舍入法5 以下屬于操作級并行 SIMD計(jì)算機(jī)的是（

2、A ）A 陣列處理機(jī)B 多處理機(jī)C 超標(biāo)量處理機(jī)D 超流水線處理機(jī)6 數(shù)據(jù)表示的含義是（ C ）A 程序中的數(shù)據(jù)格式B 數(shù)據(jù)結(jié)構(gòu)C 硬件能直接識別引用的數(shù)據(jù)類型D 數(shù)據(jù)類型7 下面不是流水機(jī)器全局相關(guān)的處理方法的是（ B ）A 采取延遲轉(zhuǎn)移B 堆棧法C猜測法D 加快短循環(huán)程序的處理8 面向堆棧的尋址（ D ）A .能更好地支持向量的運(yùn)算B 比面向寄存器的尋址訪問速度快C 能更好地支持矩陣運(yùn)算D 有利于子程序嵌套、遞歸調(diào)用參數(shù)、返回地址及現(xiàn)場的保存和恢復(fù)9 中斷的優(yōu)先級由高到低的是（D ）A .程序性t I/O t機(jī)器校驗(yàn)CI/O t程序性T掉電B D 外部T重新啟動T程序性通路錯T程序性TI/

3、O T重新啟動10多端口存儲器適合于連接（C）A 機(jī)數(shù)很多的多處理機(jī)B機(jī)數(shù)可變的多處理機(jī)C緊耦合多處理機(jī)D 松耦合多處理機(jī)11關(guān)于歸約機(jī)的描述正確的是（B）A歸約機(jī)不是基于數(shù)據(jù)流的計(jì)算模型B 歸約機(jī)采用需求驅(qū)動，執(zhí)行的操作序列取決于對數(shù)據(jù)的需求C歸約機(jī)不是以函數(shù)式語言為機(jī)器語言D .歸約機(jī)采是 Von Neumann型計(jì)算機(jī)12關(guān)于靜態(tài)流水線的描述正確的是( A )A .某一時(shí)間內(nèi)各段只能按一種功能聯(lián)接流水的多功能流水線B. 功能固定的流水線C. 各段之間的連接是固定不變D 某一時(shí)間內(nèi)可執(zhí)行多種功能13. 多處理機(jī)機(jī)間互連采用總線形式的優(yōu)點(diǎn)是( A )A 結(jié)構(gòu)簡單、造價(jià)低、可擴(kuò)充性好B 適用于

4、處理機(jī)機(jī)數(shù)較多的場合C.系統(tǒng)增減模塊不方便D 沒有訪問公用總線的沖突14. 位片處理是指計(jì)算機(jī)采用 方式對數(shù)據(jù)進(jìn)行處理。( C )A .字并位并B .字串位并C.字并位串D 字串位串15 .在主存一Cache地址變換過程中塊沖突率最低的是A .直接映像及其變換B .全相聯(lián)映像和變換C.組相聯(lián)映像及其變換D .都不是16. 關(guān)于頁面替換算法描述正確的是A . FIFO 能正確反映程序的局部性B . FIFO 不是根據(jù)過去使用情況預(yù)估未來C 隨機(jī)算法的主存命中率很高D. LRU 能正確反映程序的局部性17. 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)由高到低分別為A 高級語言機(jī)器級，匯編語言機(jī)器級，B 高級語言機(jī)器級，

5、應(yīng)用語言機(jī)器級,傳統(tǒng)機(jī)器語言機(jī)器級，微程序機(jī)器級匯編語言機(jī)器級，微程序機(jī)器級C 應(yīng)用語言機(jī)器級，傳統(tǒng)機(jī)器語言機(jī)器級，匯編語言機(jī)器級，操作系統(tǒng)機(jī)器級D .應(yīng)用語言機(jī)器級，操作系統(tǒng)機(jī)器級，微程序機(jī)器級，傳統(tǒng)機(jī)器語言機(jī)器級18 除了分布處理、 MPP和機(jī)群系統(tǒng)外，并行處理計(jì)算機(jī)按其基本結(jié)構(gòu)特征可分為流 水線計(jì)算機(jī)，陣列處理機(jī)，多處理機(jī)和D .數(shù)據(jù)流計(jì)算機(jī)A 計(jì)算機(jī)網(wǎng)絡(luò)B 控制流計(jì)算機(jī) C 機(jī)群系統(tǒng)19 .在23 X 23Delta網(wǎng)絡(luò)中需要2X 2交叉開關(guān)模塊個數(shù)為B. 12C. 24D . 6420.通道程序執(zhí)行結(jié)束時(shí)引起的中斷是C 程序性中斷D .外部中斷A . I/O中斷B 訪管中斷21 計(jì)算

6、機(jī)使用的語言是A. 專屬軟件范疇，與計(jì)算機(jī)體系結(jié)構(gòu)無關(guān)B. 分屬于計(jì)算機(jī)系統(tǒng)各個層次C. 屬于用以建立一個用戶的應(yīng)用環(huán)境D. 屬于符號化的機(jī)器指令22動態(tài)數(shù)據(jù)流機(jī)最突出的特點(diǎn)是使A. 數(shù)據(jù)流令牌無標(biāo)號B. 需要程序記數(shù)器來實(shí)現(xiàn)C. 令牌帶上標(biāo)號D. 同步由門(Latch)寄存器來實(shí)現(xiàn)23多處理機(jī)上兩個程序段之間若有先寫后讀的數(shù)據(jù)相關(guān)，則( B )A. 可以并行執(zhí)行B. 不可能并行C. 任何情況均可交換串行D. 必須并行執(zhí)行24多處理機(jī)的各自獨(dú)立型操作系統(tǒng)A. 要求管理程序不必是可再入的B .適合于緊耦合多處理機(jī)C. 工作負(fù)荷較平衡D. 有較高的可靠性25輸入輸出系統(tǒng)硬件的功能對 是透明的。A.

7、 操作系統(tǒng)程序員B .應(yīng)用程序員C. 系統(tǒng)結(jié)構(gòu)設(shè)計(jì)人員D. 機(jī)器語言程序設(shè)計(jì)員26“啟動 I/O ”指令是主要的輸入輸出指令，是屬于 A. 目態(tài)指令B .管態(tài)指令C. 目態(tài)、管態(tài)都能用的指令D. 編譯程序只能用的指令27全相聯(lián)地址映象是指A. 任何虛頁都可裝入主存中任何實(shí)頁的位置B .一個虛頁只裝進(jìn)固定的主存實(shí)頁位置C. 組之間是固定的，而組內(nèi)任何虛頁可以裝入任何實(shí)頁位置D. 組間可任意裝入，組內(nèi)是固定裝入28 屬于 MIMD 系統(tǒng)結(jié)構(gòu)。A. 各處理單元同時(shí)受同一個控制單元的管理B. 各處理單元同時(shí)接受同一個控制單元送來的指令C. 松耦合多處理機(jī)和多計(jì)算機(jī)D .陣列處理機(jī)29. 設(shè)16個處理器

8、編號分別為 0, 1, 2,，15用Cubes互聯(lián)函數(shù)時(shí)，第10號處理機(jī)與第(D ) 號處理機(jī)相聯(lián)。A.11B.8C.14D.230. 若輸入流水線的指令既無局部性相關(guān)，也不存在全局性相關(guān)，則( A )A. 可獲得高的吞吐率和效率B. 流水線的效率和吞吐率惡化C. 岀現(xiàn)瓶頸D. 可靠性提高31. “從中間開始”設(shè)計(jì)的“中間”目前多數(shù)在( A )A. 傳統(tǒng)機(jī)器語言機(jī)器級與操作系統(tǒng)機(jī)器級之間B. 傳統(tǒng)機(jī)器語言機(jī)器級與微程序機(jī)器級之間C. 微程序機(jī)器級與匯編語言機(jī)器級之間D. 操作系統(tǒng)機(jī)器級與匯編語言機(jī)器級之間32. 計(jì)算機(jī)中優(yōu)化使用的操作碼編碼方法是( D )A. 哈夫曼編碼B.ASCII 碼C.

9、BCD 碼D.擴(kuò)展操作碼33.指令執(zhí)行結(jié)果岀現(xiàn)異常引起的中斷是(C )A.輸入/輸岀中斷B.機(jī)器校驗(yàn)中斷C.程序性中斷D.外部中斷34.以下不屬于堆棧型替換算法的是(C )A.近期最少使用算法B.近期最久未用過算法C.先進(jìn)先出算法D.頁面失效頻率算法35.以下與虛擬存儲器的等效訪問速度無關(guān)的是(D )A.頁地址流B.頁面調(diào)度策略C.主存的容量D.輔存的容量36.以下說法不.正確的是（D）A.線性流水線是單功能流水線B.動態(tài)流水線是多功能流水線C.靜態(tài)流水線是多功能流水線D.動態(tài)流水線只能是單功能流水線37. 流水處理機(jī)對全局性相關(guān)的處理不包括（D ）A.猜測法 B.提前形成條件碼C.加快短循環(huán)

10、程序的執(zhí)行D.設(shè)置相關(guān)專用通路38. 拓?fù)浣Y(jié)構(gòu)用多級立方體網(wǎng)絡(luò)，二功能交換單元，級控制方式，這種網(wǎng)絡(luò)稱為（B ）A.Omega網(wǎng)絡(luò)B.交換網(wǎng)絡(luò) C.間接二進(jìn)制n方體網(wǎng)絡(luò)D.數(shù)據(jù)變換網(wǎng)絡(luò)39. 能實(shí)現(xiàn)作業(yè)、任務(wù)級并行的異構(gòu)型多處理機(jī)屬（C ）A.SIMD B.MISD C.MIMD D.SISD40. 系統(tǒng)程序員不.透明的應(yīng)當(dāng)是（B ）A.Cache存儲器 B.虛擬存儲器C.指令緩沖寄存器D.系列機(jī)各檔不同的數(shù)據(jù)通路寬度二、判斷改錯題（判斷下列各題正誤，正確的在題后括號內(nèi)打“"”,錯誤的打“X”，并將錯誤的地方改正過來）。1 就目前的狀況來看， M0用微程序?qū)崿F(xiàn)改為：硬件（ X ）2同

11、一種高級語言在不同廠家的機(jī)器上能完全通用改為：不能（ X ）3 仿真是用微程序解釋（V ）4 用標(biāo)志符數(shù)據(jù)表示會增加程序所占的主存空間（ V ）5 通用寄存器機(jī)器對堆棧數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的支持是較好的改為：較差（ X ）6 虛擬存儲器的管理方式主要有段式、頁式和段頁式3種（V ）7 流水按處理的級別可以分為部件級、處理機(jī)級和系統(tǒng)級（V ）8. 中斷現(xiàn)場包括軟件狀態(tài)和硬件狀態(tài)（V ）9. 單級立方體網(wǎng)絡(luò)的最大距離為N+1 _改為：n（ X ）10 緊耦合多處理機(jī)其通訊速率 不受主存頻寬限制改為：受（ X ）11. 就目前的狀況來看，M2到M5大多使用 硬件實(shí)現(xiàn) 改為：軟件（ X ）12 不同高級語言的

12、語法、語義結(jié)構(gòu)相同改為：不同（ X ）13 模擬是用機(jī)器語言程序解釋（V ）14 采用標(biāo)志符會 提高指令的執(zhí)行速度改為：降低（ X ）15 截?cái)喾ㄊ菍⑽矓?shù)超岀機(jī)器字長的部分截去（V ）16. “啟動I/O ”指令屬于管態(tài)指令（V ）17. 虛擬存儲器是因?yàn)橹鞔?速度滿足不了要求而引岀的改為：容量（ X ）18. 流水線不岀現(xiàn)斷流，不能獲得高效率改為：才能（ X ）19. 混洗交換單級網(wǎng)絡(luò)包含全混和交換兩個互連函數(shù)（V ）20. 松耦合多處理機(jī)較適合做粗粒度的并行計(jì)算（V ）21. 對操作碼進(jìn)行優(yōu)化編碼時(shí)，在了解每種指令在程序中岀現(xiàn)的概率后，使用Huffman算法構(gòu)造Huffman樹，這樣獲得的

13、 Huffman編碼是唯一的。改為：不是唯一（X ）22.多處理機(jī)中，兩個程序段之間若同時(shí)有先寫后讀和先讀后寫2種相關(guān)，以交換數(shù)據(jù)為目的時(shí)，則必須并行執(zhí)行，讀寫要完全同步，允許順序串行和交換串行 。 改為：“不允許順序串行和交換串行”（X ）23.計(jì)算機(jī)仿真適合在兩種結(jié)構(gòu)差距大的機(jī)器間運(yùn)用。改為：“差距不大”（X ）24 主存空間數(shù)相關(guān)是 相間隔的兩條指令之間岀現(xiàn)對主存同一單元要求先寫而后讀的關(guān)聯(lián)。改為：“相鄰”（X ）25.由于Cache存貯器的地址變換和塊替換算法是用 軟件實(shí)現(xiàn)的，因此Cache存貯器對應(yīng)用程序 員是透明的，而且 Cache對處理機(jī)和主存間的信息交往也是透明的。改為：“硬件

14、” （X ）三、填空題1 弓I起中斷的各種事件稱為 中斷源，中斷源向中斷系統(tǒng)發(fā)岀請求中斷的申請，稱為中斷請求 。2. 邏輯地址 是程序員編程用的地址，_主存物理是程序在主存中的實(shí)際地址。3. 輸入輸出系統(tǒng)包括輸入輸出設(shè)備、設(shè)備控制器及與輸入輸出操作有關(guān)的_硬、軟件。5 .多功能流水線指的是同一流水線的各個階段之間可以有多種不同的連接方式 以實(shí)現(xiàn)多種不同的_運(yùn)算和功能。6 .集中式總線控制根據(jù)優(yōu)先次序的不同可以有 串行連接 、定時(shí)查詢和 _獨(dú)立訪問 三種不同方式。7頁式虛擬存儲器中，影響命中率的主要因素有頁面大小訪問頁地址流、替換算法 和分配給該程序的實(shí)頁數(shù)。8解決重疊方式相關(guān)處理的兩種基本方法

15、是推后分析和設(shè)置相關(guān)專用通路 。9按流水處理的級別可分為 _部件級、處理機(jī)級和 系統(tǒng)級。10. 多處理機(jī)互聯(lián)一般采用總線形式、環(huán)形互聯(lián)、交叉開關(guān)或多端口存儲器等幾種 形式。11衡量流水線處理機(jī)的性能主要是_吞吐率、加速比和效率。12. 輸入輸岀系統(tǒng)的發(fā)展經(jīng)歷了3個階段，相應(yīng)對應(yīng)于 3種方式，即_程序控制1/0_，直接存儲器訪問（DMA）及_I/O處理機(jī)方式 。13. N個結(jié)點(diǎn)的混洗交換網(wǎng)絡(luò)中，最遠(yuǎn)的兩個入、 岀端的二進(jìn)制編號是 全“ 0” 和_全 “1 ” _， 其最大距離為2n-1。14按弗林（MichaelJ.FIynn）的觀點(diǎn)，計(jì)算機(jī)系統(tǒng)可分為_單指令流單數(shù)據(jù)流單指令流多數(shù)據(jù)流、多指令流

16、單數(shù)據(jù)流和多指令流多數(shù)據(jù)流四大類。15. 標(biāo)志符與每個數(shù)據(jù)相連，合存于同一存儲單元 ，用于描述單個數(shù)據(jù)的 類型特征 。16. 總線仲裁算法有：靜態(tài)優(yōu)先級算法、固定時(shí)間片算法、_動態(tài)優(yōu)先級_算法和_先來先服務(wù)算法。17. 與重疊機(jī)器一樣，流水機(jī)器在遇到轉(zhuǎn)移指令，尤其是 _條件轉(zhuǎn)移 指令時(shí)，效率也會顯著下降。18 自定義數(shù)據(jù)表示包括 標(biāo)志符數(shù)據(jù)表示和數(shù)據(jù)描述符兩類。19 在滿足通道設(shè)計(jì)流量不低于設(shè)備工作時(shí)的最大流量時(shí)，為使微觀上不丟失設(shè)備信息，可以加設(shè)一定容量的緩沖器或動態(tài)提高響應(yīng)的_優(yōu)先級來彌補(bǔ)。20 流水線消除速度瓶頸的方法有瓶頸子過程再細(xì)分和瓶頸子過程 重復(fù)設(shè)置多套瓶頸段兩種。四、簡答題1

17、簡述計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、組成和實(shí)現(xiàn)三者的相互關(guān)系。28.結(jié)實(shí)現(xiàn)三者互不相同*但又戟彷影叭:相囲結(jié)構(gòu)（加措令系統(tǒng)相1詢）也計(jì)算機(jī)， 可以因速度不同面采用不同的址成網(wǎng)樣L種筑成可有儀種不冏的實(shí)反U來，繪咸也會 諧響躋構(gòu)，巒程序袒制就是一個典刑的閔于逋過改變挖M右債器中的裁用序就MiS丐啄塢 的機(jī)器指令政蠻結(jié)構(gòu)術(shù)的進(jìn)步邸側(cè)進(jìn)展是干可能的#正因?yàn)槿绱硕\扯結(jié)構(gòu)的諫計(jì)必須結(jié)合應(yīng)崩常慮,為軟件和箕法的實(shí)現(xiàn)從供見多更好的支 持，同時(shí)澎慮可fiEO和庖備果用的組威覘術(shù)，61成設(shè)計(jì)上面決定T緒帆下固受隈干實(shí)現(xiàn)攬術(shù).耕而它們楚可以實(shí)現(xiàn)折衷權(quán)術(shù)的。結(jié)購、級肢利實(shí)現(xiàn)所包會的具井內(nèi)容馬不同時(shí)朝及用同的計(jì)算機(jī)系統(tǒng)彳詵熟在臬些系

18、 址中作為鰭構(gòu)的內(nèi)容，在另一些果銃中可館是組成和實(shí)現(xiàn)的內(nèi)容。報(bào)件的班化和碳件的軟化 都U豪了 8H祟宴.2 簡述頁式虛擬存儲器中的頁面失效和頁面爭用，并說明什么時(shí)候兩者同時(shí)發(fā)生，什么時(shí)候兩者不同時(shí)發(fā)生。答：要訪問的虛頁不在實(shí)際主存中時(shí)，就會發(fā)生頁面失效。當(dāng)頁面調(diào)入主存，主存中的頁面位置全部已被其它虛頁占用時(shí)，就會發(fā)生頁面爭用。當(dāng)分配給程序的內(nèi)存區(qū)已被全部占用之后，只要發(fā)生頁面失效，就一定會發(fā)生頁面爭用。反之，發(fā)生頁面失效，并不會發(fā)生頁面爭用。3簡述多處理機(jī)的基本特點(diǎn)答：多處理機(jī)具有兩臺以上的處理機(jī) ，在操作系統(tǒng)控制下通過共享的主存或輸入 /輸出子系 統(tǒng)或高速通訊網(wǎng)絡(luò)進(jìn)行通訊 結(jié)構(gòu)上多個處理機(jī)用

19、多個指令部件分別控制，通過機(jī)間互連網(wǎng)絡(luò)通訊；算法上不只限于處理向量數(shù)組 ，還要實(shí)現(xiàn)更多通用算法中的并行 ；系統(tǒng)管理上要更 多地依靠軟件手段，有效解決資源分配和管理，特別是任務(wù)分配，處理機(jī)調(diào)度，進(jìn)程的同步和 通訊等問題。4 簡述數(shù)據(jù)結(jié)構(gòu)和機(jī)器的數(shù)據(jù)表示之間的關(guān)系答：數(shù)據(jù)表示是數(shù)據(jù)結(jié)構(gòu)的組成元素， 數(shù)據(jù)結(jié)構(gòu)要通過軟件映像變換成計(jì)算機(jī)所具有的各種數(shù)據(jù) 表示來實(shí)現(xiàn)。不同的數(shù)據(jù)表示可為數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)提供不同的支持，表現(xiàn)在實(shí)現(xiàn)效率和方便性上不同。數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)表示是軟件和硬件之間的交界面。5 簡述采用 RISC結(jié)構(gòu)后可以帶來的好處（P93 ）答: 采用 RISC 結(jié)構(gòu)后可以帶來的好處 主要有以下幾個方面：

20、(1 )、簡化指令系統(tǒng)設(shè)計(jì)，適合VLSI 實(shí)現(xiàn)。( 2 )、提高計(jì)算機(jī)的執(zhí)行速度和效率。(3)、降低設(shè)計(jì)成本，提高系統(tǒng)的可靠性。(4)、可直接支持高級語言的實(shí)現(xiàn)，簡化編譯程序的設(shè)計(jì)。6 簡述在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，中斷系統(tǒng)的軟硬件功能是怎樣分配的？為什么這樣分配？ 答：中斷響應(yīng)的速度要求快，所以一般用硬件實(shí)現(xiàn)。中斷的處理過程比較多樣化，有的可能 比較復(fù)雜， 所以一般用軟件來實(shí)現(xiàn)， 但可以增加某些硬件支持。在中斷響應(yīng)過程中，中斷現(xiàn) 場的保存和恢復(fù)用硬件實(shí)現(xiàn)(只保存最重要、最基本通用的硬件狀態(tài))，以保證有較快的中斷響應(yīng)速度。 另一部分現(xiàn)場， 需要根據(jù)中斷處理要求保存的內(nèi)容及中斷的具體處理等用軟件實(shí) 現(xiàn)

21、，以提高靈活性。7簡述為實(shí)現(xiàn)指令重疊解釋所采取的辦法并簡單分析其特點(diǎn)。答： 為實(shí)現(xiàn)指令重疊解釋所采取的辦法主要有：方法 1： 讓操作數(shù)和指令分別存放在兩個獨(dú)立編址且可同時(shí)訪問的存儲器中。優(yōu)點(diǎn)： 有利于實(shí)現(xiàn)指令的保護(hù)。缺點(diǎn)：主存總線控制復(fù)雜，軟件設(shè)計(jì)麻煩。方法 2：指令和操作數(shù)混存在多體交叉主存結(jié)構(gòu)中， 只要指令和操作數(shù)不在一個分體時(shí)就在一個 主存周期取得。優(yōu)點(diǎn)：實(shí)現(xiàn)上簡單，開銷少。缺點(diǎn)：當(dāng)指令和操作數(shù)在同一體時(shí)無法重疊。方法 3：增設(shè) FIFO 工作的指令緩沖寄存器。當(dāng)主存空閑時(shí)預(yù)取下幾條指令到指緩。優(yōu)點(diǎn)：微操 作可分成分析指令和執(zhí)行指令兩部分。缺點(diǎn)：數(shù)據(jù)相關(guān)問題。8簡述標(biāo)志符數(shù)據(jù)表示的主要優(yōu)

22、點(diǎn)。答： (1)簡化了指令系統(tǒng)和程序設(shè)計(jì)；(2)簡化了編譯程序； (3)便于實(shí)現(xiàn)一致性校驗(yàn)； (4)能由硬件自動變換數(shù)據(jù)類型； (5)支持?jǐn)?shù)據(jù)庫系統(tǒng)的實(shí)現(xiàn)與數(shù)據(jù)類型無關(guān)的要求；(6)為軟件調(diào)試和應(yīng)用軟件開發(fā)提供了支持。9簡述控制驅(qū)動的控制流方式的特點(diǎn)?答： 控制驅(qū)動的控制流方式的特點(diǎn)是： 通過訪問共享存儲單元讓數(shù)據(jù)在指令之間傳遞； 指令 的執(zhí)行順序隱含于控制流中， 可以顯式地使用專門的控制操作符來實(shí)現(xiàn)并行處理， 指令執(zhí)行 順序受程度計(jì)數(shù)器的控制，即受控制令牌所支配。10對于采用級控制的三級立方體網(wǎng)絡(luò)，當(dāng)?shù)趇 級 (0<=i<=2) 為直連狀態(tài)時(shí)，不能實(shí)現(xiàn)哪些結(jié)點(diǎn)之間的通信？為什么？

23、答：處理器編號二進(jìn)制碼P2 P i P 0(0<=i<=2)當(dāng)?shù)趇級(0v=iv=2)為直連狀態(tài)時(shí)，不能在P2 P i P 0的Pi取反的入、岀端處理器之間通信，其 他的Pj (j工i)可以不變，可以變反。五、綜合題1.有某模型機(jī)共有 7 條指令 I 1I 7，它們的使用頻度分別為：0.40 ， 0.25 ， 0.20 ， 0.05 ， 0.04 ，0.03 ， 0.03 。(1) 利用 Huffman 算法，給岀 Huffman 編碼和平均碼長。(2) 給岀 Huffman 擴(kuò)展碼編碼。解：利用 Huffman算法畫岀 Huffman樹如下:171615141312I 1n平均碼

24、長=pi li =2.25i 1表操作碼的Huffman碼及擴(kuò)展操作碼的編碼指令頻度（Pi）操作碼使用Huffman 編碼0P長度（Li ）利用Huffman概念的擴(kuò)展操作碼0P長度（Li ）110.40010 02I 20.251 020 12I 30.201 1 031 02|40.051 1 1 0 051 1 0 04I 50.041 1 1 0 151 1 0 14I 60.031 1 1 1 051 1 1 04|70.031 1 1 1 151 1 1 142 .一個段頁式虛擬存儲器。虛地址有2位段號、2位頁號、11位頁內(nèi)位移（按字編址），主存容量為32K字。每段可有訪問方式保護(hù)，其頁表