操作系统 第二版 宗大华 肖霞 宗涛 14681-第6章新.pptVIP

第6章 进程间的制约关系 6.1 进程间的制约关系 6.2 信号量与P、V操作 6.3 死锁、高级进程通信 本章将引入操作系统中的重要概念：信号量以及在信号量上的P、V操作。利用信号量以及在信号量上的P、V操作，可以很好地解决进程间的互斥与同步关系，保证进程程序的正确执行。 本章着重讲述四个方面的内容： （1）进程间的两种制约关系——互斥与同步。 （2）正确处理互斥与同步的方法——信号量以及在信号量上的P、V操作。 （3）死锁以及解决死锁的途径。 （4）进程间的高级通信。 6.1 进程间的制约关系 6.1.1 与时间有关的错误 在相同的前提条件下，两次执行的结果有可能不相同。在操作系统里，把这种由于时间因素的影响而产生的错误，称为“与时间有关的错误”。 6.1.2 竞争资源—互斥 在操作系统中，凡是牵扯到数据、队列、缓冲区、表格和变量等任何形式的共享资源时，都很容易出现类似的这种“与时间有关的错误”。 为了避免错误的发生，关键是要找到一种途径，来阻止多于一个进程同时使用它们。也就是说，保证对它们的使用是互斥进行的。 与一个共享变量（或临界资源）交往的多个进程，为了保证它们各自运行结果的正确性，当其中的一个进程正在对该变量（或临界资源）进行操作时，就不允许其他进程同时对它进行操作。进程间的这种制