作業系統PV程式設計例題講解

2021-10-14 23:20:30 字數 732 閱讀 6247

題目:工廠有兩個生產車間和乙個裝配車間,兩個車間分別生產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 原理是用來解決作業系統程序之間的同步和互斥的.同步 一補環境下的一組程序因相互制約而傳送訊息 進行互相合作互相等待 使各個程序按照一定的速度執行.互斥 一組程序因為共享乙個公共資源 必需保證同一時刻只有乙個程序在使用臨界資源.舉乙個例子就是 互斥就是很多人過乙個獨木橋 同時只能有乙個人使用這個...