OS学习笔记-20（清华大学慕课）死锁和进程通信

OS学习笔记-20（清华大学慕课）死锁和进程通信

死锁和进程通信

资源分类

死锁的条件

互斥：不是共享资源，只能一个进程同时使用持有并等待：进程持有至少有一个资源，并在等待其他的资源非抢占：进程不会抢占其他资源循环等待：存在循环等待

处理死锁的办法：

死锁预防：限制死锁的申请资源死锁避免：申请资源需要满足条件死锁检测和恢复

银行家算法

银行家算法是著名的死锁避免算法

Need=Max-Allocation

先用Max减去Allocation矩阵得到Need矩阵将Availabe向量与Need矩阵各行相比，找出比Availiable向量更小的行向量选择满足条件的一个行向量对应的进程，释放分配给他的资源更新Max和Allocation矩阵和行向量Available向量，重复上诉操作，得到安全序列

死锁检测

进程通信

信号

管道

消息队列

共享内存

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。