设备管理讲义课件.ppt

硬盘磁头读写时的运行 磁盘的访问时间 寻道时间（Seek Time) 不是一个固定值 一般在几毫秒~几十毫秒间 旋转延迟时间(Rotational Delay Time) 与旋转速度有关 数据传输时间(Transfer Time) 内部数据传输率: 10~100MB/s 外部数据传输率 取存时间（Access Time) 寻道时间+旋转时间 多进程访问磁盘的调度算法 合理调度, 提高整个磁盘系统的运行效率 （1）整个磁盘系统的吞吐量 （2）平均响应时间 （3）公平性（不希望出现饿死现象） 多进程访问磁盘的调度算法 先来先服务算法（FCFS） 只考虑申请者申请的先后次序完成磁盘访问操作 可能造成磁头臂来回反复移动，增长了等待时间，而且对机械结构不利 1 2 3 4 多进程访问磁盘的调度算法 最短寻道时间优先算法(Shortest Seek-Time First) 以申请者要求磁头移动距离的大小作为优先的因素 靠近当前磁头位置的申请者迅速得到满足，防止了磁头的大幅度来回摆动 可能使一些申请者在较长时间内得不得服务的机会 1 2 3 4 多进程访问磁盘的调度算法 扫描算法（SCAN） 按一个固定的方向寻找最近需要访问的磁道，直到这个方向上不能再进行后转向，如此往复进行 磁头遍历所有磁道的时间为T，最长等待2T 电梯算法：改进的扫描算法，在前进方向上没有需要访问的磁道时就转向 建立两个