十六 真經之機房上機問題（北大1997）

十六 真經之機房上機問題（北大）

 

　　某高校計算機系開設網絡課並安排上機實習假設機房共有m台機器有n名學生選課（mn均大於等於）規定

　　每兩個學生組成一組各占一台及其協同完成上機實習

　　只有一組兩個學生到齊並且此時機房有空閒機器時該組學生才能進入機房

　　上機實習由一名教師檢查檢查完畢一組學生同時離開機房

　　試用PV實現其過程

　　

　　注意

　　本題目隱含一個進程(Guard)

　　

　　The PV code Using Pascal

　　

　　var stucomputerenterfinishtest:semaphore;

　　ste:=N;

　　computer:=M;

　　enter:=;

　　finish:=;

　　test:=;

　　cobegin

　　  Procedure Student　　 Procedure Teacher 　　Procedure Guard

　　    begin 　　　　　　 　begin 　　　　　　　  begin

　　    p(computer);　　　　 p(finish);　　　　　　 p(stu);

　　    p(stu);　　　　　　　Test the work;　　　　 p(stu);

　　    Start computer;　　　 v(test);　　　　　　     Enter;

　　    v(finish);　　　　　　v(test);　　　　　　 　v(enter);

　　    v(test);　　　　　　   end 　　　　　　　　 v(enter);

　　    v(computer);　　　　　　　　　　　　　　 end

　　    end

　　coend

 

　　返回《操作系統之PV金典》

From:http://tw.wingwit.com/Article/program/czxt/201311/24332.html