第五章 资源分配与调度.pptVIP

1 第五章 资源分配与调度 (一) 资源管理概述 (二) 资源分配的机制和策略 (三) 死锁概念 (一) 资源管理概述 资源管理的目的 提供一种简单而有效地使用资源的方法，充分发挥各种资源的作用。 1、保证资源的高利用率； 2、在“合理”时间内使所有顾客有获得所需资源的机会； 3、对不可共享的资源实施互斥使用； 4、防止由资源分配不当而引起的死锁。  二、 资源管理功能 解决资源分配、存取、保护问题。 1. 资源数据结构的描述 构造资源分配所需的数据结构，应包含该资源的物理名、逻辑名、类型、地址、分配状态等信息。 2. 确定资源的分配原则 (调度原则) 确定资源分配原则，即决定资源应分给谁，何时分配，分配多少等问题。 3. 实施资源分配 根据所确定的资源分配原则以及用户的要求，执行资源分配。当资源使用完毕后，收回资源以便重新分配给其他作业和进程使用。 4. 存取控制和安全保护 对资源的存取进行控制并对资源实施安全保护措施。 三. 资源的静态分配和动态分配 1. 资源的静态分配 系统对作业一级采用资源静态分配方法。 系统在调度作业时，根据作业所需资源进行分配；并在作业运行完毕时，收回所分配的全部资源。这种分配通常称为资源的静态分配。 2. 资源的动态分配 系统对进程一级采用资源动态分配方法。 系统在进程运行中，根据进程提出的资源需求，进行资源的动态分配和回收。这种分配通常称为资源的动态分配。 四. 虚拟资源 1. 操作系统对资源区分二种不同的概念 ? 物理资源(实资源) ? 虚拟资源(逻辑资源) ：如虚拟存储器、SPOOLING 假脱机系统等 2. 目的 ? 方便用户使用：如逻辑地址编程 ? 资源可动态分配，提高资源利用率 (二)资源分配的机构和策略 一. 资源分配机构 1. 资源描述器 (1) 什么是资源描述器 描述各类资源的最小分配单位的数据结构称为资源描述器 rd (resource descriptor)。 如：主存最小分配单位： 在分区分配中——主存分区  磁盘最小分配单位： 磁盘面中的一个扇区 (2) 资源描述器的内容 资源名 资源类型 最小分配单位的大小 最小分配单位的地址 分配标志 描述器链接信息 存取权限 密级 最后一次存取时间 记账信息 2. 资源信息块 (1) 什么是资源信息块 描述某类资源的请求者、可用资源和该类资源分配程序等必要信息的数据结构。 (2) 资源信息块的内容 资源信息块的内容 (3) 中央处理机资源信息块 二. 资源分配策略 当资源可用时，满足哪一个请求者？ 1. 先请求先服务(FIFO(First In First Out)策略) 排序原则：按请求的先后次序排序。 每一个新产生的请求均排在队尾，而当资源可用时，资源分配程序则从队列中选取第一个请求，并满足其需要。 2. 优先调度 在优先调度策略下，对于每一个进程要指定一个优先级，优先级反映了进程要求处理的紧迫程度。 排序原则：按优先级的高低排序。 每一个新产生的请求，按其优先级的高低插到相应的位置上。而当资源可用时，选取队列中第一个请求，并满足其需要。（ P106图5.3)。 (三) 死锁概念 一. 什么是死锁 1. 死锁的例 (1) 设备共享 进程p1、p2 共享一台打印机和一台光标记阅读机 时刻t1，进程 p1——占用打印机 进程 p2——占用光标记阅读机。 时刻t2，进程 p1——又请求光标记阅读机 进程 p2——又请求打印机 (2) 用信号灯的P、V操作描述死锁