2024年10月27日计算机系统结构四川卷 回忆

选择题20道 20分 考综合概念并加杂哈夫曼编码，尾数下溢处理、各种加速比等计算

填空题4道 10分 考综合概念 有些概念很偏

判断题3道 12分 正确打勾 错误打叉并将题目修改正确

1.Multiflow公司的TARCE计算机，每条指令字长256位，可并发执行9种操作。

错误 并发执行7种操作

2.单体多字并行存储器，每个存取周期能访问到的平均字数取决于m模存储体的数量。

正确

3.段页式管理是将主存空间等分成固定大小的页，程序按照模块分成段，每个段分成与主存页面大小相同的页

正确

简答题4道 32分

1.简述超标量处理机概念及其优点

超标量处理机每个周期可以发射多条指令，利用多个功能单元并行执行。优点提高指令级并行，提高性能。

2.简述单赋值语言具备的基本特点

变量只能被赋值一次，避免副作用，利于并行化，数据流计算。

3.简述流水中，相关的具体处理方法

（1）资源相关：指当有多条指令进入流水线后在同一机器周期内争用同一功能部件所发生的冲突。
（2）数据相关：是在几条相近的指令间共用相同的操作数时发生的。
（3）控制相关：是无条件转移和条件转移引起的，统计表明，转移指令约占总指令的1/4左右

4.简述向量流水处理机概念及其优点

概念：对向量数据元素进行流水化并行处理，通过向量寄存器和流水线执行向量指令。
优点：减少循环开销，提高数据级并行效率，降低分支预测错误率。

综合题2道 26分

1.程序有13个任务，在A、B两台处理机组成的多处理机上运行。在A处理机上执行的时间为2T，在B处理机上执行的时间为3T，不考虑机间通信时间。总执行时间最短为多少？

2x = (13-x)3
x= 7.8
16T

2.现有60条指令，假设执行的解释分为取指、分析和执行3步，每步的时间相应为t1、t2、t3。问下列任务的一般表达式：

(1)顺序执行

60(t1+t2+t3)

(2)仅“执行k”与“取指k+1”重叠

t1 +  60t2 +  59max(t1, t3) + t3

(3)仅“执行k”、“分析k+1”与“取指k+2”重叠

t1 +  max(t1, t2) + 58max(t1, t2, t3) + max(t2, t3) + t3