文档介绍：1.(20分)解释下列术语
(1)(4分) 计算机系统结构,计算机组成,计算机实现
【答案】
计算机系统结构、计算机组成和计算机实现是三个不同的概念。系统结构定义为由程序设计者所看到的一个计算机系统的属性,即概念性结构和功能特性,这里的程序设计者所看到的计算机属性是指为机器语言或编译程序设计者所看到的计算机属性,是硬件子系统的概念性结构及其功能特性,它是计算机系统的软、硬件的界面。计算机组成是计算机系统结构的逻辑实现,包括机器内部的数据流和控制流的组成以及逻辑设计等。计算机实现是指计算机组成的物理实现。
(2)(4分) 在大型数组的处理中常常包含向量计算,按照数组中各计算相继的次序,我们可以把向量处理方法分为哪三种类型?
【答案】
(1) 横向处理方式:向量计算是按行的方式从左至右横向的进行
(2) 纵向处理方式:向量计算是按列的方式自上而下纵向的进行
(3) 纵横处理方式:横向处理和纵向处理相结合的方式
(3)(4分) CPI:
【答案】
每条指令平均时钟周期数
CPI=CPU时钟周期数/IC(指令的条数)=
其中=指令i在程序中执行的次数
(4)(4分) (a)命中率(b)缺页(c)存储器替换策略
【答案】
(a)命中率是为存储器层次结构中任意两个相邻层次而定义的一个概念,当在Mi中找到一个信息项时,称之为命中,反之称之为缺失。在Mi层的命中率就是信息项可在Mi中找到的概率。
(b)缺页是指如果所需要的页面在PT(页表)中找不到,则报告缺页。缺页表示所访问的页面还没有装入主存储器中。
(c))存储器替换策略是指按照什么样的规则替换主存储器中的页面,以便腾出主存空间来存放新调入的页面
(5)(4分) Amdahl定律:
【答案】
系统中对某一部件或某种执行方式取采了改进后,整个系统性能的提高与两种因素有关(1)改进部分的使用频率或占总执行时间的比例有关;(2)与改进部分在采用改进措施后比较有改进措施前性能提高的倍数有关。
Sp:加速比
Fc:改进部分的使用频率或占总执行时间的比例
Sc:改进部分在改进前的性能与改进后的性能之比,(也就是改进部分性能提高的倍数)
2.(35分) 选择题
(1)(10分) 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段,每一段的执行时间均为
△t,连续执行n条指令所需要花费的最短时间约为(假设仅有“取指令”和“分析”可重叠并假设n足够大):
△1 △t
△t D, n△t
【答案】B
(2)(5分).下面哪些项是RISC的关键技术?
A. 指令流调整技术
B. 重叠寄存器窗口技术
C. 延时转移技术
D. 指令取消技术
【答案】ABCD。
(3)(10分) 一台单处理机可以以标量方式运行,也可以以向量方式运行。在向量方式情况下,计算可比标量方式快18倍。设某基准程序在此计算机上运行的时间是T。另外,已知T的25%用于向量方式,其余机器时间则以标量方式运行。那么在上述条件下与完全不用向量方式的条件下相比的加速比是:
【答案】B
(4)(5分)一个二级虚拟存储器,,此虚存平均访问