信号量和银行家算.pptVIP

第3章 同步、通信与死锁 主要内容 临界区管理 信号量与PV操作 进程通信 死锁 转向 3.1.3 进程的交互：竞争与协作(1)第一种是竞争关系 系统中的多个进程之间彼此无关 系统中的多个进程之间彼此相关 资源竞争的两个控制问题： 一个是死锁(Deadlock)问题， 一个是饥饿(Starvation) 问题 既要解决饥饿问题，又要解决死锁问题。 进程互斥是指若干个进程因相互争夺独占型资源时所产生的竞争制约关系。 进程的交往：竞争与协作(2)第二种是协作关系 某些进程为完成同一任务需要分工协作。 进程同步指为完成共同任务的并发进程基于某个条件来协调它们的活动，因为需要在某些位置上排定执行的先后次序而等待、传递信号或消息所产生的协作制约关系。 进程同步指两个以上进程基于某个条件来协调它们的活动。一个进程的执行依赖于协作进程的消息或信号，当一个进程没有得到来自于协作进程的消息或信号时需等待，直到消息或信号到达才被唤醒。 进程互斥关系是一种特殊的进程同步关系，即逐次使用互斥共享资源，是对进程使用资源次序上的一种协调。 3.2.1 互斥与临界区(1) 临界资源：一次仅允许一个进程使用的共享资源，如打印机，表格，磁带机。 临界区：在每个进程中方位临界资源的那段程序。 与同一变量有关的临界区分散在各进程的程序段中，而各进程的执行速度不可预知。 如果保证进程在临界区执行时，不让