去面试的时候,偶尔会遇到关于死锁的简答题,好吧,就把要点简单总结一下。

死锁:指多个进程在运行过程中因争夺资源而造成的一种僵局,当处于这种僵局状态时,若无外力作用,它们都将无法再向前推进。


产生死锁的原因:
1)竞争资源
2)进程间推进顺序非法:进程在运行中,请求和释放资源的顺序不当,会产生死锁。

资源
1)可剥夺资源:进程在获得这类资源后,可再被其他进程剥夺,如,CPU和主存。
2)不可剥夺资源:当系统把这类资源分配给进程后,再不能强行收回,只能在进程用完后自行释放,如磁带机、打印机。

产生死锁的必要条件
1)互斥条件
2)请求和保持条件
3)不剥夺条件
4)环路等待条件


解除死锁的基本方法
1)预防死锁
2)避免死锁
3)检测死锁
4)解除死锁


解除死锁的两种方法
1)剥夺资源

2)撤销进程

参考:

计算机操作系统(第三版)

版权声明:本文为博主原创文章,未经博主允许不得转载。

 posted on 2014-07-11 23:53  Rex7  阅读(169)  评论(0编辑  收藏  举报