操作系統(tǒng)復(fù)習(xí)題

1、 操作系統(tǒng)復(fù)習(xí)題一 一、 單項(xiàng)選擇題（本大題共19小題30個(gè)選擇空，每個(gè)選擇1分共30分，錯(cuò)選、多選或未選均無(wú)分）1、在多道批處理系統(tǒng)中，為了充分利用各種資源，系統(tǒng)總是優(yōu)先選擇 多個(gè)作業(yè)投入運(yùn)行。(A) 適應(yīng)于內(nèi)存容量的(B) 計(jì)算量大的(C) I/O量大的(D) 計(jì)算型和I/O型均衡的2、在多道批處理系統(tǒng)中，為了提高吞吐量，系統(tǒng)總是想方設(shè)法縮短用戶作業(yè)的 。(A) 周轉(zhuǎn)時(shí)間(B) 提交時(shí)間(C) 運(yùn)行時(shí)間(D) 阻塞時(shí)間3、從下面關(guān)于操作系統(tǒng)的論述中，選出一條正確的論述。 (A) 對(duì)批處理作業(yè)，必須提供相應(yīng)的作業(yè)控制信息。(B) 對(duì)于分時(shí)系統(tǒng)，不一定全部提供人機(jī)交互功能。(C) 從響應(yīng)與交互

2、角度看，分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的要求相似。(D) 采用分時(shí)操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中，用戶可以獨(dú)占計(jì)算機(jī)操作系統(tǒng)中的文件系統(tǒng)。4、在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間不超過2S，此時(shí)的時(shí)間片最大應(yīng)為 。(A) 10ms(B) 20ms(C) 50ms(D) 100ms5、用信號(hào)量S實(shí)現(xiàn)對(duì)系統(tǒng)中4臺(tái)打印機(jī)的互斥使用，S.value的初值應(yīng)設(shè)置為 （1） ，若S.value的當(dāng)前值為-1，則表示S.L隊(duì)列中有 （2） 個(gè)等待進(jìn)程。 請(qǐng)選擇：（1）為 ，（2）為 。(A) 0(B) 1(C) -1(D) 46、假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程，以時(shí)間片輪轉(zhuǎn)方式進(jìn)行進(jìn)程調(diào)度，時(shí)間片大小為300ms，C

3、PU進(jìn)行進(jìn)程切換要花費(fèi)10ms，則系統(tǒng)開銷所占的比率約為 （1） 。若就緒隊(duì)列中進(jìn)程個(gè)數(shù)增加到20個(gè)，其余條件不變，則系統(tǒng)開銷所占的比率將 （2） 。請(qǐng)選擇：（1）為 。(A) 1%(B) 3%(C) 5%(D) 10%請(qǐng)選擇：（2）為 。(A) 增加(B) 減少(C) 不變7、下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是 （1） ，屬于死鎖避免策略的是 （2） 。 請(qǐng)選擇：（1）為 ，（2）為 。(A) 銀行家算法(B) 資源分配圖化簡(jiǎn)法(C) 資源有序分配法(D) 撤消進(jìn)程法8、系統(tǒng)產(chǎn)生死鎖是指 。(A) 系統(tǒng)發(fā)生重大故障(B) 若干進(jìn)程同時(shí)處理阻塞狀態(tài)(C) 若干進(jìn)程正在等待永遠(yuǎn)不可能得到

4、的資源(D) 若干進(jìn)程等待被其他進(jìn)程所占用而又不可能被釋放的資源9、從下面關(guān)于安全狀態(tài)和非安全狀態(tài)的論述中，選出一條正確的論述。 (A) 安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。(B) 安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)。(C) 安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。(D) 安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。10、靜態(tài)重定位是在作業(yè)的 （1） 中進(jìn)行的，動(dòng)態(tài)重定位是在 （2） 中進(jìn)行的 請(qǐng)選擇：（1）為 ，（2）為 。(A) 編譯過程(B) 裝入過程(C) 修改過程(D) 執(zhí)行過程11、現(xiàn)代操作系統(tǒng)中，提高內(nèi)存利用率主

5、要是通過 功能實(shí)現(xiàn)的。(A) 對(duì)換(B) 內(nèi)存保護(hù)(C) 地址映射(D) 虛擬存儲(chǔ)器12、在沒有快表的情況下，分頁(yè)系統(tǒng)每訪問一次數(shù)據(jù)，要訪問 （1） 次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問 （2） 次內(nèi)存；段頁(yè)式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問 （3） 次內(nèi)存。 請(qǐng)選擇：（1）為 ，（2）為 ，（3）為 。(A) 1(B) 2(C) 3(D) 413、通道是一種特殊的 ，具有執(zhí)行I/O指令集的能力(A) I/O設(shè)備(B) 設(shè)備控制器(C) 處理機(jī)(D) I/O控制器14、假定把磁盤上一個(gè)數(shù)據(jù)塊中的信息輸入到一單緩沖區(qū)的時(shí)間為100us，將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間M為50us，而CPU對(duì)這一塊

6、數(shù)據(jù)進(jìn)行計(jì)算的時(shí)間C為50us，這樣，系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為 （1） 。如果將單緩沖改為雙緩沖，則系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為 （2） 。請(qǐng)選擇：（1）為 ，（2）為 。(A) 50us(B) 100us(C) 150us(D) 200us15、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng) （1） 的能力，為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用 （2） 。請(qǐng)選擇：（1）為 。(A) 并行操作(B) 串行操作(C) 控制操作(D) 中斷操作請(qǐng)選擇：（2）為 。(A) 單緩沖(B) 雙緩沖(C) 循環(huán)緩沖(D) 緩沖池16、為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每個(gè)設(shè)備設(shè)置一張 （1） ，在系統(tǒng)中配

7、置一張 （2） ；為實(shí)現(xiàn)設(shè)備獨(dú)立性，系統(tǒng)中應(yīng)設(shè)置一張 （3） 。請(qǐng)選擇：（1）為 ，（2）為 ，（3）為 。(A) 設(shè)備控制表(B) 控制器控制表(C) 系統(tǒng)設(shè)備表(D) 設(shè)備分配表(E) 設(shè)備開關(guān)表(F) 邏輯設(shè)備表17、為實(shí)現(xiàn)磁盤鏡像功能，需要在系統(tǒng)中配置 （1） ；而為實(shí)現(xiàn)磁盤雙工功能，則需要在系統(tǒng)中配置 （2） 。 請(qǐng)選擇：（1）為 ，（2）為 。(A) 雙份文件分配表(B) 雙份文件目錄(C) 兩臺(tái)磁盤控制器(D) 兩臺(tái)磁盤驅(qū)動(dòng)器18、假定盤塊的大小為1KB，對(duì)于1.2MB的軟盤，F(xiàn)AT需要占用 的存儲(chǔ)空間。(A) 1KB(B) 1.5KB(C) 1.8KB(D) 2.4KB19、文

8、件目錄管理最基本的目標(biāo)是 。(A) 按名存取(B) 文件共享(C) 文件保護(hù)(D) 提高對(duì)文件的存取速度(E) 提高I/O速度(F) 提高存儲(chǔ)空間利用率二、 填空題（本大題共25個(gè)空，每空1分共25分）1、對(duì)生產(chǎn)者消費(fèi)者問題的算法描述如下，請(qǐng)選擇將正確的答案填入方框中。Var mutex, empty, full:semaphore=1,n,0; buffer:array0, , n-1 of item; in, out: integer=0, 0; begin parbegin proceducer:begin repeat producer an item nextp; （1） （2） b

9、uffer(in)=nextp; in=(in+1) mod n; （3） （4） until false; endconsumer:begin repeat （5） （6） nextc =buffer(out); out =(out+1) mod n; （7） （8） consumer the item in nextc; until false; end parend end 2、產(chǎn)生死鎖的四個(gè)必要條件為 （1） 、 （2） 、 （3） 和 （4） 。3、某分頁(yè)系統(tǒng)，主存容量為64K，頁(yè)面大小為1K，對(duì)一個(gè)4頁(yè)大的作業(yè)，其0、1、2、3頁(yè)分別被分配到主存的2、4、6、7塊中，十進(jìn)制的邏輯地

10、址1023轉(zhuǎn)換為物理地址為 （1） 、3500轉(zhuǎn)換為物理地址為 （2） 、4500轉(zhuǎn)換為物理地址為 （3） 。4、對(duì)于下表所示的段表，請(qǐng)將邏輯地址（0，137），（1，4000），（2，3600），（3，270），（5，230）轉(zhuǎn)換成物理地址。段號(hào)內(nèi)存地址段長(zhǎng)050K10K160K3K270K5K3120K8K4150K4K（0，137）= （1） （1，4000）= （2） （2，3600）= （3） （5，230）= （4） 5、SPOOLing系統(tǒng)由： （1） 、 （2） 、 （3） 三部分組成。6、如果利用20行、30列的位示圖來標(biāo)志空閑盤塊的狀態(tài)，假定行號(hào)、列號(hào)和盤塊號(hào)均從1開始編號(hào)

11、，則在進(jìn)行盤塊分配時(shí)，當(dāng)?shù)谝淮握业降目臻e盤塊處于第5行、第12列。則相應(yīng)的盤塊號(hào)為 （1） 。在回收某個(gè)盤塊時(shí)，若其盤塊號(hào)為484，則它在位示圖中的位置應(yīng)為第 （2） 行、第 （3） 列。三、 問答題（本大題共4小題，共45分）1、試畫出下面八條語(yǔ)句的前趨圖，并寫出相應(yīng)的程序來描述圖示的前趨關(guān)系。（6分）S1：x:=32;S2：y:=41;S3：z:=x-y;S4：w:=2*y+58S5：u:=w/2-30S6：v:=w+y*3S7：m:=z+x+88S8：n:=u/2+v-3*m2、桌上有一只盤子，每次只能放入一只水果；爸爸專向盤子中放蘋果(apple)，媽媽專向盤子中放桔于(orange)

12、，一個(gè)兒子專等吃盤子中的桔子，一個(gè)女兒專等吃盤子里的蘋果，試用信號(hào)量實(shí)現(xiàn)他們的同步關(guān)系。（14分）3、在銀行家算法中，若出現(xiàn)下述資源分配情況：ProcessAllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 3 3 20 6 5 2P40 0 1 40 6 5 6試問：(1) 該狀態(tài)是否安全？（5分）(2) 若進(jìn)程P2提出請(qǐng)求Request（1，2，2，2）后，系統(tǒng)能否將資源分配給它？（5分）(3) 如果系統(tǒng)立即滿足P2的上述請(qǐng)求，請(qǐng)問，系統(tǒng)是否立即進(jìn)入死鎖狀態(tài)？（3分）4、在一個(gè)請(qǐng)

13、求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5，目前它還沒有任何頁(yè)裝入內(nèi)存，當(dāng)分配給該作業(yè)的物理塊數(shù)目M為3時(shí)，請(qǐng)分別計(jì)算采用OPT、LRU和FIFO頁(yè)面淘汰算法時(shí)，訪問過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。（12分）操作系統(tǒng)復(fù)習(xí)題二一單項(xiàng)選擇題（本大題共22小題40個(gè)選擇空，每個(gè)選擇1分共40分，錯(cuò)選、多選或未選均無(wú)分）1、在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間不超過2S，此時(shí)的時(shí)間片最大應(yīng)為 。(A) 10ms(B) 20ms(C) 50ms(D) 100ms2、從下面對(duì)臨界區(qū)的論述中，選出一條正確的論述。 (A) 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互

14、斥的那段代碼。(B) 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼。(C) 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段代碼。(D) 臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼。3、下列進(jìn)程狀態(tài)轉(zhuǎn)換中，絕對(duì)不可能發(fā)生的狀態(tài)轉(zhuǎn)換是 。(A) 就緒執(zhí)行(B) 執(zhí)行就緒(C) 就緒阻塞(D) 阻塞就緒(E) 執(zhí)行阻塞4、在一個(gè)單處理機(jī)系統(tǒng)中，存在5個(gè)進(jìn)程，最多可有 個(gè)進(jìn)程處于就緒隊(duì)列。(A) 0(B) 1(C) 2(D) 3(E) 4(F) 55、對(duì)于記錄型信號(hào)量，在執(zhí)行一次wait操作時(shí)，信號(hào)量的值應(yīng)當(dāng) （1） ，當(dāng)其值為 （2） 時(shí)，進(jìn)程應(yīng)阻塞。在執(zhí)行signal操作時(shí)，信號(hào)量的值應(yīng)當(dāng) （3） ，當(dāng)其值為

15、（4） 時(shí)，應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。請(qǐng)選擇：（1）為 ，（2）為 ，（3）為 ，（4）為 。(A) 減1(B) 加1(C) 大于0(D) 小于0(E) 大于等于0(F) 小于等于06、假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程，以時(shí)間片輪轉(zhuǎn)方式進(jìn)行進(jìn)程調(diào)度，時(shí)間片大小為300ms，CPU進(jìn)行進(jìn)程切換要花費(fèi)10ms，則系統(tǒng)開銷所占的比率約為 （1） 。若就緒隊(duì)列中進(jìn)程個(gè)數(shù)增加到20個(gè)，其余條件不變，則系統(tǒng)開銷所占的比率將 （2） 。請(qǐng)選擇：（1）為 。(A) 1%(B) 3%(C) 5%(D) 10%請(qǐng)選擇：（2）為 。(A) 增加(B) 減少(C) 不變7、下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是 （1）

16、，屬于死鎖避免策略的是 （2） 。 請(qǐng)選擇：（1）為 ，（2）為 。(A) 銀行家算法(B) 資源分配圖化簡(jiǎn)法(C) 資源有序分配法(D) 撤消進(jìn)程法8、系統(tǒng)產(chǎn)生死鎖是指 。(A) 系統(tǒng)發(fā)生重大故障(B) 若干進(jìn)程同時(shí)處理阻塞狀態(tài)(C) 若干進(jìn)程正在等待永遠(yuǎn)不可能得到的資源(D) 若干進(jìn)程等待被其他進(jìn)程所占用而又不可能被釋放的資源9、下列算法中， （1） 只能采用非搶占調(diào)度方式， （2） 只能采用搶占調(diào)度方式，而其余的算法既可采用搶占方式，也可采用非搶占方式。 請(qǐng)選擇：（1）為 ，（2）為 。(A) 高優(yōu)先權(quán)優(yōu)先算法(B) 時(shí)間片輪轉(zhuǎn)法(C) FCFS調(diào)度算法(D) 短算法優(yōu)先算法10、在動(dòng)態(tài)

17、分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是 （1） ；能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是 （2） ；每次分配時(shí)，把既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是 （3） 。請(qǐng)選擇：（1）為 ，（2）為 ，（3）為 。(A) 最佳適應(yīng)算法(B) 最壞適應(yīng)算法(C) 首次適應(yīng)算法(D) 循環(huán)首次適應(yīng)算法11、在沒有快表的情況下，分頁(yè)系統(tǒng)每訪問一次數(shù)據(jù)，要訪問 （1） 次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問 （2） 次內(nèi)存；段頁(yè)式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問 （3） 次內(nèi)存。 請(qǐng)選擇：（1）為 ，（2）為 ，（3）為 。(A) 1(B) 2(C) 3(D) 412、在請(qǐng)求調(diào)頁(yè)系統(tǒng)中

18、，通常頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù) （1） ；如果采用FIFO頁(yè)面置換算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)會(huì) （2） 。請(qǐng)選擇：（1）為 。(A) 成正比(B) 成反比(C) 無(wú)關(guān)(D) 成固定比例請(qǐng)選擇：（2）為 。(A) 減少(B) 增加(C) 無(wú)影響(D) 可能增加也可能減少13、在某簡(jiǎn)單分頁(yè)系統(tǒng)中，有224字節(jié)的物理內(nèi)存，256頁(yè)的邏輯地址空間，且頁(yè)的大小為210字節(jié)，則它的邏輯地址有 位。(A) 10(B) 18(C) 24(D) 3414、從下列關(guān)于非虛擬存儲(chǔ)器的論述中，選出一條正確的論述： 。(A) 要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中也必須一直駐留內(nèi)

19、存。(B) 要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。(C) 要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行過程中必須一直駐留內(nèi)存。(D) 要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。15、在環(huán)保護(hù)機(jī)構(gòu)中，操作系統(tǒng)應(yīng)處于 （1） 內(nèi)，一般應(yīng)用程序應(yīng)處于 （2） 內(nèi)。請(qǐng)選擇：（1）為 ，（2）為 。(A) 最高特權(quán)環(huán)(B) 次高特權(quán)環(huán)(C) 中間特權(quán)環(huán)(D) 最低特權(quán)環(huán)16、為了對(duì)緩沖池中的隊(duì)列進(jìn)行操作而設(shè)置了互斥信號(hào)量MStype和資源信號(hào)量RStype，相應(yīng)地，兩個(gè)操作過程Getbuf及Putbuf的描述如下：Procedure Getbuf(

20、type)begin（1） ；（2） ；B(n):= Takebuf(type)；（3） ； endProcedure Putbuf(type, n)begin（2） ；Addbuf(type, n)；（3） ；（4） ； end則（1）中應(yīng)填入語(yǔ)句 ，（2）中應(yīng)填入語(yǔ)句 ，（3）中應(yīng)填入語(yǔ)句 ，（4）中應(yīng)填入語(yǔ)句 。(A) wait(MStype)(B) signal(MStype)(C) wait(RStype)(D) signal(RStype)17、從下面關(guān)于設(shè)備獨(dú)立性的論述中，選出一條正確的論述。 (A) 設(shè)備獨(dú)立性是指I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性。(B) 設(shè)備獨(dú)立性是

21、指用戶程序獨(dú)立于具體使用的物理設(shè)備的一種特性。(C) 設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性。(D) 設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性。18、從下面關(guān)于虛擬設(shè)備的論述中，選出一條正確的論述。 (A) 虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。(B) 虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)方式來使用物理設(shè)備。(C) 虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備。(D) 虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可以使用系統(tǒng)中的設(shè)備。19、磁盤高速緩沖設(shè)在 （1） ，其主要目的是 （2） 。請(qǐng)選擇：（1）為 。(A) 磁盤控制器(B) 磁盤(C) 內(nèi)存(D

22、) Cache請(qǐng)選擇：（2）為 。(A) 縮短尋道時(shí)間(B) 提高磁盤I/O的速度(C) 提高磁盤空間的利用率(D) 保證數(shù)據(jù)的一致性(E) 提高CPU執(zhí)行指令的速度20、為實(shí)現(xiàn)磁盤鏡像功能，需要在系統(tǒng)中配置 （1） ；而為實(shí)現(xiàn)磁盤雙工功能，則需要在系統(tǒng)中配置 （2） 。 請(qǐng)選擇：（1）為 ，（2）為 。(A) 雙份文件分配表(B) 雙份文件目錄(C) 兩臺(tái)磁盤控制器(D) 兩臺(tái)磁盤驅(qū)動(dòng)器21、假定盤塊的大小為1KB，對(duì)于100MB的硬盤，F(xiàn)AT需要占用 的存儲(chǔ)空間。(A) 100KB(B) 150KB(C) 200KB(D) 250KB22、文件最基本的目標(biāo)是 （1） ，它主要是通過 （2）

23、 功能實(shí)現(xiàn)的。請(qǐng)選擇：（1）為 。(A) 按名存取(B) 文件共享(C) 文件保護(hù)(D) 提高對(duì)文件的存取速度(E) 提高I/O速度(F) 提高存儲(chǔ)空間利用率請(qǐng)選擇：（2）為 。(A) 存儲(chǔ)空間管理(B) 目錄管理(C) 文件讀寫管理(D) 文件安全性管理二填空題（本大題共20個(gè)空，每空1分共20分）1、操作系統(tǒng)的主要功能：處理機(jī)管理、 、 、 、 。2、從靜態(tài)的角度看，進(jìn)程是由：PCB、 和 三部分組成。3、有兩個(gè)程序：A程序按順序使用CPU 10S，設(shè)備甲5S、CPU 5S、設(shè)備乙10 S、CPU 10S；B程序按順序使用設(shè)備甲10S、CPU 10S，設(shè)備乙5 S、CPU 5S、設(shè)備乙10

24、S。在順序環(huán)境下，執(zhí)行上述程序，CPU的利用率約為 ，若允許它們采用非搶占方式并發(fā)執(zhí)行，并不考慮切換等開銷，則CPU的利用率為 。4、產(chǎn)生死鎖的四個(gè)必要條件為 、 、 和 。5、地址變換機(jī)構(gòu)的基本任務(wù)是將地址空間的 變換為內(nèi)存空間的 。6、在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，反復(fù)進(jìn)行頁(yè)面換進(jìn)和換出的現(xiàn)象稱為 ，它產(chǎn)生的原因主要是 。7、設(shè)備控制器是 和 之間的接口。8、假設(shè)某個(gè)文件的FCB已在內(nèi)存，但其他信息均在外存，為了訪問該文件中某個(gè)位置的內(nèi)容，最少需要 次訪問磁盤，最多需要 次訪問磁盤。一、 問答題（本大題共3小題，共40分）打印進(jìn)程單緩沖區(qū)計(jì)算進(jìn)程1、如圖所示，有一計(jì)算進(jìn)程和一打印進(jìn)程，它們共享一個(gè)單緩

25、沖區(qū)，計(jì)算進(jìn)程不斷地計(jì)算出結(jié)果并將它放入單緩沖區(qū)中，打印進(jìn)程則負(fù)責(zé)從單緩沖區(qū)中取出每一個(gè)結(jié)果進(jìn)行打印。請(qǐng)用信號(hào)量來實(shí)現(xiàn)它們的同步關(guān)系。（13分）2、假設(shè)一個(gè)系統(tǒng)有5個(gè)進(jìn)程，它們的到達(dá)時(shí)間和服務(wù)時(shí)間如下表所示，忽略I/O以及其他開銷時(shí)間，若分別按先來先服務(wù)（FCFS）、非搶占的短進(jìn)程優(yōu)先（SPF）、高響應(yīng)比優(yōu)先（HRRN）、時(shí)間片輪轉(zhuǎn)（RR，時(shí)間片=1）、多級(jí)反饋隊(duì)列調(diào)度算法（FB，第i級(jí)隊(duì)列的時(shí)間片=2i-1）進(jìn)行CPU調(diào)度，請(qǐng)給出各進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。（15分）表：進(jìn)程到達(dá)得需要服務(wù)時(shí)間進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間A03B26C44D65E823、

26、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用FIFO頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算在訪問過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率，并比較所得結(jié)果。（12分）操作系統(tǒng)復(fù)習(xí)題一 參考答案一、單選題（30分，每個(gè)選擇1分，錯(cuò)選、多選、未選均不得分）1、D2、A3、A4、B5、DB6、BC7、CA8、D9、D10、BD11、D12、BBC13、C14、CB15、AD16、ACF17、DC18、C19、A二、填空題（25分，每空1分，答錯(cuò)、漏答均不給分）1、 wait(empty)；、wait(mutex)；、signal(m

27、utex)；、signal(full)；、wait(full)；、wait(mutex)；、signal(mutex)；、signal(empty)；2、 互斥條件 、 請(qǐng)求與保持條件 、 不剝奪條件 和 環(huán)路等待條件3、 3071 、7596 、越界中斷 。4、 51337 、 越界中斷 、 75280 、段號(hào)不合法 5、輸入井輸出井 、 內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū) 、 輸入進(jìn)程和輸出進(jìn)程 6、132、17、4。三、應(yīng)用題（45分）1、共計(jì)6分前趨圖1分S1faS7iS3bhcS8S6S2egdS4S5Var a, b, c, d, e, f, g, h, i: semaphore:=0

28、, 0, 0, 0, 0, 0, 0, 0, 0; 1分begin parbegin begin S1; signal(a); end 0.5分 begin S2; signal(b); signal(c); end 0.5分 begin wait(a); wait(b); S3; signal(f); end 0.5分 begin wait(c); S4; signal(e); signal(d); end 0.5分 begin wait(d); S5; signal(g); end 0.5分 begin wait(e); S6; signal(h); end 0.5分 begin wait

29、(f); S7; signal(i); end 0.5分 begin wait(g); wait(h); wait(i); S8; end 0.5分 parendend2、共計(jì)14分（其中每個(gè)子進(jìn)程占3分，前面的變量說明部分占2分）Var mutex,empty,apple,orange:=1,1,0,0; /mutex用于對(duì)盤子的互斥訪問；empty與apple表示盤子為空與盤子中放入了蘋果，用于表示爸爸與女兒間的同步關(guān)系；empty與orange表示盤子為空與盤子中放入了桔子，用于表示媽媽與兒子間的同步關(guān)系；答案1：使用AND型信號(hào)量father:begin repeat Swait(em

30、pty, mutex); Put an apple to the plate; Ssignal(mutex, apple); Until falseenddaughter:begin repeat Swait(apple, mutex); Eat an apple; Ssignal(mutex, empty); Until falseendmother:begin repeat Swait(empty, mutex); Put an orange to the plate; Ssignal(mutex, orange); Until falseendson:begin repeat Swait

31、(orange, mutex); Eat an orange; Ssignal(mutex, empty); Until falseend答案2：使用記錄型信號(hào)量father:begin repeat wait(empty);wait(mutex); Put an apple to the plate;signal(mutex);signal(apple); Until falseenddaughter:begin repeatwait(apple);wait(mutex); Eat an apple;signal(mutex);signal(empty); Until falseendmot

32、her:begin repeat wait(empty);wait(mutex); Put an orange to the plate;signal(mutex);signal(orange); Until falseendson:begin repeatwait(orange);wait(mutex); Eat an orange;signal(mutex);signal(empty); Until falseend3、共計(jì)13分答：1）利用安全性算法對(duì)上面的狀態(tài)進(jìn)行分析，找到了一個(gè)安全序列P0、P3、P4、P1、P2，故該狀態(tài)是安全的。（5分）資源情況進(jìn)程WorkA B C DNeedA

33、 B C DAllocationA B C DWork+AllocationA B C DFinishP0P3P4P1P21 6 2 21 6 5 41 9 8 61 9 9 102 9 9 100 0 1 20 6 5 20 6 5 61 7 5 02 3 5 60 0 3 20 3 3 20 0 1 41 0 0 0 1 3 5 41 6 5 41 9 8 61 9 9 102 9 9 103 12 14 14TrueTrueTrueTrueTrue2） P2發(fā)出請(qǐng)求向量Request(1,2,2,2)后，系統(tǒng)按銀行家算法進(jìn)行檢查：（5分）Request2(1,2,2,2)=Need2(2

34、,3,5,6)Request2(1,2,2,2)=Available(1,6,2,2)系統(tǒng)先假定可為P2分配資源，并修改Available，Allocation2和Need2向量： Available=（0，4，0，0） Allocation2=(2,5,7,6) Need2=（1，1，3，4）進(jìn)行安全性檢查：此時(shí)對(duì)所有的進(jìn)程，條件Needi=Available(0,4,0,0)都不成立，即Available不能滿足任何進(jìn)程的請(qǐng)求，故系統(tǒng)進(jìn)入不安全狀態(tài)。此時(shí)當(dāng)進(jìn)程P2提出請(qǐng)求Request(1,2,2,2)后，系統(tǒng)不能將資源分配給它。3）系統(tǒng)立即滿足進(jìn)程P2的請(qǐng)求（1，2，2，2）后，并沒有馬

35、上進(jìn)入死鎖狀態(tài)。因?yàn)?，此時(shí)上述進(jìn)程并沒有申請(qǐng)新的資源，并因得不到資源而進(jìn)入阻塞狀態(tài)。只有當(dāng)上述進(jìn)程提出新的請(qǐng)求，并導(dǎo)致所有沒有執(zhí)行完的多個(gè)進(jìn)程因得不到資源而阻塞時(shí)，系統(tǒng)才進(jìn)入死鎖狀態(tài)。（3分）4、共計(jì)12分（其中每種置換算法占4分）1）使用OPT算法時(shí)，訪問過程中發(fā)生缺頁(yè)的情況為：缺頁(yè)次數(shù)為7，缺頁(yè)率為7/12 訪問過程中的缺頁(yè)情況（M=3，OPT算法）頁(yè)面引用432143543215物理塊444455533332221441缺頁(yè)置換2）使用LRU算法時(shí)，訪問過程中發(fā)生缺頁(yè)的情況為：缺頁(yè)次數(shù)為10，缺頁(yè)率為10/12訪問過程中的缺頁(yè)情況（M=3，LRU算法）頁(yè)面引用432143543215物理

36、塊444111522233344333522234411缺頁(yè)置換3）使用FIFO算法時(shí)，訪問過程中發(fā)生缺頁(yè)的情況為：缺頁(yè)次數(shù)為9，缺頁(yè)率為9/12訪問過程中的缺頁(yè)情況（M=3，F(xiàn)IFO算法）頁(yè)面引用432143543215物理塊444111555333444222223331缺頁(yè)置換操作系統(tǒng)復(fù)習(xí)題二 參考答案 一、 單選題（40分，每個(gè)選擇1分，錯(cuò)選、多選、未選均不得分）1、B2、D3、C4、E5、ADBF6、BC7、CA8、D9、CB10、CDA11、BBC12、BD13、B14、A15、AD16、CABD17、B18、C19、CB20、DC21、D22、AB二、填充題（20分，每空1分，答

37、錯(cuò)、漏答均不給分）1、存儲(chǔ)器管理、設(shè)備管理、文件管理、友好的用戶接口（允許各填空項(xiàng)前后順序顛倒）2、程序段、數(shù)據(jù)段3、50%、90%4、互斥條件、請(qǐng)求與保持條件、不剝奪條件、環(huán)路等待條件5、邏輯地址、物理地址6、抖動(dòng)、置換算法選用不當(dāng)7、CPU、I/O設(shè)備8、1、4。三、應(yīng)用題（40分）1、共計(jì)13分（其中每個(gè)子進(jìn)程占6分，前面的變量說明部分占1分）答：方法一：從臨界資源的角度來思考：本題中有兩類臨界資源：第一類是計(jì)算進(jìn)程爭(zhēng)用的空閑緩沖區(qū)，初始狀態(tài)下有一個(gè)空閑緩沖可供使用，設(shè)置信號(hào)量empty，初值為1；第二類是打印進(jìn)程爭(zhēng)用的已放入緩沖區(qū)中的打印結(jié)果，初始狀態(tài)下緩沖區(qū)中無(wú)結(jié)果可打印，設(shè)置信號(hào)量full，初值為0。var full, empty: semaphore:=0,1;begin parbegin cp:beg