计算机系统结构试题

《计算机系统结构》

任务数，

流水线段数，

吞吐率，

排空时间

固定长度编码，

扩展编码法，

huffman

以上编码都不是

随机页面替换算法，

先进先出替换算法，

最久没有使用算法，

最优替换算法

存储器，

输入输出设备，

运算器，

控制器

程序计数器，

累加计数器，

中断计数器，

程序状态字（

Cache

并行存储器，

多级存储体系结构，缓冲技术

Amdahl

流水线，

指令集，

体系结构

固定长度操作码，Huffman

算数编码，

扩展编码

恒舍法，

恒置法，

下舍上入法

查表法

数据总线，

控制总线，

地址总线，

所有的总线

实页号，

用户号，

虚页号，

页内偏移

流水线容量，

流水线长短，

流水线规模，

流水线吞吐率和效率

通用寄存器，

主存储器，

输入输出设备，

堆栈

传统机器语言机器，操作系统机器，

汇编语言机器，

高级语言机器

先行进位链，

乘法器，

指令缓冲器，

条件码寄存器

解释访问的局部性原理。

答：

在一个较短的时间间隔内，由程序产生的地址往往集中在存储器逻辑地址空间的很小范围内。指令地址的分布本来就是连续的，再加上循环程序段和子程序段要重复执行多次。因此，对这些地址的访问就自然地具有时间上集中分布的倾向。数据分布的这种集中倾向不如指令明显，但对数组的存储和访问以及工作单元的选择都可以使存储器地址相对集中。这种对局部范围的存储器地址频繁访问，而对此范围以外的地址则访问甚少的现象，就称为程序访问的局部性。

程序中有哪两类相关，分别可以采取什么方法来解决？

答：

程序中可能出现下数据相关和控制相关。

1、数据相关：数据相关指在执行本条指令的过程中，如果用到的指令、操作数、变址偏移量等是前面指令的执行结果，则必须等待前面的指令执行完成，并把结果写到主存或通用寄存器中之后，本条指令才能开始执行。可以采取设置专用数据通路、延迟执行等方法来解决数据相关。

2、控制相关：控制相关指由条件分支指令、转子程序指令、中断等引起的相关。可以采取静态分支预测技术、动态分支预测技术、提前形成条件码等来解决控制相关。