考研 408 · Cache 与指令流水线计算
这张图讲什么
「考研 408 · Cache 与指令流水线计算」是 SeekFlaw 编辑团队整理的思维导图,分 6 个一级分支:Cache 地址划分大题的做题步骤;Cache 总容量与每行的附加位;数组访问的命中率与缺失的代价;TLB、页表与 Cache 联合访存;流水线的时钟周期、加速比与性能;流水线冒险的阻塞周期与总周期数,共 51 个节点、50 张记忆卡。
这张图面向考研 408 计算机组成原理的两类计算大题: Cache 和指令流水线。共六块:Cache 地址划分的做题步骤;Cache 总容量与附加位;数组访问的命中率和缺失对 CPI 的影响;TLB、页表与 Cache 联合访存;流水线时钟周期与加速比;数据、控制、结构冒险的阻塞周期和总周期数。例子建议先自己算再核对。
5 个要点
- Cache 地址划分大题的做题步骤:地址划分题先求四个量:地址位数、块内位数、Cache 行数、组数,再用「标记 = 地址位数 − 组号位数 − 块内位数」收尾。
- Cache 总容量与每行的附加位:Cache 的每一行除了数据块,还有有效位、标记,可能还有脏位和替换算法用的位。
- 数组访问的命中率与缺失的代价:命中率大题一般给出数组的元素大小和访问次序。
- TLB、页表与 Cache 联合访存:带虚拟存储的访存分两步:先用虚页号经 TLB 或页表得到物理地址,再用物理地址访问 Cache 或主存。
- 流水线的时钟周期、加速比与性能:流水线的时钟周期取最慢一段的延迟加段间寄存器的延迟,所有段共用这个周期。
适用:考研备考。用法:点开任一节点先自己答,再翻面核对。
发布于
一句话:这张图把「考研 408 · Cache 与指令流水线计算」整理成 51 个节点、50 张记忆卡;点开节点翻面就能看答案。
从考研大题角度讲 Cache 地址划分、总容量、数组命中率、TLB 与页表联合访存,及流水线周期、冒险阻塞和 CPI 计算,配自编算例。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。
SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。
51 个节点 · 50 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-18。
先看这 3 条
- 做 Cache 地址划分题要先确定哪几个量:四个量:①主存地址位数(主存容量取以 2 为底的对数);②块内地址位数(由块大小得到);③ Cache 行数 (数据区容量除以块大小);④组数(行数除以每组行数,直接映射时组数等…
- 顺序访问数组时 Cache 命中率怎么估算:设每个主存块能放 m 个数组元素(块大小除以元素大小),数组首地址与块边界对齐,开始时 Cache 为空。
- 怎样找出一段指令里的数据相关:按序执行的流水线里只需找 写后读 相关:后面指令要读的寄存器,正好是前面某条指令要写的寄存器。
Cache 地址划分大题的做题步骤
- 做 Cache 地址划分题要先确定哪几个量:四个量:①主存地址位数(主存容量取以 2 为底的对数);②块内地址位数(由块大小得到);③ Cache 行数 (数据区容量除以块大小);④组数(行数除以每组行数,直接映射时组数等于行数)。然后组号位数由组数得到,标记位数等于地址位数减组号…
- 给出一个主存地址怎样算它的组号和标记:用两次除法:地址除以块大小,商是主存块号、余数是块内偏移;块号再除以组数, 余数是组号、商是标记 。直接映射时把组数换成行数,余数就是行号。 例 块大小 64 B,共 64 组,地址 12345H (十进制 74565):74565 除以…
- 怎样判断两个主存地址会不会争用同一个 Cache 行:直接映射时,两个地址属于不同的主存块、但 块号除以行数的余数相同 ,就映射到同一行,会互相替换。等价的说法是:两个块的首地址相差 Cache 数据区容量的整数倍。 例 直接映射,块大小 64 B,256 行(数据区 16 KB,即 400…
- Cache 的行数由什么决定:由 数据区容量除以块大小 决定。题目说「Cache 容量 64 KB」一般指数据区的大小,标记、有效位等附加信息不算在内;说「Cache 总容量」或「总位数」时才把附加位加进去。 例 数据区 64 KB:块大小 64 B 时有 1024 …
- 组相联的路数改变时地址划分怎么变:Cache 行数不变时,路数每翻一倍,组数减半, 组号少 1 位、标记多 1 位 ,块内地址位数不变。 例 地址 32 位,块大小 64 B(块内 6 位),Cache 共 1024 行: 直接映射:行号 10 位,标记 16 位 2 路…
- 直接映射下一个 Cache 行可以装哪些主存块:第 r 行可以装所有「块号除以行数余 r」的主存块,即块号为 r、r 加行数、r 加 2 倍行数……的块。这些候选块的个数是 2 的标记位数次方 ,靠标记区分当前装的是哪一个。 例 Cache 有 256 行,标记 6 位:每一行有 64…
- 主存块数、Cache 组数和标记位数之间有什么关系:主存块数等于 组数乘 2 的标记位数次方 :标记有 t 位,说明每个组对应 $2^t$ 个候选主存块。用位数来说,就是主存块号的位数等于组号位数加标记位数。这个关系可以用来检查地址划分有没有算错。 例 主存 256 MB,块大小 64 B…
Cache 总容量与每行的附加位
- Cache 的总位数怎么算:总位数等于 行数乘每行的位数 ;每行的位数等于有效位 1 位、标记位数、其它管理位、数据位数(块大小乘 8)之和。 例 地址 32 位,直接映射,块大小 64 B,数据区 32 KB:共 512 行,块内 6 位、行号 9 位、标记 17…
- Cache 每行什么时候要加脏位和替换信息位:采用 写回法 时每行加 1 位脏位(修改位),全写法不需要。组相联或全相联采用 LRU 等替换算法时,每行要加替换信息位,LRU 计数器的位数等于路数取以 2 为底的对数;直接映射没有选择余地,不需要替换信息位。 例 地址 32 位,块大…
- 各种映射方式需要几个比较器、各多少位:比较器的位数等于 标记的位数 。个数:直接映射 1 个;r 路组相联 r 个(同时比较选中组里的 r 行);全相联每行 1 个,个数等于行数。 例 地址 32 位,块大小 64 B,Cache 共 1024 行:直接映射用 1 个 16 …
- 怎样根据 Cache 行的内容判断一次访问是否命中:先从地址里取出组号(行号)找到对应的行,再看两个条件: 有效位为 1 ,且该行的标记与地址里的标记相等。两个条件都成立才命中。 例 地址 12 位,直接映射,8 行,块大小 16 B:块内 4 位、行号 3 位、标记 5 位。第 5 行的…
- Cache 缺失时调入的是主存的哪一部分:调入的是 包含该地址的整个主存块 ,不是只调入被访问的那个字。块的首地址是把地址的块内偏移部分清零,末地址是把块内偏移部分全置 1。 例 块大小 64 B(块内 6 位),访问地址 12345H 缺失:调入的块是 12340H 到 123…
- 指令 Cache 和数据 Cache 分开设置有什么好处:把 Cache 分成只放指令的和只放数据的两个,取指令和读写数据 互不争用 同一个 Cache。对流水线来说,取指段和访存段可以在同一个周期里各访问各的 Cache,避免两段争用存储器造成的结构冒险。 例 五段流水线中,第 4 周期第 1…
数组访问的命中率与缺失的代价
- 顺序访问数组时 Cache 命中率怎么估算:设每个主存块能放 m 个数组元素(块大小除以元素大小),数组首地址与块边界对齐,开始时 Cache 为空。顺序访问时每块的第一个元素缺失、其余 m−1 个命中,命中率为 $\frac{m-1}{m}$。 例 块大小 16 B,int 型元…
- 每个数组元素先读后写时命中率是多少:语句 a[i]=a[i]+1 对每个元素读 1 次、写 1 次。同一块里的 m 个元素共访问 2m 次,其中只有 第一次读 缺失,命中率为 $\frac{2m-1}{2m}$。 例 块大小 16 B,int 型元素占 4 B,m 为 4,…
- 二维数组按行访问与按列访问命中率为什么差很多:数组按行优先存放,按行访问时相邻元素在同一块里,能利用空间局部性;按列访问时相邻两次访问隔了一整行,可能每次都落在不同的块里,还会 互相替换 。 例 直接映射,块大小 16 B,64 行;int 数组 a[64][64] 首地址对齐块边界…
- 两个数组交替访问时为什么可能全不命中:直接映射下,如果 a[i] 和 b[i] 所在的块映射到同一个 Cache 行,交替访问时两块 轮流把对方换出去 ,每次访问都缺失,这种现象叫抖动。 例 直接映射,块大小 16 B,64 行(数据区 1 KB);int 数组 a[256]…
- 同一访问序列在直接映射和组相联下命中次数怎么数:逐次列表:算出每次访问的块映射到哪一行(组),看该位置当前装的是不是这一块;不是就记缺失并装入,组内放满时按替换算法选一行换出。 例 Cache 共 4 行,初始为空,依次访问主存块 0、1、4、1、0、5、4、4。 直接映射(行号为块号…
- 考虑 Cache 缺失后 CPI 怎么算:实际 CPI 等于理想 CPI 加上 每条指令平均多花的周期数 :每条指令的平均访存次数乘缺失率,再乘缺失损失(一次缺失多花的时钟周期数)。 例 理想 CPI 为 2,每条指令平均访存 1.3 次(取指 1 次、读写数据 0.3 次),缺…
- 用缺失损失怎样表示平均访问时间:平均访问时间等于 命中时间加上缺失率乘缺失损失 。当缺失损失就是访问主存的时间时,它与「先访问 Cache、缺失后再访问主存」的算法结果相同;与「Cache 和主存同时访问」的算法不同,做题先看题目是哪一种。 例 命中时间 1 ns,缺失…
TLB、页表与 Cache 联合访存
- 带 TLB 和 Cache 的一次访存按什么顺序进行:三步:①用虚页号查 TLB,命中就直接得到页框号;②TLB 缺失就查内存里的页表:页在内存,得到页框号并更新 TLB;页不在内存,发生 缺页异常 ,由操作系统调入该页、更新页表,再重新执行这条指令;③页框号拼上页内偏移得到物理地址,用它访…
- TLB、页表、Cache 三者的命中组合哪些不可能出现:记住两条:TLB 命中,说明 该页一定在内存 ,页表不会缺失;Cache 命中,同样说明该页一定在内存。所以「TLB 命中而缺页」和「缺页而 Cache 命中」不可能出现。 TLB 命中、页在内存、Cache 命中或缺失:可能 TLB 缺…
- 虚拟地址怎样变换成物理地址:把虚拟地址拆成 虚页号和页内偏移 ,页内偏移的位数由页大小决定;用虚页号查到页框号后,把页框号和原来的页内偏移拼接起来就是物理地址,页内偏移不变。 例 虚拟地址 32 位,页大小 4 KB,物理内存 1 GB:页内偏移 12 位,虚页号 …
- TLB 的标记和组号怎样从虚页号里划分:TLB 可以看成专门存页表项的 Cache,它用 虚页号 来查,不涉及页内偏移。全相联的 TLB 把整个虚页号当标记;组相联的 TLB 把虚页号的低位当组号、高位当标记。 例 虚页号 20 位,TLB 共 16 项、4 路组相联:共 4 …
- 同一个物理地址在页式管理和 Cache 中各怎么拆:两种拆法互不相干:页式管理把物理地址拆成 页框号和页内偏移 ;Cache 把同一个地址拆成标记、组号、块内偏移。做综合题时先用前一种拆法得到物理地址,再用后一种拆法访问 Cache。 例 物理地址 30 位,页大小 4 KB,Cache …
- 页表有多少项、要占多大空间:单级页表的项数等于 虚拟页的个数 ,即 2 的虚页号位数次方;页表大小等于项数乘每个页表项的长度。页表项里至少有有效位和页框号,通常还有修改位、访问位和保护位。 例 虚拟地址 32 位,页大小 4 KB:虚页号 20 位,页表有 $2^{…
流水线的时钟周期、加速比与性能
- 指令流水线的时钟周期怎么确定:时钟周期等于 最慢一段的延迟 加上段间寄存器的延迟,各段统一使用这个周期。 例 五段的延迟依次为取指 200 ps、译码 100 ps、执行 150 ps、访存 200 ps、写回 100 ps,段间寄存器延迟 20 ps:流水线的时钟周…
- k 段流水线的加速比能达到 k 吗:一般达不到。只有 各段延迟相等 、没有寄存器开销、没有阻塞,并且指令条数足够多时,加速比才趋近 k。 例 五段延迟为 200、100、150、200、100 ps,段间寄存器 20 ps,流水线周期 220 ps,单周期处理器周期 750…
- 流水线会缩短单条指令的执行时间吗:不会,反而 略有变长 。流水线提高的是吞吐率(单位时间内完成的指令条数),靠的是多条指令重叠执行。 例 五段延迟为 200、100、150、200、100 ps,段间寄存器 20 ps,流水线周期 220 ps。一条指令走完五段要 $5\…
- 五段流水线各段做什么,哪类指令会空过某一段:五段依次是:取指(按 PC 取出指令)、译码(译码并读寄存器)、执行(运算或计算地址)、访存(读写数据存储器)、写回(把结果写入寄存器)。 寄存器间的算术逻辑运算:访存段无事可做 取数(load): 五段都要用 存数(store):没有写…
- 流水线的段数是不是分得越多越好:不是。段分得更细能缩短时钟周期,但 段间寄存器的延迟不会缩小 ,它在周期里占的比例越来越大;同时转移结果确定得更晚,预测错误时作废的指令更多,冒险的损失也变大。 例 一条指令的组合逻辑总延迟 750 ps,寄存器延迟 20 ps,假设能均…
- 流水线的最大吞吐率和实际吞吐率怎么算:最大吞吐率是 时钟周期的倒数 :流水线装满以后每个周期完成一条指令。实际吞吐率等于指令条数除以总时间,总时间为(段数 + 指令条数 − 1)乘时钟周期,有阻塞时还要加上阻塞的周期数。 例 五段流水线,时钟周期 220 ps。最大吞吐率为 …
流水线冒险的阻塞周期与总周期数
- 怎样找出一段指令里的数据相关:按序执行的流水线里只需找 写后读 相关:后面指令要读的寄存器,正好是前面某条指令要写的寄存器。找到后再数这两条指令相隔多远(相邻、隔一条、隔两条)。 例 约定第一个操作数是目的寄存器。I1 为 add r1,r2,r3 ,I2 为 sub…
- 没有转发时数据冒险要阻塞几个周期:五段流水线里,前一条指令在写回段才把结果写入寄存器,后面的指令在译码段读寄存器。若寄存器堆支持 同一周期前半写、后半读 ,后一条指令的译码段最早可以和前一条的写回段在同一个周期:相邻相关阻塞 2 个周期,隔一条阻塞 1 个周期,隔两条及更…
- 例:无转发时四条指令共需要多少个周期:共 12 个周期 。五段流水线,无转发,寄存器堆同一周期可先写后读。I1 为 add r1,r2,r3 ,I2 为 sub r4,r1,r5 ,I3 为 and r6,r7,r8 ,I4 为 or r9,r4,r6 (第一个操作数是目的寄…
- 有转发时还剩哪一种数据冒险要阻塞:还剩 取数后立即使用 (load-use):取数指令的数据在访存段结束时才得到,紧跟其后的指令在执行段一开始就要用,即使有转发也来不及,必须阻塞 1 个周期。运算类指令的结果在执行段结束时就能转发给下一条指令,不用阻塞。 例 lw r1,…
- 用空操作指令消除数据冒险时要插入几条:要插入的空操作(nop)条数等于 原本要阻塞的周期数 ,由编译器插在两条相关指令之间。插入时从前往后处理,前面插入的 nop 会拉开后面指令之间的距离。 例 五段流水线,无转发,寄存器堆同一周期可先写后读。I1 为 add r1,r2,r…
- 例:有转发时一串指令共需要多少个周期:共 9 个周期 。五段流水线,有转发。I1 为 lw r1,0(r2) ,I2 为 add r3,r1,r4 ,I3 为 sub r5,r3,r1 ,I4 为 sw r5,4(r2) (运算指令的第一个操作数是目的寄存器, sw 把 r5…
- 转移预测错误时要损失几个周期:转移的结果在流水线的第 k 段结束时确定,这时后面已经顺序取进了 k−1 条指令;预测错误时这些指令全部作废, 损失 k−1 个周期 。 例 五段流水线:转移结果在执行段(第 3 段)确定,损失 2 个周期;增加硬件把判断提前到译码段(第…
- 考虑阻塞和转移后流水线的 CPI 怎么算:流水线的理想 CPI 是 1。实际 CPI 等于 1 加上 平均每条指令的阻塞周期数 ,后者是各类事件「出现的频率乘每次损失的周期数」之和。 例 转移指令占 20%,其中 40% 预测错误,每次损失 2 个周期;取数指令占 25%,其中 …
- 有阻塞时 n 条指令的总执行时间怎么算:总周期数等于 k + n − 1 再 加上阻塞周期的总数 (k 为段数),再乘时钟周期就是总时间。 例 五段流水线,时钟周期 200 ps,执行 10 条指令,其间共阻塞 3 个周期:总周期数为 $5+10-1+3=17$,总时间为 $1…
- 取指和访存共用一个存储器时结构冒险怎样算:如果指令和数据放在同一个存储器里,且每个周期只能访问一次,那么某条指令在访存段读写数据的那个周期,本该取指的那条指令 取不了 ,要推迟 1 个周期,它后面的指令跟着后移。从前往后逐条看访存指令(取数或存数):它访存时还有指令没取完,就多 …
本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。