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

1、操作系統(tǒng)復(fù)習(xí)題一、單項(xiàng)選擇題 (本大題共 19 小題 30個(gè)選擇空，每個(gè)選擇 1 分共 30分，錯(cuò)選、多選或未選均無 分)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) 從

2、響應(yīng)與交互角度看，分時(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ù)目為 為。(A) 10ms(C) 50ms100 時(shí)，為保證響應(yīng)時(shí)間不超過(B) 20ms(D) 100ms2S，此時(shí)的時(shí)間片最大應(yīng)( 1) ，若 S.value5、用信號(hào)量 S實(shí)現(xiàn)對(duì)系統(tǒng)中 4 臺(tái)打印機(jī)的互斥使用， S.value的初值應(yīng)設(shè)置為 的當(dāng)前值為 -1，則表示 S.L 隊(duì)列中有( 2)個(gè)等待進(jìn)程。請(qǐng)選擇：( 1)為，( 2)為。(B) 1(D) 4(A) 0(C) -16、假設(shè)就緒隊(duì)列中有 10 個(gè)進(jìn)程，以時(shí)間片輪轉(zhuǎn)方式進(jìn)行進(jìn)程調(diào)

3、度，時(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)，屬于死鎖避免策略的是( 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)

4、若干進(jìn)程正在等待永遠(yuǎn)不可能得到的資源(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)

5、中，提高內(nèi)存利用率主要是通過功能實(shí)現(xiàn)的。(A) 對(duì)換(B) 內(nèi)存保護(hù)(C) 地址映射(D) 虛擬存儲(chǔ)器12、在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問(1)次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)， 要訪問 (2) 次內(nèi)存； 段頁式系統(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í)間

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

7、備設(shè)置一張(1) ，在系統(tǒng)中配置一張( 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 的軟盤， FAT 需要占用的存儲(chǔ)空間。(A) 1KB(B) 1.5KB(C) 1.8K

8、B(D) 2.4KB19、文件目錄管理最基本的目標(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:array 0, , -n1 of item;in, out: integer = 0, 0;beginparbeginproceducer:beginrepeatproducer an item

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

10、、7 塊中，十進(jìn)制的邏輯地址 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)和盤塊

11、號(hào)均從1開始編號(hào)，則在進(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ī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

12、），媽媽專向盤子中放桔于（orange），一個(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)求

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

14、 100ms2、從下面對(duì)臨界區(qū)的論述中，選出一條正確的論述。（A） 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。（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)程，最多可有(A) 0(B) 1(C) 2(D) 3(E) 4(F) 5個(gè)進(jìn)程處于就緒隊(duì)列。5、對(duì)于記錄型信號(hào)量，在執(zhí)行一次 wait 操作時(shí)，信號(hào)量的值應(yīng)當(dāng)（1） ，當(dāng)其值為

15、（ 2）時(shí)，進(jìn)程應(yīng)阻塞。 在執(zhí)行 signal 操作時(shí)， 信號(hào)量的值應(yīng)當(dāng)（3） ，當(dāng)其值為（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)選擇：(

16、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)不可能得到的資源(D) 若干進(jìn)程等待被其他進(jìn)程所占用而又不可能被釋放的資源9、下列算法中，( 1)只能采用非搶占調(diào)度方式，(2)只能采用搶占調(diào)度方式，而其余的算法既可采用搶占方式，也可采用非搶占方式。請(qǐng)選擇：( 1)為，( 2)為。(A) 高優(yōu)先權(quán)優(yōu)先算

17、法(B) 時(shí)間片輪轉(zhuǎn)法(C) FCFS 調(diào)度算法(D) 短算法優(yōu)先算法10、在動(dòng)態(tài)分區(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、在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問( 1)次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)， 要訪問 (2) 次內(nèi)存； 段頁式系統(tǒng)每訪問一次數(shù)據(jù)， 要訪問 ( 3) 次 內(nèi)存。請(qǐng)選擇：( 1)為

18、，(2)為，( 3)為。(A) 1(B) 2(C) 3(D) 4( 1)；如果采用 FIFO(2)。12、在請(qǐng)求調(diào)頁系統(tǒng)中， 通常頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù) 頁面置換算法，則當(dāng)分配的頁面數(shù)增加時(shí)，缺頁中斷的次數(shù)會(huì)請(qǐng)選擇： ( 1)為(A) 成正比(B) 成反比(C) 無關(guān)(D) 成固定比例請(qǐng)選擇：( 2)為。(A) 減少(B) 增加(C) 無影響(D) 可能增加也可能減少13、在某簡(jiǎn)單分頁系統(tǒng)中，有 224字節(jié)的物理內(nèi)存， 256 頁的邏輯地址空間，且頁的大小為 210字節(jié)， 則它的邏輯地址有 位。(A) 10(B) 18(C) 24(D) 3414、從下列關(guān)于非虛擬存儲(chǔ)器的論述中，選

19、出一條正確的論述：。(A) 要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中也必須一直駐留內(nèi)存。(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

20、，相應(yīng)地，兩個(gè)操作過程 Getbuf 及 Putbuf 的描述如下：Procedure Getbuf（type）begin（ 1） ；（ 2） ；B（n）:= Takebuf（type） ；（ 3） ；endProcedure Putbuf（type, n） begin（2） ；Addbuf（type, n） ；（3） ；（4） ；end則( 1)中應(yīng)填入語句，( 2)中應(yīng)填入語句，( 3 )中應(yīng)填入語句，( 4)中應(yīng)填入語句。(A) wait(MStype)(B) signal(MStype)(C) wait(RStype)(D) signal(RStype)17、從下面關(guān)于設(shè)備獨(dú)立性的論述

21、中，選出一條正確的論述。(A) 設(shè)備獨(dú)立性是指 I/O 設(shè)備具有獨(dú)立執(zhí)行 I/O 功能的一種特性。(B) 設(shè)備獨(dú)立性是指用戶程序獨(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、磁

22、盤高速緩沖設(shè)在 ( 1) ，其主要目的是 (2) 。 請(qǐng)選擇：( 1)為。(A) 磁盤控制器(B) 磁盤(C) 內(nèi)存(D) Cache請(qǐng)選擇： ( 2)為(B) 提高磁盤 I/O 的速度(D) 保證數(shù)據(jù)的一致性(A) 縮短尋道時(shí)間(C) 提高磁盤空間的利用率(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 的硬盤， FAT 需要占用 的存儲(chǔ)

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

24、 10S ，設(shè)備甲 5S、CPU 5S 、設(shè)備乙 10 S、CPU 10S；B 程 序按順序使用設(shè)備甲 10S、CPU 10S，設(shè)備乙 5 S、CPU 5S、設(shè)備乙 10S。在順序環(huán)境下，執(zhí)行上 述程序， CPU 的利用率約為 ，若允許它們采用非搶占方式并發(fā)執(zhí)行，并不考慮 切換等開銷，則 CPU 的利用率為 。4、產(chǎn)生死鎖的四個(gè)必要條件為、 、 和 。5、地址變換機(jī)構(gòu)的基本任務(wù)是將地址空間的變換為內(nèi)存空間的 。6、在請(qǐng)求調(diào)頁系統(tǒng)中，反復(fù)進(jìn)行頁面換進(jìn)和換出的現(xiàn)象稱為，它產(chǎn)生的原因主要是 。7、設(shè)備控制器是和 之間的接口。8、假設(shè)某個(gè)文件的 FCB 已在內(nèi)存，但其他信息均在外存，為了訪問該文件中某

25、個(gè)位置的內(nèi)容，最 少需要 次訪問磁盤，最多需要 次訪問磁盤。、問答題 （本大題共 3 小題，共 40分）1、如圖所示，有一計(jì)算進(jìn)程和一打印進(jìn)程，它們共享一個(gè)單緩沖區(qū)，計(jì)算進(jìn)程不斷地計(jì)算出結(jié)果并將它放入單緩沖區(qū)中，打印計(jì)算進(jìn)程單緩沖區(qū)打印進(jìn)程進(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，第

26、 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、在一個(gè)請(qǐng)求分頁系統(tǒng)中，采用 FIFO 頁面置換算法時(shí)，假如一個(gè)作業(yè)的頁面走向?yàn)?、3、 2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)M 分別為 3 和 4 時(shí)，試計(jì)算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得結(jié)果。（12 分）操作系統(tǒng)復(fù)習(xí)題一 參考答案一、單選題（ 30 分，每個(gè)選擇 1分，錯(cuò)選、多選、未選均不得分）1、D2、 A3、A4、B

27、5、DB6、BC7、CA8、D9、D10、BD11、D12 、13、 C14、CB15、AD16 、17、DC18、 C19、ABBC ACF二、填空題（ 25 分，每空 1分，答錯(cuò)、漏答均不給分）1、 wait（empty） ；、wait（mutex） ；、signal（mutex） ；、signal（full） ；、wait（full） ；、wait（mutex） ；、signal（mutex） ；、 signal（empty） ；2、互斥條件 、 請(qǐng)求與保持條件 、 不剝奪條件 和 環(huán)路等待條件3、3071 、 7596 、越界中斷 。4、51337 、 越界中斷 、 75280 、段號(hào)

28、不合法5、輸入井輸出井 、 內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū) 、 輸入進(jìn)程和輸出進(jìn)程6、132、17、4。三、應(yīng)用題（ 45 分）1、共計(jì) 6 分 前趨圖 1 分1分beginparbeginbegin S1; signal(a); end0.5 分begin S2; signal(b); signal(c); end0.5 分begin wait(a); wait(b); S3; signal(f); end0.5 分begin wait(c); S4; signal(e); signal(d); end0.5 分begin wait(d); S5; signal(g); end0.5 分be

29、gin wait(e); S6; signal(h); end0.5 分begin wait(f); S7; signal(i); end0.5 分begin wait(g); wait(h); wait(i); S8; end0.5 分parend end2、共計(jì) 14分（其中每個(gè)子進(jìn)程占 3 分，前面的變量說明部分占 2分）Var mutex,empty,apple,orange:=1,1,0,0; /mutex 用于對(duì)盤子的互斥訪問； empty 與 apple 表示盤子 為空與盤子中放入了蘋果， 用于表示爸爸與女兒間的同步關(guān)系； empty 與 orange 表示盤子為空與 盤子中放入

30、了桔子，用于表示媽媽與兒子間的同步關(guān)系；答案 1：使用 AND 型信號(hào)量father:beginrepeatSwait(empty, mutex);Put an apple to the plate;Ssignal(mutex, apple);Until falseenddaughter:beginrepeatSwait(apple, mutex);Eat an apple;Ssignal(mutex, empty);Until false endmother:beginrepeatSwait(empty, mutex);Put an orange to the plate;Ssignal(m

31、utex, orange);Until false endson:beginrepeatSwait(orange, mutex);Eat an orange;Ssignal(mutex, empty);Until false end答案 2：使用記錄型信號(hào)量father:begindaughter:beginrepeatrepeatwait(empty); wait(mutex);Put an apple to the plate; signal(mutex); signal(apple);Until false endwait(apple); wait(mutex);Eat an apple

32、; signal(mutex); signal(empty);Until false endmother:begin repeat wait(empty); wait(mutex);Put an orange to the plate; signal(mutex); signal(orange);Until false endson:beginrepeat wait(orange); wait(mutex);Eat an orange;signal(mutex); signal(empty);Until falseend3、共計(jì) 13 分答： 1）利用安全性算法對(duì)上面的狀態(tài)進(jìn)行分析，找到了一個(gè)

33、安全序列P0 、 P3、 P4、 P1、 P2，故該狀態(tài)是安全的。 （5 分）資源情況WorkNeedAllocationWork+AllocationFinish進(jìn)程A B C DA B C DA B C DA B C DP01 6 2 20 0 1 20 0 3 21 6 5 4TrueP31 6 5 40 6 5 20 3 3 21 9 8 6TrueP41 9 8 60 6 5 60 0 1 41 9 9 10TrueP11 9 9 101 7 5 01 0 0 02 9 9 10TrueP22 9 9 102 3 5 61 3 5 43 12 14 14True2） P2 發(fā)出請(qǐng)求向

34、量 Request（1,2,2,2）后，系統(tǒng)按銀行家算法進(jìn)行檢查： （5 分） Request2（1,2,2,2）=Need2（2,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)求，

35、故系統(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）后，并沒有馬上進(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ā)生缺頁的情況為：缺頁次數(shù)為7，缺頁率為 7/12訪問過程中的缺頁情況（ M=3 ， OPT 算法）頁面引用432143543215物

36、理 塊444455533332221441缺頁×××××××置換2）使用 LRU 算法時(shí)，訪問過程中發(fā)生缺頁的情況為：缺頁次數(shù)為10，缺頁率為 10/12訪問過程中的缺頁情況（ M=3 ，LRU 算法）頁面引用432143543215物 理 塊444111522233344333522234411缺頁××××××××××置換3）使用 FIFO 算法時(shí)，訪問過程中發(fā)生缺頁的情況為：缺頁次數(shù)為9，缺頁率為 9/12訪問過程中的缺頁

37、情況（ M=3 ， FIFO 算法）頁面引用432143543215物 理 塊444111555333444222223331缺頁×××××××××置換操作系統(tǒng)復(fù)習(xí)題二 參考答案一、單選題（40 分，每個(gè)選擇 1 分，錯(cuò)選、多選、未選均不得分）1、B2、D3、C4、 E5、ADBF6、BC7、CA8、 D9、CB 10 、CDA11 、12、 BD13、B14、 A 15、AD16、CABD 17、 B18、 C 19、CB 20、 DCBBC21、D22、 AB、填充題（ 20 分，每空 1分，答錯(cuò)、漏

38、答均不給分）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ū)中無結(jié)果可打印， 設(shè)置信號(hào)量 full ，初值 為 0 。var full, empty: semaphore:=0,1;beginparbegincp:beginrepeatcomputer next number; wait(empty);add the number to buffer; signal