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

　　11.按先后投入市場關系，系列機軟件兼容必須保證向__________兼容，力爭向兼容。

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

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

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

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

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

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

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

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

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

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

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

　　22.簡述堆棧計算機的概念及其特點。

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

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

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

　　四、簡單應用題：本大題共2小題，每小題10分，共20分。

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

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

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

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

　　五、綜合應用題：本大題共2小題，每小題10分，共20分。

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

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

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

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

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

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

　　(2)畫出用三級立方體網(wǎng)絡實現(xiàn)該互連函數(shù)的互連網(wǎng)絡拓撲結構圖，并標出各控制開關狀態(tài)。