ch-4设备管理教学幻灯片.pptVIP

第4章 设备管理;4.1 概述;;;物理地址形式： 磁头号（盘面号） 磁道号（柱面号） 扇区号 一次访盘请求： 读/写，磁盘地址（设备号，柱面号，磁头号，扇区号），内存地址（源/目） ;4.1.2 设备管理的目标和功能;;4.2 输入、输出的处理步骤;4.3 设备的分配与调度算法;2.系统设备表：整个系统一张 ;4.3.2 独享设备的分配;设备类;4.3.3 共享磁盘的调度;磁盘的调度; 磁盘移臂调度算法 1. 先来先服务 (FCFS) 最简单的磁盘调度算法。 根据进程请求访问磁盘的先后次序进行调度。 优点:公平、简单，且每个进程的请求都能依次得到处理，不会出现某进程的请求长期得不到满足的情况。 由于未对寻道进行优化，致使平均寻道时间可能较长。 ;FCFS调度算法;2. 最短寻道时间优先(SSTF) SSTF算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，使得每次的寻道时间最短。 但不能保证平均寻道时间最短。 ;SSTF调度算法;3. 扫描算法(SCAN) 扫描算法不仅要考虑欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。 ;SCAN调度算法;4. 单向扫描调度算法( CSCAN) SCAN存在的问题：当磁头刚从里向外移动过某一磁道时，恰有一进程请求访问此磁道，这时该进程必须等待，待磁头从里向外、然后再从外向里扫描完所有