408计算机考研计算机组成原理真题——中央处理器大题 - 应试 | 花野猫的数字花园
2009-2020年统考408真题中央处理器相关大题题目及解析
本篇罗列了2009-2020年统考408真题中央处理器相关大题题目及解析。同时,对于每一道题,系统架构设计师花野猫根据自己的做题心得,分析了题目涉及的知识点,并列出了做题要点、对考研复习的相关启示。
2009年408考研中央处理器相关大题真题及解析
【2009年题44】 (13分)某计算机字长为 16 位,采用 16 位定长指令字结构,部分数据通路结构如下图所示,图中所有控制信号为 1 时表示有效、为 0 时表示无效。例如,控制信号 MDRE 为 1 表示允许数据从 DB 打入 MDR,MDRin 为 1 表示允许数据从内总线打入 MDR。假设 MAR 的输出一直处于使能状态。加法指令“ADD (R1), R0”的功能为 (R0) + ((R1)) → (R1),即将 R0 中的数据与 R1 的内容所指主存单元的数据相加,并将结果送入 R1 的内容所指主存单元中保存。
下表给出了上述指令取指和译码阶段每个节拍(时钟周期)的功能和有效控制信号,请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。
解析: 先分析题干中提供的示例:取指令的功能是根据 PC 的内容所指主存地址,取出指令代码,经过 MDR,最终送至 IR。这部分和后面的指令执行阶段的取操作数、存运算结果的方法是相通的。
C1: (PC)→MAR:在读写存储器前,必须先将地址(这里为(PC))送至 MAR。
C2: M(MAR)→MDR, (PC)+1→PC:读写的数据必须经过 MDR,指令取出后 PC 自增 1。
C3: (MDR)→IR:然后将读到 MDR 中指令代码送至 IR 进行后续操作。
指令“ADD (R1), R0”的操作数一个在主存中,一个在寄存器中,运算结果在主存中。要读出 R1 的内容所指的主存单元,必须先将 R1 的内容送至 MAR,即(R1)→MAR。而读出的数据必须经过 MDR,即 M(MAR)→MDR。因此,将 R1 的内容所指主存单元的数据读出到 MDR 的节拍安排如下:
C5: (R1)→MAR
C6: M(MAR)→MDR
ALU 一端是寄存器 A,MDR 或 R0 中必须有一个先写入 A 中,如 MDR:
C7: (MDR)→A
然后执行加法操作,并将结果送入寄存器 AC:
C8: (A) + (R0)→AC
之后将加法结果写回到 R1 的内容所指主存单元,注意 MAR 中的内容没有改变:
C9: (AC)→MDR
C10: (MDR)→M(MAR)
有效控制信号的安排,还需注意特殊控制信号,如 PC+1、Add 等。
本题答案不唯一,如果在 C6 执行 M(MAR)→MDR 的同时,完成(R0)→A(即选择将(R0)写入 A),并不会发生总线冲突,这种方案可节省 1 个节拍,见下表。
2012年408考研中央处理器相关大题真题及解析 【2012年题44】某 16 位计算机中,带符号整数用补码表示,数据 Cache 和指令 Cache 分离。题 44 表给出了指令系统中部分指令格式,其中 Rs 和 Rd 表示寄存器,mem 表示存储单元地址,(x)表示寄存器 x 或存储单元 x 的内容。
该计算机采用 5 段流水方式执行指令,各流水段分别是取指(IF)、译码/读寄存器(ID)、执行/计算有效地址(EX)、访问存储器(M)和结果写回寄存器(WB),流水线采用“按序发射,按序完成”方式,没有采用转发技术处理数据相关,并且同一个寄存器的读和写操作不能在同一个时钟周期内进行。请回答下列问题:
1)若 int 型变量 x 的值为 -513,存放在寄存器 R1 中,则执行指令“SHR R1”后,R1 的内容是多少?(用十六进制表示)
2)若某个时间段中,有连续的 4 条指令进入流水线,在其执行过程中没有发生任何阻塞,则执行这 4 条指令所需的时钟周期数为多少?
3)若高级语言程序中某赋值语句为 x = a + b,x、a 和 b 均为 int 型变量,它们的存储单元地址分别表示为[x]、[a]和[b]。该语句对应的指令序列及其在指令流水线中的执行过程如下图所示。
则这 4 条指令执行过程中,I 3 I_3 I 3 的 ID 段和 I 4 I_4 I 4 的 IF 段被阻塞的原因各是什么?
4)若高级语言程序中某赋值语句为 x = x*2 + a,x 和 a 均为 unsigned int 类型变量,它们的存储单元地址分别表示为[x]、[a],则执行这条语句至少需要多少个时钟周期?要求模仿题 44 图画出这条语句对应的指令序列及其在流水线中的执行过程示意图。
1)x 的机器码为 [ x ] 补 = 1111 1101 1111 1111B [x]_补 = \text{1111 1101 1111 1111B} [ x ] 补 = 1111 1101 1111 1111B ,即指令执行前 (R1) = FDFFH,右移 1 位后位 1111 1110 1111 1111B,即指令执行后 (R1) = FEFFH。(2 分)
2)每个时钟周期只能有一条指令进入流水线,从第 5 个时钟周期开始,每个时钟周期都会有一条指令执行完毕,故至少需要 4 + (5 - 1) = 8 个时钟周期。(2 分)
3)I 3 I_3 I 3 的 ID 段被阻塞的原因:因为 I 3 I_3 I 3 与 I 1 I_1 I 1 和 I 2 I_2 都存在数据相关,需等到 和 将结果写回寄存器后, 才能读寄存器内容,所以 的 ID 段被阻塞(1 分)。 的 IF 段被阻塞的原因:因为 的前一条指令 在 ID 段被阻塞,所以 的 IF 段被阻塞(1 分)。
注意:要求“按序发射,按序完成”,故 2)中下一条指令的 IF 必须和上一条指令的 ID 并行,以免因上一条指令发生冲突而导致下一条指令先执行完。
4)因 2x 操作有左移和加法两种实现方法,故 x=x 2+a 对应的指令序列为
故执行 x=x*2+a 语句最少需要 17 个时钟周期。
2014年408考研中央处理器相关大题真题及解析 【2014年题44】 (12分)某程序中有如下循环代码段 P:“for (int i = 0; i < N; i++) sum+=A[i];”。假设编译时变量 sum 和 i 分别分配在寄存器 R1 和 R2 中。常量 N 在寄存器 R6 中,数组 A 的首地址在寄存器 R3 中。程序段 P 起始地址为 0804 8100H,对应的汇编代码和机器代码如下表所示。
执行上述代码的计算机 M 采用 32 位定长指令字,其中分支指令 bne 采用如下格式:
OP 为操作码;Rs 和 Rd 为寄存器编号;OFFSET 为偏移量,用补码表示。请回答下列问题,并说明理由。
2)已知 sll 指令实现左移功能,数组 A 中每个元素占多少位?
3)表中 bne 指令的 OFFSET 字段的值是多少?已知 bne 指令采用相对寻址方式,当前 PC 内容为 bne 指令地址,通过分析表中指令地址和 bne 指令内容,推断出 bne 指令的转移目标地址计算公式。
4)若 M 采用如下“按序发射、按序完成”的 5 级指令流水线:IF(取值)、ID(译码及取数)、EXE(执行)、MEM(访存)、WB(写回寄存器),且硬件不采取任何转发措施,分支指令的执行均引起 3 个时钟周期的阻塞,则 P 中哪些指令的执行会由于数据相关而发生流水线阻塞?哪条指令的执行会发生控制冒险?为什么指令 1 的执行不会因为与指令 5 的数据相关而发生阻塞?
该题涉及指令系统、存储管理以及 CPU 三个部分内容,考生应注意各章节内容之间的联系,才能更好地把握当前考试的趋势。
1)已知计算机 M 采用 32 位定长指令字,即一条指令占 4B,观察表中各指令的地址可知,每条指令的地址差为 4 个地址单位,即 4 个地址单位代表 4B,一个地址单位就代表了 1B,所以该计算机是按字节编址的。(2 分)
2)在二进制中某数左移两位相当于乘以 4,由该条件可知,数组间的数据间隔为 4 个地址单位,而计算机按字节编址,所以数组 A 中每个元素占 4B。(2 分)
3)由表可知,bne 指令的机器代码为 1446FFFAH,根据题目给出的指令格式,后 2B 的内容为 OFFSET 字段,所以该指令的 OFFSET 字段为 FFFAH,用补码表示,值为 -6(1 分)。当系统执行到 bne 指令时,PC 自动加 4,PC 的内容就为 08048118H,而跳转的目标是 08048100H,两者相差了 18H,即 24 个单位的地址间隔,所以偏移址的一位即是真实跳转地址的 -24/-6 = 4 位(1 分)。可知 bne 指令的转移目标地址计算公式为 (PC) + 4 + OFFSET×4(1 分)。
4)由于数据相关而发生阻塞的指令为第 2、3、4、6 条,因为第 2、3、4、6 条指令都与各自前一条指令发生数据相关。(3 分)
当前循环的第五条指令与下次循环的第一条指令虽然有数据相关,但由于第 6 条指令后有 3 个时钟周期的阻塞,因而消除了该数据相关。(1 分)
2015年真题408考研中央处理器相关大题真题及解析 【2015年题43】 (13 分)某 16 位计算机的主存按字节编码,存取单位为 16 位;采用 16 位定长指令字格式;CPU 采用单总线结构,主要部分如下图所示。图中 R0~R3 为通用寄存器;T 为暂存器;SR 为移位寄存器,可实现直送(mov)、左移一位(left)和右移一位(right)3 种操作,控制信号为 SRop,SR 的输出由信号 SRout 控制;ALU 可实现直送 A(mova)、A 加 B(add)、A 减 B(sub)、A 与 B(and)、A 或 B(or)、非 A(not)和 A 加 1(inc)7 种操作,控制信号为 ALUop。
1)图中哪些寄存器是程序员可见的?为何要设置暂存器 T?
2)控制信号 ALUop 和 SRop 的位数至少各是多少?
3)控制信号 SRout 所控制部件的名称或作用是什么?
4)端点①~⑨中,哪些端点须连接到控制部件的输出端?
5)为完善单总线数据通路,需要在端点①~⑨中相应的端点之间添加必要的连线。写出连线的起点和终点,以正确表示数据的流动方向。
6)为什么二路选择器 MUX 的一个输入端是 2?
1)程序员可见寄存器为通用寄存器(R0~R3)和 PC。因为采用了单总线结构,因此,若无暂存器 T,则 ALU 的 A、B 端口会同时获得两个相同的数据,使数据通路不能正常工作。
【评分说明】回答通用寄存器(R0~R3),给分;回答 PC,给分;部分正确,酌情给分。设置暂存器 T 的原因若回答用于暂时存放端口 A 的数据,则给分;其他答案,酌情给分。
2)ALU 共有 7 种操作,故其操作控制信号 ALUop 至少需要 3 位;移位寄存器有 3 种操作,其操作控制信号 SRop 至少需要 2 位。
3)信号 SRout 所控制的部件是一个三态门,用于控制移位器与总线之间数据通路的连接与断开。
【评分说明】只要回答出三态门或者控制连接/断开,即给分。
4)端口①、②、③、⑤、⑧须连接到控制部件输出端。
【评分说明】答案包含④、⑥、⑦、⑨中任意一个,不给分;答案不全酌情给分。
5)连线 1,⑥→ \rightarrow → ⑨;连线 2,⑦→ \rightarrow → ④。
【评分说明】回答除上述连线以外的其他连线,酌情给分。
6)因为每条指令的长度为 16 位,按字节编址,所以每条指令占用 2 个内存单元,顺序执行时,下条指令地址为 ( PC ) + 2 (\text{PC})+2 ( PC ) + 2 。MUX 的一个输入端为 2,可便于执行 ( PC ) + 2 (\text{PC})+2 ( PC ) + 2 操作。
花野猫的408考研中央处理器大题心得笔记
2009年第44题做题心得 2009年第44题这道计算机组成原理真题主要综合运用了中央处理器这一章中关于CPU的结构与寄存器组织、单总线数据通路结构、指令周期与时序(取指、执行周期)、以及控制信号的生成与作用等核心知识点,要求根据给定的单总线数据通路图、控制信号有效电平定义以及特定的寄存器间接寻址加法指令ADD (R1), R0的功能,理解数据在内部总线和暂存器、ALU、存储器之间的流向,推导并按格式写出该指令在执行阶段各个节拍(时钟周期)所对应的数据传送功能与有效控制信号。根据系统架构设计师花野猫的做题经验,值得注意的要点包括:
不要想当然地认为→(R1) 是存到寄存器R1,题目中已经说了,结果是送入 R1 的内容所指的主存单元中保存
编排控制信号时,要注意不能造成总线冲突。例如两个操作数,一个在R0寄存器中,一个在R1内容所指的主存单元中,则要先读主存中的操作数,因为这个操作更长,且 M(MAR)→MDR (走系统总线中的数据中线)可以和从寄存器读另一个操作数到暂存器的过程 R1→A 并行,而 R1→MAR 要经过片内总线,无法和其他寄存器的读操作并行,所以一开始就要做。
控制信号的编排,还要注意特殊控制信号,如 ADD、PC+1等。
2012年第44题做题心得 2012年第44题主要综合运用了”数据的表示和运算“(涉及带符号整数的补码表示及算术右移运算)”中央处理器“中的“指令流水线”小节(涉及5段流水线基本原理、按序发射按序完成方式、结构相关即寄存器读写冲突、数据相关及未采用转发技术时的流水线阻塞/停顿原因分析、以及流水线时钟周期计算与指令序列设计)的核心知识点。根据系统架构设计师花野猫的做题经验,值得注意的要点包括:
第一问考了算术移位。如果直接用十进制结果转二进制,要注意十进制数 -513在机器中通过算术右移得到的是-257,而不是-256。可以总结出负数奇数算术右移会比除法结果小1,正数奇数算术右移则和整数除法结果一致。
第二问采用流水线方式执行指令的时钟周期数量,是有公式的,虽然通过画甘特图得到答案,但也反映出公式不熟的问题。这里,理想无阻塞状态下的通用公式是:T = k + n - 1,其中 k 为流水线段数,n 为连续执行的指令条数。
第三问解释流水线指令执行过程中的阻塞原因时仅考虑到当前指令与前一条指令有数据相关,实际上,完整地,还应判断出其与前几条指令都存在数据相关。
第三问第二小问还给出一个关于阻塞的要点:前一条指令的ID段阻塞会导致后一条指令的 IF 段阻塞。因为下一条指令的 IF 必须与上一条指令的 ID 并行,因为要求”按序发射,按序完成“。而实际上,“按序发射,按序完成”是特定简单处理器模型的设计约束,而不是所有流水线架构都这样要求,实际的现代高性能处理器为了达到更高的并行性能,广泛采用了动态调度、乱序发射(Out-of-order issue)、乱序完成、甚至多发射(超标量 Superscalar)技术。
第四问出错主要时是因为不细心,R1 和 R2 搞混,同时要注意,高级语言赋值语言执行完,应该是要存到内存的,所以 STORE 指令是需要的,不要想着左移结果存到 Rd 就结束了
对指令功能的注释,例如 (Rs)+(Rd)->Rd 这样的,教材中是否有统一标准?在哪一章节?
2015年第43题做题心得
I 2
408考研计算机网络真题 更新于2026-11-16
Dors Dors 是花野猫开发为知识工作者打造的数字花园应用,包含的博客、个人记事本、及其他实用功能。