PPT《第5章 资源分配与调度》

第5章 资源分配与调度 资源分配与调度 资源管理概述资源分配的机构和策略死锁

1 资源分配与调度――主要内容 资源管理概述 资源分配与调度――资源管理概述

2 1.

资源管理功能 (1) 资源数据结构的描述 包含资源的物理名、逻辑名、类型、地址、分配状态等 信息. (2) 确定资源的分配原则 (调度原则)决定资源应分给谁,何时分配,分配多少等问题. (3) 实施资源分配 执行资源分配;

资源收回工作. (4) 存取控制和安全保护 对资源的存取进行控制并对资源实施安全保护措施. 资源分配与调度――资源管理概述

3 2. 资源资源的静态分配和动态分配 (1) 资源的静态分配 系统对作业一级采用资源静态分配方法.系统在调度作业时,根据作业所需资源进行分配;

并在作 业运行完毕 时,收回所分配的全部资源.这种分配通常称 为资源的静态分配. (2) 资源的动态分配 系统对进程一级采用资源动态分配方法.系统在进程运行中,根据进程提出的资源需求,进行资源 的动态分配和回收.这种分配通常称为资源的动态分配. 资源分配与调度――资源管理概述

4 3. 虚拟资源 (1) 操作系统对资源区分二种不同的概念物理资源 (实资源)虚拟资源 (逻辑资源)2) 目的方便用户使用资源可动态分配,提高资源利用率 资源分配与调度――资源管理概述

5 进程调度 地址映射 逻辑设备虚拟设备 文件逻辑结构 资源分配与调度――资源管理概述 进程 设备分配动态映射 虚存(程序地址空间) 磁盘空间分配文件目录查找 资源类别 物理资源 虚拟(逻辑)映射 处理机 CPU 存储器 主存 设备 外部设备 信息 文件物理结构 (3) 计算机系统中的物理资源与虚拟资源分析 资源分配结构和策略 资源分配与调度――资源分配机构和策略

6 (1) 资源描述器 ① 资源描述器定义 描述描述各类资源的最小分配单位的数 据结构称为资源描述器 rd.如:主存分区分配方法中,最小分配单 位为主存分区. ② 资源描述器内容 资源名、资源类型、最小分配单位的大 小、地址、分配标志、描述器链接信息、存取权限、密级、存取时间 资源分配与调度――资源分配机构和策略 1. 资源分配的机构 20KB

0 52KB 66KB 130KB 230KB 256KB?1 主存 程序4 程序1 程序3 OS 内存分布状况图

7 (2) 资源信息块 ① 资源信息块定义 描述某类资源的请求者、可用资源和该类资源分配程序等 必要信息的数据结构. ② 资源信息块内容 请求者队列 可利用资源队列 资源分配程序 等待队列头指针可利用资源队列头指针资源分配程序入口地址 资源分配与调度――资源分配机构和策略 资源信息块示意图

8 (3) 资源信息块例 中央处理机资源信息块内容 ? PCB1 PCB2 PCBk 进程调度程序 ready_q_start可用处理机信息scheduler_addr CPU 资源分配与调度――资源分配机构和策略 中央处理机资源信息块示意图

9 2. 资源分配策略 (1) 常用的资源分配策略① 先请求先服务每一个新产生的请求均排在队尾;

当资源可用时,取队首元素,并满足其需要.排序原则:按请求的先后次序排序. 资源分配与调度――资源分配机构和策略 ? 表头 按请求的先后次序 先后按自然顺序排列的资源请求队列

10 ② 优先调度 对每一个进程指定一个优先级;