題目:工廠有兩個生產車間和乙個裝配車間,兩個車間分別生產a、b兩種零件,裝配車間的任務是把a、b兩種零件組裝成產品。兩個生產車間每生產乙個零件都要分別把它們送到裝配車間的貨架f1和f2上,f1存放a,f2存放b,f1和f2均只能容納乙個零件。每當能從貨架上取到乙個a和乙個b後就可以組裝成一件產品。整個過程是自動進行的,使用p、v操作進行管理,使各車間相互合作、協調工作。
解答:begin
s1,s2,s3,s4: semaphore;
s1=s2=1; s3=s4=0;
cobegin
process p1
begin
l1: 生產乙個零件a;
p(s1);
f1 = a;
v(s3);
goto l1;
end;
process p2
begin
l2:生產乙個零件b;
p(s2);
f2 = b;
v(s4);
goto l2;
end;
process p3
begin
l3:p(s3);
x = f1; //從f1上取零件a
v(s1);
p(s4);
y = f2; //從f2上取零件b
v(s2);
組裝產品;
goto l3;
end;
coend;
end;
作業系統 PV操作
1.pv原語的含義 p操作和v操作是不可中斷的程式段,稱為原語。pv原語及訊號量的概念都是由荷蘭科學家e.w.dijkstra提出的,其基本思路是用一種新的變數型別 semaphore 來記錄當前可用資源的數量。訊號量sem是一整數,sem大於等於零時代表可供併發程序使用的資源實體數,但sem小於零...
作業系統 PV操作
分析 進入書店p sn 與離開書店v sn 操作對應題目中的 該書店最多允許n個購書者進入 因為假如進入書店的人數超過了最大的限制,p操作會被阻塞,知道v操作執行後釋放空間。接下來分析購書與收費的流程,現實生活中購書付款是顧客提出繳費的要求後,收銀員才能進行收費。所以收銀員預設是處於待機狀態即阻塞狀...
作業系統 PV原理
pv 原理是用來解決作業系統程序之間的同步和互斥的.同步 一補環境下的一組程序因相互制約而傳送訊息 進行互相合作互相等待 使各個程序按照一定的速度執行.互斥 一組程序因為共享乙個公共資源 必需保證同一時刻只有乙個程序在使用臨界資源.舉乙個例子就是 互斥就是很多人過乙個獨木橋 同時只能有乙個人使用這個...