4第四章 资源管理.ppt

高级操作系统 北京邮电大学 * Outline 第四章 资源管理 4.1 资源共享 4.2 资源管理 4.3 死锁处理 4.1 资源共享 计算机系统提供的资源 物理资源：CPU、主存、I/O设备、内部设备、外存等。 逻辑资源：进程、文件、共享的程序和数据。 4.1 资源共享 资源共享的方法 数据迁移 整个文件 部分文件 通过文件或数据库的 水平分割、垂直分割 但分割较麻烦。 计算迁移 传递计算比传递数据更有效。 作业迁移 隐式： 作业迁移最终由系统实现； 显式： 用户指明作业如何迁移。 4.2 资源管理 资源管理的方式 局部集中管理 分散式管理 分级式管理 资源管理的原则 方便、高效、公平 4.2 资源管理 资源管理的内容 配置管理（Configuration）：通过配置管理，系统资源被放在合适的位置，调整成合适的状态 。 故障管理（Fault）：处理各种错误。 安全管理（Security）：提供安全机制，对系统资源进行安全的访问和使用。 性能管理（Performance）：对系统资源进行协调、优化，以获得最大的性能和利用率。 帐户管理（Account）：收集资源的使用情况等。 4.2 资源管理 资源管理的任务 接受来自客户方（用户、进程）申请资源的请求，并从资源中选择适当的资源进行分配 。 接受系统提供的资源，并能组成资源池（资源库）。具有一定的监控，最终可以收回资源。 4.3 死锁处理 死锁的4个条件 互斥 非抢占资源分配 持有和等待 循环等待 如果不存在上述的任一条件，就不会发生死锁。 4.3 死锁处理 死锁预防、避免、检测算法 4.3 死锁处理 处理死锁问题的4种著名策略 死锁忽略：不考虑死锁问题。 死锁检测：允许死锁发生，在检测后想办法恢复。 死锁预防：静态的使死锁在结构上是不可能发生的。 死锁避免：通过仔细的分配资源以避免死锁 。 4.3 死锁处理 资源分配图 ( resource allocation graph ) r1 北京邮电大学 第四章 资源管理 8 P2 P1 P3 r3 r2 r4 北京邮电大学