操作系统 第五章 资源分配与调度

第五章 资源分配与调度
5.1 资源管理概述
5.1.1&&5.1.2
资源管理目的：为用户提供一种简单而有效地使用资源的方法
任务：1、资源数据结构的描述
2、确定资源的分配原则和调度原则
3、执行资源分配
4、存取控制和安全保护

操作系统对资源区分两种不同的概念
①物理资源——系统中那些物理、可实际使用的资源
②虚拟资源——逻辑资源。是经过操作系统改造的、用户看到的，使用方便的虚资源

目的：①方便用户使用 ②资源可动态分配，提高资源利用率

5.2 资源管理的机制和策略
5.2.1&&5.2.2
资源分配机制
资源描述器：描述各类资源的最小分配单位的数据结构
资源信息块：描述某类资源的请求者、可利用的资源以及该类资源分配程序的地址

资源分配策略：在众多个请求者中选一个满足条件的请求者原则

资源分配策略具体如何体现？
体现在资源请求队列的排序原则上
（1）先请求先服务策略（FIFO）
①排序原则——按请求的先后次序排序：每一个新产生的请求均排在资源请求队列的队尾。
②资源可用时的处理：资源可用时，取资源请求队列队首元素，将该资源分配给请求者。

（2）优先调度策略
①排序原则——按请求的优先级高低排序
对每一个进程制定一个优先级
按优先级的高低排序——每一个新产生的请求按对应进程的优先级高低插入到队列的相应位置。
（3）针对设备特性的调度策略
调度目标：当有大量的I/O请求时，降低完成这些I/O服务的总时间
移臂调度：最短寻道时间优先算