計(jì)算機(jī)操作完整系統(tǒng)期末復(fù)習(xí)題帶答案

1、WOR/式57計(jì)算機(jī)操作系統(tǒng)期末復(fù)習(xí)題第一部分操作系統(tǒng)基本概念一、選擇題（選擇最確切的一個(gè)答案，將其代碼填入括號(hào)中）1、多道程序設(shè)計(jì)是指（ B ）。A、有多個(gè)程序同時(shí)進(jìn)入 CP應(yīng)行B、有多個(gè)程序同時(shí)進(jìn)入主存并行運(yùn)行C、程序段執(zhí)行不是順序的D、同一個(gè)程序可以對(duì)應(yīng)多個(gè)不同的進(jìn)程2、從總體上說(shuō)，采用多道程序設(shè)計(jì)技術(shù)可以（ B ）單位時(shí)間的算題量，但對(duì)每一個(gè)算題，從算 題開(kāi)始到全部完成所需的時(shí)間比單道執(zhí)行所需的時(shí)間可能要（B ）。喝恁潤(rùn)屬彩瘞睞枷疣賴(lài)。A、增加 減少B、增加 延長(zhǎng)C、減少 延長(zhǎng)D、減少 減少3、現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（C）和資源共享。A、多道程序設(shè)計(jì)B、中斷處理C、程序的并發(fā)執(zhí)行

2、D、實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理-3 : C4、以下（C ）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。A、內(nèi)存管理B、中斷處理 C、文檔編輯 D、CP則度5、用戶(hù)在一次計(jì)算過(guò)程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（C） oA、進(jìn)程B、程序C、作業(yè)D、系統(tǒng)調(diào)用CPU狀態(tài)分為系統(tǒng)態(tài)和用戶(hù)態(tài)，從用戶(hù)態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（C ）。A、運(yùn)行進(jìn)程修改程序狀態(tài)字B、中斷屏蔽 C、系統(tǒng)調(diào)用D、進(jìn)程調(diào)度程序系統(tǒng)調(diào)用的目的是（A ）。A、請(qǐng)求系統(tǒng)服務(wù)B、終止系統(tǒng)服務(wù)C申請(qǐng)系統(tǒng)資源D、釋放系統(tǒng)資源提高主存空間的利用率的是（B ）D、作業(yè)管理為用戶(hù)分配主存空間， 保護(hù)主存中的程序和數(shù)據(jù)不被破壞,A、處理

3、器管理B、存儲(chǔ)器管理C、文件管理二、填空題1、計(jì)算機(jī)操作系統(tǒng)是方便用戶(hù)、管理和控制計(jì)算機(jī)軟硬件資源的系統(tǒng)軟件。2、采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮處理器與外圍設(shè)備 與外圍設(shè)備之間 并行工作的能力。3、操作系統(tǒng)目前有五大類(lèi)型：批處理、分時(shí)、實(shí)時(shí)、網(wǎng)絡(luò) 和 分布式。4、操作系統(tǒng)的五大功能是：處理機(jī)管理、儲(chǔ)存管理、設(shè)備管理、信息管理 和 用戶(hù)接口 。5、UNIX系統(tǒng)是.多用戶(hù)分時(shí)交互型操作系統(tǒng),DOS系統(tǒng)是單用戶(hù)單任務(wù)操作系統(tǒng)。6、計(jì)算機(jī)中的 CPU的工作分為系統(tǒng)態(tài)和用戶(hù)態(tài)兩種，系統(tǒng)態(tài)運(yùn)行二操作系統(tǒng)一程序，用戶(hù)態(tài)運(yùn)行應(yīng)用 程序。溝熠金富除愛(ài)也譴凈。第二部分進(jìn)程管理一、選擇題（選擇最確切的一個(gè)答案，將其

4、代碼填入括號(hào)中）1、順序程序和并發(fā)程序的執(zhí)行相比，（C） oA、基本相同B、有點(diǎn)不同C、并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D、順序程序執(zhí)行總體上執(zhí)行時(shí)間快2、并發(fā)進(jìn)程失去了封閉性是指（ D ）。1專(zhuān)業(yè)資料整理WOR/式A、多個(gè)相對(duì)獨(dú)立的進(jìn)程以各自的速度向前推進(jìn)B、并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無(wú)關(guān)C、并發(fā)進(jìn)程執(zhí)行時(shí)，在不同時(shí)刻發(fā)生的錯(cuò)誤D、并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān) TOC o 1-5 h z 3、進(jìn)程和程序的本質(zhì)區(qū)別是（D） oB、順序和非順序執(zhí)行機(jī)器指A、存儲(chǔ)在內(nèi)存和外存令C、分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D、動(dòng)態(tài)和靜態(tài)特征4、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（D ）。B、

5、可以和其他進(jìn)程共用一個(gè)進(jìn)程控制A可以有多個(gè)進(jìn)程控制塊塊D只能有唯一的進(jìn)程控制C、可以沒(méi)有進(jìn)程控制塊塊5、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（C） oA、就緒到運(yùn)B、運(yùn)行到就行緒C、就緒到阻塞D、阻塞到就緒6、進(jìn)程是系統(tǒng)核心調(diào)度及資源分配的基本單位，它是由（D ）組成的。供選擇的答案：A、程序、數(shù)據(jù)和PCBB、程序、數(shù)據(jù)和標(biāo)識(shí)符C、程序、標(biāo)識(shí)符和PCBD數(shù)據(jù)、標(biāo)識(shí)符和 PCB7、在操作系統(tǒng)中，對(duì)信號(hào)量 S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（C）A、S0B、S=0C、S0D、S08、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪(fǎng)問(wèn)的資源稱(chēng)為（C） oA、共享資源B、臨界區(qū) C臨界資源D、共享區(qū)9

6、、進(jìn)程具有并發(fā)性和（A）兩大重要屬性。A、動(dòng)態(tài)ftB、靜態(tài)性C、易用ftD封閉性進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是10、（B）。A、輸入或輸由事件發(fā)生B、時(shí)間片到C輸入或輸由事件完成D、某個(gè)進(jìn)程被喚醒進(jìn)程間的基本關(guān)系為（A、相互獨(dú)立與相互制約C、并行執(zhí)行與資源共享PV操作是（A ）。A、兩條低級(jí)進(jìn)程通信原語(yǔ)C、兩條系統(tǒng)調(diào)用命令B）。B、同步與互斥D、信息傳遞與信息緩沖B、兩組不同的機(jī)器指令D兩條高級(jí)進(jìn)程通信原語(yǔ)信號(hào)量S的初值為8,在S上執(zhí)行了10次P操作，6次V操作后，S的值為（C ）A、10B 8C、6 D 4多道程序環(huán)境下，操作系統(tǒng)分配資源以（ C ）為基本單位:。 TOC o 1-5 h

7、 z A、程序B、指令C、進(jìn)程D、作業(yè) 三、填空題進(jìn)程的三個(gè)基本狀態(tài)是執(zhí)行狀態(tài)、等待狀態(tài)和 就緒狀態(tài)。進(jìn)程是一個(gè)活動(dòng)（動(dòng)態(tài)）的實(shí)體，它有自己的生命周期。它因創(chuàng)建 而產(chǎn)生，因 調(diào)度而等待某件事情發(fā)生（阻塞原而被撤消。殘鷲樓運(yùn)行，因 語(yǔ)）而被阻塞（進(jìn)入等待態(tài)），因執(zhí)行完畢靜時(shí)間片到 和 由現(xiàn)優(yōu)先級(jí)更高的進(jìn)程進(jìn)行中進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)，主要原因是斷 。有多個(gè)進(jìn)程等待分配 CPU時(shí)，系統(tǒng)按一定的 優(yōu)先級(jí),從處于就緒態(tài)的進(jìn)程中選擇第一個(gè)專(zhuān)業(yè)資料整理WOR/式cpu并把它的狀態(tài)變成 運(yùn)行 態(tài)。r鋼極額朗鎮(zhèn)檜豬款進(jìn)程，讓它占有錐。進(jìn)程的特征主要有并發(fā)、 異步、獨(dú)立性，制約性和結(jié)構(gòu)性。PCB的含義是操作系統(tǒng)

8、用于記錄和刻畫(huà)進(jìn)程狀態(tài)及有關(guān)信息數(shù)據(jù)結(jié)構(gòu)如果系統(tǒng)中有 N個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為N-12專(zhuān)業(yè)資料整理WOR/式用于控制進(jìn)程的原語(yǔ)有創(chuàng)建原語(yǔ)、撤消原8、9、進(jìn)程有兩種基本隊(duì)列:就緒隊(duì)列桂起原語(yǔ)和激活原語(yǔ) 和等待隊(duì)列10、常用的進(jìn)程調(diào)度算法有先來(lái)先服務(wù)、時(shí)間片輪轉(zhuǎn)法先來(lái)先服務(wù)調(diào)度算法是按照進(jìn)程進(jìn)入就緒列隊(duì)11、的先后次序隊(duì)首優(yōu)先級(jí)法。來(lái)選擇其占用的cpu在進(jìn)程調(diào)度時(shí)總是把 CP防配給就緒列隊(duì)的12、我們把并發(fā)過(guò)程中與臨界資源進(jìn)行操作13、每執(zhí)行一次V操作，信號(hào)量的數(shù)值 S加 就緒 隊(duì)列中移由一個(gè)進(jìn)程并將執(zhí)行進(jìn)程。彈貿(mào)攝爾霽斃8&專(zhuān)鹵疣。有關(guān)的程序段稱(chēng)為臨界區(qū)。若_S=0_,則該進(jìn)程繼

9、續(xù)執(zhí)行；否則，從對(duì)應(yīng)的狀態(tài)賦予該進(jìn)程。14、PV操作由 P操作 和 V操作 組成，是對(duì)資源15、P操作信號(hào)的值 s=s-1 ,若結(jié)果小于 0,則該進(jìn)程值為 值s=s+1_,若結(jié)果 大于0_,則釋放一個(gè)等待信號(hào)量的進(jìn)程。K養(yǎng)拎篋薇1金睪志類(lèi)蔣薔。進(jìn)行操作。等待 狀態(tài)。V操作將信號(hào)量的廈礴懇蹣驕畤翥繼彳幽騷。進(jìn)程的同步是指并發(fā)進(jìn)程之間的一16、種程的 信息或信號(hào)，當(dāng)一個(gè)進(jìn)程沒(méi)有得到它時(shí)應(yīng)直接的協(xié)調(diào)工作 關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴(lài)另一個(gè)進(jìn)等待 ,直到被 喚醒。煢楨廣非選塊網(wǎng)踴淚。 問(wèn)進(jìn)程的同步和互斥反映了進(jìn)程同步和 互斥的關(guān)系。目前常用的高級(jí)通信方式有共享存儲(chǔ)器、消息傳遞通信機(jī)制形成死鎖的起因是競(jìng)爭(zhēng)資

10、源 和 進(jìn)程間推進(jìn)順序非法管道通信等。請(qǐng)求和保持條件互斥條件死鎖產(chǎn)生的四個(gè)必要條件是不剝奪條件和循環(huán)引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？當(dāng)我們觀(guān)察系統(tǒng)中某些進(jìn)程時(shí)，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一個(gè)進(jìn)程作一次狀態(tài)轉(zhuǎn)換。在什么情況下，當(dāng)一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換3時(shí)，能立即引起另一進(jìn)程發(fā)生轉(zhuǎn)換1 ?試說(shuō)明是否會(huì)發(fā)生這些因果轉(zhuǎn)換：2 -1; 3-2; 4- 1。箍叢媽建為瞻債蛭練浮。第三部分作業(yè)管理、選擇題（選擇最確切的一個(gè)答案，將其代碼填入括號(hào)中1、操作系統(tǒng)作業(yè)管理的主要功能是（A、作業(yè)調(diào)度與控制B、作業(yè)提交A）。C、作業(yè)準(zhǔn)備D、編制程序2、在操作系統(tǒng) 中，A、作業(yè)控制 塊C、文件控制 塊JCB

11、是指（AB、進(jìn)程控制塊D、程序控制塊3、作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是A源程序B、作業(yè)說(shuō)明書(shū)C、C）。作業(yè)控制塊D、目的程序4、在操作系統(tǒng)中，JCB是指（AA、作業(yè)控制塊BC、文件控制塊D、進(jìn)程控制塊、程序控制塊專(zhuān)業(yè)資料整理WOR/式作業(yè)調(diào)度算法提到的響應(yīng)比是指5、（B ）。專(zhuān)業(yè)資料整理WOR/式A、作業(yè)計(jì)算時(shí)間與周轉(zhuǎn)時(shí)間之比B、作業(yè)周轉(zhuǎn)時(shí)間與計(jì)算時(shí)間之比C、系統(tǒng)調(diào)度時(shí)間與作業(yè)等待時(shí)間之比D、作業(yè)等待時(shí)間與系統(tǒng)調(diào)度時(shí)間之比6、時(shí)間片輪轉(zhuǎn)調(diào)度算法是為了（ A ）A多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)C、優(yōu)先級(jí)高的進(jìn)程先使用CPUB、先來(lái)先服務(wù)D緊急事件優(yōu)先使 用CPU7、（B）優(yōu)先數(shù)是在創(chuàng)建進(jìn)程時(shí)確

12、定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變A、先來(lái)先服務(wù)B、靜態(tài)C、動(dòng)態(tài) D短作業(yè)8、有三個(gè)作業(yè)同時(shí)到達(dá)，J1, J2, J3的執(zhí)行時(shí)間分別為T(mén)1, T2, T3,且T1T2T3,它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（C） o 頌圣金如置B齦訝驊汆。A、T1+T2+T3B、（T1+T2+T3 /3C、T1+2X T2/3+T3/3D、T1/3+2 X T2/3+T39、1作業(yè)8:。到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間1小時(shí)，若1。：。開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是（D）。A、0.5B、1C 2D、3二、填空題1、作業(yè)的輸入方式主要有三種：聯(lián)機(jī)輸入方式、脫機(jī)輸入方式和 直接耦合方式

13、（2、作業(yè)從進(jìn)入系統(tǒng)到最后完成，可能要經(jīng)歷三級(jí)調(diào)度： 高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度。3、作業(yè)的狀態(tài)分為四種：提交 、后備 、 執(zhí)行 和完成。4、作業(yè)調(diào)度完成作業(yè)狀態(tài)從就緒 態(tài)到 運(yùn)行 態(tài)的轉(zhuǎn)化。三部分組5、從計(jì)算機(jī)系統(tǒng)的角度看，作業(yè)由程序、 數(shù)據(jù)和作業(yè)說(shuō)明書(shū)成。6、在分時(shí)批處理系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行，則 有處理機(jī)。終端作業(yè)應(yīng)優(yōu)先占7、操作系統(tǒng)中用以表征“作業(yè)”的數(shù)據(jù)結(jié)構(gòu)是JCB 。8、某作業(yè)的提交時(shí)間為 10: 30,需要運(yùn)行的時(shí)間為1小時(shí)，假設(shè)2/3 o滲嗆儼勻謂鱉調(diào)現(xiàn)金機(jī)11: 00開(kāi)始調(diào)度，它的響應(yīng)比是9、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同

14、時(shí), 的作業(yè)將得到優(yōu)先調(diào)作業(yè)要求運(yùn)行時(shí)間最短作業(yè)等待時(shí)間最長(zhǎng)的作業(yè)得到優(yōu)先調(diào)度。IOB1 IOBJOB3 甘利彳十時(shí)間 彳小押時(shí)間B字聲時(shí)間力口下.作業(yè)開(kāi)始方卜周日寸間（日寸、處理兀成jIF心州 lJ 1 J時(shí)間 （時(shí)）當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí),五、綜合題1、設(shè)有三個(gè)批作業(yè) TOC o 1-5 h z JOB115JOB218JOB317182221231921試計(jì)算：（1）各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間；（2）所有作業(yè)的平均周轉(zhuǎn)時(shí)間;專(zhuān)業(yè)資料整理WOR/式解：（1）作業(yè)周轉(zhuǎn)時(shí)間4等待時(shí)間專(zhuān)業(yè)資料整理WOR/式JOB1JOB2JOB3（2） 平均周轉(zhuǎn)時(shí)間45.33試計(jì)算采用先來(lái)先服務(wù)調(diào)度算法均帶權(quán)周

15、轉(zhuǎn)時(shí)間，并指由它們的調(diào)度順序。解: 為(1)o贅。提交時(shí)間10.010.210.410.5運(yùn)行時(shí)間（0鐘）2.01.00.50.3FCFS和最短作業(yè)優(yōu)先調(diào)度算法（挑太帝鳳襪備輪爛-IvH 回。先來(lái)先服務(wù)調(diào)度算法，調(diào)度順序作業(yè)號(hào)10.0提交時(shí)間2.010.0執(zhí)行時(shí)間12.010.210.410.51.00.50.3平均周轉(zhuǎn)時(shí)間：（ 平均帶權(quán)周轉(zhuǎn)時(shí)間:12.013.013.013.513.513.82.0+2.8+3.1+3.3SJF)1、 2、 3、 4開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間2.02.83.13.3時(shí)的平均周轉(zhuǎn)時(shí)間和平1.02.86.211.0)/4=2.8(1.0+2.8+6.2+11.0

16、) /4=5.25帶權(quán)周轉(zhuǎn)時(shí)間嬲熟俁阿蕨直閭鄴錢(qián)壇搏鄉(xiāng)it懺萎鍥鈴亶毛蠟燮夥痛幸艮彳長(zhǎng)鉉錨金市2、假定在單CP原件下有下列要執(zhí)行的作業(yè):作業(yè) 口云行時(shí)間優(yōu)先 統(tǒng)110O12-1 U433351作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位） （1）用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)執(zhí)行這些作業(yè)的情況。（2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？（3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？解：（1）非搶占式優(yōu)先級(jí)算法作業(yè)1作業(yè)3作業(yè)2（長(zhǎng)箭頭）1034（2）作業(yè)1的周轉(zhuǎn)時(shí)間：10作業(yè)2的周轉(zhuǎn)時(shí)間：1

17、3-1=12作業(yè)3的周轉(zhuǎn)時(shí)間：17-2=15（3）作業(yè)1的帶權(quán)周轉(zhuǎn)時(shí)間：10/10=1作業(yè)2的帶權(quán)周轉(zhuǎn)時(shí)間：12/3=4作業(yè)3的帶權(quán)周轉(zhuǎn)時(shí)間：15/3=5平均帶權(quán)周轉(zhuǎn)時(shí)間：（1+4+5） /3=3.333、在單CP的境下，設(shè)有 4|道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)j間（單位：小時(shí)）如下:專(zhuān)業(yè)資料整理WOR/式(2)最短作業(yè)優(yōu)先調(diào)度算法，調(diào)度順序?yàn)?、4、3、25專(zhuān)業(yè)資料整理WOR/式開(kāi)始時(shí)間完成時(shí)間罐。錦。疣。薔。110.02.010.012.02.01.0410.50.312.012.31.86.0310.40.512.312.82.44.8210.21.012.813.83.63.6平均周轉(zhuǎn)

18、時(shí)間：(2.0+1.8+2.4+3.6)/4=2.45作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間：（1.0+6+4.8+3.6 ） /4=3.85周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 Si蹶震彥狹綏I!飴夏貓蛋Si繪燎If 誅髏肌然籟饕逕瑣肇禊鷗婭第四部分存儲(chǔ)管理、選擇題（選擇最確切的一個(gè)答案，將其代碼填入括號(hào)中）存儲(chǔ)管理的目的是（C ）。A、方便用戶(hù)B、提高內(nèi)存利用率C、方便用戶(hù)和提高內(nèi)存利用率D 、增加內(nèi)存實(shí)際容量可由CP則用執(zhí)行的程序所對(duì)應(yīng)白地址空間為（ D ）。A 符號(hào)名空間 B、虛擬地址空間C、相對(duì)地址空間D、物理地址空間提高主存的利用率主要通過(guò)（A）實(shí)現(xiàn)。C、主存擴(kuò)A、主存分配B、主存保護(hù)充D、地址

19、轉(zhuǎn)換為了實(shí)現(xiàn)存儲(chǔ)保護(hù)，對(duì)共享區(qū)域中的信息（B ）。A、既不可讀，也不可寫(xiě)B(tài)、只可讀，不可寫(xiě)C、既可讀，又可寫(xiě)D能執(zhí)行，可修改動(dòng)態(tài)重定位是在作業(yè)的（ A ）過(guò)程中進(jìn)行的。A、執(zhí)行B、編譯C、裝入D、修改分區(qū)管理中進(jìn)行分區(qū)的是主存的（B ）。C、程序區(qū)D、整個(gè)區(qū)域A、系統(tǒng)區(qū)域B、用戶(hù)區(qū)域域7、分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（A）的內(nèi)存單元A、地址連續(xù)B、若干地址不連續(xù)C、若干連續(xù)的幀D、若干不連續(xù)的幀）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片（C多。A、段式B 、頁(yè)式 C 、固定分區(qū) D 、段頁(yè)式處理器有 32位地址，則它的虛擬地址空間為（B ）字節(jié)。、640KB橫氽?！黃碩飩為齦A、2GB

20、B、4GB C 、100KB D 話(huà)鷲。10、虛擬存儲(chǔ)技術(shù)是（ B ）。、補(bǔ)充相對(duì)地址空間的技術(shù)、擴(kuò)充輸入輸由緩沖區(qū)的技術(shù)B ）。A、補(bǔ)充內(nèi)存物理空間的技術(shù)BC、擴(kuò)充外存空間的技術(shù)D11、最容易形成很多小碎片的可變分區(qū)算法是A、首次適應(yīng)算法B、最佳適應(yīng)算法 C、最壞適應(yīng)算法D以上都不是12、在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指（ B ）A、最早進(jìn)入內(nèi)存的頁(yè)先淘汰專(zhuān)業(yè)資料整理WOR/式B、近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪(fǎng)問(wèn)的頁(yè)先淘汰C、近期被訪(fǎng)問(wèn)次數(shù)最少的頁(yè)先淘汰6專(zhuān)業(yè)資料整理WOR/式D、以后再也不用的頁(yè)先淘汰13、（ C ）存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。A、固定分區(qū)B、分段、分段和段頁(yè) TOC o 1-5

21、 h z C、分頁(yè)D式14、分段管理提供（B）維的地址結(jié)構(gòu)。A 1B、2 C 3D、415、（D）實(shí)現(xiàn)了兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)、可變式分區(qū)管理、段頁(yè)式管理C ）次內(nèi)存。D 、4A、請(qǐng)求分頁(yè)管理BC、段式管理D16、在段頁(yè)式管理中，每取一次數(shù)據(jù)，要訪(fǎng)問(wèn)A 1 B 、2 C 、317、碎片是指（ D ）。A存儲(chǔ)分配完后所剩的空閑區(qū)B、沒(méi)有被使用的存儲(chǔ)區(qū)C、不能被使用的存儲(chǔ)區(qū)D、未被使用，而又暫時(shí)不能使用的存儲(chǔ)區(qū)18、系統(tǒng)抖動(dòng)是指（ B ）。A使用機(jī)器時(shí)，千萬(wàn)屏幕閃爍的現(xiàn)象B、剛被調(diào)生的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)生現(xiàn)象C、系統(tǒng)盤(pán)不凈，千萬(wàn)系統(tǒng)不穩(wěn)定的現(xiàn)象D、由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠

22、的現(xiàn)象二、填空題1、將程序中的邏輯地址轉(zhuǎn)換為絕對(duì)地址，這種地址轉(zhuǎn)換工作稱(chēng)為重定位o2、最佳適應(yīng)分配算法可按作業(yè)要求從所有的空閑區(qū)中挑選一個(gè)能滿(mǎn)足作業(yè)要求的最小 空閑區(qū)，以保證不去分割更大的空閑區(qū)。輒峰隔槿解將余罔偎虢榮。3、采用最壞適應(yīng)分配算法，空閑區(qū)表中的第一個(gè)登記項(xiàng)所對(duì)應(yīng)的空閑區(qū)的大小總是最大 的頁(yè)表和硬件變換地址機(jī)構(gòu)完成的4、在頁(yè)式管理中，頁(yè)式虛地址與內(nèi)存物理地址的映射是由5、常用的頁(yè)面調(diào)度算法中，總是淘汰最近最先進(jìn)入主存的那一頁(yè)，稱(chēng)為先進(jìn)先生調(diào)度算法; 堯側(cè)閨IB朱絢勘最近最少使用調(diào)度算法選擇最近一段時(shí)間里最少使用的頁(yè)面調(diào)由。蛻督。五、綜合題1、在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的

23、頁(yè)面走向?yàn)?, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1,5,當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3, 4時(shí)，試計(jì)算采用下述頁(yè)面淘汰算法時(shí)的缺頁(yè)率（假設(shè)開(kāi)始執(zhí)識(shí)鐮金昆縊毓篦嗜儼行時(shí)主存中沒(méi)有頁(yè)面），并比較所得結(jié)果。凄。先進(jìn)先生（FIFO）淘汰算法最近最久未使用（LRU淘汰算法答：（1）根據(jù)所給頁(yè)面走向，使用最佳頁(yè)面置換算法時(shí)，頁(yè)面置換情況如下432143543215 TOC o 1-5 h z 塊 1 4 4 4 44 2 2塊 23 3 333 1塊 321555缺頁(yè)次數(shù)為：7432143543215塊 1 4 4 4 441塊 23 3333塊 32222專(zhuān)業(yè)資料整理WOR/式塊

24、 41557專(zhuān)業(yè)資料整理WOR/式缺頁(yè)次數(shù)為：6由上述結(jié)果可以看由，增加分配給作業(yè)的內(nèi)存塊數(shù)可以降低缺頁(yè)次數(shù)（2）根據(jù)所給頁(yè)面走向，使用先進(jìn)先生頁(yè)面置換算法時(shí)，頁(yè)面置換情況如下432143543215 TOC o 1-5 h z 塊 1444111555塊 23 3 3 4 4 42 2塊 3222333 1缺頁(yè)次數(shù)為：9432143543215塊 2333344445塊 3222233 33塊 41111222缺頁(yè)次數(shù)為：10由上述結(jié)果可以看生，對(duì)先進(jìn)先生頁(yè)面置換算法而言，增加分配給作業(yè)內(nèi)存塊數(shù)反而由現(xiàn)缺頁(yè)次數(shù) 增加的異常情況。勞月鼠偌癇嫦脛汆。2、對(duì)于如下的頁(yè)面訪(fǎng)

25、問(wèn)序列：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問(wèn)：使用 FIFO、LRU置換算法產(chǎn)生的缺頁(yè)中斷是多少？（所有內(nèi)骯、揩金有滅縈歡蜴鷲存開(kāi)始時(shí)都是空的，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)中 斷）3時(shí)，缺頁(yè)中斷 為3時(shí)，缺頁(yè)中斷為10。8。答：FIFO淘汰算法：內(nèi)存塊為L(zhǎng)RU淘汰算法：內(nèi)存塊為9;內(nèi)存塊為4時(shí)，缺頁(yè)中斷為10;內(nèi)存塊為4時(shí)，缺頁(yè)中斷為第五部分文件管理1、文件系統(tǒng)的主要目的是（A、實(shí)現(xiàn)對(duì)文件的按名存取C、提供外存的讀寫(xiě)速度B、D、實(shí)現(xiàn)虛擬存儲(chǔ)用于存儲(chǔ)系統(tǒng)文件2、文件系統(tǒng)是指（A文件的集合C、實(shí)現(xiàn)文件管理的一組軟件B、D、文件的目

26、錄集合文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體3、文件管理實(shí)際上是管理（ B ）。A、主存空間B、輔助存儲(chǔ)空間C、邏輯地址空間D、物理地址空間4、按文件用途來(lái)分，編譯程序是（ C ）。A、用戶(hù)文彳B、檔案文件C、系統(tǒng)文彳D、庫(kù)文件5、將信息加工形成具有保留價(jià)值的文件是（B ）。A、庫(kù)文件B、檔案文件C、系統(tǒng)文彳D、臨時(shí)文件6、文件的存儲(chǔ)方法依賴(lài)于（C） oA、文件的物理結(jié)卞B、存放文件的存儲(chǔ)設(shè)備的特性C、A和BD、文件的邏輯結(jié)構(gòu)7、多級(jí)目錄結(jié)構(gòu)形式為（D ）。A、線(xiàn)形結(jié)構(gòu)B、散列結(jié)構(gòu)C、網(wǎng)狀結(jié)構(gòu)D、樹(shù)型結(jié)構(gòu)8、樹(shù)型目錄結(jié)構(gòu)的主文件目錄稱(chēng)為（ B ）。專(zhuān)業(yè)資料整理WOR/式專(zhuān)業(yè)資料整理WOR/式A、父目錄B、根目錄C、子目錄D用戶(hù)文件目錄三、填空題1、按操作系統(tǒng)中文件的性質(zhì)與用途分，文件分為：系統(tǒng)文件、 文件庫(kù) 和 用戶(hù)文件 。2、按保護(hù)級(jí)別分類(lèi)，文件可分為只讀文件、讀寫(xiě)文件 和 不保護(hù)文件 。3、按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱(chēng)為記錄式文件 和無(wú)結(jié)構(gòu)文件，又稱(chēng)流式文件。鯊督tm出襁金甲湯康。4、一級(jí)文件目錄結(jié)構(gòu)不能解決文件共享和重名 的問(wèn)題。多用戶(hù)系統(tǒng)所用的文件目