第五章操作系统的资源管理-概述要点.ppt

* * * * * * * * * * * * * * 22 三、系统状态分析 初始状态描述 假定一个系统包括n个进程和m类资源，表示如下： 一组确定的进程集合，记作： p={p1,p2,…,pi,…,pn} 一组不同类型的资源集合，记作： r={r1,r2,…,ri,…,rm} 矢量w说明各类可利用资源的总的数目 w={w1,w2,…,wi,…,wm} 5.2 死锁及其解决方法 22 资源请求矩阵 在时刻t资源请求矩阵，表示如下： dij表示进程pi还需要j类资源的数目。 5.2 死锁及其解决方法 d(t)= d11,d12,…,d1m d21,d22,…,d2m … … … … dn1,dn2,…,dnm 22 资源分配矩阵 在时刻t资源分配矩阵，表示如下： aij表示进程pi已占有j类资源的数目。 5.2 死锁及其解决方法 a(t)= a11,a12,…,a1m a21,a22,…,a2m … … … … an1,an2,…,anm 什么情况下系统安全？ 当进程请求某类资源的时候，进程对该类资源的需求量小于当前时刻系统所拥有的该类资源的数目，那么满足进程的这次请求，系统是安全的。 22 四、解决死锁问题的策略 解决死锁的策略 采用静态资源分配方法——预防死锁 采用资源动态分配、有控分配方法——避免死锁 死锁的检测与修复——如撤消或挂起一些进程（代价高） 忽略死锁——重启系统 5.2 死锁及其解决方法 23 五、死锁的预防 静态预防死锁的方法 在作业调度时为选中的作业分配它所需要的所有资源，当资源一旦分配给该作业后，在其整个运行期间这些资源为它独占。 缺点： 降低了对资源的利用率，降低进程的并发程度； 有可能无法预先知道所需资源。 5.2 死锁及其解决方法 （破坏部分分配条件） 23 动态预防死锁的方法 有序资源分配法 系统中所有资源都给定一个唯一的编号，所有分配请求必须以上升的次序进行，保证不形成环路。当遵守上升次序的规则时，若资源可用，则予以分配；否则，请求者等待。 缺点： 限制进程对资源的请求； 资源的排序占用系统开销。 5.2 死锁及其解决方法 五、死锁的预防 （破坏环路条件） 24 银行家算法 申请者事先说明对各类资源的最大需求量。在进程活动期间动态申请某类资源时，由系统审查系统现有该类资源的数目是否能满足当前进程的最大需求量，如能满足就予以分配，否则拒绝。 例：系统拥有某类资源10个，现有进程P、Q、R共享该类资源，它们申请该类资源的最大需求量如下。 问题：当这些进程动态申请资源时，按银行家算法应如何分配，能保证不发生死锁。 5.2 死锁及其解决方法 进程 最大需求量 已占有资源 P 8 4 Q 4 2 R 9 2 现申请资源个数 1 1 1 26 资源管理功能 资源分配策略 先请求先服务 优先调度 针对设备特性的调度 死锁 定义、 举例 引起死锁的原因 产生死锁的必要条件 死锁预防 死锁避免 有序资源分配方法 银行家算法 操作系统的资源管理—— 小结 * * * * * * * * * * * * * * * * * * * * * * * * 湖北工业大学理学院－杨晓艳 湖北工业大学理学院－杨晓艳 第五章 操作系统的资源管理 5.1 资源管理的机制与策略 5.2 死锁及其解决方法 5.3 处理机管理 5.4 主存管理 5.5 设备管理 5.6 文件系统 5.1 资源管理的机制与策略 资源管理概述 资源分配机制 资源分配策略 5.1 资源管理的机制与策略 5.1 资源管理的机制与策略 资源管理概述 资源分配机制 资源分配策略 5.1 资源管理的机制与策略 一、资源管理的目的和任务 资源管理的目的和任务 保证资源的高利用率； 在“合理”时间内使所有顾客有获得所需资源的机会； 对不可共享的资源实施互斥使用； 防止由资源分配不当而引起的死锁。 5.1 资源管理的机制与策略——资源管理概述 一、资源管理的目的和任务 对资源的管理应包括以下几个方面： 资源数据结构的描述——包含资源的物理名、逻辑名、类型、地址、分配状态等信息，以及对该资源的存取权限、密级、最后一次存取时间、记账信息及该类资源使用的特性等。 确定资源的分配原则 (调度原则)——决定资源应分给谁，何时分配，分配多少等问题。 执行资源分配——执行资源分配、资源收回工作。 存取控制和安全保护—— 对资源的存取进行控制并对资源实施