外存磁盘物理结构与DMAI_O传输全题型秒杀笔记
💡 学长应试破局点拨:磁盘 + I/O 结合题为什么是“披着羊皮的送分题”?
磁盘存储器和 DMA 放在一起出大题(如 2022 年第 44 题),很多同学因为平时复习重点都在 Cache、虚拟存储器和 CPU 上,看到“双面盘、柱面、磁道、扇区、7200rpm、DMA 缓冲区”就觉得陌生。 其实这块内容没有任何复杂的逻辑绕弯,100% 是固定几何结构 + 小学算术级公式!而且磁盘地址与扇区访问时间在计组(CO)和操作系统(OS 设备管理/磁盘调度)两门课里通用通考!花 8 分钟把下面 4 个标准模型背熟,以后不论怎么改条件都能稳拿满分!
一、磁盘物理结构“剥洋葱”全景拆解(5 个名词彻底分清)
想象一摞串在同一根旋转中心轴上的双面光盘(盘片),旁边有一排像梳子一样固定在一起同步进退的读写磁头:
flowchart LR D["磁盘驱动器"] --> P["盘片 Platter(如 4 块盘片)"] P --> S["盘面 / 磁头 Surface(1块双面盘 = 2个盘面 = 2个磁头)"] S --> T["磁道 Track(同一盘面上的同心圆圈)"] T --> SEC["扇区 Sector(磁道切分出的一小段圆弧,最小读写单位 512B)"] T -.->|"所有盘面上半径相同的磁道上下对齐"| CYL["柱面 Cylinder(铁律:柱面数 = 单个盘面的磁道数)"]
1. 五大核心概念与数量换算铁律
- 盘片(Platter) vs 盘面(Surface) vs 磁头(Head):
- 每个盘片有上、下两个表面。
- 常规情况(双面盘): 块双面盘片 个记录盘面 个磁头(每个有效盘面对应 1 个磁头,所以盘面号就是磁头号!)。
- 🚨 命题人挖坑变式:若题目明确说“有 块盘片,但最外面的两个表面(最上表面和最下表面)不记录数据/作为保护面”,则有效盘面数 !审题时务必看清有几个面能存数据!
- 磁道(Track) vs 柱面(Cylinder)—— 最容易混淆的一对词!:
- 磁道:单个盘面上一圈一圈的同心圆(比如一个盘面上从外到内画了 20000 圈,就有 20000 个磁道)。
- 柱面:所有盘面上处于**相同半径位置(同一圈)**的磁道,在竖直空间上对齐构成一个空心圆柱面,叫做 1 个柱面。
- 🔥 黄金等价铁律: (因为所有磁头固定在同一个磁臂上“共进退”,磁臂移动一次定位到一个柱面,也就是同时对齐了所有盘面的第 号磁道!)
- 扇区(Sector / 盘块 Block):
- 把每一圈磁道等分成几百段小圆弧,每一段就是一个扇区。
- 核心性质:磁盘是块设备,扇区是磁盘读写的最小单位(哪怕 CPU 只想改 1 个字节,磁盘也必须把整个扇区 读出来!)。
二、题型一:磁盘物理地址(CHS)格式与容量计算
1. 扇区物理地址(CHS 地址)由哪三部分组成?各占几位?
要在整个磁盘里唯一揪出一个扇区,硬件必须按顺序做三步动作:
- 移动磁臂找哪一圈 柱面号(或称磁道号)
- 激活磁头选哪一面 盘面号(或称磁头号)
- 等盘转过来读哪一段 扇区号
| 地址字段名称 | 对应硬件动作 | 所占二进制位数计算公式(向上取整) | 2022 真题实例(4块双面盘、20000道/面、500扇区/道) |
|---|---|---|---|
| 1. 柱面号(磁道号) | 移动磁头臂寻道 | (因 ) | |
| 2. 盘面号(磁头号) | 电子切换激活磁头 | 个盘面, | |
| 3. 扇区号 | 旋转等待扇区划过 | (因 ) |
⚡ 考场必背 速查表(一秒算出 ,绝不现场硬乘!)
- ,,
- ,,
- ,(常考 20000、30000 道 15 位)
- (常考 40000、50000、60000 道 16 位)
2. 变式:磁盘格式化容量 vs 非格式化容量怎么算?
- 格式化容量(已知每道扇区数与扇区大小):
- 非格式化容量(已知最内圈直径 、道密度 、最大位密度 ):
- 核心陷阱:所有磁道的一圈字节数都等于最内圈磁道的容量!(外圈虽然长,但为了配合恒定角速度旋转,外圈位密度刻意做疏,保证每圈总位数相同!)
三、题型二:磁盘扇区访问时间(平均存取时间)万能三步公式
秒记口诀:“访问时间三步走:寻道 + 转半圈 + 划过扇区!”
第一步:先算“磁盘转 1 整圈需要多少毫秒()”
题目给的转速 通常是 (转/分钟,比如 或 ),1 分钟 :
- 常考转速直接背结果:
- ;
第二步:逐项代入三剑客
- 寻道时间 :磁头臂移动到目标柱面的时间,题干一般直接给出(如 )。
- 平均旋转延迟时间 :目标扇区可能刚转过去(等 1 圈),也可能正好在磁头底下(等 0 圈),平均永远按转半圈( 圈)计算!
- 传输时间 (磁头划过扇区读出数据的时间):有两种给条件方式:
- 给法 A(给每磁道扇区数 ,如 2022 真题给 500 个扇区): 转 1 圈能读完 个扇区,那读 1 个扇区只需转 圈!
- 给法 B(直接给磁盘内部数据传输率 ,单位 ):
🔥 命题人高阶变式:读取 个扇区要多久?(连续存放 vs 随机存放)
如果题目不让你算读 1 个扇区,而是让你算读一个包含 个扇区的文件,必须看清是连续存放还是随机分布:
- 情况 1:同一磁道上【连续存放】的 个扇区:
- 只需要寻道 1 次 + 平均旋转等待 1 次,然后一口气连读 个扇区!
- 情况 2:磁盘上【随机分布】的 个扇区:
- 每读 1 个扇区都要重新寻道、重新等旋转半圈!
- (有些题目若说“位于同一柱面/磁道上的 个随机扇区”,则只需寻道 1 次,但要旋转等待 次:)。
四、题型三:DMA 传送机制、总线请求次数与优先级仲裁
1. 彻底分清:“DMA 总线请求(周期挪用)” vs “DMA 中断请求”!
这是 408 考生最容易搞混的两个概念,命题人极爱在这里设陷阱:
flowchart LR DISK["磁盘扇区(如 512B)"] -->|"每次填满 64bit(8B)"| DBR["DMA 数据缓冲寄存器 DBR(64bit)"] DBR -->|"每满 1 次发 1 次 DMA总线请求(共 512B / 8B = 64 次)"| MEM["主存 Memory"] MEM -.->|"当整块 512B 全部传完(WC=0)最后只发 1 次 DMA中断请求"| CPU["CPU(处理收尾工作)"]
| 对比维度 | DMA 请求(即 DMA 总线请求 / 周期挪用) | DMA 中断请求(块结束中断) |
|---|---|---|
| 触发时机 | DMA 内部的数据缓冲寄存器(DBR)每填满一次,就发一次请求,借用 1 个主存周期把缓冲区数据写进主存。 | 整个数据块(如整个扇区 )全部传送完毕,字计数器 减为 0 时,才发 1 次中断! |
| 谁来处理 | 硬件总线仲裁器 + DMA 控制器硬件直接完成,不需要 CPU 介入,也不需要保护现场! | CPU 执行中断服务程序进行处理(需要保护现场、执行后处理)。 |
| 传送 1 个扇区()发生几次? | 仅仅 1 次!(只在最后全部传完时通知 CPU 一声) |
2. 当 DMA 请求与 CPU 访存同时发生冲突,谁获得总线控制权?为什么?
- 标准必背结论:DMA 控制器获得总线控制权(DMA 的总线优先级高于 CPU)。
- 标准满分采分理由(一字不差背下来):
磁盘等高速外部设备是持续旋转工作的,其向 DMA 数据缓冲区传输数据的过程不可随时暂停。若 DMA 控制器的数据缓冲区已满,而不能及时获得总线控制权将数据送入主存,后续从磁盘源源不断读出的数据就会覆盖(冲掉)缓冲区中原有的数据,造成数据丢失;而 CPU 可以暂停等待一个存取周期而不会丢失任何状态。
3. 🔥 命题人经典计算变式:求 DMA 方式下 CPU 用于 I/O 的时间占整个 CPU 时间的百分比
【母题模型】 已知 CPU 主频为 (或给出每次 DMA 预处理 + 后处理共耗时 个时钟周期),磁盘数据传输率为 (如 ),DMA 块大小为 (如 )。求 DMA 方式下 CPU 花在 I/O 上的时间占比?
- 三步秒杀套路:
- 算每秒钟传多少个 DMA 块(也就是每秒发生几次 DMA 中断):
- 算每秒钟 CPU 花在 DMA 预处理和后处理上的总时钟周期数:
- 除以 CPU 每秒总时钟周期数(即主频 ):
五、2022 年 408 统考第 44 题实战复盘(满分标准答案对照)
【真题设问回顾】
某磁盘有 4 块双面盘,每个盘面 20000 个磁道,每个磁道 500 个扇区,每个扇区 。平均寻道时间 ,转速 。
(1)扇区的地址信息由哪三部分组成?各占多少位?
(2)求扇区访问时间。
(3)假设使用 DMA 方式传送数据,磁盘缓冲区大小为 64 位,传送一个块(扇区)的数据需要多少次总线请求?若 DMA 请求的同时 CPU 也要访问主存,DMA 控制器能否获得总线控制权?为什么?
满分卷面规范书写:
- (1)扇区地址组成与位数:
- 由 柱面号(磁道号)、盘面号(磁头号)、扇区号 三部分组成。
- 柱面号位数:;
- 盘面号位数:共有 个盘面,;
- 扇区号位数:。
- (2)扇区访问时间:
- 磁盘旋转一周时间:
- 平均旋转延迟时间:
- 一个扇区传输时间:
- 扇区访问时间:
- (3)DMA 总线请求次数与总线优先级:
- 每次传送 ,传送一个扇区()需要的总线请求次数为:
- DMA 控制器能够获得总线控制权。
- 原因:对于主存总线的使用,DMA 控制器的优先级高于 CPU。因为磁盘是高速旋转设备,若 DMA 缓冲区满后不能及时获得总线将数据写入主存,磁盘继续读入的新数据会覆盖缓冲区中的原有数据,导致数据丢失。
六、双链索引
- 主索引笔记:2022
- 同年计组大题姊妹篇:CPU数据通路识图与控制信号全题型破题指南