1、中断屏蔽方法
利用“开/关中断指令”实现
优点:简单、高效
缺点:不适用于多处理机;由于开关中断权限很大,只适合操作系统的内核进程,不适用于用户进程;违背让权等待原则。
2、TestAndSet指令(TS、TestAndSetLock、TSL)
TSL指令使用硬件实现,执行过程中不允许被中断
TestAndSet实现逻辑
//布尔型共享变量lock表示当前临界区是否被加锁
//true表示已加锁
bool TestAndSet(bool *lock){
bool old = *lock; //old用于存放lock原来的值
*lock = true; //无论之前是否已加锁,都将lock设为true
return old;
}
TSL实现互斥
while(TestAndSet(&lock)){ //检查并上锁
//临界区代码
lock = false; //解锁
//剩余区代码
}
优点:实现简单;适用于多处理机环境
缺点:违背让权等待原则
3、Swap指令(Exchange、XCHG指令)
Swap指令使用硬件实现,执行过程中部允许中断
Swap实现逻辑
Swap(bool *a, bool *b){
bool temp;
temp = *a;
*a = *b;
*b = temp;
}
Swap实现互斥
bool old = true;
while(old==true){
Swap(&lock,&old);
}
//临界区代码
lock = false;
//剩余区代码
优点缺点与TS一样