高级操作系统b.docVIP

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