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

题目	题型
假设使用100台多处理机系统比使用1台处理机获得加速比 7 0，求原计算机程序中串行部分所占比例是多少？假定程序只在两种模式下运行，要么是使用所有处理机的并行模式，要么是只用一个处理机的串行模式，不考虑多处理机之间的通讯等开销。 (结果保留2位小数)	问答
计算机运行以下指令。（1）请列出程序代码中可能出现的数据相关及可能导致的冲突的类型。（ 2）当程序通过下图的双发射超标量机时，请采用顺序发射顺序完成的方式画出指令流水时空图。(流水线没有使用定向技术。)	问答
有一个 5 段流水线，各段执行时间均为 Δ t ，完成一条指令需要 9 Δ t ，其预约表如下表所示。	问答
不同系列的机器之间，实现可移植性的途径不包括（）。	单选
与线性流水线最大吞吐率关系最大的是（）。	单选
在顺序流动的5段MIPS的指令流水线中，可能发生的冲突有（　）。	单选
Cray-1向量处理机地洞存储器、流水线部件及寄存器打入各需1拍，现有如下向量指令。向量长度均为 N，则这三条指令的最短执行时间为（）。	单选
下列给定的情况中，不会引起流水线阻塞的是（）	单选
Cray-1 向量处理机地洞存储器、流水线部件及寄存器打入各需1拍，现有如下向量指令：	单选
假定采用“取指、译码/取数、执行、访存、写回”这种五段流水线方式，那么不采用“定向技术”时需要在第三条指令前加入（）条nop指令才能使这段程序不发生数据冒险。	单选
前瞻执行机制中的换名工作由（）完成	单选
对于采用组相联映像、LRU替换算法的Cache存储器，不影响命中率的是（）	单选
有32个结点的立方体连接的互联函数的个数是（）。	单选
利用时间重叠原理实现的并行处理是（）。	单选
请解释名词“空间局部性”的含义。	问答
请解释名词“输出相关”的含义。	问答
请解释名词“向量长度临界值”的含义。	问答
请解释名词“写回法”的含义。	问答
请解释名词“网络直径”的含义。	问答
描述先行控制的基本思想和目的。	问答

题目

题型

假设使用100台多处理机系统比使用1台处理机获得加速比 7 0，求原计算机程序中串行部分所占比例是多少？假定程序只在两种模式下运行，要么是使用所有处理机的并行模式，要么是只用一个处理机的串行模式，不考虑多处理机之间的通讯等开销。 (结果保留2位小数)

问答

计算机运行以下指令。（1）请列出程序代码中可能出现的数据相关及可能导致的冲突的类型。（ 2）当程序通过下图的双发射超标量机时，请采用顺序发射顺序完成的方式画出指令流水时空图。(流水线没有使用定向技术。)

问答

有一个 5 段流水线，各段执行时间均为 Δ t ，完成一条指令需要 9 Δ t ，其预约表如下表所示。

问答

不同系列的机器之间，实现可移植性的途径不包括（）。

单选

与线性流水线最大吞吐率关系最大的是（）。

单选