问题
多项选择题
生产围棋的工人不小心将相等数量的黑子和白子混合装在一个盒子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下：PA专拣黑子，PB专拣白子；每次只拣一个子，当一个进程拣子时，不许另一个进程去拣子；当一个进程拣子后，必须让另一个进程拣子。
试回答：
(1)两个进程间是同步还是互斥
(2)写出用P、V定义的信号量及其初值。
(3)写出P、V管理的两个并发进程的程序。
答案
参考答案：(A)同步关系。
(B)两个信号量：SA允许拣黑子；SB允许拣白子；初值为：0、A或A、0。
(C)程序如下：
main()
{
Semaphore SA, SB;
SA=A; SB=0;
cobegin
processPA();
processPB();
coend
}
processPA()
{
while(A)
{
P(SA);
拣黑子;
V(SB);
}
}
processPB()
{
while(A)
{
P(SB);
拣白子;
V(SA);
}
}
解析： 本题目考查进程同步。由题意可知，这个问题是两个进程的简单同步问题。