、信号量和PV操作 3 1、 同步机制 通常把实现进程同步与互斥的机制称为同步机制，同步机制目标是解 决对临界资源的访问问题，应遵守以下规则： >空闲让进：无进程处于临界区内，可让一申请进入临界区的进程进入 忙则等待：若临界区内有进程，其余申请进入临界区的进程必须等待 有限等待：进程进入临界区的要求必须在有限时间内得到满足 让权等待：等待进入临界区的进程，若占有CPU必须立即释放 传统同步机制的实现之一.--硬件指令：Test and Set(TS) > 为临界资源设置“锁”，即设置一个锁变量L0ck; Lock=false,”开锁“，表临界资源空闲； >Lock=true,”关锁“，表临界资源不空；<参考书P90图2.6> 。 TS的缺点： 当一个进程在临界区上执行时，其它任何企图进入临界区的进程都 进入循环等待，不断调用TS测试，造成处理机浪费。 电子科技大学刘民岷 进程同步和互斥 4电子科技大学 刘民岷 4 3、信号量和PV操作 进程同步和互斥 1、同步机制 • 通常把实现进程同步与互斥的机制称为同步机制，同步机制目标是解 决对临界资源的访问问题，应遵守以下规则：  空闲让进：无进程处于临界区内，可让一申请进入临界区的进程进入  忙则等待：若临界区内有进程，其余申请进入临界区的进程必须等待  有限等待：进程进入临界区的要求必须在有限时间内得到满足  让权等待：等待进入临界区的进程，若占有CPU必须立即释放 • 传统同步机制的实现之一------硬件指令：Test and Set(TS)  为临界资源设置“锁”，即设置一个锁变量Lock;  Lock=false，”开锁“,表临界资源空闲；  Lock=true,”关锁“，表临界资源不空；<参考书P90图2.6> • TS的缺点： 当一个进程在临界区上执行时，其它任何企图进入临界区的进程都 进入循环等待，不断调用TS测试，造成处理机浪费