计算机组成原理期末 · 存储器、指令与 CPU

这张图讲什么

「计算机组成原理期末 · 存储器、指令与 CPU」是 SeekFlaw 编辑团队整理的思维导图,分 7 个一级分支:存储系统概述、主存容量扩展与连接、Cache、指令系统、CPU 的组成与指令周期、控制器:硬布线与微程序、流水线,共 77 个节点、76 张记忆卡。

这张图按「存储系统与主存 → 主存扩展 → Cache → 指令系统 → CPU 与指令周期 → 控制器 → 流水线」七块组织。建议先分清存储器各项指标,再用具体数字练位扩展、字扩展和 Cache 的地址字段划分,随后掌握指令格式、扩展操作码与寻址方式,最后手算指令周期、两类控制器的差别和流水线的吞吐率、加速比、效率。

5 个要点

  • 存储系统概述:存储系统用多层结构兼顾速度、容量和价格;主存由 SRAM 或 DRAM 构成, DRAM 要刷新。
  • 主存容量扩展与连接:用小容量芯片组成大容量主存,分位扩展、 字扩展和字位同时扩展三种。
  • Cache:Cache 是介于 CPU 和主存之间的小容量高速存储器,靠局部性提高命中率。
  • 指令系统:指令由操作码和地址码组成。
  • CPU 的组成与指令周期:CPU 由运算器和控制器组成。

适用:大学期末复习。用法:点开任一节点先自己答,再翻面核对。

发布于

一句话:这张图把「计算机组成原理期末 · 存储器、指令与 CPU」整理成 77 个节点、76 张记忆卡;点开节点翻面就能看答案。

覆盖存储器指标与扩展、Cache 映射与命中率、指令格式与寻址、指令周期、硬布线与微程序、流水线性能与冒险,含自编算例,适合期末复习。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。

SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。

77 个节点 · 76 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-17。

先看这 3 条

  1. 存储器为什么要分层,层次结构是怎样的:单一存储器很难同时做到 速度快、容量大、价格低 ,所以分层:寄存器、Cache、主存、外存,越往上速度越快、单位价格越高、容量越小。
  2. 指令的基本格式和地址码个数有什么特点:指令由操作码( 指出做什么操作 )和地址码(指出操作数或结果的位置)组成。
  3. 流水线的基本思想和时空图:流水线把一条指令的执行分成若干段(如取指 IF、译码 ID、执行 EX、访存 MEM、写回 WB),各段由不同部件同时处理不同指令,在时空图上表现为沿时间轴相互错开的阶梯。

存储系统概述

  • 存储器为什么要分层,层次结构是怎样的:单一存储器很难同时做到 速度快、容量大、价格低 ,所以分层:寄存器、Cache、主存、外存,越往上速度越快、单位价格越高、容量越小。依据是 程序访问的局部性 (时间局部性、空间局部性)。 区分 Cache 与主存之间解决速度问题(硬件实现…
  • 存取时间、存取周期、存储带宽有什么区别:存取时间是从启动一次存储操作到完成该操作的时间; 存取周期是连续两次独立的存储操作 所需的最小间隔, 通常大于存取时间 (因为读出后还要恢复);存储带宽是单位时间内存储器能传送的信息量,$B=W/T_M$($W$ 为每个存取周期传送的位数…
  • 怎样由地址线和数据线算存储容量:容量等于 存储单元个数乘每个单元的位数 :$2^{n}\times m$($n$ 为地址线根数,$m$ 为数据线根数)。 例 地址线 14 根、数据线 8 根:$2^{14}\times8\text{ bit}=16\text{K}\ti…
  • 主存的主要技术指标有哪些:主要有:存储容量(可存多少位或字节)、存取速度(用存取时间、存取周期、带宽衡量)、可靠性( 平均无故障时间 MTBF )、功耗、价格。 区分 主存容量常用字节(B)为单位, 按字节编址时容量等于地址空间大小 ,如 24 位地址可编址 $2…
  • SRAM 和 DRAM 有什么区别:SRAM 用触发器存储信息,只要不掉电信息就保持, 不需要刷新 ,速度快、功耗大、集成度低、价格高,常用于 Cache;DRAM 用电容存储电荷,会漏电,需要定期刷新,集成度高、价格低、速度较慢,常用于主存。 区分 DRAM 为减少引脚常…
  • DRAM 为什么要刷新,刷新有哪几种方式:DRAM 靠电容存电荷,电荷会泄漏,须在规定时间内(如 2 ms 或 8 ms)把 所有行重写一遍 ,这就是刷新,按行进行, 用刷新计数器提供行地址 。刷新的方式有:集中刷新、分散刷新和异步刷新。 区分 再生是指读操作是破坏性读出,读出后…
  • 异步刷新的间隔怎样算:异步刷新 把刷新操作均匀分散在刷新周期内 :每隔 $\dfrac{\text{刷新周期}}{\text{行数}}$ 刷新一行。 例 存储矩阵 128 行,刷新周期 2 ms:每隔 $2\text{ ms}/128=15.625\ \mu\…
  • ROM 有哪几类:ROM 是只读存储器, 断电不丢信息 :MROM(掩模式,出厂写入不可改)、PROM(一次性可编程)、EPROM(紫外线擦除后可重写)、EEPROM(电擦除、可 按字节擦写 )、Flash(闪存,电擦除、按块擦写、速度快、密度高)。 区分…

主存容量扩展与连接

  • 位扩展怎么做:位扩展用于字长不够:把多片芯片的 地址线、片选和读写控制线并联 , 数据线分别接到数据总线的不同位 。所需片数 $=$ 总位数 $/$ 芯片位数。 例 用 $16\text{K}\times4$ 位芯片组成 $16\text{K}\tim…
  • 字扩展怎么做:字扩展用于存储单元个数不够:各片的 数据线、读写线并联 ,低位地址线接芯片地址输入, 高位地址线经译码器产生 各片的片选信号。所需片数 $=$ 总字数 $/$ 芯片字数。 例 用 $16\text{K}\times8$ 位芯片组成 $64…
  • 字位同时扩展怎么做,片数怎么算:字和位都不够时 先位扩展组成一组,再字扩展若干组 :片数 $=\dfrac{\text{总容量(位)}}{\text{芯片容量(位)}}$。 例 用 $4\text{K}\times4$ 位芯片组成 $16\text{K}\times8$…
  • 主存芯片的片选信号怎么产生:片选信号由 高位地址经译码产生 (主存与 CPU 通过地址总线、数据总线和控制总线相连,低位地址直接接芯片)。常见三种:全译码(所有高位都参与译码,地址唯一)、部分译码(只用部分高位,有地址重叠)、线选法(用某根高位地址线直接作片选,简单…
  • 多体交叉存储器为什么能提高带宽:低位交叉编址把存储器分成 $m$ 个体, 地址低位选体 ,相邻地址分在不同体中,各体轮流启动,使连续访问的多个字重叠进行。当 $m\ge T/\tau$($T$ 为存取周期,$\tau$ 为总线传输周期)时,连续读 $n$ 个字所需时间约…

Cache

  • Cache 的作用和命中率怎么算:Cache 存放主存中 最近或将要用到的块 ,使 CPU 大多数访问在 Cache 中完成。命中率 $h=\dfrac{N_c}{N_c+N_m}$($N_c$ 为访问 Cache 命中的次数,$N_m$ 为访问主存的次数)。 例 一段程…
  • Cache 的平均访问时间怎么算:设命中率 $h$,Cache 访问时间 $t_c$,主存访问时间 $t_m$。若 CPU 同时访问 Cache 和主存 :$T=h\,t_c+(1-h)\,t_m$;若 先访问 Cache、未命中再访问 主存:$T=h\,t_c+(1-h…
  • Cache 的访问效率怎么算:访问效率 $e=\dfrac{t_c}{T}$,即 Cache 访问时间与平均访问时间之比 ;$h$ 越接近 1,$e$ 越接近 1。 例 $t_c=5\text{ ns}$,平均访问时间 $T=7.25\text{ ns}$:$e=5/…
  • 三种映射方式有什么区别:直接映射:每个主存块只能放到 Cache 的唯一一行(行号 $=$ 块号 mod Cache 行数),硬件简单、冲突多;全相联:主存块可放任何一行,灵活、冲突少,但比较器多、速度慢、成本高;组相联:先映射到唯一一组,组内任意一行($r$ …
  • 直接映射的地址怎么划分,例子:主存地址分为 标记、行号、块内地址三段 。块内地址位数 $=\log_2$ 块大小,行号位数 $=\log_2$ Cache 行数,标记 $=$ 地址总位数 $-$ 另两段。访问时用行号找到 Cache 行, 比较标记且有效位为 1 才命…
  • 全相联映射的地址怎么划分:地址分为标记和块内地址两段,标记 $=$ 地址总位数 $-$ 块内地址位数。因为块可放在任意行,查找时要把标记与 Cache 中所有行的标记 同时比较 , 冲突最少 ,但比较器最多。 例 同样 1 MB 主存、64 B 块:块内 6 位,…
  • 组相联映射的地址怎么划分,例子:地址分为标记、组号、块内地址三段。组数 $=$ Cache 行数 $/$ 路数,组号位数 $=\log_2$ 组数。 块只能放入由组号决定的那一组 , 组内各行并行比较标记 。 例 同样的 1 MB 主存、64 B 块、256 行、2 路…
  • Cache 的一行除数据外还存什么:一行除数据块外,还要存标记(说明这一行装的是哪个主存块)和有效位(说明这一行是否存有有效数据,开机时全为 0)。 采用写回策略时还要有脏位 。命中的条件是: 标记相等且有效位为 1 。 例 直接映射、256 行、64 B 块、标记 6 位…
  • Cache 常用的替换算法有哪些:常见的有:随机(实现简单,不依赖历史);先进先出 FIFO(替换最早调入的块);最近最少使用 LRU( 替换最长时间没被访问的块 ,利用局部性,命中率较高);最不经常使用 LFU( 替换访问次数最少的块 )。 区分 直接映射的块只有一个位…
  • 用例子比较 LRU 和 FIFO:LRU 替换最近最久未使用的块,FIFO 替换最先进入的块, 两者替换的块可能不同 。 例 某 2 路组相联的同一组中,依次访问块 A、B、A、C、B(组内共 2 行,初始为空)。LRU:A、B 未命中;A 命中;访问 C 时最久未用的是…
  • Cache 的写策略有哪些:写命中时:写直达(同时写 Cache 和主存,一致性好,但写主存慢);写回(只写 Cache, 该行被替换时再写回主存 ,需要脏位)。写未命中时:写分配(先把块调入 Cache 再写,常与写回配合);非写分配( 直接写主存,不调入 Cac…

指令系统

  • 指令的基本格式和地址码个数有什么特点:指令由操作码( 指出做什么操作 )和地址码(指出操作数或结果的位置)组成。按地址码个数分:三地址指令 $\text{A1 op A2}\to\text{A3}$、二地址指令 $\text{A1 op A2}\to\text{A1}$、一地…
  • 指令字长、机器字长和存储字长有什么区别:指令字长是一条指令的二进制位数,可以是单字长、半字长或多字长; 机器字长是 CPU 一次能处理 的数据位数; 存储字长是一个存储单元存放 的二进制位数。三者可以相同也可以不同。 区分 指令字长一般取存储字长的整数倍或半字长;等长指令格式便…
  • 扩展操作码是怎么回事,怎样计算指令条数:扩展操作码让操作码的长度随地址码个数变化: 地址码多的指令用短操作码 ,少的用长操作码,把短操作码中 没用完的编码留作前缀 扩展到更长的操作码,以此在固定指令字长内容纳更多指令。 例 指令字长 16 位,每个地址码 4 位。三地址指令 1…
  • RISC 和 CISC 有什么区别:CISC(复杂指令系统计算机)指令条数多、格式复杂、寻址方式多、指令长度可变,多用微程序控制器;RISC(精简指令系统计算机) 指令条数少 、格式规整等长、寻址方式简单、多数运算在寄存器间进行( 只有取数和存数指令访存 ),通用寄存器多,…
  • 指令寻址有哪两种:顺序寻址:程序计数器 PC 自动增量 ,指向下一条指令(按字节编址时 PC 加上本条指令的字节数)。跳跃寻址: 由转移类指令 (如跳转、调用、返回)修改 PC,其目标地址可由直接、间接或相对寻址得到。 区分 数据寻址针对操作数,指令寻址针…
  • 立即、直接、间接寻址有什么区别:立即寻址: 地址码字段就是操作数本身 ,不访存取数,速度最快,但数值范围受字段位数限制。直接寻址:地址码是操作数地址,EA $=A$,访存 1 次。间接寻址:地址码给出的单元中存放的是操作数地址,EA $=[A]$, 访存 2 次 (一次…
  • 寄存器寻址与寄存器间接寻址有什么区别:寄存器寻址: 操作数就在指令指定的寄存器中 ,不访存。寄存器间接寻址: 寄存器中存放的是操作数的主存地址 ,EA $=(R)$,访存 1 次。 例 设寄存器 R1 的内容为 2000H , [2000H]=0ABCDH :寄存器寻址的操作…
  • 基址寻址与变址寻址有什么区别:二者的有效地址都是「寄存器内容加形式地址」:基址寻址 EA $=(BR)+A$,变址寻址 EA $=(IX)+A$。区别在用途: 基址寄存器内容通常由操作系统设定 ,形式地址 $A$ 是偏移量,用于程序在内存中的重定位; 变址寄存器内容由…
  • 相对寻址的有效地址怎么算:相对寻址:EA $=(PC)+A$,形式地址 $A$ 是相对于 PC 的偏移量, 用补码表示,可正可负 ,常用于转移指令,使程序可在内存中浮动。注意 PC 此时已经指向下一条指令 (取指后已自动增量)。 例 转移指令位于 2000H ,长…
  • 堆栈寻址是怎么回事:堆栈寻址的 操作数在栈顶 ,由堆栈指针 SP 指出,隐含寻址,故栈运算指令可以是零地址指令。进栈、出栈时修改 SP。 例 设栈向低地址方向增长,SP 指向栈顶元素,按字节编址、每个数据占 2 字节。进栈:先 $SP\leftarrow S…

CPU 的组成与指令周期

  • CPU 由哪些部分组成,有哪些功能:CPU 由运算器和控制器组成。运算器含 ALU、通用寄存器、状态寄存器等,完成算术逻辑运算;控制器含程序计数器 PC、指令寄存器 IR、指令译码器、时序和控制信号产生部件, 负责取指令、分析指令、执行指令 ,并控制各部件协调工作。功能: …
  • CPU 中有哪些主要寄存器,各有什么作用:PC 存放 下一条要执行的指令地址 ;IR 存放当前正在执行的指令 ;MAR 存放要访问的主存单元地址;MDR 存放要读写的数据;累加器 ACC 存放运算的操作数和结果;PSW 存放运算结果的状态标志和控制标志;通用寄存器存放操作数或地址…
  • 什么是指令周期,由哪几个子周期组成:指令周期是 CPU 取出并执行一条指令所需的全部时间,通常包括 取指周期、间址周期 (需要间接寻址时)、执行周期和中断周期(有中断请求时)。每个子周期又由若干机器周期(CPU 周期)组成,机器周期由若干时钟周期(节拍)组成。 区分 不同指…
  • 取指周期的微操作是什么:取指周期的微操作序列:①$\text{MAR}\leftarrow(\text{PC})$;②控制器发读命令,$\text{MDR}\leftarrow M(\text{MAR})$;③$\text{IR}\leftarrow(\text…
  • 单总线结构下一条加法指令的数据通路:单总线结构下 ALU 的两个输入分别来自 暂存寄存器 Y 和总线 ,结果送暂存寄存器 Z, 每个时钟只能有一个寄存器占用总线 。 例 执行 ADD R0,R1 (即 $R0\leftarrow(R0)+(R1)$):①R0 的内容经总线送…
  • 主频、CPI、MIPS 和 CPU 执行时间怎么算:CPU 执行时间 $=$ 指令条数 $\times$ CPI $\times$ 时钟周期($=$ 指令条数 $\times$ CPI $/$ 主频);$\text{MIPS}=\dfrac{\text{主频}}{\text{CPI}\ti…
  • 间址周期和中断周期的微操作是什么:间址周期:取出操作数的有效地址。微操作:$\text{MAR}\leftarrow\text{Ad}(\text{IR})$(形式地址送 MAR),读主存,$\text{MDR}\leftarrow M(\text{MAR})$,MDR …
  • 执行周期有哪些典型微操作:执行周期的 微操作随指令而异 。取数 LDA X :$\text{MAR}\leftarrow\text{Ad}(\text{IR})$,读主存,$\text{MDR}\leftarrow M(\text{MAR})$,$\text{AC…

控制器:硬布线与微程序

  • 控制器的功能是什么,控制信号来自哪里:控制器根据指令操作码、状态标志和时序信号,产生在各节拍所需的控制信号(微命令),使数据通路完成取指、译码、执行。控制信号的来源: 指令译码器的输出 、 时序部件(节拍) 、 状态条件(标志位) 和外部请求(中断等)。
  • 硬布线控制器是怎么实现的,特点是什么:硬布线控制器用 组合逻辑电路 (门电路、触发器)直接产生控制信号,输入是指令操作码、时序信号和状态标志。特点:速度快,但设计复杂、电路规模大、修改和扩充困难( 改指令要改硬件 ),常用于 RISC 和高速机器。
  • 微程序控制器是怎么实现的,特点是什么:微程序控制器把每条机器指令的执行步骤编成一段微程序,由若干微指令组成,存放在 控制存储器 CM(只读存储器) 中;执行时逐条读出微指令,其中的微命令控制数据通路。特点:规整、易修改和扩充,但 每条微指令都要访问 CM ,速度较慢,常用于 …
  • 硬布线与微程序控制器怎样比较:硬布线:组合逻辑、速度快、不灵活、设计复杂;微程序:存储逻辑、速度较慢、灵活、规整易设计。 记法 硬布线用硬件逻辑「算」出控制信号,微程序用控制存储器「查」出控制信号。 区分 修改或增加指令时, 硬布线要改电路 , 微程序只需改控制存储器…
  • 微指令格式有哪几种,微命令怎样编码:水平型微指令:每一位对应一个微命令(直接表示法)或几个字段, 并行能力强 、微指令条数少,但字长长;垂直型微指令:采用类似机器指令的操作码,经译码产生微命令, 字长短,但并行性差、速度慢 。编码方式有直接表示法、字段直接编码法、字段间接编…
  • 字段直接编码的字段位数怎样算:一个字段内有 $n$ 个互斥的微命令,还要 留一个编码 表示「 不发任何微命令 」,所以字段需要 $\lceil\log_2(n+1)\rceil$ 位。 例 某字段有 7 个互斥微命令:$\lceil\log_2 8\rceil=3$ …
  • 微程序怎样确定下一条微指令地址:常见方法:增量方式——微指令按顺序存放,顺序执行时 微地址加 1 ,需要转移时再给出新地址; 断定方式(下址字段法) ——微指令中含下一条微指令的地址(或部分地址);取指微程序的最后一条微指令根据机器指令操作码,通过微地址形成部件得到该指…
  • 微程序控制器由哪几部分组成,怎样工作:主要由控制存储器 CM、控存地址寄存器 CMAR、控存数据寄存器 CMDR(微指令寄存器)、 微地址形成部件 和微命令译码 / 发送电路组成。工作过程:机器指令的操作码经微地址形成部件得到微程序入口,送 CMAR;按 CMAR 从 CM …
  • 控制单元的控制方式有哪几种:控制方式指怎样安排各操作的时间: 同步控制——所有操作由统一的时钟 (节拍)定时,机器周期和节拍数固定或有限几种;异步控制——没有统一时钟,各操作按需要的时间,用应答信号衔接; 联合控制——大多数操作同步 ,少数时间不确定的操作(如访存)…
  • 微指令字长和控制存储器容量怎么算:微指令字长 $=$ 各微命令字段位数之和 $+$ 下址字段位数 (还可能有判别测试字段);控制存储器容量 $=$ 微指令条数 $\times$ 微指令字长,微指令条数由下址字段位数决定:下址字段 $m$ 位,最多 $2^m$ 条。 例 微…

流水线

  • 流水线的基本思想和时空图:流水线把一条指令的执行分成若干段(如取指 IF、译码 ID、执行 EX、访存 MEM、写回 WB),各段由不同部件同时处理不同指令,在时空图上表现为沿时间轴相互错开的阶梯。流水线 提高的是吞吐率 , 单条指令的执行时间并不缩短 (还可能略…
  • 流水线的吞吐率、加速比、效率公式:各段时间均为 $\Delta t$ 的 $k$ 段流水线,执行 $n$ 条指令:流水线时间 $T_k=(k+n-1)\Delta t$;吞吐率 $TP=\dfrac{n}{(k+n-1)\Delta t}$;加速比 $S=\dfrac{n…
  • 流水线性能的计算例子:5 段、$\Delta t=2\text{ ns}$ 的流水线连续执行 100 条指令, 用时 208 ns , 加速比约 4.81 ,效率约 0.96。 例 $k=5$,$\Delta t=2\text{ ns}$,$n=100$:流水…
  • 各段时间不等的流水线时间怎么算:流水线的节拍由 最慢的一段(瓶颈段)决定 :执行 $n$ 条指令的时间 $=$ 第 1 条指令走完各段的时间之和 $+\ (n-1)\times$ 最慢段的时间。 例 3 段流水线各段 2 ns、4 ns、2 ns,执行 10 条指令:$…
  • 结构冒险是什么,怎样处理:结构冒险是不同指令在同一时刻 争用同一个硬件资源 ,如取指和访存同时访问单端口存储器。处理办法:让后面的指令暂停一个周期( 插入气泡 ),或增加硬件资源(如把指令存储器和数据存储器分开,或分设指令 Cache 与数据 Cache)。
  • 数据冒险有哪几种:数据冒险是指令之间有数据相关, 后一条指令需要前一条指令的结果 而尚未得到。按读写次序分: 写后读 RAW(真相关,最常见) 、读后写 WAR、写后写 WAW(后两种只在指令乱序执行或多段写寄存器时才会出现)。 例 ADD R1,R2,R…
  • 数据冒险怎样处理,用例子说明:办法:插入暂停(气泡); 数据旁路(转发) ,把运算结果直接送给后面需要的指令,不必等写回;编译时调整指令顺序。 例 五段流水线 IF、ID、EX、MEM、WB,假设寄存器堆在同一周期内先写后读。 ADD R1,R2,R3 在第 1 到 …
  • 控制冒险是什么,怎样处理:控制冒险(分支冒险)是遇到转移指令时, 转移是否发生、转移目标是什么 要到后面的段才知道,而后面的指令已被提前取入。处理办法:暂停等待;分支预测(静态预测如总是预测不转移,动态预测按历史记录); 延迟分支 (把与分支无关的指令放到延迟槽里…

本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。

打开这张导图:点节点翻面看答案 →