操作系统：第6章 设备管理 磁盘存储器.ppt

第6章输入输出系统第6章输入输出系统6.6磁盘存储器管的性能和调度6.6磁盘存储器提高磁盘I/O速度的主要途径：（1）选择性能好的磁盘（2）采用好的磁盘调度算法（3）设置磁盘高速缓存（DiskCache）（4）其它方法（5）采用高度可靠、快速的容量磁盘系统__廉价磁盘冗余阵列1.磁盘性能磁盘性能简述数据的组织磁盘结构、磁道、柱面、扇区磁盘物理块的地址：柱面号磁头号扇区号磁盘类型（固定头磁盘、移动头磁盘）访问时间寻道时间：将磁头从当前位置移到指定磁道所经历时间旋转延迟时间：指定扇区移动到磁头下面所经历时间传输时间：将扇区上的数据从磁盘读出/向磁盘写入数据所经历的时间。磁盘结构磁臂磁头2.磁盘调度算法磁盘调度算法先来先服务FCFS最短寻道时间优先SSTF扫描(SCAN)算法循环扫描(CSCAN)算法**N-STEP-SCAN调度算法**FSCAN调度算法FCFS先来先服务按进程请求访问磁盘的先后次序进行调度。FCFS下磁道移道数9845183853714612285141081241106559672总道数640平均80例：假设一个请求序列：

98,183,37,122,14,124,65,67磁头当前的位置在53。特点：简单、较合理，但未对寻道进行优化。最短寻道时间优先（SSTF）选择从当前磁头位置所需寻道时间最短的请求。SSTF下磁道移道数651267237301423988412224124218359总道数236平均29.5例：假设一个请求序列：

98,183,37,122,14,124,65,67磁头当前的位置在53。特点：寻道性能比FCFS好，但不能保证寻道时间最短，且有可能引起某些请求的饥饿。扫描算法（SCAN）磁头从磁盘的一端开始向另一端移动，沿途响应访问请求，直到到达了磁盘的另一端，此时磁头反向移动并继续响应服务请求。有时也称为电梯算法。SCAN磁头向磁道号增加的方向移动下磁道移道数6512672983112224124218359371461423总道数299平均37.4例：假设一个请求序列：

98,183,37,122,14,124,65,67磁头当前的位置在53。特点：寻道性能较好，避免了饥饿，但不利于远离磁头一端的访问请求。下磁道移道数371614236551672983112224124218359总道数208平均26磁头开始向磁道号减少的方向移动例：假设一个请求序列：

98,183,37,122,14,124,65,67磁头当前的位置在53。循环扫描算法（CSCAN）规定磁头单向移动。例如：向磁道号增加的方向移动时响应请求。CSCAN下磁道移道数6512672983112224124218359141693723总道数322平均40.3例：假设一个请求序列：

98,183,37,122,14,124,65,67磁头当前的位置在53。特点：消除了对两端磁道请求的不公平。SSTF、SCAN及CSCAN存在的问题磁臂粘着在SSTF、SCAN及CSCAN几种调度算法中，可能出现磁臂停留在某处的情况，即反复请求某一磁道，从而垄断了整个磁盘设备，这种现象称为磁臂粘着。N-STEP-SCAN调度算法将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列，而每一子队列按SCAN算法处理。N=1FCFS算法N很大SCAN算法N取半长度FSCAN算法FSCAN调度算法将磁盘请求队列分成两个子队列，一个由当前所有请求磁盘的I/O进程形成，由磁盘调度按照SCAN算法进行处理。在扫描期间，将新出现的所有请求磁盘I/O的进程放入另一个等到处理的请求队列。返回3.设置磁盘高速缓存

（DiskCache）目前，由于磁盘的I/O速度远低内存的访问速度，而致使磁盘的I/O成为计算机系统的瓶颈。为提高磁盘的I/O速度，便采用磁盘高速缓存。磁盘高速缓存的形式数据交付方式置换算法周期性地写回磁盘(1)磁盘高速缓存的形