2015-12计算机操作系统期末总复习资料.ppt

为遵循这一同步规则，设置六个信号量： mutex1，mutex2；empty1，empty2；full1，full2。 Mutex1、mutex2用于控制两个缓冲区临界资源的互斥访问，其初值为1； Empty1、empty2分别表示缓冲区1和缓冲区2是否为空，其初值为1； full1、full2分别表示缓冲区1及缓冲区2是否有记录可供处理，其初值为0。 同步描述如下： int empty1,empty2=1,1; PA（） int full1,full2=0,0; { main( ) while(1) { { cobegin 从磁盘读一个记录； PA( ); P(empty1); PB( ); P(mutex1); PC( ); 将记录存入缓冲区1； coend V(mutex1); } V(full1); } } PB（） PC（） { { while(1) while(1) { { P(full1); P(full2); P(mutex1); P(mutex2); 从缓冲区1中取出记录； 从缓冲区2中取出记录； V(mutex1); V(mutex2); V(empty1); V(empty2); P(empty2); 打印记录； P(mutex2); } 将记录存入缓冲区2； } V(mutex2); V(full2); } } 题目：桌上有一空盘，允许存放一只水果。父亲可以向盘中放苹果，也可放桔子；儿子专等吃盘中的桔子，女儿专等吃盘中苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V操作实现父亲、儿子、女儿三个并发进程的同步。 分析：本问题中，父亲、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。当盘子为空时，父亲可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿子吃，女儿必须等待；若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。 吃水果问题1 本问题实际上是生产者-消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类