进程同步.pptVIP

进程在活动中会相互制约 所有进程都是相互独立的 进程以异步方式并发执行 同步 同步是进程间共同完成一项任务时直接发生相互作用的关系 ——同步进程间具有合作关系 ——在执行时间上必须按一定的顺序协调进行 互斥 互斥是并发执行的多个进程由于竞争同一资源而产生的相互排斥的关系 ——互斥进程彼此在逻辑上是完全无关的 ——它们的运行不具 有时间 次序的特征 临界资源 一次仅允许一个进程使用的共享资源 如：打印机、内存单元、表格 临界区 在每个进程中访问临界资源的那段程序 空闲让进 忙则等待 有限等待 让权等待 信号量 一般说来，信号量的值与相应资源的使用情况有关 信号量的值仅由P、V操作改变 P、V操作都是原语 P操作 V操作 用P、V原语实现互斥 用P、V原语实现简单同步 信号量及P、V操作讨论 对于两个并发进程，互斥信号量的值仅取1、0和-1三个值 若ＭＵＴＥＸ＝1表示没有进程进入临界区 若ＭＵＴＥＸ＝0表示有一个进程进入临界区 若ＭＵＴＥＸ＝-1表示一个进程进入临界区，另一个进程等待进入。 思考 对于N个并发进程，信号量的取值范围是什么，有什么含义。 信号量及P、V操作讨论（续1） 1) 信号量的物理含义： S0表示有S个资源可用 S=0表示无资源可用 S0则| S |表示S等待队列中的进程个数 P(S)：表示申请一个资源 V(S)：表示释放一个资源。 信号量的初值应该大于等于0 信号量及P、V操作讨论（续2） 2) P.V操作必须成对出现，有一个P操作就一定有一个V操作 当为互斥操作时，它们同处于同一进程 当为同步操作时，则不在同一进程中出现 如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要。 一个同步P操作与一个互斥P操作在一起时同步P操作在互斥P操作前 而两个V操作无关紧要 信号量及P、V操作讨论（续3） 3）P、V操作的优缺点 优点： 简单，而且表达能力强（用P、V操作可解决任何同步互斥问题） 缺点： 不够安全，P、V操作使用不当会出现死锁； 遇到复杂同步互斥问题时实现复杂 合作进程的执行次序 若干个进程为了完成一个共同任务而并发执行，在这些进程中，有些进程之间有次序的要求，有些进程之间没有次序的要求，为了描述方便，可以用一个图来表示进程集合的执行次序。如图 例 如图，试用信号量实现这三个进程的同步。 ? 设有两个信号量SB、SC，初值均为０ Pa： Pb： Pc： … P(SB); P(SC) V(SB); …　　　 … 　　 V(SC); 【思考题1】 解 设有两个信号量S1、S2，初值均为０ P1： P2： P3： … … P(S1) V(S1); V(S2); 　 P(S2) 　　 … 　　 【思考题2】 解 设有5个信号量S2、S3、S4、S5、S6，初值均为０ P1： P2： P3： … P(S2); P(S3) V(S2); …　　　 … 　　 V(S3)； V(S4); V(S6); V(S5) 【思考题3】 解 设有两个信号量S1，S2，初值均为0。 共享缓冲区的进程的同步 设某计算进程ＣＰ和打印进程ＩＯＰ共用一个单缓冲区，ＣＰ进程负责不断地计算数据并送入缓冲区Ｔ中，ＩＯＰ进程负责不断地从缓冲区Ｔ中取出数据去打印。 分析 通过分析可知，ＣＰ、ＩＯＰ必须遵守以下同步规则： 当ＣＰ进程把计算结果送入缓冲区时，IOP进程才 能从缓冲区中取出结果去打印; 当IOP进程把缓冲区中的数据取出打印后，ＣＰ进程才能把下一个计算结果送入缓冲区 解 为此设有两个信号量Sa=0，Sb=1，Sa表示缓冲区中有无数据，Sb表示缓冲区中有无空位置。 两个进程的同步可以描述如下： 【思考题】 1.用P.V操作解决下图之同步问题 提示：分别考虑对缓冲区S和T的同步，再合并考虑 解 设置四个信号量Sin=1，Sout=0，Tin=1，Tout=0； 【思考题】 桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。 试用P、V操作实现爸爸、儿子、女儿三个并发进程的同