系统结构基本概念和原理.doc

基本概念： 1. 在Cache存贮器中，CPU每次写Cache的同时，也写入主存，称这种更新主存块内容的方法为写直达法。。。。。? 9. 指令的重叠解释，可以加快一段程序的解释，但不能加快单条指令的实现。 10．数据?数组多路通道在每选择好一台设备后，要连续传送完固定个字节的成组数据后，才 释放总线. １２. 选择通道每选择一台设备，就让该设备独占通道，将n个字节全部传送完后，才释放通道总线，又去选择下一台设备，再传送它的全部字节数据。 １３. 等长操作码的意思是不管其指令的频度如何，都用同样长度的二进制码位数来对指令操作码编码。 １４. 若计算机系统的体系结构和硬件设计使编写程序时需要了解系统的结构细节，则对程序设计而言，该计算机系统的体系结构有透明性。模m的并行主存系统中，主存实际频宽随模m值增大而线性提高。Cache地址映象方式是 存贮器操作并行：相联处理机 处理器操作步骤并行：流水线处理机 处理器操作并行：阵列处理机 指令、任务、作业并行：多处理机 ３. 所谓透明就是看不到，不属于其管理的部分。 若计算机系统的体系结构和硬件设计使编写程序时需要了解系统的结构细节，则对程序设计而言，该计算机系统的体系结构有透明性。 (1) 程序在执行过程中的页地址流分布情况。(2) 所采用的页面替换算法。 (3) 页面大小。 (4) 程序所分配的主存容量。 (5) 所采用的页面调度算法。 ６. 设计RISC机器的基本技术：按设计RISC机器的一般原则来精选和优化设计指令系统；逻辑上采用硬联组合电路为主，适当辅以微程序控制；在CPU内设置大量寄存器，采用重叠寄存器组的窗口；指令采用重叠和流水的方式解释，采用延迟转移；优化设计高质量的编译程序。 ７. 数据表示是数据结构的组成元素，数据结构要通过软件映象变换成机器所具有的各种数据表示来实现。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性上不同。数据结构和数据表示是软件和硬件之间的交界面。 确定和引入数据表示的基本原则：一是看系统效率有否提高，即是否减少了实现的时间和存贮的空间，实现时间有否减少又主要看在主存和处理机之间传送的信息量有否减少；二是看引入这种数据表示的通用性和利用率是否较高。 ８. 描述符数据表示在实现向量、阵列数据元素的索引上要比用变址方法的方便，能更快地形成元素的地址，从而可以迅速进行访问，同时，也有利于检查程序中的向量、数组在使用中是否越界。因此，它为向量、数组数据结构的实现提供了一定的支持，有利于简化编译中的代码生成。但是，描述符数据表示并没有向量、数组的运算类指令，也没有采用流水或处理单元阵列形式的高速运算硬件，没有时阵列中每个元素又是一个子阵列的相关型交叉阵列进行处理的硬件。也投有时大量元素是零的稀疏向量和数据进行压缩存贮、还原、运算等指令和硬件。因此，它对向量和数组的数据结构提供的支持不够强，所以并不是向量数据表示。 ９. 流水线的时空图用于描述流水线的工作过程。在时空图中，横坐标表示时间，也就是输入到流水线中的各个任务在流水线中所经过的时间。当流水线中的各个功能部件的执行时间都相等时，横坐标被分割成相等长度的时间段。纵坐标表示空间，即流水线的各个子过程。在时空图中，流水线的一个子过程通常称为“功能段”。 １０. 硬件和软件在逻辑功能上是等效的。在原理上，用软件实现的功能完全可以用硬件或固件(微程序解释)来完成。用硬件实现的功能也可以通过用软件进行模拟来完成，只是反映在速度、价格、实现的难易程度上，这两者是不同的。 １１. 寄存器寻址的原理是，指令的操作数地址码宇段给出存放操作数所用的寄存器号。可表示操作数的范围大小取决于存放操作数所用的寄存器的二进位位数。除取指外，为获得操作数不用访存，即访存0次。为指明操作数所占用指令中的信息位数，只是寄存器编号所占的二进位位数，很短。例如，16个寄存器编号只需4位二进位。寄存器寻址简单，其取数的时间要比访存的时间短很多。 １２. 计算机系统结构、计算机组成、计算机实现互不相同，但又相互影响。（1）计算机的系统结构相同，但可采用不同的组成。（2）相同的组成可有多种不同的实现。（3）计算机的系统结构不同，会使采用的组成技术不同，反之组成也会影响结构。综上所述，系统结构的设计必须结合应用考虑，为软件和算法的实现提供更多更好的支持，同时要考虑可能采用和准备采用的组成技术。(a) 画出Hafuman编码的二叉树。 (b) 写出等长二进制编码，Hafuman编码，2-4扩展编码。 (c) 计算三种编码的平均码长。 I 二进制编码 Haffman码 2-4扩展编码 0.30 0000 00 00 0.14 0001 010 01