Menu

操作系统–死锁

2018年5月13日 - 操作系统

死锁产生的条件以及应对机制:

死锁:两个或两个以上的进程互相抢占资源

死锁产生的四个条件

1.互斥,资源占用

2.占有或者等待

3不可抢占,已经分配给一个进程的资源不能被强制的被抢占

4环路等待:有两个或者两个以上的进程组成一条环路,该环路中的每一个进程都在等待下一个进程占有的资源

 

死锁如何恢复:

1利用抢占恢复

2利用回滚恢复

3杀死进程恢复

 

如何避免死锁的发生:

1破坏互斥条件

2破坏占有和等待条件

3破坏不可抢占条件

4破坏环路

关于死锁避免的算法:银行家算法

单个资源的银行家算法

 

多个资源的银行家算法

 

 

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注

%d 博主赞过: