第2章2进程同步与通信.pptVIP

多进程共享资源，例如各个进程争用一台打印机，这时各进程使用这台打印机就有一定的限制。每次只允许一个进程使用一段时间，等该进程用完后再将打印机分配给其它进程。这种使用原则称为互斥使用。互斥使用资源的进程之间存在着互斥关系。 进程之间竞争资源将会面临三个控制问题： 互斥（mutual exclusion）指多个进程不能同时使用一个资源； 死锁（deadlock）指多个进程互不相让，结果都得不到足够的资源 饥饿（starvation）指一个进程一直得不到资源而其他进程可能轮流占用资源。 （2）相互合作关系（直接相互制约关系） 在某些进程之间还存在合作关系，例如一个程序的输入、计算、打印三个程序段作为三个进程并发执行，由于这三个进程间存在着相互合作的关系，即先输入再计算、最后打印的关系，所以这三个进程在并发执行的时候推进系列受到限制，以保证其合作关系正确。进程间的这种关系叫做同步关系。 3.临界区(critical sections) 多个进程共享临界资源时必须互斥使用，例如A和B两个进程都需要使用打印机，它们必须互斥使用。为了保证结果的正确性而规定进程A执行好完后再执行进程B，这样的限制就显得过死,因为它已不能保证进程A、B能并发执行，所以必须把限制减少到最少，以尽可能支持并发执行。 解决办法是:将各进程的代码分段，把访问