操作系统chap5.pptVIP

4、磁盘访问时间Ta Ta = Ts + Tr + Tt 磁盘访问时间Ta，主要由寻道时间Ts和旋转时间Tr决定，一般为20ms 在大容量磁盘中，由于磁道数较多，Ts是影响磁盘性能的主要因素 将同一文件的数据块集中存放，可降低Ta * 第七节　磁盘存储器管理 第５章　设备管理 磁盘是共享设备 当有多个进程都要求访问磁盘时（存在一个访问磁盘序列），需要磁盘调度算法 磁盘访问时间中，最费时的是寻道时间，因此，采用好的磁盘调度算法，对提高磁盘的性能有很重要的作用 * 第七节　磁盘存储器管理 第５章　设备管理 1、先来先服务（FCFS） 依据进程请求访问磁盘的先后次序进行调度 * 第七节　磁盘存储器管理 第５章　设备管理 146 9 112 8 10 7 70 6 72 5 21 4 19 3 3 2 45 1 55.3磁道 平均寻道时间 184 9 38 8 150 7 160 6 90 5 18 4 39 3 58 2 55 1 移动距离(磁道数) 真正访问次序 磁道号 请求访问次序 当前磁道为100# 1、先来先服务（FCFS） 优点：简单，每个请求都能依次得到处理 缺点：平均寻道距离较大 * 第七节　磁盘存储器管理 第５章　设备管理 2、最短寻道时间优先（SSTF） 依据访问磁道与当前磁道最近原则 * 第七节　磁盘存储器管理 第５章　设备管理 24 9 1 5 132 7 10 8 10 1 20 6 16 4 32 2 3 3 27.5磁道 平均寻道时间 184 9 38 8 150 7 160 6 90 5 18 4 39 3 58 2 55 1 移动距离(磁道数) 真正访问次序 磁道号 请求访问次序 当前磁道为100# 2、最短寻道时间优先（SSTF） 优点：平均寻道时间较短 缺点：会导致某些进程发生“饥饿”现象，磁头有可能长期停留在同一磁道上(磁臂粘着) 第七节　磁盘存储器管理 第５章　设备管理 * 3、扫描调度算法（SCAN） 依据磁头移动方向及访问磁道与当前磁道距离最短两个原则 磁头移动方向为…，向外，然后向内，再向外，…一直循环往复 例如：当前磁头停在100号磁道上服务，并且刚刚完成了95号磁道的请求，说明磁头移动方向向外 * 第七节　磁盘存储器管理 第５章　设备管理 3、扫描调度算法（SCAN） 依据磁头移动方向及访问磁道与当前磁道距离 * 第七节　磁盘存储器管理 第５章　设备管理 24 3 1 8 50 1 10 2 94 4 20 9 16 7 32 5 3 6 27.8磁道 平均寻道时间 184 9 38 8 150 7 160 6 90 5 18 4 39 3 58 2 55 1 移动距离(磁道数) 真正访问次序 磁道号 请求访问次序 当前磁道为100# 且方向向外 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的子队列 依次按FCFS算法处理这些子队列 每个子队列中的进程请求,则按SCAN或CSCAN算法进行调度处理 第七节