計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)練習(xí)題及答案_第1頁
計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)練習(xí)題及答案_第2頁
計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)練習(xí)題及答案_第3頁
計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)練習(xí)題及答案_第4頁
計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)練習(xí)題及答案_第5頁
已閱讀5頁,還剩82頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論