四十七、磁盘调度算法

一、知识总览

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

二、磁盘、磁道、扇区

在这里插入图片描述

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

在这里插入图片描述

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

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

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

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

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

在这里插入图片描述

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

在这里插入图片描述

六、扫描算法(SCAN)

在这里插入图片描述

七、LOOK调度算法

在这里插入图片描述

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

在这里插入图片描述

九、C-LOOK调度算法

在这里插入图片描述

十、总结

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/zhaozhiwei314/article/details/113814316