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

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

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