王道考研复习-操作系统-进程管理(二) (5)

破坏不可剥夺条件: 当一个进程已经保持了某些不可剥夺资源的而请求新的资源得不到满足,它必须释放已经保持的资源.这意味着一个进程已占有的资源会被释放,从二破坏了不可剥夺条件. (如 电脑卡,等待浏览器响应or关闭, 超时设置等), 推到重来,开销大

破坏请求并保持条件: 采用预先进程分配法,进程在运行前一次申请完它所需要的所有资源,在资源未满足前先不要把它投入进程,一旦投入使用,资源只归它所有,其它进程无法使用。 响应时间慢,利用率低

破坏循环等待条件: 顺序分配,给资源边缘,每次请求都按照后面的编号分配, 编号需稳定,对新的设备加入不友好,资源之间的依赖关系不容易处理

避免死锁

系统安全状态确认: 在分配系统资源时,需要保证有一个安全序列(银行家算法)
allocation -> need -> avaliable
## 死锁的检测和解除

资源分配图,(类比OC对象引用关系图)

请求边和分配边拆解法,逐步剥离是否可以释放

死锁定理

当且仅当S状态的资源分配是不可完全简化,则为死锁

死锁解除

系统强行介入

资源剥夺

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zwdpwy.html