進(jìn)程管理習(xí)題(3)

1、設(shè)有一個(gè)可以裝設(shè)有一個(gè)可以裝A、B兩種物品的倉(cāng)庫(kù)，其兩種物品的倉(cāng)庫(kù)，其容量無限大，但要求倉(cāng)庫(kù)中容量無限大，但要求倉(cāng)庫(kù)中A、B兩種物品兩種物品的數(shù)量滿足下述不等式：的數(shù)量滿足下述不等式： -M A物品數(shù)量物品數(shù)量-B物品數(shù)量物品數(shù)量N 其中，其中，M和和N為正整數(shù)。試用信號(hào)量和為正整數(shù)。試用信號(hào)量和P、V操作描述操作描述A、B兩種物品的入庫(kù)過程。兩種物品的入庫(kù)過程。已知條件已知條件 -M A物品數(shù)量物品數(shù)量-B物品數(shù)量物品數(shù)量N可以拆分成兩個(gè)不等式，即：可以拆分成兩個(gè)不等式，即： A物品數(shù)量物品數(shù)量-B物品數(shù)量物品數(shù)量N B物品數(shù)量物品數(shù)量-A物品數(shù)量物品數(shù)量M 這兩個(gè)不等式的含義是：倉(cāng)庫(kù)中這兩

2、個(gè)不等式的含義是：倉(cāng)庫(kù)中A物品可物品可以比以比B物品多，但不能超過物品多，但不能超過N個(gè)；個(gè)； B物品可物品可以比以比A物品多，但不能超過物品多，但不能超過M個(gè)。個(gè)。A物品入庫(kù)：物品入庫(kù)： P(a); A物品入庫(kù)；物品入庫(kù)； V(b);B物品入庫(kù)：物品入庫(kù)： P(b); B物品入庫(kù)；物品入庫(kù)； V(a); 設(shè)兩個(gè)信號(hào)量：設(shè)兩個(gè)信號(hào)量：a=N；b=M如果沒有如果沒有B，A最多只能最多只能N個(gè)；個(gè)；如果沒有如果沒有A，B最多只能最多只能M個(gè)。個(gè)。設(shè)自行車生產(chǎn)線上有一支箱子，其中有設(shè)自行車生產(chǎn)線上有一支箱子，其中有N個(gè)位置個(gè)位置（N3），每個(gè)位置可存放一個(gè)車架或一個(gè)車輪；），每個(gè)位置可存放一個(gè)車架或

3、一個(gè)車輪；又設(shè)有三個(gè)工人，其活動(dòng)分別為：又設(shè)有三個(gè)工人，其活動(dòng)分別為：工人工人1活動(dòng)：活動(dòng)：Do 加工一個(gè)車架；加工一個(gè)車架； 車架放入箱中；車架放入箱中； while(1);工人工人2活動(dòng)：活動(dòng)：Do 加工一個(gè)車輪；加工一個(gè)車輪； 車輪放入箱中；車輪放入箱中； while(1);工人工人3活動(dòng)：活動(dòng)：Do 箱中取一車架；箱中取一車架； 箱中取二車輪；箱中取二車輪； 組裝為一臺(tái)車；組裝為一臺(tái)車； while(1);試用信號(hào)量與試用信號(hào)量與P、V操作實(shí)現(xiàn)三個(gè)工人的合作操作實(shí)現(xiàn)三個(gè)工人的合作首先不考慮死鎖問題，工人首先不考慮死鎖問題，工人1與工人與工人3、工人、工人2與工人與工人3構(gòu)成生產(chǎn)者與消費(fèi)

4、者關(guān)系，通過共構(gòu)成生產(chǎn)者與消費(fèi)者關(guān)系，通過共同的緩沖區(qū)相聯(lián)系。從資源的角度看，箱子同的緩沖區(qū)相聯(lián)系。從資源的角度看，箱子中的空位置相當(dāng)于工人中的空位置相當(dāng)于工人1和工人和工人2的資源，而的資源，而車架和車輪相當(dāng)于工人車架和車輪相當(dāng)于工人3的資源。的資源。定義定義3個(gè)信號(hào)量：個(gè)信號(hào)量： empty=N；（空位置）；（空位置） wheel=0；（車輪）；（車輪） frame=0；（車架）；（車架） empty=N；wheel=0；frame=0；工人工人1： 加工一個(gè)車架；加工一個(gè)車架； P(empy)； 車架放入箱中；車架放入箱中； V(frame)；工人工人2： 加工一個(gè)車輪；加工一個(gè)車輪；

5、P(empy)； 車輪放入箱中；車輪放入箱中； V(wheel)；工人工人3： P(frame)； 箱中取一車架；箱中取一車架； P(wheel)； P(wheel)； 箱中取二車輪；箱中取二車輪； V(empty)； V(empty)； V(empty)； 組裝為一臺(tái)車；組裝為一臺(tái)車； 為防止死鎖，箱中車架的為防止死鎖，箱中車架的數(shù)量不能超過數(shù)量不能超過N-2，車輪的，車輪的數(shù)量不能超過數(shù)量不能超過N-1，所以設(shè)，所以設(shè)置：置： s1=N-2，s2=N-1工人工人1： 加工一個(gè)車架；加工一個(gè)車架； P(s1)； 車架放入箱中；車架放入箱中； V(frame)；工人工人2： 加工一個(gè)車輪；加工

6、一個(gè)車輪； P(s2)； 車輪放入箱中；車輪放入箱中； V(wheel)；工人工人3： P(frame)； 箱中取一車架；箱中取一車架； V(s1)； P(wheel)； P(wheel)； 箱中取二車輪；箱中取二車輪； V(s2)； V(s2)； 組裝為一臺(tái)車；組裝為一臺(tái)車； 為防止死鎖，箱中車架的為防止死鎖，箱中車架的數(shù)量不能超過數(shù)量不能超過N-2，車輪的，車輪的數(shù)量不能超過數(shù)量不能超過N-1，所以設(shè)，所以設(shè)置：置： s1=N-2，s2=N-1，empty=N工人工人1： 加工一個(gè)車架；加工一個(gè)車架； P(s1)； P(empty)； 車架放入箱中；車架放入箱中； V(frame)；工人工

7、人2： 加工一個(gè)車輪；加工一個(gè)車輪； P(s2)； P(empty)； 車輪放入箱中；車輪放入箱中； V(wheel)；工人工人3： P(frame)； 箱中取一車架；箱中取一車架； V(empty)； V(s1)； P(wheel)； P(wheel)； 箱中取二車輪；箱中取二車輪； V(empty); V(empty); V(s2)； V(s2)； 組裝為一臺(tái)車；組裝為一臺(tái)車；一座小橋（最多只能承重兩個(gè)人）橫跨南一座小橋（最多只能承重兩個(gè)人）橫跨南北兩岸，北兩岸，任意時(shí)刻同一方向只允許一人過任意時(shí)刻同一方向只允許一人過橋，橋，南側(cè)橋段和北側(cè)橋段較窄只能通過一南側(cè)橋段和北側(cè)橋段較窄只能通過一

8、人，橋中央一處寬敞，允許兩個(gè)人通過或人，橋中央一處寬敞，允許兩個(gè)人通過或歇息。試用信號(hào)量和歇息。試用信號(hào)量和P、V操作寫出南、北操作寫出南、北兩岸過橋的同步算法。兩岸過橋的同步算法。load控制橋上人控制橋上人數(shù)，數(shù)，north控制北控制北段的互斥使用，段的互斥使用，south控制南段互控制南段互斥使用斥使用初始值：初始值：load=2, north=1, south=1To 南：南： P(load)； P(north)； 過北橋段；過北橋段； 到橋中間；到橋中間； V(north)； P(south)； 過南橋段；過南橋段； 到達(dá)南岸；到達(dá)南岸； V(south)； V(load)；To 北

9、：北： P(load)； P(south)； 過南橋段；過南橋段； 到橋中間；到橋中間； V(south)； P(north)； 過北橋段；過北橋段； 到達(dá)北岸；到達(dá)北岸； V(north)； V(load)；有有3個(gè)進(jìn)程個(gè)進(jìn)程PA，PB和和PC合作解決文件打印問合作解決文件打印問題：題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)，每執(zhí)行一次讀一個(gè)記錄；行一次讀一個(gè)記錄；PB將緩沖區(qū)將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一，每執(zhí)行一次復(fù)制一個(gè)記錄；次復(fù)制一個(gè)記錄；PC將緩沖區(qū)將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印的內(nèi)容打印出來，每執(zhí)行一次打

10、印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄大??；一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄大??；請(qǐng)用請(qǐng)用P，V操作來保證文件的正確打印操作來保證文件的正確打印設(shè)置設(shè)置4個(gè)信號(hào)量：個(gè)信號(hào)量：empty1、empty2、full1、full2empty1及及empty2分別表示緩沖區(qū)分別表示緩沖區(qū)1及緩沖區(qū)及緩沖區(qū)2是否為空，初值為是否為空，初值為1full1，full2分別表示緩沖區(qū)分別表示緩沖區(qū)1及緩沖區(qū)及緩沖區(qū)2是否是否有記錄可供處理，其初值為有記錄可供處理，其初值為0緩沖區(qū)緩沖區(qū)1緩沖區(qū)緩沖區(qū)2PA從磁盤讀入從磁盤讀入PB復(fù)制復(fù)制PC打印打印PA() 從磁盤讀一從磁盤讀一 個(gè)記錄；個(gè)記錄； P(empt

11、y1)； 將記錄存入將記錄存入 緩沖區(qū)緩沖區(qū)1； V(full1)；PB() P(full1)； 從緩沖區(qū)從緩沖區(qū)1中中 取出記錄；取出記錄； V(empty1)； P(empty2)； 將記錄存入緩將記錄存入緩 沖區(qū)沖區(qū)2； V(full2);PC() P(full2); 從緩沖區(qū)從緩沖區(qū)2 取一個(gè)記錄；取一個(gè)記錄； V(empty2); 打印記錄打印記錄;緩沖區(qū)緩沖區(qū)1緩沖區(qū)緩沖區(qū)2PA從磁盤讀入從磁盤讀入PB復(fù)制復(fù)制PC打印打印公共汽車上，司機(jī)和售票員的活動(dòng)分別為：公共汽車上，司機(jī)和售票員的活動(dòng)分別為：司機(jī)：司機(jī)：?jiǎn)?dòng)車輛；啟動(dòng)車輛；正常行駛，正常行駛，到站停車到站停車售票員：售票員：

12、關(guān)車門；關(guān)車門； 售票；售票； 開車門；開車門；設(shè)信號(hào)量設(shè)信號(hào)量S1：是否允許司機(jī)啟動(dòng)汽車，初值為：是否允許司機(jī)啟動(dòng)汽車，初值為0， S2：是否允許售票員開門，初值為：是否允許售票員開門，初值為0Driver() while (1) P(S1); 啟動(dòng)汽車；啟動(dòng)汽車； 正常行車；正常行車； 到站停車；到站停車； V(S2); Busman() while (1) 關(guān)車門關(guān)車門; V(S1)； 售票；售票； P(S2)； 開車門；開車門； 上下乘客；上下乘客； s1=0;s2=0;main( ) Cobegin Driver(); Busman(); Coend 桌上有一空盤，允許存放一只水果。

13、爸爸桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向盤中放桔子，兒可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時(shí)一次只能放一只水果蘋果。規(guī)定當(dāng)盤空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用供吃者取用，請(qǐng)用P，V原語實(shí)現(xiàn)爸爸，兒原語實(shí)現(xiàn)爸爸，兒子女兒三個(gè)進(jìn)程的同步。子女兒三個(gè)進(jìn)程的同步。設(shè)三個(gè)信號(hào)量：設(shè)三個(gè)信號(hào)量： S：表示盤子是否：表示盤子是否為空，初值為為空，初值為1； So：表示盤中是：表示盤中是否有桔子，初值否有桔子，初值為為0 ； Sa：表示盤中是：表示盤中是否有蘋果，初值否有蘋果，初值為為0。s=1;

14、 sa=0; so=0;main() cobegin father(); son(); daughter(); coend father() While (1) P(s); 將水果放入盤中；將水果放入盤中； if (放入的是桔子放入的是桔子) v(so) else v(sa); son() While (1) P(so); 從盤中取出桔子；從盤中取出桔子； v(s); 吃桔子；吃桔子； daughter() While (1) P(sa); 從盤中取出蘋果；從盤中取出蘋果； v(s); 吃蘋果；吃蘋果； 圖書館有圖書館有100個(gè)座位，有一張登記表，要求：個(gè)座位，有一張登記表，要求：閱讀者進(jìn)入時(shí)

15、登記，取得座位號(hào)；閱讀者進(jìn)入時(shí)登記，取得座位號(hào)；出來時(shí)，注銷；出來時(shí)，注銷；登記表同時(shí)只能由一個(gè)人使用；登記表同時(shí)只能由一個(gè)人使用；用用P、V原語描述一個(gè)讀者的使用過程原語描述一個(gè)讀者的使用過程信號(hào)量信號(hào)量SN，表示可用座位數(shù)，初值為，表示可用座位數(shù)，初值為100；信號(hào)量信號(hào)量sb, 表示登記表是否正在使用，初值表示登記表是否正在使用，初值為為1；reader(int i) enter()； 閱讀閱讀; outer()；enter( ) P(SN)； P(sb)； 登記；登記； V(sb)；outer( ) P(sb); 注銷；注銷； V(sb); V(SN);三個(gè)進(jìn)程三個(gè)進(jìn)程P1、P2、P3

16、互斥使用一個(gè)包含互斥使用一個(gè)包含N（N0）個(gè)單元的緩沖區(qū)。）個(gè)單元的緩沖區(qū)。P1每次用每次用produce()生成一個(gè)正整數(shù)并用生成一個(gè)正整數(shù)并用put()送入緩送入緩沖區(qū)某已空單元中；沖區(qū)某已空單元中；P2每次用每次用getodd()從該從該緩沖區(qū)中取出一個(gè)奇數(shù)并用緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd()統(tǒng)計(jì)統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；奇數(shù)個(gè)數(shù)；P3每次用每次用geteven()從該緩沖區(qū)從該緩沖區(qū)中取出一個(gè)偶數(shù)并用中取出一個(gè)偶數(shù)并用counteven()統(tǒng)計(jì)偶數(shù)統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步和互斥活動(dòng)，并說明所定義信號(hào)量的同步和互斥活動(dòng)，并說明所

17、定義信號(hào)量的含義。要求用偽碼描述。含義。要求用偽碼描述?；コ庑盘?hào)量：互斥信號(hào)量：mutex初值為初值為1；同步信號(hào)量：同步信號(hào)量：P1、P2因奇數(shù)的放與取而同因奇數(shù)的放與取而同步，設(shè)置信號(hào)量步，設(shè)置信號(hào)量odd；P1、P3因偶數(shù)的放與因偶數(shù)的放與取而同步，設(shè)置信號(hào)量取而同步，設(shè)置信號(hào)量even；P1、P2、P3因共享緩沖區(qū)而同步，設(shè)置信號(hào)量因共享緩沖區(qū)而同步，設(shè)置信號(hào)量empty?；コ庑盘?hào)量：互斥信號(hào)量：mutex，初值為，初值為1；同步信號(hào)量：同步信號(hào)量：P1、P2因奇數(shù)的放與取而同步，設(shè)置信號(hào)量因奇數(shù)的放與取而同步，設(shè)置信號(hào)量 odd，初值為，初值為0；P1、P3因偶數(shù)的放與取而同步，設(shè)因

18、偶數(shù)的放與取而同步，設(shè) 置信號(hào)量置信號(hào)量even，初值為，初值為0 ；P1、P2、P3因共享緩沖因共享緩沖 區(qū)而同步，設(shè)置信號(hào)量區(qū)而同步，設(shè)置信號(hào)量empty，初值為，初值為N 。P1： P(empty); P(mutex); put(); V(mutex); If number%2=0 V(even) Else V(odd);P2： P(odd); P(mutex); getodd(); V(mutex); V(empty); countodd();P3： P(even); P(mutex); geteven(); V(mutex); V(empty); counteven();某銀行提供一

19、個(gè)服務(wù)窗口和某銀行提供一個(gè)服務(wù)窗口和10個(gè)個(gè)供顧客等待的座位。顧客到達(dá)銀供顧客等待的座位。顧客到達(dá)銀行時(shí)，若有空座位，則到取號(hào)機(jī)行時(shí)，若有空座位，則到取號(hào)機(jī)上領(lǐng)取一個(gè)號(hào)。等待叫號(hào)。取號(hào)上領(lǐng)取一個(gè)號(hào)。等待叫號(hào)。取號(hào)機(jī)每次僅允許一位顧客使用。當(dāng)機(jī)每次僅允許一位顧客使用。當(dāng)營(yíng)業(yè)員空閑時(shí)，通過叫號(hào)選取一營(yíng)業(yè)員空閑時(shí)，通過叫號(hào)選取一位顧客，并為其服務(wù)。顧客和營(yíng)位顧客，并為其服務(wù)。顧客和營(yíng)業(yè)員的活動(dòng)過程描述為：業(yè)員的活動(dòng)過程描述為：請(qǐng)?zhí)砑颖匾男盘?hào)量和請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V（或（或wait()、signal()）操作，實(shí)現(xiàn)上述）操作，實(shí)現(xiàn)上述過程的的互斥與同步。要求寫出過程的的互斥與同步。要求寫出完整

20、的過程，說明信號(hào)量的含義完整的過程，說明信號(hào)量的含義并賦初值。并賦初值。Cobegin process 顧客顧客 從取號(hào)機(jī)獲得一個(gè)號(hào)碼從取號(hào)機(jī)獲得一個(gè)號(hào)碼; 等待叫號(hào)等待叫號(hào); 獲得服務(wù)獲得服務(wù); process 營(yíng)業(yè)員營(yíng)業(yè)員 while (TRUE) 叫號(hào)；叫號(hào)； 為顧客服務(wù)；為顧客服務(wù)； coend互斥資源：取號(hào)機(jī)（一次只允許一位顧客互斥資源：取號(hào)機(jī)（一次只允許一位顧客領(lǐng)號(hào)），因此，設(shè)一個(gè)互斥信號(hào)量領(lǐng)號(hào)），因此，設(shè)一個(gè)互斥信號(hào)量mutex；同步問題同步問題顧客需要獲得空座位等待叫號(hào)，當(dāng)營(yíng)業(yè)員空閑顧客需要獲得空座位等待叫號(hào)，當(dāng)營(yíng)業(yè)員空閑時(shí)，將選取一位顧客并為其服務(wù)?？兆坏挠?、時(shí)，將選取一位

21、顧客并為其服務(wù)?？兆坏挠小o影響等待顧客數(shù)量，顧客的有、無決定了營(yíng)無影響等待顧客數(shù)量，顧客的有、無決定了營(yíng)業(yè)員是否能開始服務(wù)，故分別設(shè)置信號(hào)量業(yè)員是否能開始服務(wù)，故分別設(shè)置信號(hào)量empty和和full來實(shí)現(xiàn)這一同步關(guān)系；來實(shí)現(xiàn)這一同步關(guān)系；顧客獲得空座位后，需要等待叫號(hào)和被服務(wù)。顧客獲得空座位后，需要等待叫號(hào)和被服務(wù)。這樣，顧客與營(yíng)業(yè)員就服務(wù)何時(shí)開始又構(gòu)成了這樣，顧客與營(yíng)業(yè)員就服務(wù)何時(shí)開始又構(gòu)成了一個(gè)同步關(guān)系，定義信號(hào)量一個(gè)同步關(guān)系，定義信號(hào)量service來完成這一來完成這一同步過程。同步過程。semaphore mutex=1; /互斥使用取號(hào)機(jī)互斥使用取號(hào)機(jī)semaphore empt

22、y=10; /空座位的數(shù)量空座位的數(shù)量semaphore full=0; /已占座位的數(shù)量已占座位的數(shù)量semaphore service=0; /等待叫號(hào)等待叫號(hào)cobegin process 顧客顧客 process 營(yíng)業(yè)員營(yíng)業(yè)員 P(empty); while(TRUE) P(mutex); 從取號(hào)機(jī)獲得一個(gè)號(hào)；從取號(hào)機(jī)獲得一個(gè)號(hào)； P(full); V(mutex); V(empty); V(full); V(service); /叫號(hào)叫號(hào) P(service); /等待叫號(hào)等待叫號(hào) 為顧客服務(wù)；為顧客服務(wù)； 獲得服務(wù)；獲得服務(wù)； coend評(píng)分說明評(píng)分說明能正確給出互斥信號(hào)量定義、含

23、義及初值，給1分。能正確給出3個(gè)同步信號(hào)量定義、含義及初值，給2分。營(yíng)業(yè)員進(jìn)程描述正確的，給2分。顧客進(jìn)程描述中，互斥描述正確的，給1分；同步描述正確的，給2分；共3分。其他正確解答，參照- 的標(biāo)準(zhǔn)給分。某博物館最多可容納某博物館最多可容納500人同時(shí)參觀，有一個(gè)出入人同時(shí)參觀，有一個(gè)出入口，該出入口一次僅允許一個(gè)人通過。參觀者的口，該出入口一次僅允許一個(gè)人通過。參觀者的活動(dòng)描述如下：活動(dòng)描述如下：cobegin 參觀者進(jìn)程參觀者進(jìn)程i： 進(jìn)門；進(jìn)門； 出門；出門； coend；請(qǐng)?zhí)砑颖匾男盘?hào)量請(qǐng)?zhí)砑颖匾男盘?hào)量和和P、V（或（或wait()、signal()）操作，以實(shí)）操作，以實(shí)現(xiàn)上述過

24、程中的互斥現(xiàn)上述過程中的互斥與同步。要求寫出完與同步。要求寫出完整的過程，說明信號(hào)整的過程，說明信號(hào)量的含義并賦初值。量的含義并賦初值。定義兩個(gè)信號(hào)量：定義兩個(gè)信號(hào)量：empty=500； /博物館可以容納的最多人數(shù)博物館可以容納的最多人數(shù)mutex=1； /用于出入口資源的控制用于出入口資源的控制cobegin 參觀者進(jìn)程參觀者進(jìn)程i： P(empty); P(mutex); 進(jìn)門進(jìn)門; V(mutex); 參觀參觀; P(mutex); 出門出門; V(mutex); V(empty); coend; 有有A、B兩人通過信箱進(jìn)行辯論，每個(gè)人都從自己的信箱中取得對(duì)方的問題，兩人通過信箱進(jìn)行辯

25、論，每個(gè)人都從自己的信箱中取得對(duì)方的問題，將答案和向?qū)Ψ教岢龅男聠栴}組成一個(gè)郵件放入對(duì)方的郵箱中。假設(shè)將答案和向?qū)Ψ教岢龅男聠栴}組成一個(gè)郵件放入對(duì)方的郵箱中。假設(shè)A的信的信箱最多放箱最多放M個(gè)郵件，個(gè)郵件，B的郵箱最多放的郵箱最多放N個(gè)郵件。初始時(shí)個(gè)郵件。初始時(shí)A的信箱中有的信箱中有x個(gè)郵件個(gè)郵件（0 xM）,B的信箱中有的信箱中有y個(gè)郵件（個(gè)郵件（0yN）。辯論者每取出一個(gè)郵件，郵）。辯論者每取出一個(gè)郵件，郵件數(shù)減件數(shù)減1。A和和B兩人的操作過程描述如下：兩人的操作過程描述如下： 當(dāng)信箱不為空時(shí)，辯論者才能從信箱中取郵件，否則等待。當(dāng)信箱不滿時(shí)，當(dāng)信箱不為空時(shí)，辯論者才能從信箱中取郵件，否則

26、等待。當(dāng)信箱不滿時(shí)，辯論者才能將新郵件放入郵箱，否則等待。請(qǐng)?zhí)砑颖匾男盘?hào)量和辯論者才能將新郵件放入郵箱，否則等待。請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V（或（或wait、signal）操作，以實(shí)現(xiàn)上述過程的同步。要求寫出完整的過程，）操作，以實(shí)現(xiàn)上述過程的同步。要求寫出完整的過程，并說明信號(hào)量的含義和初值。并說明信號(hào)量的含義和初值。A while(TRUE) 從從A的信箱中取出一個(gè)郵件；的信箱中取出一個(gè)郵件； 回答問題并提出一個(gè)新問題；回答問題并提出一個(gè)新問題； 將新郵件放入將新郵件放入B的信箱；的信箱； B while(TRUE) 從從B的信箱中取出一個(gè)郵件；的信箱中取出一個(gè)郵件； 回答問題并提出一個(gè)

27、新問題；回答問題并提出一個(gè)新問題； 將新郵件放入將新郵件放入A的信箱；的信箱； semaphore Full_A=x; /表示表示A的信箱的郵件數(shù)量的信箱的郵件數(shù)量semaphore Empty_A=M-x; /表示表示A的信箱中還可存放的郵件數(shù)量的信箱中還可存放的郵件數(shù)量(1分分)semaphore Full_B=y; /表示表示B的信箱的郵件數(shù)量的信箱的郵件數(shù)量semaphore Empty_B=N-y ; /表示表示B的信箱中還可存放的郵件數(shù)量的信箱中還可存放的郵件數(shù)量(1分分)semaphore mutex_A=1; /用于用于A的信箱互斥的信箱互斥semaphore mutex_B=

28、1; /用于用于B的信箱互斥的信箱互斥(1分分)A while(TRUE) P(Full_A); P(mutex_A); 從從A的信箱中取出一個(gè)郵件；的信箱中取出一個(gè)郵件； V(mutex_A); V(Empty_A); 回答問題并提出一個(gè)新問題；回答問題并提出一個(gè)新問題； P(Empty_B); P(mutex_B); 將新郵件放入將新郵件放入B的郵箱；的郵箱； V(mutex_B); V(Full_B); B while(TRUE) P(Full_B); P(mutex_B); 從從B的信箱中取出一個(gè)郵件；的信箱中取出一個(gè)郵件； V(mutex_B); V(Empty_B); 回答問題并提

29、出一個(gè)新問題；回答問題并提出一個(gè)新問題； P(Empty_A); P(mutex_A); 將新郵件放入將新郵件放入A的郵箱；的郵箱； V(mutex_A); V(Full_A); 評(píng)分說明：評(píng)分說明：每對(duì)信號(hào)量的定義及初值正確，給每對(duì)信號(hào)量的定義及初值正確，給1分，共分，共3分。分。每個(gè)互斥信號(hào)量的每個(gè)互斥信號(hào)量的P、V操作使用正確，各給操作使用正確，各給1分，共分，共2分。分。每個(gè)同步信號(hào)量的每個(gè)同步信號(hào)量的P、V操作使用正確，各給操作使用正確，各給1分，共分，共4分。分。某系統(tǒng)有某系統(tǒng)有R1、R2和和R3共共3種資源，在種資源，在T0時(shí)刻時(shí)刻P1、P2、P3和和P4這這4個(gè)進(jìn)程對(duì)資源的個(gè)進(jìn)

30、程對(duì)資源的占用和需求情況見下頁(yè)表，此時(shí)系統(tǒng)的可占用和需求情況見下頁(yè)表，此時(shí)系統(tǒng)的可用資源向量為用資源向量為 (2, 1, 2)，問題：，問題：將系統(tǒng)各種資源總數(shù)和此刻各進(jìn)程對(duì)資將系統(tǒng)各種資源總數(shù)和此刻各進(jìn)程對(duì)資源的需求數(shù)目用向量或矩陣表示出來；源的需求數(shù)目用向量或矩陣表示出來； 如果此時(shí)如果此時(shí)P1和和P2均發(fā)出資源請(qǐng)求向量均發(fā)出資源請(qǐng)求向量Request (1,0,1)，為保證系統(tǒng)的安全性，為保證系統(tǒng)的安全性，應(yīng)如何分配資源給這兩個(gè)進(jìn)程？說明采應(yīng)如何分配資源給這兩個(gè)進(jìn)程？說明采用策略的原因。用策略的原因。MaxUsed (Allocation) R1 R2 R3 R1 R2 R3P1 3 2

31、 2 1 0 0P2 6 1 3 4 1 1P3 3 1 4 2 1 1P4 4 2 2 0 0 2Need=3 2 26 1 33 1 44 2 21 0 04 1 12 1 10 0 22 2 22 0 21 0 34 2 0-= 資源總量資源總量 (2,1,2)+(1,0,0)+(4,1,1)+(2,1,1)+(0,0,2)=(9,3,6)MaxUsed (Allocation)Need R1 R2 R3 R1 R2 R3 R1 R2 R3P1 3 2 2 1 0 0 2 2 2 P2 6 1 3 4 1 1 2 0 2P3 3 1 4 2 1 1 1 0 3 P4 4 2 2 0 0 2 0 0 2 Request1(1,0,1)Need1(2,2,2) Reque