二、填空題：本大題共l0小題。每小題2分，共20分。

　　11.按先后投入市場關(guān)系，系列機(jī)軟件兼容必須保證向__________兼容，力爭向兼容。

　　12.從計算機(jī)執(zhí)行程序的并行性看，由低到高的并行性等級可分為__________、指令之間、__________ 之間和作業(yè)或程序之間四級。

　　13.數(shù)據(jù)表示指的是能由計算機(jī)硬件直接__________和__________的數(shù)據(jù)類型。

　　14.按靜態(tài)使用頻度改進(jìn)指令系統(tǒng)著眼于減少目標(biāo)程序所占用的__________，按動態(tài)使用頻度改進(jìn)指令系統(tǒng)著眼于減少目標(biāo)程序的__________。

　　15.總線的集中式控制方式主要有集中式串行鏈接、__________和__________3種不同方式。

　　16.程序狀態(tài)字對__________程序員是透明的，對__________程序員是不透明的。

　　17.虛擬存儲器的頁式管理是把__________空間和__________空間機(jī)械等分成固定大小的頁，按頁順序編號。

　　18.流水線按處理的級別可分為__________、__________和系統(tǒng)級。

　　19.任務(wù)在流水線中流動順序的安排和控制有__________方式和__________方式。

　　20.為了高速有效地處理__________數(shù)據(jù)，分布式存儲器陣列處理機(jī)要求能把數(shù)據(jù)合理地預(yù)分配到各個處理單元的__________存儲器中。

　　三、簡答題：本大題共5小題，每小題6分。共30分.

　　21.簡述軟件移植中采用系列機(jī)途徑的辦法及優(yōu)點(diǎn)。

　　22.簡述堆棧計算機(jī)的概念及其特點(diǎn)。

　　23.簡述集中式串行鏈接方式總線的分配過程。

　　24.簡述多處理機(jī)主從型操作系統(tǒng)的優(yōu)缺點(diǎn)。

　　25.簡述機(jī)群系統(tǒng)與傳統(tǒng)的并行處理系統(tǒng)相比較所具有的優(yōu)點(diǎn)。

　　四、簡單應(yīng)用題：本大題共2小題，每小題10分，共20分。

　　26.用ROM查表舍入法對浮點(diǎn)尾數(shù)進(jìn)行下溢處理。

　　(1)要將浮點(diǎn)尾數(shù)下溢處理成k-1位結(jié)果，問ROM表的單元數(shù)和字長是多少?并說明K0M表各單元所填的內(nèi)容與其地址之間的規(guī)則;

　　(2)將3位數(shù)(其最低位為下溢處理的附加位)下溢處理成2位結(jié)果，設(shè)計下溢處理平均誤差接近零的ROM表，列出ROM編碼表的地址與內(nèi)容的對應(yīng)關(guān)系。

　　27.若機(jī)器共有5級中斷，中斷響應(yīng)優(yōu)先次序?yàn)?→2→3→4→5，現(xiàn)要求其實(shí)際的中斷處理次序?yàn)?→4→5→2→3。設(shè)計各級中斷處理程序的中斷級屏蔽位(令“1”對應(yīng)于屏蔽，“0”對應(yīng)開放);

　　五、綜合應(yīng)用題：本大題共2小題，每小題10分，共20分。

　　28.在一個5段的流水線處理機(jī)上需經(jīng)9拍才能完成一個任務(wù)，其預(yù)約表如題28表所示。

　　(1)分別寫出延遲禁止表F、沖突向量C;

　　(2)畫出流水線狀態(tài)轉(zhuǎn)移圖;

　　(3)求出最小平均延遲及流水線的最大吞吐率。

　　29.陣列有0-7共8個處理單元互連，要求按(0，5) ,(1，4)，(2，7)，(3，6)配對通信。

　　(1)寫出實(shí)現(xiàn)此功能的互連函數(shù)的一般形式;

　　(2)畫出用三級立方體網(wǎng)絡(luò)實(shí)現(xiàn)該互連函數(shù)的互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖，并標(biāo)出各控制開關(guān)狀態(tài)。