資源描述:
《盤算機系統(tǒng)結(jié)構(gòu)溫習(xí)題(附謎底)》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、計算機系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題和重點(附答案)一、單項選擇題I.實現(xiàn)匯編語言源程序變換成機器語言目標(biāo)程序是由()B.編譯程序翻譯D.匯編程序翻譯B.向前兼容,并向下兼容D.向后兼容,力爭向下兼容A.編譯程序解釋C.匯編程序解釋2.系列機軟件必須保證()A.向前兼容,并向上兼容C.向后兼容,力爭向上兼容3.浮點數(shù)尾數(shù)基值心=8,尾數(shù)數(shù)值部分長6位,町表示規(guī)格化正尾數(shù)的個數(shù)是()A.56個B.63個C.64個D.84個4.在IBM370系統(tǒng)小,支持操作系統(tǒng)實現(xiàn)多進程共用公用區(qū)管理最有效的指令是()A.“執(zhí)行”指令B
2、.“程序調(diào)用”指令C.“比較與交換”指令D.“測試與置定”指令5.關(guān)于非專用總線三種控制方式中,下列敘述錯誤的是()A.集中式定吋查詢,所有部件共用同一?條“總線忙”線B.集小式定時查詢,所有部件都用同一條“總線請求”線C.集小式獨立請求,所有部件都用同一條“總線請求”線D.集中式串行鏈接,所有部件都用同一條“總線請求”線6.磁盤外部設(shè)備適合于連接到()A.字節(jié)多路通道B.數(shù)組多路通道或選擇通道C.選擇通道或字節(jié)多路通道D.數(shù)組多路通道或字節(jié)多路通道7.在Cache存儲器中常用的地址映象方式是()A.
3、全相聯(lián)映象B.頁表法映象C.組相聯(lián)映象D.段頁表映象2.在指令級高度并行的超級處理機小,下列敘述匸確的是(A.超標(biāo)址處理機利用資源重復(fù),要求高速時鐘機制B.超流水線處理機利用資源重復(fù),要求高速時鐘機制C.超標(biāo)量處理著重開發(fā)時間并行性,要求高速時鐘機制D.超流水線處理機著重開發(fā)時間并行性,要求高速時鐘機制)B.多級全排列網(wǎng)絡(luò)D.多級混洗交換網(wǎng)絡(luò)B.松耦合多處理機D.機數(shù)可變的多處理機2.間接二進制n方體網(wǎng)絡(luò)是一種(A.多級立方體網(wǎng)絡(luò)C.單級立方體網(wǎng)絡(luò)3.多端口存儲器適合于連接A.緊耦合多處理機C.機數(shù)很
4、多的處理機二、填空題4.多處理機實現(xiàn)的是、間的并行。5.計算機系統(tǒng)呢林分類法,把計算機系統(tǒng)分成單指令流單數(shù)據(jù)流(SISD)、單指令流多數(shù)據(jù)流(SIMD)、和四大類。6.實現(xiàn)程序移植的主要途徑有統(tǒng)一高級語言、系列機、與o14?輸入輸出系統(tǒng)的發(fā)展經(jīng)歷3個階段,相應(yīng)對應(yīng)于3種方式,即程序控制I/0(包括全軟的、程序査詢的、中斷驅(qū)動的)、與方式。15.引入數(shù)據(jù)表示的兩條基本原則是:一看系統(tǒng)的效率有否提高;二看數(shù)據(jù)表示的性利I率是否高O16.在存儲體系中,Cache存儲器對應(yīng)用程序員是的,對系統(tǒng)程序員是的(填“
5、透明”或環(huán)透明”)。17.虛擬存儲器按映象算法不同,存儲管理方式有段式、式和式3種。18."一次重疊”解釋時,第K+1條指令需等K條指令執(zhí)行后才能形成,稱此時發(fā)牛了“相關(guān)”。若第K條指令的結(jié)果數(shù)地址與第K+1條指令的源數(shù)地址一樣時,稱發(fā)生了“相關(guān)”。19.某陣列處理機共冇16個(0J5)處理單元,用單級PM2.3互連網(wǎng)絡(luò)連接,第5號處理單元將連至第號處理單元,第9號單元將連至第號處理單元。20.陣列處理機按存儲器的紐織方式不同,分為兩種不同的基本構(gòu)形,一種是釆川存儲器的陣列處理機構(gòu)形,另一種是具有共享
6、存儲器的陣列處理機構(gòu)形。三、簡答題21?簡要解釋提高計算機系統(tǒng)并行性的三個技術(shù)途徑。22.簡述使用多處理機的目的和多處理機具備的特點。23.簡述流水處理機處理全局性相關(guān)的各種辦法。24.對于二級虛擬存儲層次,其等效訪問時間與主、輔存的訪問時間有什么關(guān)系?可采取哪些措施提高存儲層次的等效訪問速度?(至少提出兩種)25.簡述程序的動態(tài)再定位的思想。四、簡單應(yīng)用題26.某字節(jié)交叉多路通道連接6臺設(shè)備,其數(shù)據(jù)傳送速率如下表所示設(shè)備號123456傳送速率(B/ms)5()5()4025251()(1)計算每臺設(shè)
7、備傳送數(shù)據(jù)兩次請求的時間間隔;(2)當(dāng)所冇設(shè)備同時要傳送數(shù)據(jù)時,求其對通道要求的總流量fbylc;(3)讓通道以極限流量fmax-byte=fbyte的工作周期工作,求通道的工作周期T?27.在集中式主存的陣列處理機中,處理單元數(shù)為4,為了使4X4的二維數(shù)組A的各元素駒(上0?3,j=0?3)在行、歹Q、主/次對角線上均能實現(xiàn)無沖突訪問,請問數(shù)組各元索在存儲器各分體(分體號從()開始)中的分布情況(假設(shè)訛)()已存放在分體號為3,體內(nèi)地址為0的位置)。五、綜合應(yīng)用題28.在多處理機上求解x=a(b+c
8、(d+e))+f(g+h-1),利用減少樹高來盡可能加快運算速度。(1)畫岀在3臺處理機上并行運算的樹形流程圖。(2)求P=3時,運算級數(shù)Tp,單處理機串行級數(shù)T],加速比Sp和效率Ep的值。29.有一個雙輸入端的加一乘雙功能靜態(tài)流水線,由經(jīng)過時間為At、2At.2At.At的1、2、3、4四個子過程構(gòu)成。加按1?2-4連接,乘按1?3-4連接,流水線輸出設(shè)有數(shù)據(jù)緩沖器,也可將數(shù)據(jù)直接返回輸入?,F(xiàn)要執(zhí)行A*(B+C*(D+E*F))+G*H的運算,①調(diào)整