操作系统第5篇设备管理.pptVIP

TechEd 2002 第五章 I/O设备管理 一、计算机设备的分类 二、设备管理的目标与功能 一、设备控制器 二、程序直接控制方式 三、中断方式 四、直接存储器存取方式 五、通道方式 一、设备属性和设备分配方法 二、Spooling技术 三、设备分配方法 四、设备管理采用的数据结构 五、与设备无关性 一、I/O 请求的提出 二、OS对I/O请求的管理 三、 I/O的具体实现 先来先服务策略 先来先服务策略优缺点 最短服务时间优先策略 最短服务时间优先策略优缺点 扫描策略（电梯策略） 电梯策略（由里向外） 电梯策略（由外向里） 电梯策略优缺点 循环扫描策略 循环扫描策略特点 §5.6 磁盘存储器管理 电梯工作模式： 电梯保持按一个方向移动，直到在那个方向上没有请求为止，然后改变方向。 磁盘的电梯策略： （1）按移动臂的移动方向选择距离磁头当前位置最近的I/O请求作为下一次的调度对象。如果该方向上已经没有I/O请求，则改变方向再做选择 （2）该算法与移动臂当前移动方向有关，移动结果路线有2个答案：由里向外、由外向里 §5.6 磁盘存储器管理 经计算共滑过了208个磁道 §5.6 磁盘存储器管理 经计算共滑过了299个磁道 §5.6 磁盘存储器管理 优点 由于优先考虑磁头的当前移动方向，基本克服了SSTF的缺点，吞吐量大，平均响应时间较小 缺点