操作系统第五讲.pptVIP

缺点 如果关中断时间过长，会导致系统效率下降，甚至如果关中断处理不当，还会使系统无法正常调度，且只适用于单CPU系统。 2、测试与设置指令TS（Test-and-Set） 此方法为每个临界资源设置一个布尔变量lock，用来表示资源的状态，可把它看成一把锁； Lock的值为false表示开锁，指没有进程在临界区内，资源空闲； Lock的值为true时表示上锁，指资源正被其他进程使用。 TS指令 TS指令的功能可用下面的函数来描述： Function TS(var lock: boolean ):boolean ; begin TS:=lock; lock: = TRUE; end 实现思路 函数TS的返回值是lock原来的值; 当进程进入临界区之前，先用TS指令测试lock的值，当TS（lock）返回值为false时，表示资源空闲，可以进入临界区，并设置lock 值为true; 否则必须循环测试，直到TS（lock）返回值为false,这样在执行临界区时，lock的值一直为true，其中他进程就不能进入临界区了； 当进程退出临界区，把lock的值重新设置为false. 具体实现 在进入区和退出区分别使用 关锁原语lock（ lock）和开锁原语unlock(lock