05操作系统原理_庞丽萍_第五章资源分配与调度.pptVIP

1 第五章 资源分配与调度 　(一) 资源管理概述 (二) 资源分配的机构和策略 (三) 死锁概念 (一) 资源管理概述 一. 资源管理功能 1. 资源数据结构的描述 构造资源分配所需的数据结构，应包含该资源的物理名、逻辑名、类型、地址、分配状态等信息。 2. 确定资源的分配原则 (调度原则) 决定资源应分给谁，何时分配，分配多少等问题。 3. 实施资源分配 分配或收回资源 4. 存取控制和安全保护 对资源的存取进行控制并对资源实施安全保护措施。  二. 资源的静态分配和动态分配 1. 资源的静态分配 系统对作业一级采用资源静态分配方法。 系统在调度作业时，根据作业所需资源进行分配；并在作业运行完毕时，收回所分配的全部资源。这种分配通常称为资源的静态分配。 2. 资源的动态分配 系统对进程一级采用资源动态分配方法。 系统在进程运行中，根据进程提出的资源需求，进行资源的动态分配和回收。这种分配通常称为资源的动态分配。 三. 虚拟资源 1. 操作系统对资源区分二种不同的概念 ? 物理资源(实资源) ? 虚拟资源(逻辑资源) 2. 目的 ? 方便用户使用 ? 资源可动态分配，提高资源利用率 (二)资源分配的机构和策略 一. 资源分配机构 1. 资源描述器 (1) 什么是资源描述器 描述各类资源的最小分配单位的数据结构称为资源描述器 rd (resource descriptor)。 如：主存最小分配单位： 在分区分配中——主存分区  磁盘最小分配单位： 磁盘面中的一个扇区 (2) 资源描述器的内容 资源名 资源类型 最小分配单位的大小 最小分配单位的地址 分配标志 描述器链接信息 存取权限 密级 最后一次存取时间 记账信息 2. 资源信息块 (1) 什么是资源信息块 描述某类资源的请求者、可用资源和该类资源分配程序等必要信息的数据结构。 (2) 资源信息块的内容 资源信息块的内容 (3) 中央处理机资源信息块 二. 资源分配策略 1. 常用的资源分配策略 (1) 先请求先服务(FIFO(First In First Out)策略) 排序原则：按请求的先后次序排序。 每一个新产生的请求均排在队尾，而当资源可用时，资源分配程序则从队列中选取第一个请求，并满足其需要。 (2) 优先调度 在优先调度策略下，对于每一个进程要指定一个优先级，优先级反映了进程要求处理的紧迫程度。 排序原则：按优先级的高低排序。 每一个新产生的请求，按其优先级的高低插到相应的位置上。而当资源可用时，选取队列中第一个请求，并满足其需要。 2. 针对设备特性的调度 调度的目标：当有大量I/O请求时，降低完成这些I/O服务的总时间。 (2) 移臂调度 总是选取与当前移动臂前进方向上最近的那个I/O请求，使移臂距离最短。 对磁盘访问的5个请求应作如下调度： 柱面号 盘面号 块号 2 7 7 5 2 1 5 3 8 5 3 5 40 6 3 (3) 旋转调度 总是选取与当前读写头最近的那个I/O请求，使旋转圈数最少。 对磁盘访问的5个请