操作系统:死锁

死锁定义:

两个或两个以上进程在执行时,因争夺资源而引起的互相等待现象。

4个死锁的必要条件:

1.互斥条件:一个资源每次只能被一个进程使用(无法破坏)
2.请求与保持条件:一个进程请求资源阻塞时,保持已有资源不放。
2.不剥夺条件:已有资源在未使用完之前,不能剥夺
4.循环等待条件:进程之间,循环等待资源

3种死锁预防措施:

破坏请求与保持条件,即资源静态分配策略
破坏不剥夺条件,即允许进程剥夺其他进程中的资源
破坏循环等待条件,即资源有序分配

避免死锁的经典算法:银行家算法
1.检查申请者需要的最大需求
2.如系统满足申请者的请求,就满足
3.申请者计算完成后,释放占用的资源

猜你喜欢

转载自blog.csdn.net/htt789/article/details/81382870
今日推荐