对于硬盘,典型的旋转速度为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磁盘调度算法
| 优 点 | 缺 点 | |
|---|---|---|
| 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
