并发进程同步算法的设计方法.pptVIP

并发进程同步算法的设计方法 关键： 资源，信号量，初值，原语位置 传统的设计步骤 分析进程间的制约关系(找出制约资源) ——〉困难 定义信号量、确定信号初值 编程（安排p、v位置） ——〉位置错——〉功能错、死锁 信号量描述前趋关系 引入前趋图的设计方法： 制约关系——〉前趋关系——〉p、v位置确定（不用找资源） 1、不考虑同步关系，写出每个进程独立的活动描述。 2、同步的解决 1）、分析问题，按功能的逻辑要求，找出进程间的前趋关系，画出前趋图。 2）、设置信号量及p，v操作： 每条前趋线设一个信号量，箭头前插入其p，箭尾后插入其v。 3）确定信号量之初值： 不能率先执行的p其信号量初值为0，否则为n（正整数，为p处申请资源的初始单位数） 3、互斥的解决 分析问题-找出临界资源；1个临界资源设1个信号量,初始值为1；在临界区的前后加上p、v。 说明事例： 并发进程同步问题实例 2 4 取水果问题 5 取齐偶数问题 6 理发师问题 理发店包含一间接待室和一间工作室，接待室内有n(n≥1)把椅子，而工作室只有l把椅子。如果没有顾客，理发师就去睡觉；如果顾客来时所有的椅子都有人，那么顾客离去；如果理发师在忙且接待室有空闲的椅子，那么此顾客会坐