《操作系統(tǒng)》復習題20160620

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

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

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

4、的資源(D) 若干進程等待被其他進程所占用而又不可能被釋放的資源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） 中進行的，動態(tài)重定位是在 （2） 中進行的 請選擇：（1）為 ，（2）為 。(A) 編譯過程(B) 裝入過程(C) 修改過程(D) 執(zhí)行過程11、現(xiàn)代操作系統(tǒng)中，提高內(nèi)存利用率主

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

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

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

8、件目錄管理最基本的目標是 。(A) 按名存取(B) 文件共享(C) 文件保護(D) 提高對文件的存取速度(E) 提高I/O速度(F) 提高存儲空間利用率二、 填空題（本大題共25個空，每空1分共25分）1、對生產(chǎn)者消費者問題的算法描述如下，請選擇將正確的答案填入方框中。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)生死鎖的四個必要條件為 （1） 、 （2） 、 （3） 和 （4） 。3、某分頁系統(tǒng)，主存容量為64K，頁面大小為1K，對一個4頁大的作業(yè)，其0、1、2、3頁分別被分配到主存的2、4、6、7塊中，十進制的邏輯地

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

11、，則在進行盤塊分配時，當?shù)谝淮握业降目臻e盤塊處于第5行、第12列。則相應的盤塊號為 （1） 。在回收某個盤塊時，若其盤塊號為484，則它在位示圖中的位置應為第 （2） 行、第 （3） 列。三、 問答題（本大題共4小題，共45分）1、試畫出下面八條語句的前趨圖，并寫出相應的程序來描述圖示的前趨關(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、，一個兒子專等吃盤子中的桔子，一個女兒專等吃盤子里的蘋果，試用信號量實現(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) 若進程P2提出請求Request（1，2，2，2）后，系統(tǒng)能否將資源分配給它？（5分）(3) 如果系統(tǒng)立即滿足P2的上述請求，請問，系統(tǒng)是否立即進入死鎖狀態(tài)？（3分）4、在一個請

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

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

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

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

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

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

19、存。(B) 要求作業(yè)在運行前，不必全部裝入內(nèi)存，且在運行過程中不必一直駐留內(nèi)存。(C) 要求作業(yè)在運行前，不必全部裝入內(nèi)存，且在運行過程中必須一直駐留內(nèi)存。(D) 要求作業(yè)在運行前，必須全部裝入內(nèi)存，且在運行過程中不必一直駐留內(nèi)存。15、在環(huán)保護機構(gòu)中，操作系統(tǒng)應處于 （1） 內(nèi)，一般應用程序應處于 （2） 內(nèi)。請選擇：（1）為 ，（2）為 。(A) 最高特權(quán)環(huán)(B) 次高特權(quán)環(huán)(C) 中間特權(quán)環(huán)(D) 最低特權(quán)環(huán)16、為了對緩沖池中的隊列進行操作而設(shè)置了互斥信號量MStype和資源信號量RStype，相應地，兩個操作過程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）中應填入語句 ，（2）中應填入語句 ，（3）中應填入語句 ，（4）中應填入語句 。(A) wait(MStype)(B) signal(MStype)(C) wait(RStype)(D) signal(RStype)17、從下面關(guān)于設(shè)備獨立性的論述中，選出一條正確的論述。 (A) 設(shè)備獨立性是指I/O設(shè)備具有獨立執(zhí)行I/O功能的一種特性。(B) 設(shè)備獨立性是

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

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

23、 功能實現(xiàn)的。請選擇：（1）為 。(A) 按名存取(B) 文件共享(C) 文件保護(D) 提高對文件的存取速度(E) 提高I/O速度(F) 提高存儲空間利用率請選擇：（2）為 。(A) 存儲空間管理(B) 目錄管理(C) 文件讀寫管理(D) 文件安全性管理二填空題（本大題共20個空，每空1分共20分）1、操作系統(tǒng)的主要功能：處理機管理、 、 、 、 。2、從靜態(tài)的角度看，進程是由：PCB、 和 三部分組成。3、有兩個程序：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)生死鎖的四個必要條件為 、 、 和 。5、地址變換機構(gòu)的基本任務是將地址空間的 變換為內(nèi)存空間的 。6、在請求調(diào)頁系統(tǒng)中，反復進行頁面換進和換出的現(xiàn)象稱為 ，它產(chǎn)生的原因主要是 。7、設(shè)備控制器是 和 之間的接口。8、假設(shè)某個文件的FCB已在內(nèi)存，但其他信息均在外存，為了訪問該文件中某個位置的內(nèi)容，最少需要 次訪問磁盤，最多需要 次訪問磁盤。一、 問答題（本大題共3小題，共40分）打印進程單緩沖區(qū)計算進程1、如圖所示，有一計算進程和一打印進程，它們共享一個單緩

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

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

27、utex)；、signal(full)；、wait(full)；、wait(mutex)；、signal(mutex)；、signal(empty)；2、 互斥條件 、 請求與保持條件 、 不剝奪條件 和 環(huán)路等待條件3、 3071 、7596 、越界中斷 。4、 51337 、 越界中斷 、 75280 、段號不合法 5、輸入井輸出井 、 內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū) 、 輸入進程和輸出進程 6、132、17、4。三、應用題（45分）1、共計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、共計14分（其中每個子進程占3分，前面的變量說明部分占2分）Var mutex,empty,apple,orange:=1,1,0,0; /mutex用于對盤子的互斥訪問；empty與apple表示盤子為空與盤子中放入了蘋果，用于表示爸爸與女兒間的同步關(guān)系；empty與orange表示盤子為空與盤子中放入了桔子，用于表示媽媽與兒子間的同步關(guān)系；答案1：使用AND型信號量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：使用記錄型信號量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、共計13分答：1）利用安全性算法對上面的狀態(tài)進行分析，找到了一個安全序列P0、P3、P4、P1、P2，故該狀態(tài)是安全的。（5分）資源情況進程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ā)出請求向量Request(1,2,2,2)后，系統(tǒng)按銀行家算法進行檢查：（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）進行安全性檢查：此時對所有的進程，條件Needi=Available(0,4,0,0)都不成立，即Available不能滿足任何進程的請求，故系統(tǒng)進入不安全狀態(tài)。此時當進程P2提出請求Request(1,2,2,2)后，系統(tǒng)不能將資源分配給它。3）系統(tǒng)立即滿足進程P2的請求（1，2，2，2）后，并沒有馬

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

36、塊444111522233344333522234411缺頁置換3）使用FIFO算法時，訪問過程中發(fā)生缺頁的情況為：缺頁次數(shù)為9，缺頁率為9/12訪問過程中的缺頁情況（M=3，F(xiàn)IFO算法）頁面引用432143543215物理塊444111555333444222223331缺頁置換操作系統(tǒng)復習題二 參考答案 一、 單選題（40分，每個選擇1分，錯選、多選、未選均不得分）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、錯、漏答均不給分）1、存儲器管理、設(shè)備管理、文件管理、友好的用戶接口（允許各填空項前后順序顛倒）2、程序段、數(shù)據(jù)段3、50%、90%4、互斥條件、請求與保持條件、不剝奪條件、環(huán)路等待條件5、邏輯地址、物理地址6、抖動、置換算法選用不當7、CPU、I/O設(shè)備8、1、4。三、應用題（40分）1、共計13分（其中每個子進程占6分，前面的變量說明部分占1分）答：方法一：從臨界資源的角度來思考：本題中有兩類臨界資源：第一類是計算進程爭用的空閑緩沖區(qū)，初始狀態(tài)下有一個空閑緩沖可供使用，設(shè)置信號量empty，初值為1；第二類是打印進程爭用的已放入緩沖區(qū)中的打印結(jié)果，初始狀態(tài)下緩沖區(qū)中無結(jié)果可打印，設(shè)置信號量full，初值為0。var full, empty: semaphore:=0,1;begin parbegin cp:beg