操作系統(tǒng)1-3章習(xí)題講解操作系統(tǒng)期中考試講評(píng)

1、第第13章章 習(xí)題講解習(xí)題講解2010 年春年春操作系統(tǒng)操作系統(tǒng) Operating Systemn 1. OS的主要目標(biāo)是什么？的主要目標(biāo)是什么？ (P33)解答：解答：1）方便性：方便用戶、程序員；）方便性：方便用戶、程序員； 2）有效性：提高軟硬件資源利用率；）有效性：提高軟硬件資源利用率； 3）可擴(kuò)充性：便于擴(kuò)充功能和性能；）可擴(kuò)充性：便于擴(kuò)充功能和性能； 4）開(kāi)放性：增加系統(tǒng)兼容性和互操作）開(kāi)放性：增加系統(tǒng)兼容性和互操作性。性。Chap1 操作系統(tǒng)引論操作系統(tǒng)引論n 2. OS的作用可表現(xiàn)在哪幾個(gè)方面？的作用可表現(xiàn)在哪幾個(gè)方面？ (P33)解答：解答：1）從一般用戶的觀點(diǎn)，可把）從一

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

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

4、哪些新技術(shù)？技術(shù)？ (P33)解答：客戶解答：客戶/服務(wù)器技術(shù)、面向?qū)ο蠹夹g(shù)。服務(wù)器技術(shù)、面向?qū)ο蠹夹g(shù)。Chap1 操作系統(tǒng)引論操作系統(tǒng)引論n補(bǔ)充補(bǔ)充1 1：什么是多道程序設(shè)計(jì)：什么是多道程序設(shè)計(jì)? ? 實(shí)現(xiàn)多道實(shí)現(xiàn)多道程序設(shè)計(jì)的計(jì)算機(jī)需要那些必不可少的硬程序設(shè)計(jì)的計(jì)算機(jī)需要那些必不可少的硬件支持件支持? ? 采用多道程序設(shè)計(jì)會(huì)帶來(lái)什么好采用多道程序設(shè)計(jì)會(huì)帶來(lái)什么好處處? ?解答：在計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道相互獨(dú)解答：在計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道相互獨(dú)立的程序，它們?cè)诠芾沓绦虻目刂葡孪嗷チ⒌某绦颍鼈冊(cè)诠芾沓绦虻目刂葡孪嗷ゴ┎宓剡\(yùn)行，共享穿插地運(yùn)行，共享CPU和外設(shè)等資源。和外設(shè)等資源。硬件支持

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

6、統(tǒng)：提高系統(tǒng)的交互能力，產(chǎn)生了時(shí)鐘技術(shù)。交互能力，產(chǎn)生了時(shí)鐘技術(shù)。Chap1 操作系統(tǒng)引論操作系統(tǒng)引論n補(bǔ)充補(bǔ)充3 3：分時(shí)系統(tǒng)的出現(xiàn)讓用戶感受到了：分時(shí)系統(tǒng)的出現(xiàn)讓用戶感受到了什么好處？典型的分時(shí)系統(tǒng)是什么？什么好處？典型的分時(shí)系統(tǒng)是什么？解答：解答：1）同時(shí)性或多路性：同時(shí)性或多路性：多用戶同時(shí)操作、使多用戶同時(shí)操作、使用計(jì)算機(jī)用計(jì)算機(jī) 2 2）獨(dú)占性：獨(dú)占性：各終端用戶感覺(jué)到自己獨(dú)占了各終端用戶感覺(jué)到自己獨(dú)占了計(jì)算機(jī)；計(jì)算機(jī)； 3 3）及時(shí)性：及時(shí)性：用戶請(qǐng)求在較短時(shí)間內(nèi)相應(yīng)；用戶請(qǐng)求在較短時(shí)間內(nèi)相應(yīng)； 4 4）交互性：交互性：用戶能計(jì)算機(jī)進(jìn)行人機(jī)對(duì)話用戶能計(jì)算機(jī)進(jìn)行人機(jī)對(duì)話。 典型的分

7、時(shí)系統(tǒng)：典型的分時(shí)系統(tǒng)：UNIXChap1 操作系統(tǒng)引論操作系統(tǒng)引論n 6 6：從動(dòng)態(tài)性、并發(fā)性和獨(dú)立性上比較進(jìn)程和：從動(dòng)態(tài)性、并發(fā)性和獨(dú)立性上比較進(jìn)程和程序程序. .（P81P81）答案答案見(jiàn)見(jiàn)P37-38P37-38n 7 7：說(shuō)明：說(shuō)明PCBPCB作用，為什么作用，為什么PCBPCB是進(jìn)程存在唯一是進(jìn)程存在唯一標(biāo)志標(biāo)志. .（P81P81）解答：解答：1）PCB 是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB 中記錄了操中記錄了操作系統(tǒng)所需的用于描述進(jìn)程情況及控制進(jìn)程運(yùn)作系統(tǒng)所需的用于描述進(jìn)程情況及控制進(jìn)程運(yùn)行所需的

8、全部信息。行所需的全部信息。 2）在進(jìn)程的整個(gè)生命周期中，系統(tǒng)總是）在進(jìn)程的整個(gè)生命周期中，系統(tǒng)總是通過(guò)其通過(guò)其PCB 對(duì)進(jìn)程進(jìn)行控制，系統(tǒng)是根據(jù)進(jìn)程對(duì)進(jìn)程進(jìn)行控制，系統(tǒng)是根據(jù)進(jìn)程的的PCB 而不是任何別的什么而感知到該進(jìn)程的而不是任何別的什么而感知到該進(jìn)程的存在的。存在的。Chap2 進(jìn)程管理進(jìn)程管理n 10 10：進(jìn)程切換時(shí)保存：進(jìn)程切換時(shí)保存CPUCPU狀態(tài)信息包含哪狀態(tài)信息包含哪些？（些？（P81P81）解答：解答：1）通用寄存器）通用寄存器 2）指令計(jì)數(shù)器）指令計(jì)數(shù)器 3）程序狀態(tài)字）程序狀態(tài)字 4）用戶棧指針）用戶棧指針 注意：處理機(jī)狀態(tài)是注意：處理機(jī)狀態(tài)是PCB的一部分，它描的一

9、部分，它描述了進(jìn)程在處理機(jī)上執(zhí)行時(shí)的各種信息；述了進(jìn)程在處理機(jī)上執(zhí)行時(shí)的各種信息；當(dāng)進(jìn)行進(jìn)程切換時(shí)，處理機(jī)中的這些信息當(dāng)進(jìn)行進(jìn)程切換時(shí)，處理機(jī)中的這些信息統(tǒng)統(tǒng)要被其它進(jìn)程覆蓋，所以必須保存。統(tǒng)統(tǒng)要被其它進(jìn)程覆蓋，所以必須保存。Chap2 進(jìn)程管理進(jìn)程管理n 18 18：同步應(yīng)該遵循的基本原則？（：同步應(yīng)該遵循的基本原則？（P82P82） 答案見(jiàn)答案見(jiàn)P50P50n 19 19：記錄型信號(hào)量的：記錄型信號(hào)量的waitwait和和signal signal 的物的物理含義（理含義（P82P82）作業(yè)問(wèn)題：作業(yè)問(wèn)題： 1） 只答出只答出wait、signal操作的原子性。操作的原子性。 2）只答出）

10、只答出wait表示申請(qǐng)一個(gè)資源，表示申請(qǐng)一個(gè)資源，signal表示釋放一個(gè)資源。表示釋放一個(gè)資源。Chap2 進(jìn)程管理進(jìn)程管理解答：解答： 1）wait操作意味著請(qǐng)求一個(gè)單位的資源；操作意味著請(qǐng)求一個(gè)單位的資源； 若減若減1后后S.value0時(shí)，表示資源已分配完時(shí)，表示資源已分配完 畢，故進(jìn)程調(diào)用畢，故進(jìn)程調(diào)用block原語(yǔ)進(jìn)行自我阻塞，原語(yǔ)進(jìn)行自我阻塞，并被插入到等待隊(duì)列中。并被插入到等待隊(duì)列中。 2）signal操作意味著釋放一個(gè)單位的資源；操作意味著釋放一個(gè)單位的資源；若加若加1后后S.value=0,表示等待隊(duì)列中仍有表示等待隊(duì)列中仍有進(jìn)程等待該資源，故進(jìn)程調(diào)用進(jìn)程等待該資源，故進(jìn)程

11、調(diào)用wakeup原原語(yǔ)喚醒一個(gè)等待進(jìn)程。語(yǔ)喚醒一個(gè)等待進(jìn)程。Chap2 進(jìn)程管理進(jìn)程管理Cont.n 21：如何使用信號(hào)量機(jī)制實(shí)現(xiàn)多個(gè)進(jìn)程：如何使用信號(hào)量機(jī)制實(shí)現(xiàn)多個(gè)進(jìn)程對(duì)臨界資源的互斥訪問(wèn)？（對(duì)臨界資源的互斥訪問(wèn)？（P82）解答解答： 1）設(shè)置記錄型信號(hào)量）設(shè)置記錄型信號(hào)量mutex，初值為，初值為1。 2）將訪問(wèn)臨界資源的代碼放置于）將訪問(wèn)臨界資源的代碼放置于wait(mutex); 和和 signal(mutex)之間。之間。Chap2 進(jìn)程管理進(jìn)程管理n 23：在生產(chǎn)者：在生產(chǎn)者消費(fèi)者問(wèn)題中，如果缺消費(fèi)者問(wèn)題中，如果缺少了少了signal(full)和和signal(empty)，對(duì)執(zhí)

12、行，對(duì)執(zhí)行結(jié)果有何影響？結(jié)果有何影響？ （P82）作業(yè)問(wèn)題：作業(yè)問(wèn)題： 1）認(rèn)為緩沖區(qū)滿后會(huì)溢出（或緩沖區(qū)中原有）認(rèn)為緩沖區(qū)滿后會(huì)溢出（或緩沖區(qū)中原有數(shù)據(jù)被覆蓋）。數(shù)據(jù)被覆蓋）。 2）認(rèn)為消費(fèi)者（或生產(chǎn)者）阻塞就是死鎖。）認(rèn)為消費(fèi)者（或生產(chǎn)者）阻塞就是死鎖。 3）只下結(jié)論，缺少分析過(guò)程。）只下結(jié)論，缺少分析過(guò)程。 Chap2 進(jìn)程管理進(jìn)程管理Producer：repeat wait(empty) wait(mutex) signal(mutex) signal(mutex)until falseConsumer：repeat wait(full) wait(mutex) signal(mute

13、x) signal(empty)until false(2)Wait(empty)成功，繼續(xù)成功，繼續(xù)（當(dāng)緩沖區(qū)放當(dāng)緩沖區(qū)放滿后，生產(chǎn)者滿后，生產(chǎn)者進(jìn)程也阻塞進(jìn)程也阻塞）(1)Wait(full)不成不成功功，消費(fèi)者進(jìn)程消費(fèi)者進(jìn)程阻塞阻塞Chap2 進(jìn)程管理進(jìn)程管理n 24：在生產(chǎn)者：在生產(chǎn)者消費(fèi)者問(wèn)題中，如果將消費(fèi)者問(wèn)題中，如果將兩個(gè)兩個(gè)wait操作即操作即wait(full)和和wait(mutex)互互換位置，或者將換位置，或者將signal(mutex)與與signal(full)互換位置，結(jié)果會(huì)如何？互換位置，結(jié)果會(huì)如何？（P82）作業(yè)問(wèn)題：作業(yè)問(wèn)題： 1）認(rèn)為認(rèn)為signal互換會(huì)

14、引起死鎖互換會(huì)引起死鎖。 2）缺少分析過(guò)程缺少分析過(guò)程。Chap2 進(jìn)程管理進(jìn)程管理Producer：repeat wait(empty) wait(mutex) signal(mutex) signal(full)until falseConsumer：repeat wait(mutex) 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)失失敗，消費(fèi)者敗，

15、消費(fèi)者進(jìn)程阻塞進(jìn)程阻塞Chap2 進(jìn)程管理進(jìn)程管理Consumer：repeat wait(full) wait(mutex) signal(mutex) signal(empty)until falseProducer：repeat wait(empty) wait(mutex) signal(full) signal(mutex)until false（1）Signal(full)成功成功(2)Wait(full)成功成功,繼續(xù)繼續(xù)（3）wait(mutex)失敗，消費(fèi)者阻失敗，消費(fèi)者阻塞塞互換互換signal會(huì)不會(huì)死鎖？會(huì)不會(huì)死鎖？Chap2 進(jìn)程管理進(jìn)程管理n 38：從調(diào)度性、并發(fā)性、

16、擁有資源及系統(tǒng)開(kāi)銷：從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開(kāi)銷方面比較進(jìn)程與線程？（方面比較進(jìn)程與線程？（P83）解答解答見(jiàn)見(jiàn)P73n40：用于實(shí)現(xiàn)線程同步的私有信號(hào)量和共有信：用于實(shí)現(xiàn)線程同步的私有信號(hào)量和共有信號(hào)量之間的差別？號(hào)量之間的差別？（P83）解答見(jiàn)）解答見(jiàn)P76n41：何謂用戶級(jí)線程和內(nèi)核支持線程？：何謂用戶級(jí)線程和內(nèi)核支持線程？（P83）解答見(jiàn)解答見(jiàn)P77Chap2 進(jìn)程管理進(jìn)程管理n補(bǔ)充補(bǔ)充1 1：有沒(méi)有這樣的狀態(tài)轉(zhuǎn)換，為什：有沒(méi)有這樣的狀態(tài)轉(zhuǎn)換，為什么？等待么？等待運(yùn)行；運(yùn)行； 就緒就緒等待等待 解答：沒(méi)有。都要經(jīng)過(guò)中間狀態(tài)：解答：沒(méi)有。都要經(jīng)過(guò)中間狀態(tài)： 1.等待狀態(tài)的進(jìn)程獲得

17、所需的資源后，等待狀態(tài)的進(jìn)程獲得所需的資源后，必須轉(zhuǎn)入就緒狀態(tài)，必須轉(zhuǎn)入就緒狀態(tài)，直到獲得直到獲得CPU后后才能才能運(yùn)行。運(yùn)行。 2.進(jìn)程在進(jìn)程在運(yùn)行過(guò)程中運(yùn)行過(guò)程中才會(huì)請(qǐng)求資源，才才會(huì)請(qǐng)求資源，才有可能因請(qǐng)求不到資源而轉(zhuǎn)入等待狀態(tài)。有可能因請(qǐng)求不到資源而轉(zhuǎn)入等待狀態(tài)。Chap2 進(jìn)程管理進(jìn)程管理n補(bǔ)充補(bǔ)充2：一個(gè)狀態(tài)轉(zhuǎn)換的發(fā)生，是否一定導(dǎo)：一個(gè)狀態(tài)轉(zhuǎn)換的發(fā)生，是否一定導(dǎo)致另一個(gè)轉(zhuǎn)換發(fā)生，列出所有的可能。致另一個(gè)轉(zhuǎn)換發(fā)生，列出所有的可能。解答：不一定。可能的情況如下：解答：不一定。可能的情況如下： 1）執(zhí)行執(zhí)行阻塞阻塞 導(dǎo)致導(dǎo)致 就緒就緒執(zhí)行（就緒隊(duì)列不空）執(zhí)行（就緒隊(duì)列不空） 2）執(zhí)行執(zhí)行就

18、緒就緒 導(dǎo)致導(dǎo)致 就緒就緒執(zhí)行執(zhí)行 3）阻塞）阻塞就緒就緒 可能導(dǎo)致可能導(dǎo)致 就緒就緒執(zhí)行執(zhí)行 （在搶占方式下，該進(jìn)程優(yōu)先級(jí)高于當(dāng)前進(jìn)程和（在搶占方式下，該進(jìn)程優(yōu)先級(jí)高于當(dāng)前進(jìn)程和就緒隊(duì)列中的所有進(jìn)程）就緒隊(duì)列中的所有進(jìn)程）Chap2 進(jìn)程管理進(jìn)程管理n補(bǔ)充補(bǔ)充3：用用wait-signal操作解決下圖之同步問(wèn)題操作解決下圖之同步問(wèn)題:Chap2 進(jìn)程管理進(jìn)程管理getcopyputfstgVar Sfull, Sempty, Tfull, Tempty:semphore:=0,1,0,1;Get進(jìn)程：進(jìn)程：BeginRepeatWait(Sempty);Get(f, s);Signal(Sf

19、ull);Until false;endCopy進(jìn)程：進(jìn)程：BeginRepeatWait(Sfull);Wait(Tempty);Copy(s, t);Signal(Sempty);Signal(Tfull);Until false;endPut進(jìn)程：進(jìn)程：BeginRepeatWait(Tfull); Put(t, g);Signal(Tempty);Until false;endChap2 進(jìn)程管理進(jìn)程管理n補(bǔ)充補(bǔ)充4：理發(fā)師睡覺(jué)問(wèn)題理發(fā)師睡覺(jué)問(wèn)題Chap2 進(jìn)程管理進(jìn)程管理 理發(fā)店里有一位理發(fā)師理發(fā)店里有一位理發(fā)師, , 一把理發(fā)椅和一把理發(fā)椅和N N把供等候理發(fā)的顧客坐的椅子。把供等

20、候理發(fā)的顧客坐的椅子。 如果沒(méi)有顧客如果沒(méi)有顧客, , 理發(fā)師便在理發(fā)椅上睡覺(jué)。理發(fā)師便在理發(fā)椅上睡覺(jué)。當(dāng)一個(gè)顧客到來(lái)時(shí)當(dāng)一個(gè)顧客到來(lái)時(shí), , 他必須先喚醒理發(fā)師。他必須先喚醒理發(fā)師。 如果顧客到來(lái)時(shí)理發(fā)師正在理發(fā)如果顧客到來(lái)時(shí)理發(fā)師正在理發(fā), , 則如果則如果有空椅子有空椅子, , 可坐下來(lái)等可坐下來(lái)等; ; 否則離開(kāi)。否則離開(kāi)。Chap2 進(jìn)程管理進(jìn)程管理問(wèn)題分析：?jiǎn)栴}分析：理發(fā)師（理發(fā)師（barberbarber）重復(fù)的下列活動(dòng)：（）重復(fù)的下列活動(dòng)：（1 1）睡覺(jué)；）睡覺(jué)；（2 2）為顧客理發(fā)；）為顧客理發(fā)；每個(gè)顧客（每個(gè)顧客（customerscustomers）執(zhí)行下列活動(dòng)：（）執(zhí)行

21、下列活動(dòng)：（3 3）在椅）在椅子上等候；（子上等候；（4 4）理發(fā)；離開(kāi)；）理發(fā)；離開(kāi)；顯然，理發(fā)師在（顯然，理發(fā)師在（1 1）處要考察是否有顧客等候理發(fā)，）處要考察是否有顧客等候理發(fā)，如果沒(méi)有，理發(fā)師睡覺(jué)；在（如果沒(méi)有，理發(fā)師睡覺(jué)；在（2 2）處理發(fā)師等待最先）處理發(fā)師等待最先進(jìn)入理發(fā)店的顧客喚醒，開(kāi)始理發(fā)。進(jìn)入理發(fā)店的顧客喚醒，開(kāi)始理發(fā)。顧客在（顧客在（3 3）處先看是否有座位，沒(méi)有則離開(kāi)；等候）處先看是否有座位，沒(méi)有則離開(kāi)；等候理發(fā)的顧客在（理發(fā)的顧客在（4 4）處被理發(fā)師喚醒（最先理發(fā)的顧）處被理發(fā)師喚醒（最先理發(fā)的顧客要喚醒理發(fā)師）；理發(fā)結(jié)束后離開(kāi)。客要喚醒理發(fā)師）；理發(fā)結(jié)束后離開(kāi)。

22、Var barber, customers, mutex:semaphore:=1,0,1; 簡(jiǎn)化版簡(jiǎn)化版int custCount=0;BarbarRepeatwait(customers);Cut hair;signal(barber);Until false;CustomersRepeatwait(mutex);if (cust_count=N+1) then signal(mutex); leave.;else custCount=custCount+1; signal(mutex); signal(customers); wait(barber); Get hair cut . wa

23、it(mutex); custCount=custCount-1; signal(mutex);Until false;Var barber, customers, mutex:semaphore:=1,0,1; 改進(jìn)版改進(jìn)版int custCount=0;BarbarRepeatwait(mutex);if (custCount=0 ) then signal (mutex); Sleep.; wait(customers);else signal(mutex); Cut hair; signal(barber); end if Until false;CustomersRepeatwait

24、(mutex);if (cust_count=N) then signal(mutex); leave.;else custCount=custCount+1; if(custCount=1) then signal(customers); signal(mutex); wait(barber); Get hair cut . wait(mutex); custCount=custCount-1; signal(mutex);Until false;課堂練習(xí)課堂練習(xí) 有一個(gè)閱覽室，共有有一個(gè)閱覽室，共有100個(gè)座位，讀者進(jìn)入時(shí)必個(gè)座位，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表須

25、先在一張登記表上登記，該表為每一座位列一表目，包括座號(hào)和讀者姓名等，讀者離開(kāi)時(shí)要消掉登目，包括座號(hào)和讀者姓名等，讀者離開(kāi)時(shí)要消掉登記的信息，試問(wèn)：記的信息，試問(wèn)：（1）為描述讀者的動(dòng)作，應(yīng)編寫(xiě)幾個(gè)程序，設(shè)置幾）為描述讀者的動(dòng)作，應(yīng)編寫(xiě)幾個(gè)程序，設(shè)置幾個(gè)進(jìn)程？個(gè)進(jìn)程？（2）試用）試用wait/signal 操作描述讀者進(jìn)程之間的同步操作描述讀者進(jìn)程之間的同步關(guān)系。關(guān)系。 Chap2 進(jìn)程管理進(jìn)程管理n 6：在搶占式調(diào)度方式中，搶占的原則是什么？：在搶占式調(diào)度方式中，搶占的原則是什么？（P114）解答解答見(jiàn)見(jiàn)P87n7：在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的準(zhǔn)：在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的準(zhǔn)

26、則是什么？則是什么？（P114）解答見(jiàn)）解答見(jiàn)P9091n9：何謂靜態(tài)和動(dòng)態(tài)優(yōu)先級(jí)？確定優(yōu)先級(jí)的依據(jù)：何謂靜態(tài)和動(dòng)態(tài)優(yōu)先級(jí)？確定優(yōu)先級(jí)的依據(jù)是什么？是什么？（P115）解答見(jiàn)）解答見(jiàn)P9394n13：為什么說(shuō)多級(jí)反饋隊(duì)列調(diào)度算法能較好的：為什么說(shuō)多級(jí)反饋隊(duì)列調(diào)度算法能較好的滿足各方面用戶的需要？滿足各方面用戶的需要？（P115）解答見(jiàn)）解答見(jiàn)P97Chap3 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖n補(bǔ)補(bǔ) 1. 死鎖的原因和必要條件及解決死鎖的方法。死鎖的原因和必要條件及解決死鎖的方法。 n解決死鎖解決死鎖的基本方法的基本方法n預(yù)防死鎖：事先破壞死鎖的必要條件，容易實(shí)預(yù)防死鎖：事先破壞死鎖的必要條件，

27、容易實(shí)現(xiàn)，但是資源利用率和系統(tǒng)吞吐量較低?，F(xiàn)，但是資源利用率和系統(tǒng)吞吐量較低。n避免死鎖：在資源分配過(guò)程中防止系統(tǒng)進(jìn)入不避免死鎖：在資源分配過(guò)程中防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免死鎖，實(shí)現(xiàn)較難，資源利安全狀態(tài)，從而避免死鎖，實(shí)現(xiàn)較難，資源利用率和系統(tǒng)吞吐量最高。用率和系統(tǒng)吞吐量最高。n檢測(cè)死鎖與解除死鎖：無(wú)任何事先限制措施，檢測(cè)死鎖與解除死鎖：無(wú)任何事先限制措施，進(jìn)程執(zhí)行過(guò)程中也不檢測(cè)是否安全，允許死鎖進(jìn)程執(zhí)行過(guò)程中也不檢測(cè)是否安全，允許死鎖產(chǎn)生并能清除死鎖，實(shí)現(xiàn)較難，資源利用率和產(chǎn)生并能清除死鎖，實(shí)現(xiàn)較難，資源利用率和系統(tǒng)吞吐量高。系統(tǒng)吞吐量高。Chap3 處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖n補(bǔ)補(bǔ) 1. 死鎖的原因和必要條件及解決死鎖的方法。死鎖的原因和必要條件及解決死鎖的方法。 n解決死鎖解決死鎖的基本方法的基本方法n預(yù)防死鎖：事先破壞死鎖的必要條件，容易實(shí)預(yù)防死鎖：事先破壞死鎖的必要條件，容易實(shí)現(xiàn)，但是資源利用率和系統(tǒng)吞吐量較低。現(xiàn)，但是資源利用率和系統(tǒng)吞吐量較低。n避免死鎖：在資源分配過(guò)程中防止系統(tǒng)進(jìn)入不避免死鎖：在資源分配過(guò)程中防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免死鎖，實(shí)現(xiàn)較難，資源利安全狀態(tài)，從而避免死鎖，實(shí)現(xiàn)較難，資