操作系统原理操作系统原理 (26).pdf
《操作系统原理操作系统原理 (26).pdf》由会员分享,可在线阅读,更多相关《操作系统原理操作系统原理 (26).pdf(13页珍藏版)》请在文库网上搜索。
1、 操作系统操作系统原理原理 Operating System PrincipleOperating System Principle 6 6-1 1 进程同步进程同步 Operating System Principle 操作系统原理 采用共享内存解决生产者消费者问题时,N个缓冲区最多只能用N-1个。如何解决?生产者消费者问题 共 享 缓 冲 区生 产 指 针消 费 指 针Producer 1Producer 2.Producer MConsum er 1Consum er 2.Consum er N满空指 针 移 动 方 向Background 背景/producer calls this
2、method public void enter(Object item)while(count=BUFFER_SIZE);/do nothing /add an item to the buffer bufferin=item;in=(in+1)%BUFFER_SIZE;count+;Background 背景/consumer calls this method public Object remove()Object item;while(count=0);/do nothing /remove an item from the buffer item=bufferout;out=(ou
3、t+1)%BUFFER_SIZE;count-;return item;Background 背景 Count+:Register1=count;Register1=register1+1;Count=register1 Count-:Register2=count;Register2=register2-1;Count=register2 Background 背景 Consider this execution interleaving with“count=5”initially:S0:producer execute register1=count register1=5 S1:pro
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
30 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统原理操作系统原理 26 操作系统 原理 26