OS第5章.ppt

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