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

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

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

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