计组/OS - 辅助存储器 - 磁盘

计组/OS - 辅助存储器 - 磁盘

磁盘物理结构

1. 熟悉物理结构中的各个组成部分：盘面、主轴、磁道、扇区、扇面、柱面…
2. 了解磁头是如何读写数据的：电磁感应技术
3. 磁盘平均存取时间 = 平均寻道时间 + 平均旋转等待时间 + 平均数据传输时间
4. 磁盘平均响应时间 = 平均排队时间 + 平均控制器延迟 + 平均寻道时间 + 平均旋转等待时间 + 平均数据传输时间，因此磁盘响应时间>磁盘存取时间

磁盘调度算法

1. 先来先服务算法
   • 过程：根据进程请求访问磁盘的先后顺序进行调度
   • 优点：公平，集中的话性能尚可。
   • 缺点：大量进程竞争，且磁道分布较为分散，性能较差
2. 最短寻道时间优先算法
   • 过程：优先处理的磁道是与当前磁头最近的磁道 - 保证每次的寻道时间最短，但是并不能保证总的寻道时间最短
   • 缺点：产生饥饿现象
3. 扫描（SCAN）算法 又叫（电梯调度算法）
   • 过程：磁盘移到最外侧才能往内移动 不会产生饥饿现象
4. 循环扫描算法（C-SCAN）
   • 过程：移到最外侧，返回到另一侧的最外侧
5. LOOK算法
6. C-LOOK算法

磁盘的扩容之RAID技术

1. 提升硬盘速度，增大容量，提供容错功能够确保数据安全性
2. 常见的比如：RAID0，RAID1，RAID5，RAID10

磁盘管理

1. 磁盘初始化：
   • 进行低级格式化（物理格式化），将磁盘的各个磁道划分为扇区。一个扇区通常可分为头、数据区域（如512B大小）、尾三个部分组成。管理扇区所需要的各种数据结构一般存放在头、尾两个部分，包括扇区校验码。
   • 将磁盘分区，每个分区由若干柱面组成（即分为我们熟悉的C盘、D盘、E盘）。
   • 进行逻辑格式化，创建文件系统。包括创建文件系统的根目录、初始化存储空间管理所用的数据结构（如位示图、空闲分区表）。
2. 引导块：
   • 计算机开机时需要进行一系列初始化的工作，这些初始化工作是通过执行初始化程序（自举程序）完成的。
   • 完整的自举程序放在磁盘的启动块（即引导块/启动分区）上，启动块位于磁盘的固定位置。拥有引导块的盘称为启动磁盘或系统磁盘（C：盘）。
   • 开机时计算机先运行ROM上的“自举装入程序”，通过执行该程序就可找到引导块，并将完整的“自举程序”读入内存，完成初始化。
3. 坏块的管理：
   • 坏了、无法正常使用的扇区就是“坏块”。这属于硬件故障，操作系统是无法修复的。应该将坏块标记来，以免错误地使用到它。
   • 对于简单的磁盘，可以在逻辑格式化时（建立文件系统时）对整个磁盘进行坏块检查，标明哪些扇区是坏扇区，比如：在FAT表上标明。（在这种方式中，坏块对操作系统不透明）。
   • 对于复杂的磁盘，磁盘控制器（磁盘设备内部的一个硬件部件）会维护一个坏块链表。
   • 在磁盘出厂前进行低级格式化（物理格式化）时就将坏块链进行初始化。会保留一些“备用扇区”，用于替换坏块。这种方案称为扇区备用。且这种处理方式中，坏块对操作系统透明。

本博客仅仅做整体描述，更多信息请见：

1. 硬件：磁盘结构、磁盘读写原理、磁盘平均存取时间
2. 硬件：磁盘结构、磁盘地址的编码方式
3. 磁盘调度算法、磁盘管理
4. RAID技术、不同RAID的比较与应用场景
5. 各种类型的RAID描述
6. 操作系统磁盘与IO：磁盘调度算法、磁盘管理；IO控制方式：程序查询、DMA、中断