進(jìn)程管理習(xí)題及答案

1、進(jìn)程管理習(xí)題答案一選擇題1在進(jìn)程管理中，當(dāng) 時(shí)進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài).A. 進(jìn)程被進(jìn)程調(diào)度程序選中 B等待某一事件C等待的事件發(fā)生 D時(shí)間片用完答：C2分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是 。A就緒狀態(tài) B執(zhí)行狀態(tài)C阻塞狀態(tài) D撤消狀態(tài)答：B3P、V操作是 。A兩條低級(jí)進(jìn)程通信原語(yǔ) B兩組不同的機(jī)器指令C兩條系統(tǒng)調(diào)用命令 D兩條高級(jí)進(jìn)程通信原語(yǔ)答：A4對(duì)進(jìn)程的管理和控制使用 。A指令 B原語(yǔ)C信號(hào)量 D信箱通信答：B5進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程 。A同時(shí)執(zhí)行 B在執(zhí)行的時(shí)間上是重疊的C在執(zhí)行的時(shí)間上是不可重疊的 D共享系統(tǒng)資源答：B6若P、V操作的信號(hào)量S初值為2，當(dāng)前值為1，則表

2、示有 等待進(jìn)程。A0個(gè) B1個(gè) C 2個(gè) D3個(gè)答：B7進(jìn)程的三個(gè)基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)的條件是 ；由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是 。A時(shí)間片用完 B等待某事件發(fā)生C等待的某事件己發(fā)生 D被進(jìn)程調(diào)度程序選中答，D B8下列的進(jìn)程狀態(tài)變化中， 變化是不可能發(fā)生的。A運(yùn)行一就緒 B運(yùn)行一等待C等待一運(yùn)行 D等待一就緒答：C9一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)?。A就緒 B等待C運(yùn)行 D由用戶自己確定答：A10用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為 。A一1 B1 D任意值答：C11用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)锳等待

3、 B就緒 C運(yùn)行 D完成答：B12進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互 關(guān)系。A聯(lián)接 B制約 C. 繼續(xù) D調(diào)用答：B13 是一種只能進(jìn)行P操作和V操作的特殊變量。A調(diào)度 B進(jìn)程 C同步 D信號(hào)量答：D14下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是 。A進(jìn)程是動(dòng)態(tài)的概念 B進(jìn)程執(zhí)行需要處理機(jī)C進(jìn)程是有生命期的 D進(jìn)程是指令的集合答：D15下面的敘述中正確的是 。A操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同。B為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源。C操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從此PCB中讀出與本身運(yùn)行狀況有關(guān)的信息D進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系答：D

4、16進(jìn)程控制就是對(duì)系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過(guò)使用 、進(jìn)程撤銷、進(jìn)程阻塞、進(jìn)程喚醒等進(jìn)程控制原語(yǔ)實(shí)現(xiàn)。A進(jìn)程運(yùn)行 B進(jìn)程管理C進(jìn)程創(chuàng)建 D進(jìn)程同步答：C17操作系統(tǒng)通過(guò) 對(duì)進(jìn)程進(jìn)行管理。AJCB BPCB CDCT DCHCT答：B18用P、V操作可以解決 互斥問(wèn)題。A一切 B某些 C正確 D錯(cuò)誤答：A19通常，用戶進(jìn)程被建立后， 。A便一直存在于系統(tǒng)中，直到被操作人員撤消B隨著作業(yè)運(yùn)行正?；虿徽＝Y(jié)束而撤消C隨著時(shí)間片輪轉(zhuǎn)而撤消與建立D隨著進(jìn)程的阻塞或喚醒而撤消與建立答：B20一個(gè)進(jìn)程被喚醒意味著 。A該進(jìn)程重新占有了CPU B它的優(yōu)先權(quán)變?yōu)樽畲笃銹CB移至等待隊(duì)列隊(duì)首 D進(jìn)程變?yōu)榫途w狀

5、態(tài)答：D21下面所述步驟中， 不是創(chuàng)建進(jìn)程所必需的。A由調(diào)度程序?yàn)檫M(jìn)程分配CPU B建立一個(gè)進(jìn)程控制塊C為進(jìn)程分配內(nèi)存 D將進(jìn)程控制塊鏈入就緒隊(duì)列答：A22多道程序環(huán)境下，操作系統(tǒng)分配資源以 為基本單位。A程序 B指令 C. 進(jìn)程 D作業(yè)答：C 23對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，若mutex=0，則 。A表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)答：B 24兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的 。A同步 B

6、互斥 C調(diào)度 D執(zhí)行答：A 25為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為 。A進(jìn)程互斥 B進(jìn)程同步 C進(jìn)程制約 D進(jìn)程通信答：D 26設(shè)有5個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許有3個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，則所采用的互斥信號(hào)量的初值應(yīng)是 。A5 B1 D0答：B27支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過(guò)程中，不斷地選擇新進(jìn)程運(yùn)行來(lái)實(shí)現(xiàn)CPU的共享，但其中 不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。A. 運(yùn)行進(jìn)程的時(shí)間片用完 B. 運(yùn)行進(jìn)程出錯(cuò)C. 運(yùn)行進(jìn)程要等待某事件的發(fā)生 D. 有新進(jìn)程進(jìn)入就緒狀態(tài)答：D28在多道程序設(shè)計(jì)系統(tǒng)中，多個(gè)計(jì)算問(wèn)題同時(shí)

7、裝入計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器 。A并發(fā)執(zhí)行 B順序執(zhí)行C. 并行執(zhí)行 D同時(shí)執(zhí)行答：A29引入多道程序設(shè)計(jì)技術(shù)后，處理器的利用率 。A有所改善 B極大地提高C降低了 D無(wú)變化，僅使程序執(zhí)行方便答：B30從總體上說(shuō)，采用多道程序設(shè)計(jì)技術(shù)可 單位時(shí)間的算題量，但對(duì)每一個(gè)算題，從算題開(kāi)始到全部完成所需的時(shí)間比單道執(zhí)行所需的時(shí)間可能要 。A增加，減少 B增加，延長(zhǎng)C. 減少，延長(zhǎng) D減少，減少答：B31同一程序運(yùn)行在不同的數(shù)據(jù)集上，創(chuàng)建了 的進(jìn)程。A同步 B互斥C. 相同 D不同答：D二填空題1進(jìn)程的基本特征有 、 、獨(dú)立性、異步性及結(jié)構(gòu)特征。答：動(dòng)態(tài)性 并發(fā)性2信號(hào)量的物理意義是當(dāng)信號(hào)量值大于零時(shí)表示

8、；當(dāng)信號(hào)量值小于零時(shí)其絕對(duì)值表示 。答：可用資源的數(shù)目 因請(qǐng)求該資源而被阻塞的進(jìn)程數(shù)目3臨界資源的概念是 ，而臨界區(qū)是指 。答：一次僅允許一個(gè)進(jìn)程訪問(wèn)的資源進(jìn)程中訪問(wèn)臨界資源的那段程序代碼4進(jìn)程在運(yùn)行過(guò)程中有三種基本狀態(tài)，它們是 、 、 。答：運(yùn)行 就緒 等待（阻塞）5進(jìn)程主要由 、 、 三部分內(nèi)容組成，其中 是進(jìn)程存在的唯一標(biāo)志，而 部分也可以為其他進(jìn)程共享。答：程序段 數(shù)據(jù)段 PCB PCB 程序段6系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為 。答：進(jìn)程同步7：若一個(gè)進(jìn)程己進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須 。答：等待8將進(jìn)程的 鏈接在一起就形成了進(jìn)程隊(duì)列。答：PCB9用P、V操作管理臨

9、界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用 操作，在退出臨界區(qū)時(shí)應(yīng)調(diào)用 操作。答：P V10用信箱實(shí)現(xiàn)通信時(shí)，應(yīng)有 和 兩條基本原語(yǔ)。答：發(fā)送 接收11在多道程序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類： 與 。 指進(jìn)程間具有的一定邏輯關(guān)系； 是指進(jìn)程間在使用共享資源方面的約束關(guān)系。答：同步 互斥 同步 互斥12有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)，則信號(hào)量值的變化范圍是 。答：1至(m1)13設(shè)系統(tǒng)中有n(n2)個(gè)進(jìn)程，且當(dāng)前不再執(zhí)行進(jìn)程調(diào)度程序，試考慮下述4種情況：沒(méi)有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，n個(gè)進(jìn)程處于等待狀態(tài)。有1個(gè)運(yùn)行進(jìn)程，沒(méi)有就緒進(jìn)程，n

10、一1進(jìn)程處于等待狀態(tài)。有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，n一2進(jìn)程處于等待狀態(tài)。有1個(gè)運(yùn)行進(jìn)程，n一1個(gè)就緒進(jìn)程，沒(méi)有進(jìn)程處于等待狀態(tài)。上述情況中，不可能發(fā)生的情況是 。答：14在一個(gè)單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有 個(gè)，最少有 個(gè)。答：4 015操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是 。答：S016下面關(guān)于進(jìn)程的敘述不正確的是 。進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)。在單CPU系統(tǒng)中，任一時(shí)刻至多有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。進(jìn)程獲得處理機(jī)而運(yùn)行是

11、通過(guò)調(diào)度而實(shí)現(xiàn)的。答：17信箱邏輯上分成 和 兩部分。 中存放有關(guān)信箱的描述。 由若干格子組成，每格存放一信件，格子的數(shù)目和大小在創(chuàng)建信箱時(shí)確定。答：信箱頭 信箱體18當(dāng)多個(gè)進(jìn)程等待分配處理機(jī)時(shí)，系統(tǒng)按一種規(guī)定的策略從多個(gè)處于 狀態(tài)的進(jìn)程中選擇一個(gè)進(jìn)程，讓它占有處理機(jī)，被選中的進(jìn)程就進(jìn)入了 狀態(tài)。答：就緒、執(zhí)行19若使當(dāng)前運(yùn)行的進(jìn)程總是優(yōu)先級(jí)最高的進(jìn)程，應(yīng)選擇 進(jìn)程調(diào)度算法。答：搶占式（剝奪式）20操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過(guò)程稱為 。答：原語(yǔ)三簡(jiǎn)答題1在操作系統(tǒng)中為什么要引入進(jìn)程概念?它與程序的關(guān)系是怎樣的?答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些

12、資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男?tīng)顟B(tài)。這些都是在程序執(zhí)行的動(dòng)態(tài)過(guò)程中發(fā)生的。用程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過(guò)程中的這些特征。為此，人們引入“進(jìn)程”這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)。進(jìn)程和程序是既有聯(lián)系又有區(qū)別的兩個(gè)概念，進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動(dòng)作。它們的主要區(qū)別如下：(1)程序是指令的有序集合，其本身沒(méi)有任何運(yùn)行的含義，它是一個(gè)靜態(tài)的概念；進(jìn)程是程序在處理機(jī)上的一次執(zhí)行過(guò)程，它是一個(gè)動(dòng)態(tài)概念。(2)程序的存在是永久的，而進(jìn)程則是有生命期的，它因創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行，因得不到資

13、源而暫停，因撤銷而消亡。(3)程序僅是指令的有序集合。而進(jìn)程則由程序、數(shù)據(jù)和進(jìn)程控制塊組成。(4)在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度運(yùn)行的基本單位，而程序不是。(5)進(jìn)程與程序之間不是一一對(duì)應(yīng)的，即同一程序同時(shí)運(yùn)行于若干不同的數(shù)據(jù)集合上，它將屬于若干個(gè)不同的進(jìn)程；而一個(gè)進(jìn)程至少對(duì)應(yīng)執(zhí)行一個(gè)程序。2為了實(shí)現(xiàn)并發(fā)進(jìn)程間的合作和協(xié)調(diào)工作，以及保證系統(tǒng)的安全，操作系統(tǒng)在進(jìn)程管理方面應(yīng)做哪些工作?答：(1)進(jìn)程控制：系統(tǒng)必須設(shè)置一套控制機(jī)構(gòu)來(lái)實(shí)現(xiàn)進(jìn)程創(chuàng)建、進(jìn)程撤消以及進(jìn)程在運(yùn)行過(guò)程中的狀態(tài)轉(zhuǎn)換。(2)進(jìn)程同步：系統(tǒng)必須設(shè)置同步機(jī)制來(lái)實(shí)現(xiàn)對(duì)所有進(jìn)程的運(yùn)行進(jìn)行協(xié)調(diào)，協(xié)調(diào)的方式包括進(jìn)程的互斥和進(jìn)程的同步

14、。(3)進(jìn)程通信：多道程序環(huán)境下可能需要諸進(jìn)程合作完成一個(gè)任務(wù)，這些進(jìn)程相互間需要通過(guò)交換信息來(lái)協(xié)調(diào)各自工作的進(jìn)度。因此系統(tǒng)必須具有進(jìn)程之間通信(交換信息)的能力。(4)進(jìn)程調(diào)度：系統(tǒng)必須能夠在處理機(jī)空閑時(shí)，按一定算法從就緒進(jìn)程隊(duì)列中選擇一個(gè)就緒進(jìn)程，把處理機(jī)分配給它，并為之設(shè)置運(yùn)行的現(xiàn)場(chǎng)使其投入運(yùn)行。3在操作系統(tǒng)中引入線程概念的主要目的是什么？答：減少程序并發(fā)執(zhí)行時(shí)所需付出的時(shí)空開(kāi)銷，提高程序執(zhí)行的并發(fā)度。特別有利于共享存儲(chǔ)器的多處理機(jī)系統(tǒng)，和更加適合cs模型。4在一個(gè)單CPU的多道程序設(shè)計(jì)系統(tǒng)中，若在某一時(shí)刻有N個(gè)進(jìn)程同時(shí)存在，那么處于運(yùn)行態(tài)、等待態(tài)和就緒態(tài)進(jìn)程的最小和最大值分別可能是多少

15、？答：若多道程序設(shè)計(jì)系統(tǒng)中，在某一時(shí)刻有N個(gè)進(jìn)程同時(shí)存在，則處于運(yùn)行態(tài)的進(jìn)程最少0個(gè)，最大1個(gè)；處于就緒態(tài)的進(jìn)程最少0個(gè)，最大N1個(gè)；處于等待態(tài)的進(jìn)程最少0個(gè)，最大N個(gè)。5進(jìn)程之間存在哪幾種相互制約關(guān)系?各是什么原因引起的?下列活動(dòng)分別屬于哪種制約關(guān)系?(1)若干同學(xué)去圖書(shū)館借書(shū)；(2)兩隊(duì)舉行籃球比賽；(3)流水線生產(chǎn)各道工序；(4)商品生產(chǎn)和社會(huì)消費(fèi)答：進(jìn)程之間的制約關(guān)系分為直接制約關(guān)系(即同步)和間接制約關(guān)系(即互斥)。同步是因合作進(jìn)程之間協(xié)調(diào)彼此的工作而控制自己的執(zhí)行速度，即因相互合作、相互等待而產(chǎn)生的制約關(guān)系；而互斥是進(jìn)程之間競(jìng)爭(zhēng)臨界資源而禁止兩個(gè)以上的進(jìn)程同時(shí)進(jìn)入臨界區(qū)所發(fā)生的制約

16、關(guān)系。 (1)屬于互斥關(guān)系，因?yàn)橐槐緯?shū)只能借給一個(gè)同學(xué)。 (2)屬于互斥關(guān)系，籃球只有一個(gè)，兩隊(duì)都要爭(zhēng)奪。 (3)居于同步關(guān)系，各道工序的開(kāi)始都依賴前一道工序的完成。 (4)屬于同步關(guān)系，商品沒(méi)生產(chǎn)出來(lái)則消費(fèi)無(wú)法進(jìn)行，商品沒(méi)有消費(fèi)完則無(wú)須再生產(chǎn)。6為了讓用戶進(jìn)程互斥地進(jìn)入臨界區(qū)，可以把整個(gè)臨界區(qū)實(shí)現(xiàn)成不可中斷的過(guò)程，即讓用戶具有屏蔽所有中斷的能力。每當(dāng)用戶程序進(jìn)入臨界區(qū)的時(shí)候，屏蔽所有中斷；當(dāng)出了臨界區(qū)的時(shí)候，再開(kāi)放所有中斷。你認(rèn)為這種方法有什么缺點(diǎn)。答：用戶進(jìn)程進(jìn)入臨界區(qū)時(shí)屏蔽所有中斷，應(yīng)當(dāng)也包括系統(tǒng)程序。若屏蔽的是用戶進(jìn)程，的確可以保護(hù)臨界資源，但若系統(tǒng)所發(fā)出的中斷也被屏蔽，則會(huì)引起錯(cuò)誤，

17、因?yàn)橄到y(tǒng)的中斷往往與當(dāng)前運(yùn)行的程序無(wú)關(guān)，卻可能是一些重要的硬件中斷，如電源故障等，故不可盲目屏蔽所有中斷；又或者當(dāng)時(shí)發(fā)出故障中斷的中斷源恰好是該臨界資源，則更應(yīng)該及時(shí)響應(yīng)處理。7設(shè)有n個(gè)進(jìn)程共享一個(gè)互斥段，對(duì)于如下兩種情況：(1)如果每次只允許一個(gè)進(jìn)程進(jìn)入互斥段； (2)如果每次最多允許m個(gè)進(jìn)程（m0S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)S=0表示售票廳中已有20名顧客(購(gòu)票者)S0|S|的值為等待進(jìn)入售票廳的人數(shù)(2)根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的P、V操作填入下面橫線上，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。COBEGINPROCESSPi(i=1，2，)begin；P(S)進(jìn)入售票廳；購(gòu)票；退出；V(

18、S)end；COEND(3) S的最大值為20；S的最小值為20n6理發(fā)店里有一位理發(fā)師,一把理發(fā)椅和N把供等候理發(fā)的顧客坐的椅子.如果沒(méi)有顧客,則理發(fā)師便在理發(fā)椅上睡覺(jué).當(dāng)一個(gè)顧客到來(lái)時(shí),他必須先喚醒理發(fā)師.如果顧客到來(lái)時(shí)理發(fā)師正在理發(fā)，則如果有空椅子，可坐下來(lái)等；否則離開(kāi)。解：定義信號(hào)量如下：VarSn:semaphore; 位子數(shù)目，初值為nS:semaphore; 理發(fā)師睡覺(jué)，初值為1 mutex:semaphore; 初值為1用P、V操作實(shí)現(xiàn)如下：顧客進(jìn)程 i:P(Sn);門(mén)外觀望P(mutex);進(jìn)門(mén)；V(mutex);V(S); if(sn=n-1) v(s); 等候；理發(fā)；V(

19、Sn)P(mutex);出門(mén)；V(mutex);理發(fā)師進(jìn)程 ：Repeat P(S); P(mutex); 叫人理發(fā)； V(mutex); 理發(fā)；Until false;7試寫(xiě)出用加鎖原語(yǔ)和開(kāi)鎖原語(yǔ)實(shí)現(xiàn)兩個(gè)進(jìn)程關(guān)于臨界資源的操作的描述。 答：Program test begin s:=0 (表示該資源可用) cobegin (1) A: begin 加鎖原語(yǔ); 臨界區(qū)A; 開(kāi)鎖原語(yǔ); end B: begin 加鎖原語(yǔ); 臨界區(qū)B; 開(kāi)鎖原語(yǔ); end conend end8. 桌子上有一只盤(pán)子，每次只能放入一只水果。爸爸專向盤(pán)中放蘋(píng)果，媽媽專向盤(pán)中放桔子，一個(gè)兒子專等吃盤(pán)中的桔子，一個(gè)女兒專

20、等吃盤(pán)中的蘋(píng)果。請(qǐng)利用P、V操作實(shí)現(xiàn)他們之間的同步。解：在本題中，應(yīng)設(shè)置三個(gè)信號(hào)量s、so、sa，信號(hào)量s表示盤(pán)子是否為空，其初值為1；信號(hào)量so表示盤(pán)中是否有桔子，其初值為0；信號(hào)量sa表示盤(pán)中是否有蘋(píng)果，其初值為0。同步描述如下：int s=1;int sa=0;int so=0;main ( ) cobegin father ( ); son ( ); daughter ( );coendfather ( ) p(s); 將水果放入盤(pán)中； if(放入的是桔子) v(so); else v(sa);son ( ) p(so); 從盤(pán)中取出桔子； v(s); 吃桔子；daughter ( ) p(sa); 從盤(pán)中取出蘋(píng)果； v(s); 吃蘋(píng)果；9桌子上有一只盤(pán)子，最多可容納兩個(gè)水果，每次只能放人或取出一個(gè)水果。爸爸