第6章 设备管理(统一模板).pptVIP

SCAN和CSCAN SCAN调度算法 150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 被访问的下 移动距离 一个磁道号 （磁道数） 平均寻道长度：27．8 从100#磁道开始， 向磁道号增加的方向 150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32 被访问的下 移动距离 一个磁道号 （磁道数） 平均寻道长度：35．7 CSCAN调度算法 从100#磁道开始， 向磁道号增加的方向 对于SSTF、SCAN、CSCAN均有可能出现磁头在某处停留不动的情况（如进程对某道的访问频率高）——称为“磁臂粘着”现象。 N-step-SCAN算法将磁盘请求队列分成若干个长度为N的子队列，用FCFS依此处理这些子队列。在每个队列中用SCAN。 N越大（一个进程一队）—— SCAN N越小（N 1）—— FCFS 5）N-step-SCAN扫描算法 将 N-step-SCAN算法简单化为二个队列： 一个队列为：当前已存在的请求磁盘I/O的进程形成的队列。按SCAN算法处理。 另一个队列为：在磁盘扫描期间，新出现的请求磁盘I/O的进程形成的队列，新的请求下次扫描时再处理。 6）FSCAN扫描算法 6.8 缓冲管理 1.缓冲的引入 缓解CPU与I/O设备间速度不