磁盘和磁盘调度算法

磁盘的结构

img

img

如果内道和外道扇区数量一样,那么磁盘的存储能力受限于内道的最大记录密度。而为了提高磁盘的存储容量,充分利用磁盘外层磁道的存储能力,现代磁盘不再将内外磁道划分为相同数目的扇区,而是将盘面划分为若干换代,同一环带内的所有磁道具有相同的扇区数,显然,外层环带的磁道拥有较内层环带的磁道有更多的扇区

img

img

img

磁盘永远固定在磁盘驱动器内的称为固定盘磁盘,盘片可以移动和替换的称为可换盘磁盘

img

磁盘调度算法

img

一次磁盘读写需要的时间

img

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

磁盘调度算法

先来先服务(FCFS)算法

img

最短寻道时间优先(SSTF)

img

扫描算法(SCAN)

img

LOOK调度算法

img

循环扫描CSCAN

img

CLOOK算法

img

img

作者:AH20

出处:https://www.cnblogs.com/AH20/p/18498083

版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。

posted @   AH20  阅读(145)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示