计算机操作系统原理某杂技团进行走钢丝表演,在钢丝的A,B两端各有n名演员(n>1)在等待表演.只要钢丝上无人时便允许一名演员从钢丝的一端走到其一端.现要求两端的演员交替地走钢丝,且A端

Question

计算机操作系统原理
某杂技团进行走钢丝表演,在钢丝的A,B两端各有n名演员(n>1)在等待表演.只要钢丝上无人时便允许一名演员从钢丝的一端走到其一端.现要求两端的演员交替地走钢丝,且A端的一名演员先开始.请问,把一名演员看作一个进程时,怎样用PV操作来进行控制?请写出能进行正确管理的程序

Answer 1

在本题中,A,B端的演员（进程）共用一条钢丝（可用资源或信号量的缓冲区）
钢丝上一次只能通过一个演员.当钢丝上为空时,
A端可通过一个演员,这时B端的第一个演员等待,
A,B两端N个演员全部通过,
设缓冲区的编号为1～z-1,定义两个指针in和out,它们分别是A端演员进程和B端演员进程使用的指针,指向下一个可用的缓冲区.
设置两个信号量分别为Gs 和Gsfull
int Gs＝1; /*钢丝是否为空,缓冲区空了,初始值为1*/
int Gsfull=0; /*钢丝是否有人,缓冲区满了,初始值为0*/
main()
{
cobegin
int n=10
int i=1
while(i