操作系统：第6章.pptVIP

第6章 进程间的制约关系; 进程之间存在着哪些制约关系，它们是如何产生的，怎样处理这些关系，才能确保进程执行的正确性，这些是本章要解决的主要问题。 本章将引入操作系统中的重要概念：信号量以及在信号量上的P、V操作。利用信号量以及在信号量上的P、V操作，可以很好地解决进程间的互斥与同步关系，保证进程程序的正确执行。; 本章着重讲述四个方面的内容。 （1）进程间的两种制约关系——互斥与同步。 （2）正确处理互斥与同步的方法——信号量以及在信号量上的P、V操作。 （3）死锁以及解决死锁的途径。 （4）进程间的高级通信。 ;6.1 进程间的制约关系 6.2 信号量与P、V操作 6.3 死锁、高级进程通信;6.1 进程间的制约关系; 进程的“并发”，使得一个进程何时占有处理机、占有处理机时间的长短、执行速度的快慢以及外界对进程何时产生作用等都带有???机性，使得一个进程对另一个进程的影响无法预测。在操作系统里，把这种由于时间因素的影响而产生的错误，称为“与时间有关的错误”。下面，再来看几个这方面的例子。; 在讲虚拟设备时曾涉及到输出井等概念。现在假定是这样进行管理的：为输出井设置一张“输出井文件目录表”，它由若干个目录项组成，每个目录项记录一个要打印输出的文件名以及该文件在磁盘的存放地址。为了管理该目录表，系统安排两个指针：out和in。“缓输出程序”根据