_进程同步与通信.pptVIP

小结 本章主要讲述进程的同步和进程间通信、死锁的相关知识，具体包括进程同步的基本概念、信号量机制、管程机制、进程的高级通信方式和死锁的概念、预防、避免、检测和接触等内容。 1.在多道程序环境下，系统中可能有许多进程，在这些进程之间可能存在以下两种关系：资源共享关系和相互合作关系。因此，必须对进程的并发进行控制，才能让进程正确执行完。所有的同步机制都应遵循下述四条准则：空闲让进、忙则等待、有限等待和让权等待。 2.进程通信是指进程之间的信息交换。为了能在进程间高效地交换大量信息，引入高级通信。目前，高级通信机制可归结为三大类：共享存储器系统、消息传递系统以及管道通信系统。操作系统隐藏了通信的实现细节，大大简化了通信程序编制的复杂性，因而获得广泛的应用。 3.死锁是多个进程在运行过程中因竞争资源而造成的一种僵局，若无外力作用，这些进程都将无法再向前推进。产生死锁的原因是因为竞争资源和进程推进顺序不当。产生死锁存在四个必要条件：互斥条件、请求和保持条件、不剥夺条件和环路等待条件。目前用于解决死锁的办法有以下4种：预防死锁、避免死锁、检测死锁和解除死锁。预防死锁是指通过设置某些限制条件，以破坏产生死锁的四个必要条件中的一个或几个，来防止发生死锁，可以摒弃“请求和保持”条件、“不剥夺”条件和“环路等待”条件。本章介绍了一种经典方法死锁避免方法——银行家算法。当发现有进程死锁后，便应立即