四十七、磁盘调度算法

四十七、磁盘调度算法

一、知识总览

二、磁盘、磁道、扇区

三、一次磁盘读/写操作需要的时间

计算延迟时间中的 1/r 就是转一圈需要的时间,找到目标扇区平均需要转半圈,因此再乘以 1/2

注意:磁盘的转动越快,延迟时间就会越短,这样磁盘的读写操作需要的时间就会越少。

传输时间中,每个磁道要可存N字节的数据,因此b字节的数据需要b/N个磁道才能存储。而读/写一个磁道所需的时间刚好又是转一圈所需要的时间 1/r

注意:延迟时间和传输时间都与磁盘的转速有关,且线性相关。而转速是硬件的固有属性,因此操作系统也无法优化延迟时间和传输时间,但是操作系统的磁盘调度会直接影响寻道时间。

四、先来先服务算法(FCFS)

五、最短寻找时间优先(SSTF)

六、扫描算法(SCAN)

七、LOOK调度算法

八、循环扫描算法(C-SCAN)

九、C-LOOK调度算法

十、总结

猜你喜欢

竞彩开售世俱杯所有赛事 今日竞猜梅西领衔的揭幕战
微博借钱怎么借?快速了解借钱步骤,解决燃眉之急!
tory burch汤丽柏琦和coach蔻驰哪个更大牌呢
【Android笔记】dump audio数据定位音频问题
一斗等于多少升
beta365体育

一斗等于多少升

10-06 8648
雅马哈电动车质量怎么样
365审核要多久

雅马哈电动车质量怎么样

07-09 1555