[管理學(xué)]操作系統(tǒng)習(xí)題(參考版)
2025-01-12 02:45本頁面
【正文】 這個例子在很多書中都有介紹，在這里就不說了。 end。 end。 售票； P(stop)。 end。 啟動車輛； 正常行車； 到站停車； V(stop)。run:=0。售票員進程設(shè)置一個私有信號量 stop，用于判斷是否停車，售票員是否能夠開車門，初值為 0。 第二步 ：確定信號量及其值。同樣，售票員關(guān)車門后，司機才能工作。 分析： 第一步：確定進程間的關(guān)系。售票員：上乘客，關(guān)車門，售票，開車門，下乘客。 另外一個問題就是 P原語是不是一定在 V原語的前面？回答是否定的。 coend。 goto L2。 揀白子 。 end。 V(s2)。 cobegin process A begin L1: P(s1)。 s1:=1。當然你也可以設(shè)置 s1初值為 0， s2初值為 1。對于進程 A可設(shè)置一個私有信號量 s1，該私有信號量用于判斷進程 A是否能去揀黑子，初值為 1。第二步：確定信號量及其值。 分析： 第 一步：確定進程間的關(guān)系。下面我們將例 1增添一個條件，使其成為進程間是同步的。 用 PV原語實現(xiàn)進程的同步 與進程 互斥不同，進程同步時的信號量只與制約進程及被制約進程有關(guān)而不是與整組并發(fā)進程有關(guān)，所以稱該信號量為私有信號量。執(zhí)行后若 s小于零，則說明售票廳的人數(shù)已滿不能進入。 end。 end。 退出 。 進入售票廳 。 s:=20。售票廳最多容納 20個進程，即可用資源實體數(shù)為 20， s的初值就設(shè)為 20。第二步：確定信號量及其值。售票廳是各進程共享的公有資源，當售票廳中多于 20名購票者時，廳外的購票者需要在外面等待。每個購票者可看成一個進程。確定信號量的值是一個關(guān)鍵點，它代表了可用資源實體數(shù)。 end。 end。 揀白子； V(s)。 end。 V(s)。 cobegin process A begin L1: P(s)。 實現(xiàn)： begin s:semaphore。 第二步：確定信號量及其值。 例 1： 生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混裝載一個箱子里，現(xiàn)要用自動分揀系統(tǒng)把黑子和白子分開，該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成，功能如下： (1)進程 A專門揀黑子，進程 B專門揀白子； (2)每個進程每次只揀一個子，當一個進程在揀子時不允許另一個進程去揀子； 分析： 第一步：確定進程間的關(guān)系。就象火車中的每節(jié)車廂只有一個衛(wèi)生間，該車廂的所有旅客共享這個公有資源：衛(wèi)生間，所以旅客間必須互斥進入衛(wèi)生間，只要把衛(wèi)生間放在 P(sem)和 V(sem)之間，就可以到達互斥的效果。公有信號量的值反映了公有資源的數(shù)量。 // 無人在等待 V(S_mutex)。 V(S_ boys)。 V(S_girls)。 } } void girl_leaves_bathroom ( ) { P(S_mutex)。 V(S_mutex)。 V(S_mutex)。 } void girl_wants_to_use_bathroom ( ) { P(S_mutex)。 } else using = 0。 } else if(boys_waiting 0) { boys_waiting 。 if(girls_waiting 0) // 優(yōu)先喚醒女生 { girls_waiting 。 P(S_boys)。 } else { boys_waiting ++。 (girls_waiting == 0)) { using = 1。 if((using == 0) amp。 // 當前是否有人在使用浴室 。 // 正在等待的男生數(shù)； int girls_waiting = 0。 // 男生等待隊列，初值為 0 semaphore S_girls。 解： 信號量的定義： semaphore S_mutex。 假設(shè)： (1)當一個 男生想要使用浴室時，他會去執(zhí)行一個函數(shù) boy_wants_to_use_bathroom，當他離開浴室時，也會去執(zhí)行另外一個函數(shù) boy_leaves_bathroom； (2)當一個女生想要使用浴室時，會去執(zhí)行函數(shù) girl_wants_to_use_bathroom，當她離開時 , 也會執(zhí)行函數(shù) girl_leaves_bathroom。公寓里既住著男生也住著女生，他們不得不分享這間浴室。 V(S_A_B)。 向商店提供一個 B食品 。 P(S_BuffNum_B)。 V(S_B_A)。 向商店提供一個 A食品 。 P(S_BuffNum_A)。 // “B食品加 1，而 A食品不變 ”這種情形允許出現(xiàn)的次數(shù) (許可證的數(shù)量 )，其值等于//k(BA)，初值為 k semaphore S_B_A。 搭配地銷售這一對食品 。 V
試題試卷相關(guān)推薦
鄂ICP備17016276號-1