第五章并发性：互斥和同步浙江工业大学.ppt

并发性：互斥和同步 第五章 并发 (Concurrency) 多道程序设计技术、多处理器技术以及分布式处理技术使得操作系统设计时必须要面对多个进程并发的问题，设计时需要考虑下列问题： 并发进程间如何通信？ 怎么解决资源的共享和竞争？ 多个进程之间如何同步？ 处理器的时间如何分配？ 并发进程间的制约关系 在多道程序环境下，系统中各进程以不可预测的速度向前推进，进程的异步性会造成结果的不可再现性。为防止这种现象，异步的进程间推进受到两种限制： 1.资源共享关系 多进程共享资源，例如各进程争用一台打印机，这时各进程使用这台打印机时有一定的限制。每次只允许一个进程使用一段时间打印机，等该进程使用完毕后再将打印机分配给其它进程。这种使用原则称为互斥使用。 进程之间竞争资源面临三个控制问题： 互斥（ mutual exclusion )指多个进程不能同时使用同一个资源； 死锁（ deadlock )指多个进程互不相让，都得不到足够的资源； 饥饿（ starvation )指一个进程一直得不到资源（其他进程可能轮流占用资源） 2.相互合作关系 在某些进程之间还存在合作关系，例如一个程序的输入、计算、打印三个程序段作为三个进程并发执行，由于这三个进程间存在着相互合作的关系，即先输入再计算、最后再打印的关系，所以这三个进程在并发