Chinaunix

标题: 问大家一道PV操作的问题! [打印本页]

作者: tohy    时间: 2007-08-10 10:47
标题: 问大家一道PV操作的问题!
游乐场所内有一条弯曲的小路,这条路上每次每个方向上只允许一辆自行车通过。但其中有一个小的安全岛M,同时允许两辆自行车停留,可供两辆自行车从两端进入小路的情况下错车使用。如图所示。下面的算法可以使来往的自行车均可顺利通过。其中使用了4个信号量,T代表健身房路口资源,S代表游泳馆路口资源, L代表从健身房到安全岛一段路的资源,K代表从游泳馆到安全岛一段路的资源。程序如下,请在空白位置处填写适当的DOWN、UP操作语句,每处空白可能包含若干个DOWN、UP操作语句。

begin
    t:=1;s:=1;l:=1;k:=1;
    cobegin
    从健身房到游泳馆的进程:
        begin
            ______(1)______
            通过L路段;
            进入安全岛M;
            ______(2)______
            通过K路段
            ______(3)______
        end
    从游泳馆到健身房的进程:
        begin
          略,与“从健身房到游泳馆的进程”相反。
        end
    coend
end

111.jpg (6.7 KB, 下载次数: 53)

111.jpg

作者: gleaner    时间: 2007-08-20 04:11
(1)p(t);p(l);v(t);
通过L路段;
进入安全岛M;
(2)p(k);p(s);
通过K路段
(3)v(s);




欢迎光临 Chinaunix (http://bbs.chinaunix.net/) Powered by Discuz! X3.2