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

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)練習(xí)題及答案第一章計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基本概念(一)單項(xiàng)選擇題(在下列每小題的四個(gè)備選答案中，只有一個(gè)答案是正確的)1.計(jì)算機(jī)系統(tǒng)多級(jí)層次中，從下層到上層，各級(jí)相對(duì)順序正確的應(yīng)當(dāng)是___。A.匯編語(yǔ)言機(jī)器級(jí)――操作系統(tǒng)機(jī)器級(jí)――高級(jí)語(yǔ)言機(jī)器級(jí)B.微程序機(jī)器級(jí)――傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)――匯編語(yǔ)言機(jī)器級(jí)C.傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)――高級(jí)語(yǔ)言機(jī)器級(jí)――匯編語(yǔ)言機(jī)器級(jí)D.匯編語(yǔ)言機(jī)器級(jí)――應(yīng)用語(yǔ)言機(jī)器級(jí)――高級(jí)語(yǔ)言機(jī)器級(jí)答案:B難度:1初級(jí)、中級(jí)適于級(jí)別:2.匯編語(yǔ)言源程序變換成機(jī)器語(yǔ)言目標(biāo)程序是經(jīng)___來(lái)實(shí)現(xiàn)的。.A.編譯程序解釋B.匯編程序解釋C.編譯程序翻譯D.匯編程序翻譯答案:D難度:1適于級(jí)別:初級(jí)、中級(jí)3.直接執(zhí)行微指令的是___。A.匯編程序B.編譯程序C.硬件D.微指令程序答案:C難度:1適于級(jí)別:初級(jí)、中級(jí)4.對(duì)系統(tǒng)程序員不透明的應(yīng)當(dāng)是___。A.Cache存貯器B.系列機(jī)各檔不同的數(shù)據(jù)通路寬度C.指令緩沖寄存器D.虛擬存貯器答案:D難度:1適于級(jí)別:初級(jí)、中級(jí)5.對(duì)應(yīng)用程序員不透明的是___。A.先行進(jìn)位鏈B.乘法器C.指令緩沖器D.條件碼寄存器答案:D難度:1適于級(jí)別:初級(jí)、中級(jí)。6.對(duì)機(jī)器語(yǔ)言程序員透明的是___A.中斷字B.主存地址寄存器C.通用寄存器D.條件碼答案:B難度:1適于級(jí)別:初級(jí)7.計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)不包括___。A.主存速度B.機(jī)器工作狀態(tài)C.信息保護(hù)D.數(shù)據(jù)表示答案:A難度:1適于級(jí)別:初級(jí)、中級(jí)8.對(duì)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)透明的是___。A.字符行運(yùn)算指令B.是否使用通道型I/O處理機(jī)C.虛擬存貯器D.VLSI技術(shù)答案:D難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)9.對(duì)匯編語(yǔ)言程序員透明的是___。A.I/0方式中的DMA訪間方式B.浮點(diǎn)數(shù)據(jù)表示C.訪問(wèn)方式保護(hù)D.程序性中斷答案:A難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)。10.屬計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)考慮的應(yīng)是___A.主存采用MOS還是TTLB.主存采用多體交叉還是單體C.主存容量和編址方式D.主存頻寬的確定答案:C難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)11.從計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)上講，機(jī)器語(yǔ)言程序員所看到的機(jī)器屬性是___。A.計(jì)算機(jī)軟件所要完成的功能B.計(jì)算機(jī)硬件的全部組成C.編程要用到的硬件組織D.計(jì)算機(jī)各部件的硬件實(shí)現(xiàn)答案:C難度:1適于級(jí)別:初級(jí)、高級(jí)12.計(jì)算機(jī)組成設(shè)計(jì)不考慮___。A.專(zhuān)用部件設(shè)置B.功能部件的集成度C.控制機(jī)構(gòu)的組成D.緩沖技術(shù)答案:B難度:1適于級(jí)別:初級(jí)13.在多用戶(hù)機(jī)器上，應(yīng)用程序員不能使用的指令是___。A."執(zhí)行"指令B."訪管"指令C."啟動(dòng)1/0"指令D."測(cè)試與置定"指令答案:C難度:1適于級(jí)別:初級(jí)、中級(jí)14.以下說(shuō)法中，不正確的是___。軟硬件功能是等效的，提高硬件功能的比例會(huì):A.提高解題速度B.提高硬件利用率C.提高硬件成本D.減少所需要的存貯器用量答案:B難度:1適于級(jí)別:初級(jí)、中級(jí)15.在系統(tǒng)結(jié)構(gòu)設(shè)計(jì)中，提高軟件功能實(shí)現(xiàn)的比例會(huì)___。A.提高解題速度B.減少需要的存貯容量C.提高系統(tǒng)的靈活性D.提高系統(tǒng)的性能價(jià)格比答案:C難度:1適于級(jí)別:初級(jí)、中級(jí)16.下列說(shuō)法中不正確的是___。A.軟件設(shè)計(jì)費(fèi)用比軟件重復(fù)生產(chǎn)費(fèi)用高B.硬件功能只需實(shí)現(xiàn)一次，而軟件功能可能要多次重復(fù)實(shí)現(xiàn)C.硬件的生產(chǎn)費(fèi)用比軟件的生產(chǎn)費(fèi)用高D.硬件的設(shè)計(jì)費(fèi)用比軟件的設(shè)計(jì)費(fèi)用低答案:D難度:1適于級(jí)別:初級(jí)、高級(jí)17.在計(jì)算機(jī)系統(tǒng)設(shè)計(jì)中，比較好的方法是___。A.從上向下設(shè)計(jì)B.從下向上設(shè)計(jì)C.從兩頭向中間設(shè)計(jì)D.從中間開(kāi)始向上、向下設(shè)計(jì)答案:D難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)18."從中間開(kāi)始"設(shè)計(jì)的"中間"目前多數(shù)是在___。A.傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)與操作系統(tǒng)機(jī)器級(jí)之間B.傳統(tǒng)機(jī)器語(yǔ)言機(jī)器級(jí)與微程序機(jī)器級(jí)之間C.微程序機(jī)器級(jí)與匯編語(yǔ)言機(jī)器級(jí)之間D.操作系統(tǒng)機(jī)器級(jí)與匯編語(yǔ)言機(jī)器級(jí)之間答案:A難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)19.系列機(jī)軟件應(yīng)做到___。A.向前兼容，并向上兼容B.向后兼容，力爭(zhēng)向上兼容C.向前兼容，并向下兼容D.向后兼容，力爭(zhēng)向下兼容答案:B難度:1適于級(jí)別:初級(jí)、中級(jí)20.推出系列機(jī)的新機(jī)器，不能更改的是___。A.原有指令的尋址方式和操作碼B.系統(tǒng)總線的組成C.數(shù)據(jù)通路寬度D.存貯芯片的集成度答案:A難度:1適于級(jí)別:初級(jí)、高級(jí)21.不同系列的機(jī)器之間，實(shí)現(xiàn)軟件移植的途徑不包括___。A.用統(tǒng)一的高級(jí)語(yǔ)言B.用統(tǒng)一的匯編語(yǔ)言C.模擬D.仿真答案:B難度:1適于級(jí)別:初級(jí)、中級(jí)22.利用時(shí)間重疊概念實(shí)現(xiàn)并行處理的是___。A.流水處理機(jī)B.多處理機(jī)C.并行(陣列)處理機(jī)D.相聯(lián)處理機(jī)答案:A難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)23.多處理機(jī)主要實(shí)現(xiàn)的是___。A.指令級(jí)并行B.任務(wù)級(jí)并行C.操作級(jí)并行D.操作步驟的并行答案:B難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)二.填空題1.實(shí)現(xiàn)程序移植的主要途徑有統(tǒng)一高級(jí)語(yǔ)言、系列機(jī)、________和________。答案:模擬仿真難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)2.系列機(jī)軟件兼容必須做到向________兼容，盡可能爭(zhēng)取向________兼容。答案:后上難度:1適于級(jí)別:初級(jí)、中級(jí)3.開(kāi)發(fā)并行性是為了并行處理，并行性又包括有________性和并發(fā)性二重含義。答案:同時(shí)難度:1適于級(jí)別:初級(jí)、中級(jí)4.從計(jì)算機(jī)執(zhí)行程序的并行性看，由低到高的并行性等級(jí)可分為_(kāi)_______、指令之間、任務(wù)或進(jìn)程間和作業(yè)或程序間四級(jí)。答案:指令內(nèi)部難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)5.提高計(jì)算機(jī)系統(tǒng)并行性的主要技術(shù)途徑有時(shí)間重疊、________和________答案:資源重復(fù)資源共享難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)6.沿時(shí)間重疊技術(shù)途徑發(fā)展的異構(gòu)型多處理機(jī)系統(tǒng)的典型結(jié)構(gòu)代表是________處理機(jī)。答案:流水線難度:1初級(jí)適于級(jí)別:7.沿資源重復(fù)技術(shù)途徑發(fā)展的同構(gòu)型多處理機(jī)系統(tǒng)的典型結(jié)構(gòu)代表是________處理機(jī)。答案:并行(陣列)難度:1適于級(jí)別:初級(jí)、中級(jí)8.陣列機(jī)開(kāi)發(fā)并行性的途徑是________，是利用并行性中的________性。答案:資源重復(fù)同時(shí)難度:1適于級(jí)別:初級(jí)、中級(jí)9.操作級(jí)并行的陣列機(jī)，按指令流、數(shù)據(jù)流及其多倍性劃分屬________類(lèi)型的計(jì)算機(jī)。答案:SIMD難度:1適于級(jí)別:初級(jí)、高級(jí)10.計(jì)算機(jī)系統(tǒng)的3T性能目標(biāo)是________、1Tbyte的主存容量，________的I/O帶寬。答案:lTFLOPS的計(jì)算能力lTByte/s難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)11.多機(jī)系統(tǒng)的輔合度可以分為最低耦合、________耦合和________耦合。答案:松散緊密難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)12.庫(kù)克將計(jì)算機(jī)用指令流和執(zhí)行流及其多倍性分類(lèi)。典型單處理機(jī)屬單指令劉單執(zhí)行流，帶指令級(jí)多道程序的單處理機(jī)屬________，多處理機(jī)屬________。答案:多指令流單執(zhí)行流多指令流多執(zhí)行流難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)13.馮譯云用數(shù)據(jù)處理的并行度分類(lèi)，大多數(shù)傳統(tǒng)的位并行單處理機(jī)屬字________位________方式。答案:串并難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)14.從對(duì)執(zhí)行程序或指令的控制方式上，將計(jì)算機(jī)系統(tǒng)分為由控制驅(qū)動(dòng)的控制流方式，由數(shù)據(jù)驅(qū)動(dòng)的________流方式，按________驅(qū)動(dòng)的歸約方式和按模式驅(qū)動(dòng)的匹配方式。答案:數(shù)據(jù)需求難度:1適于級(jí)別:中級(jí)和高級(jí)(三)判斷題(正確的打?即可;錯(cuò)的除打×外，還應(yīng)說(shuō)明理由，或者訂正，否則無(wú)分。1.系統(tǒng)是否設(shè)浮點(diǎn)運(yùn)算指令，對(duì)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)是透明的。___答案:×難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)2.存貯器采用單體單字，還是多體交叉并行存取，對(duì)系統(tǒng)結(jié)構(gòu)設(shè)計(jì)應(yīng)是透明的。___答案:?難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)3.I/O系統(tǒng)用通道處理機(jī)還是外圍處理機(jī)，對(duì)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)是透明的。___答案:×難度:1適于級(jí)別:初級(jí)4.軟硬功能分配時(shí)，提高軟件功能的比例會(huì)提高系統(tǒng)靈活性，也會(huì)提高解題速度。答案:×難度:1適于級(jí)別:初級(jí)5.經(jīng)常用的基本單元功能，宜于用軟件實(shí)現(xiàn)，以降低實(shí)現(xiàn)費(fèi)用。___答案:×難度:1適于級(jí)別:初級(jí)6.系列機(jī)各檔機(jī)器不同的數(shù)據(jù)總線線數(shù)，對(duì)計(jì)算機(jī)系統(tǒng)程序員和應(yīng)用程序員都是不透明的。___答案:×難度:1適于級(jí)別:初級(jí)、高級(jí)7.系列機(jī)可將單總線改成雙總線以減少公用總線的使用沖突。___答案:?難度:1適于級(jí)別:初級(jí)、中級(jí)8.系列機(jī)增加新機(jī)種時(shí)，為增加尋址靈活性和縮短平均指令字長(zhǎng)，由原等長(zhǎng)操作碼改為有多種碼長(zhǎng)的擴(kuò)展操作碼。___答案:×難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)9.系列機(jī)應(yīng)用軟件應(yīng)做到向前兼容，力爭(zhēng)向下兼容。___答案:×難度:1適于級(jí)別:初級(jí)、中級(jí)10.系列機(jī)不再是方向，因?yàn)樗s束了計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的發(fā)展。___答案:×難度:1適于級(jí)別:初級(jí)11.系列機(jī)發(fā)展新型號(hào)機(jī)時(shí)，可增加強(qiáng)功能復(fù)合指令來(lái)取代原來(lái)由多條指令組成的程序段，以提高性能，而不管這些指令串組成的程序段是否經(jīng)常出現(xiàn)。___答案:×難度:1適于級(jí)別:初級(jí)、中級(jí)12.系列機(jī)低檔低價(jià)格，但性能太低;高檔機(jī)高性能，但價(jià)格太高。因此，為獲得高性能價(jià)格比，應(yīng)盡可能購(gòu)置性能價(jià)格比高的中檔機(jī)。___答案:×難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)13.傳統(tǒng)的邏輯化簡(jiǎn)不再是邏輯設(shè)計(jì)中的重要環(huán)節(jié)，應(yīng)著眼于在滿(mǎn)足性能的前提下，能生產(chǎn)批量大、集成度高的通用器件。___答案:?難度:1適于級(jí)別:初級(jí)、中級(jí)(四)簡(jiǎn)答題1.設(shè)計(jì)指令系統(tǒng)時(shí)，以乘法運(yùn)算為例，系統(tǒng)結(jié)構(gòu)設(shè)計(jì)、計(jì)算機(jī)組成設(shè)計(jì)、計(jì)算機(jī)實(shí)現(xiàn)各考慮什么?答案:系統(tǒng)結(jié)構(gòu)設(shè)計(jì)考慮是否要設(shè)置乘法指令。計(jì)算機(jī)組成設(shè)計(jì)考慮是否要配置高速的乘法器。計(jì)算機(jī)實(shí)現(xiàn)考慮的是組成高速乘法器或加法一移位器的器件集成度、類(lèi)型、數(shù)量以及微組裝技術(shù)。難度:1適于級(jí)別:初級(jí)、中級(jí)2.在設(shè)計(jì)主存系統(tǒng)時(shí)，哪些屬于計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)?哪些屬于計(jì)算機(jī)組成了哪些屬于計(jì)算機(jī)實(shí)現(xiàn)所要考慮的間題?答案:確定主存容量、編址方式、尋址范圍等屬于計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)。確定主存周期、邏輯上是否采用并行主存、邏輯設(shè)計(jì)等屬于計(jì)算機(jī)組成。選擇存貯芯片類(lèi)型、微組裝技術(shù)、線路設(shè)計(jì)等屬于計(jì)算機(jī)實(shí)現(xiàn)。難度:1適于級(jí)別:初級(jí)、中級(jí)3.計(jì)算機(jī)系統(tǒng)"由中間開(kāi)始"設(shè)計(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í)4.實(shí)現(xiàn)軟件移植的途徑有哪些?各受什么限制?答案:軟件移植的途徑主要有:統(tǒng)一高級(jí)語(yǔ)言，系列機(jī)，模擬與仿真。統(tǒng)一高級(jí)語(yǔ)言，由于只能實(shí)現(xiàn)高級(jí)語(yǔ)言軟件的移植，而目前高級(jí)語(yǔ)言種類(lèi)繁多，無(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ī)器指令解釋?zhuān)瑱C(jī)器語(yǔ)言差別大時(shí)，速度慢:仿真是用宿主機(jī)的微程序解釋?zhuān)?dāng)機(jī)器差異大時(shí)，仿真困難，仿真的效率和靈活性差。難度:1適于級(jí)別:初級(jí)、中級(jí)和高級(jí)5.器件的發(fā)展對(duì)邏輯設(shè)計(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í)6.計(jì)算機(jī)系統(tǒng)在處理數(shù)據(jù)的并行上，可分為哪四個(gè)等級(jí)?給出簡(jiǎn)單解釋?zhuān)⒏髋e一例。答案:位串字串，只能同時(shí)處理一個(gè)字的一位，無(wú)并行性，例如，位串行計(jì)算機(jī);位并字串，同時(shí)處理一個(gè)字的所有位，例如，簡(jiǎn)單并行的單處理機(jī);位片串字并，同時(shí)處理多個(gè)字MPP等處理機(jī);全并行，同時(shí)處理多個(gè)字的多個(gè)的同一位，例如，相聯(lián)處理機(jī)STARAN、位域值組，例如，全并行陣列處理機(jī)ILLIAC一IV。難度:1適于級(jí)別:初級(jí)、中級(jí)7.提高計(jì)算機(jī)系統(tǒng)并行性的技術(shù)途徑有哪三個(gè)?簡(jiǎn)要解釋并各舉一系統(tǒng)類(lèi)型的例子。答案:有時(shí)間重疊、資源重復(fù)、資源共享等三個(gè)途徑。時(shí)間重疊是讓多個(gè)處理過(guò)程在時(shí)間上相互錯(cuò)開(kāi)，輪流使用同一套硬件設(shè)備的各個(gè)部分，以加快硬件周轉(zhuǎn)使用來(lái)贏得速度。例如，流水線處理機(jī)CRAY一l。資源重復(fù)是通過(guò)重復(fù)設(shè)置硬件資源來(lái)提高性能的。例如，陣列處理機(jī)ILLIAC一W。資源共享是利用軟件方法讓多個(gè)用戶(hù)共享同一套資源，來(lái)提高資源利用率和系統(tǒng)性能的。例如，多道程序分時(shí)系統(tǒng)，多處理機(jī)，分布處理系統(tǒng)，計(jì)算機(jī)網(wǎng)等。難度:1適于級(jí)別:初級(jí)、中級(jí)8.計(jì)算機(jī)系統(tǒng)的Flynn(弗林)分類(lèi)法是按什么來(lái)分類(lèi)的?共分哪兒類(lèi)?解釋其含義。答案:弗林分類(lèi)法是按指令流、數(shù)據(jù)流及其多倍性分類(lèi)的。共分四類(lèi)。SISD――指令部件只對(duì)一條指令處理，只控制一個(gè)操作部件操作。如一般的串行單處理機(jī)。SIMD――由單一指令部件同時(shí)控制多個(gè)重復(fù)設(shè)置的處理單元，執(zhí)行同一指令下不同數(shù)據(jù)的操作。如陣列處理機(jī)。MISD――多個(gè)指令部件對(duì)同一數(shù)據(jù)的各個(gè)處理階段進(jìn)行操作。這種機(jī)器很少見(jiàn)。MIMD――多個(gè)獨(dú)立或相對(duì)獨(dú)立的處理機(jī)分別執(zhí)行各自的程序、作業(yè)或進(jìn)程。例如多處理機(jī)。難度:1適于級(jí)別:初級(jí)、高級(jí)第二章數(shù)據(jù)表示與指令系統(tǒng)(一)單項(xiàng)選擇題1.堆棧型機(jī)器比通用寄存器型機(jī)器優(yōu)越的是___。A.支持先進(jìn)先出類(lèi)解題算法的求解B.能更好地支持向量的運(yùn)算C.支持由逆波蘭表達(dá)式將高級(jí)語(yǔ)言多元賦值語(yǔ)句直接編譯生成堆棧指令程序D.能優(yōu)化存貯器的空間利用率答案:C難度:2初級(jí)、中級(jí)適于級(jí)別:2.在相同的機(jī)器宇長(zhǎng)和尾數(shù)位數(shù)的情況下，浮點(diǎn)數(shù)尾數(shù)基值取小，可使浮點(diǎn)數(shù)___。A.運(yùn)算過(guò)程中數(shù)的精度損失降低B.數(shù)在數(shù)軸上的分布變密C.可表示數(shù)的范圍增大D.可表示數(shù)的個(gè)數(shù)增多答案:B難度:2適于級(jí)別:初級(jí)、中級(jí)3.浮點(diǎn)數(shù)尾數(shù)基值廠m二8，尾數(shù)數(shù)值部分長(zhǎng)6位，可表示的規(guī)格化最小正尾數(shù)為_(kāi)__。A.0?5B.0?25C.0?125D.1/64答案:C難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)4.當(dāng)浮點(diǎn)數(shù)尾數(shù)的基值廠m一16，除尾符之外的尾數(shù)機(jī)器位數(shù)為8位時(shí)，可表示的規(guī)格化最大尾數(shù)值為_(kāi)__。A.1/2B.15/16C.1/256D.255/256答案:D難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)5.在尾數(shù)下溢處理方法中，平均誤差最大的是___。A.截?cái)喾˙.舍入法C.恒置"1"法D.ROM查表法答案:A難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)6.尾數(shù)下溢處理平均誤差可調(diào)整到零的方法是___。A.舍入法B.截?cái)喾–.ROM查表法D.恒置"1"法答案:C難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)7.浮點(diǎn)數(shù)尾數(shù)下溢處理時(shí)，最大誤差最大，但下溢處理不需要時(shí)間，平均誤差又趨于0的方法是___。A.截?cái)喾˙.舍入法C.ROM查表法D.恒置"1"法答案:D難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)8.程序員編寫(xiě)程序時(shí)使用的地址是___。A.有效地址B.邏輯地址C.輔存實(shí)地址D.主存地址答案:B難度:2適于級(jí)別:初級(jí)、中級(jí)9.支持動(dòng)態(tài)地址再定位的尋址方式是___。A.基址尋址B.間接尋址C.變址尋址D.直接尋址答案:A難度:2初級(jí)、中級(jí)和高級(jí)適于級(jí)別:10.變址尋址的主要作用是___。A.支持程序的動(dòng)態(tài)再定位B.支持訪存地址的越界檢查C.支持向量、數(shù)組的運(yùn)算尋址D.支持操作系統(tǒng)中的進(jìn)程調(diào)度答案:C難度:2適于級(jí)別:初級(jí)、中級(jí)11.計(jì)算機(jī)中優(yōu)化使用的操作碼編碼方法是___。A.哈夫曼編碼B.ASCII碼C.BCD碼D.擴(kuò)展操作碼答案:D難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)12.在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í)(二)填空題1.自定義數(shù)據(jù)表示又分帶標(biāo)志符數(shù)據(jù)表示和____________兩類(lèi)。答案:數(shù)據(jù)描述符難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)2.引入數(shù)據(jù)表示的兩條基本原則是:一看系統(tǒng)的效率有否提高;二看數(shù)據(jù)表示的____________性和____________率是否高。答案:通用利用難度:2適于級(jí)別:初級(jí)、中級(jí)3.系統(tǒng)效率有否提高是引入數(shù)據(jù)表示的一條重要原則，它又表現(xiàn)在是否減少了實(shí)現(xiàn)____________和所需的____________。答案:時(shí)間存貯空間難度:2適于級(jí)別:初級(jí)、中級(jí)4.浮點(diǎn)數(shù)尾數(shù)基值減少，可使數(shù)的可表示比____________答案:增大難度:2初級(jí)、中級(jí)和高級(jí)適于級(jí)別:5.浮點(diǎn)數(shù)尾數(shù)基值增大，可使運(yùn)算中的精度損失____________，可表示數(shù)的精度變____________.答案:減小低難度:適于級(jí)別:初級(jí)、中級(jí)和高級(jí)6.浮點(diǎn)數(shù)階碼位數(shù)影響數(shù)的可表示____________大小，尾數(shù)位數(shù)影響數(shù)的可表示____________大小。答案:范圍精度難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)7.當(dāng)浮點(diǎn)數(shù)尾數(shù)的機(jī)器位數(shù)為m時(shí)，相當(dāng)于rm進(jìn)制的尾數(shù)有____________位答案:m/「log2rm」難度:2適于級(jí)別:初級(jí)、中級(jí).8.尋址方式在指令中的兩種指明方式是____________和____________。答案:用操作碼位指明地址部分設(shè)尋址方式位指明難度:2適于級(jí)別:初級(jí)、中級(jí)9.按靜態(tài)使用頻度改進(jìn)機(jī)器指令系統(tǒng)著眼于____________，按動(dòng)態(tài)使用頻度改進(jìn)指令系統(tǒng)著眼于____________。答案:縮短目標(biāo)程序占用空間減少目標(biāo)程序的執(zhí)行時(shí)間難度:2適于級(jí)別:初級(jí)、中級(jí)(三)判斷題(正確的打?,正確的除打X)1.二進(jìn)制數(shù)表示數(shù)據(jù)信息較之二一十進(jìn)制數(shù)表示，其存貯空間利用率低，運(yùn)算速度要快。___答案:X難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)2.浮點(diǎn)數(shù)尾數(shù)下溢處理采用舍入法還是恒置勺"法，對(duì)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)是不透明的。答案:X.6.(?)難度:2適于級(jí)別:初級(jí)、中級(jí)3.基址尋址支持程序的循環(huán)，變址尋址支持程序的動(dòng)態(tài)再定位。___答案:X難度:2適于級(jí)別:初級(jí)、中級(jí)4.在低性能微型機(jī)上，必須讓信息在主存中按整數(shù)邊界存放。___答案:X難度:2適于級(jí)別:初級(jí)、中級(jí)5.在高性能計(jì)算機(jī)上，信息在存貯器中應(yīng)按整數(shù)邊界存貯，即使會(huì)造成存貯空間浪費(fèi)也問(wèn)題不大。___答案:?難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)6.對(duì)概率不等的事件用Huffman編碼，其具體編碼不唯一，但平均碼長(zhǎng)肯定是唯一的，且是最短的。___答案:?難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)(四)簡(jiǎn)答題1.什么是堆棧機(jī)器?與通用寄存器型的機(jī)器相比，堆棧機(jī)器有哪些優(yōu)點(diǎn)?答案:具有堆棧數(shù)據(jù)表示的計(jì)算機(jī)是堆棧機(jī)器。這種機(jī)器比通用寄存器型機(jī)器能更好地支持高級(jí)語(yǔ)言和編譯程序設(shè)計(jì);更好地支持子程序的嵌套和遞歸調(diào)用;堆棧訪間和操作的功能很強(qiáng)、速度很高;程序總位數(shù)少;程序執(zhí)行所用的存貯單元用量少。難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)2.當(dāng)浮點(diǎn)數(shù)尾數(shù)基值減小時(shí)，對(duì)機(jī)器數(shù)的表示會(huì)產(chǎn)生哪些影響(至少答出5點(diǎn))?答案:數(shù)的可表示范圍變小;可表示數(shù)的總個(gè)數(shù)減少;數(shù)在數(shù)軸上的分布變密;機(jī)器數(shù)的精度提高;運(yùn)算過(guò)程中的精度損失增大;運(yùn)算速度有所降低。難度:2初級(jí)、中級(jí)和高級(jí)適于級(jí)別:3.以浮點(diǎn)數(shù)數(shù)據(jù)表示為例，說(shuō)明什么是數(shù)的可表示精度，什么是運(yùn)算中的精度損失，浮點(diǎn)數(shù)尾數(shù)基值取小，對(duì)上述二者，哪個(gè)有利?哪個(gè)不利?答案:數(shù)的可表示精度是數(shù)在數(shù)軸上離散的程度，分布越密，在數(shù)軸上兩個(gè)可表示數(shù)的差越小，精度越高。它與尾數(shù)實(shí)際可表示值的有效數(shù)位有關(guān)。尾數(shù)有效數(shù)位越多，精度越高。運(yùn)算的精度損失指的是，由于運(yùn)算過(guò)程中尾數(shù)超出或有移出機(jī)器字長(zhǎng)，使有效數(shù)字丟失后，造成的精度損失。若浮點(diǎn)數(shù)尾數(shù)基值取小，則精度可以提高，但運(yùn)算中的精度損失可能增大，即對(duì)前者有利，對(duì)后者不利。難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)5.在滿(mǎn)足尋址范圍前提下，列舉縮短指令字中地址碼長(zhǎng)度的方法(至少列出5種)。答案:使用各種尋址方式如下，加基址;加變址;相對(duì)尋址;訪存地址空間分成段，指令中只給出段號(hào)或段內(nèi)位移宇段之一;寄存器尋址;寄存器間接尋址;等等。難度:2適于級(jí)別:中級(jí)、高級(jí)6.操作系統(tǒng)的哪些功能適合于硬化或固化?哪些功能不適合于硬化或固化?答案:適合于硬化或固化的是過(guò)熱的高頻使用的"機(jī)構(gòu)型"功能，即通用的、不變的基本操作，如進(jìn)程切換、程序狀態(tài)的保護(hù)和恢復(fù)等。不適合于硬化或固化的是頻度低的，或"策略型"功能，即可變的、可根據(jù)情況設(shè)定的功能，如排隊(duì)策略、優(yōu)先級(jí)確定、費(fèi)用計(jì)算等難度:2適于級(jí)別:中級(jí)、高級(jí)第三章總線、中斷與輸入輸出(一)單項(xiàng)選擇題1.IBM370的1/0處理機(jī)用的是___。A.程序控制I/0方式B.DMA方式C.外圍處理機(jī)方式D.通道方式答案:D難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)2.總線控制機(jī)構(gòu)為解決N個(gè)部件使用總線時(shí)優(yōu)先次序的裁決，集中式定時(shí)查詢(xún)，需另外增加控制線根數(shù)為_(kāi)__。2N」A.3B.2N十1C.2十「logD.N十2答案:C難度:2初級(jí)、中級(jí)適于級(jí)別:3.主存出錯(cuò)引起的中斷是___。A.訪管中斷B.外中斷C.機(jī)器校驗(yàn)中斷D.程序性中斷答案:C難度:2適于級(jí)別:初級(jí)、高級(jí)4.通道程序執(zhí)行結(jié)束后引起的中斷是___。A.機(jī)器校驗(yàn)中斷B.1/0申斷C.程序性中斷D.外中斷答案:B難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)5.指令執(zhí)行結(jié)果出現(xiàn)異常引起的中斷是___。A.1/0中斷B.機(jī)器校驗(yàn)中斷C.程序性中斷D.外申斷答案:C難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)6.數(shù)據(jù)通路出錯(cuò)引起的中斷是___。A.機(jī)器校驗(yàn)中斷B.訪管中斷C.外中斷D.程序性中斷答案:A難度:2適于級(jí)別:中級(jí)、高級(jí)7.IBM370系統(tǒng)中斷響應(yīng)優(yōu)先級(jí)級(jí)別最低的是___。A.機(jī)器校驗(yàn)中斷B.外中斷C.I/0中斷D.重新啟動(dòng)中斷答案:D難度:2適于級(jí)別:初級(jí)、高級(jí)8.IBM370系統(tǒng)中，中斷響應(yīng)優(yōu)先級(jí)級(jí)別最高的中斷類(lèi)型是___。A.程序性中斷B.重新啟動(dòng)中斷C.緊急機(jī)器校驗(yàn)中斷D.輸入輸出中斷答案:C難度:2適于級(jí)別:初級(jí)、高級(jí)9.在IBM370系統(tǒng)中，當(dāng)用戶(hù)程序需調(diào)用外設(shè)進(jìn)行輸入輸出時(shí)會(huì)發(fā)生___。A.訪管中斷B.輸入/輸出中斷C.程序性中斷D.外中斷答案:A難度:2適于級(jí)別:初級(jí)、中級(jí)10.中斷響應(yīng)由高到低的優(yōu)先次序宜用___。A.訪管斗程序性+機(jī)器故障B.訪管+程序性+重新啟動(dòng)C.外部+訪管+程序性D.程序性+1/0+訪管答案:B難度:2適于級(jí)別:初級(jí)、高級(jí)11.在IBM370機(jī)器的中斷系統(tǒng)中，分配給中斷處理軟件的功能應(yīng)當(dāng)是___。A.保存程序斷點(diǎn)B.保存通用寄存器C.保存程序狀態(tài)字D.轉(zhuǎn)向申斷處理程序總?cè)肟诖鸢?B難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)12.在IBM370系統(tǒng)中，申斷響應(yīng)硬件分工保存的是___。A.通用寄存器內(nèi)容B.條件碼等狀態(tài)信息C.各種軟件狀態(tài)和標(biāo)志D.作業(yè)名稱(chēng)和優(yōu)先級(jí)等答案:B難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)13.外部設(shè)備打印機(jī)適合于連接到___。A.數(shù)組多路通道B.宇節(jié)多路通道C.選擇通道D.任意一種通道答案:B難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)14.磁盤(pán)外部設(shè)備適合于連接___。A.數(shù)組多路通道或選擇通道B.字節(jié)多路通道或選擇通道C.數(shù)組多路通道或字節(jié)多路通道D.任意一種通道答案:A難度:2初級(jí)、中級(jí)和高級(jí)適于級(jí)別:15.通道流量是在某個(gè)時(shí)期單位時(shí)間內(nèi)傳送的宇節(jié)數(shù)，這個(gè)時(shí)期應(yīng)是___。A.通道開(kāi)始選擇設(shè)備期B.通道數(shù)據(jù)傳送期C.通道數(shù)據(jù)傳送結(jié)束期D.用戶(hù)經(jīng)訪管指令進(jìn)入管態(tài)，運(yùn)行1/0管理程序的期間答案:B難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)16.CDCCYBERl70的I/0處理機(jī)系統(tǒng)屬于___。A.通道方式B.DMA方式C.外圍處理機(jī)方式D.程序控制的1/0方式答案:C難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)(二)填空題1.數(shù)據(jù)寬度指的是在___________期間所傳送的數(shù)據(jù)總量。答案:二次分配總線難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)2.數(shù)據(jù)通路寬度是在___________里，數(shù)據(jù)傳送的物理寬度。答案:同一時(shí)鐘周期難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)3.在滿(mǎn)足性能及所用通信類(lèi)型的情況下，總線線數(shù)可通過(guò)采用___________、并/串一串/并轉(zhuǎn)換和___________來(lái)減少。答案:線功能的組合編碼表示難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)4.為了減少中斷響應(yīng)的時(shí)間，多數(shù)計(jì)算機(jī)都采用類(lèi)似IBM370機(jī)上所用的___________字的辦法，它只需讀、寫(xiě)兩次主存即可。答案:交換程序狀態(tài)(或交換PSW)難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)5.中斷系統(tǒng)軟硬件功能分配實(shí)質(zhì)是中斷___________硬件和中斷___________軟件的功能分配。答案:響應(yīng)處理程序難度:2適于級(jí)別:初級(jí)、中級(jí)6.盡管中斷響應(yīng)次序由硬件排隊(duì)器固定好了，但中斷實(shí)際處理完的次序是可以通過(guò)系統(tǒng)軟件修改各中斷級(jí)處理程序的___________位，而動(dòng)態(tài)改變。答案:中斷級(jí)屏蔽位難度:2適于級(jí)別:初級(jí)、高級(jí)7.通道在數(shù)據(jù)傳送期里，按信息的傳送方式不同，可以有___________、___________和選擇通道三類(lèi)。答案:字節(jié)多路數(shù)組多路難度:2適于級(jí)別:中級(jí)、高級(jí)8.字節(jié)多路通道宜于連接大量___________速設(shè)備，通道"數(shù)據(jù)寬度"為_(kāi)__________。答案:低單字節(jié)難度:2適于級(jí)別:中級(jí)、高級(jí)9.數(shù)組多路通道宜于連接多臺(tái)___________速設(shè)備，通道"數(shù)據(jù)寬度"為_(kāi)__________。答案:高定長(zhǎng)塊難度:2適于級(jí)別:中級(jí)、和高級(jí)10.選擇通道宜于連接多臺(tái)___________速設(shè)備，通道"數(shù)據(jù)寬度"為_(kāi)__________。答案:中高可變長(zhǎng)塊難度:2適于級(jí)別:初級(jí)、中級(jí)11.設(shè)通道數(shù)據(jù)傳送期選擇一次設(shè)備的時(shí)間為T(mén)s，每傳送一個(gè)字節(jié)的時(shí)間為T(mén)D，則傳送"個(gè)字節(jié)的選擇通道，其極限流量fmax.select=___________。答案:n/(Ts十nTD)難度:2適于級(jí)別:初級(jí)、高級(jí)12.設(shè)通道數(shù)據(jù)傳送期選擇一次設(shè)備的時(shí)間為T(mén)s，傳送一個(gè)字節(jié)的時(shí)間為T(mén)D，則字節(jié)多路通道極限流量等于___________。答案:1/(Ts十TD)難度:2適于級(jí)別:初級(jí)、中級(jí)13.設(shè)通道數(shù)據(jù)傳送期選擇一次設(shè)備的時(shí)間為T(mén)，，傳送一個(gè)字節(jié)的時(shí)間為T(mén)D，則其數(shù)據(jù)寬度為K個(gè)字節(jié)的數(shù)組多路通道的極限流量等于___________。答案:K/(Ts十KTD)難度:2適于級(jí)別:中級(jí)和高級(jí)14.選擇通道，設(shè)備要求通道的最大流量應(yīng)是通道所接各設(shè)備速率的___________。答案:最大值難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)15.設(shè)備要求通道的最大流量應(yīng)是其所掛各子通道實(shí)際最大流量的___________。答案:和難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)16.1/0系統(tǒng)工作時(shí)總的最大流量應(yīng)是所有各通道工作時(shí)最大流量的___________。答案:和難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)17.為保證宏觀上不丟失設(shè)備信息，要求通道設(shè)計(jì)的極限流量應(yīng)___________設(shè)備要求通道的最大容量。答案:不低于(或大于等于)難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)18.設(shè)計(jì)通道的流大于等于設(shè)備工作時(shí)的最大流量，___________保證宏觀上不丟失設(shè)備信息，但___________保證微觀上不丟失設(shè)備信息。(填"能"或"不能")答案:能不能難度:2適于級(jí)別:中級(jí)、高級(jí)19.在滿(mǎn)足通道設(shè)計(jì)流量不低于設(shè)備工作時(shí)的最大流量時(shí)，為使微觀上不丟失設(shè)備信息，可以加設(shè)___________或動(dòng)態(tài)改變?cè)O(shè)備響應(yīng)的___________來(lái)彌補(bǔ)。答案:數(shù)據(jù)緩沖器優(yōu)先級(jí)難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)(三)判斷題(正確的打?;錯(cuò)的除打X)1.多數(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í)2.1/0系統(tǒng)所帶外設(shè)種類(lèi)、數(shù)量多，且速度差異大時(shí)，宜采用專(zhuān)用總線來(lái)作1/0總線。答案:X難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)3.數(shù)據(jù)通路寬度指的是二次分配總線期間所傳送的數(shù)據(jù)總量。___答案:X難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)4.在大型機(jī)中為追求總線分配快，宜采用獨(dú)立請(qǐng)求方式。___答案:?難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)5.定時(shí)查詢(xún)和獨(dú)立請(qǐng)求均可用軟件方法動(dòng)態(tài)改變總線分配的優(yōu)先級(jí)。___答案:?難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)6.多種不同速度的1/0設(shè)備共用1/0總線傳送信息時(shí)，應(yīng)使用異步雙向互鎖方式以保證總線有高的效率和數(shù)據(jù)傳送的正確性，但每傳送一個(gè)數(shù)據(jù)，信號(hào)沿總線需來(lái)回傳送各一次。___答案:X難度:2適于級(jí)別:中級(jí)、和高級(jí)7.中斷嵌套時(shí)，在處理某級(jí)中斷中的某個(gè)中斷請(qǐng)求過(guò)程中是不能被同級(jí)的其它中斷請(qǐng)求所中斷的。___答案:?難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)8.設(shè)置申斷級(jí)屏蔽位是為了由操作系統(tǒng)來(lái)動(dòng)態(tài)改變申斷響應(yīng)的優(yōu)先級(jí)。___答案:X難度:2適于級(jí)別:中級(jí)、高級(jí)9.中斷系統(tǒng)的軟、硬功能分配，實(shí)際上是中斷響應(yīng)軟件和中斷處理硬件之間的功能分配。___答案:X難度:2適于級(jí)別:初級(jí)、中級(jí)10.多用戶(hù)系統(tǒng)，用戶(hù)程序不能直接用1/0指令，而用"進(jìn)管"指令，進(jìn)管請(qǐng)求輸入輸出，"迸管"指令屬于管態(tài)指令。___答案:X難度:2適于級(jí)別:初級(jí)、中級(jí)11.低速打印機(jī)，在總線上傳送數(shù)據(jù)時(shí)，其"數(shù)據(jù)寬度"宜用可變長(zhǎng)塊。___答案:X難度:2適于級(jí)別:初級(jí)、高級(jí)12.如果通道極限流量滿(mǎn)足不了設(shè)備對(duì)通道要求的流量，只需設(shè)置一定容量的緩沖器進(jìn)行緩沖，就不會(huì)丟失信息。___答案:X難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)13.磁盤(pán)設(shè)備在數(shù)據(jù)傳送時(shí)，數(shù)據(jù)寬度宜采用單字或單字節(jié)。___答案:X難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)(四)簡(jiǎn)答題1..描述控制方式中采用集中式串行鏈接時(shí)，總線的分配過(guò)程。答案:集中式串行鏈接總線的邏輯原理如圖3?6所示。各部件經(jīng)公共的《總線請(qǐng)求"線向總線控制器發(fā)出使用總線的請(qǐng)求。僅當(dāng)《總線忙"未建立時(shí)，控制器在"總線可用》線上發(fā)出《總線可用"信號(hào)，串行送往各部件。如果某部件未發(fā)"總線請(qǐng)求"信號(hào)，就將"總線可用"信號(hào)順鏈下傳;否則，停止下傳，向"總線忙"送出信號(hào)，并去除該部件的"總線請(qǐng)求"，此次總線分配結(jié)束，該部件獲得總線使用權(quán)。等到該部件數(shù)據(jù)傳送完后，由部件去除"總線忙"信號(hào)，"總線可用"信號(hào)就隨之去除。如果系統(tǒng)仍有總線請(qǐng)求，就開(kāi)始新的總線分配過(guò)程。難度:2適于級(jí)別:中級(jí)、高級(jí)2.總線控制方式有哪3種?各需要增加幾根用于總線控制的控制線?總線控制優(yōu)先級(jí)的靈活性如何?答案:總線控制方式有串行鏈接、定時(shí)查詢(xún)和獨(dú)立請(qǐng)求3種。串行鏈接需增加3根控制線，優(yōu)先級(jí)線連固定，無(wú)靈活性;定時(shí)查詢(xún)需增加2十「log2N」根控制線，優(yōu)先級(jí)可用程序改變，靈活;獨(dú)立請(qǐng)求需增加2N+l根控制線，優(yōu)先級(jí)可用程序改變，靈活。串行鏈接需增加3根控制線，優(yōu)先級(jí)線連固定，無(wú)靈活性。定時(shí)查詢(xún)需增加2十「log2N」根控制線，優(yōu)先級(jí)可用程序改變，靈活;獨(dú)立請(qǐng)求需增加2N+l根控制線，優(yōu)先級(jí)可用程序改變，靈活。難度:2適于級(jí)別:中級(jí)、高級(jí)3.對(duì)中斷進(jìn)行分類(lèi)的根據(jù)是什么?這樣分類(lèi)的目的是什么?1MB370機(jī)把申斷分為幾類(lèi)?答案:中斷分類(lèi)是把中斷源按性質(zhì)相近、申斷處理過(guò)程類(lèi)似的歸為同一類(lèi)。分類(lèi)的目的是為了減少中斷處理程序的入口，每一類(lèi)給一個(gè)中斷服務(wù)程序總?cè)肟?，可以減少中斷服務(wù)程序入口地址形成的硬件數(shù)量。IBM370計(jì)算機(jī)將中斷類(lèi)分為機(jī)器校驗(yàn)、訪管、程序性、外部、輸入/輸出、重新啟動(dòng)6類(lèi)。難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)4.在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，中斷系統(tǒng)的軟硬件功能是怎樣分配的?為什么這樣分配?答案:中斷響應(yīng)的速度要求快，所以一般用硬件實(shí)現(xiàn)。中斷的處理過(guò)程比較多樣化，有的可能比較復(fù)雜，所以一般用軟件來(lái)實(shí)現(xiàn)，但可以增加某些硬件支持。在中斷響應(yīng)過(guò)程中，中斷現(xiàn)場(chǎng)的保存和恢復(fù)用硬件實(shí)現(xiàn)(只保存最重要、最基本通用的硬件狀態(tài))，以保證有較快的中斷響應(yīng)速度。另一部分現(xiàn)場(chǎng)，需要根據(jù)中斷處理要求保存的內(nèi)容及中斷的具體處理等用軟件實(shí)現(xiàn)，以提高靈活性。難度:2適于級(jí)別:初級(jí)、中級(jí)和高級(jí)5.通道分為哪3種類(lèi)型?各適合連接什么類(lèi)型的設(shè)備?滿(mǎn)負(fù)荷時(shí)，設(shè)備對(duì)通道要求的實(shí)際流量與所連的設(shè)備有什么關(guān)系?答案:通道分字節(jié)多路、數(shù)組多路、選擇3類(lèi)通道。宇節(jié)多路通道適合于連接大量低速的字符設(shè)備。滿(mǎn)負(fù)荷時(shí)，設(shè)備對(duì)通道要求的實(shí)際流量應(yīng)是所連各設(shè)備的流量之和。數(shù)組多路通道適合于連接高速的設(shè)備。滿(mǎn)負(fù)荷時(shí)，設(shè)備對(duì)通道要求的實(shí)際流量應(yīng)是所連各設(shè)備中，流量最大的那個(gè)。選擇通道適合于連接中、高速的高優(yōu)先級(jí)的設(shè)備。滿(mǎn)負(fù)荷時(shí)，設(shè)備對(duì)通道要求的實(shí)際流量應(yīng)是所連各設(shè)備中，流量最大的那個(gè)。難度:2適于級(jí)別:初級(jí)、高級(jí)第四章存儲(chǔ)體系(一)單項(xiàng)選擇題1.程序員編寫(xiě)程序時(shí)使用的地址是___。A.主存地址B.邏輯地址C.物理地址D.有效地址答案:B難度:3初級(jí)、中級(jí)和高級(jí)適于級(jí)別:2.虛擬存貯器常用的地址映象方式是___。A.全相聯(lián)B.段相聯(lián)C.組相聯(lián)D.直接答案:A難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)3.不屬于堆棧型替換算法的是___。A.近期最少使用法B.近期最久未用法C.先進(jìn)先出法D.頁(yè)面失效頻率法答案:C難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)4.用于虛擬存貯器頁(yè)面替換，且為堆棧型的算法是___。A.隨機(jī)法B.相聯(lián)目錄表法C.比較對(duì)法D.近期最久未用法答案:D難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)5.下列關(guān)于虛擬存貯器的說(shuō)法，比較工確的應(yīng)當(dāng)是___。A.訪主存命中率隨頁(yè)面大小增大而提高B.訪主存命中率隨主存容量增加而提高C.更換替換算法能提高命中率D.在主存命中率低時(shí)，改用堆棧型替換算法，并增大主存容量，可提高命中率答案:.D難度:3適于級(jí)別:中級(jí)、高級(jí)6.最能確保提高虛擬存貯器訪主存的命中率的改進(jìn)途徑是___。A.增大輔存容量B.采用FIFO替換算法并增大頁(yè)面C.改用LRU替換算法并增大頁(yè)面D.改用LRU替換算法并增大頁(yè)面數(shù)答案:D難度:3適于級(jí)別:初級(jí)、中級(jí)7.與虛擬存貯器的等效訪間速度無(wú)關(guān)的是___。A.頁(yè)地址流B.頁(yè)面調(diào)度策略C.主存的容量D.輔存的容量答案:D難度:3適于級(jí)別:初級(jí)、高級(jí)8.Cache存貯器常用的地址映象方式是___。A.全相聯(lián)映象B.頁(yè)表法映象C.組相聯(lián)映象D.段頁(yè)表映象答案:C難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)9.與全相聯(lián)映象相比，組相聯(lián)映象的優(yōu)點(diǎn)是___。A.目錄表小B.塊沖突概率低C.命中率高D.主存利用率高答案:A難度:3初級(jí)、中級(jí)適于級(jí)別:10.采用組相聯(lián)映象的Cache存貯器，地址變換可用的方法是___。A.目錄表法B.比較對(duì)法C.頁(yè)表法D.堆棧法答案:A難度:3適于級(jí)別:初級(jí)、高級(jí)11.下列說(shuō)法正確的是___。A.Cache容量一般不大，命中率不會(huì)很高B.Cache芯片速度一般比CPU的速度慢數(shù)十倍C.Cache本身速度很，決，但地址變換的速度很慢D.Cache存貯器查映象表和訪問(wèn)物理Cache其間可以流水，使速度與CPU匹配答案:D難度:3適于級(jí)別:初級(jí)、高級(jí)12.組相聯(lián)映象、LRU替換的Cache存貯器，不影響Cache命申率的是___。A.增加Cache中的塊數(shù)B.增大組的大小C.增大主存容量D.增大塊的大小答案:C難度:3適于級(jí)別:中級(jí)、高級(jí)13.采用組相聯(lián)映象的Cache存貯器，為提高其等效訪問(wèn)速度應(yīng)___。A.增大主存容量(Cache大小不變)B.增加Cache的塊數(shù)(塊的大小不變)C.減小組的大小(塊的大小不變)D.減小塊的大小(組的大小不變)答案:B難度:3中級(jí)、高級(jí)適于級(jí)別:14.塊沖突概率最高的Cache地址映象方式是___。A.段相聯(lián)B.組相聯(lián)C.直接D.全相聯(lián)答案:C難度:3適于級(jí)別:中級(jí)、高級(jí)(二)填空題1.評(píng)價(jià)存貯器性能的基本要求是大容量、__________和低價(jià)格。答案:高速度難度:3適于級(jí)別:初級(jí)、中級(jí)2.存貯器速度性能可用存貯器__________衡量，它是單位時(shí)間里存貯器所能傳送的信息量。答案:頻寬難度:3適于級(jí)別:初級(jí)、中級(jí)3.不能單純靠提高模數(shù)m來(lái)提高并行主存的實(shí)際頻寬，除工程實(shí)際上的間題外，主要是存貯系統(tǒng)的__________會(huì)下降。答案:效率難度:3適于級(jí)別:初級(jí)、中級(jí)4.虛擬存貯器主要是為解決主存__________滿(mǎn)足不了要求發(fā)展出來(lái)的。答案:容量難度:3適于級(jí)別:中級(jí)、高級(jí)5.Cache存貯器是為解決主存__________滿(mǎn)足不了要求發(fā)展出來(lái)的。答案:速度難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)6.虛擬存貯器是增加輔助__________件，使主、輔存形成整體，速度接近于__________存的，容量是輔存的。答案:軟硬主難度:3適于級(jí)別:中級(jí)、高級(jí)7.Cache存貯器是增加輔助__________件，使之速度接近于Cache的，容量是__________存的。答案:硬主難度:3適于級(jí)別:中級(jí)、高級(jí)8.虛擬存貯器對(duì)__________程序員是透明的，對(duì)__________程序員是不透明的(填"系統(tǒng)"或"應(yīng)用"。答案:應(yīng)用系統(tǒng)難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)9.Cache存貯器對(duì)應(yīng)用程序員是__________的，對(duì)系統(tǒng)程序員是__________的(填"透明"或"不透明")。答案:透明透明難度:3初級(jí)、中級(jí)和高級(jí)適于級(jí)別:10.能使存貯層次等效訪間速度接近于第一級(jí)存貯器的是依據(jù)于程序存在的一種特性，稱(chēng)其為程序的__________性。答案:局部性難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)11.程序的局部性包括__________上的局部性和__________上的局部性。答案:時(shí)間空間難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)12.程序在時(shí)間上的局部性表現(xiàn)在，最近未來(lái)要用的信息可能就是現(xiàn)在正在使用的信息，這是因?yàn)槌绦蛑杏衉_________。答案:循環(huán)難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)13.程序在空間上的局部性主要是因?yàn)槌绦蛲ǔＪ莀_________地存貯和執(zhí)行，數(shù)據(jù)通常是__________地存貯。答案:順序簇聚難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)14.為使二級(jí)存貯層次的每位價(jià)格接近于第二級(jí)存貯器的，要求這二種存貯器的容量差距應(yīng)越__________越好。答案:大難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)15.設(shè)T1和T2為CPU訪問(wèn)到M1和M2中信息的時(shí)間，H為命中M1的概率，則由M1和M2構(gòu)成的二級(jí)存貯層次的等效訪間時(shí)間應(yīng)等于__________。十(l一H)T答案:HT，難度:3適于級(jí)別:中級(jí)、高級(jí)16虛擬存貯器按映象算法不同，存貯管理方式有段式、__________和__________式3種。答案:頁(yè)式段頁(yè)難度:3適于級(jí)別:中級(jí)、高級(jí)17.段式虛擬存貯器是用__________表來(lái)進(jìn)行地址映象和變換的。答案:段難度:3適于級(jí)別:中級(jí)、高級(jí)18.純段式虛擬存貯器一般不用，因?yàn)開(kāi)_________表所占的存儲(chǔ)空間大，查表速度慢，內(nèi)存中斷間__________頭浪費(fèi)大。答案:段零難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)19.頁(yè)式虛擬存貯器把__________空間和__________空間都機(jī)械等分成相同大小的頁(yè)面。答案:程序主存難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)20.段頁(yè)式虛擬存貯器的內(nèi)部地址映象表機(jī)構(gòu)有__________和__________兩部分。答案:段頁(yè)難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)21.段頁(yè)式虛擬存貯器要求段的起點(diǎn)必須是在主存中__________的起點(diǎn)位置上。答案:頁(yè)面難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)22.段頁(yè)式虛存訪問(wèn)，遇到段表中某行裝入位為0時(shí)，將產(chǎn)生__________故障，請(qǐng)求調(diào)入頁(yè)表。答案:段失效難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)23.當(dāng)虛存兩個(gè)虛頁(yè)要求裝入同一主存頁(yè)面位置上時(shí)，就會(huì)發(fā)生__________現(xiàn)象。答案:實(shí)頁(yè)沖突難度:3適于級(jí)別:高級(jí)24.虛擬存貯器內(nèi)部地址映象方式的選擇主要應(yīng)考慮如何降低__________的概率，其次是輔助硬件開(kāi)銷(xiāo)少，地址變換速度快，實(shí)現(xiàn)方便。答案:實(shí)頁(yè)沖突難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)25.虛擬存貯器發(fā)生頁(yè)面失效時(shí)，需要進(jìn)行虛地址到__________的外部地址變換，以便調(diào)頁(yè)。答案:輔存實(shí)地址難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)26.虛擬存貯器外部地址變換的概率遠(yuǎn)比內(nèi)部地址變換發(fā)生的概率__________，因此，應(yīng)采用__________件實(shí)現(xiàn)。低軟答案:難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)27.虛擬存貯器外部地址變換的發(fā)生概率遠(yuǎn)比內(nèi)部地址變換發(fā)生的概率__________，內(nèi)部地址變換的發(fā)生概率為_(kāi)_________。答案:低1(或100%)難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)28.在軟硬件實(shí)現(xiàn)上，虛擬存貯器內(nèi)部地址變換宜用__________件實(shí)現(xiàn)，外部地址變換宜用__________件實(shí)現(xiàn)(填"軟"或"硬")。答案:硬軟難度:3適于級(jí)別:中級(jí)、高級(jí)29.頁(yè)面替換是發(fā)生于頁(yè)面失效，同時(shí)又發(fā)生__________的時(shí)候。答案:頁(yè)面爭(zhēng)用難度:3適于級(jí)別:中級(jí)、高級(jí)30.評(píng)價(jià)虛擬存貯器所用替換算法的好壞，主要是看主存__________率的高低，其次看算法是否易于實(shí)現(xiàn)，以及所需的輔助軟硬件的多少。答案:命中難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)31.頁(yè)式虛擬存貯器申，影響命中率的因素有__________算法、程序地址流及分配給該程序的__________數(shù)等。答案:替換實(shí)頁(yè)難度:3適于級(jí)別:中級(jí)、高級(jí)32.FIFO、OPT和LRU算法中，屬堆棧型的替換算法是__________法和__________法。答案:OPTLRU難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)33.只要是堆棧型替換算法，增大分配給程序的實(shí)頁(yè)數(shù)，其第一級(jí)的命申率不會(huì)__________，只有可能__________。答案:降低提高難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)34.頁(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í)35.頁(yè)面失效不能按一般的中斷對(duì)待，必須__________予以響應(yīng)和處理。答案:立即難度:3適于級(jí)別:中級(jí)、高級(jí)36.為提高頁(yè)式虛擬存貯器內(nèi)部地址變換的速度，可將其內(nèi)部映象表又分成由__________表和__________表組成的一個(gè)二級(jí)表層次。答案:快慢難度:3適于級(jí)別:中級(jí)、高級(jí)37.Cache存貯器是由物理__________和__________存構(gòu)成的二級(jí)層次。答案:Cache主難度:3適于級(jí)別:中級(jí)、高級(jí)38.二級(jí)存貯層次將查映象表進(jìn)行地址變換與訪第一級(jí)存貯器的工作用流水方式進(jìn)行，這只有在__________存貯層次上才有意義。答案:Cache一主存難度:3適于級(jí)別:中級(jí)、高級(jí)39.為加快Cache存貯器中的調(diào)塊，主存都采用__________的組成方式。答案:模m多體交叉難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)41.Cache存貯器地址映象大多采用__________映象或__________映象，以利于實(shí)現(xiàn)。答案:直接組相聯(lián)難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)__________42.Cache存貯器采用組相聯(lián)的映象規(guī)則是組間__________映象，組內(nèi)各塊間映象。答案:直接全相聯(lián)難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)43.在Cache存貯器中，LRU替換用比較對(duì)法實(shí)現(xiàn)，當(dāng)塊數(shù)為8時(shí)，需要用比較對(duì)觸發(fā)器的個(gè)數(shù)最多為_(kāi)_________。答案:28難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)44.Cache存貯器寫(xiě)操作時(shí)，只寫(xiě)入Cache，僅當(dāng)需要塊替換時(shí)，才將其寫(xiě)回主存。稱(chēng)這種修改主存塊內(nèi)容的方法為_(kāi)_________法。答案:寫(xiě)回(或抵觸修改)難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)45.在Cache存貯器中，CPU每次寫(xiě)Cache的同時(shí)，也寫(xiě)入主存，稱(chēng)這種更新主存塊內(nèi)容的方法為_(kāi)_________法。答案:寫(xiě)直達(dá)(或存直達(dá))難度:3適于級(jí)別:中級(jí)、高級(jí)46.Cache寫(xiě)不命中時(shí)，只寫(xiě)入主存，并不將該字所在塊由主存調(diào)入Cache。稱(chēng)此分配法為_(kāi)_________分配法。答案:不按寫(xiě)難度:3適于級(jí)別:中級(jí)、高級(jí)47.CPU寫(xiě)Cache不命中時(shí)，除寫(xiě)入主存外，同時(shí)還將含該宇的主存塊調(diào)入Cache。稱(chēng)此分配法為_(kāi)_________分配法。答案:按寫(xiě)難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)48.為提高訪Cache的命中率，Cache的預(yù)取算法可以有恒預(yù)取法和__________預(yù)取法兩種不同的方法。答案:不命中時(shí)難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)49.訪主存第i塊，不管其是否命中Cache，都將主存申第i十l塊調(diào)入Cache。稱(chēng)此預(yù)取算法為_(kāi)_________法。答案:恒預(yù)取難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)(三)判斷題(正確的打?即可;不正確的除打X)1.對(duì)標(biāo)量數(shù)據(jù)來(lái)說(shuō)，并行主存系統(tǒng)的實(shí)際頻寬采用多體單字方式的要比采用單體單宇方式組成的高。___答案:?難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)2.在存貯體系中，地址的映象與地址的變換沒(méi)有區(qū)別。___答案:X難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)3.虛擬存貯器內(nèi)部地址映象方式的選擇，依據(jù)于是否有高的主存命中率，而不是高的實(shí)頁(yè)沖突概率。___答案:X難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)4.頁(yè)面失效請(qǐng)求可以在每條指令執(zhí)行到末尾時(shí)檢測(cè)，以便在此時(shí)看是否調(diào)頁(yè)。___答案:X難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)5.Cache組相聯(lián)映象的塊沖突概率比直接映象的高。___答案:X難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)6.采用LRU替換的Cache存貯器，分配給程序的Cache容量一定時(shí)，塊的大小增大，Cache的命中率將先上升，到一定時(shí)候又會(huì)逐漸降低。___"答案:X難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)7.Cache存貯器等效訪間速度達(dá)不到接近于第一級(jí)Cache的，可以增加Cache容量來(lái)解決。___答案:?難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)(四)簡(jiǎn)答題1.主存實(shí)際頻寬與模數(shù)m的關(guān)系是什么?出現(xiàn)這種現(xiàn)象的原因是什么?指令流與數(shù)據(jù)流完全隨機(jī)時(shí)，主存實(shí)際頻寬與模塊數(shù)m有什么關(guān)系?答案:并行主存系統(tǒng)的實(shí)際頻寬隨模數(shù)m的增加會(huì)提高，但不是線性增加，隨模數(shù)m增大，其實(shí)際頻寬的增量越來(lái)越小。這是因?yàn)槌绦蛏甑闹噶詈蛿?shù)據(jù)并不是完全順序放置和被訪間的。程序會(huì)有轉(zhuǎn)移，數(shù)據(jù)分布有一定的隨機(jī)性。如果指令流和數(shù)據(jù)流完全隨機(jī)時(shí)，主存的實(shí)際頻寬將隨模數(shù)m的增大，大致成平方根的關(guān)系增大。難度:3適于級(jí)別:中級(jí)、高級(jí)2.在頁(yè)式虛擬存貯器中，什么叫頁(yè)面失效?什么叫頁(yè)面爭(zhēng)用?什么時(shí)候兩者同時(shí)發(fā)生?什么時(shí)候兩者不同時(shí)發(fā)生?答案:要訪間的虛頁(yè)不在實(shí)際主存申時(shí)，就會(huì)發(fā)生頁(yè)面失效。當(dāng)頁(yè)面調(diào)入主存，主存中的頁(yè)面位置全部已被其它虛頁(yè)占用時(shí)，就會(huì)發(fā)生頁(yè)面爭(zhēng)用。當(dāng)分配給程序的內(nèi)存已被全部占用之后，只要發(fā)生頁(yè)面失效，就一定會(huì)發(fā)生頁(yè)面爭(zhēng)用。反之，發(fā)生頁(yè)面失效，并不會(huì)發(fā)生頁(yè)面爭(zhēng)用。難度:3適于級(jí)別:中級(jí)、高級(jí)3.什么是堆棧型的替換算法(用式子描述)?答案:能滿(mǎn)足下列兩個(gè)關(guān)系式的替換算法就是堆棧型的替換算法。即，n<Lt時(shí)，Bt(n)屬于Bt(n+1)n》,Lt時(shí)，Bt(n)等于Bt(n+1)其中，n為分配給程序的實(shí)頁(yè)數(shù)，A(n)為f時(shí)刻在"個(gè)實(shí)頁(yè)中的頁(yè)面集合，乙為f時(shí)刻已處理過(guò)的不同虛頁(yè)的頁(yè)面數(shù)。難度:3適于級(jí)別:中級(jí)、高級(jí)4.對(duì)于二級(jí)虛擬存貯層次，其等效訪間時(shí)間與主、輔存的訪間時(shí)間有什么關(guān)系?需提高存貯層次的等效訪問(wèn)速度，可采取的措施有哪些(至少提出兩種)?答案:存貯層次的等效訪間時(shí)間是主、輔存訪間時(shí)間幾和T，的概率加權(quán)平均和，即TA=HT+(1,H)T2式中，H為主存命中率。要提高存貯層次等效訪問(wèn)速度，可采取的措施有:a.當(dāng)?shù)刃гL問(wèn)時(shí)間遠(yuǎn)大于主存訪問(wèn)周期時(shí)，可采取提高主存命中率的方法，如，改進(jìn)替換算法、增大主存容量、調(diào)整頁(yè)面大小、改進(jìn)頁(yè)面調(diào)度算法等。b.當(dāng)主薦命中率H已經(jīng)很高時(shí)，可提高主存的訪問(wèn)速度，以降低T。c.加快內(nèi)部地址映象和變換，如采用快一慢表層次、增大快表命中率等。難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)5.CPU寫(xiě)Cache時(shí)，會(huì)發(fā)生Cache與主存的對(duì)應(yīng)復(fù)本內(nèi)容不一致的現(xiàn)象，解決這個(gè)問(wèn)題有哪些方法?各需要增加什么開(kāi)銷(xiāo)?答案:寫(xiě)回法:CPU只寫(xiě)入Cache，不寫(xiě)入主存，僅當(dāng)Cache塊替換時(shí)，才先寫(xiě)回主存后再替換。這種方法要求對(duì)每個(gè)Cache塊增加一個(gè)修改位的資源開(kāi)銷(xiāo)。寫(xiě)直達(dá)法:CPU每次寫(xiě)Cache的同時(shí)，也經(jīng)寫(xiě)直達(dá)通路寫(xiě)入主存。這種方法要增加寫(xiě)主存的時(shí)間開(kāi)銷(xiāo)。難度:3適于級(jí)別:高級(jí)第五章重疊、流水和向量處理機(jī)(一)單項(xiàng)選擇題1.指令間"一次重疊"說(shuō)法有錯(cuò)的是___。"執(zhí)行P與"分析K+，鍾疊A.僅B.分析廠完成后立即開(kāi)始"執(zhí)行，"C.應(yīng)盡量使"分析K+，"與"執(zhí)行，"時(shí)間相等D.只需要一套指令分析部件和執(zhí)行部件答案:B難度:3中級(jí)、高級(jí)適于級(jí)別:2.指令間的"一次重疊"是指___。A.“取指K+，"與"分析，"重疊B.“分析K+，"與"執(zhí)行，"重疊C.“分析，"與"執(zhí)行K+，"重疊D."執(zhí)行，"與"取指K+，"重疊答案:B難度:3適于級(jí)別:中級(jí)、高級(jí)3."一次重疊"中消除"指令相關(guān)"最好的方法是___。A.不準(zhǔn)修改指令B.設(shè)相關(guān)專(zhuān)用通路C.推后分析下條指令D.推后執(zhí)行下條指令答案:A難度:3適于級(jí)別:中級(jí)、高級(jí)4.IBM360/91屬于___。A.向量流水機(jī)B.標(biāo)量流水機(jī)C.陣列流水機(jī)D.并行流水機(jī)答案:B.難度:3適于級(jí)別:中級(jí)、高級(jí)5.下列關(guān)于標(biāo)量流水機(jī)的說(shuō)法不正確的是___。A.可對(duì)標(biāo)量數(shù)據(jù)進(jìn)行流水處理B.沒(méi)有向量數(shù)據(jù)表示C.不能對(duì)向量數(shù)據(jù)進(jìn)行運(yùn)算D.可以對(duì)向量、數(shù)組進(jìn)行運(yùn)算答案:C難度:3適于級(jí)別:中級(jí)、高級(jí)6.以下說(shuō)法不正確的是___。A.線性流水線是單功能流水線B.動(dòng)態(tài)流水線是多功能流水線C.靜態(tài)流水線是多功能流水線D.動(dòng)態(tài)流水線只能是單功能流水線答案:D難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)7.靜態(tài)流水線是指___。A.只有一種功能的流水線B.功能不能改變的流水線C.同時(shí)只能完成一種功能的多功能流水線D.可同時(shí)執(zhí)行多種功能的流水線答案:C難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)8.非線性流水線是指___。A.一次運(yùn)算中使用流水線中的多個(gè)功能段B.一次運(yùn)算申要多次使用流水線中的某些功能段C.流水線中某些功能段在各次運(yùn)算申的作用不同D.流水線的各個(gè)功能段在各種運(yùn)算申有不同的組合答案:B難度:3初級(jí)、中級(jí)和高級(jí)適于級(jí)別:9.下列說(shuō)法正確的是___。A."一次重疊”是一次解釋一條指令B."一次重疊”是同時(shí)解釋相鄰兩條指令C.流水方式是同時(shí)只能解釋兩條指令D."一次重疊"是同時(shí)可解釋很多條指令答案:B.難度:3適于級(jí)別:中級(jí)、高級(jí)10.Amdah1470V/6屬于___。A.向量流水機(jī)B.多處理機(jī)C.并行處理機(jī)D.標(biāo)量流水機(jī)答案:D難度:3適于級(jí)別:中級(jí)、高級(jí)11.與流水線最大吞吐率高低有關(guān)的是___。A.各個(gè)子過(guò)程的時(shí)間B.最快子過(guò)程的時(shí)間C.最慢子過(guò)程的時(shí)間D.最后子過(guò)程的時(shí)間答案:C難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)12.在流水機(jī)器中，全局性相關(guān)是指___。A.先寫(xiě)后讀相關(guān)B.先讀后寫(xiě)相關(guān)C.指令相關(guān)D.由轉(zhuǎn)移指令引起的相關(guān)答案:D難度:3中級(jí)、高級(jí)適于級(jí)別:13.流水機(jī)器對(duì)全局性相關(guān)的處理不包括___。A.猜測(cè)法B.提前形成條件碼C.加快短循環(huán)程序的執(zhí)行D.設(shè)置相關(guān)專(zhuān)用通路答案:D難度:3適于級(jí)別:高級(jí)14.CRAY一l的流水線是___。A.多條單功能流水線B.一條單功能流水線C.多條多功能流水線D.一條多功能流水線答案:A難度:3適于級(jí)別:高級(jí)15.IBM360/91對(duì)指令中斷的處理方法是___。A.不精確斷點(diǎn)法0精確斷點(diǎn)法0指令復(fù)執(zhí)法0對(duì)流水線重新調(diào)度答案:A難度:3適于級(jí)別:中級(jí)、高級(jí)16.CRAY一l向量處理機(jī)要實(shí)現(xiàn)指令間鏈接，必須滿(mǎn)足下列條件申的(A.源向量Vi相同，功能部件不沖突，有指令相關(guān)B.源向量V;不同，功能部件相同，無(wú)指令相關(guān)C.源向量Vi、功能部件都不相同，指令有先寫(xiě)后讀Vi相關(guān)D.源向量Vi、功能部件都不相同，指令間有先讀后寫(xiě)相關(guān)答案:C難度:3初級(jí)、中級(jí)和高級(jí)適于級(jí)別:(二)填空題1.為同時(shí)解釋相鄰兩條或多條指令，常用的控制方式是__________和__________。答案:重疊流水難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)2.始終只讓第K十l條指令的"分析"與第K條指令的"執(zhí)行"在時(shí)間上重疊的方式稱(chēng)為"__________重疊"。答案:一次難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)3."一次重疊"解釋時(shí)，第K十l條指令需等第K條指令執(zhí)行后才能形成，稱(chēng)此時(shí)發(fā)生了"__________相關(guān)"。答案:指令.難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)4."一次重疊"解釋?zhuān)?dāng)?shù)贙條指令的結(jié)果數(shù)地址與第K十l條指令的源數(shù)地址一樣時(shí)，稱(chēng)發(fā)生了__________相關(guān)。答案:先寫(xiě)后讀的操作數(shù)難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)5."一次重疊"的主存空間數(shù)相關(guān)是發(fā)生了相鄰兩條指令要求對(duì)主存同一單元__________的關(guān)系，可推后對(duì)相關(guān)單元的讀。答案:先寫(xiě)后讀難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)"執(zhí)行"所需的時(shí)間盡量__________。6.為了不降低"一次重疊"時(shí)的效率，應(yīng)使"分析"與答案:等長(zhǎng)難度:3適于級(jí)別:中級(jí)、高級(jí)7.解決重疊和流水中的操作數(shù)相關(guān)，不外乎是推后法和設(shè)置__________法兩種基本方法。答案:相關(guān)專(zhuān)用通路難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)8.流水的向下擴(kuò)展指的是將子過(guò)程__________，以進(jìn)一步提高吞吐率。答案:進(jìn)一步再細(xì)分難度:3初級(jí)、中級(jí)和高級(jí)適于級(jí)別:9.流水有部件、處理機(jī)、系統(tǒng)等不同等級(jí)，多個(gè)處理機(jī)之間的流水屬__________級(jí)流水，也稱(chēng)__________流水。答案:系統(tǒng)宏難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)10.多功能流水線各功能段同時(shí)只能按某一種功能聯(lián)接的稱(chēng)為_(kāi)_________態(tài)流水線。答案:靜難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)11.多功能流水線各功能段同時(shí)可按不同運(yùn)算或功能聯(lián)接工作，稱(chēng)此流水線為_(kāi)_________態(tài)流水線。答案:動(dòng)難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)12.流水線流出任務(wù)的順序，可以與流入的順序不同的流水線稱(chēng)為_(kāi)_________流動(dòng)流水線。答案:異步難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)13.異步流動(dòng)流水線會(huì)出現(xiàn)順序流動(dòng)流水線不可能發(fā)生的"__________"相關(guān)和"寫(xiě)一寫(xiě)”相關(guān)。答案:先讀后寫(xiě)難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)14.流水線消除速度瓶頸的方法有和瓶頸子過(guò)程多套并聯(lián)兩種。答案:瓶頸子過(guò)程再細(xì)分難度:3適于級(jí)別:高級(jí)15.IBM360/91浮點(diǎn)運(yùn)算流水線給每個(gè)浮點(diǎn)寄存器FLRi設(shè)置__________位來(lái)判斷是否相關(guān)，用保存站，通過(guò)修改站號(hào)字段來(lái)推后和控制__________的聯(lián)接。答案:忙相關(guān)專(zhuān)用通路難度:3高級(jí)適于級(jí)別:16.流水機(jī)器處理申斷的關(guān)鍵不在于如何縮短__________的時(shí)間，而是如何處理好__________現(xiàn)場(chǎng)的保存和恢復(fù)。答案:流水?dāng)嗔鲾帱c(diǎn)難度:3適于級(jí)別:高級(jí)即可;不正確的除打X)(三)判斷題(正確的打?1.指令的重疊解釋?zhuān)瓤杉涌斐绦虻慕忉專(zhuān)帜芗涌熘噶畹慕忉尅__答案:X難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)2.要使線性流水線的實(shí)際吞吐率接近于理想的最大吞吐率，應(yīng)將子過(guò)程數(shù)分得越多越好。___答案:X難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)3.只要將子過(guò)程進(jìn)一步細(xì)分，就可以使流水線吞吐率進(jìn)一步提高。___答案:X難度:3適于級(jí)別:中級(jí)、高級(jí)4.流水機(jī)器處理中斷應(yīng)著眼于解決斷點(diǎn)現(xiàn)場(chǎng)如何保存和恢復(fù)，并不在于如何縮短斷流的時(shí)間，去追求流水的高吞吐率和高效率。___答案:?難度:3適于級(jí)別:中級(jí)、高級(jí)5.流水線調(diào)度是看如何調(diào)度各任務(wù)進(jìn)入流水線的時(shí)間，使單功能線性流水線有高的吞吐率和效率。___答案:X難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)6.CRAY一l向量機(jī)相鄰向量指令之間，既無(wú)向量寄存器組的使用沖突，又無(wú)流水線的功能部件爭(zhēng)用，它們可以同時(shí)并行。___答案:?難度:3適于級(jí)別:初級(jí)、中級(jí)和高級(jí)(四)簡(jiǎn)答題1.解釋重疊方式中的"一次重疊"的含義。答案:將指令的解釋分為"分析"和"執(zhí)行”兩個(gè)階段，任何時(shí)刻都只是"執(zhí)行K"與"分析K+1"在時(shí)間上重疊，也就是讓指令分析部件與指令執(zhí)行部件同時(shí)處理相鄰的兩條指令。難度:3適于級(jí)別:中級(jí)、高級(jí)2.在"一次重疊"的機(jī)器申，會(huì)出現(xiàn)哪些相關(guān)?如何處理?答案:轉(zhuǎn)移指令與后續(xù)指令的相關(guān)，減少使用轉(zhuǎn)移指令，需要使用時(shí)可采用延遲轉(zhuǎn)移技術(shù)。指令相關(guān)，不允許程序在執(zhí)行過(guò)程中修改指令，需要修改指令時(shí)可用類(lèi)似于IBM370的"執(zhí)行"指令，變指令相關(guān)為操作數(shù)相關(guān)，統(tǒng)一按操作數(shù)相關(guān)去處理。主存空間數(shù)相關(guān)，在存貯器控制器中，寫(xiě)數(shù)申請(qǐng)優(yōu)先于讀數(shù)申請(qǐng)被響應(yīng)來(lái)推后后續(xù)指令的讀數(shù)。通用寄存器組的數(shù)相關(guān)，專(zhuān)設(shè)相關(guān)專(zhuān)用通路。通用寄存器組的變址值二次相關(guān)，設(shè)置變址值相關(guān)專(zhuān)用通路。通用寄存器組的變址值一次相關(guān)，設(shè)置變址值相關(guān)專(zhuān)用通路，并推后后續(xù)指令的分析。難度:3適于級(jí)別:中級(jí)、高級(jí)3.流水線按級(jí)別分成幾類(lèi)?線性流水線與非線性流水線有什么區(qū)別?動(dòng)態(tài)流水線和靜態(tài)流水線有什么區(qū)別?答案:流水線按級(jí)別可分為部件級(jí)、處理機(jī)級(jí)和系統(tǒng)級(jí)三級(jí)。線性流水線段間無(wú)反饋或越過(guò)的通路，非線性流水線則有反饋回路或前越通路。靜態(tài)和動(dòng)態(tài)流水都是多功能的流水。其中，動(dòng)態(tài)流水線按一種功能流水未完成之前，可重組開(kāi)始另一種功能的流水。靜態(tài)流水線必須等流水線排空之后才可進(jìn)行功能切換。難度:3適于級(jí)別:高級(jí)4.流水處理的主要技術(shù)途徑是什么?在CPU中可以有哪兩類(lèi)流水?在存貯系統(tǒng)或存貯體系中舉出兩個(gè)應(yīng)用流水的例子。答案:流水處理的主要技術(shù)途徑是時(shí)間重疊和功能部件專(zhuān)用化。CPU內(nèi)部可以有指令流水線和運(yùn)算操作流水線。在存貯體系中，Cache存貯器的查地址映象表和訪物理Cache可以流水。存貯器系統(tǒng)中，主存模m多體交叉對(duì)各分體的交叉訪問(wèn)也可以看成是一種流水。難度:3適于級(jí)別:中級(jí)、高級(jí)5.什么是流水線的速度瓶頸?消除流水線速度瓶頸的方法有哪兩種?舉例示意說(shuō)明。答案:流水線中經(jīng)過(guò)時(shí)間最長(zhǎng)的功能段就是流水線中的速度瓶頸。消除流水線的速度瓶頸的方法，一是將瓶頸子過(guò)程再細(xì)分。例如，流水線瓶頸段為2血，其它各段均為山，則可將該瓶頸再細(xì)分成兩個(gè)子段，各子段經(jīng)過(guò)時(shí)間均為血。二是將瓶頸子過(guò)程多套并聯(lián)，如上例，將瓶頸段重復(fù)設(shè)置兩個(gè)，各任務(wù)錯(cuò)開(kāi)一個(gè)幻時(shí)間分配給這兩個(gè)段。難度:3適于級(jí)別:中級(jí)、高級(jí)6.在流水機(jī)器中，全局性相關(guān)指的是什么?處理全局性相關(guān)的方法有哪些?簡(jiǎn)要說(shuō)明。答案:全局性相關(guān)是指轉(zhuǎn)移指令與其后續(xù)指令之間的相關(guān)。處理方法有:(1)猜測(cè)法，猜選其中一個(gè)分支繼續(xù)流入，待條件碼形成后再?zèng)Q定是繼續(xù)執(zhí)行，還是作廢，按另一分支重新流入。(2)提前形成轉(zhuǎn)移所需的條件，包括指令內(nèi)或程序段內(nèi)條件碼的提前生成。"(3)加快短循環(huán)程序的處理，判斷如屬于短循環(huán)，將循環(huán)體各指令一次取入指令緩沖器中，停止預(yù)取指令;猜選分支恒選循環(huán)分支。難度:3適于級(jí)別:高級(jí)7.為處理流水機(jī)器的全局性相關(guān)，可以加快或提前形成轉(zhuǎn)移指令所需的條件碼，那么可從哪兩方面考慮?舉例說(shuō)明。答案:一是加快單條指令內(nèi)部條件碼的形成。如有的指令，像乘、除指令，只要取出操作數(shù)，利用其數(shù)的符號(hào)位是同號(hào)還是異號(hào)，就可以判斷出結(jié)果的正、負(fù)。二是在一段程序內(nèi)提前形成條件碼，例如，循環(huán)程序中，將控制循環(huán)變量改值的指令提前到循環(huán)體開(kāi)始處。在硬件上設(shè)置專(zhuān)用的條件碼寄存器，以便在判斷是否循環(huán)時(shí)，已提前產(chǎn)生了條件碼。難度:3適于級(jí)別:高級(jí)8.流水機(jī)器的中斷處理有哪兩種方法?各有什么優(yōu)缺點(diǎn)?答案:流水機(jī)器的中斷處理有不精確斷點(diǎn)法和精確斷點(diǎn)法兩種。不精確斷點(diǎn)法好處是控制處理簡(jiǎn)單，缺點(diǎn)是程序排錯(cuò)不利。精確斷點(diǎn)法，申斷現(xiàn)場(chǎng)準(zhǔn)確對(duì)應(yīng)于發(fā)出中斷的指令，有利于程序的排錯(cuò)，但不利之處是需要有大量后援寄存器。難度:3適于級(jí)別:中級(jí)、高級(jí)第六章并行處理機(jī)和相聯(lián)處理機(jī)(一)單項(xiàng)選擇題1.ILLIACW陣列處理機(jī)中，PE之間所用的互連函數(shù)是___。A(PM2，—0和PM，,3B.Cube0和Cube1C(ShuffleD.PM2，,2答案: