2.3.3 实现临界区进程互斥的硬件实现方法

0.思维导图

学习提醒：

• 理解各方法的原理
• 了解各方法的优缺点
  

1.中断屏蔽方法

不适用于多处理机原因：
一个处理机A执行了关中断，意味着该进程不会被切换，顺利地访问临界区
另一个处理机可以正常切换进程，此时该进程也需要访问同样的临界区，可能会发生两个进程同时访问的情况

2.TestAndSet指令

TSL指令将检查和上锁放在一起，一气呵成
TSL指令，
若lock未上锁false，跳出循环，并且lock上锁
若lock上锁true，则等待lock解锁

缺点：
当lock上锁时，while循环一直进行，占用CPU
只能等占用临界区的进程解锁

3.Swap指令

因为lock是某一特定临界资源的共享变量，当每一个进程准备访问这个特定的临界资源时，初始化old=true，然后进入while循环进行交换，
如果当前lock是false,则交换后old=false,则当前进程可以跳出循环进入临界区代码段，同时因为交换，lock=old=true上锁，不让别的进程来打扰，别的进程会因为lock变为true,一直在while循环等待,当我使用完临界资源，则将lock=false,此时别的进程再交换old和lock就能判断old=false,可以跳出循环，使用临界资源。
若lock是true，（说明之前临界区已经上锁了）则交换后，lock=old=true，while一直循环，直到正在使用临界区的进程用完，使lock=false