【正确答案】本题考查用P、V操作解决进程的同步互斥问题。 (1)进程PA、PB、PC之间的关系为:PA与PB共用一个单缓冲区,PB又与PC共用一个单缓冲区,其合作方式如下图所示。当缓冲区1为空时,进程PA可将一个记录读入其中;若缓冲区1中有数据且缓冲区2为空,则进程PB可将记录从缓冲区1复制到缓冲区2中;若缓冲区2中有数据,则进程。PC可以打印记录。在其他条件下,相应进程必须等待。事实上,这是一个生产者-消费者问题。 为遵循这一同步规则。应设置4个信号量empty1、empty2、full1、full2,信号量empty1和empty2分别表示缓冲区1及缓冲区2是否为空,其初值为1;信号量full1和full2分别表示缓区1及缓冲区2是否有记录可供处理,其初值为0。 (2)相应的进程描述如下: semaphore emptyl=1; //缓冲区1是否为空 semaphore full1=0; //缓冲区1是否有记录可供处理 semaphore empty2=1; //缓冲区2是否为空 semaphore full2=0; //缓冲区2是否有记录可供处理 cobegin{ process PA(){ while(TRUE){ 从磁盘读入一条记录; P(emptyl); 将记录存入缓冲区1; V(full1); } } process PB(){ while(TRUE){ P(full1); 从缓冲区1中取出一条记录; V(empty1); P(empty2); 将取出的记录存入缓冲区2: V(full2); } } process PC(){ while(TRUE){ P(full2); 从缓冲区2中取出一条记录: V(empty2); 将取出的记录打印出来; } } }coend
【答案解析】