生产者--消费者题型(共9页).doc

上传人:晟*** 文档编号:8402190 上传时间:2021-11-21 格式:DOC 页数:9 大小:48KB
下载 相关 举报
生产者--消费者题型(共9页).doc_第1页
第1页 / 共9页
生产者--消费者题型(共9页).doc_第2页
第2页 / 共9页
生产者--消费者题型(共9页).doc_第3页
第3页 / 共9页
生产者--消费者题型(共9页).doc_第4页
第4页 / 共9页
生产者--消费者题型(共9页).doc_第5页
第5页 / 共9页
点击查看更多>>
资源描述

精选优质文档-倾情为你奉上三、生产者消费者题型 生产者-消费者题型在各类考试(考研、程序员证书、程序员面试笔试、期末考试)很常见,原因之一是生产者-消费者题型在实际的并发程序(多进程、多线程)设计中很常见;之二是这种题型综合性较好,涉及进程合作、互斥,有时还涉及死锁的避免。生产者-消费者题型可以全面考核你对并发程序的理解和设计能力。生产者-消费者题型最基本的是有界缓冲区的生产者-消费者问题和无界缓冲区的生产者-消费者问题,对这两个问题的解我们应该背下来,就像我们念高中时背一些题型一样。1 有界缓冲区生产者-消费者问题的解前面的课程已多次讲过。假设缓冲区是无界的,试用信号灯 与 PV 操作给出解法。 答:由于是无界缓冲区,所以生产者不会因得不到缓冲区而被阻塞。所以只需在前面的有界缓冲区解中去掉信号量empty及有关的PV操作即可。2. 设有一个可以装A,B两种物品的仓库,其容量无限大,但要求仓库中A,B两种物品的数量满足下述不等式:-MA物品的数量-B物品的数量N,其中M和N为正整数。试用信号灯和P

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。