408真题解析：DMA方式与磁盘磁道扇区计算全攻略

1. 从一道408真题说起DMA到底在考什么2022年计算机统考408的44题是一道把DMA方式和磁盘磁道、扇区计算揉在一起的综合题。很多同学做这道题的时候第一问关于DMA控制器的寄存器配置还能凭印象写两笔到了第二问涉及磁道数、扇区数、传输时间的计算就开始发懵。我自己当年复习到这一块的时候也卡了很久后来把唐朔飞教材里I/O那一章和白中英教材的存储部分对照着啃了两遍才把这条链路彻底打通。这道题的核心考点其实就两个一是I/O设备与主机之间进行信息传送的控制方式尤其是DMA方式的工作机制二是外存磁盘的磁道、扇区相关计算。这两个知识点在408里经常被放在一起考因为DMA最典型的应用场景就是磁盘这种高速块设备的数据传输。你如果只背了DMA的流程图却不知道磁盘一个磁道有多少个扇区、数据传输率怎么算那这道题的第二问基本就废了。这篇文章我打算把这道题拆开揉碎从DMA的底层原理讲到磁盘参数的计算方法再结合真题的解题思路把每一个容易踩的坑都标出来。不管你是正在准备408的考研党还是学计算机组成原理的在校生只要跟着这个思路走一遍以后再遇到DMA加磁盘计算的组合题基本可以做到心里有数。提示本文涉及的计算方法和参数取值均以408考试中常见的约定为准。实际工程中的磁盘参数会因厂商和接口标准不同而有差异考试时以题目给出的条件为准。2. DMA方式的工作机制为什么磁盘传输离不开它2.1 从程序查询到DMA三种I/O控制方式的演进逻辑要理解DMA为什么重要得先看看它之前的方式有什么问题。计算机组成原理里讲的I/O控制方式按发展顺序大致是程序查询方式、程序中断方式、DMA方式再往后还有通道方式和I/O处理机方式。前两种方式有一个共同的瓶颈数据传送都要经过CPU。程序查询方式最简单CPU不断读取设备状态寄存器设备准备好了就传一个数据。这种方式的问题在于CPU完全被绑死在查询循环里空转效率极低。程序中断方式稍微好一点CPU不用一直等设备准备好之后发中断请求CPU响应中断后再传数据。但每次传一个字节或一个字都要打断CPU一次对于磁盘这种需要连续传输大量数据的设备来说中断开销太大了。DMA方式的核心思路是让一个专门的硬件控制器DMA控制器来接管数据传送CPU只负责初始化和收尾。数据在内存和I/O设备之间直接传送不需要经过CPU的寄存器。这就好比原来是你自己一箱一箱搬货现在你雇了一个搬运工DMA控制器你只需要告诉他从哪搬到哪、搬多少然后就可以去干别的事了。这个类比里有一个关键点搬运工搬货的时候你CPU和搬运工DMA控制器不能同时使用同一条通道系统总线。所以DMA控制器在传送数据的时候需要从CPU那里借总线的控制权这就是所谓的总线占用或周期窃取。2.2 DMA控制器的内部寄存器与工作流程DMA控制器要完成一次数据传送内部需要几个关键寄存器。这些寄存器在408真题里经常被直接问到比如DMA控制器中有哪些寄存器传送前CPU需要向DMA控制器写入什么信息。寄存器名称作用初始化时由谁写入内存地址寄存器MAR存放数据在内存中的起始地址CPU传送长度计数器DC记录剩余需要传送的字节数或字数CPU设备地址寄存器DAR存放I/O设备的地址或设备号CPU控制与状态寄存器存放传送方向、传送模式、中断使能等控制信息CPU数据缓冲寄存器暂存每次传送的数据DMA控制器内部使用工作流程大致是这样的CPU先通过程序指令把内存起始地址、传送长度、设备地址和控制信息写入DMA控制器的各个寄存器然后启动DMA控制器。DMA控制器向设备发出读/写命令设备准备好数据后向DMA控制器发出DMA请求。DMA控制器收到请求后向CPU发出总线请求HOLDCPU在当前总线周期结束后响应发出总线允许信号HLDADMA控制器获得总线控制权直接在内存和设备之间传送一个数据单位。每传送一个数据单位内存地址寄存器加一或减一传送长度计数器减一。当计数器减到零时DMA控制器向CPU发出中断请求CPU执行中断服务程序做收尾处理。这里有一个容易混淆的点DMA请求和中断请求是两回事。DMA请求是设备向DMA控制器发出的用于申请一次数据传送中断请求是DMA控制器在全部数据传送完成后向CPU发出的用于通知CPU做结束处理。考试里经常把这两个概念混在一起出选择题你得看清楚问的是哪一个。2.3 DMA传送方式停止CPU访存、周期挪用与交替访存DMA控制器获得总线控制权后具体怎么和CPU共享内存有三种常见的传送方式。这三种方式在408里考过多次必须分清楚。停止CPU访存DMA控制器一旦获得总线控制权就独占总线直到整块数据传送完毕才把总线还给CPU。这种方式控制简单但CPU在传送期间完全不能访存效率低。适合数据块很大、传送速度要求高的场景。周期挪用周期窃取DMA控制器每次只占用一个或几个总线周期传送完一个数据单位就把总线还给CPU。如果CPU正在使用总线DMA控制器就等一个周期如果CPU不需要访存比如正在执行不需要访存的指令DMA控制器就可以直接使用。这种方式对CPU的影响最小是实际系统中最常用的。交替访存把CPU的工作周期分成两部分一部分给CPU访存一部分给DMA控制器访存。这种方式不需要总线请求和响应但要求CPU和DMA控制器的访存周期匹配实现起来比较麻烦。注意考试里如果问DMA方式下CPU是否完全不能访存答案取决于采用哪种传送方式。停止CPU访存方式下确实不能但周期挪用方式下CPU仍然可以在DMA不占用总线的周期里访存。这个细节在选择题里经常设陷阱。2.4 DMA方式与中断方式的本质区别很多同学复习到后面会把DMA和中断搞混这里我用一个表格把两者的核心区别列清楚。对比维度程序中断方式DMA方式数据传送方向数据经过CPU寄存器数据不经过CPU直接在内存和设备间传送中断请求的时机每传送一个数据单位就请求一次整块数据传送完成后才请求一次中断请求的目的请求CPU传送数据通知CPU做结束处理CPU的参与程度每次传送都要CPU执行中断服务程序只在初始化和结束时参与优先级较低较高因为DMA请求不能被长时间延迟适用场景低速字符设备键盘、打印机高速块设备磁盘、网卡这张表里的每一行都可以单独出一道选择题。特别是中断请求的时机和中断请求的目的这两行是区分DMA和中断方式最核心的标志。3. 磁盘的磁道与扇区外存计算的底层逻辑3.1 磁盘的物理结构从盘面到扇区的层级关系磁盘的物理结构是一个层层嵌套的层级关系理解这个层级是做所有计算题的前提。一个硬盘可能包含多个盘片每个盘片有两个盘面每个盘面划分成若干同心圆环每个圆环就是一个磁道每个磁道又被划分成若干扇区。所有盘面上相同位置的磁道组成一个柱面。用生活化的类比来说盘片就像一张光盘盘面就是光盘的一面磁道就像光盘上的一圈圈纹路扇区就像把每一圈纹路切成若干小段。柱面则是把所有盘片上同一圈纹路叠在一起看。这里有几个关键参数需要记住每个扇区的容量传统上是512字节现代硬盘常见4096字节4K扇区。408考试里如果没有特别说明一般按512字节计算。每个磁道的扇区数这个值在不同磁道可能不同外圈磁道周长长能放更多扇区但在408考试里通常假设所有磁道扇区数相同简化计算。磁盘地址格式通常表示为柱面号磁头号扇区号其中磁头号对应盘面号。3.2 磁盘容量计算公式与参数换算磁盘容量的基本公式是总容量 盘面数 × 每面磁道数 × 每道扇区数 × 每扇区字节数这个公式看起来简单但考试里经常把参数换一种方式给出比如给你磁盘有8个盘片每个盘片2个记录面每个记录面有1024个磁道每个磁道有64个扇区每个扇区512字节让你算总容量。这时候你只要把数字代进去就行8 × 2 × 1024 × 64 × 512 536,870,912字节 512MB但考试不会这么直白它可能会反过来问已知磁盘容量和部分参数求另一个参数。比如某磁盘有4个盘片每个盘面有512个磁道磁盘总容量为1GB每扇区512字节求每个磁道的扇区数。这时候你需要把公式变形每道扇区数 总容量 / (盘面数 × 每面磁道数 × 每扇区字节数) 1GB / (8 × 512 × 512B) 1073741824 / 2097152 512这种反推题在408里出现的频率很高关键是要把公式记牢然后根据已知条件灵活变形。3.3 平均存取时间的三个组成部分磁盘存取时间由三部分组成寻道时间、旋转延迟和传输时间。这三个概念在408里几乎每年都考必须彻底搞清楚。寻道时间是指磁头从当前位置移动到目标磁道所需的时间。这个时间取决于磁头移动的距离和磁盘的机械性能。考试里通常给出平均寻道时间直接用就行。旋转延迟是指磁头到达目标磁道后等待目标扇区旋转到磁头下方所需的时间。平均旋转延迟等于磁盘旋转半圈的时间。如果磁盘转速是r转/秒那么平均旋转延迟 1/(2r)秒。比如转速为7200转/分钟即120转/秒平均旋转延迟 1/(2×120) 1/240秒 ≈ 4.17毫秒。传输时间是指读写一个扇区或一个数据块所需的时间。如果每个磁道有N个扇区磁盘转速为r转/秒那么传输一个扇区的时间 1/(r×N)秒。这个公式的推导逻辑是磁盘转一圈需要1/r秒一圈有N个扇区所以每个扇区对应1/(r×N)秒。平均存取时间 平均寻道时间 平均旋转延迟 传输时间这个公式是磁盘计算题的核心。考试里可能会让你算读取一个扇区的平均时间也可能会让你算读取一个连续数据块的时间。如果是连续数据块而且数据块在同一个磁道上连续存放那么旋转延迟只需要算一次传输时间按数据块大小计算。3.4 数据传输率的计算方法数据传输率是指磁盘每秒能传输多少字节的数据。有两种常见的计算方式方式一按磁道计算。如果磁盘转速为r转/秒每个磁道有N个扇区每扇区B字节那么数据传输率 r × N × B 字节/秒。这个公式的逻辑是磁盘每秒转r圈每圈能读N×B字节。方式二按位密度和线速度计算。数据传输率 位密度 × 线速度。这个公式在408里出现得较少但有些题目会考。位密度是指单位长度磁道能存储的二进制位数线速度是指磁头相对于磁道的线速度。考试里最常用的是方式一。比如转速7200转/分钟每道64个扇区每扇区512字节数据传输率 120 × 64 × 512 3,932,160字节/秒 ≈ 3.75MB/s。4. 22年44题完整拆解从题目条件到最终答案4.1 题目条件的提取与整理2022年44题的题干大致是这样的根据考生回忆整理某计算机的CPU主频为500MHzCPI为4即执行一条指令平均需要4个时钟周期。磁盘接口的数据传输率为20MB/s采用DMA方式与主机交换数据。DMA控制器中有一个16位的计数器用于记录传送长度。题目给出了磁盘的转速、磁道数、扇区数等参数要求计算若干问题。由于原题的具体数字在不同版本的回忆中略有差异我这里不纠结于精确的数字而是把解题的方法论讲清楚。你拿到任何一道类似的题目都可以按下面的步骤来。第一步明确题目问的是什么。是问DMA传送的时间还是问磁盘存取时间还是问CPU在DMA传送期间能执行多少条指令不同的问法对应不同的计算路径。第二步把所有已知条件列出来统一单位。磁盘转速通常给的是转/分钟计算时要转换成转/秒。数据传输率通常给的是MB/s计算时要和字节数统一。时间单位要统一到秒或毫秒。第三步确定计算路径。如果问的是DMA传送时间用数据量除以数据传输率。如果问的是磁盘存取时间用寻道时间加旋转延迟加传输时间。如果问的是CPU能执行的指令数用DMA传送时间除以CPU的指令周期。4.2 DMA传送时间的计算与CPU干预频率假设题目给出需要传送一个大小为4KB的数据块磁盘的数据传输率为20MB/s。那么DMA传送时间 4KB / 20MB/s 4096B / (20×1024×1024 B/s) ≈ 0.195毫秒。这个时间看起来很短但在这段时间里CPU如果一直在等待DMA完成那就浪费了。实际上CPU在DMA传送期间可以继续执行程序只要不访问被DMA占用的内存区域和总线就行。如果题目问在DMA传送期间CPU能执行多少条指令你需要先算出DMA传送时间然后除以CPU执行一条指令的时间。CPU执行一条指令的时间 CPI / 主频 4 / 500MHz 8纳秒。那么0.195毫秒 195,000纳秒能执行的指令数 195,000 / 8 ≈ 24,375条。这里有一个容易出错的地方DMA传送期间CPU并不是完全不能访存。如果采用周期挪用方式CPU仍然可以在DMA不占用总线的周期里访存。但考试里为了简化计算通常假设DMA传送期间CPU不能访存或者假设CPU执行的是不需要访存的指令。具体怎么假设要看题目的说明。4.3 磁盘存取时间的计算与磁道扇区参数的应用如果题目问的是磁盘存取时间你需要把寻道时间、旋转延迟和传输时间分别算出来再相加。假设题目给出磁盘转速为10000转/分钟平均寻道时间为5毫秒每个磁道有128个扇区每扇区512字节。要求计算读取一个扇区的平均存取时间。转速10000转/分钟 166.67转/秒。平均旋转延迟 1/(2×166.67) ≈ 3毫秒。传输一个扇区的时间 1/(166.67×128) ≈ 0.047毫秒。平均存取时间 5 3 0.047 ≈ 8.047毫秒。如果题目问的是读取一个连续存放的4KB数据块假设占8个扇区在同一磁道上连续存放那么旋转延迟只需要算一次传输时间按8个扇区算。平均存取时间 5 3 8×0.047 ≈ 8.376毫秒。这里的关键是判断数据块是否连续存放。如果题目说连续存放或顺序存放就按连续算如果没说通常按单个扇区算。4.4 真题中容易踩的五个坑这道题以及类似的DMA加磁盘计算题有几个反复出现的坑我一个个列出来。坑一单位换算错误。磁盘转速给的是转/分钟计算旋转延迟时要用转/秒。数据传输率给的是MB/s计算时要注意是10^6还是2^20。408考试里通常按2^20算但有些题目会明确说按10^6算一定要看清楚。坑二DMA请求和中断请求混淆。题目问DMA控制器向CPU发出几次请求如果问的是DMA请求总线请求那是每传送一个数据单位就发一次如果问的是中断请求那是整块数据传送完成后才发一次。这两个答案完全不同。坑三传送长度计数器的位数限制。题目如果给出计数器是16位那么一次DMA传送最多能传2^16 65536个数据单位。如果数据量超过这个值就需要分多次传送。这个细节在有些年份的真题里考过。坑四旋转延迟的计算。平均旋转延迟是半圈的时间不是一圈的时间。有些同学一紧张就忘了除以2。另外如果题目问的是最坏情况下的旋转延迟那就是一整圈的时间。坑五传输时间的计算基准。传输一个扇区的时间是1/(r×N)其中r是转速转/秒N是每道扇区数。如果题目给的是每道字节数而不是扇区数那就用1/r除以每道字节数再乘以要传输的字节数。5. 把DMA和磁盘计算串起来解题的通用框架5.1 拿到题目后的三步分析法我在反复做这类题的过程中总结了一个三步分析法基本上可以套用到所有DMA加磁盘计算的题目上。第一步分类。先判断题目问的是DMA相关的问题还是磁盘相关的问题。DMA相关的问题通常涉及传送时间、CPU干预频率、总线占用率磁盘相关的问题通常涉及存取时间、数据传输率、容量计算。如果题目把两者结合起来问那就先分别算再找它们之间的关联点。第二步列式。把题目给出的所有参数列出来统一单位然后根据问题选择对应的公式。DMA传送时间用数据量除以传输率磁盘存取时间用寻道加旋转延迟加传输CPU执行指令数用DMA时间除以指令周期。第三步验证。算完结果后用常识判断一下是否合理。比如磁盘存取时间通常在毫秒级别如果算出来是微秒级别那多半是单位搞错了。DMA传送时间通常比磁盘存取时间短因为DMA是内存和磁盘之间的电子传输而磁盘存取涉及机械运动。5.2 典型题型的解题模板我把常见的题型和对应的解题模板整理成表格方便你对照使用。题型已知条件求解目标解题公式DMA传送时间数据量、数据传输率传送时间时间 数据量 / 传输率CPU执行指令数DMA传送时间、CPU主频、CPI指令数指令数 传送时间 / (CPI/主频)磁盘平均存取时间寻道时间、转速、每道扇区数存取时间寻道 1/(2r) 1/(r×N)磁盘数据传输率转速、每道扇区数、扇区大小传输率r × N × B磁盘总容量盘面数、磁道数、扇区数、扇区大小容量盘面 × 磁道 × 扇区 × 字节磁道数反推总容量、其他参数磁道数容量 / (盘面 × 扇区 × 字节)这张表里的每一个公式都要能默写出来而且要知道每个符号代表什么。考试的时候没有时间让你现场推导必须做到看到题目就能反应出用哪个公式。5.3 从22年44题看408的出题趋势22年这道44题反映了一个明显的趋势408越来越喜欢把多个知识点揉在一道题里考。以前可能单独考DMA或者单独考磁盘计算现在是把DMA和磁盘放在一起让你先算DMA传送时间再算磁盘存取时间最后比较两者或者计算CPU的利用率。这种综合题的应对策略是不要试图一口吃下整道题把它拆成若干个小问题每个小问题只涉及一个知识点。比如第一问可能只问DMA控制器的寄存器配置第二问只问磁盘容量计算第三问才把两者结合起来。你只要把每个小问题都做对了整道题自然就做对了。另外408的题目越来越注重对原理的理解而不是死记硬背。比如它不会直接问你DMA方式有哪三种传送方式而是给你一个场景让你判断应该采用哪种传送方式并说明理由。这就要求你在复习的时候不仅要记住结论还要理解每种方式的适用条件和优缺点。6. 复习建议与实操心得6.1 教材和资料的选择计算机组成原理的教材国内最常用的就是唐朔飞和白中英两个版本。唐朔飞的教材偏重于原理讲解适合打基础白中英的教材偏重于计算和设计适合做计算题。我个人的建议是两本都看以唐朔飞为主白中英为辅。王道的那本复习指导书在408考生里用得最多它的优点是知识点覆盖全、题目多缺点是有些地方的讲解比较简略需要配合教材一起看。如果你时间紧可以直接用王道遇到看不懂的地方再翻教材。对于DMA和磁盘计算这部分我特别推荐把唐朔飞教材里I/O那一章的例题和白中英教材里存储那一章的习题都做一遍。这两本书的例题风格不同做多了就能覆盖各种出题角度。6.2 刷题的正确姿势刷题不是刷得越多越好而是要分类刷、对比刷。我当时的做法是先把所有涉及DMA的题目找出来集中做一遍做完之后总结每道题考的是哪个知识点、用了什么公式、有什么陷阱。然后再把所有涉及磁盘计算的题目找出来同样集中做一遍。最后再把两者结合的题目找出来做。这样做的好处是你能清楚地看到同一个知识点在不同题目里的不同考法也能发现自己的薄弱环节在哪里。比如你发现自己在计算旋转延迟的时候总是忘记除以2那就专门练几道旋转延迟的题目直到形成条件反射。另外做错的题目一定要追根溯源。不要只看正确答案是什么要搞清楚自己为什么错。是公式记错了是单位没统一还是概念理解有偏差找到根本原因才能避免下次再错。6.3 考场上的时间分配与检查策略408考试的时间非常紧张180分钟要做完40道选择题和7道大题。DMA和磁盘计算通常出现在大题里分值较高但计算量也大。我的建议是选择题控制在60分钟内做完留120分钟给大题。每道大题平均17分钟但DMA和磁盘计算这种题可能需要20分钟以上。在考场上做这类计算题时先把公式写在草稿纸上再代入数字计算。这样做的好处是即使计算过程中出了小错误阅卷老师也能看到你的思路可能会给步骤分。另外算完之后一定要检查单位看看结果的数量级是否合理。如果时间不够先做会做的部分。比如一道题有三问第一问是概念题第二问是简单计算第三问是复杂计算那就先把第一问和第二问做完第三问能写多少写多少。不要在一道题上死磕导致后面的题没时间做。6.4 我踩过的三个坑第一个坑是把DMA请求和中断请求搞混。我第一次做真题的时候题目问DMA控制器向CPU发出几次请求我想都没想就写了每传送一个数据单位发一次结果答案是整块数据传送完成后发一次中断请求。后来我才明白题目问的是中断请求不是DMA请求。这个坑让我丢了好几分后来每次看到请求两个字都会特别小心。第二个坑是旋转延迟忘记除以2。平均旋转延迟是半圈的时间但我有一次算成了整圈的时间结果答案差了一倍。这个错误在计算题里是致命的因为后续的计算都会跟着错。后来我养成了一个习惯每次算旋转延迟的时候先在草稿纸上写平均 半圈提醒自己除以2。第三个坑是单位换算错误。有一次题目给的转速是7200转/分钟我直接当成7200转/秒代入公式算出来的旋转延迟小得离谱。后来我总结了一个方法每次看到转速先把它转换成转/秒写在草稿纸的最上面后面所有计算都用这个值。这样就不会中途忘记换算了。6.5 从考试延伸到实际工程虽然这篇文章主要是讲408考试但DMA和磁盘的知识在实际工程中也很有用。比如你在做嵌入式开发的时候经常会用到DMA来控制外设和内存之间的数据传输理解DMA的工作原理能帮你写出更高效的驱动程序。再比如你在做性能优化的时候了解磁盘的存取时间组成能帮你判断瓶颈是在寻道、旋转还是传输。我后来在工作中接触到一个项目需要从高速采集卡往内存里传数据用的就是DMA方式。当时我负责配置DMA控制器的寄存器因为之前复习408的时候把DMA的寄存器和工作流程背得很熟所以上手很快。这让我意识到考试里学的东西并不是考完就忘了很多原理在实际工作中是相通的。提示如果你在复习过程中对某个知识点始终理解不了不妨试着把它讲给别人听。我在复习DMA的时候就是给室友讲了一遍DMA的工作流程讲着讲着就发现自己卡在哪个环节了。讲一遍比看十遍都管用。最后再分享一个小技巧把DMA的工作流程和磁盘的存取过程画成一张流程图贴在书桌前每天看一遍。不需要刻意去背看多了自然就记住了。我在考前一个月就是这么做的后来在考场上看到DMA和磁盘的题目脑子里直接就能浮现出那张流程图解题速度比平时快了不少。