操作系统之文件管理：9、磁盘的结构与磁盘调度算法(先来先服务FCFS、最短寻找时间优先SSTF、扫描算法SCAN、循环扫描算法C-SCAN、LOOK调度算法、C-LOOK调度算法)

作者：2023面试高手 | 2024-04-09 21:36:15

踩

循环扫描算法

磁盘结构

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

1、总的平均存取时间=寻道时间+延迟时间+传输时间
2、延迟时间和传输时间与磁盘转速相关，且为线性相关。而转速是硬件的固有属性，因此操作系统也无法优化延迟时间和传输时间
3、对于寻道时间，可以用磁盘调度算法进行优化。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

该算法存在俩个问题：
1、只有到达最边上的磁道时才能改变磁头移动方向，事实上，处理了184号磁道的访问请求之后就不需要再往右移动磁头了。
解决：LOOK调度算法

2、SCAN算法对于各个位置磁道的响应频率不平均
解决：循环扫描算法C-SCAN

在这里插入图片描述

问题：
只有到达最边上的磁道时才能改变磁头移动方向，事实上，处理了184号磁道的访问请求之后就不需要再往右移动磁头了
解决：C-LOOK调度算法

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/395007