操作系统第2章2.pptVIP

进程间的同步关系（一） 进程间的同步关系（二） 进程间的同步关系（三） 进程间的同步关系 2. 进程的同步（直接作用） 指系统中多个进程中发生的事件存在某种时序关系，需要相互合作，共同完成一项任务。具体说，一个进程运行到某一点时要求另一伙伴进程为它提供消息，在未获得消息之前，该进程处于等待（阻塞）状态，获得消息后被唤醒进入就绪状态。多个相关进程在执行次序上的协调。  3. 进程的互斥（间接作用） 由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程间竞争使用这些资源，进程的这种关系为进程的互斥。 6. 进程同步应遵循的原则 1）空闲让进 当资源空闲时，应当允许访问资源的进程进入临界区。 2）忙则等待 当资源被占用时，应使申请访问该资源的进程等待，等待使用者归还资源。 二、 临界资源锁机制---解决进程互斥 例：商场的试衣间 是互斥资源 是临界资源 是共享资源 每个顾客必须遵循以下过程使用试衣间： 临界资源锁机制 一种简单的锁操作实现 锁操作的一般模型 出了问题的锁 锁操作的特点： 实现了进程互斥访问临界资源。 不遵循让权等待原则。——忙等 三、进程同步的信号量机制（semaphore） 经典信号量、记录型信号量、AND信号量、信号量集 1. 信号量机制的基本概念 信号量 信号量是对具体物理资源的抽象。 不同类的资源用不同