2022年408真题解析：DMA与外存磁道扇区计算综合题

1. 从一道408真题说起DMA与外存计算到底在考什么2022年计算机408统考第44题是一道把I/O控制方式和外存地址计算揉在一起的综合题。当年考完之后群里讨论最热烈的不是DMA本身而是那道题里磁盘地址的换算——很多人DMA部分写对了结果栽在磁道和扇区的除法上。这道题真正想筛的是你能不能把“数据从磁盘搬到内存”这条链路上每一层的单位换算都理清楚。先把这道题涉及的两个核心知识块摆出来。第一块是DMA方式也就是直接存储器存取它解决的是外设和主存之间大批量数据传送时CPU被频繁打断的问题。第二块是外存的磁道、扇区计算磁盘的物理地址由柱面号、磁头号、扇区号组成题目往往给你一个逻辑块号让你反推它在哪个磁道、哪个扇区再结合DMA的传送单位算出需要多少次DMA请求。这篇文章适合谁看如果你正在准备408或者本科学计算机组成原理时对DMA和外存这两章一直模模糊糊那这篇就是写给你的。我会从这道题的考点出发把DMA的工作机制、三种I/O控制方式的对比、磁盘地址的计算方法、以及两者结合时容易踩的坑全部拆开讲一遍。不是照着课本念而是按我当年刷题和后来带学弟学妹时总结的思路来。先给一个整体认知DMA的本质是让外设和主存之间直接开一条数据通道CPU只负责开头和结尾。而磁盘地址计算的核心是搞清楚“逻辑块号”到“物理地址”的映射关系。这两件事单独看都不难但408喜欢把它们串起来考因为这样能同时检验你对I/O系统和存储系统的理解深度。2. DMA方式的核心机制与三种I/O控制方式对比2.1 DMA到底解决了什么问题要理解DMA得先知道没有它的时候CPU有多累。程序查询方式下CPU不断轮询外设状态寄存器外设没准备好就一直等CPU时间全浪费在等待上。中断方式好一些外设准备好之后发中断通知CPUCPU再执行中断服务程序来搬运数据。但中断方式有个硬伤每传送一个字或一个字节就要打断一次CPU。磁盘这种外设一次读写可能几千个字节如果每个字节都中断一次CPU基本不用干别的了。DMA的思路很直接既然数据搬运是机械劳动那就找个专门的硬件——DMA控制器来干。CPU只需要告诉DMA控制器三件事数据从哪来外设地址、搬到哪去主存地址、搬多少传送长度。剩下的活DMA控制器自己完成搬完之后再发一个中断告诉CPU“活干完了”。这样CPU被打断的次数从“每个字节一次”降到“每批数据一次”效率提升是数量级的。我当年学到这里的时候有个疑问DMA控制器凭什么能直接访问主存答案是它通过系统总线发起总线请求获得总线控制权之后就模拟CPU的总线时序来读写主存。这时候CPU要么被挂起停止访问总线要么和DMA交替使用总线周期挪用。这两种方式分别叫停止CPU访存和周期挪用还有一种交替访问方式把总线时间分成固定片段轮流分配。2.2 三种I/O控制方式的横向对比把程序查询、中断、DMA放在一起对比能看得更清楚。下面这张表是我自己整理过的考试前反复看了好几遍对比维度程序查询方式中断方式DMA方式CPU干预频率一直查询全程占用每个字节/字中断一次每批数据中断一次数据传送方向CPU经寄存器中转CPU经寄存器中转外设与主存直接传送数据传送单位字或字节字或字节数据块中断时机无中断每传送一个单位中断一批数据传完才中断CPU与外设并行不能能能适用场景简单外设、低速键盘、鼠标等磁盘、网卡等高速块设备这张表里最关键的一行是“数据传送方向”。程序查询和中断方式下数据都要经过CPU的通用寄存器中转也就是说数据路径是“外设→CPU→主存”。而DMA方式下数据路径是“外设→主存”CPU完全不碰数据。这就是为什么DMA适合磁盘这种高速块设备——数据不经过CPU就不会占用CPU的寄存器资源也不会因为CPU的主频限制传送速度。2.3 DMA控制器的内部结构与工作流程DMA控制器不是随便一块电路就能当的它内部有几个关键寄存器理解了这些寄存器DMA的工作流程就一目了然了。主存地址寄存器MAR存放数据要搬到主存的哪个地址每传送一个单位这个地址自动加一。外设地址寄存器存放外设的数据端口地址一般保持不变。传送长度计数器记录还剩多少数据没传每传一个单位减一减到零就发中断。控制状态寄存器存放控制位和状态位比如传送方向、是否允许中断等。完整的工作流程是这样的CPU初始化DMA控制器的各个寄存器然后启动DMA。DMA控制器向总线仲裁器发总线请求拿到总线控制权后从外设读一个单位的数据写到主存对应地址然后MAR加一、计数器减一。重复这个过程直到计数器为零DMA控制器释放总线向CPU发中断。CPU收到中断后检查状态寄存器确认传送完成然后进行后续处理。注意DMA控制器在传送过程中会占用总线这时候CPU如果也要访问主存就会产生总线冲突。周期挪用方式就是解决这个冲突的——DMA每次只挪用一两个总线周期传完一个单位就把总线还给CPU这样CPU的访存请求不会等太久。3. 外存磁道与扇区计算从逻辑块号到物理地址3.1 磁盘的物理结构回顾磁盘的物理结构是理解地址计算的基础。一个盘片有两个面每个面有一个磁头所有磁头装在一个磁头臂上可以一起移动。盘面被划分成若干同心圆每个同心圆叫一个磁道磁道从外向内编号最外圈是0道。每个磁道又被划分成若干扇区扇区是磁盘读写的最小单位通常是512字节或4KB。所有盘面上相同编号的磁道组成一个柱面。为什么要引入柱面这个概念因为磁头臂移动是机械动作比较慢而切换磁头是电子动作很快。所以按柱面来组织数据读写时先在同一柱面的不同磁头之间切换等整个柱面读完了再移动磁头臂到下一个柱面这样能减少机械移动次数提高效率。磁盘地址通常用三个参数表示柱面号C、磁头号H、扇区号S。给定一个逻辑块号要算出对应的C、H、S需要知道每个磁道有多少个扇区、每个柱面有多少个磁头。3.2 逻辑块号到物理地址的换算方法假设磁盘有N个柱面每个柱面有H个磁头也就是H个盘面每个磁道有S个扇区。那么整个磁盘的扇区总数是N×H×S。逻辑块号从0开始编号第b号逻辑块对应的物理地址计算步骤如下计算柱面号C b ÷ (H × S) 的整数部分计算柱面内的偏移offset b mod (H × S)计算磁头号H_num offset ÷ S 的整数部分计算扇区号S_num offset mod S这个计算过程看起来简单但考试时容易出错的地方在于题目给的参数可能不是直接的H和S而是需要你先算出来。比如题目说“磁盘有8个盘面每个盘面有200个磁道每个磁道有100个扇区”那H就是8S就是100。但如果题目说“磁盘组有6片盘片每片有两个记录面”那H就是12因为6片盘片有12个记录面。还有一个常见的坑扇区号是从0开始还是从1开始。大部分教材和408真题里扇区号从0开始编号但有些题目会从1开始。做题时一定要看清楚题目的约定如果题目说“扇区号从1开始”那计算时就要相应调整。3.3 一道典型计算题的完整推演拿一道我当年练过的题来演示。题目某磁盘有4个盘面每个盘面有1000个磁道每个磁道有64个扇区每个扇区512字节。逻辑块号从0开始按柱面、磁头、扇区的顺序编号。求逻辑块号5000对应的柱面号、磁头号和扇区号。先算每个柱面的扇区数H × S 4 × 64 256。柱面号 5000 ÷ 256 19整数部分因为19×256486420×25651205000在4864和5120之间。偏移 5000 - 4864 136。磁头号 136 ÷ 64 2扇区号 136 mod 64 8。所以答案是柱面19、磁头2、扇区8。验算一下柱面0到18共19个柱面每个柱面256个扇区共4864个扇区。柱面19的磁头0有64个扇区4864到4927磁头1有64个扇区4928到4991磁头2从4992开始第4992号是磁头2扇区0第5000号就是磁头2扇区8。完全正确。提示做这类题的时候我习惯先把每个柱面的扇区数算出来然后用逻辑块号除以它得到柱面号再用余数除以每个磁道的扇区数得到磁头号最后的余数就是扇区号。这个流程固定下来考试时不容易乱。4. DMA与外存计算的结合2022年44题拆解4.1 题目场景还原与关键信息提取2022年44题的大致场景是一个磁盘通过DMA方式与主存交换数据题目给出了磁盘的参数盘面数、磁道数、扇区数、扇区大小然后问某个逻辑块号对应的物理地址以及传送一批数据需要多少次DMA请求、每次DMA传送多少数据。这道题的巧妙之处在于它把两个知识块串成了一条链你先要算出逻辑块号对应的扇区然后根据扇区大小和DMA传送单位算出需要多少次DMA请求。如果第一步算错了第二步肯定也跟着错。反过来如果你DMA的概念不清楚不知道DMA是按数据块传送的那第二步也无从下手。题目里还有一个容易忽略的细节DMA传送的数据块大小可能和扇区大小不一致。比如扇区是512字节但DMA一次传送1024字节那一个DMA请求就覆盖两个扇区。这时候计算DMA请求次数时要用总字节数除以DMA传送单位而不是除以扇区大小。这个点我在第一次做的时候就没注意到后来对答案才发现自己多算了一倍。4.2 分步骤解题过程与参数计算假设题目给出的参数是磁盘有4个盘面每个盘面1000个磁道每个磁道64个扇区每个扇区512字节。要读取从逻辑块号5000开始的4096字节数据DMA每次传送512字节。求需要多少次DMA请求以及最后一次DMA请求涉及哪些扇区。第一步算4096字节需要多少个扇区4096 ÷ 512 8个扇区。第二步算这8个扇区在磁盘上的分布。逻辑块号5000对应柱面19、磁头2、扇区8用上一节的方法算出来的。从扇区8开始连续读8个扇区扇区8到扇区63是56个扇区够8个所以这8个扇区都在柱面19、磁头2上扇区号从8到15。第三步算DMA请求次数。DMA每次传送512字节正好是一个扇区的大小所以8个扇区需要8次DMA请求。如果DMA每次传送1024字节那就是4次DMA请求每次覆盖两个扇区。这里有个关键点DMA传送的数据块必须是连续的物理地址。如果8个扇区跨越了磁道边界比如从磁头2的扇区60开始读8个扇区那扇区60到63在磁头2上扇区0到3在磁头3上。这时候DMA控制器能不能一次处理跨磁道的数据答案是能因为DMA控制器只关心主存地址和外设数据端口磁盘控制器会把跨磁道的扇区数据连续地送到数据端口。但计算DMA请求次数时仍然按总字节数除以DMA传送单位来算不需要考虑磁道边界。4.3 为什么408喜欢把DMA和外存放在一起考从命题的角度看DMA和外存计算的结合能同时考察多个知识点磁盘的物理结构、逻辑块号到物理地址的映射、DMA的传送机制、以及数据块大小的换算。而且这种题目有明确的对错标准适合大规模考试。从学习的角度看这两个知识点在实际系统中本来就是紧密相关的。磁盘读写就是典型的DMA应用场景操作系统在发起磁盘I/O时需要把逻辑块号转换成物理地址然后配置DMA控制器进行数据传送。理解了这道题就理解了磁盘I/O的底层流程。我后来在写一个简单的磁盘模拟程序时就按照这个流程来实现先根据逻辑块号算出柱面、磁头、扇区然后模拟DMA控制器的行为一个扇区一个扇区地传送数据每传完一个扇区就更新主存地址和计数器。写完之后对DMA的理解就完全不一样了不再是背概念而是知道每一步在干什么。5. 常见问题与排查技巧实录5.1 磁道扇区计算中的高频错误错误一盘面数和磁头数搞混。题目说“磁盘组有6片盘片”很多人直接拿6当磁头数但每片盘片有两个记录面所以磁头数应该是12。只有题目明确说“每个盘片只有一个记录面”时磁头数才等于盘片数。错误二扇区号起始值搞错。有些题目扇区号从0开始有些从1开始。如果题目说“扇区号从1开始”那计算时偏移量要加1。比如逻辑块号0对应柱面0、磁头0、扇区1而不是扇区0。错误三柱面号和磁道号混淆。柱面号是所有盘面上相同编号的磁道组成的所以柱面号等于磁道号。但有些题目会分别给“磁道号”和“柱面号”其实是一个东西不要被绕进去。错误四单位换算错误。扇区大小可能是512字节、1KB、4KB题目可能用字节给数据量也可能用KB给。计算时统一换算成字节再算避免出错。5.2 DMA传送次数计算中的陷阱陷阱一DMA传送单位和扇区大小不一致。前面已经说过DMA传送单位可能是扇区大小的整数倍也可能是扇区大小的一半。计算请求次数时要用总字节数除以DMA传送单位而不是除以扇区大小。陷阱二DMA传送方向搞反。题目可能问“从磁盘读到主存”或“从主存写到磁盘”这两种情况下DMA控制器的地址寄存器和数据流向是相反的。读操作时外设地址是数据源主存地址是目的地写操作时反过来。陷阱三中断次数和DMA请求次数混淆。DMA请求次数是DMA控制器向总线仲裁器请求总线的次数中断次数是DMA控制器向CPU发中断的次数。一批数据传完后只发一次中断但可能发了很多次DMA请求。题目如果问“CPU被中断多少次”答案通常是1次如果只有一批数据。5.3 独家避坑清单下面这张表是我自己总结的避坑清单考试前看一遍能避免大部分低级错误易错点正确做法检查方法盘面数当磁头数每片盘片两个记录面磁头数盘片数×2看题目是否说“单记录面”扇区号从0还是1开始看题目约定默认从0开始读题时圈出“从0开始”或“从1开始”DMA传送单位与扇区大小混淆用总字节数除以DMA传送单位确认DMA传送单位是多少字节柱面号和磁道号混用柱面号磁道号是同一个东西看题目用的是哪个术语中断次数算成DMA请求次数一批数据只中断一次确认题目问的是“中断”还是“DMA请求”提示做这类综合题时我习惯先在草稿纸上把题目给的参数列出来标注每个参数的含义和单位然后再开始计算。这样能避免看漏条件或者用错参数。6. 从这道题延伸出去的知识网络6.1 DMA与中断的优先级关系DMA请求和中断请求同时发生时谁的优先级更高答案是DMA请求。因为DMA传送的是高速外设的数据如果被中断打断数据可能丢失。而中断请求通常来自低速外设晚一点处理没关系。在总线仲裁器里DMA请求的优先级通常设置得比中断请求高。这个知识点在408里考过选择题问“DMA请求和中断请求同时发生时CPU先响应哪个”。答案是先响应DMA请求因为DMA请求对应的是数据传送不能等中断请求对应的是状态通知可以等。6.2 磁盘阵列与DMA的关系磁盘阵列RAID通过多个磁盘并行工作来提高性能和可靠性。在RAID系统中DMA控制器需要同时管理多个磁盘的数据传送。比如RAID 0把数据分散到多个磁盘上读一个逻辑块可能需要从多个磁盘同时读取每个磁盘都有自己的DMA通道。这时候DMA控制器的设计就更复杂了需要支持多通道并发传送。408考试不考RAID的具体实现但理解RAID和DMA的关系有助于理解DMA的扩展应用。我当年学到这里的时候突然明白了为什么服务器主板上有那么多DMA通道——因为要支持多个高速外设同时工作。6.3 从408到实际系统磁盘I/O的完整流程在实际操作系统中磁盘I/O的流程比408题目复杂得多但核心步骤是一样的。以Linux为例当应用程序调用read()读取文件时内核先根据文件偏移量算出逻辑块号然后通过文件系统找到对应的物理块号再构造一个I/O请求发给块设备层。块设备层把请求合并、排序后发给磁盘驱动驱动把请求转换成磁盘命令配置DMA控制器启动DMA传送。DMA传送完成后发中断驱动处理中断唤醒等待的进程数据从内核缓冲区拷贝到用户缓冲区。这个流程里DMA负责的是“磁盘到内核缓冲区”这一段而“内核缓冲区到用户缓冲区”这一段还是由CPU完成的。所以一次磁盘读操作实际上有两次数据拷贝一次是DMA完成的一次是CPU完成的。这也是为什么零拷贝技术如mmap、sendfile能提高性能——它们减少了CPU拷贝的次数。理解了408题目里的DMA和外存计算再看实际系统的I/O流程就会发现底层原理是相通的。题目里的逻辑块号换算对应文件系统的块映射DMA请求次数对应驱动里的DMA描述符数量中断处理对应驱动里的中断服务程序。把408的知识学扎实了看实际系统的代码会轻松很多。6.4 复习建议与刷题策略如果你正在准备408我的建议是把DMA和外存这两章放在一起复习。先单独把DMA的工作机制搞清楚再把磁盘地址计算练熟然后找综合题来练。王道书上的题目和真题都要做做完之后把错题整理出来标注错误原因。刷题的时候不要只追求做对要追求理解每一步为什么这么做。比如算DMA请求次数时问自己“为什么用总字节数除以DMA传送单位而不是除以扇区大小”想清楚了就不会再错。我当年复习的时候每道综合题都会在草稿纸上把完整流程写一遍包括参数提取、公式推导、单位换算、结果验算。写多了之后看到题目就能条件反射地知道该从哪里下手。最后分享一个我自己的小技巧把磁盘地址计算和DMA传送次数的公式写在一张卡片上每天看一遍坚持一周就能形成肌肉记忆。公式不用死记理解推导过程之后自然就记住了。比如柱面号 逻辑块号 ÷ (磁头数 × 每道扇区数)这个公式的本质是“每个柱面有多少个扇区”理解了这一点公式就不用背了。