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

02325計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題一、單項(xiàng)選擇題1多處理機(jī)上兩個(gè)程序段之間同時(shí)有先讀后寫(xiě)和先寫(xiě)后讀兩種數(shù)據(jù)相關(guān)，則（C）A交換串行B不能并行執(zhí)行C必須并行執(zhí)行D順序串行2輸入輸出系統(tǒng)硬件的功能對(duì)下面哪一類(lèi)人員是透明的（A）A應(yīng)用程序員B操作系統(tǒng)程序員C機(jī)器語(yǔ)言程序設(shè)計(jì)員D系統(tǒng)結(jié)構(gòu)設(shè)計(jì)人員3輸入流水線的指令既無(wú)局部性相關(guān)也沒(méi)有全局性相關(guān)，則（B）A出現(xiàn)瓶頸B可獲得高的吞吐率和效率C可靠性提高D流水線的效率和吞吐率惡化4相對(duì)較好的處理浮點(diǎn)數(shù)尾數(shù)的下溢的方法是（D）A舍入法B恒置1法C截?cái)喾―查表舍入法5以下屬于操作級(jí)并行SIMD計(jì)算機(jī)的是（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í)別引用的數(shù)據(jù)類(lèi)型D數(shù)據(jù)類(lèi)型7下面不是流水機(jī)器全局相關(guān)的處理方法的是（B）A采取延遲轉(zhuǎn)移B堆棧法C猜測(cè)法D加快短循環(huán)程序的處理8面向堆棧的尋址（D）A能更好地支持向量的運(yùn)算B比面向寄存器的尋址訪問(wèn)速度快C能更好地支持矩陣運(yùn)算D有利于子程序嵌套、遞歸調(diào)用參數(shù)、返回地址及現(xiàn)場(chǎng)的保存和恢復(fù)9中斷的優(yōu)先級(jí)由高到低的是（D）A程序性I/O機(jī)器校驗(yàn)B外部重新啟動(dòng)程序性CI/O程序性掉電D通路錯(cuò)程序性I/O重新啟動(dòng)10多端口存儲(chǔ)器適合于連接（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ū)動(dòng)，執(zhí)行的操作序列取決于對(duì)數(shù)據(jù)的需求C歸約機(jī)不是以函數(shù)式語(yǔ)言為機(jī)器語(yǔ)言D歸約機(jī)采是VONNEUMANN型計(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ǎn)單、造價(jià)低、可擴(kuò)充性好B適用于處理機(jī)機(jī)數(shù)較多的場(chǎng)合C系統(tǒng)增減模塊不方便D沒(méi)有訪問(wèn)公用總線的沖突14位片處理是指計(jì)算機(jī)采用_方式對(duì)數(shù)據(jù)進(jìn)行處理。（C）A字并位并B字串位并C字并位串D字串位串15在主存CACHE地址變換過(guò)程中塊沖突率最低的是（B）A直接映像及其變換B全相聯(lián)映像和變換C組相聯(lián)映像及其變換D都不是16關(guān)于頁(yè)面替換算法描述正確的是（D）AFIFO能正確反映程序的局部性BFIFO不是根據(jù)過(guò)去使用情況預(yù)估未來(lái)C隨機(jī)算法的主存命中率很高DLRU能正確反映程序的局部性17計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)由高到低分別為（A）A高級(jí)語(yǔ)言機(jī)器級(jí)，匯編語(yǔ)言機(jī)器級(jí)，傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)，微程序機(jī)器級(jí)B高級(jí)語(yǔ)言機(jī)器級(jí)，應(yīng)用語(yǔ)言機(jī)器級(jí)，匯編語(yǔ)言機(jī)器級(jí)，微程序機(jī)器級(jí)C應(yīng)用語(yǔ)言機(jī)器級(jí)，傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)，匯編語(yǔ)言機(jī)器級(jí)，操作系統(tǒng)機(jī)器級(jí)D應(yīng)用語(yǔ)言機(jī)器級(jí)，操作系統(tǒng)機(jī)器級(jí)，微程序機(jī)器級(jí)，傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)18除了分布處理、MPP和機(jī)群系統(tǒng)外，并行處理計(jì)算機(jī)按其基本結(jié)構(gòu)特征可分為流水線計(jì)算機(jī)，陣列處理機(jī)，多處理機(jī)和（D）A計(jì)算機(jī)網(wǎng)絡(luò)B控制流計(jì)算機(jī)C機(jī)群系統(tǒng)D數(shù)據(jù)流計(jì)算機(jī)19在2323DELTA網(wǎng)絡(luò)中需要22交叉開(kāi)關(guān)模塊個(gè)數(shù)為（B）A6B12C24D6420通道程序執(zhí)行結(jié)束時(shí)引起的中斷是（A）AI/O中斷B訪管中斷C程序性中斷D外部中斷21計(jì)算機(jī)使用的語(yǔ)言是BA專(zhuān)屬軟件范疇，與計(jì)算機(jī)體系結(jié)構(gòu)無(wú)關(guān)B分屬于計(jì)算機(jī)系統(tǒng)各個(gè)層次C屬于用以建立一個(gè)用戶的應(yīng)用環(huán)境D屬于符號(hào)化的機(jī)器指令22動(dòng)態(tài)數(shù)據(jù)流機(jī)最突出的特點(diǎn)是使CA數(shù)據(jù)流令牌無(wú)標(biāo)號(hào)B需要程序記數(shù)器來(lái)實(shí)現(xiàn)C令牌帶上標(biāo)號(hào)D同步由門(mén)LATCH寄存器來(lái)實(shí)現(xiàn)23多處理機(jī)上兩個(gè)程序段之間若有先寫(xiě)后讀的數(shù)據(jù)相關(guān)，則BA可以并行執(zhí)行B不可能并行C任何情況均可交換串行D必須并行執(zhí)行24多處理機(jī)的各自獨(dú)立型操作系統(tǒng)DA要求管理程序不必是可再入的B適合于緊耦合多處理機(jī)C工作負(fù)荷較平衡D有較高的可靠性25輸入輸出系統(tǒng)硬件的功能對(duì)_是透明的。BA操作系統(tǒng)程序員B應(yīng)用程序員C系統(tǒng)結(jié)構(gòu)設(shè)計(jì)人員D機(jī)器語(yǔ)言程序設(shè)計(jì)員26“啟動(dòng)I/O”指令是主要的輸入輸出指令，是屬于_BA目態(tài)指令B管態(tài)指令C目態(tài)、管態(tài)都能用的指令D編譯程序只能用的指令27全相聯(lián)地址映象是指AA任何虛頁(yè)都可裝入主存中任何實(shí)頁(yè)的位置B一個(gè)虛頁(yè)只裝進(jìn)固定的主存實(shí)頁(yè)位置C組之間是固定的，而組內(nèi)任何虛頁(yè)可以裝入任何實(shí)頁(yè)位置D組間可任意裝入，組內(nèi)是固定裝入28_屬于MIMD系統(tǒng)結(jié)構(gòu)。CA各處理單元同時(shí)受同一個(gè)控制單元的管理B各處理單元同時(shí)接受同一個(gè)控制單元送來(lái)的指令C松耦合多處理機(jī)和多計(jì)算機(jī)D陣列處理機(jī)29設(shè)16個(gè)處理器編號(hào)分別為0，1，2，15用CUBE3互聯(lián)函數(shù)時(shí)，第10號(hào)處理機(jī)與第D號(hào)處理機(jī)相聯(lián)。A11B8C14D230若輸入流水線的指令既無(wú)局部性相關(guān)，也不存在全局性相關(guān)，則AA可獲得高的吞吐率和效率B流水線的效率和吞吐率惡化C出現(xiàn)瓶頸D可靠性提高31“從中間開(kāi)始”設(shè)計(jì)的“中間”目前多數(shù)在AA傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)與操作系統(tǒng)機(jī)器級(jí)之間B傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)與微程序機(jī)器級(jí)之間C微程序機(jī)器級(jí)與匯編語(yǔ)言機(jī)器級(jí)之間D操作系統(tǒng)機(jī)器級(jí)與匯編語(yǔ)言機(jī)器級(jí)之間32計(jì)算機(jī)中優(yōu)化使用的操作碼編碼方法是DA哈夫曼編碼BASCII碼CBCD碼D擴(kuò)展操作碼33指令執(zhí)行結(jié)果出現(xiàn)異常引起的中斷是CA輸入/輸出中斷B機(jī)器校驗(yàn)中斷C程序性中斷D外部中斷34以下不屬于堆棧型替換算法的是CA近期最少使用算法B近期最久未用過(guò)算法C先進(jìn)先出算法D頁(yè)面失效頻率算法35以下與虛擬存儲(chǔ)器的等效訪問(wèn)速度無(wú)關(guān)的是DA頁(yè)地址流B頁(yè)面調(diào)度策略C主存的容量D輔存的容量36以下說(shuō)法不正確的是（D）A線性流水線是單功能流水線B動(dòng)態(tài)流水線是多功能流水線C靜態(tài)流水線是多功能流水線D動(dòng)態(tài)流水線只能是單功能流水線37流水處理機(jī)對(duì)全局性相關(guān)的處理不包括（D）A猜測(cè)法B提前形成條件碼C加快短循環(huán)程序的執(zhí)行D設(shè)置相關(guān)專(zhuān)用通路38拓?fù)浣Y(jié)構(gòu)用多級(jí)立方體網(wǎng)絡(luò)，二功能交換單元，級(jí)控制方式，這種網(wǎng)絡(luò)稱為（B）AOMEGA網(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ù)級(jí)并行的異構(gòu)型多處理機(jī)屬（C）ASIMDBMISDCMIMDDSISD40系統(tǒng)程序員不透明的應(yīng)當(dāng)是（B）ACACHE存儲(chǔ)器B虛擬存儲(chǔ)器C指令緩沖寄存器D系列機(jī)各檔不同的數(shù)據(jù)通路寬度二、判斷改錯(cuò)題（判斷下列各題正誤，正確的在題后括號(hào)內(nèi)打“”，錯(cuò)誤的打“”，并將錯(cuò)誤的地方改正過(guò)來(lái)）。1就目前的狀況來(lái)看，M0用微程序?qū)崿F(xiàn)改為硬件（）2同一種高級(jí)語(yǔ)言在不同廠家的機(jī)器上能完全通用改為不能（）3仿真是用微程序解釋?zhuān)ǎ?用標(biāo)志符數(shù)據(jù)表示會(huì)增加程序所占的主存空間（）5通用寄存器機(jī)器對(duì)堆棧數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的支持是較好的改為較差（）6虛擬存儲(chǔ)器的管理方式主要有段式、頁(yè)式和段頁(yè)式3種（）7流水按處理的級(jí)別可以分為部件級(jí)、處理機(jī)級(jí)和系統(tǒng)級(jí)（）8中斷現(xiàn)場(chǎng)包括軟件狀態(tài)和硬件狀態(tài)（）9單級(jí)立方體網(wǎng)絡(luò)的最大距離為N1改為N（）10緊耦合多處理機(jī)其通訊速率不受主存頻寬限制改為受（）11就目前的狀況來(lái)看，M2到M5大多使用硬件實(shí)現(xiàn)改為軟件（）12不同高級(jí)語(yǔ)言的語(yǔ)法、語(yǔ)義結(jié)構(gòu)相同改為不同（）13模擬是用機(jī)器語(yǔ)言程序解釋?zhuān)ǎ?4采用標(biāo)志符會(huì)提高指令的執(zhí)行速度改為降低（）15截?cái)喾ㄊ菍⑽矓?shù)超出機(jī)器字長(zhǎng)的部分截去（）16“啟動(dòng)I/O”指令屬于管態(tài)指令（）17虛擬存儲(chǔ)器是因?yàn)橹鞔嫠俣葷M足不了要求而引出的改為容量（）18流水線不出現(xiàn)斷流，不能獲得高效率改為才能（）19混洗交換單級(jí)網(wǎng)絡(luò)包含全混和交換兩個(gè)互連函數(shù)（）20松耦合多處理機(jī)較適合做粗粒度的并行計(jì)算（）21對(duì)操作碼進(jìn)行優(yōu)化編碼時(shí)，在了解每種指令在程序中出現(xiàn)的概率后，使用HUFFMAN算法構(gòu)造HUFFMAN樹(shù)，這樣獲得的HUFFMAN編碼是唯一的。改為不是唯一22多處理機(jī)中，兩個(gè)程序段之間若同時(shí)有先寫(xiě)后讀和先讀后寫(xiě)2種相關(guān)，以交換數(shù)據(jù)為目的時(shí)，則必須并行執(zhí)行，讀寫(xiě)要完全同步，允許順序串行和交換串行。改為“不允許順序串行和交換串行”23計(jì)算機(jī)仿真適合在兩種結(jié)構(gòu)差距大的機(jī)器間運(yùn)用。改為“差距不大”24主存空間數(shù)相關(guān)是相間隔的兩條指令之間出現(xiàn)對(duì)主存同一單元要求先寫(xiě)而后讀的關(guān)聯(lián)。改為“相鄰”25由于CACHE存貯器的地址變換和塊替換算法是用軟件實(shí)現(xiàn)的，因此CACHE存貯器對(duì)應(yīng)用程序員是透明的，而且CACHE對(duì)處理機(jī)和主存間的信息交往也是透明的。改為“硬件”三、填空題1引起中斷的各種事件稱為_(kāi)中斷源_，中斷源向中斷系統(tǒng)發(fā)出請(qǐng)求中斷的申請(qǐng)，稱為_(kāi)中斷請(qǐng)求_。2_邏輯地址_是程序員編程用的地址，_主存物理_是程序在主存中的實(shí)際地址。3輸入輸出系統(tǒng)包括輸入輸出設(shè)備、設(shè)備_控制器_及與輸入輸出操作有關(guān)的_硬、軟_件。5多功能流水線指的是同一流水線的各個(gè)階段之間可以有多種不同的_連接方式_以實(shí)現(xiàn)多種不同的_運(yùn)算和功能_。6集中式總線控制根據(jù)優(yōu)先次序的不同可以有_串行連接_、定時(shí)查詢和_獨(dú)立訪問(wèn)_三種不同方式。7頁(yè)式虛擬存儲(chǔ)器中，影響命中率的主要因素有頁(yè)面大小_訪問(wèn)頁(yè)地址流、替換算法_和分配給該程序的_實(shí)頁(yè)數(shù)_。8解決重疊方式相關(guān)處理的兩種基本方法是_推后分析_和設(shè)置_相關(guān)專(zhuān)用通路_。9按流水處理的級(jí)別可分為_(kāi)部件級(jí)_、處理機(jī)級(jí)和_系統(tǒng)級(jí)_。10多處理機(jī)互聯(lián)一般采用_總線形式_、環(huán)形互聯(lián)、交叉開(kāi)關(guān)或_多端口存儲(chǔ)器_等幾種形式。11衡量流水線處理機(jī)的性能主要是_吞吐率、加速比_和_效率_。12輸入輸出系統(tǒng)的發(fā)展經(jīng)歷了3個(gè)階段，相應(yīng)對(duì)應(yīng)于3種方式，即_程序控制I/O_，直接存儲(chǔ)器訪問(wèn)DMA及_I/O處理機(jī)方式_。13N個(gè)結(jié)點(diǎn)的混洗交換網(wǎng)絡(luò)中，最遠(yuǎn)的兩個(gè)入、出端的二進(jìn)制編號(hào)是_全“0”_和_全“1”_，其最大距離為2N1。14按弗林MICHAELJFLYNN的觀點(diǎn)，計(jì)算機(jī)系統(tǒng)可分為_(kāi)單指令流單數(shù)據(jù)流_單指令流多數(shù)據(jù)流、多指令流單數(shù)據(jù)流和_多指令流多數(shù)據(jù)流_四大類(lèi)。15標(biāo)志符與每個(gè)數(shù)據(jù)相連，合存于_同一存儲(chǔ)單元_，用于描述單個(gè)數(shù)據(jù)的_類(lèi)型特征_。16總線仲裁算法有靜態(tài)優(yōu)先級(jí)算法、固定時(shí)間片算法、_動(dòng)態(tài)優(yōu)先級(jí)_算法和_先來(lái)先服務(wù)_算法。17與重疊機(jī)器一樣，流水機(jī)器在遇到_轉(zhuǎn)移_指令，尤其是_條件轉(zhuǎn)移_指令時(shí)，效率也會(huì)顯著下降。18自定義數(shù)據(jù)表示包括_標(biāo)志符_數(shù)據(jù)表示和_數(shù)據(jù)描述符_兩類(lèi)。19在滿足通道設(shè)計(jì)流量不低于設(shè)備工作時(shí)的最大流量時(shí)，為使微觀上不丟失設(shè)備信息，可以加設(shè)_一定容量的緩沖器_或動(dòng)態(tài)提高響應(yīng)的_優(yōu)先級(jí)_來(lái)彌補(bǔ)。20流水線消除速度瓶頸的方法有瓶頸子過(guò)程_再細(xì)分_和瓶頸子過(guò)程_重復(fù)設(shè)置多套瓶頸段_兩種。四、簡(jiǎn)答題1簡(jiǎn)述計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、組成和實(shí)現(xiàn)三者的相互關(guān)系。2簡(jiǎn)述頁(yè)式虛擬存儲(chǔ)器中的頁(yè)面失效和頁(yè)面爭(zhēng)用，并說(shuō)明什么時(shí)候兩者同時(shí)發(fā)生，什么時(shí)候兩者不同時(shí)發(fā)生。答要訪問(wèn)的虛頁(yè)不在實(shí)際主存中時(shí)，就會(huì)發(fā)生頁(yè)面失效。當(dāng)頁(yè)面調(diào)入主存，主存中的頁(yè)面位置全部已被其它虛頁(yè)占用時(shí)，就會(huì)發(fā)生頁(yè)面爭(zhēng)用。當(dāng)分配給程序的內(nèi)存區(qū)已被全部占用之后，只要發(fā)生頁(yè)面失效，就一定會(huì)發(fā)生頁(yè)面爭(zhēng)用。反之，發(fā)生頁(yè)面失效，并不會(huì)發(fā)生頁(yè)面爭(zhēng)用。3簡(jiǎn)述多處理機(jī)的基本特點(diǎn)答多處理機(jī)具有兩臺(tái)以上的處理機(jī),在操作系統(tǒng)控制下通過(guò)共享的主存或輸入/輸出子系統(tǒng)或高速通訊網(wǎng)絡(luò)進(jìn)行通訊結(jié)構(gòu)上多個(gè)處理機(jī)用多個(gè)指令部件分別控制,通過(guò)機(jī)間互連網(wǎng)絡(luò)通訊算法上不只限于處理向量數(shù)組,還要實(shí)現(xiàn)更多通用算法中的并行系統(tǒng)管理上要更多地依靠軟件手段,有效解決資源分配和管理,特別是任務(wù)分配,處理機(jī)調(diào)度,進(jìn)程的同步和通訊等問(wèn)題。4簡(jiǎn)述數(shù)據(jù)結(jié)構(gòu)和機(jī)器的數(shù)據(jù)表示之間的關(guān)系答數(shù)據(jù)表示是數(shù)據(jù)結(jié)構(gòu)的組成元素，數(shù)據(jù)結(jié)構(gòu)要通過(guò)軟件映像變換成計(jì)算機(jī)所具有的各種數(shù)據(jù)表示來(lái)實(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簡(jiǎn)述采用RISC結(jié)構(gòu)后可以帶來(lái)的好處（P93）答采用RISC結(jié)構(gòu)后可以帶來(lái)的好處主要有以下幾個(gè)方面（1）、簡(jiǎn)化指令系統(tǒng)設(shè)計(jì)，適合VLSI實(shí)現(xiàn)。（2）、提高計(jì)算機(jī)的執(zhí)行速度和效率。（3）、降低設(shè)計(jì)成本，提高系統(tǒng)的可靠性。（4）、可直接支持高級(jí)語(yǔ)言的實(shí)現(xiàn)，簡(jiǎn)化編譯程序的設(shè)計(jì)。6簡(jiǎn)述在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，中斷系統(tǒng)的軟硬件功能是怎樣分配的為什么這樣分配答中斷響應(yīng)的速度要求快，所以一般用硬件實(shí)現(xiàn)。中斷的處理過(guò)程比較多樣化，有的可能比較復(fù)雜，所以一般用軟件來(lái)實(shí)現(xiàn)，但可以增加某些硬件支持。在中斷響應(yīng)過(guò)程中，中斷現(xiàn)場(chǎng)的保存和恢復(fù)用硬件實(shí)現(xiàn)只保存最重要、最基本通用的硬件狀態(tài)，以保證有較快的中斷響應(yīng)速度。另一部分現(xiàn)場(chǎng)，需要根據(jù)中斷處理要求保存的內(nèi)容及中斷的具體處理等用軟件實(shí)現(xiàn)，以提高靈活性。7簡(jiǎn)述為實(shí)現(xiàn)指令重疊解釋所采取的辦法并簡(jiǎn)單分析其特點(diǎn)。答為實(shí)現(xiàn)指令重疊解釋所采取的辦法主要有方法1讓操作數(shù)和指令分別存放在兩個(gè)獨(dú)立編址且可同時(shí)訪問(wèn)的存儲(chǔ)器中。優(yōu)點(diǎn)有利于實(shí)現(xiàn)指令的保護(hù)。缺點(diǎn)主存總線控制復(fù)雜，軟件設(shè)計(jì)麻煩。方法2指令和操作數(shù)混存在多體交叉主存結(jié)構(gòu)中，只要指令和操作數(shù)不在一個(gè)分體時(shí)就在一個(gè)主存周期取得。優(yōu)點(diǎn)實(shí)現(xiàn)上簡(jiǎn)單，開(kāi)銷(xiāo)少。缺點(diǎn)當(dāng)指令和操作數(shù)在同一體時(shí)無(wú)法重疊。方法3增設(shè)FIFO工作的指令緩沖寄存器。當(dāng)主存空閑時(shí)預(yù)取下幾條指令到指緩。優(yōu)點(diǎn)微操作可分成分析指令和執(zhí)行指令兩部分。缺點(diǎn)數(shù)據(jù)相關(guān)問(wèn)題。8簡(jiǎn)述標(biāo)志符數(shù)據(jù)表示的主要優(yōu)點(diǎn)。答1簡(jiǎn)化了指令系統(tǒng)和程序設(shè)計(jì)；2簡(jiǎn)化了編譯程序；3便于實(shí)現(xiàn)一致性校驗(yàn)；4能由硬件自動(dòng)變換數(shù)據(jù)類(lèi)型；5支持?jǐn)?shù)據(jù)庫(kù)系統(tǒng)的實(shí)現(xiàn)與數(shù)據(jù)類(lèi)型無(wú)關(guān)的要求；6為軟件調(diào)試和應(yīng)用軟件開(kāi)發(fā)提供了支持。9簡(jiǎn)述控制驅(qū)動(dòng)的控制流方式的特點(diǎn)答控制驅(qū)動(dòng)的控制流方式的特點(diǎn)是通過(guò)訪問(wèn)共享存儲(chǔ)單元讓數(shù)據(jù)在指令之間傳遞；指令的執(zhí)行順序隱含于控制流中，可以顯式地使用專(zhuān)門(mén)的控制操作符來(lái)實(shí)現(xiàn)并行處理，指令執(zhí)行順序受程度計(jì)數(shù)器的控制，即受控制令牌所支配。10對(duì)于采用級(jí)控制的三級(jí)立方體網(wǎng)絡(luò)，當(dāng)?shù)贗級(jí)0I2為直連狀態(tài)時(shí)，不能實(shí)現(xiàn)哪些結(jié)點(diǎn)之間的通信為什么答處理器編號(hào)二進(jìn)制碼P2PIP00I2當(dāng)?shù)贗級(jí)0I2為直連狀態(tài)時(shí),不能在P2PIP0的PI取反的入、出端處理器之間通信，其他的PJJI可以不變，可以變反。五、綜合題1有某模型機(jī)共有7條指令I(lǐng)1I7，它們的使用頻度分別為040，025，020，005，004，003，003。1利用HUFFMAN算法，給出HUFFMAN編碼和平均碼長(zhǎng)。2給出HUFFMAN擴(kuò)展碼編碼。解利用HUFFMAN算法畫(huà)出HUFFMAN樹(shù)如下003I7003004005020025I5I4I3I2I6I10400061060035015009111111000000平均碼長(zhǎng)225NIILP1表操作碼的HUFFMAN碼及擴(kuò)展操作碼的編碼指令頻度（PI）操作碼使用HUFFMAN編碼OP長(zhǎng)度（LI）利用HUFFMAN概念的擴(kuò)展操作碼OP長(zhǎng)度（LI）I104001002I2025102012I30201103102I400511100511004I500411101511014I600311110511104I7003111115111142一個(gè)段頁(yè)式虛擬存儲(chǔ)器。虛地址有2位段號(hào)、2位頁(yè)號(hào)、11位頁(yè)內(nèi)位移（按字編址），主存容量為32K字。每段可有訪問(wèn)方式保護(hù)，其頁(yè)表和保護(hù)位見(jiàn)題2表_1所示。題2表_1段號(hào)0123訪問(wèn)方式只讀可讀/執(zhí)行可讀/寫(xiě)/執(zhí)行可讀/寫(xiě)虛頁(yè)0所在位置實(shí)頁(yè)9在輔存上頁(yè)表不在主