DMA与磁盘计算：22年计组真题44题解题模板与复习思路

如果你在备战408或者已经刷过一轮计算机组成原理真题那你对“22年44题”这几个字应该不陌生。这道题把I/O设备与主机之间的信息传送控制方式——尤其是DMA方式——和外存里磁道、扇区的计算题绑在了一块儿直接让不少背了概念但没做过综合题的人当场卡壳。我在带学生复盘这道题时发现大家通常不是不懂DMA也不是不会算磁盘而是不知道这两个考点在真题里是怎么串起来用的。这篇帖子就是把这道题背后的知识链拆开揉碎给你一套可以直接套用的解题模板和复习思路适合正在啃计组的考研人也适合想彻底搞懂DMA和磁盘计算的同学。1. 命题角度22年44题到底在考什么1.1 一道题如何把DMA和磁盘计算绑定在一起先说结论44题并不是一个孤立考点它的本质是一条“数据搬运链”。外存磁盘上存着数据主机想把数据读进主存中间必须经过I/O控制器。磁盘是典型的块设备一次要传的数据量很大如果还用程序查询或者程序中断方式CPU会被频繁打断性能惨不忍睹。所以真题选DMA方式作为控制方式让硬件在数据传送阶段接管总线CPU只在预处理和后处理阶段参与。这道题的巧妙之处在于DMA的“数据传送阶段”到底传了多少数据、需要多长时间必须依赖磁盘的物理参数来算。于是命题人把两个看似独立的知识点强行缝合一手给你磁盘的转速、每磁道扇区数、每扇区字节数让你算数据传输率和旋转延迟另一手让你把这些参数代入DMA传送过程判断CPU在哪个阶段被占用、占用多少时间。两个知识点一旦串联很多只会背“DMA不需要CPU”的同学就露馅了。1.2 从命题风格看你需要具备的三种能力从这道题能看出408计组大题的命题套路不考单点记忆考综合应用。具体来说需要三种能力。第一种是概念辨析能力。你得清楚DMA和程序中断、程序查询的本质区别尤其是CPU在DMA各阶段到底干不干活这个点几乎年年有陷阱。第二种是场景转化能力。题目给你一个磁盘读写的实际场景你要能手动还原出一条完整的数据通路CPU初始化DMA控制器、DMA申请总线、数据从磁盘经DMA控制器进主存、传送完成发中断、CPU做后处理。第三步才算进入计算环节。第三种是公式运算能力。数据传输率、平均旋转延迟、格式化容量这些公式本身不难但单位换算和参数选择才是真正的失分重灾区后面我会专门展开。换句话说命题人想筛掉的不是背不出书的人而是背了书却不知道知识怎么落地的人。理解了这一点你再看44题就会觉得它其实非常有代表性。2. DMA方式从原理到答题模板2.1 先建立完整的I/O控制方式坐标系很多同学一上来就纠结DMA的细节结果把程序查询、程序中断、通道这些方式搞成一团浆糊。我建议先把四种I/O控制方式放进同一张表里对比你才能看懂DMA的定位。控制方式数据传送单位CPU干预程度传送速度适用场景程序查询字/字节最高CPU全程等待并轮询最慢简单低速外设程序中断字/字节较高每次传送都要CPU保存恢复现场较慢中低速外设DMA数据块低仅在预处理和后处理阶段参与快高速块设备磁盘等通道一组数据块极低通道独立执行通道程序很快大型机/海量外设从这张表能看出DMA相比中断的本质进步是传送单位从“一个字”变成“一个数据块”CPU从“每次传送都要参与”变成“只在首尾露脸”。程序查询之所以慢是因为CPU像个盯梢的人外设没干完它就一直在旁边轮询啥也干不了程序中断虽然让外设主动汇报但每传一个字CPU都要去处理一次频率太高DMA则相当于雇了一个专职搬运工CPU把地址和数量交代清楚后就放手搬运工自己把一整个数据块搬完再回来汇报。通道和DMA的区别就一句话DMA的初始化还是要CPU盯着通道则能自己执行一段通道程序来管理多台外设。408对通道要求不高但你要分得清层级。2.2 一次DMA传送的三个阶段DMA传送不是瞬间完成的它分三个阶段每个阶段CPU的参与情况完全不同这也是44题最容易挖坑的地方。预处理阶段。CPU对DMA控制器做初始化主要设置三样东西主存地址寄存器告诉DMA从哪个内存地址开始写入、字计数器告诉DMA要传多少个字或字节、设备地址寄存器告诉DMA数据从哪个外设来。这个阶段CPU是全程参与的花的时间可以算作CPU被占用的时间。数据传送阶段。这是DMA真正干活的时候。DMA控制器向CPU申请总线使用权拿到总线后数据不再经过CPU内部的寄存器而是从外设直接经DMA控制器送往主存或者反过来从主存送到外设。传送过程中DMA控制器自动修改主存地址和字计数值直到计数器归零。整套操作完全由硬件逻辑完成CPU被“晾”在一边可以去执行别的程序——这就是“DMA释放CPU”的准确含义。后处理阶段。字计数器归零后DMA控制器会向CPU发出中断请求CPU响应后去做校验和收尾工作判断是否继续传送下一批数据。注意这里又出现了中断说明DMA并不排斥中断它只是用中断来通知“一批数据搬完了”而不是像程序中断那样每传一个字打一次断。2.3 别再被“DMA不需CPU”这句话坑了“DMA不需要CPU”是一句通俗说法精确说法是“DMA在数据传送阶段不需要CPU参与”。我见过太多人在选择题和综合题里把这句话放大成“DMA全程不占用CPU”结果一遇到“DMA预处理和后处理的时间算不算CPU开销”就全错。在44题这类综合题里这个区分是得分命脉。题目让你计算CPU用于DMA管理的时间占比时你必须把预处理和后处理的开销算进去而不能只盯着数据传送阶段。反过来说数据传送阶段CPU可以执行其他任务在计算系统总效率时这段时间不应该计入CPU的DMA开销。另外还要记住一个细节DMA和中断同时请求时DMA优先级更高。因为DMA一旦获得总线就要连续成块地搬运数据如果被中断打断数据块就可能错位甚至丢失。很多教材把这一点放在“总线仲裁”部分考研真题偶尔也会以判断题形式出现。2.4 三种DMA传送方式记住一张对比表DMA请求总线后具体怎么和CPU共享内存有三种实现方式这是选择题常客。停止CPU访问主存成组传送当DMA要传送一批数据时它让CPU放弃地址总线、数据总线和相关控制信号直到整块数据传完。实现简单但CPU在这段时间被完全架空适用于数据传输频率很高的场景。周期挪用周期窃取DMA每传一个数据就申请一次总线传完立刻释放。它的做法是等CPU不在用总线时“偷”一个或几个主存周期来传送。如果CPU正在访问主存DMA就等这个周期结束再插入。这种方式对CPU影响较小所以成为最常见的设计。DMA与CPU交替访问把主存周期分成两半一个给CPU一个给DMA双方固定时间片轮流用谁也不用等谁。硬件开销较大一般用于主存速度足够高的系统。这三种方式不需要背优缺点核心理解“CPU被剥夺了什么”就够了。停止CPU方式是CPU彻底让路周期挪用是CPU偶尔让路交替访问是CPU和DMA排队轮流用路。3. 外存磁道扇区计算题的底盘知识3.1 磁道、扇区、柱面到底是什么想算磁盘参数先得建立物理模型。磁盘由多个盘片叠成每个盘片上下两面都能存数据叫做盘面。每个盘面上从外到内分布着一圈一圈的同心圆每一圈称为一个磁道。磁道又被划分成一段段的小弧形区域每一段叫一个扇区。注意所有盘面上半径相同的那些磁道在垂直方向上组成了一个圆柱体称为柱面。比如第0盘面的第5磁道、第1盘面的第5磁道、第2盘面的第5磁道合起来就是一个柱面。为什么要引入柱面概念因为磁盘读写时磁头移动到某个半径位置所有盘面上这个半径的磁道都能读不需要反复移动磁头。连续读取大文件时系统会尽量先把同一个柱面内不同盘面的数据读完再让磁头移到下一个柱面从而减少寻道时间。磁盘地址结构通常用三维坐标表示柱面号、盘面号、扇区号。这个顺序不是随便定的它对应了访问数据的空间局部性。扇区是最底层、变化最快的部分所以放在最右边盘面号次之柱面号变化最慢。这种编址方式能让连续访问时磁头移动次数最少。3.2 格式化容量和非格式化容量的坑磁盘容量计算有两种口径考研题两种都可能出现你要分清楚。非格式化容量说的是盘面上能记录的所有二进制位数它由磁道数和位密度决定公式为容量 平均磁道密度 × 总磁道长度或者用总磁道数 × 每磁道容量。说白了就是“磁盘上能刻多少物理坑”。格式化容量则是在盘面上划分扇区之后能实际用于数据存储的容量计算公式常见的是格式化容量 每扇区字节数 × 每磁道扇区数 × 总磁道数总磁道数 盘面数 × 每盘面磁道数。真题里更容易考格式化容量因为扇区是数据读写的最小单位操作系统和DMA都以扇区为粒度打交道。要注意格式化之后的容量一定小于非格式化容量因为扇区之间的间隙、索引标记等要占掉一部分物理空间。做题时如果给了“每磁道扇区数每扇区字节数”直接用格式化容量公式如果给的是“位密度磁道长度”则用非格式化容量那一套。还有一个单位换算陷阱我每次都要强调磁盘容量题里经常混着KB、KiB、MB、MiB。计算机组成原理考试默认用2的幂次1KB1024B1MB1024KB而硬盘厂商喜欢用1000但408考试若不加特别说明一般按二进制换算。做题前先扫一眼题目有没有“按10^3计算”的提示有这个提示才能用1000折算。3.3 磁盘访问时间拆成三段一次完整的磁盘读操作需要多少时间是磁道扇区计算题的重头戏。它由三部分组成寻道时间、旋转延迟、数据传输时间。寻道时间是磁头移动到目标磁道或柱面所需的时间。这个时间取决于磁头当前位置和目标位置的距离所以题目里通常给“平均寻道时间”。旋转延迟是把目标扇区转到磁头下面所需的时间。磁盘每转一圈磁头扫过一个完整磁道所以目标扇区转到磁头下平均需要半圈时间。公式就是平均旋转延迟 0.5 × (60 / 转速)转速单位是rpm转/分钟。比如7200rpm的硬盘转一圈需要60/7200秒 8.33ms平均旋转延迟就是4.17ms。数据传输时间是磁头把扇区数据读出来的时间等于传送的数据量除以数据传输率。数据传输率的计算很关键数据传输率 转速转/秒 × 每磁道字节数。比如每磁道200个扇区、每扇区512B则每磁道字节数为102400B转速7200rpm折算为120转/秒数据传输率就是120 × 102400 12,288,000 B/s。平均访问时间通常写为平均寻道时间 平均旋转延迟 数据传输时间其中传输时间有时较小但题目让你算你就不能漏。3.4 磁道扇区题的常见问法我把这类计算题的问法归个类你刷题时心里有数。已知转速、每磁道扇区数、每扇区字节数求数据传输率。直接套公式注意把rpm换成转/秒。已知转速求平均旋转延迟。用0.5圈时间。已知总容量和磁盘地址结构反推扇区数或磁道数。这类题要倒着除小心地址位的二进制位宽。已知文件大小和扇区大小求文件占多少扇区、占多少柱面。这类题要结合“同一柱面不同盘面优先”的原则。这些问法在考卷上并不单独出现而是像44题那样先让你算出一个参数再带着这个参数去计算DMA的传送情况。这里我得强调一句磁盘计算题看上去公式简单但90%的丢分都出在单位不统一上——转速用“分钟”时间用“毫秒”容量用“字节”三步计算里单位稍微一乱结果就错得很离谱。4. 真题实战44题同型题目的完整解题模板4.1 一道用于演示的同型模拟题为了把原理落成实操我在这里给出一个典型的同型题目场景。真题的44题在结构上基本就是下面这个模式只是具体数字不同。我特意用演示参数你重点理解计算链条考场上换个数照样能做。题目场景如下某磁盘转速为7200rpm每磁道有200个扇区每扇区512B平均寻道时间为4ms。主机采用DMA方式从磁盘读取一个扇区的数据每次DMA传送前CPU需要约1000个时钟周期做初始化传送完成后CPU需要约500个时钟周期做中断处理CPU主频为500MHz。要求计算磁盘的数据传输率、平均旋转延迟以及持续以DMA方式读盘时CPU用于DMA管理的时间占比。4.2 分步求解每一步都写出代入逻辑第一步算每磁道字节数。每个扇区512B每磁道200个扇区所以每磁道字节数 200 × 512 102400B。这个值一会儿算传输率要用。第二步算数据传输率。转速7200rpm换算成转/秒7200 ÷ 60 120转/秒。数据传输率 120 × 102400 12,288,000B/s。你可以保留这个形式也可以用KB表示约为12,000KB/s。注意这一步的单位是B/s不是bit/s别换算错位。第三步算平均旋转延迟。转一圈时间 60 ÷ 7200 1/120秒 ≈ 8.33ms。平均旋转延迟 0.5 × 8.33 ≈ 4.17ms。第四步算读一个扇区的总时间。读一个扇区的数据传输时间 512B ÷ 12,288,000B/s ≈ 41.67μs。如果题目问你平均读一个扇区需要多少时间那就把平均寻道时间4ms 平均旋转延迟4.17ms 数据实际传到内存的时间这个场景特指数据搬入DMA控制器的时间算进去结果是4 4.17 0.042 ≈ 8.21ms。第五步算DMA方式下的CPU占用率。持续读盘时每秒读取的扇区数 数据传输率 ÷ 每扇区字节数 12,288,000 ÷ 512 24,000次/秒。每个扇区传送需要预处理1000周期和后处理500周期合计1500周期。每秒CPU用于DMA的开销 24,000 × 1500 36,000,000周期。CPU主频500MHz即每秒500,000,000周期所以CPU占用率 36,000,000 ÷ 500,000,000 7.2%。这5步就是这类大题的完整骨架。你会发现最后一步的答案完全建立在第一步和第二步的准确性之上而第五步又依赖于你对“DMA预处理和后处理需要CPU参与”这一概念的理解。真题44题也正是这样层层递进把所有考点都串在一条线上。4.3 三个让你白算一整套的细节坑第一个坑是转速单位。很多同学把7200rpm直接当转/秒带进公式得出一个巨大的传输率还觉得自己算得很自信。记住rpm的m是minute必须除以60。第二个坑是“持续读盘”的条件。有些题会先让你计算单次传送的时间又让你扩展到“持续读一个文件”的场景。持续读盘意味着每秒都要处理固定数量的扇区计算CPU占用率时要乘上每秒请求次数而不能只算一次的时间。第三个坑还是回到DMA概念。如果你把“数据传送阶段CPU不参与”误读成“整个DMA过程CPU都不参与”那第五步就会漏掉1500周期里的后500周期答案直接偏掉三分之一。所以做题前先在草稿纸上画一条时间轴预处理CPU参与→ 数据传送CPU不参与→ 后处理CPU参与。这道题所有的时间计算都围绕这条轴展开。4.4 把44题对应的考点做成速查表为了方便你在考前快速过一遍我把题干可能出现的信息和对应解法整理成一张速查表刷题时对号入座。题干信息对应考点直接用到的公式/结论转速(rpm)旋转延迟、传输率转一圈时间60/转速传输率转/秒×每磁道字节数每磁道扇区数、每扇区字节数格式化容量、数据传输率每磁道字节数扇区数×扇区字节数平均寻道时间访问时间访问时间寻道旋转延迟传输时间DMA方式的预处理/后处理开销DMA三阶段只有数据传送阶段CPU不参与CPU主频CPU占用率占用率DMA开销周期数÷每秒总周期数磁盘地址结构位宽磁盘容量反推三位地址位数决定最大柱面/盘面/扇区数5. 备考实操把这块练成送分题5.1 王道和唐朔飞怎么搭配用资料不在多关键是用对顺序。我在复习阶段和带学生时都坚持一个策略先把唐朔飞教材里“DMA方式”和“外存管理”这两个章节的正文精读一遍重点圈出DMA三个阶段、周期挪用的定义、磁盘访问时间的分解公式。唐老的书偏原理文字密度大适合建立框架。然后马上转王道辅导书把对应章节的选择题全部刷完。王道的题偏考研风格选项里的干扰项设置得很典型比如把“DMA传送一个数据块”写成“DMA传送一个字”这类表述差异你在考场上就是生死线。最后再做真题。真题的价值不在于让你检验会不会背而在于让你感受综合题的命题缝合方式。第一次做44题这类题目时我建议你直接在草稿纸上完整写出每一步公式和单位不要跳步因为综合题的得分点是过程分单位错了但公式对多少还能拿几步分跳步跳错了整道题直接团灭。5.2 错题本这样记才有效别把错题本做成抄题本。对DMA和磁盘计算这块我建议你建三类卡片。第一类是概念卡片专门记“DMA何时需要CPU”这类易混点。第二类是计算卡片每一张卡片只记录一个题干条件组合和对应的计算链条比如“转速每磁道扇区数每扇区字节数→传输率”写清楚从哪一步到哪一步下次遇到类似条件直接翻卡片。第三类是综合卡片记录44题这种多考点串联题把时间轴画在卡片背面标注出CPU参与和CPU空闲的区间。做完卡片还不够每周把三类卡片轮流过一遍才算闭环。人脑对公式的遗忘速度比你想象得快计算卡片尤其需要重复。5.3 考场时间分配与答题策略44题这类综合性大题我建议控制在20到25分钟不宜恋战。408整张卷子的特点是选择题量大、后面大题时间紧所以做大题一定要先把整题浏览一遍找到“题干给的最值钱的参数”是什么。答题顺序上我推荐“先画时间轴再列公式最后代数字”。先画时间轴能让你一眼看清CPU对外设的管理覆盖了哪几个阶段避免漏算或重复计算。列公式时要把单位带上比如转速那一步直接写60/7200后面的结果再标ms这样即便最后算错阅卷老师也能看到你的思路。另外如果第一问某一步卡住了不要死磕直接跳过去继续算后面的问题。很多综合题的后几问依赖前几问的结果但只要你用一个变量代替那个错误结果往下推过程分依然能拿不少。考场上追求的是总分不是单题满分。6. 一些过来人的经验讲这道题讲了这么多年我自己最大的体会是DMA不是一个“背完就完”的知识点它是计算机系统里“谁干活、谁监工”的一个缩影。很多学生第一次做对这道题后会突然理解为什么真实系统里的高速外设都要用DMA、为什么嵌入式开发里STM32串口DMA接收那么香。说到底考研里的这些计算练的不是算术而是建模能力。最后给你一个考前十分钟能用的技巧自己在纸上画一条“磁盘→DMA→主存”的数据流箭头旁边标注三句话——预处理CPU写参数传送阶段CPU不管后处理CPU收中断。再在箭头下方写两个公式一个传输率一个平均旋转延迟。就这两块44题的核心骨架全在里面了。等上了考场你只需要按照题目条件往这张图里填数字就行。