目录
1.机械磁盘硬件结构(盘片、磁道、扇区、柱面、磁头)
2.磁盘物理地址:柱面号、盘面号、扇区号三元组
3.磁盘分类(活动头/固定头、可换盘/固定盘)
4.一次磁盘IO总耗时:寻道时间+旋转延迟+传输时间
5.五大磁盘调度算法(FCFS/SSTF/SCAN/LOOK/C-SCAN/C-LOOK)
6.降低旋转延迟两大方案:交替编号、错位命名
7.磁盘地址设计原理(柱面优先的原因)
8.磁盘完整初始化流程(低级格式化/分区/逻辑格式化)
9.引导块(自举程序)原理
10.坏块两种管理方案
11.SSD固态硬盘(新增考研考点)
○闪存结构、读写/擦除规则
○SSD vs 机械硬盘对比
○磨损均衡(动态+静态)

一、机械磁盘硬件基础结构
1 核心部件

  1. 盘片:圆形磁性圆盘,正反面都可存储数据,多片堆叠组装。
  2. 磁头:每个盘面配备独立磁头,全部磁头固定在同一磁臂,同步进退(共进退,无法单独移动单个磁头)。
  3. 马达:带动所有盘片同步旋转。

2 磁道、扇区

  1. 磁道:盘面上一圈圈同心圆,海量磁道分层排布。
  2. 扇区:单个磁道均等切分扇形区块,扇=磁盘最小读写块,每个扇区存储容量固定(如512B/1KB)。
  3. 特性:内侧磁道周长更小,但存储容量和外侧一致 → 内侧数据密度更高。

3 柱面(高频概念)
所有盘片相同半径、位置对齐的磁道共同组成一个柱面。
所有磁头同步移动,同一柱面下所有盘面磁道可直接读写,无需再次寻道。

4 磁盘物理地址三元组:(柱面号,盘面号,扇区号)
寻址三步:

  1. 移动磁臂到目标柱面(最耗时,寻道);
  2. 激活目标盘面对应的磁头;
  3. 磁盘旋转,等待目标扇区划过磁头完成读写。

5 磁盘分类
按磁头能否移动

  1. 活动头磁盘(家用硬盘主流)
    每个盘面仅1个磁头,靠磁臂移动切换磁道;寻道耗时,但硬件成本低。
  2. 固定头磁盘
    每条磁道独立配备磁头,无需移动磁臂,无寻道时间;成本极高,极少使用。

按盘片能否更换

  1. 可换盘:盘片可拆卸(老式软盘)
  2. 固定盘:盘片密封不可拆(现代机械硬盘)

二、一次磁盘读写总时间(计算题核心)
总耗时 = 寻道时间 Ts + 旋转延迟 Tr + 传输时间 Tt
1. 寻道时间 Ts(操作系统唯一可优化)
磁臂启动+移动磁道耗时
公式:Ts = S + N × M
•S:磁臂启动固定开销
•N:需要跨越的磁道数量
•M:跨越单条磁道耗时

磁盘调度算法仅优化N,减少移动磁道数量。

2. 旋转延迟 Tr(硬件固定,无法优化)
磁头到位后,等待目标扇区转到磁头下的时间。
磁盘转速R(转/分钟),转一圈耗时 60/R 秒
平均延迟(等半圈):Tr = 1/(2R)
转速越高,延迟越小(7200转 > 5400转)

3. 传输时间 T(硬件固定,无法优化)
扇区划过磁头、读写数据的时间
单磁道总字节数N,单次读写B字节
Tt = B / (R × N)

关键总结
寻道时间可通过调度算法优化;旋转、传输时间由硬件转速决定,系统无法优化。

三、六大磁盘调度算法(必考计算)
统一前提:磁头初始位置、一串磁道访问序列,计算总移动磁道数、平均寻道长度
1. FCFS 先来先服务
严格按IO请求到达顺序处理。
优点:公平,逻辑简单;
缺点:磁道分散时来回大幅移动,总寻道长度极大,性能差。
2. SSTF 最短寻道时间优先(贪心)
每次选择当前离磁头最近的磁道处理。
优点:单次移动距离最短,平均寻道远优于FCFS;
致命缺陷:饥饿。持续有近处新请求,远处磁道永远得不到服务。
3. SCAN 电梯算法
规则:磁头沿一个方向走到磁盘最边缘磁道,再反向折返。
优点:无饥饿,所有磁道都会被遍历;
缺点:走到最边缘才回头,多余移动距离;两端磁道响应频率更高,中间磁道等待久。
4. LOOK(SCAN优化版)
不用走到磁盘边界,当前前进方向无未处理请求立刻掉头,减少无效移动,考试默认SCAN=LOOK。
5. C-SCAN 循环扫描
磁头只单向处理请求;走到最边缘直接跳回最内侧起点,返程不处理任何IO。
优点:所有磁道响应频率平均,无远近差异;
缺点:返程长距离空走,总寻道长度变大。
6. C-LOOK(C-SCAN优化)
前进无请求直接折返,仅跳转到最左侧待访问磁道,不用回到0磁道,减少空移动,考试默认C-SCAN=C-LOOK。

四、降低旋转延迟两种方案
背景:连续读取逻辑相邻扇区时,读完一个扇区后系统需要短暂处理,磁盘持续旋转,下一个连续扇区会直接划过磁头,必须等完整一圈才能读取,延迟巨大。

1. 交替编号(间隔扇区编号)
逻辑连续扇区,物理上隔开几个扇区编号。

读完1号扇区,系统处理完毕时,下一个逻辑扇区刚好转到磁头,无需等整圈。

2. 错位命名(多盘面错位)
不同盘面同柱扇区编号错开。

连续跨盘面读取连续逻辑块时,不用等待磁盘完整旋转,减少旋转等待。

补充:磁盘地址为何【柱面号在前,盘面在后】
连续文件数据存同一柱面不同盘面时,仅切换磁头、无需移动磁臂;

如果盘面号在前,连续数据分布不同柱面,频繁寻道,开销极大。

设计目的:减少寻道次数,提升连续读写速度。

五、磁盘完整初始化三步骤
1.低级格式化(物理格式化,出厂完成)
将盘片划分为磁道、扇区;每个扇区分头部、数据区、尾部;写入校验码,标记出厂坏块。
2.磁盘分区
把整块磁盘切分多个分区(C/D/E盘),每个分区一组连续柱面。
3.逻辑格式化(高级格式化)
在分区内创建文件系统:初始化根目录、位示图/空闲表、FAT等空间管理结构。

六、引导块(自举程序)
1.主板ROM仅存放小型自举装入程序(无法修改);
2.磁盘固定位置存放引导块(启动块),存储完整操作系统自举程序;
3.开机流程:ROM小程序运行 → 读取磁盘引导块 → 加载OS内核;
4.带引导块的分区称为系统盘(C盘)。
优势:更新系统只重写磁盘引导块,不用修改ROM固件。

七、坏块管理(硬件损坏扇区)
方案1:操作系统层面管理(简单磁盘)
逻辑格式化时在FAT/空闲表标记坏块,系统不再分配。

缺点:坏块对操作系统可见,软件需要额外判断。

方案2:磁盘控制器硬件管理(现代硬盘)
出厂预留备用扇区;控制器维护坏块链表,自动用备用块替换损坏扇区;
对操作系统完全透明,软件无感知,行业主流方案,称为扇区备用。

八、SSD固态硬盘(408新增重点)
1 基础原理
存储介质:闪存EEPROM(和U盘同类),无机械部件;
硬盘结构:闪存翻译层 + 多块闪存芯片。

闪存芯片层级
芯片 → 块(擦除单位)→ 页(读写单位)
1.读写:以页为单位;可读无限次;
2.擦除:必须以整块擦除,擦除后页才能重新写入;
3.限制:页有数据时,不能直接覆盖写入,必须擦整块。

写入处理逻辑
修改某一页数据:
1.将同块所有有效页复制到空白新块;
2.新块写入更新页面;
3.擦除原块;
4.闪存翻译层更新逻辑→物理地址映射。

2 SSD 对比机械硬盘
在这里插入图片描述

3 磨损均衡(核心考点)
SSD块反复擦写会老化损坏,均衡擦写次数延长寿命。
1.动态磨损均衡
每次写入优先选用擦除次数少的空白块,实时迁移数据,分散擦写压力。
2.静态磨损均衡
后台扫描只读冷数据(电影等几乎不修改),迁移到老块;高频读写数据放到全新块,减少老块擦除损耗。

4 SSD关键特性总结

  1. 无寻道、旋转延迟,随机IO性能碾压机械盘;
  2. 写慢于读(需要块复制、擦除操作);
  3. 闪存翻译层维护逻辑块→物理页映射,地址动态变化;
  4. 磨损均衡技术均衡各块擦写次数,延长使用寿命。

九、全章节考研核心考点汇总
计算大题

  1. 磁盘总IO时间计算(寻道/旋转/传输)
  2. 磁盘调度算法:总移动磁道数、平均寻道长度(FCFS/SSTF/SCAN/C-SCAN)

选择高频

  1. 柱面、盘面、扇区寻址顺序与原理
  2. 活动头/固定头磁盘区别
  3. 交替编号、错位命名作用(降低旋转延迟)
  4. 磁盘三级格式化分别做什么
  5. 引导块工作流程
  6. 两种坏块管理方式
  7. SSD闪存块/页读写擦规则
  8. SSD与机械硬盘差异、磨损均衡原理

简答高频

  1. 为什么磁盘地址柱面号放在最前?
  2. SSTF饥饿成因,SCAN如何解决饥饿
  3. SSD不能直接覆盖写入的原因
  4. 磨损均衡技术
Logo

openEuler 是由开放原子开源基金会孵化的全场景开源操作系统项目,面向数字基础设施四大核心场景(服务器、云计算、边缘计算、嵌入式),全面支持 ARM、x86、RISC-V、loongArch、PowerPC、SW-64 等多样性计算架构

更多推荐