計算機(jī)系統(tǒng)結(jié)構(gòu)練習(xí)題及答案

第一章計算機(jī)系統(tǒng)結(jié)構(gòu)的基本概念(一)單項選擇題(在下列每小題的四個備選答案中，只有一個答案是正確的)計算機(jī)系統(tǒng)多級層次中，從下層到上層，各級相對順序正確的應(yīng)當(dāng)。匯編語言機(jī)器級――操作系統(tǒng)機(jī)器級――高級語言機(jī)器級微程序機(jī)器級――傳統(tǒng)機(jī)器語言機(jī)器級――匯編語言機(jī)器級傳統(tǒng)機(jī)器語言機(jī)器級――高級語言機(jī)器級――匯編語言機(jī)器級答案：B難度：1適于級別:初級、中級匯編語言源程序變換成機(jī)器語言目標(biāo)程序是來實現(xiàn)的。.A.編譯程序解釋 B.匯編程序解釋C.編譯程序翻譯 D.匯編程序翻答案：D適于級別:初級、中級直接執(zhí)行微指令的。匯編程序 B.編譯程序C.硬件 D.微指令程序答案：C難度：1適于級別:初級、中級對系統(tǒng)程序員不透明的應(yīng)當(dāng)。Cache存貯器 B.系列機(jī)各檔不同的數(shù)據(jù)通路寬度C.指令緩沖寄存器 D.虛擬存貯答案：D難度：1適于級別:初級、中級對應(yīng)用程序員不透明的。先行進(jìn)位鏈 B.乘法器C.指令緩沖器 D.條件碼寄存答案難度：1適于級別:初級、中級對機(jī)器語言程序員透明的。中斷字C.通用寄存器答案：B難度：1適于級別:初級計算機(jī)系統(tǒng)結(jié)構(gòu)不包。主存速度C.信息保護(hù)答案：A難度：1適于級別:初級、中級對計算機(jī)系統(tǒng)結(jié)構(gòu)透明的。字符行運(yùn)算指令C.虛擬存貯器答案：D難度：1適于級別:初級、中級和高級

主存地址寄存器D.條件碼B.機(jī)器工作狀態(tài)D.數(shù)據(jù)表示B.是否使用通道型I/O處理機(jī)D.VLSI技術(shù)對匯編語言程序員透明的是 。I/0方式中的DMA訪間方式 B.浮點數(shù)據(jù)表示C.訪問方式保護(hù) D.程序性中答案：A適于級別:初級、中級和高級屬計算機(jī)系統(tǒng)結(jié)構(gòu)考慮的應(yīng)是 。A.主存采用MOS還是TTL B.主存采用多體交叉還是單體C.主存容量和編址方式 D.主存頻寬的確答案：C難度：1適于級別:初級、中級和高級從計算機(jī)系統(tǒng)結(jié)構(gòu)上講，機(jī)器語言程序員所看到的機(jī)器屬性。計算機(jī)軟件所要完成的功能 B.計算機(jī)硬件的全部組成C.編程要用到的硬件組織 D.計算機(jī)各部件的硬件實答案：C難度：1適于級別:初級、高級計算機(jī)組成設(shè)計不考。A.專用部件設(shè)置 B.功能部件的集成度C.控制機(jī)構(gòu)的組成 D.緩沖技答案：B難度：1適于級別:初級在多用戶機(jī)器上，應(yīng)用程序員不能使用的指令。A."執(zhí)行指令 B.訪管指令C.啟動1/0"指令 D."測試與置指答案：C適于級別:初級、中級以下說法中，不正確的。軟硬件功能是等效的，提高硬件功能的比例會：A.C.提高解題速度提高硬件成本B.提高硬件利用率D.減少所需要的存貯器用量適于級別:初級、中級在系統(tǒng)結(jié)構(gòu)設(shè)計中，提高軟件功能實現(xiàn)的比例。A.提高解題速度 B.減少需要的存貯容量C.提高系統(tǒng)的靈活性 D.提高系統(tǒng)的性能價格答案：C難度：1適于級別:初級、中級下列說法中不正確的。軟件設(shè)計費(fèi)用比軟件重復(fù)生產(chǎn)費(fèi)用高硬件功能只需實現(xiàn)一次，而軟件功能可能要多次重復(fù)實現(xiàn)硬件的生產(chǎn)費(fèi)用比軟件的生產(chǎn)費(fèi)用高答案：D難度：1適于級別:初級、高級在計算機(jī)系統(tǒng)設(shè)計中，比較好的方法。A.從上向下設(shè)計 B.從下向上設(shè)計C.從兩頭向中間設(shè)計 D.從中間開始向上、向下設(shè)答案：D難度：1適于級別:初級、中級和高級從中間開設(shè)計中間目前多數(shù)是。傳統(tǒng)機(jī)器語言機(jī)器級與操作系統(tǒng)機(jī)器級之間傳統(tǒng)機(jī)器語言機(jī)器級與微程序機(jī)器級之間微程序機(jī)器級與匯編語言機(jī)器級之間答案：A難度：1適于級別:初級、中級和高級系列機(jī)軟件應(yīng)做。向前兼容，并向上兼容向后兼容，力爭向上兼容向前兼容，并向下兼容答案：B難度：1適于級別:初級、中級推出系列機(jī)的新機(jī)器，不能更改的。原有指令的尋址方式和操作碼系統(tǒng)總線的組成數(shù)據(jù)通路寬度答案：A難度：1適于級別:初級、高級不同系列的機(jī)器之間，實現(xiàn)軟件移植的途徑不包。A.用統(tǒng)一的高級語言 B.用統(tǒng)一的匯編語言C.模擬 D.仿真答案：B難度：1適于級別:初級、中級利用時間重疊概念實現(xiàn)并行處理的。A.流水處理機(jī) B.多處理機(jī)C.并(陣)處理機(jī) D.相聯(lián)處理答案：A難度：1適于級別:初級、中級和高級多處理機(jī)主要實現(xiàn)的。A.指令級并行 B.任務(wù)級并行C.操作級并行 D.操作步驟的并答案：B難度：1適于級別:初級、中級和高級二.填空題 實現(xiàn)程序移植的主要途徑有統(tǒng)一高級語言、系列機(jī)答案模擬 仿真難度：1適于級別:初級、中級和高級系列機(jī)軟件兼容必須做到兼容，盡可能爭取兼容。答案后 難度：1適于級別:初級、中級開發(fā)并行性是為了并行處理，并行性又包括性和并發(fā)性二重含義答案同時難度：1適于級別:初級、中級從計算機(jī)執(zhí)行程序的并行性看，由低到高的并行性等級可分為 、指令之間、務(wù)或進(jìn)程間和作業(yè)或程序間四級。答案：指令內(nèi)部難度：1適于級別:初級、中級和高級提高計算機(jī)系統(tǒng)并行性的主要技術(shù)途徑有時間重疊 答案：資源重復(fù)資源共享難度：1適于級別:初級、中級和高級沿時間重疊技術(shù)途徑發(fā)展的異構(gòu)型多處理機(jī)系統(tǒng)的典型結(jié)構(gòu)代表處理機(jī)答案：流水線難度：1適于級別:初級沿資源重復(fù)技術(shù)途徑發(fā)展的同構(gòu)型多處理機(jī)系統(tǒng)的典型結(jié)構(gòu)代表處理機(jī)答案：并(陣)難度：1適于級別:初級、中級陣列機(jī)開發(fā)并行性的途徑，是利用并行性中性答案資源重復(fù)同時難度：1適于級別:初級、中級操作級并行的陣列機(jī)，按指令流、數(shù)據(jù)流及其多倍性劃分類型的計算機(jī)答案：SIMD難度：1適于級別:初級、高級計算機(jī)系統(tǒng)的3T性能目標(biāo)、1Tbyte的主存容量的I/O帶寬答案：lTFLOPS的計算能力lTByte/s難度：1適于級別:初級、中級和高級多機(jī)系統(tǒng)的輔合度可以分為最低耦合耦合耦合答案：松散 緊密難度：1適于級別:初級、中級和高級庫克將計算機(jī)用指令流和執(zhí)行流及其多倍性分類。典型單處理機(jī)屬單指令劉單執(zhí)行流帶指令級多道程序的單處理機(jī)，多處理機(jī)。答案：多指令流單執(zhí)行流多指令流多執(zhí)行流難度：1適于級別:初級、中級和高級馮譯云用數(shù)據(jù)處理的并行度分類，大多數(shù)傳統(tǒng)的位并行單處理機(jī)屬字 位 方式。答案：串 難度：1適于級別:初級、中級和高級從對執(zhí)行程序或指令的控制方式上，將計算機(jī)系統(tǒng)分為由控制驅(qū)動的控制流方式，由據(jù)驅(qū)動流方式，驅(qū)動的歸約方式和按模式驅(qū)動的匹配方式。答案：數(shù)據(jù) 需難度：1適于級別:中級和高級(三)判斷題(正確的打√即可;錯的除打×外，還應(yīng)說明理由，或者訂正，否則無分。系統(tǒng)是否設(shè)浮點運(yùn)算指令，對計算機(jī)系統(tǒng)結(jié)構(gòu)是透明的 答案：×難度：1適于級別:初級、中級和高級存貯器采用單體單字，還是多體交叉并行存取，對系統(tǒng)結(jié)構(gòu)設(shè)計應(yīng)是透明的。答案：√難度：1適于級別:初級、中級和高級I/O系統(tǒng)用通道處理機(jī)還是外圍處理機(jī)，對計算機(jī)系統(tǒng)結(jié)構(gòu)是透明的 答案：×難度：1適于級別:初級×難度：1適于級別:初級經(jīng)常用的基本單元功能，宜于用軟件實現(xiàn)，以降低實現(xiàn)費(fèi)用 答案：×難度：1適于級別:初級答案：×難度：1適于級別:初級、高級系列機(jī)可將單總線改成雙總線以減少公用總線的使用沖突 答案：√難度：1適于級別:初級、中級系列機(jī)增加新機(jī)種時，為增加尋址靈活性和縮短平均指令字長，由原等長操作碼改為多種碼長的擴(kuò)展操作碼 答案：×難度：1適于級別:初級、中級和高級系列機(jī)應(yīng)用軟件應(yīng)做到向前兼容，力爭向下兼容 答案：×難度：1適于級別:初級、中級系列機(jī)不再是方向，因為它約束了計算機(jī)系統(tǒng)結(jié)構(gòu)的發(fā)展 答案：×難度：1適于級別:初級系列機(jī)發(fā)展新型號機(jī)時，可增加強(qiáng)功能復(fù)合指令來取代原來由多條指令組成的程序段以提高性能，而不管這些指令串組成的程序段是否經(jīng)常出現(xiàn) 答案：×難度：1適于級別:初級、中級系列機(jī)低檔低價格，但性能太;高檔機(jī)高性能但價格太高因此為獲得高性能價比，應(yīng)盡可能購置性能價格比高的中檔機(jī) 答案：×難度：1適于級別:初級、中級和高級傳統(tǒng)的邏輯化簡不再是邏輯設(shè)計中的重要環(huán)節(jié)，應(yīng)著眼于在滿足性能的前提下，能生批量大、集成度高的通用器件 答案：√難度：1適于級別:初級、中級(四)簡答題?系統(tǒng)結(jié)構(gòu)設(shè)計考慮是否要設(shè)置乘法指令。計算機(jī)組成設(shè)計考慮是否要配置高速的以及微組裝技術(shù)。難度：1適于級別:初級、中級??路設(shè)計等屬于計算機(jī)實現(xiàn)。難度：1適于級別:初級、中級?這樣設(shè)計的好處是?答案："中間"是指多級層次結(jié)構(gòu)中的軟、硬件交界面，目前是處于傳統(tǒng)機(jī)器級與操作系統(tǒng)機(jī)器級之間。這樣設(shè)計，能合理地進(jìn)行軟、硬件的功能分配，優(yōu)化軟、硬件設(shè)計，可為軟件和應(yīng)用提供更多更好的硬件支持，可使軟、硬件同時設(shè)計，縮短系統(tǒng)的設(shè)計周期。難度：1適于級別:初級、高級??答案：軟件移植的途徑主要有:統(tǒng)一高級語言，系列機(jī)，模擬與仿真。統(tǒng)一高級語言，由于只能實現(xiàn)高級語言軟件的移植，而目前高級語言種類繁多，無法完全統(tǒng)丁成一種，只能相對統(tǒng)一成少數(shù)幾種。系列機(jī)，由于系列內(nèi)各檔機(jī)器的結(jié)構(gòu)變化不能太大，到一定時候會阻礙系列發(fā)展，只能實現(xiàn)在結(jié)構(gòu)相同或相近的機(jī)器間的匯編語言應(yīng)用軟件的移植。模擬與仿真，模擬是用宿主機(jī)的機(jī)器指令解釋，機(jī)器語言差別大時，速度慢：仿真是用宿主機(jī)的微程序解釋，當(dāng)機(jī)器差異大時，仿真困難，仿真的效率和靈活性差。難度：1適于級別:初級、中級和高級?答案：一是由邏輯化簡改成著眼于采用什么組成技術(shù)能夠規(guī)整、批量生產(chǎn)，宜于超大規(guī)模集成，縮短設(shè)計周期，提高系統(tǒng)效能，盡量采用存貯邏輯和通用器件。二是由全硬設(shè)計改成采用微匯編、微高級語言、計算機(jī)輔助設(shè)計等手段軟硬結(jié)合和自動化設(shè)計。難度：1適于級別:初級、中級和高級?一例。;位并字;的同一位，例如，相聯(lián)處理機(jī)、MPP;全并行，同時處理多個字的多個位域值組，例如，全并行陣列處理機(jī)ILLIACIV。難度：1適于級別:初級、中級?有時間重疊、資源重復(fù)、資源共享等三個途徑。時間重疊是讓多個處理過程在時間上相互錯開，輪流使用同一套硬件設(shè)備的各個部分，以加快硬件周轉(zhuǎn)使用來贏得速度。例如，流水線處理機(jī)CRAY一l。資源重復(fù)是通過重復(fù)設(shè)置硬件資源來提高性能的。例如，陣列處理機(jī)ILLIAC一W。的。例如，多道程序分時系統(tǒng)，多處理機(jī)，分布處理系統(tǒng)，計算機(jī)網(wǎng)等。難度：1適于級別:初級、中級計算機(jī)系統(tǒng)的Flynn(弗林)??弗林分類法是按指令流、數(shù)據(jù)流及其多倍性分類的。共分四類。SISD――指令部件只對一條指令處理，只控制一個操作部件操作。如一般的串行單處理機(jī)。SIMD――由單一指令部件同時控制多個重復(fù)設(shè)置的處理單元，執(zhí)行同一指令下不同數(shù)據(jù)的操作。如陣列處理機(jī)。MISD――多個指令部件對同一數(shù)據(jù)的各個處理階段進(jìn)行操作。這種機(jī)器很少見。MIMD――多個獨(dú)立或相對獨(dú)立的處理機(jī)分別執(zhí)行各自的程序、作業(yè)或進(jìn)程。例如多處理機(jī)。難度：1適于級別:初級、高級第二章數(shù)據(jù)表示與指令系統(tǒng)(一)單項選擇題堆棧型機(jī)器比通用寄存器型機(jī)器優(yōu)越的。支持先進(jìn)先出類解題算法的求解能更好地支持向量的運(yùn)算支持由逆波蘭表達(dá)式將高級語言多元賦值語句直接編譯生成堆棧指令程序答案：C難度：2適于級別:初級、中級在相同的機(jī)器宇長和尾數(shù)位數(shù)的情況下，浮點數(shù)尾數(shù)基值取小，可使浮點數(shù) 。運(yùn)算過程中數(shù)的精度損失降低數(shù)在數(shù)軸上的分布變密可表示數(shù)的范圍增大答案：B難度：2適于級別:初級、中級浮點數(shù)尾數(shù)基值廠m86位，可表示的規(guī)格化最小正尾數(shù)為 。A.0·5 B.0·25 C.0·125 D.1/64答案：C難度：2適于級別:初級、中級和高級當(dāng)浮點數(shù)尾數(shù)的基值廠m一16，除尾符之外的尾數(shù)機(jī)器位數(shù)為8位時，可表示的規(guī)化最大尾數(shù)值。A.1/2 B.15/16 C.1/256 D.255/256答案：D難度：2適于級別:初級、中級和高級在尾數(shù)下溢處理方法中，平均誤差最大的。截斷法 B.舍入法C.恒法 D.ROM查表答案：A難度：2適于級別:初級、中級和高級尾數(shù)下溢處理平均誤差可調(diào)整到零的方法。舍入法 B.截斷法C.ROM查表法 D.恒答案：C難度：2適于級別:初級、中級和高級浮點數(shù)尾數(shù)下溢處理時，最大誤差最大，但下溢處理不需要時間，平均誤差又趨于0的方法。A.截斷法 B.舍入法C.ROM查表法 D.恒置答案：D適于級別:初級、中級和高級程序員編寫程序時使用的地址。有效地址 B.邏輯地址C.輔存實地址 D.主存地址答案：B難度：2適于級別:初級、中級支持動態(tài)地址再定位的尋址方式。基址尋址 B.間接尋址C.變址尋址 D.直接尋答案：A適于級別:初級、中級和高級變址尋址的主要作用。A.支持程序的動態(tài)再定位 B.支持訪存地址的越界檢查C.支持向量、數(shù)組的運(yùn)算尋址D.答案：C適于級別:初級、中級計算機(jī)中優(yōu)化使用的操作碼編碼方法。哈夫曼編碼 B.ASCII碼C.BCD碼 D.擴(kuò)展操作答案：D難度：2適于級別:初級、中級和高級IBM370系統(tǒng)中，支持操作系統(tǒng)實現(xiàn)多進(jìn)程共用公用區(qū)管理最有效的指令是A."測試與置指令 B.比較與交指令C.執(zhí)行指令 D.程序調(diào)用楷答案：B難度：2適于級別:初級、中級和高級(二)填空題自定義數(shù)據(jù)表示又分帶標(biāo)志符數(shù)據(jù)表示兩類答案：數(shù)據(jù)描述符難度：2適于級別:初級、中級和高級引入數(shù)據(jù)表示的兩條基本原則是一看系統(tǒng)的效率有否提高；二看數(shù)據(jù)表示的 性率是否高答案通用 利用難度：2適于級別:初級、中級系統(tǒng)效率有否提高是引入數(shù)據(jù)表示的一條重要原則，它又表現(xiàn)在是否減少了實現(xiàn) 和所需答案時間 存貯空間難度：2適于級別:初級、中級浮點數(shù)尾數(shù)基值減少，可使數(shù)的可表示 答案：增大難度：2適于級別:初級、中級和高級浮點數(shù)尾數(shù)基值增大，可使運(yùn)算中的精度損失

，可表示數(shù)的精度變 .答案：減小 難度：適于級別:初級、中級和高級浮點數(shù)階碼位數(shù)影響數(shù)的可表示 大小，尾數(shù)位數(shù)影響數(shù)的可表示 大小。答案范圍 精難度：2適于級別:初級、中級和高級當(dāng)浮點數(shù)尾數(shù)的機(jī)器位數(shù)為m時，相當(dāng)于rm進(jìn)制的尾數(shù)位答案：m/「logrm」2難度：2適于級別:初級、中級.尋址方式在指令中的兩種指明方式和 答案用操作碼位指明 地址部分設(shè)尋址方式位指明難度：2適于級別:初級、中級按靜態(tài)使用頻度改進(jìn)機(jī)器指令系統(tǒng)著眼于 ，按動態(tài)使用頻度改進(jìn)指令系著眼。答案：縮短目標(biāo)程序占用空間 減少目標(biāo)程序的執(zhí)行時難度：2適于級別:初級、中級(三)判斷題(正確的打√,正確的除打X)二進(jìn)制數(shù)表示數(shù)據(jù)信息較之二一十進(jìn)制數(shù)表示，其存貯空間利用率低，運(yùn)算速度。 答案：X難度：2適于級別:初級、中級和高級答案：X.6.（√）難度：2適于級別:初級、中級基址尋址支持程序的循環(huán)，變址尋址支持程序的動態(tài)再定位 答案：X難度：2適于級別:初級、中級在低性能微型機(jī)上，必須讓信息在主存中按整數(shù)邊界存放 答案：X難度：2適于級別:初級、中級在高性能計算機(jī)上，信息在存貯器中應(yīng)按整數(shù)邊界存貯，即使會造成存貯空間浪費(fèi)也題不大 答案：√難度：2適于級別:初級、中級和高級對概率不等的事件用Huffman編碼，其具體編碼不唯一，但平均碼長肯定是唯一的，是最短的 答案：√難度：2適于級別:初級、中級和高級(四)簡答題??答案：具有堆棧數(shù)據(jù)表示的計算機(jī)是堆棧機(jī)器。這種機(jī)器比通用寄存器型機(jī)器能更好地支持高級語言和編譯程序設(shè)計;更好地支持子程序的嵌套和遞歸調(diào)用;堆棧訪間和操作的難度：2適于級別:初級、中級和高級5點)?;;度提高;運(yùn)算速度有所降低。難度：2適于級別:初級、中級和高級??難度：2適于級別:初級、中級和高級(5種)。;;;;;等等。難度：2適于級別:中級、高級??答案：適合于硬化或固化的是過熱的高頻使用的"機(jī)構(gòu)型"功能，即通用的、不變的基本操作，如進(jìn)程切換、程序狀態(tài)的保護(hù)和恢復(fù)等。能，如排隊策略、優(yōu)先級確定、費(fèi)用計算等難度：2適于級別:中級、高級第三章總線、中斷與輸入輸出(一)單項選擇題IBM370的1/0處理機(jī)用的。A.程序控制I/0方式 B.DMA方式C.外圍處理機(jī)方式 D.通道方答案：D適于級別:初級、中級和高級總線控制機(jī)構(gòu)為解決N個部件使用總線時優(yōu)先次序的裁決，集中式定時查詢，需另外加控制線根數(shù)。3 B.2N十1 C.2十「」 D.N十2答案：C難度：2適于級別:初級、中級主存出錯引起的中斷。訪管中斷 B.外中斷C.機(jī)器校驗中斷 D.程序性中答案：C難度：2適于級別:初級、高級通道程序執(zhí)行結(jié)束后引起的中斷。機(jī)器校驗中斷 B.1/0申斷C.程序性中斷 D.外中答案：B難度：2適于級別:初級、中級和高級指令執(zhí)行結(jié)果出現(xiàn)異常引起的中斷。1/0中斷 B.機(jī)器校驗中斷C.程序性中斷 D.外申答案：C難度：2適于級別:初級、中級和高級數(shù)據(jù)通路出錯引起的中斷。機(jī)器校驗中斷 B.訪管中斷C.外中斷 D.程序性中斷答案：A難度：2適于級別:中級、高級IBM370系統(tǒng)中斷響應(yīng)優(yōu)先級級別最低的。A.機(jī)器校驗中斷 B.外中斷C.I/0中斷 D.重新啟動中答案：D適于級別:初級、高級IBM370系統(tǒng)中，中斷響應(yīng)優(yōu)先級級別最高的中斷類型。A.程序性中斷 B.重新啟動中斷C.緊急機(jī)器校驗中斷 D.輸入輸出中答案：C難度：2適于級別:初級、高級在IBM370系統(tǒng)中，當(dāng)用戶程序需調(diào)用外設(shè)進(jìn)行輸入輸出時會發(fā)。訪管中斷 B.輸入/輸出中斷C.程序性中斷 D.外中答案：A適于級別:初級、中級中斷響應(yīng)由高到低的優(yōu)先次序宜。A.訪管斗程序+機(jī)器故障 B.訪程序重新啟動C.外+訪程序性 D.程序+1/0+訪答案：B難度：2適于級別:初級、高級在IBM370機(jī)器的中斷系統(tǒng)中，分配給中斷處理軟件的功能應(yīng)當(dāng)。保存程序斷點 B.保存通用寄存器C.保存程序狀態(tài)字 D.轉(zhuǎn)向申斷處理程序總?cè)氪鸢福築難度：2適于級別:初級、中級和高級在IBM370系統(tǒng)中，申斷響應(yīng)硬件分工保存的。A.通用寄存器內(nèi)容 B.條件碼等狀態(tài)信息C.各種軟件狀態(tài)和標(biāo)志 D.作業(yè)名稱和優(yōu)先級答案：B難度：2適于級別:初級、中級和高級外部設(shè)備打印機(jī)適合于連接。A.數(shù)組多路通道 B.宇節(jié)多路通道C.選擇通道 D.任意一種通道答案：B難度：2磁盤外部設(shè)備適合于連。A.數(shù)組多路通道或選擇通道 B.字節(jié)多路通道或選擇通道C.數(shù)組多路通道或字節(jié)多路通道 D.任意一種通答案：A難度：2適于級別:初級、中級和高級通道流量是在某個時期單位時間內(nèi)傳送的宇節(jié)數(shù)，這個時期應(yīng)。通道開始選擇設(shè)備期通道數(shù)據(jù)傳送期通道數(shù)據(jù)傳送結(jié)束期1/0B難度：2適于級別:初級、中級和高級CDCCYBERl70的I/0處理機(jī)系統(tǒng)屬。通道方式 B.DMA方式C.外圍處理機(jī)方式 D.程序控制的1/0方答案：C難度：2適于級別:初級、中級和高級(二)填空題數(shù)據(jù)寬度指的是期間所傳送的數(shù)據(jù)總量答案二次分配總線難度：2適于級別:初級、中級和高級數(shù)據(jù)通路寬度是里，數(shù)據(jù)傳送的物理寬度答案同一時鐘周期難度：2適于級別:初級、中級和高級在滿足性能及所用通信類型的情況下，總線線數(shù)可通過采用 、并/串一串/轉(zhuǎn)換來減少。答案線功能的組合 編碼表難度：2適于級別:初級、中級和高級為了減少中斷響應(yīng)的時間，多數(shù)計算機(jī)都采用類似IBM370機(jī)上所用字辦法，它只需讀、寫兩次主存即可。答案：交換程序狀態(tài)（或交換PSW）難度：2適于級別:初級、中級和高級中斷系統(tǒng)軟硬件功能分配實質(zhì)是中斷 硬件和中斷 軟件的功能配。答案響應(yīng) 處理程難度：2適于級別:初級、中級盡管中斷響應(yīng)次序由硬件排隊器固定好了，但中斷實際處理完的次序是可以通過系統(tǒng)件修改各中斷級處理程序位，而動態(tài)改變。答案：中斷級屏蔽位難度：2適于級別:初級、高級通道在數(shù)據(jù)傳送期里，按信息的傳送方式不同，可以有 、 和選擇通道三類。答案字節(jié)多路 數(shù)組多難度：2適于級別:中級、高級字節(jié)多路通道宜于連接大速設(shè)備，通數(shù)據(jù)寬為 答案低 單字節(jié)難度：2適于級別:中級、高級數(shù)組多路通道宜于連接多速設(shè)備，通數(shù)據(jù)寬為 答案高 定長塊難度：2適于級別:中級、和高級選擇通道宜于連接多速設(shè)備，通數(shù)據(jù)寬為 答案：中高 可變長塊難度：2適于級別:初級、中級TD，則傳送"個字節(jié)的選擇通道，其極限流量fmax.select= 答案：n/(Ts十nTD)難度：2適于級別:初級、高級設(shè)通道數(shù)據(jù)傳送期選擇一次設(shè)備的時間為TD，則字節(jié)多路通道極限流量等答案：1/(Ts十TD)難度：2適于級別:初級、中級設(shè)通道數(shù)據(jù)傳送期選擇一次設(shè)備的時間為T，傳送一個字節(jié)的時間為T，則其數(shù)據(jù)度為K個字節(jié)的數(shù)組多路通道的極限流量等。答案：K/(Ts十KTD)難度：2適于級別:中級和高級選擇通道，設(shè)備要求通道的最大流量應(yīng)是通道所接各設(shè)備速率答案：最大值難度：2適于級別:初級、中級和高級設(shè)備要求通道的最大流量應(yīng)是其所掛各子通道實際最大流量答案和難度：2適于級別:初級、中級和高級1/0系統(tǒng)工作時總的最大流量應(yīng)是所有各通道工作時最大流量答案：和難度：2適于級別:初級、中級和高級為保證宏觀上不丟失設(shè)備信息，要求通道設(shè)計的極限流量應(yīng) 設(shè)備要求通的最大容量。難度：2適于級別:初級、中級和高級設(shè)計通道的流大于等于設(shè)備工作時的最大流量， 保證宏觀上不丟失設(shè)備息，保證微觀上不丟失設(shè)備信息(能或不能")答案：能 不能難度：2適于級別:中級、高級在滿足通道設(shè)計流量不低于設(shè)備工作時的最大流量時，為使微觀上不丟失設(shè)備信息，以加或動態(tài)改變設(shè)備響應(yīng)來彌補(bǔ)。答案：數(shù)據(jù)緩沖器 優(yōu)先難度：2適于級別:初級、中級和高級(三)判斷題(正確的打√；錯的除打X)多數(shù)1/0系統(tǒng)的結(jié)構(gòu)應(yīng)面向操作系統(tǒng)設(shè)計考慮如何在操作系統(tǒng)與1/0系統(tǒng)之間進(jìn)行合的軟、硬件功能分配 答案：√難度：2適于級別:初級、中級和高級1/0系統(tǒng)所帶外設(shè)種類、數(shù)量多，且速度差異大時，宜采用專用總線來作1/0X難度：2適于級別:初級、中級和高級數(shù)據(jù)通路寬度指的是二次分配總線期間所傳送的數(shù)據(jù)總量 答案：X難度：2適于級別:初級、中級和高級在大型機(jī)中為追求總線分配快，宜采用獨(dú)立請求方式 答案：√難度：2適于級別:初級、中級和高級定時查詢和獨(dú)立請求均可用軟件方法動態(tài)改變總線分配的優(yōu)先級 答案：√難度：2適于級別:初級、中級和高級1/01/0有高的效率和數(shù)據(jù)傳送的正確性，但每傳送一個數(shù)據(jù)，信號沿總線需來回傳送各一次。答案：X難度：2適于級別:中級、和高級中斷嵌套時，在處理某級中斷中的某個中斷請求過程中是不能被同級的其它中斷請求中斷的 答案：√難度：2適于級別:初級、中級和高級設(shè)置申斷級屏蔽位是為了由操作系統(tǒng)來動態(tài)改變申斷響應(yīng)的優(yōu)先級。答案：X難度：2適于級別:中級、高級中斷系統(tǒng)的軟、硬功能分配，實際上是中斷響應(yīng)軟件和中斷處理硬件之間的功能分配。答案：X難度：2多用戶系統(tǒng)，用戶程序不能直接用1/0指令，而進(jìn)管指令，進(jìn)管請求輸入輸出指令屬于管態(tài)指令 答案：X難度：2適于級別:初級、中級低速打印機(jī)，在總線上傳送數(shù)據(jù)時，數(shù)據(jù)寬宜用可變長塊 答案：X難度：2適于級別:初級、高級如果通道極限流量滿足不了設(shè)備對通道要求的流量只需設(shè)置一定容量的緩沖器進(jìn)行沖，就不會丟失信息 答案：X難度：2適于級別:初級、中級和高級磁盤設(shè)備在數(shù)據(jù)傳送時，數(shù)據(jù)寬度宜采用單字或單字節(jié) 答案：X難度：2適于級別:初級、中級和高級(四)簡答題.描述控制方式中采用集中式串行鏈接時，總線的分配過程。集中式串行鏈接總線的邏輯原理如圖線可用信號順鏈下傳;總線忙"束，該部件獲得總線使用權(quán)。等到該部件數(shù)據(jù)傳送完后，由部件去除總線忙"信號，"總線可用信號就隨之去除。如果系統(tǒng)仍有總線請求，就開始新的總線分配過程。難度：2適于級別:中級、高級總線控制方式有哪3???總線控制方式有串行鏈接、定時查詢和獨(dú)立請求33優(yōu)先級線連固定，無靈活性；定時查詢需增加2log2N」根控制線，優(yōu)先級可用程序改變，靈活；獨(dú)立請求需增加2N+l根控制線，優(yōu)先級可用程序改變，靈活。串行鏈接需增加32十「log2N」根控制線，優(yōu)先級可用程序改變，靈活；獨(dú)立請求需增加2N+l根控制線，優(yōu)先級可用程序改變，靈活。難度：2適于級別:中級、高級??1MB370?IBM370入/6難度：2適于級別:初級、中級和高級??()，以保證有較快的中難度：2適于級別:初級、中級和高級通道分為哪3???3難度：2適于級別:初級、高級第四章存儲體系(一)單項選擇題程序員編寫程序時使用的地址。主存地址 B.邏輯地址C.物理地址 D.有效地答案：B難度：3適于級別:初級、中級和高級虛擬存貯器常用的地址映象方式。全相聯(lián) B.段相聯(lián)C.組相聯(lián) D.直接答案：A難度：3適于級別:初級、中級和高級不屬于堆棧型替換算法的。近期最少使用法 B.近期最久未用法C.先進(jìn)先出法 D.頁面失效頻率答案：C適于級別:初級、中級和高級用于虛擬存貯器頁面替換，且為堆棧型的算法。隨機(jī)法 B.相聯(lián)目錄表法C.比較對法 D.近期最久未用答案：D難度：3適于級別:初級、中級和高級下列關(guān)于虛擬存貯器的說法，比較工確的應(yīng)當(dāng)。訪主存命中率隨頁面大小增大而提高訪主存命中率隨主存容量增加而提高更換替換算法能提高命中率答案：D難度：3適于級別:中級、高級最能確保提高虛擬存貯器訪主存的命中率的改進(jìn)途徑。增大輔存容量采用FIFO替換算法并增大頁面改用LRU替換算法并增大頁面LRU答案：D難度：3適于級別:初級、中級與虛擬存貯器的等效訪間速度無關(guān)的。頁地址流 B.頁面調(diào)度策略C.主存的容量 D.輔存的容答案：D適于級別:初級、高級Cache存貯器常用的地址映象方式。A.全相聯(lián)映象 B.頁表法映象C.組相聯(lián)映象 D.段頁表映答案：C適于級別:初級、中級和高級與全相聯(lián)映象相比，組相聯(lián)映象的優(yōu)點。目錄表小 B.塊沖突概率低C.命中率高 D.主存利用率答案：A適于級別:初級、中級采用組相聯(lián)映象的Cache存貯器，地址變換可用的方法。A.目錄表法 B.比較對法C.頁表法 D.堆棧法答案：A難度：3適于級別:初級、高級下列說法正確的。Cache容量一般不大，命中率不會很高Cache芯片速度一般比CPU的速度慢數(shù)十倍Cache本身速度很，決，但地址變換的速度很慢Cache存貯器查映象表和訪問物理Cache其間可以流水，使速度與CPUD難度：3適于級別:初級、高級組相聯(lián)映象LRU替換的Cache存貯器，不影響Cache命申率的。A.增加Cache中的塊數(shù) B.增大組的大小C.增大主存容量 D.增大塊的大答案：C難度：3適于級別:中級、高級采用組相聯(lián)映象的Cache存貯器，為提高其等效訪問速度。(Cache)增加Cache()()(答案：B難度：3適于級別:中級、高級塊沖突概率最高的Cache地址映象方式。A.段相聯(lián) B.組相聯(lián)C.直接 D.全相聯(lián)答案：C難度：3適于級別:中級、高級(二)填空題評價存貯器性能的基本要求是大容量和低價格答案高速度適于級別:初級、中級存貯器速度性能可用存貯衡量它是單位時間里存貯器所能傳送的信息量答案頻寬難度：3適于級別:初級、中級不能單純靠提高模數(shù)m來提高并行主存的實際頻寬，除工程實際上的間題外，主要是存貯系統(tǒng)會下降答案效率難度：3適于級別:初級、中級虛擬存貯器主要是為解決主滿足不了要求發(fā)展出來的答案容量難度：3適于級別:中級、高級Cache存貯器是為解決主滿足不了要求發(fā)展出來的答案速度難度：3適于級別:初級、中級和高級虛擬存貯器是增加輔助 件，使主、輔存形成整體，速度接近于 的，容量是輔存的。答案：軟硬主難度：3適于級別:中級、高級Cache存貯器是增加輔件，使之速度接近于Cache的，容量的。答案：硬主難度：3適于級別:中級、高級虛擬存貯器程序員是透明的，程序員是不透明(填統(tǒng)或應(yīng)用。答案：應(yīng)用系統(tǒng)難度：3適于級別:初級、中級和高級Cache存貯器對應(yīng)用程序員的，對系統(tǒng)程序員的(填透明或"不透明")。答案：透明透明難度：3適于級別:初級、中級和高級能使存貯層次等效訪間速度接近于第一級存貯器的是依據(jù)于程序存在的一種特性稱為程序性。局部性適于級別:初級、中級和高級程序的局部性包上的局部性上的局部性答案時間空間難度：3適于級別:初級、中級和高級程序在時間上的局部性表現(xiàn)在，最近未來要用的信息可能就是現(xiàn)在正在使用的信息，是因為程序中。答案：循環(huán)難度：3適于級別:初級、中級和高級程序在空間上的局部性主要是因為程序通常是 地存貯和執(zhí)行，數(shù)據(jù)通常是 順序簇聚難度：3適于級別:初級、中級和高級為使二級存貯層次的每位價格接近于第二級存貯器的要求這二種存貯器的容量差距越 越好。答案：大難度：3適于級別:初級、中級和高級T1T2CPUM1M2M1M1和M2構(gòu)成的二級存貯層次的等效訪間時間應(yīng)等答案：HT，(l一H)T難度：3適于級別:中級、高級16虛擬存貯器按映象算法不同，存貯管理方式有段式和 式3種答案頁式段頁難度：3適于級別:中級、高級段式虛擬存貯器是表來進(jìn)行地址映象和變換的答案：段難度：3適于級別:中級、高級純段式虛擬存貯器一般不用，因表所占的存儲空間大，查表速度慢，內(nèi)中斷頭浪費(fèi)大。答案：段零難度：3適于級別:初級、中級和高級頁式虛擬存貯器空間空間都機(jī)械等分成相同大小的頁面答案程序主存難度：3適于級別:初級、中級和高級段頁式虛擬存貯器的內(nèi)部地址映象表機(jī)構(gòu)和 兩部分答案段頁難度：3適于級別:初級、中級和高級段頁式虛擬存貯器要求段的起點必須是在主存的起點位置上答案：頁面難度：3適于級別:初級、中級和高級段頁式虛存訪問，遇到段表中某行裝入位為0時，將產(chǎn)故障，請求調(diào)入表。答案：段失效適于級別:初級、中級和高級當(dāng)虛存兩個虛頁要求裝入同一主存頁面位置上時，就會發(fā)現(xiàn)象答案實頁沖突難度：3適于級別:高級虛擬存貯器內(nèi)部地址映象方式的選擇主要應(yīng)考慮如何降的概率其次是助硬件開銷少，地址變換速度快，實現(xiàn)方便。答案：實頁沖突難度：3適于級別:初級、中級和高級虛擬存貯器發(fā)生頁面失效時需要進(jìn)行虛地址的外部地址變換以便調(diào)頁答案輔存實地址難度：3適于級別:初級、中級和高級虛擬存貯器外部地址變換的概率遠(yuǎn)比內(nèi)部地址變換發(fā)生的概，因此，應(yīng)用 件實現(xiàn)。答案：低軟難度：3適于級別:初級、中級和高級虛擬存貯器外部地址變換的發(fā)生概率遠(yuǎn)比內(nèi)部地址變換發(fā)生的概內(nèi)部址變換的發(fā)生概率。低1(100%)難度：3適于級別:初級、中級和高級在軟硬件實現(xiàn)上，虛擬存貯器內(nèi)部地址變換宜件實現(xiàn)，外部地址變換宜用 (填軟或硬硬軟難度：3適于級別:中級、高級頁面替換是發(fā)生于頁面失效，同時又發(fā)的時候答案：頁面爭用難度：3適于級別:中級、高級評價虛擬存貯器所用替換算法的好壞，主要是看主率的高低，其次看算是否易于實現(xiàn)，以及所需的輔助軟硬件的多少。答案：命中難度：3適于級別:初級、中級和高級頁式虛擬存貯器申，影響命中率的因素算法、程序地址流及分配給該程的 數(shù)等。答案：替換實頁難度：3適于級別:中級、高級、OPT和LRU算法中，屬堆棧型的替換算法法法答案：OPT LRU難度：3適于級別:初級、中級和高級只要是堆棧型替換算法，增大分配給程序的實頁數(shù)，其第一級的命申率不會 ，只有可答案降低提高難度：3適于級別:初級、中級和高級頁面失效頻率(PFF)法是通過動態(tài)調(diào)節(jié)分配給各道程序的實頁數(shù)來提高系統(tǒng)效率的，其依據(jù)是LRU替換算法，它屬型替換算法，有命中率H隨分配的實頁數(shù)增而 這一特點。答案：堆棧單調(diào)上升難度：3適于級別:初級、高級頁面失效不能按一般的中斷對待，必須 予以響應(yīng)和處理答案：立即難度：3適于級別:中級、高級為提高頁式虛擬存貯器內(nèi)部地址變換的速度，可將其內(nèi)部映象表又分成由 表和 表組成的一個二級表層次答案快慢難度：3適于級別:中級、高級Cache存貯器是由物和 存構(gòu)成的二級層次答案：Cache主難度：3適于級別:中級、高級二級存貯層次將查映象表進(jìn)行地址變換與訪第一級存貯器的工作用流水方式進(jìn)行這有在 存貯層次上才有意義。答案：Cache一主存難度：3適于級別:中級、高級為加快Cache存貯器中的調(diào)塊，主存都采的組成方式答案模m多體交叉難度：3適于級別:初級、中級和高級Cache存貯器地址映象大多采映象映象，以利于實現(xiàn)答案直接組相聯(lián)難度：3適于級別:初級、中級和高級Cache存貯器采用組相聯(lián)的映象規(guī)則是組映象，組內(nèi)各塊間 映象。答案：直接全相聯(lián)難度：3適于級別:初級、中級和高級在Cache8個數(shù)最多為 。答案：28難度：3適于級別:初級、中級和高級Cache存貯器寫操作時，只寫入改主存塊內(nèi)容的方法為 法。答案：寫回(或抵觸修改)難度：3適于級別:初級、中級和高級在Cache存貯器中每次寫Cache的同時也寫入主存稱這種更新主存塊內(nèi)容方法法。答案：寫直達(dá)(或存直達(dá))難度：3適于級別:中級、高級CacheCache。稱此分配法為 不按寫適于級別:中級、高級CPU寫Cache不命中時，除寫入主存外，同時還將含該宇的主存塊調(diào)入Cache。稱此配法分配法。答案：按寫難度：3適于級別:初級、中級和高級為提高訪Cache的命中率，Cache的預(yù)取算法可以有恒預(yù)取法預(yù)取法兩不同的方法。答案：不命中時難度：3適于級別:初級、中級和高級訪主存第i塊，不管其是否命中Cache，都將主存申第i十l塊調(diào)入Cache。稱此預(yù)取法為 法。答案：恒預(yù)取難度：3適于級別:初級、中級和高級(三)判斷題(正確的打√即可;不正確的除打X）對標(biāo)量數(shù)據(jù)來說，并行主存系統(tǒng)的實際頻寬采用多體單字方式的要比采用單體單宇方組成的高 答案：√難度：3適于級別:初級、中級和高級在存貯體系中，地址的映象與地址的變換沒有區(qū)別 答案：X難度：3適于級別:初級、中級和高級虛擬存貯器內(nèi)部地址映象方式的選擇，依據(jù)于是否有高的主存命中率，而不是高的實沖突概率 答案：X難度：3適于級別:初級、中級和高級頁面失效請求可以在每條指令執(zhí)行到末尾時檢測，以便在此時看是否調(diào)頁。答案：X難度：3適于級別:初級、中級和高級Cache組相聯(lián)映象的塊沖突概率比直接映象的高 答案：X難度：3適于級別:初級、中級和高級采用LRU替換的Cache存貯器分配給程序的Cache容量一定時塊的大小增大的命中率將先上升，到一定時候又會逐漸降低"答案：X難度：3適于級別:初級、中級和高級Cache存貯器等效訪間速度達(dá)不到接近于第一級Cache的，可以增加Cache容量來解決。答案：√難度：3適于級別:初級、中級和高級(四)簡答題主存實際頻寬與模數(shù)m??隨機(jī)時，主存實際頻寬與模塊數(shù)m?mm其實際頻寬的增量越來越小。這是因為程序申的指令和數(shù)據(jù)并不是完全順序放置和被訪間m的增大，大致成平方根的關(guān)系增大。難度：3適于級別:中級、高級????用。難度：3適于級別:中級、高級()?答案：能滿足下列兩個關(guān)系式的替換算法就是堆棧型的替換算法。即，n<Lt時，Bt(n)屬于Bt(n+1)n》＝Lt時，Bt(n)等于Bt(n+1)為f時刻在個實頁中的頁面集合，乙為f過的不同虛頁的頁面數(shù)。難度：3適于級別:中級、高級?()?答案：存貯層次的等效訪間時間是主、輔存訪間時間幾和T，的概率加權(quán)平均和，即TA=HT+(1－H)T2式中，H為主存命中率。要提高存貯層次等效訪問速度，可采取的措施有：替換算法、增大主存容量、調(diào)整頁面大小、改進(jìn)頁面調(diào)度算法等。當(dāng)主薦命中率H已經(jīng)很高時，可提高主存的訪問速度，以降低T。難度：3適于級別:初級、中級和高級CPUCache時，會發(fā)生Cache??答案：寫回法:CPU只寫入Cache，不寫入主存，僅當(dāng)Cache塊替換時，才先寫回主存后再替換。這種方法要求對每個Cache塊增加一個修改位的資源開銷。寫直達(dá)法:CPU每次寫Cache的同時，也經(jīng)寫直達(dá)通路寫入主存。這種方法要增加寫主存的時間開銷。難度：3適于級別:高級第五章重疊、流水和向量處理機(jī)(一)單項選擇題指令一次重說法有錯的。僅執(zhí)行P與執(zhí)行，"與執(zhí)行，"時間相等答案：B難度：3適于級別:中級、高級指令間一次重是。取指與重疊分析與重疊與K+，"重疊"與K+，"答案：B難度：3適于級別:中級、高級一次重中消指令相最好的方法。A.不準(zhǔn)修改指令 B.設(shè)相關(guān)專用通路C.推后分析下條指令 D.推后執(zhí)行下條指答案：A難度：3適于級別:中級、高級4.IBM360/91屬于 。A.向量流水機(jī) B.標(biāo)量流水機(jī)C.陣列流水機(jī) D.并行流水答案：B.難度：3適于級別:中級、高級下列關(guān)于標(biāo)量流水機(jī)的說法不正確的?？蓪?biāo)量數(shù)據(jù)進(jìn)行流水處理沒有向量數(shù)據(jù)表示不能對向量數(shù)據(jù)進(jìn)行運(yùn)算答案：C難度：3適于級別:中級、高級以下說法不正確的。線性流水線是單功能流水線動態(tài)流水線是多功能流水線靜態(tài)流水線是多功能流水線答案：D難度：3適于級別:初級、中級和高級靜態(tài)流水線是。只有一種功能的流水線功能不能改變的流水線同時只能完成一種功能的多功能流水線答案：C難度：3適于級別:初級、中級和高級非線性流水線是。一次運(yùn)算中使用流水線中的多個功能段一次運(yùn)算申要多次使用流水線中的某些功能段流水線中某些功能段在各次運(yùn)算申的作用不同答案：B難度：3適于級別:初級、中級和高級下列說法正確的。"是一次解釋一條指令是同時解釋相鄰兩條指令流水方式是同時只能解釋兩條指令"答案：B.難度：3適于級別:中級、高級Amdah1470V/6屬。向量流水機(jī) B.多處理機(jī)C.并行處理機(jī) D.標(biāo)量流水答案：D難度：3適于級別:中級、高級與流水線最大吞吐率高低有關(guān)的。各個子過程的時間 B.最快子過程的時間C.最慢子過程的時間 D.最后子過程的時間答案：C難度：3適于級別:初級、中級和高級在流水機(jī)器中，全局性相關(guān)是。A.先寫后讀相關(guān) B.先讀后寫相關(guān)C.指令相關(guān) D.由轉(zhuǎn)移指令引起的相答案：D難度：3適于級別:中級、高級流水機(jī)器對全局性相關(guān)的處理不包。A.猜測法 B.提前形成條件碼C.加快短循環(huán)程序的執(zhí)行 D.設(shè)置相關(guān)專用通答案：D難度：3適于級別:高級CRAY一l的流水線。多條單功能流水線 B.一條單功能流水線C.多條多功能流水線 D.一條多功能流水答案：A難度：3適于級別:高級IBM360/91對指令中斷的處理方法。不精確斷點法 0精確斷點法0指令復(fù)執(zhí)法 0對流水線重新調(diào)答案：A難度：3適于級別:中級、高級CRAYlA.源向量Vi相同，功能部件不沖突，有指令相關(guān)源向量不同，功能部件相同，無指令相關(guān)源向量、功能部件都不相同，指令有先寫后讀Vi相關(guān)源向量C難度：3適于級別:初級、中級和高級(二)填空題為同時解釋相鄰兩條或多條指令，常用的控制方式和 答案重疊流水難度：3適于級別:初級、中級和高級始終只讓第K十l條指令的"分析"與第K條指令的"執(zhí)行"在時間上重疊的方式稱為" 一次難度：3適于級別:初級、中級和高級解釋時，第K十l條指令需等第K條指令執(zhí)行后才能形成，稱此時發(fā)生了" .難度：3適于級別:初級、中級和高級一次重解釋當(dāng)?shù)贙條指令的結(jié)果數(shù)地址與第K十l條指令的源數(shù)地址一樣時稱生了 相關(guān)。答案：先寫后讀的操作數(shù)難度：3適于級別:初級、中級和高級"一次重疊"的主存空間數(shù)相關(guān)是發(fā)生了相鄰兩條指令要求對主存同一單元 關(guān)系，可推后對相關(guān)單元的讀。答案：先寫后讀難度：3適于級別:初級、中級和高級為了不降一次重時的效率，應(yīng)分與執(zhí)行所需的時間盡答案：等長難度：3適于級別:中級、高級解決重疊和流水中的操作數(shù)相關(guān)，不外乎是推后法和設(shè)法兩種基本方法答案：相關(guān)專用通路難度：3適于級別:初級、中級和高級流水的向下擴(kuò)展指的是將子過，以進(jìn)一步提高吞吐率答案：進(jìn)一步再細(xì)分難度：3適于級別:初級、中級和高級流水有部件、處理機(jī)、系統(tǒng)等不同等級，多個處理機(jī)之間的流水屬 級流水也稱 流水。答案：系統(tǒng)宏難度：3適于級別:初級、中級和高級多功能流水線各功能段同時只能按某一種功能聯(lián)接的稱態(tài)流水線答案：靜難度：3適于級別:初級、中級和高級多功能流水線各功能段同時可按不同運(yùn)算或功能聯(lián)接工作稱此流水線流水線。答案：動難度：3適于級別:初級、中級和高級流水線流出任務(wù)的順序，可以與流入的順序不同的流水線稱流動流水線答案：異步難度：3適于級別:初級、中級和高級異步流動流水線會出現(xiàn)順序流動流水線不可能發(fā)生的" 相關(guān)和"寫一寫關(guān)。答案：先讀后寫難度：3適于級別:初級、中級和高級流水線消除速度瓶頸的方法有 和瓶頸子過程多套并聯(lián)兩種答案瓶頸子過程再細(xì)分難度：3適于級別:高級IBM360/91浮點運(yùn)算流水線給每個浮點寄存器FLRi設(shè)位來判斷是否相關(guān)用保存站，通過修改站號字段來推后和控制 的聯(lián)接。答案：忙相關(guān)專用通路難度：3適于級別:高級流水機(jī)器處理申斷的關(guān)鍵不在于如何縮短 的時間，而是如何處理好 答案：流水?dāng)嗔鲾帱c難度：3適于級別:高級(三)判斷題(正確的打√即可;不正確的除打X)指令的重疊解釋，既可加快程序的解釋，又能加快指令的解釋 答案：X難度：3適于級別:初級、中級和高級要使線性流水線的實際吞吐率接近于理想的最大吞吐率，應(yīng)將子過程數(shù)分得越越好 答案：X難度：3適于級別:初級、中級和高級只要將子過程進(jìn)一步細(xì)分，就可以使流水線吞吐率進(jìn)一步提高 答案：X難度：3適于級別:中級、高級流水機(jī)器處理中斷應(yīng)著眼于解決斷點現(xiàn)場如何保存和恢復(fù)，并不在于如何縮短斷流的間，去追求流水的高吞吐率和高效率 答案：√難度：3適于級別:中級、高級流水線調(diào)度是看如何調(diào)度各任務(wù)進(jìn)入流水線的時間，使單功能線性流水線有高的吞吐和效率 答案：X難度：3適于級別:初級、中級和高級CRAY一l向量機(jī)相鄰向量指令之間，既無向量寄存器組的使用沖突，又無流水線的功部件爭用，它們可以同時并行 答案：√難度：3適于級別:初級、中級和高級(四)簡答題的含義。分析和執(zhí)行執(zhí)行與K+1"在時間上重疊，也就是讓指令分析部件與指令執(zhí)行部件同時處理相鄰的兩條指令。難度：3適于級別:中級、高級在??轉(zhuǎn)移指令與后續(xù)指令的相關(guān)，減少使用轉(zhuǎn)移指令，需要使用時可采用延遲轉(zhuǎn)移IBM370的執(zhí)行指令，變指令相關(guān)為操作數(shù)相關(guān)，統(tǒng)一按操作數(shù)相關(guān)去處理。主存空間數(shù)相關(guān)，在通用寄存器組的變址值一次相關(guān)，設(shè)置變址值相關(guān)專用通路，并推后后續(xù)指令的分析。難度：3適于級別:中級、高級流水線按級別分成幾類?線性流水線與非線性流水線有什么區(qū)別??難度：3適于級別:高級?在CPU?舉出兩個應(yīng)用流水的例子。答案：CPU存貯器的查地址映象表和訪物理Cache水。存貯器系統(tǒng)中，主存模m多體交叉對各分體的交叉訪問也可以看成是一種流水。難度：3適于級別:中級、高級??舉例示意說明。答案：流水線中經(jīng)過時間最長的功能段就是流水線中的速度瓶頸。消除流水線的速度瓶2血，其它各段均為ft，則可將瓶頸段重復(fù)設(shè)置兩個，各任務(wù)錯開一個幻時間分配給這兩個段。難度：3適于級別:中級、高級??全局性相關(guān)是指轉(zhuǎn)移指令與其后續(xù)指令之間的相關(guān)。處理方法有：猜測法，猜選其中一個分支繼續(xù)流入，待條件碼形成后再決定是繼續(xù)執(zhí)行，還是作廢，按另一分支重新流入。";猜選分支恒選循環(huán)分支。難度：3適于級別:高級?舉例說明。難度：3適于級別:高級??程序的排錯，但不利之處是需要有大量后援寄存器。難度：3適于級別:中級、高級第六章并行處理機(jī)和相聯(lián)處理機(jī)(一)單項選擇題ILLIACW陣列處理機(jī)中之間所用的互連函數(shù)。A．PM2＋—0和PM＋－3 B.Cube0和Cube1C．Shuffle D.PM2＋－2答案：A難度：4適于級別:中級、高級并(陣列處理機(jī)主要實現(xiàn)的。作業(yè)級并行 B.任務(wù)級并行C．指令操作級并行 D.指令內(nèi)操作步驟并答案：C難度：4適于級別:中級、高級在集中式存貯器構(gòu)型的并(陣)處理機(jī)中，為了減少訪存沖突，存貯器分體數(shù)讀是 。A．與處理單元數(shù)無關(guān) B.少于處理單元數(shù)C．等于處理單元數(shù) D.多于處理單元答案：D難度：4適于級別:初級、中級、高級ILLIACN是一。A．流水線處理機(jī) B.指令重疊處理機(jī)C．陣列處理機(jī) D.多處理機(jī)答案：C難度：4適于級別:中級、高級BSP處理機(jī)屬。A．SISD系統(tǒng) B.SIMD系統(tǒng)C．MISD系統(tǒng) D.MIMD系統(tǒng)答案：B難度：4適于級別:中級、高級160~15，采用PMZ+3單級網(wǎng)絡(luò)互連，與13號處理器相連的處理器號是 。A．5B.1C．7答案：AD.14難度：4適于級別:中級、高級用循環(huán)表示PM2@，的互連函數(shù)，應(yīng)該。A．(6420)(7531) B.(0246)(1357)C．(01234567) D.(76543210)答案：A難度：4適于級別:中級、高級16個處理器用單級互連網(wǎng)絡(luò)互連，將9號連到13號處理器，可。A．Cube， B.PM2C．PM2。 D.Shuffle答案：B難度：4適于級別:中級、高級STARAN網(wǎng)絡(luò)是一。A．多級立方體網(wǎng)絡(luò) B.單級立方體網(wǎng)絡(luò)C．單級PM2I網(wǎng)絡(luò) D.多級混洗交換網(wǎng)答案：A難度：4適于級別:高級拓?fù)浣Y(jié)構(gòu)用多級立方體網(wǎng)絡(luò)，二功能交換單元，級控制方式，稱這種網(wǎng)絡(luò)。Omega網(wǎng)絡(luò) B.交換網(wǎng)絡(luò)C. 間接二進(jìn)制n方體網(wǎng)絡(luò) D.數(shù)據(jù)變換網(wǎng)答案：B難度：4適于級別:高級令"=109，N，則N對入、出端構(gòu)成的單級立方體網(wǎng)絡(luò)的最大距(實現(xiàn)任意一對入、端連接，反復(fù)使用單級網(wǎng)絡(luò)所需的最多次)。A．n B.n/2C．n/3 D.2n-1答案：A難度：4適于級別:高級經(jīng)3級立方體網(wǎng)絡(luò)對0~7八個端(01234567)進(jìn)行排列，當(dāng)進(jìn)行模4移2變換后，得的這八個端子新的排列應(yīng)當(dāng)。A．(23456701) B.(23016745)C．(10325476) D.(45670123)答案：B難度：4適于級別:中級、高級間接二進(jìn)方體網(wǎng)絡(luò)是一。多級混洗交換網(wǎng)絡(luò) B.單級立方體網(wǎng)絡(luò)C．多級全排列網(wǎng)絡(luò) D.多級立方體網(wǎng)答案：D難度：4適于級別:中級、高級經(jīng)3級立方體網(wǎng)絡(luò)對0~7八個端(01234567)排列，進(jìn)行模8移4變換，得到的這八端子新的排列應(yīng)當(dāng)。A．(23456701) B.(45670123)C．(12305674) D.(10325476)答案：B難度：4適于級別:中級、高級160~15，用單級互連網(wǎng)絡(luò)互連，互連函數(shù)為Shuffle(Shuffle)12號處理器將連到的處理器號是(")。A．9B.6C．3D.12答案：C難度：4適于級別:高級經(jīng)多級網(wǎng)絡(luò)串聯(lián)來實現(xiàn)全排列網(wǎng)絡(luò)，只能。多級立方體網(wǎng)絡(luò) B.多級PM2I網(wǎng)絡(luò)C．多級混洗交換網(wǎng)絡(luò) D.上述任何網(wǎng)答案：D難度：4適于級別:中級、高級Omega網(wǎng)絡(luò)采。二功能交換單元，單元控制C．二功能交換單元，級控制D．交換單元，級控制答案：B難度：4適于級別:中級、高級ILLIACW的互連網(wǎng)絡(luò)屬。立方體 B.PM2I型C．混洗交換型 D.STARAN型答案：B難度：4適于級別:中級、高級16個處理器編號為1、、15，采用單級Cube，互連網(wǎng)絡(luò)互連，與13號處理相連的處理器號。A．2 B.3 C．4 D. 5答案：D難度：4適于級別:中級、高級(二)填空題陣(并行處理機(jī)提高速度主要是靠增大處理單元數(shù)比起向量流水機(jī)速度提高的力要 。答案：.大難度：4適于級別:中級、高級ILLIACIV 88的陣列中，任意二個處理單元之間通信的最短距離不會超過 。答案：7難度：4適于級別:高級在ILLIACW陣列機(jī)上，實現(xiàn)N個元素的累加和，相對單處理機(jī)上的順序相加，速度高的最大比值只倍。答案：N/log2N難度：4適于級別:初級、中級、高級0~15共16個處理單元用單級PM2@，互連網(wǎng)絡(luò)連接，第5號處理單元將連至第 答案：13難度：4適于級別:初中級、高級N個結(jié)點的PM2I單級網(wǎng)絡(luò)的最大距離答案：「109，N/2」.難度：4適于級別:初級、中級、高級N個端的混洗交換網(wǎng)絡(luò)申，最遠(yuǎn)的兩個入、出端的二進(jìn)制編號，其最大離為2log2N一。答案：全"0" 全難度：4適于級別:中級、高級0~15共163次，其第9號處理單元將連至第 答案：12難度：4適于級別:中級、高級0~7共8個處理單元經(jīng)十Cube互連第7號處理單元將連至號理單元。2難度：4適于級別:中級、高級不同的多級互連網(wǎng)絡(luò)反映在所用的交換開關(guān)的功能多少、 和 上各有不同。答案：.拓?fù)浣Y(jié)構(gòu)控制方式難度：4適于級別:中級、高級級控制多級立方體網(wǎng)絡(luò)能實函數(shù)的功能答案交換難度：4適于級別:中級、高級在SIMD互連的多級網(wǎng)絡(luò)中，實現(xiàn)移數(shù)函數(shù)功能申最便宜的方案是多網(wǎng)絡(luò)，且控制方式采。答案：立方體 部分難度：4適于級別:中級、高級SIMDii1個控制信號控制，稱此為 控制。答案：部分級.難度：4適于級別:高級8個節(jié)點的混洗網(wǎng)絡(luò)，其混洗函數(shù)為Shuffle(P2P1P0)= 答案：P1P0P2難度：4適于級別:高級64個節(jié)點的單級立方體循環(huán)互連網(wǎng)絡(luò)，最多循環(huán)通次，可實現(xiàn)將任意個處理單元信息傳送到另外任意一個處理單元中。答案：6難度：4適于級別:中級、高級(三)判斷題(正確的打√；不正確的打X)在集中式共享存貯器的陣列處理機(jī)構(gòu)型中，處理單元數(shù)N應(yīng)大于或等于系統(tǒng)存貯體體數(shù)使各個體都能充分忙碌地工作 答案：X難度：4適于級別:中級、高級為了使陣列機(jī)在解包括向量、數(shù)組、標(biāo)量等各種題目上有盡可能高的速度性能，只需在價格允許的情況下，盡可能增大處理單元數(shù)N即可 答案：X難度：4適于級別:中級、高級在ILLIACW上對兩個8X8的矩陣相乘，只需改進(jìn)算法，將64個PE充分并行，就可速度提高為單處理器的64倍。 答案：X難度：4適于級別:中級、高級0~15共16個處理單元用Cube，單級互連網(wǎng)絡(luò)互連，第10號處理單元將連至第8號處單元 答案：X難度：4適于級別:中級、高級N個輸入N個輸出的立方體log，N級互連網(wǎng)絡(luò)，在一次運(yùn)行中，能實現(xiàn)任意一個入連到任意一個出端，但不能實現(xiàn)這N個端子任意排列的連接 答案：√難度：4適于級別:高級(四)簡答題?答案：(1)重復(fù)設(shè)置大量的處理單元用規(guī)整靈活的互連網(wǎng)絡(luò)互連，組成處理單元陣列；用專門的并行算法對數(shù)組、向量中的元素進(jìn)行并行處理；(4)用一臺管理處理機(jī)來運(yùn)行系統(tǒng)程序和輸入輸出任務(wù)。難度：4適于級別:高級16ILLIACWPUi(i＝0~15)可直接連到的處理部件號的一般式。答案由N二16，得二109，N二4。所以，互連函數(shù)共有4個，分別是PM2+-0 modl6PM2+-2 modl6任何處理部件PUi可直接連Pui-1 modl6Pui+1 modl6Pui-4 modl6Pui+4 mod難度：4適于級別:中級、高級N＝164級立方體互連網(wǎng)絡(luò)，級號從輸入到輸出為031直連"??1 3 2 1 0 3