去面试的时候,偶尔会遇到关于死锁的简答题,好吧,就把要点简单总结一下。
死锁:指多个进程在运行过程中因争夺资源而造成的一种僵局,当处于这种僵局状态时,若无外力作用,它们都将无法再向前推进。
1)竞争资源
2)进程间推进顺序非法:进程在运行中,请求和释放资源的顺序不当,会产生死锁。
资源:
1)可剥夺资源:进程在获得这类资源后,可再被其他进程剥夺,如,CPU和主存。
2)不可剥夺资源:当系统把这类资源分配给进程后,再不能强行收回,只能在进程用完后自行释放,如磁带机、打印机。
产生死锁的必要条件:
1)互斥条件
2)请求和保持条件
3)不剥夺条件
4)环路等待条件
解除死锁的基本方法;
1)预防死锁
2)避免死锁
3)检测死锁
4)解除死锁
解除死锁的两种方法:
1)剥夺资源
2)撤销进程
参考:
《计算机操作系统(第三版)》
版权声明:本文为博主原创文章,未经博主允许不得转载。