操作系统原理操作系统原理 (35).pdf
《操作系统原理操作系统原理 (35).pdf》由会员分享,可在线阅读,更多相关《操作系统原理操作系统原理 (35).pdf(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、 操作系统操作系统原理原理 Operating System PrincipleOperating System Principle 7 7-4 4 死锁避免死锁避免 允许进程动态地申请资源,系统在进行资源分配之前,允许进程动态地申请资源,系统在进行资源分配之前,先计算资源分配的安全性先计算资源分配的安全性 若此次分配不会导致系统从安全状态向不安全状态转若此次分配不会导致系统从安全状态向不安全状态转换,便可将资源分配给进程;否则不分配资源,进程换,便可将资源分配给进程;否则不分配资源,进程必须阻塞等待。必须阻塞等待。Deadlock Avoidance(死锁避免)01 02 Safe Stat
2、e Methods for Handling Deadlocks 处理死锁的方法 安全状态安全状态是指系统的一种状态,在此状态下是指系统的一种状态,在此状态下,系统能按某种顺序(例如系统能按某种顺序(例如P P1 1、P P2 2P Pn n)来为各个进程分配其所需资源,直至最大需求,使每个)来为各个进程分配其所需资源,直至最大需求,使每个进程都可顺序地一个个地完成。这个序列(进程都可顺序地一个个地完成。这个序列(P P1 1、P P2 2.P Pn n)称为)称为安全序安全序列列。System is in safe state if there exists a safe sequence
3、of all processes.System is in safe state if there exists a safe sequence of all processes.(如果(如果存在一个安全序列系统处于安全态)存在一个安全序列系统处于安全态)若某一时刻不存在一个安全序列,则称系统处于不安全状态。若某一时刻不存在一个安全序列,则称系统处于不安全状态。Safe,unsafe,deadlock state spaces 安全、不安全、死锁状态空间 deadlock unsafe safe Basic Facts 基本事实 If a system is in safe state no
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统原理操作系统原理 35 操作系统 原理 35
限制150内