进程互斥--硬件实现方法

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一样