抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

n个进程互斥,留坑

禁用中断

进入临界区以后禁用中断,离开临界区以后开启中断
一但禁用了中断,整个系统都停止,可能导致饥饿,要是临界区有个死循环就完蛋,多个CPU无法解决问题。

利用软件解决

轮换

1
2
3
4
5
6
7
do{
while(turn!=i);
// 进入临界区
// do something
turn=j
// 离开临界区
}while(1);

peterson算法

1
2
3
4
5
6
7
8
9
do{
flag[i]=true; // 自己要进去
turn = j; // 把机会让给别人
while(flag[j]&&turn==j);
// 进入临界区
// do something
flag[i]=false;
// 离开临界区
}while(1);

n个进程的互斥

Bakery算法, 进入临界区以前,进程接受一个数字,得到最小数字的进入临界区,如果数字相同,id小的进去

基于硬件解决

优点: 简单,适用于多CPU中任意数量的进程,支持多临界区,开销小
可能发生饥饿,可能死锁,如果低优先级进程拥有锁,高优先级进程拥有CPU,还在忙等待,就死锁了

Test and Set

1
2
3
4
5
bool testAndSet(bool*p){ 
bool res = *p;
*p=true;
return res;
}

change

1
2
3
4
5
void swap(bool *a,bool*b){
bool tmp = *a;
*a=*b;
*b=tmp;
}

评论