51问答网 > 在一个盒子里，混装了数量相等的围棋白子和黑子。现在要用自动分拣系统吧白子和黑子分开。该系统设有两个

在一个盒子里，混装了数量相等的围棋白子和黑子。现在要用自动分拣系统吧白子和黑子分开。该系统设有两个

2024-11-24 01:48:22

推荐回答（2个）

回答1：

实质上是两个进程的同步问题，设信号量S1和S2分别表示可拣白子和黑子，不失一般性，若令先拣白子。

var S1,S2:semaphore;

S1:=1;S2:=0;

cobegin

{

process P1

begin

repeat

P(S1);

拣白子

V(S2);

until false;

end

process P2

begin

repeat

P(S2);

拣黑子

V(S1);

until false;

end

}

coend.

回答2：

var S1,S2:semaphore;

S1:=1;S2:=0;

cobegin

{

process P1

begin

repeat

P(S1);

拣白子

V(S2);

until false;

end

process P2

begin

repeat

P(S2);

拣黑子

V(S1);

until false;

end

}

coend.