-- 发布时间：1/8/2008 12:34:00 AM
--
关于巴拿马运河问题和银行问题 05 年助教给了一个答案，这个答案将问题考虑得令人惊讶
答案如下：
巴拿马运河建在太平洋和大西洋之间。由于太平洋和大西洋水面高度不同，有巨大落差，所以运河中修建有T（T>=2）级船闸，并且只能允许单向通行。船闸依次编号为1，2，……，T。由大西洋来的船需经由船闸T，T-1，……，2，1通过运河到太平洋；由太平洋来的船需经由船闸1，2，……，T-1，T通过运河到大西洋。
试用P，V操作正确解决大西洋和太平洋的船只通航问题。
答：来自不同方向的船只对船闸要互斥使用。但如过有同方向的船只正在通行，则不用等待。
对一个船闸设以下变量：
PtoAcnt 整型，记录此船闸正由太平洋往大西洋航行的船只 初值0。
AtoPcnt 整型，记录此船闸正由大西洋往太平洋航行的船只 初值0。
MutexA 信号量，对PtoAcount互斥 初值1
MutexB 信号量，对AtoPcount互斥 初值1
Lock 信号量 初值1
太平洋到大西洋的船：
P(mutexA);
PtoAcnt =PtoAcnt+1;
if PtoAcnt = = 1
then P(Lock);
V(mutexA);
过
P(mutexA)
PtoAcnt=PtoAcnt-1;
if PtoAcnt = = 0;
then V(Lock);
V(mutexA);
大西洋到太平洋的船:
P(mutexB);
AtoPcnt:=AtoPcnt+1;
if AtoPcnt = =1;
then P(Lock);
V(mutexB);
过
P(mutexB)
AtoPcnt =AtoPcnt-1;
if AtoPcnt = =0;
then V(Lock);
V(mutexB);
某银行有人民币储蓄业务，由 n个柜员负责。每个顾客进入银行后先取一个号，并且等着叫号。当一个柜台人员空闲下来，就叫下一个号。试用P，V操作正确编写柜台人员和顾客进程的程序。
答：
Semaphore counter; //柜台数，初值为n
Semaphore waiting; //当前等待的顾客数；初值为0；
Semaphore mutex; //互斥对顾客号数的访问。初值为1
Customer_i
{
int num;
P(mutex);
num = COSTOMER_NUM++;
V(mutex);
V(waiting); //请求服务
P(counter); //等待叫号
接受服务；
离开；
P(mutex);
COSTOMER_NUM--;
V(mutex);
}
Clerk_i
{
While(true){
P(waiting); //等待顾客
V(counter); //叫号
服务；
}
}