长安大学期末考试真题+解析

题目	题型
在一个 Cache 存储系统中，主存储器的访问周期、存储容量分别为 60ns 、 64MB ， Cache 的访问周期、存储容量分别为 10ns 、 512KB ， Cache 的命中率为 0.98 。 (1) 计算这个 Cache 存储系统的等效访问周期、存储容量。 (2) 计算这个 Cache 存储系统的访问效率	问答
如下图所示的非线性流水线，每级运行的时间为⊿ t, 每条指令在第二级都将经反馈后重新执行一次，请：（1）按上述工作方式列出预约表（2）如果连续输入指令会发生什么现象？（3）如果每隔 1 个⊿ t 输入 1 条指令，画出其处理过程的时空图，计算吞吐率，加速比和效率。	问答
举一个在标量处理机中需要用循环程序解决的问题为例，试估计在使用向量处理后在运行时间上的获益。	问答
有一个页式虚拟存贮器，采用 LRU 替换算法。现要运行程序 A 和程序 B ，已知它们在运行过程中访问程序空间的页地址流分别为：	问答
哪一个不是提高向量处理机性能的措施（）	单选
若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）	单选
设16个处理器编号分别为0，1，2，…，15用Cube3 互联函数时，第10号处理机与第号处理机相联（）	单选
属于MIMD系统结构（）	单选
全相联地址映象是指（）	单选
全相联地址映象是指（）	单选
一个二级虚拟存储器 ,CPU 访问主存和辅存的平均时间分别为 1 μ s 和 1ms. 经实测 , 此虚存平均访问时间为 100 μ s. 下面那种方法不能够使得该平均值减小？	单选
输入输出系统硬件的功能对是透明的。（）	单选
多处理机的各自独立型操作系统（）	单选
多处理机上两个程序段之间若有先写后读的数据相关，则（）	单选
造成访问地址冲突的原因可以归结为() 和() 。	填空
总线仲裁方法有() 和() 。	填空
开关交换网络的最大优点是可随工作进程改变开关的() ，达到() 目的。	填空
按弗林 (Michael J.Flynn) 的观点，计算机系统可分为单指令流单数据流、() 、多指令流单数据流和() 四大类。	填空
要实现两条指令在时间上重叠解释，首先需要付出() ，其次，要处理好指令之间可能存在的() 。	填空
与重叠机器一样，流水机器在遇到() 指令，尤其是() 指令时，效率也会显著下降。	填空

题目

题型

在一个 Cache 存储系统中，主存储器的访问周期、存储容量分别为 60ns 、 64MB ， Cache 的访问周期、存储容量分别为 10ns 、 512KB ， Cache 的命中率为 0.98 。 (1) 计算这个 Cache 存储系统的等效访问周期、存储容量。 (2) 计算这个 Cache 存储系统的访问效率

问答

如下图所示的非线性流水线，每级运行的时间为⊿ t, 每条指令在第二级都将经反馈后重新执行一次，请：（1）按上述工作方式列出预约表（2）如果连续输入指令会发生什么现象？（3）如果每隔 1 个⊿ t 输入 1 条指令，画出其处理过程的时空图，计算吞吐率，加速比和效率。

问答

举一个在标量处理机中需要用循环程序解决的问题为例，试估计在使用向量处理后在运行时间上的获益。

问答

有一个页式虚拟存贮器，采用 LRU 替换算法。现要运行程序 A 和程序 B ，已知它们在运行过程中访问程序空间的页地址流分别为：

问答

哪一个不是提高向量处理机性能的措施（）

单选