操作系统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算法 将磁盘访问请求进程分成两个队列:当前申请队列和扫描期间申请队列 用SCAN或CSCAN算法处理所有当前申请队列中进程对磁盘的访问请求 将扫描期间申请队列中的进程,移入当前申请队列 只处理某一时段的有限个请求， 不会持续出现大量同一磁道请求。 * 二、磁盘调度算法 6、N-Step-SCAN算法 将磁盘访问请求进程分成若干个长度为N