操作系统Chapter5开题报告.pptVIP

二、磁盘调度算法 3、扫描调度算法（SCAN） 优点：　　　　　　　　　　　　　　　 　 不会出现进程“饥饿”现象 平均访问寻道时间较短 缺点：　　　　　　　　　　　　　　　 与磁头近但在磁头运动反方向的磁道等待时间长 磁头仍存在小概率长期停留在同一磁道上(磁臂粘着) * 二、磁盘调度算法 * 4、循环扫描调度算法（CSCAN） 到达最外磁道后，返回最小磁道开始SCAN算法 24 3 20 5 50 1 60 2 32 9 166 4 1 6 3 8 16 7 27.5磁道 平均寻道时间 184 9 38 8 150 7 160 6 90 5 18 4 39 3 58 2 55 1 移动距离(磁道数) 真正访问次序 磁道号 请求访问次序 当前磁道为100# 且方向向外 二、磁盘调度算法 4、循环扫描调度算法（CSCAN） 优点：　　　　　　　　　　　　　　　　　　 不会出现进程“饥饿”现象 平均访问寻道时间较短 最长等待时间较SCAN短（一半） 缺点：　　　　　　　　　　　　　　　　　　 磁头仍存在小概率长期停留在同一磁道上(磁臂粘着) * 二、磁盘调度算法 5、FSCAN算法