磁道调度

磁道调度一次磁盘读写操作的时间由寻找 寻道 时间 延迟时间和传输时间决定 1 寻找时间 Ts 活动头磁盘在读写信息前 将磁头移动到指定磁道所需要的时间 这个时间除跨越 n 条磁道的时间外 还包括启动磁臂的时间 s 即 式中 m 是与磁盘驱动器速度有关的常数 约为 0 2ms 磁臂的启动时间约为 2ms 2 延迟时间 Tr 磁头定位到某一磁道的扇区 块号 所需要的时间 设磁盘的旋转速度为 r 则 对

磁道调度
磁道调度

对于硬盘,典型的旋转速度为5400r/m,相当于一周11.1ms,则Tr为5.55ms;对于软盘,其旋转速度在300~600r/m之间,则Tr为50~100ms。

3) 传输时间Tt:从磁盘读出或向磁盘写入数据所经历的时间,这个时间取决于每次所读/写的字节数b和磁盘的旋转速度:

磁道调度
磁道调度

1) 先来先服务(First Come First Served, FCFS)算法

磁道调度
图4-25 FCFS磁盘调度算法

2) 最短寻找时间优先(Shortest  Seek  Time  First, SSTF)算法

磁道调度
图4-26  SSTF磁盘调度算法

3) 扫描(SCAN)算法(又称电梯算法)

磁道调度
图4-27  SCAN磁盘调度算法

4) 循环扫描(Circulair SCAN, C-SCAN)算法

磁道调度
图4-28  C-SCAN磁盘调度算法
表4-4  磁盘调度算法比较
  优  点 缺  点
FCFS算法 公平、简单 平均寻道距离大,仅应用在磁盘I/O较少的场合
SSTF算法 性能比“先来先服务”好 不能保证平均寻道时间最短,可能出现“饥饿”现象
SCAN算法 寻道性能较好,可避免“饥饿”现象 不利于远离磁头一端的访问请求
C-SCAN算法 消除了对两端磁道请求的不公平
磁道调度
图4-29磁盘片组扇区编号

转载于:https://www.cnblogs.com/wuyuankun/p/3981774.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/230464.html原文链接:https://javaforall.net

(0)
上一篇 2026年2月21日 下午1:01
下一篇 2026年2月21日 下午1:22


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号