（共7页PPT）2进程互斥的硬件实现方法.pptxVIP

本节内容进程互斥的硬件实现方法研/CSKAOYAN

知识总览学习提示：1.理解各方法的原理2.了解各方法的优缺点研/CSKAOYAN

中断屏蔽方法利用“开/关中断指令”实现（与原语的实现思想相同，即在某进程开始访问临界区到结束访问为止都不允断，也就不能发生进程切换，因此也不可能发生两个同时访问临界区的情况）关中断后即不允进程被中断，也必然不会发生进程切换直到当前进程访问完临界区，再执行开中断指令，才有可能有别的进程上处理机并访问临界区优点：简单、高效缺点：不适用于多处理机；只适用于操作系统内核进程，不适用于用户进程（因为开/关中断指令只能运行在内核态，这组指令如果能让用户随意使用会很危险）研/CSKAOYAN

TestAndSet指令简称TS指令，也有地方称为TestAndSetLock指令，或TSL指令TSL指令是用硬件实现的，执行的过程不允断，只能一气呵成。以下是用C语言描述的逻辑若刚开始lock是false，则TSL返回的old值为false，while循环条件不满足，直接跳过循环，进入临界区。若刚开始lock是true，则执行TLS后old返回的值为true，while循环条件满足，会一直循环，直到当前访问临界区的进程在退出区进行“解锁”。相比软件实现方法，TSL