第四章 互斥与同步.pptVIP

三个概念 竞争条件：多各进程或线程在读写一个公共数据时，结果依赖于它们执行的相对时间，这种情形称做竞争。 饥饿：一个可以运行的进程无限期地被调度器忽视，不能被调度的状态。 死锁：两个或两个以上进程因互相等待，使得每个进程都不能继续向前推进的状态。 进程的交互 (2) P.V操作必须成对出现，有一个P操作就一定有一个V 操作。 互斥信号量的P操作和V操作在同一进程成对出现。 资源信号量用于同步操作时，则不在同一进程中成对出现。 两个P操作在一起，P操作的顺序至关重要：资源信号量的P操作在互斥信号量的P操作前，V操作的顺序无关紧要。 8. P.V操作讨论 (3) P.V操作的优缺点 优点： 简单，而且表达能力强（用P.V操作可解决任何同步互斥问题） 缺点： 不够安全。P.V操作使用不当会出现死锁，遇到复杂同步互斥问题时实现复杂。 若A、B两进程共享数据D和E。A、B同步过程中的P、V操作描述如下：（semaphore Dmutex=1, Emutex=1;） Process A: { … Wait(Dmutex);…① Wait(Emutex);….③ … Signal(Emutex); Signal(Dmutex); …} Process B: { … Wait(Emutex);….② Wait(Dmutex);….④ … Signal(Dmutex)