《操作系统原理》课件第5章 资源分配与调度.pptVIP

资源分配与调度 资源分配与调度 资源分配与调度——资源管理概述 1. 资源管理功能 资源数据结构的描述 构造资源分配所需的数据结构，应包含该资源的物理名、逻辑名、类 型、地址、分配状态等信息。 确定资源的分配原则 ( 调度原则) 即决定资源应分给谁，何时分配，分配多少等问题。 实施资源分配 根据所确定的资源分配原则以及用户的要求，执行资源分配。当资源 使用完毕后，收回资源以便重新分配给其他作业和进程使用。 存取控制和安全保护 对资源的存取进行控制并对资源实施安全保护措施。 2 资源分配与调度——资源管理概述 2. 资源资源的静态分配和动态分配 资源的静态分配 系统对作业一级采用资源静态分配方法。 系统在调度作业时，根据作业所需资源进行分配；并在作业运行完毕 时，收回所分配的全部资源。这种分配通常称为资源的静态分配。 资源的动态分配 系统对进程一级采用资源动态分配方法。 系统在进程运行中，根据进程提出的资源需求，进行资源的动态分配 和回收。这种分配通常称为资源的动态分配。 3 资源分配与调度——资源管理概述 3. 虚拟资源 操作系统对资源区分二种不同的概念 物理资源( 实资源) 虚拟资源( 逻辑资源) 目的 方便用户使用 资源可动态分配，提高资源利用率 4 资源分配与调度——资源分配机构和策略 1. 资源分配的机构 资源描述器 0 os 资源描述器定义 20KB 作业 1 描述描述各类资源的最小分配单位的数据结构 52KB 称为资源描述器 rd。 如：主存分区分配方法中，最小分配单位 —66KB 130KB 作业 3 主存分区 作业 4 磁盘最小分配单位 —— 磁盘面中的一个扇区 230KB 资源描述器内容 资源名、资源类型、最小分配单位的大小 、地 256KB 1 主存 址、分配标志、描述器链接信息、存取权限、 密级、存取时间 5 资源分配与调度——资源分配机构和策略 资源信息块 资源信息块定义 描述某类资源的请求者、可用资源和该类资源分配程序等必要信 息的数据结构。 资源信息块内容 等待队列头指针 请求者队列 可利用资源队列头指针 可利用资源队列 资源分配程序入口地址 资源分配程序 6 资源分配与调度——资源分配机构和策略 资源信息块内容 等待队列头指针 pcb 1 pcb 2 ┅ pcb k 可利用资源队列头指针 资源分配程序入口地址 rd 1 rd 2 ┅ rd m 资源分配程序 7 资源分配与调度——资源分配机构和策略 资源信息块例 中央处理机资源信息块内容 ready-q-start pcb 1 pcb 2 ┅ pcb k 可用处理机信息 scheduler-addr cpu 进程调度程序 8 资源分配与调度——资源分配机构和策略 2. 资源分配策略 常用的资源分配策略 先请求先服务 每一个新产生的请求均排在队尾，而当资源可用时，资源分配程 序则从队列中选取第一个请求，并满足其需要。 排序原则 ：按请求的先后次序排序。 表头 ┅ 先 后 按请求的先后次序 按自然顺序排列的队列 9 资源分配与调度——资源分配机构和策略 优先调度 在优先调度策略下，对于每一个进程要指定一个优先级，优先级 反映了进程要求处理的紧迫程度。 每一个新产生的请求，按其优先级的高低插到相应的位置上。而 当资源可用时，选取队列中第一个请求，并满足其需要。 排序原则 ：按优先级的高低排序。 表头 ┅ 高 低 按按优先级的高低排序 按优先级高低排列的就绪队列 10 资源分配与调度——资源分配机构和策略 针对设备特性的调度策略 调度的目标： 当有大量I/O请求时，降低完成这些I/O服务的总时间。 例： 对磁盘访问有如下5个请求： 柱面号 盘面号 块号 5 2 1 5 3 8 5 3 5 40 6 3 2 7 7 11 资源分配与调度——资源分配机构和策略 针对设备特性的调度策略 移臂调度： 总是选取与当前移动臂前进方向上最近的那个I/O请求， 使移臂距离最短。 对磁盘访问的5个请求应作如下调度： 柱面号 盘面号 块号 2 7 7 5 2 1 5 3 8 5 3 5 40 6 3 12 资源分配与调度——资源分配机构和策略 针对设备特性的调度策略 旋转调度： 总是选取与当前读写头最近的那个I/O请求，使旋转圈 数最少。 对磁盘访问的5个请求应作如下调度： 柱面号 盘面号 块号 2 7 7 5 2 1 5 3 5 5 3 8 40 6 3 13 资源分配与调度——死锁 1. 什么是死锁 死锁的例 设备共享 进程p 1 、p 2 共享一台打印机和一台输入机 时刻t1：进程 p1 —— 占用打印机， 进程 p2 —— 占用输入机； 时刻t2：进程 p1 —— 又请求输入机， 进程 p2 —— 又请求打印机。 14 资源分配与调度——死锁 死锁的例 用信号灯的P