同步原则 进程同步应遵循的原则 ◆让权等待 c在进程等待资源时,从执行态转为阻塞态,应 当让出CPU的使用权。系统将把CPU分配给其 它进程使用,以提高系统效 有限等待 c系统应保证等待的进程能在有限的时间内获得 资源,继续执行,以防止无限等待浪费该进程 已占用的资源
同步原则 ◼ 进程同步应遵循的原则 ◆让权等待 在进程等待资源时，从执行态转为阻塞态，应 当让出CPU的使用权。系统将把CPU分配给其 它进程使用，以提高系统效率 ◆有限等待 系统应保证等待的进程能在有限的时间内获得 资源，继续执行，以防止无限等待浪费该进程 已占用的资源
锁机制 3.14临界资源锁机制 ◆例:商场的试衣间 c是互斥资源 c是临界资源 靠锁实现资源的共享管理 c是共享资源 c每个顾客必须遵循以下过程使用试衣间: 观察锁状态—关锁→使用试衣间—开锁
锁机制 ◼ 3.1.4 临界资源锁机制 ◆例：商场的试衣间 是互斥资源 是临界资源 是共享资源 每个顾客必须遵循以下过程使用试衣间： 靠锁实现资源的共享管理 观察锁状态 关锁 使用试衣间 开锁
锁机制 临界资源锁机制 L=0打开状态,资源空闲 抽多锁变量L L=1关闭状态,资源忙 每个进程必须按照以下过程操作资源 L=1 临界区 L=0
锁机制 ◼ 临界资源锁机制 锁 锁变量L 每个进程必须按照以下过程操作资源 L = 1 关闭状态，资源忙 L = 0 打开状态，资源空闲 抽象 … L=1 临界区 L=0 …
锁机制奥现 种简单的锁操作实现 void lock(Lx check: if(L==1) goto check else void unlock(L) L=0
锁机制实现 ◼ 一种简单的锁操作实现 void lock( L ){ check: if ( L = = 1 ) goto check; else L = 1; } void unlock( L ){ L = 0; }