《计算机》进程管理-死锁思维导图
简单介绍《计算机》进程管理-死锁问题
树图思维导图提供 《计算机》进程管理-死锁思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 《计算机》进程管理-死锁思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：3011587c40921dcbee8b051fd98f956c
思维导图大纲
进程管理-死锁思维导图模板大纲
处理策略
避免死锁
在分配资源过程中，采取某种办法防止系统进入不安全状态、从而避免死锁
系统安全状态
指系统能按照某种进程推进顺序（P1，P2,……，Pn）为每个进程Pi分配其所需的资源，直至满足每个进程对资源的最大需求，使每个进程都可顺序完成
并非所有的不安全状态都是死锁状态，但系统进入不安全状态，便可能进入死锁状态
系统处于安全状态，就可以避免进入死锁状态
银行家算法
数据结构
最大需求矩阵Max
nxm矩阵，n个进程中每个进程对m类资源的最大需求
分配矩阵Allocation
定义系统中每类资源当前已分配给每个进程的资源数
需求矩阵Need
nxm矩阵，表示n个进程对m类资源尚需的资源数
Need = Max - Allocation
可用资源向量Avaliable
含有m个元素的数组、每个元素代表一类可用资源的数目
思想
可用资源分配给某个进程，看是否能满足它当前的全部需求，满足则分配，然后等它运行完，再回收它释放的资源
死锁的检测及解除
无须采取任何限制性措施，允许进程在运行过程中发生死锁，通过系统检测机构及时地检测出死锁的发生，然后采取某种措施解除死锁
资源分配图
简化资源分配图可以检测系统状态S是否为死锁状态
死锁定理
S为死锁的条件是当且仅当S状态的资源分配图是不可完全简化的，该条件为死锁定理
死锁解除
撤销进程法
强行撤销部分，甚至全部死锁进程，并剥夺这些进程的资源
可按进程优先级和撤销进程的代价的高低进行
进程回退法
让一个或多个进程回退到足以回避死锁的地步
资源剥夺法
挂起某些死锁进程并抢夺它的资源，以便让其他进程继续推进
死锁预防
破坏死锁产生的四个必要条件之一
破坏互斥条件
允许资源能共享使用、但某些资源是只能互斥使用的、所以这个方法有局限性
破坏不可剥夺条件
当一个已保持了某些不可剥夺资源但又请求新的资源而得不到满足时。它必须释放已经保持的所有资源
缺点
反复地申请和释放资源会增加系统开销
这种方法常用于状态易于保存和恢复的资源，如CPU的寄存器及内存资源，不能用于打印机等资源
破坏请求和保持条件
采用预先静态分配方法
缺点
系统资源被严重浪费
可能导致进程“饥饿”
进程在运行前一次申请完它所需要的全部资源
破坏循环等待条件
采用顺序资源分配法
缺点
限制了新类型设备的增加
可能会造成资源浪费
给用户编程带来麻烦
给系统的资源编号，规定每个进程必须按编号申请资源，同类资源一次申请完
产生原因
系统资源的竞争
死锁产生的必要条件
不剥夺条件
进程使用完资源之前不能被强行夺走，只能主动释放
请求和保持
该进程保持了至少一个资源，但又提出新的资源请求
循环等待
存在一种进程资源的循环等待链
互斥条件
所请求的资源只能互斥使用
进程推进顺序非法
概念
多个进程因争夺资源而造成的相互等待
相关思维导图模板
树图思维导图提供 RBT工作管理计划 在线思维导图免费制作，点击“编辑”按钮，可对 RBT工作管理计划 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：07511cf9c98d75f4a7a974d65f912b8f
树图思维导图提供 科技计划项目资金预算编制总体要求的学习和整理 在线思维导图免费制作，点击“编辑”按钮，可对 科技计划项目资金预算编制总体要求的学习和整理 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：49470946de6296e1813ed1ed5efc14ba
沪公网安备 31011502019485号
上海工商