已阅读5页，还剩2页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
3.10.设在书3.6节中所描述的生产者-消费者问题中,其缓冲部分为m个长度相等的有界缓冲区组成,且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。,设第I块缓冲区的公用信号量为mutexI,保证生产者进程和消费者进程对同一块缓冲区操作的互斥,初值为1。设信号量avail为生产者进程的私用信号量,初值为m。信号量full为消费者进程的私用信号量,初值为0。,deposit (data)BeginP(avail)选择一个空缓冲区iP(mutextI)送数据入缓冲区iV(full)V(mutexI)End,Remove (data)BeginP(full)选择一个满缓冲区IP(mutextI)取缓冲区i中的数据V (avail)V(mutextI)End,3.11两进程PA,PB通过两FIFO缓冲区队列连接 ,每个缓冲区长度等于传送消息长度。进程PA ,PB之间的通信满足如下条件:(a) 至少有一个空缓冲区存在时,相应的发送进程才能发送一个消息。(b)当缓冲队列中至少存在一个非空缓冲区时,相应的接收进程才能接收一个消息。 试描述发送过程Send(I,m)和接收过程receive(I,m),这里i代表缓冲队列。,队列0,队列1,bufempty0,buffull1是PA的私有信号量,buffull0,bufempty1是PB的私有信号量。 bufempty0=bufempty1=n, (n为缓冲区队列的缓冲区个数)buffull0=buffulll=0,PA发送过程Send(0,m)和接收过程receive(1,m),send(0,m)BeginP(bufempty0)按FIFO方式选择一个空缓冲区送数据入缓冲区 V(buffull0)end,Receive (1,m)Begin P(buffull1)按FIFO方式选择一个装满数据的缓冲区取缓冲区i中的数据 V(bufempty1)End,PB发送过程Send(1,m)和接收过程receive(0,m),send(1,m)BeginP(bufempty1)按FIFO方式选择一个空缓冲区送数据入缓冲区 V(buffull1)end,Receive (0,m)Begin P(buf
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 人教版2025-2026初中九年级语文上期末测试题
- 中共自贡市自流井区委政法委员会关于2026年综治中心社会工作服务岗位招募的（2人）笔试题库及参考答案详解
- 招聘3人！刚察县应急管理局公开招聘工作人员笔试题库含答案详解【A卷】
- 2026河北张家口沽源县文化广电旅游和体育局“三区”文化工作者招募1人笔试题库含答案详解【突破训练】
- 2026中国石英玻璃制品高端市场突破与竞争策略专项研究
- 2026青少年户外拓展中心安全验收及紧急救助物资储备与疏散演练申报细节
- 2026中国工业传感器智能化升级与进口替代空间分析
- 2026中国医疗设备产业发展现状及战略投资方向研究报告
- 2026食品添加剂检测行业市场概括分析及发展战略与投资前景分析报告
- 2026中国太赫兹传感器安检设备政府采购标准与技术路线报告
- 甘特图教学课件
- 教师防性侵培训课件
- 医保科工作职责及工作制度
- 主通风机单机运行安全技术措施
- 2024年度充电桩技术研发与技术咨询服务合同3篇
- 幕墙精致钢构施工方案
- 《大数据导论（第2版）》全套教学课件
- 人体断层解剖学第四章 腹部课件
- 坟墓修建简单版的合同范本（3篇）
- 农药生产经营使用检查表
- 母婴初级理论知识考核试卷
评论
0/150
提交评论