死锁资源分配与调度.ppt

* * * 27 资源分配与调度——死锁 ③ 银行家算法例 系统拥有某类资源10个，现有进程P、Q、R共享该类资 源，它们申请该类资源的最大需求量如下。 进程 最大需求量 已占有资源 P 8 4 Q 4 2 R 9 2 现申请资源个数 1 1 1 当这些进程动态申请资源时，按银行家算法应如何分 配，能保证不发生死锁。 第5章 资源分配与调度 小结 资源分配与调度——小结 28 资源管理功能 资源分配策略 先请求先服务 优先调度 针对设备特性的调度 死锁 定义 举例 引起死锁的原因 产生死锁的必要条件 死锁预防 死锁避免 有序资源分配方法 银行家算法 资源分配与调度——小结 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第5章 资源分配与调度 资源分配与调度 资源管理概述 资源分配的机构和策略 死锁 1 资源分配与调度——主要内容 资源管理概述 资源分配与调度——资源管理概述 2 1. 资源管理功能 (1) 资源数据结构的描述 包含资源的物理名、逻辑名、类型、地址、分配状态等 信息。 (2) 确定资源的分配原则 (调度原则) 决定资源应分给谁，何时分配，分配多少等问题。 (3) 实施资源分配 执行资源分配；资源收回工作。 (4) 存取控制和安全保护 对资源的存取进行控制并对资源实施安全保护措施。 资源分配与调度——资源管理概述 3 2. 资源的静态分配和动态分配 (1) 资源的静态分配 系统对作业一级采用资源静态分配方法。 系统在调度作业时，根据作业所需资源进行分配；并在作 业运行完毕 时，收回所分配的全部资源。这种分配通常称 为资源的静态分配。 (2) 资源的动态分配 系统对进程一级采用资源动态分配方法。 系统在进程运行中，根据进程提出的资源需求，进行资源 的动态分配和回收。这种分配通常称为资源的动态分配。 资源分配与调度——资源管理概述 4 3. 虚拟资源 (1) 操作系统对资源区分二种不同的概念 物理资源 (实资源) 虚拟资源 (逻辑资源) (2) 目的 方便用户使用 资源可动态分配，提高资源利用率 资源分配与调度——资源管理概述 5 进程调度 地址映射 逻辑设备 虚拟设备 文件逻辑结构 资源分配与调度——资源管理概述 进程 设备分配 动态映射 虚存 (程序地址空间) 磁盘空间分配 文件目录查找 资源类别 物理资源 虚拟(逻辑) 映射 处理机 CPU 存储器 主存 设备 外部设备 信息 文件物理结构 (3) 计算机系统中的物理资源与虚拟资源分析 资源分配结构和策略 资源分配与调度——资源分配机构和策略 6 (1) 资源描述器 ① 资源描述器定义 描述描述各类资源的最小分配单位的数 据结构称为资源描述器 rd。 如：主存分区分配方法中，最小分配单 位为主存分区。 ② 资源描述器内容 资源名、资源类型、最小分配单位的大 小、地址、分配标志、描述器链接信息、 存取权限、密级、存取时间 资源分配与调度——资源分配机构和策略 1.