原创力文档- 1、本文档共118页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
为遵循这一同步规则，设置六个信号量： 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 本问题实际上是生产者-消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类
文档评论（0）