1、1.1 操作系統(tǒng)的目標(biāo)和作用三、操作系統(tǒng)(operating system)定義 2.人工操作方式的特點(diǎn)缺點(diǎn)缺點(diǎn): : CPUCPU等待用戶，等待用戶，CPUCPU利用率低；利用率低； 用戶獨(dú)占全機(jī)，資源效率低用戶獨(dú)占全機(jī)，資源效率低 每一用戶都要自行編寫涉及到硬件的源代碼，工作每一用戶都要自行編寫涉及到硬件的源代碼，工作量大，難度高，易出錯(cuò)量大，難度高，易出錯(cuò)3.單道批處理的主要問題 CPU和和I/O設(shè)備使用忙閑不均（取決于當(dāng)前作設(shè)備使用忙閑不均（取決于當(dāng)前作業(yè)的特性）。業(yè)的特性）。 對(duì)計(jì)算為主的作業(yè)，外設(shè)空閑；對(duì)計(jì)算為主的作業(yè)，外設(shè)空閑； 對(duì)對(duì)I/O為主的作業(yè)，為主的作業(yè)，CPU空閑；空閑

2、；1.2.3 多道批處理系統(tǒng) （60年代中年代中 70年代中（集成電路）年代中（集成電路）1.多道批處理的運(yùn)行特征 多道：內(nèi)存中同時(shí)存放幾個(gè)作業(yè)； 宏觀上并行運(yùn)行：都處于運(yùn)行狀態(tài)，但都未運(yùn)行完； 微觀上串行運(yùn)行：各作業(yè)交替使用CPU；【多道程序設(shè)計(jì)原理】：【多道程序設(shè)計(jì)原理】：在計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道在計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道相互獨(dú)立的程序，它們?cè)诠芾沓绦虻目刂葡孪嗷ゴ┎宓叵嗷オ?dú)立的程序，它們?cè)诠芾沓绦虻目刂葡孪嗷ゴ┎宓剡\(yùn)行，運(yùn)行，共享共享CPU和外設(shè)等資源和外設(shè)等資源。采用多道程序設(shè)計(jì)技術(shù)采用多道程序設(shè)計(jì)技術(shù)的批處理系統(tǒng)稱為多道批處理系統(tǒng)的批處理系統(tǒng)稱為多道批處理系統(tǒng)。 2.多道批處理系統(tǒng)

3、的特點(diǎn) 多道多道： 多道指某個(gè)作業(yè)占用CPU，若由于某種原因暫時(shí)不用CPU 則系統(tǒng)讓第二個(gè)作業(yè)占用CPU 無序性無序性 調(diào)度性調(diào)度性 作業(yè)調(diào)度作業(yè)調(diào)度進(jìn)程調(diào)度進(jìn)程調(diào)度 4.多道批處理系統(tǒng)的優(yōu)缺點(diǎn) 優(yōu)點(diǎn)：優(yōu)點(diǎn)：資源利用率高：CPU和內(nèi)存利用率較高；作業(yè)吞吐量大：?jiǎn)挝粫r(shí)間內(nèi)完成的工作總量大；缺點(diǎn)：缺點(diǎn)：用戶交互性差：批處理系統(tǒng)的主要問題與用戶不能交互。用戶一旦把他的作業(yè)提交給系統(tǒng)后，便失去了對(duì)自己作業(yè)的控制和修改能力，不利于調(diào)試和修改；所以，批處理系統(tǒng)一般用于運(yùn)行常規(guī)調(diào)試好的程序，如每天的計(jì)算機(jī)系統(tǒng)統(tǒng)計(jì)、分析程序等。作業(yè)平均周轉(zhuǎn)時(shí)間長(zhǎng)：短作業(yè)的周轉(zhuǎn)時(shí)間顯著增長(zhǎng)；適合大型科學(xué)計(jì)算、數(shù)據(jù)處理。適合大型

4、科學(xué)計(jì)算、數(shù)據(jù)處理。 3.多道批處理系統(tǒng)的資源利用3.多道批處理系統(tǒng)的資源利用1.2.4 分時(shí)系統(tǒng) 時(shí)間片時(shí)間片 ：是把計(jì)算機(jī)的系統(tǒng)資源（尤其是：是把計(jì)算機(jī)的系統(tǒng)資源（尤其是 CPU時(shí)間）進(jìn)行時(shí)間上時(shí)間）進(jìn)行時(shí)間上 的分割，每個(gè)時(shí)間段稱為一個(gè)時(shí)間片，每個(gè)用戶依次輪的分割，每個(gè)時(shí)間段稱為一個(gè)時(shí)間片，每個(gè)用戶依次輪 流使用時(shí)間片。流使用時(shí)間片。分時(shí)技術(shù)分時(shí)技術(shù)：把處理機(jī)的運(yùn)行時(shí)間分為很短的時(shí)間片，按時(shí)間片輪流：把處理機(jī)的運(yùn)行時(shí)間分為很短的時(shí)間片，按時(shí)間片輪流 把處理機(jī)分給各聯(lián)機(jī)作業(yè)使用。把處理機(jī)分給各聯(lián)機(jī)作業(yè)使用。 分時(shí)操作系統(tǒng)分時(shí)操作系統(tǒng)：是一種聯(lián)機(jī)的多用戶交互式的操作系統(tǒng)。一般采用：是一種聯(lián)機(jī)

5、的多用戶交互式的操作系統(tǒng)。一般采用 時(shí)間片輪轉(zhuǎn)的方式使一臺(tái)計(jì)算機(jī)為多個(gè)終端服務(wù)。時(shí)間片輪轉(zhuǎn)的方式使一臺(tái)計(jì)算機(jī)為多個(gè)終端服務(wù)。 對(duì)每個(gè)用戶能保證足夠快的響應(yīng)時(shí)間，并提供交互對(duì)每個(gè)用戶能保證足夠快的響應(yīng)時(shí)間，并提供交互 會(huì)話能力。會(huì)話能力。 設(shè)計(jì)目標(biāo)設(shè)計(jì)目標(biāo)：適應(yīng)用戶人機(jī)交互需要而出現(xiàn)的：適應(yīng)用戶人機(jī)交互需要而出現(xiàn)的,實(shí)現(xiàn)對(duì)用戶的請(qǐng)求及時(shí)響應(yīng)實(shí)現(xiàn)對(duì)用戶的請(qǐng)求及時(shí)響應(yīng) ，并在可能條件下盡量提高系統(tǒng)資源的利用率。，并在可能條件下盡量提高系統(tǒng)資源的利用率。 如何實(shí)現(xiàn)如何實(shí)現(xiàn):主要采用時(shí)鐘和中斷技術(shù)。系統(tǒng)配置多路卡及時(shí)接受各終端輸主要采用時(shí)鐘和中斷技術(shù)。系統(tǒng)配置多路卡及時(shí)接受各終端輸 入命令和數(shù)據(jù)。入命令

6、和數(shù)據(jù)。應(yīng)用范圍應(yīng)用范圍：適合辦公自動(dòng)化、教學(xué)及事務(wù)處理等要求人機(jī)會(huì)話的場(chǎng)合。：適合辦公自動(dòng)化、教學(xué)及事務(wù)處理等要求人機(jī)會(huì)話的場(chǎng)合。 6.影響響應(yīng)時(shí)間的因素 終端數(shù)目多少終端數(shù)目多少 調(diào)度算法（時(shí)間片的選取）調(diào)度算法（時(shí)間片的選?。?信息交換量和信息交換速度信息交換量和信息交換速度 機(jī)器處理能力機(jī)器處理能力 請(qǐng)求服務(wù)的時(shí)間長(zhǎng)短及服務(wù)請(qǐng)求的分布請(qǐng)求服務(wù)的時(shí)間長(zhǎng)短及服務(wù)請(qǐng)求的分布 1.2.5 實(shí)時(shí)系統(tǒng) “實(shí)時(shí)實(shí)時(shí)”，是表示，是表示“及時(shí)及時(shí)”，而實(shí)時(shí)系統(tǒng)，而實(shí)時(shí)系統(tǒng)(Real-Time System)(Real-Time System)是指系統(tǒng)能及時(shí)響應(yīng)外是指系統(tǒng)能及時(shí)響應(yīng)外部事件的請(qǐng)求，在規(guī)定的

7、時(shí)間內(nèi)完成對(duì)該事部事件的請(qǐng)求，在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致地件的處理，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致地運(yùn)行。運(yùn)行。 特點(diǎn)：及時(shí)性要求高，系統(tǒng)可靠性高特點(diǎn)：及時(shí)性要求高，系統(tǒng)可靠性高, ,但但 交互作用能力較差交互作用能力較差 。 2. 實(shí)時(shí)操作系統(tǒng)主要追求目標(biāo) 對(duì)外部請(qǐng)求在嚴(yán)格時(shí)間范圍內(nèi)作出反應(yīng)對(duì)外部請(qǐng)求在嚴(yán)格時(shí)間范圍內(nèi)作出反應(yīng) 高可靠性高可靠性 安全性安全性 完整性完整性實(shí)時(shí)系統(tǒng)必須和先進(jìn)的技術(shù)裝備相結(jié)合實(shí)時(shí)系統(tǒng)必須和先進(jìn)的技術(shù)裝備相結(jié)合3.分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的比較 1）系統(tǒng)的設(shè)計(jì)目標(biāo)不同。分時(shí)系統(tǒng)是提供一種隨時(shí)可供多個(gè)用戶使用的通用型很強(qiáng)的操作系統(tǒng)，而實(shí)時(shí)操作系

8、統(tǒng)大多數(shù)是具有特殊用途的專用系統(tǒng)。 2）互性的強(qiáng)弱。分時(shí)具有較強(qiáng)的對(duì)話與交互能力，而實(shí)時(shí)系統(tǒng)交互性很弱。 3）響應(yīng)時(shí)間的長(zhǎng)短。分時(shí)只要能滿足一般用戶能接收的等待時(shí)間即可，而實(shí)時(shí)系統(tǒng)的相應(yīng)時(shí)間要求嚴(yán)格。 4）分時(shí)系統(tǒng)控制聽主動(dòng)權(quán)在計(jì)算機(jī)，計(jì)算機(jī)按一定時(shí)間間隔，以固定時(shí)間片或不固定時(shí)間片去輪流完成多個(gè)提交的任務(wù)。而實(shí)時(shí)系統(tǒng)控制的主動(dòng)權(quán)在用戶，用戶規(guī)定什么時(shí)間要計(jì)算機(jī)干什么。構(gòu)造層次結(jié)構(gòu)構(gòu)造層次結(jié)構(gòu)OS分層原則分層原則 1）把與機(jī)器硬件有關(guān)的程序模塊放在最底層）把與機(jī)器硬件有關(guān)的程序模塊放在最底層 2 2）反映系統(tǒng)外特性的軟件放在最外層）反映系統(tǒng)外特性的軟件放在最外層 3 3）為進(jìn)程的正常運(yùn)行創(chuàng)造環(huán)

9、境和提供條件的為進(jìn)程的正常運(yùn)行創(chuàng)造環(huán)境和提供條件的內(nèi)核程序應(yīng)該內(nèi)核程序應(yīng)該 盡可能放在底層盡可能放在底層。 4）按照實(shí)現(xiàn)操作系統(tǒng)命令時(shí)模塊間的按照實(shí)現(xiàn)操作系統(tǒng)命令時(shí)模塊間的調(diào)用次序調(diào)用次序或按進(jìn)程間或按進(jìn)程間 單向單向發(fā)送信息的順序發(fā)送信息的順序來分層來分層3. 層次式結(jié)構(gòu)的操作系統(tǒng)層次式結(jié)構(gòu)的操作系統(tǒng)16 操作系統(tǒng)的結(jié)構(gòu)操作系統(tǒng)的結(jié)構(gòu) 現(xiàn)代操作系統(tǒng)從內(nèi)部結(jié)構(gòu)分，通常包含兩部分：現(xiàn)代操作系統(tǒng)從內(nèi)部結(jié)構(gòu)分，通常包含兩部分：一一是內(nèi)核是內(nèi)核；二是核外部分二是核外部分，其通常是一些實(shí)用程序。，其通常是一些實(shí)用程序。1 1、操作系統(tǒng)的內(nèi)核：操作系統(tǒng)內(nèi)核是計(jì)算機(jī)硬件的第一、操作系統(tǒng)的內(nèi)核：操作系統(tǒng)內(nèi)核是

10、計(jì)算機(jī)硬件的第一次擴(kuò)充，內(nèi)核執(zhí)行操作系統(tǒng)與硬件關(guān)系密切、執(zhí)行頻率次擴(kuò)充，內(nèi)核執(zhí)行操作系統(tǒng)與硬件關(guān)系密切、執(zhí)行頻率高的模塊，常駐內(nèi)存。高的模塊，常駐內(nèi)存。 1 1）內(nèi)核在操作系統(tǒng)中的地位：）內(nèi)核在操作系統(tǒng)中的地位： OSOS內(nèi)核是對(duì)硬件的首次擴(kuò)充，是實(shí)現(xiàn)操作系統(tǒng)各項(xiàng)功內(nèi)核是對(duì)硬件的首次擴(kuò)充，是實(shí)現(xiàn)操作系統(tǒng)各項(xiàng)功能的基礎(chǔ)。（能的基礎(chǔ)。（UNIXUNIX為例）。為例）。一、支撐功能，包括中斷處理、時(shí)鐘管理、原語操作；一、支撐功能，包括中斷處理、時(shí)鐘管理、原語操作； 二、資源管理功能，包括進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管二、資源管理功能，包括進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理。理。內(nèi)核的執(zhí)行特點(diǎn)由中斷驅(qū)動(dòng)的由

11、中斷驅(qū)動(dòng)的: : 中斷中斷內(nèi)核內(nèi)核退出退出內(nèi)核執(zhí)行是連續(xù)的內(nèi)核執(zhí)行是連續(xù)的內(nèi)核執(zhí)行過程中在中斷屏蔽狀態(tài)下內(nèi)核執(zhí)行過程中在中斷屏蔽狀態(tài)下內(nèi)核使用特權(quán)指令內(nèi)核使用特權(quán)指令3. 進(jìn)程的特征 動(dòng)態(tài)性：進(jìn)程的實(shí)質(zhì)是程序的一次執(zhí)行過程，進(jìn)程是動(dòng)態(tài)產(chǎn)生，動(dòng)態(tài)消亡的，進(jìn)程在其生命周期內(nèi)，在三種基本狀態(tài)之間轉(zhuǎn)換 并發(fā)性：內(nèi)存中同時(shí)有多個(gè)進(jìn)程，各進(jìn)程并發(fā)執(zhí)行。 獨(dú)立性：進(jìn)程是一個(gè)能獨(dú)立運(yùn)行的基本單位，同時(shí)也是系統(tǒng)分配資源和調(diào)度的獨(dú)立單位； 異步性：由于進(jìn)程間的相互制約，使進(jìn)程具有執(zhí)行的間斷性，即進(jìn)程按各自獨(dú)立的、不可預(yù)知的速度向前推進(jìn) 結(jié)構(gòu)特征：為了控制和管理進(jìn)程，系統(tǒng)為每個(gè)進(jìn)程設(shè)立一個(gè)進(jìn)程控制塊 PCB。2）進(jìn)

12、程狀態(tài)轉(zhuǎn)換條件 在進(jìn)程運(yùn)行過程中，由于自身進(jìn)展情況及外界環(huán)境的變化，這三種基本狀態(tài)可以依據(jù)一定的條件相互轉(zhuǎn)換： 就緒 - 運(yùn)行調(diào)度程序選擇一個(gè)新的進(jìn)程運(yùn)行 運(yùn)行 - 就緒運(yùn)行進(jìn)程用完了時(shí)間片運(yùn)行進(jìn)程被中斷，因?yàn)橐桓邇?yōu)先級(jí)進(jìn)程處于就緒狀態(tài)進(jìn)程狀態(tài)轉(zhuǎn)換條件（續(xù)） 運(yùn)行 - 阻塞當(dāng)一進(jìn)程必須等待時(shí) OS尚未完成服務(wù) 對(duì)一資源的訪問尚不能進(jìn)行 初始化I/O 且必須等待結(jié)果 等待某一進(jìn)程提供輸入 進(jìn)程在運(yùn)行中出故障（程序錯(cuò)，內(nèi)存校驗(yàn)錯(cuò)） 阻塞 - 就緒當(dāng)所等待的事件發(fā)生時(shí)故障排除6、細(xì)分的進(jìn)程調(diào)度狀態(tài)掛起狀態(tài)： 由于終端用戶及操作系統(tǒng)的需要(排除故障或?yàn)橄到y(tǒng)減負(fù))，為了能夠?qū)⒅付ㄟM(jìn)程暫時(shí)靜止下來，增加了

13、靜止阻塞 (阻塞掛起) 和靜止就緒 （就緒掛起)態(tài)，原阻塞和就緒改稱為活動(dòng)阻塞和活動(dòng)就緒狀態(tài)。運(yùn)行或活動(dòng)就緒靜止就緒，活動(dòng)阻塞靜止阻塞 通過掛起操作(suspend)。靜止就緒活動(dòng)就緒, 靜止阻塞活動(dòng)阻塞 通過激活操作(activate)。靜止阻塞靜止就緒: 當(dāng)?shù)却氖录l(fā)生時(shí)。2.1.4 進(jìn)程的特征與狀態(tài)2. 轉(zhuǎn)換掛起（掛起（Suspend）：把一個(gè)進(jìn)程從內(nèi)存轉(zhuǎn)到外存；可能有以下幾種情況： 阻塞到阻塞掛起阻塞到阻塞掛起：沒有進(jìn)程處于就緒狀態(tài)就緒狀態(tài)或就緒進(jìn)程要求更多內(nèi)存資源時(shí)，會(huì)進(jìn)行這種轉(zhuǎn)換，以提交新進(jìn)程或運(yùn)行就緒進(jìn)程； 就緒到就緒掛起：就緒到就緒掛起：當(dāng)有高優(yōu)先級(jí)阻塞高優(yōu)先級(jí)阻塞（系統(tǒng)認(rèn)為

14、會(huì)很快就緒的）進(jìn)程和低優(yōu)先級(jí)就緒進(jìn)程時(shí)，系統(tǒng)會(huì)選擇掛起低優(yōu)先級(jí)就緒進(jìn)程； 運(yùn)行到就緒掛起運(yùn)行到就緒掛起：對(duì)搶先式搶先式分時(shí)系統(tǒng)，當(dāng)有高優(yōu)先級(jí)高優(yōu)先級(jí)阻塞掛起進(jìn)程因事件出現(xiàn)而進(jìn)入就緒掛起時(shí)，系統(tǒng)可能會(huì)把運(yùn)行進(jìn)程轉(zhuǎn)到就緒掛起狀態(tài)；激活（激活（Activate）：把一個(gè)進(jìn)程從外存轉(zhuǎn)到內(nèi)存；可能有以下幾種情況： 就緒掛起到就緒就緒掛起到就緒：沒有就緒進(jìn)程沒有就緒進(jìn)程或掛起就緒進(jìn)程優(yōu)先級(jí)掛起就緒進(jìn)程優(yōu)先級(jí)高于就緒進(jìn)程時(shí)，會(huì)進(jìn)行這種轉(zhuǎn)換； 阻塞掛起到阻塞阻塞掛起到阻塞：當(dāng)一個(gè)進(jìn)程釋放足夠內(nèi)存釋放足夠內(nèi)存時(shí)，系統(tǒng)會(huì)把一個(gè)高優(yōu)先級(jí)阻塞掛起（系統(tǒng)認(rèn)為會(huì)很快出現(xiàn)所等待的事件）進(jìn)程；信號(hào)量的使用： 必須置一次且只能

15、置一次初值 初值不能為負(fù)數(shù) 只能執(zhí)行P、V操作一、進(jìn)程互斥 臨界資源:一次僅供一個(gè)進(jìn)程使用的資源。硬資源，如打印機(jī)，磁帶機(jī)軟資源，內(nèi)存里的數(shù)據(jù)結(jié)構(gòu) 在進(jìn)程中涉及到臨界資源的程序段叫臨界區(qū) 多個(gè)進(jìn)程的臨界區(qū)稱為相關(guān)臨界區(qū) 設(shè)s為一個(gè)整型量，P和V操作原語定義： P(s)：while s0 do null operation s：=s-1； V(s)： s：=s+1；1）.整型信號(hào)量1. 信號(hào)量定義信號(hào)量：信號(hào)量：除初始化外，除初始化外，僅僅能通過同步原語（能通過同步原語（P、V操作）訪操作）訪問的問的整型整型變量。變量。信號(hào)量說明： semaphore s; P.V操作討論1) 信號(hào)量的物理含義

16、： S0表示有S個(gè)資源可用 S=0表示無資源可用 S0則| S |表示S等待隊(duì)列中的進(jìn)程個(gè)數(shù) P(S):表示申請(qǐng)一個(gè)資源 V(S)表示釋放一個(gè)資源。信號(hào)量的初值應(yīng)該大于等于02) P.V操作必須成對(duì)出現(xiàn)，有一個(gè)P操作就一定有一個(gè)V操作 當(dāng)為互斥操作時(shí)，它們同處于同一進(jìn)程 當(dāng)為同步操作時(shí)，則不在同一進(jìn)程中出現(xiàn) 如果P(S1)和P(S2)兩個(gè)操作在一起，那么P操作的順序至 關(guān)重要,一個(gè)同步P操作與一個(gè)互斥P操作在一起時(shí)同步P操作在互斥P操作前 而兩個(gè)V操作無關(guān)緊要司機(jī)啟動(dòng)車輛的動(dòng)作必須于售票員關(guān)車門的動(dòng)作取司機(jī)啟動(dòng)車輛的動(dòng)作必須于售票員關(guān)車門的動(dòng)作取得同步，售票員開車門的動(dòng)作也必須與司機(jī)停車取得同

17、步，售票員開車門的動(dòng)作也必須與司機(jī)停車取得同步。得同步。問：?jiǎn)枺?汽車行進(jìn)中汽車行進(jìn)中售票員能開售票員能開門嗎？門嗎？1. 乘客上下車乘客上下車時(shí)司機(jī)能開時(shí)司機(jī)能開車嗎？車嗎？u設(shè)信號(hào)量設(shè)信號(hào)量:uS1：是否允許司機(jī)啟動(dòng)汽車，初值為是否允許司機(jī)啟動(dòng)汽車，初值為0uS2：是否允許售票員開門，初值為是否允許售票員開門，初值為0Driver()While (1)P(S1);啟動(dòng)汽車啟動(dòng)汽車;正常行車；正常行車；到站停車；到站停車；V(S2);Busman()While (1)關(guān)車門關(guān)車門;V(S1)；售票售票P(S2)；開車門；開車門；上下乘客；上下乘客；Int s1=0;Int s2=0;Main

18、Cobegin Driver(); Busman();Coend用前趨圖來描述諸進(jìn)程合作完成某一任務(wù)的次序。1、說明進(jìn)程的同步關(guān)系、說明進(jìn)程的同步關(guān)系 進(jìn)程進(jìn)程P1、P2可并行執(zhí)行，可并行執(zhí)行，P3的執(zhí)行的執(zhí)行必須等待必須等待P1、P2都完成后才能開始都完成后才能開始執(zhí)行。執(zhí)行。2、設(shè)置信號(hào)燈，說明含義、初值。、設(shè)置信號(hào)燈，說明含義、初值。 s13 = 0 表示進(jìn)程表示進(jìn)程P1尚未執(zhí)行完成尚未執(zhí)行完成 s23 = 0 表示進(jìn)程表示進(jìn)程P2尚未執(zhí)行完成尚未執(zhí)行完成P1( ) ; v(s13); P2( ) ; v(s23); P3( ) p(s13); p(s23); .;3、寫出程序描述、寫出

19、程序描述桌上有個(gè)只能盛得下一個(gè)水果的空盤子。爸爸可向盤中放蘋果或桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定：當(dāng)盤子空時(shí)，一次只能放入一個(gè)水果供吃者取用。試用信號(hào)量和P、V操作實(shí)現(xiàn)爸爸、兒子和女兒這三個(gè)循環(huán)進(jìn)程之間的同步。 v本題屬于生產(chǎn)者本題屬于生產(chǎn)者消費(fèi)者問題的變形，相當(dāng)于一個(gè)能消費(fèi)者問題的變形，相當(dāng)于一個(gè)能生產(chǎn)兩種產(chǎn)品的生產(chǎn)者（爸爸）向兩個(gè)消費(fèi)者（兒子和女生產(chǎn)兩種產(chǎn)品的生產(chǎn)者（爸爸）向兩個(gè)消費(fèi)者（兒子和女兒）提供產(chǎn)品的同步問題。因此，可參考生產(chǎn)者與消費(fèi)者兒）提供產(chǎn)品的同步問題。因此，可參考生產(chǎn)者與消費(fèi)者問題的解法。問題的解法。 解答：所用信號(hào)量設(shè)置如下：）同步信號(hào)量empty，初值為1，表示盤子是空的，即兒子或女兒已把盤中的水果取走。 ）同步信號(hào)量orange，初值為0，表示爸爸尚未把桔子放入盤中。