遼寧工程技術(shù)大學(xué)810計(jì)算機(jī)組成原理及操作系統(tǒng)之計(jì)算機(jī)組成原理考研仿真模擬題

2017年遼寧工程技術(shù)大學(xué)計(jì)算機(jī)技術(shù)（專業(yè)學(xué)位）810計(jì)算機(jī)組成原理及操作系統(tǒng)之

計(jì)算機(jī)組成原理考研仿真模擬題（一）說明：①本資料為VIP學(xué)員內(nèi)部使用，嚴(yán)格按照2017考研最新題型及歷年試題難度出題。一、選擇題I.變址尋址方式中，操作數(shù)的有效地址等于（ ）OA基值寄存器內(nèi)容加上形式地址（位移量）堆棧指示器內(nèi)容加上形式地址變址寄存器內(nèi)容加上形式地址程序計(jì)數(shù)器內(nèi)容加上形式地址【答案】C下列關(guān)于閃存（FlashMemory）的敘述中，錯(cuò)誤的是（ ）。A信息可讀可寫，并且讀、寫速度一樣快存儲(chǔ)元由MOS管組成，是一種半導(dǎo)體存儲(chǔ)器掉電后信息不丟失，是一種非易失性存儲(chǔ)器采用隨機(jī)訪問方式，可替代計(jì)算機(jī)外部存儲(chǔ)器【答案】A?！窘馕觥靠疾殚W存的特性’閃存是EEPROM的進(jìn)一步發(fā)展’可讀可寫，用MOS管的浮柵上有無電荷來存儲(chǔ)信息，它依然是ROM的一種，故寫速度比讀速度要慢不少。閃存是一種非易失性存儲(chǔ)器，它采用隨機(jī)訪問方式，現(xiàn)在常見的SSD固態(tài)硬盤就是由flash芯片組成的，故答案為A。帶有處理器的設(shè)備一般稱為（ ）設(shè)備。A智能化交互式C痺通信D.過程控制【答案】A4.在單機(jī)系統(tǒng)中，三總線結(jié)構(gòu)的計(jì)算機(jī)的總線系統(tǒng)由（ ）組成。系統(tǒng)總線、內(nèi)存總線?口1/0總線麒總線、地此總繳口控制總線內(nèi)部總線、系統(tǒng)總線和I/O總線ISA總線、VESA總線和PC1總線【答案】A

TOC\o"1-5"\h\z5.在一株高度為2的5階B樹中，所含關(guān)鍵字的個(gè)數(shù)最少是( )578I4【答案】A【解析】根據(jù)B樹的定義可知，跟結(jié)點(diǎn)最少含有max(2,-m-l))個(gè)關(guān)鍵字，高度為2的階B樹最少有(5-1)+1=5個(gè)關(guān)鍵字，其中根節(jié)點(diǎn)含有(5-1)個(gè)關(guān)鍵字，第2層結(jié)點(diǎn)含有1關(guān)鍵字。站點(diǎn)&B、C通過CDMA共享鏈路,A.B、C的碼片序列(chippingsequence)分別是(1,1,TOC\o"1-5"\h\z1,1\(1,-1,1,-1)和(1,1,-1,-1),若C從鏈路上收到的序列是(2,0,2,0,0,?2,0,-2.0,2,0,2),則C收到A發(fā)送的數(shù)據(jù)是( )000101I10II1【答案］B【解析】用A的碼片與信息做內(nèi)積運(yùn)算用戶在刪除某文件的過程中’操作系統(tǒng)不可能執(zhí)行是( )刪除此文件所在的目錄刪除與此文件關(guān)聯(lián)的目錄項(xiàng)C刪除與此文件對應(yīng)的控制塊D.釋放與此文件關(guān)聯(lián)的內(nèi)存級(jí)沖區(qū)【答案】A【解析】刪除文件不需要?jiǎng)h除文件所在的目錄，而文件的關(guān)聯(lián)目錄項(xiàng)和文件控制塊需要隨著文件一同刪除’同時(shí)釋放文件的關(guān)聯(lián)緩沖區(qū)。某時(shí)刻進(jìn)程的資源使用情況如下表所示已分配資源進(jìn)程已分配資源進(jìn)程R1R2R3R1Pl2000P212O1P301I1P40012為需資源可用資源R2R3R1R2R3013231021OO此時(shí)的安全序列是(P1.P2,P3,P4P1,P3,P2,P4P1,P4,P3,P2

祎在【答案】D已分配資源尚需資源可用資源進(jìn)程R1R2R3R1R2R3RIR2R3P120OO01O21P2\2O132222P3O1113i222P4001200221表2）。［解析］典型的死鎖避免算法，銀行家算法的應(yīng)用。銀行家算法是操作系統(tǒng)中的一個(gè)重點(diǎn)知識(shí)單元，考生對此應(yīng)該非常熟悉，本題并無難點(diǎn)。分析一下表2,可以看到，經(jīng)過PI,P4的運(yùn)行以后，可用資源是2,2,】，而P2,P3所需資源分別是I,3,2和1,3,1。所以剩余資源已經(jīng)不夠P2或P3表2）。9.下列選項(xiàng)中’不能改善磁盤設(shè)備I/o性能的是（重排I/O請求次序在一個(gè)磁盤上設(shè)置多個(gè)分區(qū)預(yù)讀和滯后寫D優(yōu)化文件物理塊的分布【答案】B。［解析】磁盤I/O性能主要是指其讀寫速度。相對而言，磁盤的I/O性能是計(jì)算機(jī)性能提高的一個(gè)瓶頸?！爸嘏臝/。請求次序”可以優(yōu)化磁臂調(diào)度的算法,減少讀寫時(shí)間，故正確；“預(yù)讀和滯后寫”是利用內(nèi)存作為磁盤的緩存，使得對磁盤的訪問變?yōu)閷?nèi)存的訪問，也可以在總體上提高其性能；“優(yōu)化文件物理塊的分布“減少磁臂調(diào)度和旋轉(zhuǎn)調(diào)度的等待時(shí)間，也可以提高磁盤I/O性能，而磁盤分區(qū)僅在磁盤空間的組織上進(jìn)行劃分，對磁盤I/O性能的提升沒有什么幫助，是不能改善磁盤設(shè)備I/O性能的，故答案為B。TOC\o"1-5"\h\z10.某容量為256M的存儲(chǔ)器，由若干4M*8位的DRAM芯片構(gòu)成，該DRAM芯片的地址弓|腳和數(shù)據(jù)引腳總數(shù)是：（ ）19223036【答案】A【解析】DRAM地址線復(fù)用，4M為2的22次方，因此除2為11根，數(shù)據(jù)線8根。因此地址弓I腳和數(shù)據(jù)弓I腳總數(shù)為19根11.下列關(guān)于進(jìn)程和線程的敘述中，正確的是( ).不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位系統(tǒng)級(jí)線程和用戶級(jí)線程的切換都需要內(nèi)核的支持同一進(jìn)程中的各個(gè)線程擁有各自不同的地址空間【答案】A。［解析】利用排除法來確定正確答案線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位“這句話說反了，明顯錯(cuò)誤?！跋到y(tǒng)級(jí)線程和用戶級(jí)線程的切換都需要內(nèi)核的支持”也不正確,因?yàn)橛脩艏?jí)線程的切換由用戶編寫的RunlimeSystem執(zhí)行的，內(nèi)核并不感知。“同一進(jìn)程中的各個(gè)線程擁有各自不同的地址空間”明顯錯(cuò)誤，弓I入線程的目的就是為了同一進(jìn)程的所有線程能共享進(jìn)程的地址空間，故“不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位”是正確的。TOC\o"1-5"\h\z12.CRT的分辨率為1024x1024像素，像素的顏色數(shù)為256,則刷新存儲(chǔ)器的容量是( )。512KB1MB256KB2MB【答案】B二、簡答題13-“計(jì)算機(jī)應(yīng)用”與“應(yīng)用計(jì)算機(jī)”在概念上等價(jià)嗎?用學(xué)科角度和計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)來說明你的觀點(diǎn)。［答案】“計(jì)算機(jī)應(yīng)用"與"應(yīng)用計(jì)算機(jī)"在概念上等價(jià)不等價(jià)，原因如下：(1)計(jì)算機(jī)應(yīng)用是—學(xué)科的名詞，它包含計(jì)算機(jī)網(wǎng)絡(luò)、信息管理、數(shù)據(jù)庫技術(shù)、人工智能、計(jì)算機(jī)繭助設(shè)計(jì)等多個(gè)領(lǐng)域；(2)應(yīng)用計(jì)算機(jī)，從計(jì)算機(jī)層次結(jié)構(gòu)的角度來看，不同的應(yīng)用者,應(yīng)用的方法和目標(biāo)是不同的，如CPU的設(shè)計(jì)者是在微程序級(jí)應(yīng)用計(jì)算機(jī)，目的是為后面的應(yīng)用者提供功能強(qiáng)大的指令系統(tǒng);而操作系統(tǒng)的設(shè)計(jì)者是在匯編語言級(jí)應(yīng)用計(jì)算機(jī)，目的是擴(kuò)展硬件功能，為后面的應(yīng)用者提供良好的操作環(huán)境和手段。14.比較PC】總線和InfiniBand標(biāo)準(zhǔn)的性能特點(diǎn)。【答案】(1)PCI總線是當(dāng)前使用的總線，是一個(gè)高帶寬且與處理器無關(guān)的標(biāo)準(zhǔn)總線,又是重要的層次總線。它采用同步定時(shí)協(xié)議和集中式仲裁策略，并具有自動(dòng)配置能力，適合刊氐成本的小系統(tǒng)，因此在微型機(jī)系統(tǒng)中得到了廣泛的應(yīng)用。(2)正在發(fā)展的InfiniBand標(biāo)準(zhǔn)，追求高端服務(wù)器市場的最新I/O規(guī)范，是一種基于開關(guān)的體系結(jié)構(gòu)，可連接多達(dá)64000個(gè)服務(wù)器、存儲(chǔ)系統(tǒng)、網(wǎng)絡(luò)設(shè)備，能替代當(dāng)前服務(wù)器中的PCI總線，數(shù)據(jù)傳輸率達(dá)30GB/S,因此適合于高成本的較大規(guī)模計(jì)算機(jī)系統(tǒng)。.某機(jī)器CPU中有16個(gè)通用寄存器，運(yùn)行某中斷處理程序時(shí)僅用到其中2個(gè)寄存器，請問響應(yīng)中斷而進(jìn)入該中斷處理程序時(shí)是否要將通用寄存器內(nèi)容保存到主存中去?需保存幾個(gè)寄存器？【答案】(I)要將通用寄存器內(nèi)容保存到主存中去。(2)中斷服務(wù)程序中要使用的通用寄存器原內(nèi)容保存到存儲(chǔ)器中’中斷服務(wù)程序要?jiǎng)佑媚膫€(gè)寄存器，就保存哪個(gè)，所以需要保存2個(gè)。.為什么軟件能夠轉(zhuǎn)化為硬件，硬件能夠轉(zhuǎn)化為軟件?實(shí)現(xiàn)這種轉(zhuǎn)化的媒介是什么？［答案】軟件能夠轉(zhuǎn)化為硬件，硬件能夠轉(zhuǎn)化為軟件原因如下：(1)容量大、價(jià)格低、體積小、可改寫的只讀存儲(chǔ)器提供了軟件固化的良好物質(zhì)基礎(chǔ)?，F(xiàn)在已經(jīng)可以把許多復(fù)雜的、常用的程序制作成固件。就它的功能來說，固件是軟件，但從形態(tài)來說,固件又是硬件。(2)目前在一片硅單晶芯片上制作復(fù)雜的邏輯電路已經(jīng)是實(shí)際可行的，這又為擴(kuò)大指令的功能提供了相應(yīng)的物質(zhì)基礎(chǔ)。因此，本來通過軟彳牛手段來實(shí)現(xiàn)的某種功能，現(xiàn)在可以通過硬件來直接解釋執(zhí)行。傳統(tǒng)的軟件部分，今后完全有可能"固化"甚至"硬化"。(3)任佢I操作可以由軟件來實(shí)現(xiàn)，也可以由硬件來實(shí)現(xiàn)；任何指令的執(zhí)行可以由硬件完成,也可以由軟件來完成。實(shí)現(xiàn)這種轉(zhuǎn)化的媒介是軟件與硬件的邏輯獻(xiàn)性。.計(jì)算機(jī)的系統(tǒng)軟件包括哪幾類?說明它們的用途?！敬鸢浮肯到y(tǒng)軟件用來簡化程序設(shè)計(jì)，簡化使用方法，提高計(jì)算機(jī)的使用效率，發(fā)揮和擴(kuò)大計(jì)算機(jī)的功能及用途。它包括以下四類：(1)各種服務(wù)性程序’如診斷程序、排錯(cuò)程序、練習(xí)程序等； 語言程序,如匯編程序、編譯程序、解釋程序等，用于把源程序翻譯或解釋成目的程序;(3)操作系統(tǒng)，用來管理計(jì)算機(jī)資源(如處理器、內(nèi)存、夕卜部設(shè)備和各種編譯、應(yīng)用程序)和自動(dòng)調(diào)度用戶的作業(yè)程序，而使多個(gè)用戶能有效地共用一套計(jì)算機(jī)系統(tǒng)：(4)數(shù)據(jù)庫管理系統(tǒng)(DBMS),實(shí)現(xiàn)有組織地、動(dòng)態(tài)地存儲(chǔ)大量相關(guān)數(shù)據(jù),方便多用戶訪問計(jì)算機(jī)軟、硬件資源。三、綜合應(yīng)用題.某機(jī)器字長為32位，主存容量為IMB単字長指令,有50種操作碼’采用寄存器尋址、寄存器間接尋址、立即、直接等尋址方式。CPU中有PC.IR?AR?DR和16個(gè)通用寄存器。問：指令格式如何安排？能否增加其他尋址方式？【答案】(1)由題意知，主存容量為1MB,地址至少需要20位表示，而機(jī)器字長為32位。50種操作碼至少需要6位表示；四種尋址方式至少需要2位表示；源操作數(shù)和目的操作數(shù)放在16

個(gè)通用寄存器中’各需4位；剩下16位表示形式地址D。31 26252423 2019 1615 0|OP|尋址|源寄存器|目的寄存器|DX=00.寄存器尋址方式，有效地ME=R,X=0l?寄存器間接尋址方式，有效地址E=("X=l().立即尋址方式。X=ll，直接尋址方式，有效地址E=D(2)當(dāng)D變成23位時(shí)，尋址模式變成3位，可有更多的尋址方式?？墒褂肞C寄存器，增加相對尋址方式,E=PC+D,或者直接增加間接尋址方式E=(D)°.已知有6個(gè)頂點(diǎn)(頂點(diǎn)編號(hào)為0-5)的有向帶權(quán)圖(；,其鄰接矩陣A為上三角矩陣，按行為主序(行優(yōu)先)保存在如下的一維數(shù)組中。要求：(1)寫出圖G的鄰接矩陣Ao(2)畫岀有向帶權(quán)圖G。(3)求圖G的關(guān)鍵路徑，并計(jì)算該關(guān)鍵路徑的長度?！敬鸢浮?1)由題可以畫出待定上三角矩陣的結(jié)構(gòu)圖如下(圖中?為待定元素):第四行第五行第二行第四行第五行第二行可以看出，第一行至第五行主對角線上方的元素分別為5,4,3,2,1個(gè)，由此可以畫出壓縮存儲(chǔ)數(shù)組中的元素所屬行的情況，如下圖所示：46888,88843?第一行將各元素填入各行即得鄰接矩陣:(2)根據(jù)第一步所得矩陣A容易做出有向帶權(quán)圖G,如下:

4+5+4+3=16O(3)下圖中粗線箭頭所標(biāo)識(shí)的4個(gè)活動(dòng)組成圖G4+5+4+3=16O由上圖容易求得圖的關(guān)鍵路徑長度為:.將關(guān)鍵字序列(7,8,30.11,18,9,14)散列存儲(chǔ)到散列表中，散列表的存儲(chǔ)空間是一個(gè)下標(biāo)從0開始的一維數(shù)緘散列函數(shù)是：H(key)=(keyx3)MOD7,處理沖突采用線性探測再散列法’要求裝填(載)因子為0.7。(1)請畫岀所構(gòu)造的散列表。(2)分別計(jì)算等概率情況下查找成功和查找不成功的平均查找長度?！敬鸢浮?1)要求裝填因子為0.7,數(shù)組的長度應(yīng)該為7/0.7=10,數(shù)組下標(biāo)為0?9。各關(guān)鍵字的散列函數(shù)值如下表1：key78301118914H(key)O36556O表I采用線性探測法再散列法處理沖突，所構(gòu)造的散列表2為:地址0123456789|關(guān)鍵字71481130189表2(2)査找成功時(shí)，在等概率情況下，查找表中每個(gè)元素的概率是相等的’因此是根據(jù)表中元素個(gè)數(shù)來計(jì)算平均查找長度’各關(guān)鍵字的比較次數(shù)如下表3所示:關(guān)鍵字78301118914次數(shù)1111332表3故查找成功的平均查找長度為(1+1+1+1+3+3+2)/7=12/7。在不成功的情況下，由于任意關(guān)鍵字key,H(key)的值只能是0~6之間，H(key)為。需要比較3次，H(key)為1需要比較2次，H(key)為2需要比較1次，H(key)為3需要比較2次，H(key)為4需要匕嚴(yán)1次，H(key)為5需要比較5次，H(key)為6需要比較4次，共7種情況，如下表4所示：H(key)0123456次數(shù)3212i54表4所以，在等概率下，查找失敗的平均查找長度為：(3+2+1+2+1+5+4)77=18/7。21.寫岀下列各整數(shù)的原碼，反碼.補(bǔ)碼表示(用8位二進(jìn)制數(shù))。其中MSB是最高位(符號(hào)位),LS唱最低位。(1)-35(2)128-127-1【答案】(1)[-35濟(jì)=10100011[-35^=11011100(-351^=11011101[1271^=01111111[127眼=01111111[1271=01111111(-127|14=11111111|-127]?=1000(XXX)[-1271i,=l000000l10000001111011112017年遼寧工程技術(shù)大學(xué)計(jì)算機(jī)技術(shù)(專業(yè)學(xué)位)810計(jì)算機(jī)組成原理及操作系統(tǒng)之

計(jì)算機(jī)組成原理考研仿真模擬題(二)說明：①本資料為VIP學(xué)員內(nèi)部使用，嚴(yán)格按照2017考研最新題型及歷年試題難度岀題。一、選擇題I-計(jì)算機(jī)系統(tǒng)中采用*HS運(yùn)算的目的是為了( )。a與手工運(yùn)算方式保扌A致提高運(yùn)算麋簡化計(jì)算機(jī)的聞提高運(yùn)算的精度【答案】C循環(huán)兩列放在一維數(shù)組AQ.M-l］中，endl指向隊(duì)頭元素，end2指向隊(duì)尾元素的后一個(gè)位置。假設(shè)隊(duì)列兩端均可進(jìn)行入隊(duì)和出隊(duì)操作，隊(duì)列中最多能容納M-I個(gè)元素。初始時(shí)為空，下列判斷隊(duì)空和隊(duì)滿的條件中，正確的是()隊(duì)空:endl==end2:隊(duì)滿：end1==(end2+l)modM隊(duì)空：endl==end2：隊(duì)滿：end2==<endl+l)mod(M-l)隊(duì)空：end2，(end1+1)modM:隊(duì)滿：endl==(end2+1)modM隊(duì)空：endl==(cnd2+1)modM;隊(duì)滿:end2==(end1+1)mod(M-i)【答案】A［解析］在循環(huán)隊(duì)列中，在少用一個(gè)元素空間的前提下，可約定入隊(duì)前’測試尾指針在循環(huán)意義下加1后是否等于頭指針，若相等,則隊(duì)滿。而隊(duì)空的條件還是首尾指針是否相等。用于筆記本電腦的外存儲(chǔ)器是( )O軟磁盤硬磁盤固態(tài)盤光盤【答案】CCPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度?為解決這一矛盾，可采用( )。并行技術(shù)技術(shù)緩沖技術(shù)虛謎術(shù)【答案】C

為實(shí)現(xiàn)快速排序算法,待排序序列宜采用的存儲(chǔ)方式是（ ）oAJI賄存儲(chǔ)散列存儲(chǔ)C?鏈?zhǔn)酱鎯?chǔ)D.索引存儲(chǔ)【答案】A【解析】對絕大部分內(nèi)部AE序而言，只適用于順序存儲(chǔ)結(jié)構(gòu)，快速排序在排序過程中，既要從后向前查找，也要從前向后查找，因此宜采用順序存儲(chǔ)。6.下列說法中正確的是（ ）0SRAM存儲(chǔ)器技術(shù)提高了計(jì)算機(jī)的速度若主存由ROM和RAM組成，容量分別為2。和2七貝住存地址共需n+m位閃速存儲(chǔ)器是一種高密度、非易失性的讀/寫半導(dǎo)體存儲(chǔ)器存取時(shí)間是指連續(xù)兩次讀操作所需間隔的最小時(shí)間【答案】C7.操作系統(tǒng)的I/O子系統(tǒng)通常由四個(gè)層次組成，每一層明確定義了與鄰近層次的接口。其合理的層次組織排列順序是（7.操作系統(tǒng)的I/O子系統(tǒng)通常由四個(gè)層次組成，每一層明確定義了與鄰近層次的接口。其合理的層次組織排列順序是（用戶級(jí)I/O軟件、用戶級(jí)I/O軟件、用戶級(jí)I/O軟件、用戶級(jí)I/O軟件、【答案】&設(shè)備無關(guān)軟件、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動(dòng)程序、中斷處理程序、設(shè)備驅(qū)動(dòng)聞、中斷處理程序、設(shè)備無關(guān)軟件、設(shè)備無關(guān)軟件、中斷處理程序設(shè)備驅(qū)動(dòng)程序中斷處理程序設(shè)備驅(qū)動(dòng)程序【解析】對于一次設(shè)備的調(diào)用’操作系統(tǒng)為用戶準(zhǔn)備了系統(tǒng)調(diào)用的接口,當(dāng)用戶使用設(shè)備時(shí),首先在用戶程序中發(fā)起一次系統(tǒng)調(diào)用，操作系統(tǒng)的設(shè)備無關(guān)層軟件接到該調(diào)用請求后調(diào)用處理程序進(jìn)行處理，根據(jù)調(diào)用格式和形參，再轉(zhuǎn)到相應(yīng)的設(shè)備驅(qū)動(dòng)程序去處理；大部分設(shè)備在運(yùn)t亍時(shí)是需要時(shí)間的，所以設(shè)備驅(qū)動(dòng)程序會(huì)以中斷方式驅(qū)動(dòng)設(shè)備，即設(shè)置好控制寄存器參數(shù)和中斷向量等參數(shù)后阻塞自己；當(dāng)設(shè)備準(zhǔn)備好或所需數(shù)據(jù)到達(dá)后設(shè)備硬件發(fā)出中斷，設(shè)備驅(qū)動(dòng)程序喚醒，將數(shù)據(jù)按上述調(diào)用I喚序逆向回傳到用戶程序中，或繼續(xù)驅(qū)動(dòng)設(shè)備執(zhí)行下一條指令。因此，I/O軟件從上到下分為四個(gè)層次：用戶層、與設(shè)備無關(guān)的軟件層、設(shè)備驅(qū)動(dòng)程序以及中斷處理程序。TOC\o"1-5"\h\z8.以RS-232為接口，進(jìn)行7位ASCII碼字符傳送?帶有一位奇校驗(yàn)位和兩位停止位’當(dāng)波特率為9600波特時(shí)，字符傳送率為（ ）。9608731371480【答案】A.下列各類存儲(chǔ)器中，不采用隨機(jī)存取方式的是（ ）。EPROMCDROMDRAMSRAM【答案】B［解析】隨機(jī)存取方式是指存儲(chǔ)器的任何一個(gè)存儲(chǔ)單元的內(nèi)容都可以存取，而且存取時(shí)間與存儲(chǔ)單元的物理位置無關(guān)。CDROM是只讀的光盤存儲(chǔ)器，采用串行存取方式而不是隨機(jī)存取方式。.下列選項(xiàng)中,能縮短程序執(zhí)行時(shí)間的措施是（ ）OL提高CPU時(shí)鐘頻率1L優(yōu)化數(shù)據(jù)通路結(jié)構(gòu)III.對剽進(jìn)彳瑜譯優(yōu)化僅1和II僅I和m僅II和IIII、II和Hl【答案】D【解析】一般說來,CPU時(shí)鐘頻率（主頻）越高，CPU的速度就越快：優(yōu)化數(shù)據(jù)通路結(jié)構(gòu)’可以有效提高計(jì)算機(jī)系統(tǒng)的吞吐量：編譯優(yōu)化可得到更優(yōu)的指令序列。所以I、II、III都是有效措施。-多處理機(jī)分類中，不屬于緊耦合系統(tǒng)的是（ ）。SMP（柵多處理機(jī)）PVP（并行向量處理機(jī)）MPP（大規(guī)模并醐理機(jī)）DSM（分布共享存儲(chǔ)器多處理機(jī)）【答案】C.主機(jī)甲與主機(jī)乙之間已建立一個(gè)TCP連接，主機(jī)甲向主機(jī)乙發(fā)送了3個(gè)連續(xù)的TCP段’分TOC\o"1-5"\h\z別包含300字節(jié)、400字節(jié)和500字節(jié)的有效載荷，第3個(gè)段的序號(hào)為900。若主機(jī)乙僅正確接收到第1和第3個(gè)段，則主機(jī)乙發(fā)送給主機(jī)甲的確認(rèn)序號(hào)是（ ）。30050012001400【答案】B［解析】本題考查TCP的確認(rèn)機(jī)制，TCP首部的序號(hào)字段是指本報(bào)文所發(fā)送的數(shù)據(jù)的第一個(gè)字節(jié)的序號(hào)。本題中首先根據(jù)第3個(gè)段的序號(hào)為900,可以得岀第2個(gè)段的序號(hào)為500,第1個(gè)段的序號(hào)為200,這里主機(jī)乙僅正確接收了第］段和第3段，這意味著第2段丟失，需要超時(shí)重傳，因此主機(jī)乙發(fā)送給主機(jī)甲的確認(rèn)序號(hào)，也就是此時(shí)接收端期望收到的下一饅據(jù)包中第一個(gè)字節(jié)的序號(hào)應(yīng)該是第二段的第一個(gè)字節(jié)的序號(hào)，也就是500,因此答案是B。二、簡答題13.數(shù)字計(jì)算機(jī)有哪些主要應(yīng)用？［答案］數(shù)字計(jì)算機(jī)的主要應(yīng)用有：科學(xué)計(jì)算、自動(dòng)控制、測量和測試、信息處理、教育和衛(wèi)生、家用電器、人工智能。14.段式虛擬存儲(chǔ)器對程序員是否透明？請說明原因。［答案】虛擬管理是由軟件（操作系統(tǒng)）和硬件共同完成，由于軟件的介入，虛存對實(shí)現(xiàn)存儲(chǔ)管理系統(tǒng)程序不透明。而段是按照程序的自然分界劃分的長度可以動(dòng)態(tài)改變的區(qū)域。通常，程序員把子程序、操作數(shù)和常數(shù)等不同類型的數(shù)據(jù)劃分到不同的段中，并且每個(gè)程序可以有多個(gè)相同類型的段。由于分段是由程序員完成的，所以段式虛擬存儲(chǔ)器對程序員而言不是透明的，但虛存到實(shí)存的地址映射是由系統(tǒng)軟件輔助完成的，故對應(yīng)用程序而言，段是虛擬存儲(chǔ)器是“半透明"的。15.總線的一次信息傳送過程大致分哪幾個(gè)階段?若采用同歩定時(shí)協(xié)議,請畫出讀數(shù)據(jù)的同步時(shí)序圖。［答案］總線的一次信息傳送過程，大致分為五個(gè)階段：請求總線、總線仲裁、尋址（目的地址\信息傳送、狀態(tài)返回（或錯(cuò)誤報(bào)告1讀數(shù)據(jù)同步時(shí)序圖如圖所示：總踐時(shí)鐘_r_Lr~i_r_Ln_

啟動(dòng)信號(hào)—II 讀命令一| 地址絞一（S5） 數(shù)據(jù)線 <?> 認(rèn)可 《 」圖讀數(shù)據(jù)同步時(shí)序圖16.現(xiàn)代計(jì)算機(jī)系統(tǒng)如何進(jìn)行多級(jí)劃分?這種分級(jí)觀點(diǎn)對計(jì)算機(jī)設(shè)計(jì)會(huì)產(chǎn)生什么影響？［答案】（I）現(xiàn)代計(jì)算機(jī)系統(tǒng)可分為五個(gè)層次①第一級(jí)是微程序設(shè)計(jì)級(jí)或邏輯電路級(jí)，是一個(gè)實(shí)在的硬件級(jí)’由硬件直接執(zhí)行；②第二級(jí)是一般機(jī)器級(jí)’稱為機(jī)器語言級(jí)’也是硬件級(jí)’它由微程序解釋機(jī)器指令系統(tǒng)；第三級(jí)是操作系統(tǒng)級(jí)，它由操作系統(tǒng)程序?qū)崿F(xiàn)：第四級(jí)是匯編語言級(jí)，由匯編程序劉寺和執(zhí)行，它給程序人員提供一種符號(hào)形式語言，以減少程序編寫的復(fù)雜性：第五級(jí)是高級(jí)語言級(jí)，它是面向用戶的，為方便用戶編寫應(yīng)用程序而設(shè)置的。(2)對計(jì)算機(jī)設(shè)計(jì)產(chǎn)生的影響用這種用一系列的級(jí)來組成計(jì)算機(jī)的概念和技術(shù)，對了解計(jì)算機(jī)如何組成是供了一種好的結(jié)構(gòu)和體制：而且用這種分級(jí)的觀點(diǎn)來設(shè)計(jì)計(jì)算機(jī)，對保證產(chǎn)生一個(gè)良好的系統(tǒng)結(jié)構(gòu)也是很有幫助的。.在一個(gè)進(jìn)程的執(zhí)行過程中?是否其所有頁面都必須處在主存中？［答案］在有虛擬存儲(chǔ)管理系統(tǒng)中，程序不是一次整體裝入內(nèi)存才運(yùn)行，所以不是所有頁面都必須處在主存中，而是根據(jù)程序的局部性，有的頁面在主存，有的頁面在輔存。三、綜合應(yīng)用題.—個(gè)有主存和cache組成的二級(jí)存儲(chǔ)系統(tǒng)，參數(shù)定義如下：L為系統(tǒng)平均存取時(shí)間，「為cache的存取時(shí)間，T2為主存的存取時(shí)間，H為cache命中率?請寫岀Ta與「、T2,H參數(shù)之間的函數(shù)關(guān)系式?！敬鸢浮吭诙?jí)存儲(chǔ)系統(tǒng)中滿足Ta=HxTI+(1-H)還。.用IEEE32位浮點(diǎn)格式表示如下的數(shù)：-5(2)-1.5(3)3841/16(5)-1/32［答案］(1)11()00000101000000(X)00()()0000000001011I1HI100()000000000000000000001000011110000000000(X)0000000000(4)001111011000000000000000000000001011110100(X)0000000()000000000000.現(xiàn)有如下6條指令序列：LDAR,.BSUBR?.RlhMULR3.&I4ADDRshLADRs，aUADDRft,R7:M(B)tR"M(B)是存儲(chǔ)器單元:(R2H(RiHR2I3；(R3XR4)—R3L:(Rj)+(Rs)—；M(A)tRa，M(A)是存儲(chǔ)器單元;(Rb)+(R7)—*R<i請畫出：(1)按序發(fā)射按序完成各段推進(jìn)情況圖。(2)按序發(fā)射按序完成的流水線時(shí)空圖。

【答案】（1）如圖1所示譯碼段丸行目寫回段1|1?I?1|%七1..15%I?七%%I,q1?取/存加法器乘法器圖I按序發(fā)射按序完成各段推進(jìn)情況圖（2）如圖2所示:圖2按序發(fā)射按序完成的流水線時(shí)空圖21.在一個(gè)分頁虛存系統(tǒng)中，用戶虛地址空間為32頁，頁長IKB,主存物理空間為I6KB已知用戶程序有10頁長，若虛頁0、1、2、3已經(jīng)械分別調(diào)入到主存8、7、4、10頁中，請問虛地址。AC5和IAC5（十六進(jìn)制）對應(yīng)的物理地址是多少？【答案】頁長IKB,所以頁內(nèi)地址為10位。主存物理頁面數(shù)：16頁，共14位地址碼（其中頁面號(hào)4位,頁內(nèi)地址10位）用戶虛地址空間：32頁，頁面號(hào)為0~31;共15位地址碼（其中頁面號(hào)5位，頁內(nèi)地址10位）（）AC5H=00010,1011000I01B.頁面號(hào)為2,已被調(diào)入到主存頁4,所以，物理地址中的頁面號(hào)為4,頁內(nèi)地址與虛地址的頁內(nèi)地址相同，所以是：0100,I011000I01=l2C5HIAC5H=001l0,1011000I01B.頁面號(hào)為6,未被調(diào)入主存頁中，所以無物理地址，會(huì)發(fā)生缺頁中斷。2017年遼寧工程技術(shù)大學(xué)計(jì)算機(jī)技術(shù)（專業(yè)學(xué)位）810計(jì)算機(jī)組成原理及操作系統(tǒng)之計(jì)算機(jī)組成原理考研仿真模擬題（三）說明：①本資料為VIP學(xué)員內(nèi)部使用，嚴(yán)格按照2017考研最新題型及歷年試題難度出題。一、選擇題TOC\o"1-5"\h\zI?主機(jī)甲和主機(jī)乙間已建立一個(gè)TCP連接，主機(jī)甲向主機(jī)乙發(fā)送了兩個(gè)連續(xù)的TCP段，分別包含300字節(jié)和500字節(jié)的有效載荷，第一個(gè)段的序列號(hào)為200,主機(jī)乙正確接收到兩個(gè)段后，發(fā)送給主機(jī)甲的確認(rèn)序列號(hào)是（ ）。5007008001000【答案】D［解析】TCP使用滑動(dòng)窗口流控協(xié)議，窗口大小的單位是字節(jié)，本題中分別包含300字節(jié)和500字節(jié)的有效載荷，第f段的序列號(hào)為200,那么確認(rèn)序列號(hào)為200+300+500=1000。2.下列選項(xiàng)中’描述浮點(diǎn)數(shù)操作速度指標(biāo)的是（ ）。MIPSCPIIPCMFLOPS【答案】D【解析】MFLOPS<MillionFloating-pointOperationsperSecond）表示每秒執(zhí)行多少百萬次浮點(diǎn)運(yùn)算,用來描述計(jì)算機(jī)的浮點(diǎn)運(yùn)算速度，適用于衡量處理機(jī)的性能。MIPS（MillionInstructionsperSecond）表示每秒執(zhí)行多少百萬條指令。對于一個(gè)給定的程序，MIPS定義為這里所說的指令一般是指加、減運(yùn)算這類短指令。CPI（Cyclesperlnstruction）就是每條指令執(zhí)行所用的時(shí)鐘周期數(shù)。由于不同指令的功能不同，造成指令執(zhí)行時(shí)間不同,也即指令執(zhí)行所用的時(shí)鐘數(shù)不同，所以CPI是一個(gè)平均值。1PC（InstructionsperCycle）每個(gè)時(shí)鐘周期執(zhí)行的指令數(shù)。IPCCPIIPCCPI3.為解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題’通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取岀數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（）。A棧隊(duì)列樹圖【答案】B［解析】這類問題一般都先分析題目中的數(shù)據(jù)具有什么操作特性或是結(jié)構(gòu)特性比如“先進(jìn)后岀"先進(jìn)先出"等再判斷其邏輯結(jié)構(gòu)。棧和隊(duì)列是操作受限的線性表，棧具有先進(jìn)后出的特性而隊(duì)列具有先進(jìn)先出的特性。由于本題中先逬入打印數(shù)據(jù)緩沖區(qū)的文件先被打印，因此打印數(shù)據(jù)緩沖區(qū)具有先進(jìn)先岀性，則它的邏輯結(jié)構(gòu)應(yīng)該是隊(duì)列。4.下列措施中，能加快虛實(shí)地址轉(zhuǎn)換的是1增大快表(TLB)2讓頁表常駐內(nèi)存3增大交換區(qū)()僅1僅2僅1,2。僅2,3【答案】C【解析】加大快表能增加快表的命中率，即減少了訪問內(nèi)存的次數(shù)；讓頁表常駐內(nèi)存能夠使cpu不用訪問內(nèi)存找頁表，從也加快了虛實(shí)地址轉(zhuǎn)換。而增大交換區(qū)只是對內(nèi)存的一種擴(kuò)充作用，對虛實(shí)地址轉(zhuǎn)換并無影響5.3.5英寸軟盤記錄方式采用( )。單面雙密度雙面雙密度雙面高密度雙面單密度【答案】C6.對有2個(gè)頂點(diǎn)e條邊且使用鄰接表存儲(chǔ)的有向圖進(jìn)行廣度優(yōu)先遍歷’其算法時(shí)間復(fù)雜度是()。A.0(n)B-O(e)O(n+e)O(nxe)【答案】co［解析］遍歷圖的過程實(shí)質(zhì)上是對每個(gè)頂點(diǎn)查找其鄰接點(diǎn)的過程。其耗費(fèi)的時(shí)間則取決于所采用的存儲(chǔ)結(jié)構(gòu)。當(dāng)用二維數(shù)組表示鄰接矩陣圖的存儲(chǔ)結(jié)構(gòu)時(shí),查找每個(gè)頂點(diǎn)的鄰接點(diǎn)所需時(shí)間為0奇).其中n為圖中頂點(diǎn)數(shù)。而當(dāng)以鄰接表作圖的存儲(chǔ)結(jié)構(gòu)時(shí).我鄰接點(diǎn)所需時(shí)間為0(e),其中e為無向圖中邊的數(shù)或有向圖中弧的數(shù)。由此，當(dāng)以鄰接表作存儲(chǔ)結(jié)構(gòu)時(shí)，深度優(yōu)先搜索遍歷圖的時(shí)間復(fù)雜度為O(n+eX即可得出正確答案。7.假設(shè)某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由Cache和主存組成。某程序執(zhí)行過程中訪存1000次’其中訪問Cache缺失(未命中)50次，則Cache的命中率是( )。5%9.5%50%95%【答案】D【解析】Cache的命中率H=N,/(Nl+N2).其中凡為訪問Cache的次數(shù)，N?為訪存主存的次數(shù)，程序總訪存次數(shù)為Ni+N2.程序訪存次數(shù)減去失效次數(shù)就是訪問Cache的次數(shù)N〉。所以根據(jù)公式可得：H=(1000-50)/1000=95%。8.下列關(guān)于SMTP協(xié)議的敘述中，正確的是()Inmiv.只支持傳輸7比特ascii碼內(nèi)容II.支持在郵件服務(wù)器之間發(fā)送由附in.支持從用戶代理向由B件服務(wù)器發(fā)送郵件IV.支持從郵件服務(wù)器向用戶代理發(fā)送郵件僅I、II和m僅I、II和IVc.僅I、ni和IVd僅□、m和iv【答案】A［解析】根據(jù)下圖可知，SMTP協(xié)議支持在郵件服務(wù)器之間發(fā)送郵件，也支持從用戶代理向郵件服務(wù)器發(fā)送信息。SMTP協(xié)議只支持傳輸7比特的ASCII碼內(nèi)容發(fā)件人 發(fā)送方 接收方 收件人用戶代理發(fā)送郵件服務(wù)器 郵件服務(wù)器讀取用戶代理.某自治系統(tǒng)內(nèi)采用RIP協(xié)議，若該自治系統(tǒng)內(nèi)的路由器R1收到其鄰居路由器R2的距離矢量，距離矢量中包含信息“vnetl,16>”，貝LJ能得出的結(jié)論是( )。R2可以經(jīng)過R1到達(dá)netl,跳數(shù)為17R2可以到達(dá)ned,跳數(shù)為16R1可以經(jīng)過R2到達(dá)netl,跳數(shù)為17R1不能經(jīng)過R2到達(dá)netl【答案】D【解析】RIP允許一條路徑最多只能包含15個(gè)路由器，因此距離等于16時(shí)相當(dāng)于不可達(dá)，因此R【P協(xié)議里規(guī)定16為路由不可達(dá)，答案為D。TOC\o"1-5"\h\z.若用戶進(jìn)程訪問內(nèi)存時(shí)產(chǎn)生缺頁，則下列選項(xiàng)中?操作系統(tǒng)可能執(zhí)行的是（ ）I?處理越界錯(cuò)口.置換頁m.分配內(nèi)存僅I、n僅□、m僅I、mI、II和m【答案】B【解析】用戶進(jìn)程訪問內(nèi)存時(shí)缺頁會(huì)發(fā)生缺頁中斷。發(fā)生缺頁中斷，系統(tǒng)地執(zhí)行的操作可能是置換頁面或分配內(nèi)存。系統(tǒng)內(nèi)沒有越界的錯(cuò)誤，不會(huì)進(jìn)行越界出錯(cuò)處理。.顯示器的主要參數(shù)之一是分辨率?其含義為（ ）。顯示屏幕的水平和垂直掃描頻率顯示屏幕上光柵的列數(shù)和行數(shù)可顯示不同顏色的總數(shù)同一幅畫面允許顯示不同顏色的最大數(shù)目【答案】B.TCP/IP參考模型的網(wǎng)絡(luò)層提供的是（ ）。無連接不可靠的數(shù)據(jù)報(bào)服務(wù)無連接可靠的數(shù)據(jù)報(bào)服務(wù)有連接不可靠的虛電路服務(wù)D有連接可靠的虛電路服務(wù)【答案】A【解析】TCP/IP的網(wǎng)絡(luò)層向上只提供簡單靈活的、無鏈接的、盡最大努力交付的數(shù)據(jù)服務(wù)’因此答案是A。二、簡答題.說明存儲(chǔ)器總線周期與IC總線周期的異同點(diǎn)?！敬鸢浮看鎯?chǔ)總線周期用于對內(nèi)存讀寫，UO總線周期用于對接口中的端口進(jìn)行讀寫。.為什么在頁式虛擬存儲(chǔ)器地址變換時(shí)可以用物理頁號(hào)與頁內(nèi)偏移量直接拼接成物理地址，而在段式虛擬存儲(chǔ)器地址變換時(shí)必須用段起址與段內(nèi)偏移量相加才能得到物理地址?［答案】由于物理頁與虛擬頁的頁面大小相同，且為2的整數(shù)次暴，所以頁式虛擬存儲(chǔ)器地址變換時(shí)可以用物理頁號(hào)與頁內(nèi)偏移量直接拼接成物理地址。而段式虛擬存儲(chǔ)器的各段大小不同，且段起始地址任意，所以必須用段起址與段內(nèi)偏移量相加才能得到物理地址。.馮?諾依曼型計(jì)算機(jī)的主要設(shè)計(jì)思想是什么?它包括哪些主要組成部分？［答案］馮?諾依曼型計(jì)算機(jī)的主要設(shè)計(jì)思想是存儲(chǔ)程序并按地址順序執(zhí)行，它由運(yùn)算器，控制器，存儲(chǔ)器，適配器及I/O設(shè)備組成。16.說明軟件發(fā)展的演變過程。［答案］軟件的發(fā)展演變主要有以下幾個(gè)過程：(1)在早期的計(jì)算機(jī)中’人們是直接用機(jī)器語言即機(jī)器指令代碼來編寫程序的，這種方式編寫的程序稱為手編程序；(2)后來，為了編寫程序方便和提高機(jī)器的使用效率，人們使用一些約定的文字、符號(hào)和數(shù)字按規(guī)定的格式來表示各種不同的指令’然后再用這些特殊符號(hào)表示的指令來編寫程序，這就是匯編略(3)為了進(jìn)一步實(shí)現(xiàn)程序自動(dòng)化?口便于程序交流，使不熟悉具體計(jì)算機(jī)的人也能很方便地使用計(jì)算機(jī)，人們又創(chuàng)造了各種接近于數(shù)學(xué)語言的算法語言；隨著計(jì)算機(jī)技術(shù)的日益發(fā)展，原始的操作方式越來越不適應(yīng)，特別是用戶直接使用大型機(jī)器并獨(dú)占機(jī)器，無論是對機(jī)器的效率來說還是對方便用戶來說都不適宜，于是人們又創(chuàng)造出操作系統(tǒng)；隨著計(jì)算機(jī)在信息處理、情報(bào)檢索及各種管理系統(tǒng)中應(yīng)用的發(fā)展，要求大量處理某些數(shù)據(jù)，建立和檢索大量的表格。這些數(shù)據(jù)和表格按一定的規(guī)律組織起來，使得處理更方便，檢索更迅速’用戶使用更方便，于是出現(xiàn)了數(shù)據(jù)庫’數(shù)據(jù)庫和數(shù)據(jù)庫管理軟件組成了數(shù)據(jù)庫管理系統(tǒng)。.什么是存儲(chǔ)容量?什么是單元地址?什么是數(shù)據(jù)字?什么是指令字？［答案】(1)存儲(chǔ)器所有存儲(chǔ)單元的總數(shù)稱為存儲(chǔ)器的存儲(chǔ)容量。(2)每個(gè)存儲(chǔ)單元的編號(hào)，稱為單元地址。(3)如果某字代表要處理的數(shù)據(jù)，稱為數(shù)據(jù)字。(4)如果某字代表一條指令，稱為指令字。三、綜合應(yīng)用題.三個(gè)進(jìn)程PlPZP3互斥使用一個(gè)包含N(N>0)個(gè)單元的緩沖區(qū)，Pl每次用produce()生成一個(gè)正整數(shù)并用put( )送入緩沖區(qū)某一空單元中：P2每次用getodd( )從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd( )統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3每次用geteven( )從該緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven( )統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng)?并說明所定義信號(hào)量的含義。要求用偽代碼描述?！敬鸢浮慷x信號(hào)量S1控制P1與P2之間的同步：S2控制PI與P3之間的同步；empty控制生產(chǎn)者與消費(fèi)者之間的同步：mulex控制進(jìn)程間互斥使用緩)中區(qū)，程序如下：semaphoremutex。1,odd?0,even=0,eopty=N(〃緩沖區(qū)可用，沒有放置奇數(shù)和偶數(shù)，全空,odd+even+eaptyuNmaxnOcobegin(〃并發(fā)進(jìn)程processPl〃生產(chǎn)者進(jìn)程while(tnie)//等待調(diào)度{number=produce()(//生產(chǎn)者生產(chǎn)數(shù)P(empty);〃有無空間P(mutex)j〃能否進(jìn)入緩沖區(qū)put()；〃放置數(shù)字V(mutex)i〃釋放緩沖區(qū)Ifnumber%2==0〃是否偶數(shù)V(even)；〃偶數(shù)信號(hào)量加1elseV(odd)i}〃否則奇數(shù)信號(hào)量加1processP2//消費(fèi)者進(jìn)程1while(true){P(odd),〃有無奇數(shù)P(mutex);〃能否進(jìn)入緩沖區(qū)getodd()j〃取奇數(shù)V(mutex)：//釋放緩沖區(qū)V(empty),〃空間加】countodd()?}//計(jì)算奇數(shù)個(gè)數(shù)processP3, while(true){P(even)f〃有無偶數(shù)P(mutex)；//能否進(jìn)入緩沖區(qū)geteven()；//取偶數(shù)V(mutex)i〃釋放緩沖區(qū)V(empty)t//空間加1countevenOj}〃計(jì)算偶數(shù)個(gè)數(shù)}coend〃并發(fā)結(jié)束.一個(gè)雙面CD-ROM光盤?每面有109道，每道9個(gè)扇區(qū)，每個(gè)扇區(qū)存儲(chǔ)5128,請求出光盤格式化容量?！敬鸢浮抗獗P格式化容量=2xl00x9x512B=900KB，.某請求分頁系統(tǒng)的局部頁面置換策略如下系統(tǒng)從0時(shí)刻開始掃描，每隔5個(gè)時(shí)間單位掃描一輪駐留集(掃描時(shí)間忽略不計(jì))，本輪沒有被訪問過的頁框?qū)⒈幌到y(tǒng)回收’并放入到空閑頁框鏈尾，其中內(nèi)容在下一次被分配之前不被清空。當(dāng)發(fā)生缺頁時(shí)，如果該頁曾被使用過且還在空閑頁框鏈表中，則重新放回逬程的駐留集中:否則’從空閑頁框鏈表頭部取出一個(gè)頁框。假設(shè)不考慮其他進(jìn)程的影響和系統(tǒng)開銷，初始時(shí)進(jìn)程駐留集為空。目前系統(tǒng)空閑頁框鏈表中頁框號(hào)依次為32、15、21、41。進(jìn)程P依次訪問的v虛擬頁號(hào),訪問時(shí)刻〉是:VI，》＜3,2＞、V0,4＞、v0,6＞、vl,11＞、＜0,13＞、＜2,14＞。請回答下列問題。(I)訪問v0,4＞時(shí)，對應(yīng)的頁框號(hào)是什么？(2)訪問＜1,11＞時(shí)，對應(yīng)的頁框號(hào)是什么?說明理由。(3)訪問＜2,14＞時(shí)，對應(yīng)的頁框號(hào)是什么，說明理由。(4)該策略是否適合于時(shí)間局部性好的程序？說明理由?！敬鸢浮?1)頁框號(hào)為21。因?yàn)槠鹗捡v留集為空，而0頁對應(yīng)的頁框?yàn)榭臻e鏈表中的第三個(gè)空閑頁框，其對應(yīng)的頁框號(hào)為21。頁框號(hào)為32。理由:因11＞10故發(fā)生第三輪掃描，頁號(hào)為1、3的頁框32、15在第二輪已處于空閑頁框鏈表中，此刻1頁又被重新訪問，因此應(yīng)被重新放回到駐留集中。其頁框號(hào)為32。頁框號(hào)為41。理由:因?yàn)榈?頁從來沒有被訪問過，它不在駐留集中，因此從空閑頁框鏈表中取出鏈表頭的頁框41,頁框號(hào)為41。(4)適合。理由如果程序的時(shí)間局部性越好，從空閑頁框鏈表中重新取回的機(jī)會(huì)越大，該策略的優(yōu)勢越明顯。.設(shè)有段指令流水線，它們是取指令、譯碼、執(zhí)行、存結(jié)果，各流水段的持續(xù)時(shí)間均為出。(1)連續(xù)輸入仁8條指令，請畫出指令流水線時(shí)空圖。(2)推導(dǎo)流水線實(shí)際容吐率的公式P,它定義為單位時(shí)間輸岀的指令數(shù)。(3)推導(dǎo)流水線的加速比公式S,它定義為順序執(zhí)行n條指令所用的時(shí)間與流水執(zhí)行n條指令所用的時(shí)間之比?！敬鸢浮?1)設(shè)k=4個(gè)，流水段為取指⑴)、譯碼32)、執(zhí)行(S3)、存結(jié)果(s4),指令流水線時(shí)空圖如圖所示。圖n=8條指令流水時(shí)空圖(2)從圖看岀，用k=4個(gè)時(shí)鐘周期完成第1條指令，其余n-l個(gè)時(shí)鐘周期完成n-1條指令。因此流水線完成n條指令所需的總時(shí)間為Tk=(k+n-l)At根據(jù)定義，吞吐率P為P=n/k=n/(k+n-1)At(3)順序執(zhí)行n條指令所用的總時(shí)間T。為To=(kAt)nAt根據(jù)定義，加速比的公式為Se=To/Tk=nkAt/(k+n-1)At=nk/k+n-12017年遼寧工程技術(shù)大學(xué)計(jì)算機(jī)技術(shù)（專業(yè)學(xué)位）810計(jì)算機(jī)組成原理及操作系統(tǒng)之

計(jì)算機(jī)組成原理考研仿真模擬題（四）說明：①本資料為VIP學(xué)員內(nèi)部使用，嚴(yán)格按照2017考研最新題型及歷年試題難度出題。一、選擇題?下列有關(guān)RAM和ROM的敘述中，正確的是（ ）。【?RAM是易失性存儲(chǔ)器，ROM是非易失性存儲(chǔ)器H.RAM和ROM都采用隨機(jī)存取方式進(jìn)行信息訪問RAM和ROM都可用作CacheRAM和ROM都需要進(jìn)行刷新僅I和II僅II和III僅I、II和IV僅II、III和IV【答案】A【解析】RAM中的內(nèi)容斷電后即丟失（易失性＞ROM中的內(nèi)容斷電后不會(huì)丟失（非易失性＞同時(shí)RAM和ROM都采用隨機(jī)存取方式（即CPU對任何一個(gè)存儲(chǔ)單元的存取時(shí)間相同）.區(qū)別在于RAM可讀可寫，ROM只讀不寫。而ROM顯然不可用作Cache,也不需要刷新，所以III和IV的敘述都是錯(cuò)誤的。.為支持CD-ROM中視頻文件的快速隨機(jī)播放播放性能最好的文件數(shù)據(jù)塊組織方式是： ）連續(xù)瓠g鋤勾直接索引結(jié)構(gòu)多級(jí)索引結(jié)鉤【答案】A【解析】為了實(shí)現(xiàn)快速隨機(jī)播放，要保證最短的查詢時(shí)間，即不能選取鏈表和索引結(jié)構(gòu)，因此連纟難構(gòu)最優(yōu)。-在請求分頁存儲(chǔ)管理方案中，若某用戶空間為16個(gè)頁面，頁長1KB,現(xiàn)有頁表如下，邏輯地TOC\o"1-5"\h\z址0A2C（H）所對應(yīng)的物理地址為（ ）。'頁號(hào)塊號(hào)「0|1|1537I4I2IIE2C(H)032C(H)302C(H)0E2C(H)【答案】D4.對同一待排序列分別進(jìn)行折半插入排序和直接插入排序兩者之間可能的不同之處熟 )A排序的總趟數(shù)元素的移動(dòng)次數(shù)使用輔助空間的數(shù)量元素之間的比較次數(shù)【答案】D。【解析】折半插入排序所需附加存儲(chǔ)空間和直接插入排序相同，從時(shí)間上比較，折半插入AE序僅減少了關(guān)鍵字間的比較次數(shù)，而記錄的移動(dòng)次數(shù)不變。折半插入排序的時(shí)間復(fù)雜度仍為o(S),所以兩者之間的不同只可能是元素之間的比較次數(shù)。5.下面的論述中，不正確的是( )。超線程技術(shù)在一顆處理機(jī)芯片內(nèi)設(shè)計(jì)多個(gè)邏輯上的處理機(jī)內(nèi)核多線木呈技術(shù)能夠屏蔽線程的存儲(chǔ)器訪問延遲，增加系統(tǒng)吞吐率多指令流單數(shù)據(jù)流(MISD)結(jié)構(gòu)從來沒有實(shí)現(xiàn)過超標(biāo)量技術(shù)是同時(shí)多線程技術(shù)在英特爾系列處理機(jī)產(chǎn)品中的具體實(shí)現(xiàn)【答案】D下列選項(xiàng)中，會(huì)導(dǎo)致用戶進(jìn)程從態(tài)切換到內(nèi)核的操作是( )I.整數(shù)除以零n.sin( )函數(shù)調(diào)用m.read系統(tǒng)調(diào)用僅I、n僅I、m僅n、mi、Lt和in【答案】B【解析】對于1，系統(tǒng)發(fā)生異?！枰M(jìn)入內(nèi)核態(tài)由操作系統(tǒng)進(jìn)行處理，而read系統(tǒng)調(diào)用函數(shù)也是在內(nèi)核態(tài)執(zhí)行，sin( )就是普通的用戶函數(shù)，在用戶態(tài)執(zhí)行，故答案為C。TOC\o"1-5"\h\z下列介質(zhì)訪問控制方法中?可能發(fā)生沖突的是( )CDMACSMATDMACFDMA【答案】B【解析】介質(zhì)訪向控制協(xié)議中能夠發(fā)生沖突的是CSMA協(xié)議，答案為B。8.若元素a,b,c,d,e,f依次進(jìn)棧’允許進(jìn)枝、退棧操作交替進(jìn)行但不允許連續(xù)三次進(jìn)行退棧操作則不可能得到的出棧序列是（ ）。d,c,e,b,f,ac,b,d,a,e,fb,c,a,e,f,da,f,e,d,c,b【答案】D［解析】4個(gè)選項(xiàng)所給序列的進(jìn)、出棧操作序列分別為：選項(xiàng)A.Push,Push,Push,Push,Pop,Pop,Push.Pop,Pop,選項(xiàng)B.Push,Push,Push,Pop,Pop,Push,Pop,Pop,Push,選項(xiàng)C.Push,Push,Pop,Push,Pop,Pop,Push,Push,Pop,Push,Pop,PopPop,Push,PopPush,Pop,Pop選項(xiàng)D.Push,Pop,Push,Push,Push,Push,Push,Pop,Pop,Pop,Pop,Pop按照題目要求，不允許連續(xù)三次進(jìn)行退棧操作，所以選項(xiàng)D所給序列為不可能得到的出棧順序。.異步控制常用于（ ）作為其主要控制方式。在單總線結(jié)構(gòu)計(jì)算機(jī)中訪問主存與外圍設(shè)備時(shí)微型機(jī)的CPU控制器中硬聯(lián)線控制的CPU中微程序控制器中【答案】A.對一組數(shù)據(jù)（2,12,16,88,5,10）進(jìn)行排序’若前三趟排序結(jié)果如下：第一趟：2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟：2,5,10,12,16,88則采用的排序方法可能是（ X起泡排序希爾排序歸并fiE序基數(shù)排序【答案】A【解析】題目中所給的三趟排序過程,顯然是使用起泡排序方法，每趟排序時(shí)從前往后依次比較’使大值"沉底"。希爾排序的基本思想是：先對序列進(jìn)行"宏觀調(diào)整"，待序列中的記錄"基本有序”時(shí)再進(jìn)行直接插入排序。宏觀調(diào)整的方法是：通過某種規(guī)則將大的待AE序序列分割為若干小的待排序序列，再依次對這些小的序列直接插入排序。宏觀調(diào)整可以多次，每次分割的序列數(shù)逐漸増多，而每個(gè)序列中所包含的元素?cái)?shù)逐漸減少。歸并排序的基本操作是將多個(gè)小的有序序列合并為一個(gè)大的有序序列，然后"逐趟歸并"，直至整個(gè)序列為有序?yàn)橹??；鶖?shù)排序是分配排序的一種’這類排序不是通過關(guān)鍵字比較，而是通過"分配"和"收集"過程來實(shí)現(xiàn)排序的。本題中，很容易看出大值逐漸“沉底"，顯然使用的是起泡排序法。.定點(diǎn)8位字長的字，采用2的補(bǔ)碼形式表示8位二進(jìn)制整數(shù).可表示的數(shù)范圍為（ ）。127?+1272s?2*"-127?+128【答案】D.若磁盤轉(zhuǎn)速為7200轉(zhuǎn)/分，平均尋道時(shí)間為8ms,每個(gè)磁道包含1000個(gè)扇區(qū)，則訪問一個(gè)扇區(qū)的平均存取時(shí)間大約是（ ）。8.1ms12.2ms16.3ms20.5ms【答案】B［解析］磁盤的平均尋址時(shí)間包括平均尋道時(shí)間和平均等待時(shí)間。平均尋道時(shí)間為8ms,平均等待時(shí)間與磁盤轉(zhuǎn)速有關(guān)，為［60s/7200］*0.5e4.l65ms。磁盤的存取一個(gè)扇區(qū)的時(shí)間為60s/（7200*1000）RO.OO83ms,因此總的時(shí)間為：8+4.165+0.0083=12.1733ms.,二、簡答題13.某總線在一個(gè)總線周期中并行傳送8個(gè)字節(jié)的信息，假設(shè)一個(gè)總線周期等于一個(gè)總線時(shí)鐘周期，總線時(shí)鐘頻率為70MH,總線帶寬是多少？［答案］每個(gè)總線周期并行傳送8字節(jié)，則總線帶寬為：70MHzX8=560MHz/so14.比較單總線、多總線結(jié)構(gòu)的性能特點(diǎn)。［答案】（1）單總線結(jié)構(gòu)是通過一組總線連接整個(gè)計(jì)算機(jī)系統(tǒng)的各大功能部件，即各大部件之間的所有的信息傳送都通過這組總線。其結(jié)構(gòu)如圖1所示。優(yōu)點(diǎn)是允許I/。設(shè)備之間或U。設(shè)備與內(nèi)存之間直接交換信息,只需CPU分配總線使用權(quán)，不需要CPU干預(yù)信息的交換’即總線資源是由各大功能部件分時(shí)共享的。缺點(diǎn)是由于全部系統(tǒng)部件都連接在一組總線上，總線的負(fù)載很重'可能使其吞量達(dá)到飽和甚至不能勝任的程度，故多為小型機(jī)和微型機(jī)采用。。軻時(shí)7回耍噎星制是男渙王節(jié)貿(mào)尊王麻中蠣爰車座W'丁回蟲腳所銀貿(mào)毋一樣I■函年豌回匝孤聘肉銀曾委一叫舊也’朝我靖轅節(jié)貿(mào)￡-晉W圾°到要互由間印渺到’節(jié)段若區(qū)遭泰勢（乙）?；鳴d/IW、增縮覺人DVD礦VDd'圾Qd/isoH[|a，毋地三団市歐物愛W節(jié)黃頃（丨）【孝易】2744者翡改風(fēng)間32744者醪是風(fēng)巖韓三中節(jié)資1川.少輜籟三￡圖銀'S三舊地濕奪閨回旦M窣n<o：R名旺0型，藕F8‘到旦珀溜阜勇蟲男渙，中蠣爰等呂三音可國車音処密蠣爰節(jié)貿(mào)朝犧受銀毋三爬印WH映回窓呀we與魚琢害M'罪剝旦口丫多困到3?，銀貿(mào)地一由到舀豚映一習(xí)，中蠣爰等貪'三殳黑聾。郢碌泊劍弱晝回N渙M配豊電旦M四節(jié)'Svwa，由決要回NSHa茉耳也nd。波等、貧。/1暗'到閽毋刷峰醇、胸煎到回N旦即址心壬由零貿(mào)旦M近坦國W第卽EQ）回史筆翱互美淳以銀貿(mào)（。/1）用螞丫啲’節(jié)、呂旦軍：者銀貿(mào)毋三溟°§3要曾到劉歐楠覺団還恥目昌毋三由法回耳朝齷昌蠣受出竟44丑酎罵節(jié)貿(mào)三（￡）輜銀貿(mào)邇cS。由米中1ft覚K瓶由、￥丑患要等呂說韓’器曲叫陽膽/蠟身苜與一書丁啓渣具塹’陽羽割聯(lián)畧涇一&W?叩翩谷書早期。聚到郢碌囲在菖實(shí)童目劑多年後匝，舉辭實(shí)￥彥応風(fēng)曲。到，朝我23瑜￡-囲中蠣爰出篇艮者貝壑廿歐雲(yún)節(jié)呂說。業(yè)坦1國W齡弱茸。次會(huì)閶醇9撰回NWSJ烏罷沒ISMG多士由’節(jié)S。/!書労一M:泊倉閶疏gS?JNSISIK互M、nd。工由’第日'互M者若一’筆爰労理尊歐我節(jié)'S邇（乙）軸節(jié)S畝I國函…甌HR"t_1 1 ￡.說明總線結(jié)構(gòu)對計(jì)算機(jī)系統(tǒng)性能的影響。［答案】總線結(jié)構(gòu)對計(jì)算機(jī)系統(tǒng)的性能影響有以下四點(diǎn)：(1)簡化了硬件的設(shè)計(jì)。從硬件的角度看，面向總線是由總線接口代替了專門的I/。接口，由總線規(guī)范給出了傳輸線或信號(hào)的規(guī)定，并對存儲(chǔ)器、I/。設(shè)備和CPU如何掛在總線上都作了具體的規(guī)定，所以，面向總線的微型計(jì)算機(jī)設(shè)計(jì)只要按照這些規(guī)定制作CPU插件、存儲(chǔ)器插件以及I/O插件等，將它們連入總線即可工作，而不必考慮總線的詳細(xì)操作。(2)簡化了系統(tǒng)結(jié)構(gòu)。整個(gè)系統(tǒng)結(jié)構(gòu)清晰，連線少，底板連線可以印刷化。系統(tǒng)擴(kuò)充性好。一是規(guī)模擴(kuò)充，二是功能擴(kuò)充。規(guī)模擴(kuò)充僅僅需要多插一些同類型的插件：功能擴(kuò)充僅僅需要按總線標(biāo)準(zhǔn)設(shè)計(jì)一些新插件，插件插入機(jī)器的位置往往沒有嚴(yán)格的限制。這就使系統(tǒng)擴(kuò)充既簡單又快速可靠，而且也便于查錯(cuò)。系統(tǒng)更新性能好。CPU、存儲(chǔ)器、I/O接口等都是按總線規(guī)約掛到總線上的.故只要總線設(shè)計(jì)恰當(dāng)，可以隨時(shí)隨著處理器芯片以及其他有關(guān)芯片的進(jìn)展設(shè)計(jì)新的插彳牛，對系統(tǒng)進(jìn)行更新，且這種更新只需更新需要更新的插件，其他插件和底板連線TS不需更改。.數(shù)字計(jì)算機(jī)如何分類?分類的依據(jù)是什么？［答案］數(shù)字計(jì)算機(jī)可分為專用計(jì)算幅口通用計(jì)算機(jī)，分類依據(jù)是計(jì)算機(jī)的效率、速度、價(jià)格、運(yùn)行的經(jīng)濟(jì)性和適應(yīng)性。三、綜合應(yīng)用題.某計(jì)算機(jī)的CPU主頻為500MHz,CPI為5(即執(zhí)行每條指令平均需要5個(gè)時(shí)鐘周期)。假定某外設(shè)的數(shù)據(jù)傳輸率為0.5MB/S,采用中斷方式與主機(jī)進(jìn)行數(shù)據(jù)傳送，以32位為傳輸單位，對應(yīng)的中斷服務(wù)程序包含18條指令，中斷服務(wù)的其他開銷相當(dāng)于2條指令的執(zhí)行時(shí)間。請回答下列問題，要求給出計(jì)算過程。(1)在中斷方式下,CPU用于該外設(shè)I/O的時(shí)間占整個(gè)CPU時(shí)間的百分比是多少？(2)當(dāng)該外設(shè)的瓣傳輸率達(dá)到5MB/S時(shí)，改用DMA方式誨數(shù)據(jù)。假定每次DMA段塊大小為5000B,且DMA預(yù)處理和后處理的總開銷為500個(gè)時(shí)鐘周期，則CPU用于該外設(shè)I/O時(shí)間占整個(gè)CPU時(shí)間的百分比是多少？(假設(shè)DMA與CPU之間沒有訪存沖突)【答案】(I)已知主頻為500MHz,則時(shí)鐘周期=l-500MHz=2ns,因?yàn)镃PI=5,所以每條指令平均5x2=10nso又已知每中斷一次傳送32位(4個(gè)字節(jié))，數(shù)據(jù)傳輸率為0.5MB/S,所以傳送時(shí)間=4-O.5MB/s=8gsoCPU用于該外設(shè)I/O共需20條指令(中斷服務(wù)程序包括18條指令+其他開銷折合2條指令),花費(fèi)時(shí)間=20xl0=2(M)nsoCPU用于該外設(shè)I/O的時(shí)間占整個(gè)CPU時(shí)間的百分比=200/8000x100%=0.025x100%=2.5%o(2攻用DMA方式傳送數(shù)據(jù),數(shù)據(jù)傳輸率為5MB/S,傳送5000B的時(shí)間=5000B+5MB/s=lmso預(yù)處理和后處理的總開銷時(shí)間=500x2ns=I呻CPU用于該外設(shè)I/O時(shí)間占整個(gè)CPU時(shí)間的百分比=預(yù)處理和后處理的總開銷時(shí)間+傳送數(shù)據(jù)的時(shí)間=1/1000x100%=0.001x100%=0.1%。

.用32KX8位的E2PR0M芯片組成128KxI6位的只讀存儲(chǔ)器，試問：(1)數(shù)據(jù)寄存器多少位？地址寄存器多少位？共需多少個(gè)E2PROM芯片？(4)畫出此存儲(chǔ)器組成框圖?！敬鸢浮?1)I28KXI6位的只讀存儲(chǔ)器的字長為16位，所以數(shù)據(jù)寄存器16位：⑵】28Kxl6位的只讀存儲(chǔ)器的存儲(chǔ)單元個(gè)數(shù)為128K=2”，所以地址線有17根，地址寄存器17位；(3)需要E-PROM芯片的個(gè)數(shù)：I28KXI6位/(32Kx8位)=8片E2PROM芯片的字長為8位，地址線為15根，因此需要對芯片同時(shí)進(jìn)行字位擴(kuò)展。首先將2個(gè)E2PROM芯片經(jīng)過字長擴(kuò)展為32KX16位的芯片，在此基礎(chǔ)上，4個(gè)32Kxl6位的芯片經(jīng)過字?jǐn)U展為I28KX16位的只讀存儲(chǔ)器，同時(shí)地址線的高2位被CPU用作片選信號(hào)的輸入，經(jīng)過2-4譯碼器后產(chǎn)生片選信息，選定某一芯片。組成框圖如下。.用定量描述法證明流水計(jì)算機(jī)比^流水計(jì)算機(jī)具有更高的吞吐率?！敬鸢浮吭O(shè)流水線各段時(shí)間為'則完成n條指令在m段流水線上共需T=m*i+(n-l)*t.則流水線上吞吐量為Tp=n/r.而在等效的非流水線上所需時(shí)間為T'=nmL非流水線上吞D±量為T'p=minnmTm/+(n-l)zm+n-l1+jninnmTm/+(n-l)zm+n-l1+jnTp冬rjT'pnx時(shí)，--一>8Tp"=?時(shí),#=1，則可見時(shí)Tp>T'p,故流水線有更高吞吐量。Tp.某頁式存儲(chǔ)管理，頁大小為2KB，邏輯地址空間包含16頁，物理地址空間共有8頁。邏輯地址應(yīng)有多少位？主存物理空間有多大？【答案】邏輯地址空間包含16頁，頁大小為2KB.所以邏輯地址空間為32KB，邏輯地址應(yīng)用4+11=15位，物理空間共有8頁，頁大小為2KB，所以主存物理空間16KB【答案】【答案】D2017年遼寧工程技術(shù)大學(xué)計(jì)算機(jī)技術(shù)（專業(yè)學(xué)位）810計(jì)算機(jī)組成原理及操作系統(tǒng)之計(jì)算機(jī)組成原理考研仿真模擬題（五）說明：①本資料為VIP學(xué)員內(nèi)部使用，嚴(yán)格按照2017考研最新題型及歷年試題難度出題。一、選擇題TOC\o"1-5"\h\z.由3個(gè)“1”和5個(gè)“0”組成的8位二進(jìn)制補(bǔ)碼’能表示的最小整數(shù)是（ ）。-126-125-32-3【答案】B【解析】能表示的最小整數(shù)一定是負(fù)數(shù)，符號(hào)位占用1個(gè)“1”；負(fù)數(shù)的*MB和原碼的轉(zhuǎn)化是:原碼符號(hào)位不變’數(shù)值部分按位取反,末位加“1”。因此最小的整數(shù)的補(bǔ)碼是“10000011”，原碼為“11111101”，即-125IO..假定不采用Cache和指令預(yù)取技術(shù)，且機(jī)器處于“開中斷”狀態(tài)，則在下列有關(guān)指令執(zhí)行的敘述中，錯(cuò)誤的是（ ）。?每個(gè)指令周期中CPU都至少訪問內(nèi)存一次每個(gè)指令周期一定大于或等于一個(gè)CPU時(shí)鐘周期空操作指令的指令周期中任何寄存器的內(nèi)容都不會(huì)被改變當(dāng)前程序在每條指令執(zhí)行結(jié)束時(shí)都可能被外部中斷打斷【答案】C［解析】本題涉及的概念比較多。首先，如果不采用Cache和指令預(yù)取技術(shù)，每個(gè)指令周期中至少要訪問內(nèi)存一次，即從內(nèi)存中取指令。其次’指令有的簡單有的復(fù)雜，每個(gè)指令周期總大于或等于—CPU時(shí)鐘周期。第三，即使是空操作指令，在指令周期中程序計(jì)數(shù)器PC的內(nèi)容也會(huì)改變（PC值加“1”），為取下一條指令做準(zhǔn)備。第四,如果機(jī)器處于“開中斷”狀態(tài),在每條指令執(zhí)行結(jié)束時(shí)都可能被新的更高級(jí)的中斷請求所打斷。所以應(yīng)選擇選項(xiàng)Co3.以下關(guān)于多核技術(shù)的描述中，不正確的是（ ）。處理機(jī)片內(nèi)使用共享的Ljcache取代各個(gè)核私有的L2cache能夠獲得系統(tǒng)整體性能的提升B多核處理機(jī)核間耦合度高，可以在任務(wù)級(jí)、線程級(jí)和指令級(jí)等多個(gè)層次充分發(fā)揮程序的并彳推圖形處理機(jī)（GPU）與通用CPU集成在一顆芯片上構(gòu)成異構(gòu)多核處理機(jī)與交叉開關(guān)結(jié)構(gòu)相比，總線結(jié)構(gòu)能夠有效提高核間數(shù)據(jù)交換的帶寬.磁盤驅(qū)動(dòng)器向盤片磁層記錄數(shù)據(jù)時(shí)采用（ ）方式寫入。A?并行串行并一串行串一并行【答案】B.硬中斷服務(wù)程序的末尾要安排一條指令I(lǐng)RET,它的作用是（ ）。A構(gòu)成中斷結(jié)束命令恢復(fù)斷點(diǎn)信息并返回轉(zhuǎn)移到【RET的下一條指令D返回到斷點(diǎn)處【答案】BTOC\o"1-5"\h\z.某數(shù)在計(jì)算機(jī)中用8421BCD碼表示為011110001001,其真值為（ ）。789789H192911110001001B【答案】A7.引入多道程序的目的在于（ ）。充分利用CPU,減少CPU等待時(shí)間提高實(shí)時(shí)響應(yīng)速度C有利球碼共享，減少主輔存信息交換量D充分利用存儲(chǔ)器【答案】A［解析】多道程序設(shè)計(jì)的主要優(yōu)點(diǎn)是通過將用戶的CPU請求和I/O請求重疊起來的辦法來有效地使用CPU和夕卜設(shè)。它設(shè)法讓CPU總有事情可做，以此來提高CPU和夕卜設(shè)的利用率。8.在虛擬存儲(chǔ)器中，當(dāng)程序正在執(zhí)行時(shí)’由（ ）完成地址映射。A.程序員B編譯器裝入聞操作系統(tǒng).用戶程序發(fā)出磁盤I/0請求后，系統(tǒng)的正確處理流程是（ ）。用戶程序一系統(tǒng)調(diào)用處理程序一中斷處理程序一設(shè)備驅(qū)動(dòng)程序B用戶程序一系統(tǒng)調(diào)用處理程序一設(shè)備驅(qū)動(dòng)程序一中斷處理程序C用戶程序一設(shè)備驅(qū)動(dòng)程序一系統(tǒng)調(diào)用處理程序一中斷處理程序D用戶程序一設(shè)備驅(qū)動(dòng)程序一中斷處理程J序一系統(tǒng)調(diào)用處理程序【答案】B【解析】對于一次設(shè)備的調(diào)用’操作系統(tǒng)為用戶準(zhǔn)備了系統(tǒng)調(diào)用的接口，當(dāng)用戶使用設(shè)備時(shí),首先在用戶程序中發(fā)起一次系統(tǒng)調(diào)用,操作系統(tǒng)的內(nèi)核接到該調(diào)用請求后調(diào)用處理程序進(jìn)行處理,根據(jù)調(diào)用格式和形參，再轉(zhuǎn)到相應(yīng)的設(shè)備驅(qū)動(dòng)程序去處理：大部分設(shè)備在運(yùn)行時(shí)是需要時(shí)間的，所以設(shè)備驅(qū)動(dòng)程序會(huì)以中斷方式驅(qū)動(dòng)設(shè)備，即設(shè)置好控制寄存器參數(shù)和中斷向量等參數(shù)后阻塞自己；當(dāng)設(shè)備準(zhǔn)備好或所需數(shù)據(jù)到達(dá)后設(shè)備硬件發(fā)出中斷，設(shè)備驅(qū)動(dòng)程序喚醒，將數(shù)據(jù)按上述調(diào)用I順序逆向回傳到用戶程序中，或繼續(xù)驅(qū)動(dòng)設(shè)備執(zhí)行下一條指令。因此，正確的順序應(yīng)該是用戶到系統(tǒng)調(diào)用到驅(qū)動(dòng)到中斷處理。中斷處理處于最底層。.下列關(guān)于虛擬存儲(chǔ)的敘述中，正確的是（ ）。虛擬存儲(chǔ)只能基于連續(xù)分配技術(shù)虛擬存儲(chǔ)只能基于非連續(xù)分配技術(shù)虛擬存儲(chǔ)容量只受外存容量的限制虛擬存儲(chǔ)容量只受內(nèi)存容量的限制【答案】D。［解析］所謂虛擬存儲(chǔ)，是指運(yùn)行的進(jìn)程不必全部裝入內(nèi)存，只需要部分裝入便可以開始運(yùn)行的一種技術(shù)’在運(yùn)行過程中’當(dāng)所需要的代碼部分不在內(nèi)存時(shí)’通過一種技術(shù)（例如缺頁中斷技術(shù)），將所需要的頁面調(diào)入內(nèi)存，從而繼續(xù)運(yùn)行。虛擬存儲(chǔ)可以在較少的內(nèi)存中運(yùn)行較大的程序。但是需要有較大的外存以及相應(yīng)的軟、硬件機(jī)制配合才能實(shí)現(xiàn)。虛擬存儲(chǔ)器可以連續(xù)分配也可以非連續(xù)分配’虛擬存儲(chǔ)器和外存大小沒有關(guān)系，所以選項(xiàng)中的A,B,C都是錯(cuò)誤的，所以答案是D項(xiàng)。.假設(shè)某計(jì)算機(jī)按字編址Cache有4個(gè)行Cache和主存之間交換的塊大小為1個(gè)寶若Cache的內(nèi)容初始為空，采用2路組相聯(lián)映射方式和LRU替換算法，當(dāng)訪問的主存地址依次為0,4,TOC\o"1-5"\h\z8,2,0,6,8,6,4,8時(shí)’命中Cache的次數(shù)是（ ）。I234【答案】G【解析】Cache有4個(gè)行，2路組相聯(lián)，即Cache被分成2組，每組2行。主存地址為。?1、4~5、8-9可映射到第0組Cache中，主存地址為2~3、6-7可映射到第1組Cache中。Cache初始為空，采用LRU替換算法，當(dāng)訪問主存的10個(gè)地址依次為0,4.8.2,0.6,8,6,4.8時(shí)，命中Cache的次數(shù)共有3次，分別發(fā)生在第7、8和10步時(shí)。.某網(wǎng)絡(luò)拓?fù)淙缦聢D所示?路由器R1只有到達(dá)子網(wǎng)】92.168.1.0/24I均路由。為使R1可以將IP分組正確地路由到圖中所有子網(wǎng)，則在R1中需要増加一條路由(目的網(wǎng)絡(luò)’子網(wǎng)掩碼，下一跳)圖192.168.2.0,255.255.255.128.192.168.1.1192.168.2.(),255.255.255.0,192.168.1.1192.168.2.0,255.255.255.128,192.168.1.2192.168.2.0,255.255.255.0.192.168.1.2【答案】D【解析】首先從題目給出的路由表項(xiàng)可以確定下一跳肯定是路由器R1直接相連的R2的地址,因此是I92.168.1.2.此時(shí)可腳滁A和B兩個(gè)選項(xiàng)了。進(jìn)而分析路由器R2所連接的網(wǎng)絡(luò)特點(diǎn)，注意其連接了2個(gè)網(wǎng)絡(luò)分別是192.168.2.0/25和192.1682128/25,但答案選項(xiàng)中只有f信息，因此這里用到了超網(wǎng)的概念，超網(wǎng)是與子網(wǎng)類似的概念一IP地址根據(jù)子網(wǎng)掩碼被分為獨(dú)立的網(wǎng)絡(luò)地址和主機(jī)地址。但是’與子網(wǎng)把大網(wǎng)絡(luò)分成若干小網(wǎng)絡(luò)相反’它是把一些小網(wǎng)絡(luò)組合成一個(gè)大網(wǎng)絡(luò)一超網(wǎng)，這里192.I68.2.00000000/25和192.168.2.10000000/25前24位是相同的，因此所構(gòu)成的超網(wǎng)就是192.