pv应用题.docxVIP

semaphore empty=20;//最多可以容纳20名,empty0表示可以继续进入购票厅的人数当s=0,表示厅内已有20人正在购票,当s0时，|s|表示正在等待进入的人数cobegin{ while(true) { p(empty);进入，买票; v(s); }}semaphore s1=0,s2=0,s3=0,s=0;//s表示是否听完曲var flag1=false,flag2=false,flag3=false;//依次代表随身听，磁带，电池cobeginprocess boss{ while(true){取两种物品，设置flagi为true; if(flag2flag3)v(s1); else if(flag1flag3)v(s2); else v(s3); p(s);}}process 随身听者{ while(true){ p(s1);购买物品，听歌曲 v(s);}}process 磁带者{ while(true) { p(s2);购买物品，听歌曲 v(s); }}process battery{ while(true) { P(s3);购买物品，听歌曲 v(s); }}semaphore s1=1;//表示有顾客点菜semaphore s2=0;//表示厨师准备顾客的饭菜semaphore s3=0;//表示打包工打包饭菜semaphore s4=0;//表示出纳员收款并提交食物process 领班{while(true){p(s1);接受顾客点菜;v(s2);//通知厨师准备顾客的饭菜}}process 厨师{while(true){p(s2);//判断是不是有人通知厨师准备饭菜准备顾客的饭菜;v(s3);//通知打包工准备将饭菜打包}}process 打包工{while(true){p(s3);//判断打包工是否收到了厨师的通知他打包将饭菜打包；v(s4);//通知出纳员收款并提交食物}}process 出纳员{while(true){P(s4);//判断出纳员是否收到了通知收款并提交食物v(s1);//通知领班看有没有顾客点菜}}2、设有一缓冲池Buf，Buf中含有30个可用缓冲区，一个输入进程将外部数据读入Buf，另有一个输出进程将Buf中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。semaphore empty=30;//可用缓冲区的个数semaphore mutex=1;//用于向缓冲区读入数据和从缓冲区取出数据的控制semaphore full=0;//是否可以从缓冲区里取出数据int in=0,out=0;item p[30];cobeginprocess read{while(true){读入一个数据到x;p(empty);p(mutex);P[in]=x;in=(in+1)%empty;v(mutex);v(full);//通知输出进程可以从缓冲区里取出数据并输出}}process output{while(true){p(full);//判断是不是可以从缓冲区里取出数据p(mutex);take from p[out];out=(out+1)%empty;v(mutex);v(empty);}}Coend（三）有一个俱乐部，有甲乙两个服务员，当顾客有请求时，甲负责送烟，乙负责送火，无顾客请求时，服务员睡眠。顾客自己不能带烟和火，当顾客要抽烟时，可请求服务员送烟和火，烟和火还未送到时，顾客必须等待。semaphore send_smoke=0,cy=0;//send_smoke:送烟 cy为等烟semaphore send_fire=0;ch=0//send_fire:送火ch:等火process 甲waiter{while(true){p(send_smoke);//判断是否收到顾客发出的送烟请求送烟;v(cy);//通知顾客烟已经送来了,叫他等着}}process 乙waiter{while(true){p(send_fire);//判断是不是收到了送火的请求送火;v(ch);//通知顾客火已经送来了，叫他等着}}customer{v(send_smoke);//唤醒甲服务员,叫他送烟v(send_fire);//唤醒乙服务员，叫他送火p(cy);//判断是不是收到了烟p(ch);//判断是不是收到了火抽烟;}（五）有一个超市，最多可容纳N个人进入购物，当N个顾客满员时，后到的顾客在超市外等待；超市中只有一个收银员。可以把顾客和收银员看作两类进程，两类进程间存在同步关系。写出用P;V操作实现