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

磁盘结构

思维导图

磁盘、磁道、扇区、盘面、柱面

如何在磁盘中读/写数据？

磁盘的物理地址

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

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

磁盘调度算法

1、先来先服务FCFS

2、最短寻找时间优先SSTF

3、扫描算法SCAN

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

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

4、循环扫描算法C-SCAN

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