《微机原理及接口技术》全套ppt电子课件教案-作业解答_第1页
《微机原理及接口技术》全套ppt电子课件教案-作业解答_第2页
《微机原理及接口技术》全套ppt电子课件教案-作业解答_第3页
《微机原理及接口技术》全套ppt电子课件教案-作业解答_第4页
《微机原理及接口技术》全套ppt电子课件教案-作业解答_第5页
已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论