2009年4月計算機系統(tǒng)結構自考試題

全國2009年4月計算機系統(tǒng)結構自考試題

一、單項選擇題（本大題共10小題，每小題1分，共10分）在每小題列出的四個備選項中只有一個是符合題目要求的。請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1.下列對系統(tǒng)程序員不透明的是（     ）
A.乘法器 B.先行進位鏈
C.指令緩沖器 D.條件碼寄存器
2.“從中間開始”設計的“中間”目前多數(shù)是在（     ）
A.微程序機器級與匯編語言機器級之間
B.操作系統(tǒng)機器級與匯編語言機器級之間
C.傳統(tǒng)機器語言機器級與微程序機器級之間
D.傳統(tǒng)機器語言機器級與操作系統(tǒng)機器級之間
3.計算機中優(yōu)化使用的操作碼編碼方法是（     ）
A.BCD碼 B.ASCⅡ碼
C.擴展操作碼 D.哈夫曼編碼
4.通道程序執(zhí)行結束后引起的中斷是（     ）
A.外中斷 B.I／O中斷
C.程序性中斷 D.機器校驗中斷
5.下列說法正確的是（     ）
A.Cache容量一般不大，命中率不會很高
B.Cache本身速度很快，但地址變換速度很慢
C.Cache芯片速度一般比CPU的速度慢數(shù)十倍
D.Cache存貯器查映象表和訪問物理Cache其間可以流水，使速度與CPU匹配
6.與虛擬存貯器的等效訪問速度無關的是（     ）
A.頁地址流 B.頁表法映象
C.段頁表映象 D.組相聯(lián)映象
7.“一次重疊”中消除“指令相關”最好的方法是（     ）
A.不準修改指令 B.設相關專用通路
C.推后分析下條指令 D.推后執(zhí)行下條指令
8.下列CRAY-1的兩條向量指令的執(zhí)行方式，敘述正確的是（     ）
V1←V2+V3
V4←V1*V5
A.有源Vi沖突，只能串行
B.沒有源Vi沖突，可以交換執(zhí)行順序
C.沒有功能部件沖突，有Vi沖突，但可以鏈接
D.沒有功能部件沖突和源Vi沖突，可以并行
9.ILLIAC IV是一種（     ）
A.多處理機 B.陣列處理機
C.流水線處理機 D.指令重疊處理機
10.在多處理機上，兩個程序段既能順序串行、交換串行，又能并行，則這兩個程序段之間必須是（     ）
A.只有數(shù)據(jù)相關 B.只有源數(shù)據(jù)相關
C.只有數(shù)據(jù)反相關 D.只有數(shù)據(jù)輸出相關

二、填空題（本大題共20空，每空1分，共20分）請在每小題的空格中填上正確答案。錯填、不填均無分。
11.器件的發(fā)展是系統(tǒng)結構和組成技術發(fā)展的關鍵因素。同一型號機器一般是先用_______或現(xiàn)場片實現(xiàn)，等機器成熟取得用戶信任后，再改用______________實現(xiàn)。
12.提高計算機系統(tǒng)并行性的主要技術途徑有時間重疊、_______和______。
13.自定義數(shù)據(jù)表示又分為帶_______表示和_______兩類。
14.盡管中斷響應次序由硬件排隊器固定好，但中斷實際處理完的次序是可以通過_______修改各中斷級處理程序的_______位，而動態(tài)改變。
15.程序在空間上的局部性主要是因為程序通常是_______地存貯和_______執(zhí)行。
16.頁式虛擬存貯器把_______空間和_______空間都機械等分成相同大小的頁面。
17.按多功能流水線的各段能否允許同時用于多種不同功能聯(lián)接流水，可把流水線分為_______流水線和_______流水線。
18.推后“分析k+1”和設置“_______”是解決重疊方式相關處理的兩種基本方法。前者是以_______為代價，使設備基本上不增加。
19.N個結點的PM2I單級網(wǎng)絡的最短距離為_______。
20.在多處理機上，有效計算的執(zhí)行時間E與處理機機間的通訊輔助開銷時間C的比值較小時，任務宜采用_______粒度。
21.智能機是具有智能的高性能計算機，有三個重要的組成部分，分別為______、_______和智能接口處理機。

三、簡答題（本大題共5小題，每小題6分，共30分）
22.設計指令系統(tǒng)時，以乘法運算為例，簡述系統(tǒng)結構設計、計算機組成設計、計算機實現(xiàn)各應考慮的問題。
23.簡述設計RISC的一般原則。
24.CPU寫Cache時，會發(fā)生Cache與主存的對應內(nèi)容不一致的現(xiàn)象，簡述解決這個問題的兩種方法及各需要增加什么開銷。
25.簡述在流水機器中全局性相關的概念及處理全局性相關的方法。
26.簡述全排列網(wǎng)絡的概念及實現(xiàn)全排列網(wǎng)絡的兩種方法。

四、簡單應用題（本大題共2小題，每小題10分，共20分）
27.浮點數(shù)表示,階碼用二進制表示,除階符之外的階碼位數(shù)p=3,尾數(shù)基值用十進制表示,除尾符外的尾數(shù)二進制位數(shù)m=8,計算非負階、規(guī)格化、正尾數(shù)時，
（1）可表示的最小尾數(shù)值；
（2）可表示的最大值；
（3）可表示的尾數(shù)個數(shù)。
28.有一個虛擬存貯器，主存有0～3四頁位置，程序有0～7八個虛頁，采用全相聯(lián)映象和FIFO替換算法。給出如下程序頁地址流；2，3，5，2，4，0，1，2，4，6。
（1）假設程序的2，3，5頁已先后裝入主存的第3、2、0頁位置，請畫出上述頁地址流工作過程中，主存各頁位置上所裝程序各頁頁號的變化過程圖，標出命中時刻。
（2）求出此期間虛存總的命中率H。

五、綜合應用題（本大題共2小題，每小題10分，共20分）
29.在多處理機上求解
x=a（b+c（d+e））+f（g+h?1）
利用減少樹高來盡可能加快運算速度。
（1）畫出在3臺處理機上并行運算的樹形流程圖。
（2）當p=3時，求運算級數(shù)Tp，單處理機串行級數(shù)T1，加速比SP和效率EP的值。