并发进程同步算法的设计方法PPT课件_第1页
并发进程同步算法的设计方法PPT课件_第2页
并发进程同步算法的设计方法PPT课件_第3页
并发进程同步算法的设计方法PPT课件_第4页
并发进程同步算法的设计方法PPT课件_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

-,1,并发进程同步算法的设计方法,关键：资源，信号量，初值，原语位置,-,2,传统的设计步骤,分析进程间的制约关系(找出制约资源)困难定义信号量、确定信号初值编程（安排p、v位置）位置错功能错、死锁,-,3,信号量描述前趋关系,方法(规则)：每条边设一信号量，初值为0任一操作：前加指向边上信号量的wait；后加离开边上信号量的signal；相邻wait、signal次序无关,Programexam(input,output)Vara,b,c,d,e,f,g;semaphore=0,0,0,0,0,0,0;beginparbeginbeginS1;signal(a);signal(b);end;beginwait(a);S2;signal(c);signal(d);end;beginwait(b);S3;signal(e);end;beginwait(c);S4;signal(f);end;beginwait(d);S5;signal(g);end;beginwait(e);wait(f);wait(g);S6;end;parendend,-,4,引入前趋图的设计方法：,制约关系前趋关系p、v位置确定（不用找资源）1、不考虑同步关系，写出每个进程独立的活动描述。2、同步的解决1）、分析问题，按功能的逻辑要求，找出进程间的前趋关系，画出前趋图。2）、设置信号量及p，v操作：每条前趋线设一个信号量，箭头前插入其p，箭尾后插入其v。3）确定信号量之初值：不能率先执行的p其信号量初值为0，否则为n（正整数，为p处申请资源的初始单位数）3、互斥的解决分析问题-找出临界资源；1个临界资源设1个信号量,初始值为1；在临界区的前后加上p、v。,-,5,说明事例：,-,6,并发进程同步问题实例,生产者消费者问题变种,-,7,2,-,8,31P对3C问题,-,9,4取水果问题,父亲一次放一个水果（橘子或苹果），女儿取食橘子，儿子取食苹果,-,10,5取齐偶数问题,-,11,6理发师问题,理发店包含一间接待室和一间工作室，接待室内有n(n1)把椅子，而工作室只有l把椅子。如果没有顾客，理发师就去睡觉；如果顾客来时所有的椅子都有人，那么顾客离去；如果理发师在忙且接待室有空闲的椅子，那么此顾客会坐在其中1把空闲的椅子上等待；如果理发师在睡觉，则顾客会唤醒他。请采用信号量机制解决该理发师问题(可用伪代码描述)。,-,12,5司售协同问题,-,1
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论