考研 408 组成原理 · 背诵清单
这张图讲什么
「考研 408 组成原理 · 背诵清单」是 SeekFlaw 编辑团队整理的思维导图,分 8 个一级分支:必背 · 考点清单:组成原理分五块背、必背 · 系统概述与数据表示、必背 · 存储系统、必背 · 指令系统、必背 · CPU 与流水线、必背 · 总线与 I/O、常见 · 易混辨析:五组概念、必背 · 一页纸速记:组成原理压缩版,共 116 个节点、115 张记忆卡,含 6 张配图。
这张图是 408 计算机组成原理的背诵清单,按「数据表示、存储、指令、CPU、总线与 I/O」的顺序只取要背的公式、位数、范围和规则,分【必背】【常见】两档。考前 7 天:先背必背的枝(数据表示、存储系统、指令系统、CPU 与流水线、总线与 I/O),每张卡只背一件事;考前 3 天:补易混辨析;考前 1 天:只看最后一枝「一页纸速记」,看正面说背面。
5 个要点
- 必背 · 考点清单:组成原理分五块背——【必背】先分清五块各背什么,再定先后。
- 必背 · 系统概述与数据表示:【必背】先背冯·诺依曼机和性能三公式、定点数的范围、求法与类型转换,再背补码加减、溢出、标志位、移位规则和 Booth 乘法…
- 必背 · 存储系统:【必背】先背层次、容量公式、SRAM 与 DRAM、扩展和 Flash,再背 Cache 的访问时间、地址划分、映射、替换与写策略…
- 必背 · 指令系统:【必背】先背地址码个数与扩展操作码的算法,再背各寻址方式的有效地址和基址、变址、相对寻址的区别,最后背 RISC 与 CISC…
- 必背 · CPU 与流水线:【必背】先背 PC、IR、MAR、MDR 和指令周期,再背硬布线与微程序的对比、微指令的格式与编码、下址产生和控制存储器容量…
适用:考研备考。用法:点开任一节点先自己答,再翻面核对。
配图:IEEE 754 单精度的 32 位格式:符号、阶码、尾数,以及阶码和尾数不同…;直接映射、全相联、组相联三种映射下,主存地址的标记、行号或组号、块内偏移如何划分;16 位指令里扩展操作码的例子:三地址 12 条,留出 4 个编码扩展出 64…;直接、间接、寄存器间接、基址、变址、相对六种寻址方式的有效地址公式;4 段流水线处理 4 条指令的时空图,总共用 7 个时间单位;中断从响应到返回的十个步骤:前三步由硬件完成,后七步由中断服务程序完成。
发布于
一句话:这张图把「考研 408 组成原理 · 背诵清单」整理成 116 个节点、115 张记忆卡;点开节点翻面就能看答案。
408 组成原理考前背诵清单:性能公式、数的表示范围、存储与 Cache、寻址方式、微程序与流水线、总线与 I/O,附一页纸速记。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。
SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。
116 个节点 · 115 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-20。
先看这 3 条
- 计算机组成原理背诵分哪几块?:分五块:系统概述与数据表示、存储系统、指令系统、CPU 与流水线、总线与 I/O。
- 零地址到三地址指令各有什么特点?:零地址:没有显式地址码,用于空操作、停机等,或操作数隐含在栈顶(堆栈);一地址:常用累加器隐含另一个操作数;二地址:常用,运算结果放回其中一个操作数的地址;三地址:运算结果有单独…
- 性能公式压缩成一句?:性能指标三式:执行时间 $T_{\text{CPU}}=\dfrac{\text{指令数}\times\text{CPI}}{\text{主频}}$;速度 $\text{MIPS…
必背 · 考点清单:组成原理分五块背
- 计算机组成原理背诵分哪几块?:分五块:系统概述与数据表示、存储系统、指令系统、CPU 与流水线、总线与 I/O。每块背 公式、位数、范围和规则 ,不背推导。 记法 数据、存储、指令、CPU、总线与 I/O。
- 系统概述与数据表示这一块背什么?:背冯·诺依曼机、CPU 执行时间、MIPS 与 Amdahl 公式,定点数的范围、原码反码补码与移码的求法、整数类型转换(符号扩展、零扩展、截断)、补码加减与 溢出判断 、标志位、移位规则、Booth 乘法,以及 IEEE 754 的格式…
- 存储系统这一块背什么?:背容量与地址线数据线的关系、SRAM 与 DRAM 的区别和刷新、位扩展与字扩展、多体交叉、Flash 的特点、 Cache 的地址划分与映射 、替换与写策略,以及虚拟存储器与 TLB。
- 指令系统这一块背什么?:背指令格式与地址码个数、 扩展操作码 的算法、直接与间接寻址的范围、各寻址方式的有效地址、基址与变址的区别、相对寻址、RISC 与 CISC、大端小端与边界对齐。
- CPU 与流水线这一块背什么?:背 CPU 的主要寄存器、指令周期与取指微操作、 硬布线与微程序控制器 、微指令的格式与编码、下址产生与控存容量,以及流水线的时间、吞吐率、加速比公式、三类冒险和多处理器的分类。
- 总线与 I/O 这一块背什么?:背总线带宽公式、三种仲裁和同步 / 异步 / 半同步通信,I/O 编址、四种控制方式、 中断响应与处理 、屏蔽字、DMA 三阶段与响应时机,以及磁盘存取时间。
必背 · 系统概述与数据表示
- 冯·诺依曼机的核心思想是什么?:核心思想是 存储程序 :指令和数据都以二进制形式存在存储器里,按地址访问,由程序计数器指出下一条指令。 记法 五大部件:运算器、控制器、存储器、输入设备、输出设备。
- CPU 执行时间怎么算?:执行时间等于 指令数乘 CPI 再乘时钟周期 :$T_{\text{CPU}}=\dfrac{\text{指令数}\times\text{CPI}}{\text{主频}}$。其中 CPI 是平均每条指令所需的时钟周期数。 例 指令数 $1…
- MIPS 怎么算?:MIPS 是每秒执行多少 百万条指令 :$\text{MIPS}=\dfrac{\text{指令数}}{\text{执行时间}\times10^{6}}=\dfrac{\text{主频}}{\text{CPI}\times10^{6}}$…
- Amdahl 定律的公式是什么?:设改进前总执行时间中可改进部分所占的比例为 $f$,该部分加速 $k$ 倍,则 整体加速比 $S=\dfrac{1}{(1-f)+f/k}$;$k\to\infty$ 时 极限加速比 为 $\dfrac{1}{1-f}$。 例 $f=0.…
- n 位定点整数各种码制的表示范围是多少?:以下 $n$ 均指 总位数 (有符号数含 1 位符号位):无符号数 $0\sim2^{n}-1$; 补码 $-2^{n-1}\sim2^{n-1}-1$;原码和反码 $-(2^{n-1}-1)\sim2^{n-1}-1$;移码范围与补码相…
- n 位定点小数(含符号位)的表示范围是多少?:定点小数含 1 位符号位,小数部分有 $n-1$ 位, 最小间隔 为 $2^{-(n-1)}$。补码 $-1\sim1-2^{-(n-1)}$;原码和反码 $-(1-2^{-(n-1)})\sim1-2^{-(n-1)}$。 例 $n=8…
- 原码、反码、补码怎么求?:正数三种码都等于它自己的二进制表示;负数的 原码 符号位为 1、数值位不变, 反码 是数值位取反, 补码 是反码末位加 1。 例 $-5$ 用 4 位:原码 1101 ,反码 1010 ,补码 1011 。
- 移码怎么求?:移码等于真值加偏置 $2^{n-1}$,也就是 补码的符号位取反 。移码的大小顺序与真值一致,所以用来表示浮点数的阶码。 易错 IEEE 754 的阶码偏置是 $2^{n-1}-1$(单精度 127、双精度 1023), 不是 $2^{n…
- 整数类型转换时,位模式怎么变?:位数变长:有符号数(补码)做 符号扩展 ,高位补符号位;无符号数做 零扩展 ,高位补 0。位数变短:直接 截掉高位 ,值可能改变。同样位数的有符号与无符号互转:位模式不变,只是换一种方式解释。 例 4 位补码 1011 是 $-5$,扩展…
- 补码加减法怎么做?:$[x+y]_{\text{补}}=[x]_{\text{补}}+[y]_{\text{补}}$,$[x-y]_{\text{补}}=[x]_{\text{补}}+[-y]_{\text{补}}$,符号位一起参与运算,进位丢掉。$[-y]…
- 补码加减怎样判断溢出?:单符号位:两个正数相加得负、或两个负数相加得正,就是溢出(减法 $x-y$ 先化成 $x+(-y)$ 再判断),等价于符号位的进位(向外)与最高数位向符号位的进位不同。双符号位(变形补码):结果符号位为 01 表示正溢出, 10 表示负溢…
- 各种机器数的算术移位怎么补位?:原码移位时符号位不变,空出的位补 0; 补码 右移补符号位、左移补 0; 反码 空出的位补与符号位相同的数。
- 补码一位乘(Booth)的规则是什么?:看乘数最低位 $y_n$ 和 附加位 $y_{n+1}$(初值 0): 00 与 11 只右移; 01 先加 $[x]_{\text{补}}$; 10 先加 $[-x]_{\text{补}}$,再右移一位。 易错 乘数有 $n$ 位数值位…
- ALU 的标志位 CF、OF、SF、ZF 各表示什么?:四个标志位:ZF 为零标志,结果为 0 时置 1;SF 为符号标志,等于结果的最高位; OF 为溢出标志,有符号数运算溢出时置 1; CF 为进位 / 借位标志,无符号数加法有进位、减法有借位时置 1。 易错 同一个加法器做运算,靠 OF…
- IEEE 754 单精度和双精度的格式是什么?:单精度 32 位:符号 1 位、阶码 8 位、尾数 23 位, 偏置 127 ;双精度 64 位:符号 1 位、阶码 11 位、尾数 52 位, 偏置 1023 。规格化数的值为 $(-1)^{s}\times1.M\times2^{E-…
- IEEE 754 单精度的特殊值有哪些?:阶码 $E=0$、尾数 $M=0$ 是 $\pm0$;$E=0$、$M\ne0$ 是 非规格化数 ;$E=255$、$M=0$ 是 $\pm\infty$;$E=255$、$M\ne0$ 是 NaN ;$E$ 取 $1\sim254$ 是…
- IEEE 754 单精度的最大和最小正规格化数是多少?:最大规格化数:阶码 $E=254$、尾数全 1,值为 $(2-2^{-23})\times2^{127}$,约 $3.4\times10^{38}$;最小规格化正数:$E=1$、尾数全 0,值为 $1.0\times2^{-126}$。 …
- 例:-12.5 怎样转成 IEEE 754 单精度?:先把 12.5 写成规格化的二进制:$12.5=1100.1_2=1.1001_2\times2^{3}$; 阶码 $E=3+127=130=10000010_2$,符号位 1,尾数取小数点后 1001 再补零。机器数为 C1480000…
- 浮点加减法的五个步骤是什么?:依次是:对阶、尾数加减、规格化、舍入、判断溢出。对阶时 小阶向大阶看齐 ,小阶的尾数右移,移的位数等于阶差;规格化时尾数溢出要 右规 ,不是规格化形式要 左规 。
- 补码尾数怎样才算规格化?:补码尾数的 符号位与最高数位不同 才算规格化:正数形如 0.1… ,负数形如 1.0… (基数为 2)。原码尾数规格化则要求 最高数位为 1 。
必背 · 存储系统
- Cache—主存与主存—辅存两个层次各解决什么问题?:Cache—主存层次解决 CPU 与主存的 速度差 ,由硬件完成;主存—辅存层次解决主存的 容量不足 ,由硬件和操作系统共同完成(虚拟存储器)。 记法 层次自上而下:寄存器、Cache、主存、辅存,越往下容量越大、速度越慢、每位价格越低。
- 存储容量和地址线、数据线是什么关系?:容量等于 单元个数乘每个单元的位数 :$2^{\text{地址线数}}\times\text{单元位数}$;对一块存储芯片,单元位数就是数据线根数。 易错 主存按字节编址时单元位数是 8,与数据线根数无关。 例 地址线 16 根、数据线 …
- SRAM 和 DRAM 有什么区别?:SRAM 用触发器存信息,不用刷新,速度快、集成度低、价格高,用作 Cache ;DRAM 用电容存信息, 要定时刷新 ,速度较慢、集成度高、价格低,用作主存。DRAM 的地址通常分 行地址、列地址 两次送入。
- DRAM 有哪三种刷新方式?:集中刷新:集中一段时间刷完所有行,这段时间不能访存,称 死时间 ;分散刷新:每次访存周期后附带刷新一行,存取周期变为 两倍 ;异步刷新:各行刷新时刻均匀分开。刷新周期常为 2 ms,按行刷新。 例 128 行、2 ms:异步刷新每隔 $2…
- 位扩展和字扩展分别怎样连接?:位扩展:各片地址线并联,数据线分别接到数据总线的不同位;字扩展:各片数据线并联,高位地址经译码产生各片的 片选信号 。 公式 片数 $=\dfrac{\text{总容量}}{\text{单片容量}}$。 例 用 $1\text{K}\ti…
- 低位交叉的多体存储器怎样提高带宽?:低位交叉用地址的 低位 选体,连续的字分在不同体里,各体轮流启动、流水式工作。设存取周期为 $T$,总线传输周期为 $\tau$,体数 $m\ge T/\tau$ 时,连续读 $m$ 个字共需 $T+(m-1)\tau$。 例 $T=4\…
- Flash 存储器有什么特点?:Flash 是 非易失 的半导体存储器,断电后内容不丢;它 读快写慢 ,写入前必须 先擦除 ,擦除以块为单位,每块的擦写次数有限。 记法 固态硬盘(SSD)由 Flash 芯片组成,没有机械部件。
- Cache 的平均访问时间怎么算?:设命中率 $h$,Cache 访问时间 $T_c$,主存访问时间 $T_m$:Cache 与主存 同时查找 时 $T=hT_c+(1-h)T_m$; 先查 Cache、未命中再访主存 时 $T=T_c+(1-h)T_m$。 易错 用哪个式…
- Cache 和主存的地址怎样划分?:主存地址分为 标记、行(组)号、块内偏移 :直接映射是标记加行号加块内偏移;全相联是标记加块内偏移;$w$ 路组相联是标记加组号加块内偏移。块内偏移位数 $=\log_2(\text{块大小})$,组号位数 $=\log_2(\text{…
- 三种映射方式各有什么特点?:直接映射:每个主存块只能放到固定的一行,硬件简单、冲突率高, 不需要替换算法 ;全相联:可放到任意行,命中率高,但要比较所有行的标记,成本高; 组相联 :放到固定组内的任意行,是前两者的折中。
- Cache 常用的替换算法有哪些?:LRU 替换最近最久未使用的行,命中率较高; FIFO 替换最早调入的行; LFU 替换访问次数最少的行;另有随机替换。直接映射每个块只有一个位置,不需要替换算法。
- Cache 的写策略有哪些?:写命中时: 写直达法 同时写 Cache 和主存; 写回法 只写 Cache,用 脏位 标记,被替换时才写回主存。写不命中时:写分配法先调入主存块再写(常与写回法配合);非写分配法直接写主存、不调块(常与写直达法配合)。
- 页式虚拟存储器的地址怎样变换?:虚拟地址分为 虚页号 和 页内偏移 ;用虚页号查页表,得到物理页号(页框号),再与页内偏移拼成物理地址。页表存放在主存里。
- 页表项里有哪些位?:有物理页号(页框号)、 有效位 (该页是否在主存)、 修改位 (脏位)、 访问位 (供置换算法用)。有效位为 0 时访问该页会产生缺页。
- 单级页表下,TLB 命中与未命中时一次访存各访问几次主存?:TLB 命中:只访问主存 1 次 (取数据);TLB 未命中、页表命中:先访问页表再取数据,共 2 次 ;页表也未命中就缺页,由操作系统调页。以上均不计 Cache。 记法 TLB(快表)是页表项的 Cache,按内容查找。
必背 · 指令系统
- 零地址到三地址指令各有什么特点?:零地址:没有显式地址码,用于空操作、停机等,或操作数隐含在栈顶(堆栈);一地址:常用累加器隐含另一个操作数;二地址:常用,运算结果放回其中一个操作数的地址;三地址:运算结果有单独地址, 不覆盖原操作数 。
- 扩展操作码怎么算指令条数?:每扩展一层,上一层要 留出若干编码 ,下一层最多有 $k\times2^{m}$ 条($k$ 是留出的编码数,$m$ 是多出来的操作码位数)。 例 16 位指令、每个地址码 4 位,三地址指令的操作码 4 位、共 12 条,留出 4 个编…
- 直接寻址和间接寻址的范围各由什么决定?:直接寻址范围由地址码位数 $A$ 决定,为 $2^{A}$ 个单元;一次间接寻址的范围由 存储字长 $w$ 决定,为 $2^{w}$ 个单元,但要多访存一次。
- 各寻址方式的有效地址 EA 怎么算?:设 $A$ 为指令中的 形式地址 ,$(X)$ 表示 $X$ 的内容:直接 $EA=A$;间接 $EA=(A)$;寄存器间接 $EA=(R)$;基址 $EA=(BR)+A$;变址 $EA=(IX)+A$;相对 $EA=(PC)+A$。立即…
- 基址寻址和变址寻址有什么区别?:基址寻址面向 系统 :基址寄存器内容由操作系统设定、程序运行中不变,用来扩大寻址范围、实现程序重定位;变址寻址面向 用户 :变址寄存器内容可由用户修改,用来访问 数组 、实现循环。
- 相对寻址的转移地址怎样算?:转移目标地址等于(PC)加偏移量。取指后 PC 已增加到 下一条指令 的地址,偏移量用 补码 表示,可正可负,所以程序可以在内存里浮动。 例 按字节编址,当前指令地址 2000、指令长 2 字节、偏移量为 $+10$:转移到 $2000+…
- RISC 和 CISC 的特点怎么对比?:RISC:指令少而规整、定长,寻址方式少,只有 Load/Store 访存,通用寄存器多,适合流水线,多用硬布线控制;CISC:指令多、变长,寻址方式多,多数指令可访存,多用 微程序 控制。
- 大端方式和小端方式怎么区分?:大端方式:数据的 高位字节存放在低地址 ;小端方式:数据的 低位字节存放在低地址 。 例 32 位数 12345678 (十六进制)存在地址 100 起:大端时 100 号单元为 12 ,小端时为 78 。
- 数据的边界对齐是什么意思?:按边界对齐是指数据的 起始地址是其长度的整数倍 (按字节编址时,4 字节数据的地址是 4 的倍数)。对齐后一次访存就能取到完整的数据,不对齐则可能要访存多次。
必背 · CPU 与流水线
- CPU 里 PC、IR、MAR、MDR 各存什么?:PC 存下一条指令的地址,取指后自动增加; IR 存当前正在执行的指令; MAR 存要访问的存储单元地址,位数与地址线数相同; MDR 存读写的数据,位数与存储字长相同。
- 指令周期由哪几个周期组成?:由取指周期、间址周期、执行周期、中断周期组成。取指和执行 每条指令都有 ;间址周期只在间接寻址时才有;中断周期只在响应中断时才有。
- 取指周期里有哪些微操作?:取指周期的微操作依次是:PC→MAR;读主存,M(MAR)→MDR;MDR→IR;PC+1→PC。这四步对 每条指令都一样 。
- 硬布线控制器和微程序控制器怎么对比?:硬布线:用组合逻辑电路产生控制信号,速度快,但设计复杂、修改困难,多用于 RISC;微程序:控制信号存在控制存储器里,速度较慢,但规整灵活、易修改扩展,多用于 CISC 。
- 微指令有哪两种格式?:水平型:微指令的每一位直接对应一个微命令,或把微命令分成若干个编码字段, 并行能力强 、微指令字长长、执行速度快;垂直型:用操作码编码,微指令短、 并行能力弱 、速度较慢。
- 字段直接编码的一个字段要几位?:一个字段里有 $n$ 个 互斥 的微命令,还要留一个编码表示「不操作」,所以字段位数为 $\lceil\log_2(n+1)\rceil$。 例 7 个互斥微命令:$\lceil\log_2 8\rceil=3$ 位。
- 微程序怎样得到下一条微指令的地址?:两种方式: 计数器方式 ,微地址计数器加 1,遇转移再修改; 断定方式 ,微指令里直接给出 下地址字段 。
- 控制存储器的容量怎么算?:控制存储器容量等于 微指令条数乘微指令字长 。 例 共 512 条微指令、每条 32 位:$512\times32$ 位 $=2$ KB。
- 流水线的执行时间和吞吐率怎么算?:$k$ 段流水线、每段时间相同为 $\Delta t$,处理 $n$ 条指令:$T=(k+n-1)\Delta t$,吞吐率 $=\dfrac{n}{T}$。各段共用一个时钟、各段时间不等时,$\Delta t$ 取 最长的一段 。 例 …
- 流水线的加速比和效率怎么算?:$k$ 为流水线段数,$n$ 为指令条数。不用流水线处理 $n$ 条指令需要 $nk\Delta t$,所以 加速比 $S=\dfrac{nk}{k+n-1}$, 效率 $=\dfrac{S}{k}$;$n$ 很大时 $S\to k$。 …
- 流水线有哪三类冒险,各怎么处理?:结构冒险:硬件资源冲突,可 增加资源 或分设指令、数据存储器;数据冒险:后一条指令用到前一条的结果,可用 转发(旁路) 、暂停(插入气泡)解决;控制冒险:转移指令改变 PC,可用 分支预测 、延迟转移。
- 按指令流和数据流,处理器怎样分类?:分四类: SISD 是单指令流单数据流,如传统单处理器; SIMD 是单指令流多数据流,如向量处理器; MIMD 是多指令流多数据流,如多核处理器;MISD 是多指令流单数据流,几乎没有实际产品。 记法 先看指令流是单还是多,再看数据流是…
必背 · 总线与 I/O
- 总线带宽怎么算?:带宽 $=\dfrac{\text{总线宽度}}{8}\times\text{总线工作频率}$,单位是 字节每秒 (每个总线周期传送一次数据)。 例 32 位总线、工作频率 100 MHz:$\dfrac{32}{8}\times100=…
- 三种集中式总线仲裁方式有什么区别?:链式查询:只需 3 根线,离仲裁器近的优先, 对电路故障敏感 ;计数器定时查询:优先级可由 计数器初值 改变,控制线较多;独立请求:每个设备单独请求线,响应快, 线数最多 。
- 同步、异步和半同步总线通信有什么区别?:同步:用统一时钟,速度快,但各设备速度要 相近 ;异步:用请求、应答 握手 ,不需统一时钟,适应不同速度的设备;半同步:以统一时钟为基准,再用 等待信号 让慢设备延长周期。
- I/O 端口的两种编址方式有什么区别?:统一编址:I/O 端口和主存同在一个地址空间,用 访存指令 访问 I/O,但占用主存地址;独立编址:I/O 端口有独立的地址空间,要用 专门的 I/O 指令 (如 IN、OUT)。
- 四种 I/O 控制方式各有什么特点?:程序查询:CPU 反复查询设备状态,效率 最低 ;程序中断:设备就绪后向 CPU 发中断请求,数据传送仍要 CPU 参与 ;DMA:以 数据块 为单位,由 DMA 控制器直接在设备和主存间传送;通道:由通道程序控制,CPU 介入最少。
- 可屏蔽中断的响应需要满足什么条件?:需要 CPU 开中断 ,该中断请求未被屏蔽且优先级最高,并且当前 指令执行结束 ;外中断是在每条指令执行完之后才检查的。 区分 这是可屏蔽中断的响应条件;不可屏蔽中断和异常不受开中断、屏蔽字控制。
- 一次中断从响应到返回依次做什么?:硬件的 中断响应 (中断隐指令):关中断、保存断点、取中断服务程序入口地址送 PC;软件的 中断处理 :保护现场、开中断、执行服务程序、关中断、恢复现场、开中断、中断返回。 易错 保护现场之后 才开中断 ,更高级的中断才能嵌套(多重中断)…
- 中断屏蔽字怎么用?:屏蔽字中某位为 1 表示 屏蔽 该级中断(不允许它打断当前程序),为 0 表示开放。屏蔽字能改变中断的 处理优先级 ,而 响应优先级 由硬件排队决定、不能改变。
- DMA 传送分哪三个阶段,各由谁做?:预处理:CPU 向 DMA 控制器送传送方向、主存起始地址、传送字数;数据传送:由 DMA 控制器 控制,不经过 CPU;后处理:传送结束后 DMA 向 CPU 发 中断请求 ,由 CPU 检查结果。
- DMA 请求和中断请求分别在什么时候被响应?:DMA 请求在每个存取周期(总线周期)结束时就能响应; 可屏蔽中断请求 要等一条指令执行结束才响应。DMA 请求的优先级高于中断请求。
- 磁盘的平均存取时间由哪几部分组成?:平均存取时间等于平均寻道时间、平均旋转延迟和传输时间之和,其中旋转延迟取 转一圈时间的一半 。 例 转速 7200 r/min:转一圈 $60/7200\approx8.33$ ms,平均旋转延迟约 4.17 ms。
常见 · 易混辨析:五组概念
- 微命令、微操作、微指令、微程序有什么区别?:微命令是控制部件发出的最基本的控制信号; 微操作 是执行部件接到微命令后完成的动作; 微指令 是一组同时发出的微命令,存在控制存储器的一个单元里;微程序是实现一条机器指令的微指令序列。
- 浮点数的上溢和下溢有什么区别?:阶码 超过最大值 是上溢,要作溢出处理(如产生异常);阶码 小于最小值 是下溢,按 机器零 处理。尾数溢出不等于浮点溢出,通过右规可以挽回。
- 存取时间和存取周期有什么区别?:存取时间是从启动一次访问到完成的时间; 存取周期 是连续两次访问存储器的最小时间间隔, 不小于 存取时间,因为 DRAM 读出后还要有恢复时间。
- Cache 和 TLB 有什么区别?:Cache 缓存主存中的指令和数据,弥补主存与 CPU 的速度差; TLB 缓存页表项,加快虚拟地址到物理地址的变换。两者都是硬件实现、按内容查找的高速存储。
- 异常(内中断)和外中断有什么区别?:区别在来源。 异常 由 CPU 执行指令时在内部产生,与当前指令有关,分故障、自陷和终止; 外中断 来自 CPU 外部,如 I/O 设备、时钟,与当前指令无关,分可屏蔽中断和不可屏蔽中断。 区分 异常 不能被屏蔽 ,也不受开中断控制;外中…
必背 · 一页纸速记:组成原理压缩版
- 性能公式压缩成一句?:性能指标三式:执行时间 $T_{\text{CPU}}=\dfrac{\text{指令数}\times\text{CPI}}{\text{主频}}$;速度 $\text{MIPS}=\dfrac{\text{主频}}{\text{CPI}…
- 定点数范围压缩成一句?:定点数范围($n$ 位,含符号位):补码整数 $-2^{n-1}\sim2^{n-1}-1$;补码小数 $-1\sim1-2^{-(n-1)}$;原码整数 $-(2^{n-1}-1)\sim2^{n-1}-1$; 移码 等于补码符号位取反。
- 补码运算压缩成一句?:$[x-y]_{\text{补}}=[x]_{\text{补}}+[-y]_{\text{补}}$,$[-y]_{\text{补}}$ 是各位取反、末位加 1;单符号位看 两正得负或两负得正 ,双符号位看 01 (正溢)和 10 (负溢)。
- IEEE 754 压缩成一句?:单精度 1+8+23 位、 偏置 127 ,双精度 1+11+52 位、 偏置 1023 ;值为 $(-1)^{s}\times1.M\times2^{E-\text{偏置}}$;$E$ 全 1 是 $\infty$ 或 NaN,$E$ …
- 存储与 Cache 压缩成一句?:容量 $=2^{\text{地址线数}}\times\text{单元位数}$;DRAM 刷新周期常为 2 ms 、按行刷新;主存地址按 Cache 划分为标记、行(组)号、块内偏移;同时查找时 $T=hT_c+(1-h)T_m$,先查 C…
- TLB 与虚存压缩成一句?:虚拟地址是虚页号加页内偏移;TLB 是页表项的 Cache ,单级页表下命中访存 1 次 、未命中(页表命中) 2 次 ;页表项有有效位、修改位、访问位。
- 指令系统压缩成一句?:扩展操作码:留 $k$ 个编码、多 $m$ 位,下一层最多 $k\times2^{m}$ 条;有效地址:直接 $A$、间接 $(A)$、基址 $(BR)+A$、变址 $(IX)+A$、相对 $(PC)+A$;大端是 高位字节放低地址 。
- RISC 与 CISC 压缩成一句?:RISC:指令少、定长、 Load/Store 访存 、寄存器多、硬布线、利于流水线;CISC:指令多、变长、寻址方式多、 微程序 。
- 控制器压缩成一句?:取指是 PC→MAR、M→MDR→IR、PC+1;硬布线 快但难改 ,微程序 慢但易改 ;字段直接编码 $\lceil\log_2(n+1)\rceil$ 位。
- 流水线压缩成一句?:$k$ 段流水线处理 $n$ 条指令的时间 $T=(k+n-1)\Delta t$;加速比 $S=\dfrac{nk}{k+n-1}$,效率 $=S/k$;三类冒险依次是 结构冒险、数据冒险、控制冒险 。
- 总线与仲裁压缩成一句?:带宽 $=$ 位宽 $/\,8\times$ 频率;仲裁:链式查询线少但 怕故障 ,计数器定时查询可改优先级,独立请求 最快但线最多 ;同步用统一时钟,异步用握手。
- I/O 压缩成一句?:四种方式:程序查询、中断、DMA、通道;可屏蔽中断的响应要 开中断且指令结束 ,隐指令做关中断、存断点、取入口;DMA 在 存取周期末 响应,分预处理、传送、后处理三阶段。
本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。