1、復習題一、單選題 1. 訂購機票系統處理來自各個終端的服務請求，處理后通過終端回答用戶，所以它是一個 。 A、 分時系統 B、 多道批處理系統 C、 計算機網絡 D、實時信息處理系統2. 批處理操作系統的目的是 。 A、提高系統與用戶的交互性能 B、 提高系統資源利用率 C、降低用戶作業的周轉時間 D、 減少用戶作業的等待時間 3. 作業調度程序不能無故地或無限制地拖延一個作業的執行，這是作業調度的 。 A、 必要條件 B、平衡資源使用原則 C、 公平性原則 D、極大流量的原則 4. 在作業調度算法中， 既對長作業有利，又對短作業有利。 A、 先來先服務 B、短作業優先 C、 響應比高者優先

2、D、 優先數調度5. 作業調度的關鍵是_。A、提供一個較好的操作環境B、選擇適當的作業調度算法 C、選擇適當的作業流D、以上都錯 6. 現有4個作業，J1、J2、J3、J4，其執行時間分別是T1、T2、T3、T4，并且T1T2T3T4，系統采用計算短的作業優先調度算法，則它們的平均周轉時間是 。 A、T4+T3+T2+T1 B、（T4+T3+T2+T1）/4 C、（4*T4+3*T3+2*T2+T1）/4 D、4*T1+3*T2+2*T3+T4 7. 有一個作業需要運行2小時，它8：00進入系統，10：00開始執行，開始執行時該作業的響應比是 。 A、0.5 B、1 C、2 D、4 8. 計算

3、機操作系統負責管理計算機的 。 A、 程序 B、 作業 C、 資源 D、 進程 9. 工廠的過程控制系統運行的操作系統最好是 。 A、 網絡操作系統 B、 實時操作系統 C、 分布式操作系統 D、 分時操作系統 10. 從用戶的觀點來看，操作系統是 。 A、用戶與計算機之間的接口 B、控制和管理計算機資源的軟件 C、合理組織計算機流程的軟件 D、一個應用程序11. 進程和程序的本質區別是 。 A、存儲在內存和外存 B、順序和非順序地執行機器指令 C、分時使用和獨占使用計算機資源 D、動態和靜態的特征12、一個進程被喚醒，意味著 。 A、該進程由外存調入了內存 B、該進程擁有了CPU的使用權 C

4、、該進程進入了就緒隊列 D、該進程被撤消了13、進程在三個基本狀態間轉換，肯定不會有的是 。 A、就緒態等待態 B、就緒態運行態 C、等待態就緒態 D、運行態等待態14、利用PV操作，可以 。 A、防止系統出現死鎖 B、避免系統進入死鎖 C、實現進程間的同步與互斥 D、實現資源的動態分配15. 下面所列的進程的3種基本狀態之間的轉換不正確的是_。A、就緒狀態執行狀態B、執行狀態就緒狀態 C、執行狀態阻塞狀態D、就緒狀態阻塞狀態 16. 調度算法有利于CPU繁忙型的作業，而不利于IO繁忙型的作業（進程）。 A、時間片輪轉調度算法 B、先來先服務調度算法 C、短作業（進程）優先調度算法 D、優先權

5、調度算法 17. 以下不可能引起進程調度的是 。 A、一個進程完成工作后被撤消 B、一個進程從就緒狀態變成了運行狀態 C、一個進程從等待狀態變成了就緒狀態 D、一個進程從運行狀態變成了等待狀態或就緒狀態 18. 當兩個進程合作完成一個任務，在并發執行中，一個進程要等待其合作伙伴發來消息，或者建立某個條件后再向前執行，這種制約性合作關系被稱為進程的 。 A、 調度 B、 執行 C、 同步 D、 互斥 19. 信號量被定義為一個整型變量，其初始值是 。 A、 0 B、 無任何限制 C、 負整數 D、 非負數 20. 下列關于進程和線程的說法中正確的是 。 A、線程是進程中可獨立執行的子任務，一個進

6、程可以包含一個或多個線程，一個線程可以屬于一個或多個進程B、多線程技術具有明顯的優越性，如速度快、通信簡便、設備并行性高等 C、由于線程不作為資源分配單位，線程之間可以無約束地并行執行 D、線程又稱為輕型進程，因為線程都比較小21. 下面關于系統的安全狀態的描述中正確的是 。 A、系統處于不安全狀態可能會發生死鎖 B、系統處于不安全狀態一定會發生死鎖 C、系統處于安全狀態時也可能會發生死鎖 D、不安全狀態是死鎖狀態的一個特例22.計算機操作系統的功能是 。A.把源程序代碼轉換為標準代碼 B.實現計算機用戶之間的相互交流C.完成計算機硬件與軟件之間的轉換D.控制、管理計算機系統的資源和程序的執行

7、23 在分時系統中。時間片一定時， ，響應時間越長。A.內存越多 B.用戶數越多 C.內存越少 D.用戶數越少24在一個以批處理為主系統中，為了保證系統的吞吐率，總是要力爭縮短用戶作業的 。A.周轉時間 B.運行時間 C.提交時間 D.完成時間25作業在系統中存在與否的唯一標志是 。A.源程序 B.作業說明書 C.作業控制塊 D.目的程序二、判斷題 1、兩次打開Word系統，編輯同一篇文章，因為程序一樣（Word2000），數據一樣（同一篇文章），所以系統中運行的這兩個Word字處理程序是同一個進程。 2、進程有3個狀態：運行態、就緒態和阻塞態。 3、采用優先權調度算法時，處于運行狀態的進程一

8、定是優先級最高的進程。 4、進程互斥是進程同步的一種特殊情況。 5、在處理死鎖的4種方法中，預防策略是不允許死鎖出現的，而其他3種方法都是允許的。為預防死鎖，系統必須使至少產生死鎖的4個必要條件之一不成立，例如銀行家算法就是預防死鎖最具代表性的一個算法。 6、若系統內只有一個進程，則不會產生死鎖現象。7作業是指計算機CPU 在某段時間內所運行的一組指令。8多道程序執行環境意味著有多個不同的操作系統同時管理計算機。9存儲在外存中的代碼稱為程序，而存儲在內存中的代碼稱為進程。10進程調度的算法有：輪轉法、先來先服務法、優先級法和線性優先級法。11、實時系統只能用于生產控制系統，不能應用于信息處理系

9、統； 12、多道批處理系統是指系統中存在有多個中央處理器的系統； 13、分布式操作系統能使系統中若干臺計算機互相協作完成一個共同的任務； 14、分時系統中，時間片越小，響應時間越短； 15、一旦一個作業被作業調度程序選中，即占有了CPU； 16、在一個確定的計算機系統上，只能安裝和配置一種操作系統；17、 進程控制塊中的所有信息必須常駐內存；18、一旦出現死鎖, 所有進程都不能運行；19、進程狀態的轉換是由操作系統完成的, 對用戶是透明的；20、當一個進程從等待態變成就緒態, 則一定有一個進程從就緒態變成運行態。21、操作系統的所有程序都必須常駐內存。22、進程獲得處理機而運行是通過申請而得到

10、的。23、通過任何手段都無法實現計算機系統資源之間的互換. 24、在作業調度時, 采用最高響應比優先的作業調度算法可以得到最短的作業平均周轉時間。25、有m個進程的操作系統出現死鎖時, 死鎖進程的個數為1<km.。三、填空題 1. 多道運行的特征之一是宏觀上并行，其含義是_同時進入系統的幾道程序都是在運行過程中，即它們先后開始了各自的運行，但均沒有運行完。_。 2. 多道程序設計的特點是多道、宏觀上并行 和 微觀上串行。 3. 確定作業調度算法時應注意系統資源的均衡使用，即使I/O繁忙作業和CPU繁忙作業搭配使用。 4. 批處理系統的基本特征是“批量”，它把提高作業的吞吐量作為主要設計目

11、標，同時也兼顧作業的周轉時間。5. 單道批處理系統是在解決人機矛盾和CPU與I/O設備的矛盾中發展起來的。6. 某個信號量S 初值為3，當前值為2，則等待在該信號量上的進程數為_2_。 7. 在操作系統中，_進程 是資源分配、調度和管理的最小單位。 8. 在時間片輪轉算法中，時間片的大小對計算機性能有很大影響。9. 在多線程操作系統中，線程與進程的根本區別在于進程作為資源分配單位，而線程是調度和執行單位。 10. 當發現有進程死鎖時，便應立即把它們從死鎖狀態中解脫出來，常采用的兩種方法是剝奪資源、撤消進程。 11. 產生死鎖的原因可以歸結為兩點：競爭資源和進程推進順序非法。 12. 每執行一次

12、P原語操作，信號量S的數值減1，如果S0，該進程繼續執行；若S0，則阻塞該進程。13. 分時系統追求的目標是及時響應。14. 從靜態的觀點看, 操作系統中的進程是由程序段、數據和進程控制塊PCB 三部分組成。 15. 在系統內核中必須包括的處理模塊有進程調度、原語管理和中斷處理。 16. 批處理操作系統中, 作業存在的唯一標志是作業控制塊JCB。 17. 操作系統中的一種同步機制, 由共享資源的數據及其在該數據上的一組操作組成, 該同步機制稱為管程。 18. 在可變分區存儲管理中, 為實現地址映射, 一般由硬件提供兩個寄存器, 一個是基址寄存器, 另一個是限長寄存器或長度寄存器。 19. 聯想

13、寄存器(相聯存儲器)的最重要、最獨到的特點是按內容并行查找。 20. 在虛擬段式存儲管理中, 若邏輯地址的段內地址大于段表中該段的段長, 則發生地址越界中斷。四、問答題1、多道程序(multiprogramming)和多重處理(multiprocessing)有何區別?2什么是進程間的互斥?什么是進程間同步?3、進程調度的功能有哪些? 4、試比較進程和程序的區別。 5什么是批處理、分時和實時系統?各有什么特征？五、綜合題1、設內存有3道程序A、B、C，并按A、B、C的優先次序執行，其CPU計算和I/O操作的時間如下表所示。試畫出多道程序運行的時間關系圖（調度程序執行的時間忽略不計），完成這3道

14、程序共花多少時間？比單道運行節省多少時間？程序運行時間表程序操作ABCCPU計算306020I/O403040CPU計算1010202、假設有4 道作業，它們提交的時刻及執行時間由下表給出，計算在單道程序環境下，采用先來先服務調度算法和最短作業優先算法的平均周轉時間和平均帶權周轉時間，并指出它們的調度順序。作業號提交時刻(小時)執行時間(小時)110:002210:201310:400.5410:500.43. 設系統中有三類資源A、B和C，又設系統中有5個進程P1，P2，P3，P4和P5.在T0時刻系統狀態如下：最大需求量已分配資源量 剩余資源量A B CA B CA B CP 1 8 6

15、41 2 12 1 1P2 4 3 33 1 1P3 10 1 34 1 3P4 3 3 33 2 2P5 5 4 61 1 3(1) 系統是否處于安全狀態？如是，則給出進程安全序列.(2) 如果進程P5申請1個資源類A、1個資源類B和1個資源類C，能否實施分配？為什么？4、在一個請求分頁存儲管理系統中，一個作業的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業的物理塊數分別為3、4時，試采用下述頁面淘汰算法時的缺頁率（假設開始執行時主存中沒有頁面），并比較所得的結果。 （1）最佳置換淘汰算法 （2）先進先出淘汰算法 （3）最近最久未使用淘汰算法5、有5個批處理的作業A

16、、B、C、D、E幾乎同時到達一個計算中心，估計的運行時間分別為2、4、6、8、10min，其優先權分別為1、2、3、4、5（5為最高優先級）。請用下面的調度算法，分別計算作業的平均周轉時間（忽略作業的切換開銷）：（1）時間片輪轉（時間片為2min） （2）短作業優先6、在一個只允許單向行駛的十字路口，分別有若干輛由東向西，由南向北的車輛等待通過。為了安全每次只允許一輛車通過。當有車輛通過時，其他車輛必須等候。當無車輛在路口行駛時，則允許一輛車通過。請用PV操作設計一個十字路口安全行駛的自動管理系統。7、假設某系統中有4種資源（R1、R2、R3、R4），在某時刻系統中共有5個進程，進程P1、P2

17、、P3、P4、P5的最大資源需求數向量和此時已分配到的資源數向量分別如下表所示：進程當前已分配到的資源最大資源需求P1（0，0，1，2）（0，0，1，2）P2（2，0，0，0）（2，7，5，0）P3（0，0，3，4）（6，6，5，6）P4（2，3，5，4）（4，3，5，6）P5（0，3，3，2）（0，6，5，2）系統中當前可用資源向量為（2，1，0，0），問：（1）當前系統是否安全？（2）若進程P3發出資源請求向量（0，1，0，0），系統能否將資源分配給它？8、在一個頁式虛擬存儲管理系統中，一個程序的頁面走向為6、0、1、2、0、3、0、4、2、3，分別采用最佳置換算法、先進先出置換算法和最近

18、最久未使用算法，完成下列要求。設分配給該程序的存儲塊數M=3，每調進一個新頁就發生一次缺頁中斷。（1） 試完成下表：（2）求缺頁中斷次數F和缺頁率f。9、桌上有一只盤子，每次只能向其中放入一個水果。爸爸專門向其中放蘋果，媽媽專門向其中放桔子。兒子、女兒各一人，兒子專門吃盤中的桔子，女兒專門吃盤中的蘋果。只要盤子空則爸爸或媽媽可向盤中放一只水果，僅當盤中有自己需要的水果時，兒子或女兒方可從盤中取出。請用PV操作進行管理使這四個進程能正確地并發執行。10、已知T0時刻系統資源分配情況如表1所示：表1 T0時刻系統資源分配表進程Max(所需)AllocationNeedAvailableR1 R2

19、R3R1 R2 R3R1 R2 R3R1 R2 R3P13 2 21 0 02 2 21 1 2P26 1 35 1 11 0 2P33 1 42 1 11 0 3P44 2 20 0 24 2 0（1）判斷系統當前狀態是否為死鎖狀態？（2）P2進程發出請求向量Request2 1，0，1，系統能否把資源分配給它？（3）若在P2進程申請資源后，P3進程發出請求向量Request30，0，1，系統能否把資源分配給它？11、設有3個并發進程P、Q、R，它們共享10個同類資源，每個進程的最大需求量依次為4、7、8，現在假定它們對資源請求的序列號如下表所示，試問：（1）為使系統不發生死鎖，當執行到序號

20、為6時，進程P、Q、R各處于何種狀態和獲得多少同類資源？（2）解釋系統不會發生死鎖的原因。序號進程申請資源數1P22Q43R24Q25R26P212、在一個頁式虛擬存儲管理系統中，假定作業的頁面走向為2、3、2、1、5、2、4、5、3、2、5、2。試用先進先出置換算法，分別計算出當系統分配給一個作業的物理塊數為2、3、4時，程序訪問過程中所發生的缺頁次數，并說明是什么問題？參考答案一、單選題（每小題2分，共30小題，共60分）1、D 2、B 3、C 4、C 5、B 6、C 7、B 8、C 9、B 10、A11、D 12、C 13、A 14、C 15、D 16、A 17、B 18、C 19、D

21、20、B21、A 22、D 23、B 24、A 25、C 二、判斷題（每小題2分，共30小題，共60分，在指定的答題處以×、表示錯、對）1、× 2、× 3、× 4、 5、× 6、 7、× 8、× 9、× 10、11、× 12、× 13、 14、× 15、× 16、× 17、× 18、× 19、 20、×21、× 22、× 23、× 24、× 25、 三、填空題（每空2分，共30空，共60分）1、同

22、時進入系統的幾道程序都是在運行過程中，即它們先后開始了各自的運行，但均沒有運行完。2、宏觀上并行，微觀上串行3、I/O繁忙，CPU繁忙4、吞吐量，周轉時間5、人機矛盾，CPU與I/O設備6、27、進程8、時間片9、資源分配 ， 調度和執行10、剝奪資源、撤消進程11、競爭資源，進程推進順序非法12、繼續執行； 阻塞該進程13、及時響應14、進程控制塊PCB15、中斷處理16、作業控制塊JCB17、管程18、限長寄存器或長度寄存器19、按內容并行查找20、地址越界四、問答題（每小題5分，共6小題，共30分）1、多道程序(multiprogramming)和多重處理(multiprocessing

23、)有何區別? 答：多道程序(multiprogramming)是作業之間自動調度執行、共享系統資源，并不是真正地同時執行多個作業；而多重處理(multiprocessing)系統配置多個CPU，能真正同時執行多道程序。要有效使用多重處理，必須采用多道程序設計技術，而多道程序設計原則上不一定要求多重處理系統的支持。2什么是進程間的互斥?什么是進程間同步?答：進程間的互斥是指：一組并發進程中的一個或多個程序段，因共享某一公有資源而導致它們必須以一個不許交叉執行的單位執行，即不允許兩個以上的共享該資源的并發進程同時進入臨界區。進程間的同步是指：異步環境下的一組并發進程因直接制約互相發送消息而進行互相

24、合作、互相等待,各進程按一定的速度執行的過程。3、進程調度的功能有哪些? 答：進程調度的功能有： (1)記錄和保存系統中所有進程的執行情況； (2)選擇占有處理機的進程； (3)進行進程上下文切換。4、試比較進程和程序的區別。 答：(1)進程是一個動態概念，而程序是一個靜態概念，程序是指令的有序集合，無執行含義，進 程則強調執行的過程。 (2)進程具有并行特征(獨立性，異步性)，程序則沒有。 (3)不同的進程可以包含同一個程序，同一程序在執行中也可以產生多個進程。5什么是批處理、分時和實時系統?各有什么特征? 答：批處理系統(batchprocessingsystem)： 操作員把用戶提交的作

25、業分類，把一批作業編成一個作業執行序列，由專門編制 的監督程序(monitor)自動依次處理。其主要特征是：用戶脫機使用計算機、 成批處理、多道程序運行。 分時系統(timesharingoperationsystem)：把處理機的運行時間分成很短的時間片，按時 間片輪轉的方式，把處理機分配給各進程使用。其主要特征是：交互性、多用戶 同時性、獨立性。 實時系統(realtimesystem)：在被控對象允許時間范圍內作出響應。其主要特征是：對實 時信息分析處理速度要比進入系統快、要求安全可靠、資源利用率低。五、綜合題（共12小題，每小題各10分，共120分）1、2、答案、（1）先來先服務調度：

26、順序：1.Ts110:00 Te1=12:00 T1=2.00 Tw1=02.Ts210:20 Te2=13:00 T2=1.00 Tw2=1.703.Ts310:40 Te3=13:30 T3=0.50 Tw3=2.304.Ts410:50 Te4=13:50 T4=0.30 Tw4=2.70T=0.25*(2+2.7+2.8+3)=2.625hW=0.25*(4+0+1.7/1+2.3/0.5+2.7/0.3)=4.825（2）最短作業優先調度：順序：1.Ts410:50 Te4=10:80 T4=0.30 Tw4=02.Ts310:40 Te3=11:40 T3=0.50 Tw3=0.5

27、03.Ts210:20 Te2=12:40 T2=1.00 Tw2=1.304.Ts110:00 Te1=14:40 T1=2.00 Tw1=2.70T=0.25*(0.3+1+2.3+4.7)=2.075hW=0.25*(4+0+1+1.3+2.7/2)=1.91253、答案：（1） 最大需求量已分配資源量剩余資源量 尚需要量A B CA B CA B C A B C P1 8 6 41 2 12 1 1 7 4 3 P2 4 3 33 1 1 1 2 2 P3 10 1 34 1 3 6 0 0 P4 3 3 33 2 2 0 1 1 P5 5 4 61 1 3 4 3 3 系統是處于安全

28、狀態，安全序列為：P4，P2，P1，P3，P5 （2）P5申請（1，1，1） 最大需求量已分配資源量剩余資源量 尚需要量 A B CA B CA B C A B C P1 8 6 41 2 11 0 0 7 4 3 P2 4 3 33 1 1 1 2 2 P3 10 1 34 1 3 6 0 0 P4 3 3 33 2 2 0 1 1 P5 5 4 62 2 4 3 2 2 不能實施分配，因為分配后找不到安全序列，系統將處于不安全狀態。4、解：在進行內存訪問時，若所訪問的頁已在主存，則稱此次訪問成功；若所訪問的頁不在主存，則稱此次訪問失敗，并產生缺頁中斷。若程序P在運行過程中訪問頁面的總次數為

29、s，其中產生缺頁中斷的訪問次數為f，則其缺頁率為：f/s。（1）根據所給的頁面走向，使用最佳頁面淘汰算法時，頁面置換情況如下：頁面走向432143543215物理塊14444422物理塊2333331物理塊321555缺頁缺頁率為：7/12頁面走向432143543215物理塊1444441物理塊233333物理塊32222物理塊4155缺頁缺頁率為：6/12 （2）先進先出算法的情況FIFO算法在內存塊為3時的頁面置換情況表頁面走向4321435432153個內存塊432143555211432143335224321444355缺頁而內存分配給該作業4個存儲塊的頁面置換情況表如下表所示：F

30、IFO算法在內存塊為4時的頁面置換情況表頁面走向4321435432154個內存塊432111543215432221543214331215432444321543缺頁物理塊數為3的缺頁率為9/12，物理塊數為4的缺頁率為10/12，此種異常現象稱為Belady現象。（3）根據所給的頁面走向，使用最近最久未使用頁面淘汰算法時，頁面置換情況如下：頁面走向432143543215物理理塊2333444411物理塊322233335缺頁缺頁率為：10/12頁面走向432143543215物理塊144444445物理塊23333333物理塊3225511物理塊411222缺

31、頁缺頁率為：8/12 5、【解】題中所指的5個作業幾乎同時到達一個計算中心，其含義是任何調度算法（除FIFO先來先服務外），都可以認為這5個作業是同時到達的，因此在調度過程中不需要考慮作業到達的順序。 時間片輪轉（時間片為2min） 作業A、B、C、D、E同時被調入系統運行。每隔10min被調度執行2min。因此下表給出了作業開始與結束時間。時間min作業完成情況0作業A、B、C、D、E到達，作業A開始運行，B、C、D、E等待2作業A運行結束，作業B開始運行， C、D、E等待4作業C開始運行， B、D、E等待6作業D開始運行， B、C、E等待8作業E開始運行， B、C、D等待10作業B開始運行

32、， C、D、E等待12作業B運行結束，作業C開始運行， D、E等待14作業D開始運行， C、E等待16作業E開始運行， C、D等待18作業C開始運行， D、E等待20作業C運行結束，作業D開始運行， E等待22作業E開始運行， D等待24作業D開始運行， E等待26作業D運行結束，作業E開始運行30作業E運行結束 最短作業優先，執行時間序列如下表時間min作業完成情況0作業ABCDE到達，A運行時間最短，被調入系統運行，BCDE等待系統調度2作業A運行完成，B運行時間最短，被調入系統運行， CDE等待系統調度6作業B運行完成，C運行時間最短，被調入系統運行， DE等待系統調度12作業C運行完成

33、，D運行時間最短，被調入系統運行， E等待系統調度20作業D運行完成，E運行時間最短，被調入系統運行30作業E運行完成【解】（1）時間片輪轉（時間片為2min）算法根據前面的分析，各作業的執行結束時間分別為2、12、20、26、30。作業的平均周轉時間為：T（212202630）518min（2）短作業優先算法 根據前面的分析，各作業的執行結束時間分別為2、6、12、20、30。作業的平均周轉時間為：T（26122030）514min6、【解】通過十字路口的車輛沒有必然的先后次序，所以這是一個明顯的互斥問題。十字路口即為臨界資源，要求車輛每次最多通過一輛。由東向西，由南向北行駛的車輛為兩個進程

34、。設互斥信號量S表示臨界資源十字路口，其初值為“1”表示十字路口可用。 算法描述如下：int S = 1;cobegin Pew( ) /* 由東向西行駛車輛 */ /Psn( ) /* 由南向北行駛車輛 */coend Pew()P(S);由東向西通過十字路口；V(S);Psn()P(S);由南向北通過十字路口；V(S);7、【解】 （1）進程的最大資源需求數減去當前進程已獲得的資源數就是進程仍需的資源數，此時各個進程的仍需要的資源數向量為：P1：（0，0，0，0）；P2：（0，7，5，0）；P3：（6，6，2，2）；P4：（2，0，0，2）；P5：（0，3，2，0）。而系統的可用資源向量為

35、（2，1，0，0），這時存在如下進程執行序列，使進程順利執行完畢，所以該狀態是安全的。進程可用資源數P1完成后（2，1，1，2）P4完成后（4，4，6，6）P5完成后（4，7，9，8）P2完成后（6，7，9，8）P3完成后（6，7，1，12）（2）在P3發出資源請求（0，1，0，0）后，假設系統把資源分配給P3，則各進程已分配資源數為：P1：（0，0，1，2）；P2：（2，0，0，0）；P3：（0，1，3，4）；P4：（2，3，5，4）；P5：（0，3，3，2）。這時系統可用資源數為（2，0，0，0），各個進程仍需要資源向量為：P1：（0，0，0，0）；P2：（0，7，5，0）；P3：（6，5

36、，2，2）；P4：（2，0，0，2）；P5：（0，3，2，0）。滿足資源需求的進程執行序列為：進程可用資源數P1（2，0，1，2）P4（4，3，6，6）P5（4，6，9，8）此時可用資源已不能滿足P2或P3的需求，即此時系統狀態是不安全的，系統將拒絕資源請求。8、【解】（1）采用最佳置換算法。 缺頁中斷次數F=6，缺頁率f=6/10=60%。（2）采用先進先出置換算法。 缺頁中斷次數F=9，缺頁率f=9/10=90%。（3）采用最近最久未使用算法。 缺頁中斷次數F=8，缺頁率f=8/10=80%。 9、解：由于父親和母親可以同時向盤子放水果，所以盤子是臨界資源，應設置一互斥信號量mutex來實

37、現放水果的互斥，其初值為1。此外，父親和女兒、母親和兒子之間存在同步關系，即分別設置信號量apple和banana來分別實現這種同步關系，其初值均為0。父親、母親、女兒和兒子4個進程的同步示意圖如圖所示： 四個進程的并發程序如下：begin mutex1； apple0； banana0； cobegin father：begin repeat P（mutex）； 向盤中放蘋果； V（apple）； until false end；mother：begin repeat P（mutex）； 向盤中放香蕉； V（banana）； until false end；daughter：begin re

38、peat P（apple）； 取盤中蘋果； V（mutex）； until false end；son：begin repeat P（banana）； 取盤中香蕉； V（mutex）； until false end；10、解：（1）判斷系統當前狀態 初始化，令WorkAvailable，Finish列全為false。 系統資源初始化分配表如表2所示：表2 系統資源初始化分配表進程Max(所需)AllocationNeedWorkFinishR1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P13 2 21 0 02 2 21 1 2falseP26 1 35 1 11 0 2f

39、alseP33 1 42 1 11 0 3falseP44 2 20 0 24 2 0false 因為Need2Work，將資源分配給P2進程，同時標記Finish2為true。P2進程使用完后將其所占的全部資源釋放。此時系統資源分配情況如表3所示：表3 系統將資源分配給P2進程進程Max(所需)AllocationNeedWorkFinishR1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P13 2 21 0 02 2 2falseP26 1 35 1 11 0 26 2 3trueP33 1 42 1 11 0 3falseP44 2 20 0 24 2 0false 因為

40、Need3Work，將資源分配給P3進程，同時標記Finish3為true。P3進程使用完后將其所占的全部資源釋放。此時系統資源分配情況如表4所示：表4 系統將資源分配給P3進程進程Max(所需)AllocationNeedWorkFinishR1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P13 2 21 0 02 2 2falseP26 1 35 1 11 0 2trueP33 1 42 1 11 0 38 3 4trueP44 2 20 0 24 2 0false因為Need4Work，將資源分配給P4進程，同時標記Finish4為true。P4進程使用完后將其所占的全部資源釋放。此時系統資源分配情況如表5所示：表5 系統將資源分配給P4進程進程Max(所需)AllocationNeedWorkFinishR1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P13 2 21 0 02 2 2falseP26 1