操作系统—磁盘管理

---

一、磁盘的结构

磁头臂带动磁头。




总结：

二、磁盘调度算法

磁道调度算法：
先来先服务算法：

最短寻找时间优先（SSTF）


扫描算法（SCAN）：
移动到184此时外侧没有需要访问的磁道了，但是算法要求移动到最外侧移动之后才往最里面移动，所以此时会移动到200磁道。

LOOK调度算法：


循环扫描算法（C-SCAN）：

C-LOOK调度算法：

总结：

三、减少延迟时间的方法

不交替编号的话，读完一个扇区需要一段时间进行处理，处理这段时间磁头接着扫描，然后扫描的区域没有读到，这就导致需要再转一圈才能读到，所以交替编号可以解决这个问题。





错位命名解决上述问题：


总结：

四、磁盘管理

磁盘初始化：

文件的物理结构——链式结构，把文件的数据块用链接的方式把它连起来，前一个数据块指向下一个数据块指针保存在尾部。也就是链接指针并不需要占用数据区域，这样的话可以方便操作系统进行管理，另外管理扇区所需要的数据结构一般都是放在头和尾的位置，比如说扇区校验码。

引导块：
完成磁盘的初始化以后，就可以把操作系统的相关数据写到磁盘中，也就是安装操作系统的一个过程。
开机初始化：初始化CPU、初始化内存、初始化寄存器，需要执行初始化程序完成的。



坏块的管理：

FAT：文件分配表

总结：

总结

本节学习了磁盘的相关知识，包括磁盘的结构、磁盘调度算法、减少磁盘延迟时间的方法以及磁盘的管理。