1-3章習(xí)題講解第四版課件

1、第第13、7章章 習(xí)題講解習(xí)題講解 操作系統(tǒng)操作系統(tǒng) Operating System 12021/2/7 n 1. OS的主要目標(biāo)是什么的主要目標(biāo)是什么? (P31) 解答解答:1）方便性）方便性:方便用戶、程序員方便用戶、程序員; 2）有效性）有效性:提高軟硬件資源利用率提高軟硬件資源利用率; 3）可擴(kuò)充性）可擴(kuò)充性:便于擴(kuò)充功能和性能便于擴(kuò)充功能和性能; 4）開放性）開放性:增加系統(tǒng)兼容性和互操作性。增加系統(tǒng)兼容性和互操作性。 Chap1 操作系統(tǒng)引論操作系統(tǒng)引論 n 2. OS的作用可表現(xiàn)在哪幾個方面的作用可表現(xiàn)在哪幾個方面? (P31) 解答解答:1）從一般用戶的觀點）從一般用戶的觀

2、點,可把可把OS看作是用看作是用 戶與計算機硬件系統(tǒng)之間的戶與計算機硬件系統(tǒng)之間的接口接口; 2）從資源管理角度看）從資源管理角度看,可把可把OS視為計視為計 算機系統(tǒng)算機系統(tǒng)資源的管理者資源的管理者; 3）OS作為系統(tǒng)軟件覆蓋在裸機之上作為系統(tǒng)軟件覆蓋在裸機之上 后后,便可獲得一臺功能顯著增強的虛擬機便可獲得一臺功能顯著增強的虛擬機 器器,因此因此,OS還有還有擴(kuò)充機器擴(kuò)充機器的作用。的作用。 Chap1 操作系統(tǒng)引論操作系統(tǒng)引論 n 11. OS有那幾大特征有那幾大特征?最基本的特征是什最基本的特征是什 么么?（P31） 解答解答:基本特征是基本特征是:并發(fā)、共享、虛擬、異并發(fā)、共享、虛擬

3、、異 步。最基本的特征是步。最基本的特征是:并發(fā)性和共享性并發(fā)性和共享性 Chap1 操作系統(tǒng)引論操作系統(tǒng)引論 n 14. 什么原因使什么原因使OS具有異步性具有異步性? (P31) 解答解答:1）程序執(zhí)行結(jié)果是不確定的）程序執(zhí)行結(jié)果是不確定的,即程序運即程序運 行結(jié)果是不可再現(xiàn)的。行結(jié)果是不可再現(xiàn)的。 2）每個程序在何時執(zhí)行）每個程序在何時執(zhí)行,多個程序間多個程序間 的執(zhí)行次序以及完成每個程序的時間都是的執(zhí)行次序以及完成每個程序的時間都是 不確定的不確定的,即不可預(yù)知性。即不可預(yù)知性。 Chap1 操作系統(tǒng)引論操作系統(tǒng)引論 n 24. 基于微內(nèi)核的基于微內(nèi)核的OS中中,應(yīng)用了哪些新技應(yīng)用了哪

4、些新技 術(shù)術(shù)? (P31) 解答解答:微內(nèi)核技術(shù)、客戶微內(nèi)核技術(shù)、客戶/服務(wù)器技術(shù)、面向服務(wù)器技術(shù)、面向 對象技術(shù)。對象技術(shù)。 Chap1 操作系統(tǒng)引論操作系統(tǒng)引論 n補充補充1 1、什么是多道程序設(shè)計、什么是多道程序設(shè)計? ? 實現(xiàn)多道實現(xiàn)多道 程序設(shè)計的計算機需要哪些必不可少的硬程序設(shè)計的計算機需要哪些必不可少的硬 件支持件支持? ? 采用多道程序設(shè)計會帶來什么好采用多道程序設(shè)計會帶來什么好 處處? ? 解答解答:在計算機內(nèi)存中同時存放幾道相互獨立在計算機內(nèi)存中同時存放幾道相互獨立 的程序的程序,它們在管理程序的控制下相互穿它們在管理程序的控制下相互穿 插地運行插地運行,共享共享CPU和外

5、設(shè)等資源。和外設(shè)等資源。 硬件支持硬件支持:中斷技術(shù)、通道技術(shù)中斷技術(shù)、通道技術(shù) 優(yōu)點優(yōu)點:資源的利用率、系統(tǒng)吞吐量大。資源的利用率、系統(tǒng)吞吐量大。 Chap1 操作系統(tǒng)引論操作系統(tǒng)引論 n補充補充2 2、操作系統(tǒng)是如何從單道批處理、操作系統(tǒng)是如何從單道批處理, ,發(fā)發(fā) 展到多道批處理展到多道批處理, ,再到分時系統(tǒng)的再到分時系統(tǒng)的, ,隨之出隨之出 現(xiàn)了哪些技術(shù)?，F(xiàn)了哪些技術(shù)。 解答解答:1）單道）單道多道批處理多道批處理:提高資源利用率提高資源利用率, 產(chǎn)生了多道程序設(shè)計技術(shù)、通道、中斷、產(chǎn)生了多道程序設(shè)計技術(shù)、通道、中斷、 作業(yè)管理、處理機管理、存儲管理、設(shè)備作業(yè)管理、處理機管理、存儲管

6、理、設(shè)備 管理、文件系統(tǒng)。管理、文件系統(tǒng)。 2）批處理）批處理分時系統(tǒng)分時系統(tǒng):提高系統(tǒng)的交提高系統(tǒng)的交 互能力互能力,產(chǎn)生了時鐘技術(shù)。產(chǎn)生了時鐘技術(shù)。 Chap1 操作系統(tǒng)引論操作系統(tǒng)引論 n補充補充3 3、分時系統(tǒng)的出現(xiàn)讓用戶感受到了、分時系統(tǒng)的出現(xiàn)讓用戶感受到了 什么好處什么好處? ?典型的分時系統(tǒng)是什么典型的分時系統(tǒng)是什么? ? 解答解答:1）同時性或多路性同時性或多路性: :多用戶同時操作、使用多用戶同時操作、使用 計算機計算機 2 2）獨占性獨占性: :各終端用戶感覺到自己獨占了計各終端用戶感覺到自己獨占了計 算機算機; ; 3 3）及時性及時性: :用戶請求在較短時間內(nèi)相應(yīng)用戶請

7、求在較短時間內(nèi)相應(yīng); ; 4 4）交互性交互性: :用戶能計算機進(jìn)行人機對話用戶能計算機進(jìn)行人機對話。 典型的分時系統(tǒng)典型的分時系統(tǒng):UNIX Chap1 操作系統(tǒng)引論操作系統(tǒng)引論 n 6. 6.從動態(tài)性、并發(fā)性和獨立性上比較進(jìn)程和程從動態(tài)性、并發(fā)性和獨立性上比較進(jìn)程和程 序。（序。（P84P84）答案答案見見P36P36 n 7. 7.說明說明PCBPCB作用作用, ,為什么為什么PCBPCB是進(jìn)程存在唯一標(biāo)是進(jìn)程存在唯一標(biāo) 志。（志。（P84P84） 解答解答:1）PCB 是進(jìn)程實體的一部分是進(jìn)程實體的一部分,是操作系統(tǒng)中是操作系統(tǒng)中 最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB

8、 中記錄了操作中記錄了操作 系統(tǒng)所需的用于描述進(jìn)程情況及控制進(jìn)程運行系統(tǒng)所需的用于描述進(jìn)程情況及控制進(jìn)程運行 所需的全部信息。所需的全部信息。 2）在進(jìn)程的整個生命周期中在進(jìn)程的整個生命周期中,系統(tǒng)總是通系統(tǒng)總是通 過其過其PCB 對進(jìn)程進(jìn)行控制對進(jìn)程進(jìn)行控制,系統(tǒng)是根據(jù)進(jìn)程的系統(tǒng)是根據(jù)進(jìn)程的 PCB 而不是任何別的什么而感知到該進(jìn)程的存而不是任何別的什么而感知到該進(jìn)程的存 在的在的。 Chap2 進(jìn)程管理進(jìn)程管理 n 13. 13.進(jìn)程切換時保存進(jìn)程切換時保存CPUCPU狀態(tài)信息包含哪些狀態(tài)信息包含哪些? ? （P84P84） 解答解答:1）通用寄存器）通用寄存器 2）指令計數(shù)器）指令計數(shù)器

9、 3）程序狀態(tài)字）程序狀態(tài)字 4）用戶棧指針）用戶棧指針 注意注意:處理機狀態(tài)是處理機狀態(tài)是PCB的一部分的一部分,它描述了進(jìn)程它描述了進(jìn)程 在處理機上執(zhí)行時的各種信息在處理機上執(zhí)行時的各種信息;當(dāng)進(jìn)行進(jìn)程切換當(dāng)進(jìn)行進(jìn)程切換 時時,處理機中的這些信息通通要被其它進(jìn)程覆蓋處理機中的這些信息通通要被其它進(jìn)程覆蓋, 所以必須保存。作業(yè)中有提到進(jìn)程狀態(tài)的部分所以必須保存。作業(yè)中有提到進(jìn)程狀態(tài)的部分, 不在此列。不在此列。 Chap2 進(jìn)程管理進(jìn)程管理 Chap2 進(jìn)程管理進(jìn)程管理 n16.創(chuàng)建一個進(jìn)程時所要完成的工作創(chuàng)建一個進(jìn)程時所要完成的工作? n解答解答: n分配一個唯一的進(jìn)程標(biāo)識符分配一個唯一的

10、進(jìn)程標(biāo)識符,索取一個空白索取一個空白 PCB n為新進(jìn)程的程序和數(shù)據(jù)分配內(nèi)存空間為新進(jìn)程的程序和數(shù)據(jù)分配內(nèi)存空間 n初始化進(jìn)程控制塊初始化進(jìn)程控制塊,包括初始化標(biāo)識符信息、包括初始化標(biāo)識符信息、 處理機的狀態(tài)信息和控制信息處理機的狀態(tài)信息和控制信息 n設(shè)置相應(yīng)的鏈接設(shè)置相應(yīng)的鏈接 n 18. 18.同步應(yīng)該遵循的基本原則同步應(yīng)該遵循的基本原則? ?（P84P84） 答案見答案見P51 P51 空閑讓進(jìn)、忙則等待、有限空閑讓進(jìn)、忙則等待、有限 等待、讓權(quán)等待等待、讓權(quán)等待 n 19.19.記錄型信號量的記錄型信號量的waitwait和和signal signal 的物的物 理含義理含義 作業(yè)問題

11、作業(yè)問題: 1） 只答出只答出wait、signal操作的原子性。操作的原子性。 2）只答出）只答出wait表示申請一個資源表示申請一個資源,signal 表示釋放一個資源。表示釋放一個資源。 Chap2 進(jìn)程管理進(jìn)程管理 解答解答: 1）wait操作意味著請求一個單位的資源操作意味著請求一個單位的資源; 若減若減1后后S.value0時時,表示資源已分配完表示資源已分配完 畢畢, 故進(jìn)程調(diào)用故進(jìn)程調(diào)用block原語進(jìn)行自我阻塞原語進(jìn)行自我阻塞,并被并被 插入到等待隊列中。插入到等待隊列中。 2）signal操作意味著釋放一個單位的資源操作意味著釋放一個單位的資源; 若加若加1后后S.valu

12、e=0,表示等待隊列中仍有表示等待隊列中仍有 進(jìn)程等待該資源進(jìn)程等待該資源,故進(jìn)程調(diào)用故進(jìn)程調(diào)用wakeup原語原語 喚醒一個等待進(jìn)程。喚醒一個等待進(jìn)程。 Chap2 進(jìn)程管理進(jìn)程管理 n 21:如何使用信號量機制實現(xiàn)多個進(jìn)程對如何使用信號量機制實現(xiàn)多個進(jìn)程對 臨界資源的互斥訪問臨界資源的互斥訪問? 解答解答: 1）設(shè)置記錄型信號量）設(shè)置記錄型信號量mutex,初值為初值為1。 2）將訪問臨界資源的代碼放置于）將訪問臨界資源的代碼放置于 wait(mutex)和和 signal(mutex)之間。之間。 Chap2 進(jìn)程管理進(jìn)程管理 n 23:在生產(chǎn)者在生產(chǎn)者消費者問題中消費者問題中,如果缺少

13、了如果缺少了 signal(full)和和signal(empty),對執(zhí)行結(jié)果有對執(zhí)行結(jié)果有 何影響何影響? Chap2 進(jìn)程管理進(jìn)程管理 Producer: repeat wait(empty) wait(mutex) signal(mutex) signal(full) until false Consumer: repeat wait(full) wait(mutex) signal(mutex) signal(empty) until false (2)Wait(empty) 成功成功,繼續(xù)（繼續(xù)（當(dāng)當(dāng) 緩沖區(qū)放滿后緩沖區(qū)放滿后, 生產(chǎn)者進(jìn)程也生產(chǎn)者進(jìn)程也 阻塞阻塞） (1)Wait

14、(full)不成不成 功功,消費者進(jìn)程阻消費者進(jìn)程阻 塞塞 Chap2 進(jìn)程管理進(jìn)程管理 n 24:在生產(chǎn)者在生產(chǎn)者消費者問題中消費者問題中,如果將兩個如果將兩個 wait操作即操作即wait(full)和和wait(mutex)互換互換 位置位置,或者將或者將signal(mutex)與與signal(full) 互換位置互換位置,結(jié)果會如何結(jié)果會如何? Chap2 進(jìn)程管理進(jìn)程管理 Producer: repeat wait(empty) wait(mutex) signal(mutex) signal(full) until false Consumer: repeat wait(mut

15、ex) wait(full) signal(mutex) signal(empty) until false (1)Wait(empty) 成功成功,繼續(xù)繼續(xù) (3)Wait(mutex)失失 敗敗,生產(chǎn)者進(jìn)程生產(chǎn)者進(jìn)程 阻塞阻塞 (2)Wait(mutex) 成功成功,繼續(xù)繼續(xù) (4)Wait(full)失失 敗敗,消費者進(jìn)消費者進(jìn) 程阻塞程阻塞 Chap2 進(jìn)程管理進(jìn)程管理 Consumer: repeat wait(full) wait(mutex) signal(mutex) signal(empty) until false Producer: repeat wait(empty)

16、wait(mutex) signal(full) signal(mutex) until false （1）Signal(full) 成功成功 (2)Wait(full) 成功成功,繼續(xù)繼續(xù) （3）wait(mutex) 失敗失敗,消費者阻消費者阻 塞塞 互換互換signal會不會死鎖會不會死鎖? Chap2 進(jìn)程管理進(jìn)程管理 Chap2 進(jìn)程管理進(jìn)程管理 n26、 Producer: begin repeat produce an item in nextp; wait(mutex); wait(full); buffer(in):=nextp; signal(mutex); until f

17、alse; end Consumer: begin repeat wait(mutex); wait(empty); nextc:=buffer(out); out:=out+1; signal(mutex); consume item in nextc; until false end Chap2 進(jìn)程管理進(jìn)程管理 n27、試?yán)糜涗浶托盘柫繉懗霾粫梨i的、試?yán)糜涗浶托盘柫繉懗霾粫梨i的 哲學(xué)家進(jìn)餐問題的算法。哲學(xué)家進(jìn)餐問題的算法。 答答:var c:array0.4 of semaphore:=(1,1,1,1,1); process i Repeat 思考思考; Swait(ci, c

18、(i+1) mod 5); 進(jìn)食進(jìn)食; Ssignal(ci, c(i+1) mod 5); Until false; Chap2 進(jìn)程管理進(jìn)程管理 n31、什么是、什么是AND型信號量型信號量?試?yán)迷嚴(yán)肁ND型型 信號量寫出生產(chǎn)者信號量寫出生產(chǎn)者-消費者問題的算法。消費者問題的算法。 Process Pi(1m); /生產(chǎn)者生產(chǎn)者 Repeat 生產(chǎn)一個產(chǎn)品生產(chǎn)一個產(chǎn)品; Swait(S,buf) ; 送產(chǎn)品到送產(chǎn)品到Buffer in ; in:=(in+1) mod n; Ssignal(S,prod) ; Until False ; Process Cj(1n); /消費者消費者

19、Repeat Swait(S, prod) ; 從從Bufferout取產(chǎn)品取產(chǎn)品; out:=(out+1) mod N; Ssignal(S, buf) ; 消費產(chǎn)品消費產(chǎn)品; Until False ; Var S, buf, prod :semaphore:=1, N, 0; 信號量信號量 Buffer:array0.N-1 of item; 臨界資源臨界資源 in, out:integer:=0, 0; 是臨界資源不是信號是臨界資源不是信號 量量 n 21:從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開銷從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開銷 方面比較進(jìn)程與線程方面比較進(jìn)程與線程?（P84）解答解

20、答見見P76 n23:何謂用戶級線程和內(nèi)核支持線程何謂用戶級線程和內(nèi)核支持線程?（P84） 解答見解答見P79 Chap2 進(jìn)程管理進(jìn)程管理 n補充補充1:1:有沒有這樣的狀態(tài)轉(zhuǎn)換有沒有這樣的狀態(tài)轉(zhuǎn)換, ,為什么為什么? ? 等待等待運行運行; ; 就緒就緒等待等待 解答解答:沒有。都要經(jīng)過中間狀態(tài)沒有。都要經(jīng)過中間狀態(tài): 1.等待狀態(tài)的進(jìn)程獲得所需的資源后等待狀態(tài)的進(jìn)程獲得所需的資源后,必必 須轉(zhuǎn)入就緒狀態(tài)須轉(zhuǎn)入就緒狀態(tài),直到獲得直到獲得CPU后后才能運行。才能運行。 2.進(jìn)程在進(jìn)程在運行過程中運行過程中才會請求資源才會請求資源,才有才有 可能因請求不到資源而轉(zhuǎn)入等待狀態(tài)?？赡芤蛘埱蟛坏劫Y源

21、而轉(zhuǎn)入等待狀態(tài)。 Chap2 進(jìn)程管理進(jìn)程管理 n補充補充2:一個狀態(tài)轉(zhuǎn)換的發(fā)生一個狀態(tài)轉(zhuǎn)換的發(fā)生,是否一定導(dǎo)致另是否一定導(dǎo)致另 一個轉(zhuǎn)換發(fā)生一個轉(zhuǎn)換發(fā)生,列出所有的可能。列出所有的可能。 解答解答:不一定。可能的情況如下不一定。可能的情況如下: 1）執(zhí)行執(zhí)行阻塞阻塞 導(dǎo)致導(dǎo)致 就緒就緒執(zhí)行（就緒隊列不空）執(zhí)行（就緒隊列不空） 2）執(zhí)行執(zhí)行就緒就緒 導(dǎo)致導(dǎo)致 就緒就緒執(zhí)行執(zhí)行 3）阻塞）阻塞就緒就緒 可能導(dǎo)致可能導(dǎo)致 就緒就緒執(zhí)行執(zhí)行 （在搶占方式下（在搶占方式下,該進(jìn)程優(yōu)先級高于當(dāng)前進(jìn)程和就該進(jìn)程優(yōu)先級高于當(dāng)前進(jìn)程和就 緒隊列中的所有進(jìn)程）緒隊列中的所有進(jìn)程） Chap2 進(jìn)程管理進(jìn)程管理

22、n補充補充3:用用wait-signal操作解決下圖之同步問題操作解決下圖之同步問題: Chap2 進(jìn)程管理進(jìn)程管理 getcopyput fstg Var Sfull, Sempty, Tfull, Tempty:semphore:=0,1,0,1; Get進(jìn)程進(jìn)程: Begin Repeat Wait(Sempt y); Get(f, s); Signal(Sfull); Until false; end Copy進(jìn)程進(jìn)程: Begin Repeat Wait(Sfull); Wait(Tempty); Copy(s, t); Signal(Sempt y); Signal(Tfull);

23、 Until false; end Put進(jìn)程進(jìn)程: Begin Repeat Wait(Tfull); Put(t, g); Signal(Tempt y); Until false; end Chap2 進(jìn)程管理進(jìn)程管理 Chap3 處理機調(diào)度與死鎖處理機調(diào)度與死鎖 6. 為什么要引入高響應(yīng)比優(yōu)先調(diào)度算法為什么要引入高響應(yīng)比優(yōu)先調(diào)度算法?優(yōu)優(yōu) 點點? 答答: FCFS只考慮了等待時間只考慮了等待時間,沒有考慮作業(yè)的沒有考慮作業(yè)的 運行時間運行時間,而而SJF恰恰相反恰恰相反,只考慮了作業(yè)的只考慮了作業(yè)的 運行時間運行時間,沒有考慮等待時間。而引入沒有考慮等待時間。而引入高響高響 應(yīng)比優(yōu)先調(diào)

24、度算法既應(yīng)比優(yōu)先調(diào)度算法既考慮了等待時間考慮了等待時間,又考又考 慮作業(yè)的運行時間慮作業(yè)的運行時間,可以改善處理機的調(diào)度可以改善處理機的調(diào)度 性能。性能。 優(yōu)點優(yōu)點:既有利于短作業(yè)既有利于短作業(yè),又兼顧長作業(yè)又兼顧長作業(yè),還考還考 慮到了進(jìn)程等待時間長短問題慮到了進(jìn)程等待時間長短問題,改善了改善改善了改善 處理機的調(diào)度性能。處理機的調(diào)度性能。 Chap3 處理機調(diào)度與死鎖處理機調(diào)度與死鎖 9. 在選擇調(diào)度方式和調(diào)度算法時在選擇調(diào)度方式和調(diào)度算法時,應(yīng)遵循的準(zhǔn)應(yīng)遵循的準(zhǔn) 則是什么則是什么? 答答: a. 面向用戶的準(zhǔn)則有周轉(zhuǎn)時間短面向用戶的準(zhǔn)則有周轉(zhuǎn)時間短,響應(yīng)時響應(yīng)時 間快間快,截止時間的保證

25、截止時間的保證,以及優(yōu)先權(quán)準(zhǔn)則。以及優(yōu)先權(quán)準(zhǔn)則。 b. 面向系統(tǒng)的準(zhǔn)則有系統(tǒng)吞吐量高面向系統(tǒng)的準(zhǔn)則有系統(tǒng)吞吐量高,處理處理 機利用率好機利用率好,各類資源的平衡利用。各類資源的平衡利用。 Chap3 處理機調(diào)度與死鎖處理機調(diào)度與死鎖 11.何謂靜態(tài)和動態(tài)優(yōu)先級何謂靜態(tài)和動態(tài)優(yōu)先級?確定靜態(tài)優(yōu)先級確定靜態(tài)優(yōu)先級 的依據(jù)是什么的依據(jù)是什么? 答答:靜態(tài)優(yōu)先級是在創(chuàng)建進(jìn)程時確定的靜態(tài)優(yōu)先級是在創(chuàng)建進(jìn)程時確定的,且在進(jìn)程的且在進(jìn)程的 整個運行期間保持不變。動態(tài)優(yōu)先級是指整個運行期間保持不變。動態(tài)優(yōu)先級是指,在創(chuàng)建在創(chuàng)建 進(jìn)程時所賦予的優(yōu)先權(quán)進(jìn)程時所賦予的優(yōu)先權(quán),是可以隨進(jìn)程的推進(jìn)或隨是可以隨進(jìn)程的推進(jìn)

26、或隨 其等待時間的增加而改變的其等待時間的增加而改變的,以便獲得更好的調(diào)度以便獲得更好的調(diào)度 性能。確定靜態(tài)優(yōu)先級的依據(jù)有性能。確定靜態(tài)優(yōu)先級的依據(jù)有: 進(jìn)程類型進(jìn)程類型; 進(jìn)程對資源的需求進(jìn)程對資源的需求; 用戶要求。用戶要求。 Chap3 處理機調(diào)度與死鎖處理機調(diào)度與死鎖 27.何謂死鎖何謂死鎖? 產(chǎn)生死鎖的原因和必要條件是產(chǎn)生死鎖的原因和必要條件是 什么什么? 答答:a. 死鎖是指多個進(jìn)程因競爭資源而造成的一種僵死鎖是指多個進(jìn)程因競爭資源而造成的一種僵 局局,若無外力作用若無外力作用,這些進(jìn)程都將永遠(yuǎn)不能再向前這些進(jìn)程都將永遠(yuǎn)不能再向前 推進(jìn)推進(jìn); b. 產(chǎn)生死鎖的原因有二產(chǎn)生死鎖的原因

27、有二,一是競爭資源一是競爭資源,二是進(jìn)程二是進(jìn)程 推進(jìn)順序非法推進(jìn)順序非法; c. 必要條件是必要條件是: 互斥條件互斥條件,請求和保持條件請求和保持條件,不剝奪不剝奪 條件和環(huán)路等待條件。條件和環(huán)路等待條件。 ProcessAllocationNeedAvailabe P0003200121622 P110001750 P213542356 P303320652 P400140656 （1 1）該狀態(tài)是否安全）該狀態(tài)是否安全? ? （2 2）若）若P2P2提出資源請求提出資源請求Request(1,2,2,2)Request(1,2,2,2)后后, ,系系 統(tǒng)能否將資源分配給它統(tǒng)能否將資源分

28、配給它? ? 31.銀行家算法銀行家算法 Chap3 處理機調(diào)度與死鎖處理機調(diào)度與死鎖 安全性算法 1.設(shè)置工作向量設(shè)置工作向量Work=Available,Finishi=False; 2.挑選一個進(jìn)程挑選一個進(jìn)程i,滿足條件滿足條件: nFinishi=False; nNeedi,j=Workj n如果找到這樣的進(jìn)程如果找到這樣的進(jìn)程,則執(zhí)行則執(zhí)行3,否則跳轉(zhuǎn)到否則跳轉(zhuǎn)到4 3.Pi執(zhí)行完后釋放資源執(zhí)行完后釋放資源,Workj+=Allocationi,j, Finishi=True; 跳轉(zhuǎn)到跳轉(zhuǎn)到2; 4.如果所有如果所有Finishi=True; 則安全則安全,否則不安全否則不安全 安

29、全狀態(tài)判斷過程 ProcessAllocationNeedWorkWork + AllocationFinish P0003200121622 P110001750False P213542356False P303320652 P400140656 1654 1686 169A True True True 無路可走了無路可走了， 不安全呀不安全呀 P2請求（1,2,2,2）,嘗試分配并判斷是否為安全 狀態(tài) ProcessAllocationNeedWorkWork + AllocationFinish P000320012 1622 (0400) False P110001750False

30、 P2 1354 (2576) 2356 (1134) False P303320652False P400140656False 寸步難行呀寸步難行呀， 不安全不安全 * 紅色的數(shù)字代表P2進(jìn)行預(yù)分配后的資源狀況 n補補1. 3個進(jìn)程共享個進(jìn)程共享4個資源個資源,每個進(jìn)程至多需每個進(jìn)程至多需 要兩個資源要兩個資源,問問:會不會死鎖會不會死鎖? 解答:不會。因為不會。因為3個進(jìn)程中必然會有個進(jìn)程中必然會有1個進(jìn)程個進(jìn)程 能夠獲得能夠獲得2個資源個資源,該進(jìn)程得以順利執(zhí)行完該進(jìn)程得以順利執(zhí)行完,并并 釋放資源供其余釋放資源供其余2個進(jìn)程使用。個進(jìn)程使用。 Chap3 處理機調(diào)度與死鎖處理機調(diào)度與

31、死鎖 補補2 2、設(shè)三個進(jìn)程、設(shè)三個進(jìn)程P1, P2, P3, P1, P2, P3, 各按如下順序執(zhí)行各按如下順序執(zhí)行: : 進(jìn)程進(jìn)程P1 進(jìn)程進(jìn)程P2 進(jìn)程進(jìn)程P3 在執(zhí)行時能否產(chǎn)生死鎖在執(zhí)行時能否產(chǎn)生死鎖?如果可能如果可能,請說明在什請說明在什 么情況下會產(chǎn)生死鎖么情況下會產(chǎn)生死鎖?并給出一個防止死鎖產(chǎn)生的并給出一個防止死鎖產(chǎn)生的 修改辦法。修改辦法。 P（S1） P（S2） : V（S1） V（S2） P（S3） P（S1） : V（S3） V（S1） P（S2） P（S3） : V（S2） V（S3） Chap3 處理機調(diào)度與死鎖處理機調(diào)度與死鎖 Chap7操作系統(tǒng)接口操作系統(tǒng)接口

32、n1.操作系統(tǒng)用戶接口中包括哪幾種接操作系統(tǒng)用戶接口中包括哪幾種接 口口?它們分別適用于哪種情況它們分別適用于哪種情況? 答答:聯(lián)機命令接口聯(lián)機命令接口,直接提供給用戶在終端使直接提供給用戶在終端使 用用; 系統(tǒng)調(diào)用接口（程序接口）系統(tǒng)調(diào)用接口（程序接口）,提供給用戶在提供給用戶在 編程時使用編程時使用; 圖形用戶接口（圖形操作）和網(wǎng)絡(luò)用戶接圖形用戶接口（圖形操作）和網(wǎng)絡(luò)用戶接 口（網(wǎng)絡(luò)操作）口（網(wǎng)絡(luò)操作） Chap7操作系統(tǒng)接口操作系統(tǒng)接口 16.試比較一般的過程調(diào)用與系統(tǒng)調(diào)用。試比較一般的過程調(diào)用與系統(tǒng)調(diào)用。 答答:相同點相同點: 改變指令流程改變指令流程,轉(zhuǎn)去執(zhí)行公用程序段轉(zhuǎn)去執(zhí)行公用程序段, 可嵌套?？汕短?。 不同點不同點:(1) 一般過程調(diào)用一般過程調(diào)用,調(diào)用程序和被調(diào)用程序都運行在相調(diào)用程序和被調(diào)用程序都運行在相 同狀態(tài)同狀態(tài)(核心態(tài)或用戶態(tài)核心態(tài)或用戶態(tài)), 而系統(tǒng)調(diào)用而系統(tǒng)調(diào)用, 調(diào)用程序在用戶