Skip to content

2014年 408 计算机组成原理 第 45 题

计算机组成原理2014年综合题12分

题目 ​

【承上题·2014 年第 44 题材料】 本题与第 44 题为同一组连续大题,共用下面的程序段 P。为便于独立作答,材料一并附在此处。

某程序中有如下循环代码段 P:“for (int i=0; i<N; i++) sum += A[i];”。假设编译时变量 sum 和 i 分别分配在寄存器 R1 和 R2 中。常量 N 在寄存器 R6 中,数组 A 的首地址在寄存器 R3 中。程序段 P 起始地址为 08048100H,对应的汇编代码和机器代码如下表所示。

编号地址机器代码汇编代码注释
108048100H00022080Hloop: sll R4, R2, 2(R2)<<2 → R4
208048104H00083020Hadd R4, R4, R3(R4) + (R3) → R4
308048108H8C850000Hload R5, 0(R4)((R4) + 0) → R5
40804810CH00250820Hadd R1, R1, R5(R1) + (R5) → R1
508048110H20420001Hadd R2, R2, 1(R2) + 1 → R2
608048114H1446FFFAHbne R2, R6, loopif (R2)≠(R6) goto loop

计算机 M 采用 32 位定长指令字,按字节编址。

本题: 假设对于上述计算机 M 和程序段 P 的机器代码,M 采用页式虚拟存储管理;P 开始执行时,(R1)=(R2)=0,(R6)=1000,其机器代码已调入主存但不在 Cache 中;数组 A 未调入主存,且所有数组元素在同一页,并存储在磁盘同一个扇区。请回答下列问题并说明理由。

(1) P 执行结束时,R2 的内容是多少?

(2) M 的指令 Cache 和数据 Cache 分离。若指令 Cache 共有 16 行,Cache 和主存交换的块大小为 32 字节,则其数据区的容量是多少?若仅考虑程序段 P 的执行,则指令 Cache 的命中率为多少?

(3) P 在执行过程中,哪条指令的执行可能发生溢出异常?哪条指令的执行可能产生缺页异常?对于数组 A 的访问,需要读磁盘和 TLB 至少各多少次?

最后更新:

⚠️ 这道题暂未配可视化,欢迎在 CodeBrick 反馈区告诉我们你想看哪道题