操作系统 宗大华 宗涛 第六章新.pptVIP

第6章 进程间的制约关系 在多道程序设计环境下，一方面，系统中有若干个作业同时执行，每一个作业又可能需要多个进程协同工作；另一方面，这些进程使用系统中的各种资源，而资源个数往往少于进程数，从而导致对系统资源的竞争。于是，系统中的所有进程，相互之间必定存在着这样那样的关系。这些关系势必影响到进程执行的速度快慢，影响到进程执行的顺利与否，甚至会影响到进程执行结果的正确性。由于进程间的制约关系，程序执行的结果失去了“再现性”：在相同条件下，这一次的执行结果，可能与下一次的执行结果不同（见第2章对图2-2的解释），这就是所谓的“与时间有关的错误”。 进程之间存在着哪些制约关系，它们是如何产生的，怎样处理这些关系，才能确保进程执行的正确性，这些是本章要解决的主要问题。 本章将引入操作系统中的重要概念：信号量以及在信号量上的P、V操作。利用信号量以及在信号量上的P、V操作，可以很好地解决进程间的互斥与同步关系，保证进程程序的正确执行。 本章着重讲述四个方面的内容。 （1）进程间的两种制约关系——互斥与同步。 （2）正确处理互斥与同步的方法——信号量以及在信号量上的P、V操作。 （3）死锁以及解决死锁的途径。 （4）进程间的高级通信。 6.1 进程间的制约关系 6.2 信号量与P、V操作 6.3 死锁、高级进程通信 6.1 进程间的制约关系 6.1.