计算机系统结构网上作业参考答案.docxVIP

计算机系统结构网上作业参考答案 计算机系统结构作业参考答案 一、 1、试述现代计算机系统的多级层次结构。 计算机系统具有层次性，它由多级层次结构组成。从功能上计算机系统可分为五个层次级别：第一级是微程序设计级。这是一个硬件级，它由机器硬件直接执行微指令。 第二级就是通常机器级，也称作机器语言级。它由微程序表述机器指令系统.这一级就是硬件级。第三级就是操作系统级，它由操作系统程序实现。这些操作系统由机器指令和广义指令共同组成，这些广义指令就是操作系统定义和表述的软件指令。这一级也表示混合级。 第四级是汇编语言级。它给程序人员提供一种符号形式的语言，以减少程序编写的复杂性。这一级由汇编程序支持执行。第五级是高级语言级。这是面向用户为编写应用程序而设置的。这一级由各种高级语言编译程序支持。 2、试述risc设计的基本原则和使用的技术。 答：一般原则： (1)确认指令系统时，只挑选采用频度很高的指令及少量有效率积极支持操作系统，高级语言及其它功能的指令，大大减少指令条数，通常使之不少于100条；(2)增加串行方式种类，通常不少于两种； (3)让所有指令在一个机器周期内完成； (4)不断扩大通用寄存器个数，通常不少于32个，尽量减少软件配置管理次数；(5)大多数指令用硬联同时实现，少数用微程序同时实现；(6)优化编译程序，直观有效地积极支持高级语言同时实现。基本技术： (1)按risc一般原则设计，即确定指令系统时，选最常用基本指令，附以少数对操作系统等支持最有用的指令，使指令精简。编码规整，寻址方式种类减少到1、2种。 (2)逻辑同时实现用硬联和微程序结合。即为大多数直观指令用硬联方式同时实现，功能繁杂的指令用微程序同时实现。 (3)用重叠寄存器窗口。即：为了减少访存，减化寻址方式和指令格式，简有效地支持高级语言中的过程调用，在risc机器中设有大量寄存嚣，井让各过程的寄存器窗口部分重叠。 (4)用流水和延后迁移同时实现指令，即可使本条指令继续执行与下条指令预取在时间上重合。另外，将迁移指令与其前面的一条指令重新排列边线，使顺利迁移总是在紧随的指令继续执行之后出现，并使进度表取指令不补发，节省一个机器周期。 (5)优化设计编译系统。即尽力优化寄存器分配，减少访存次数。不仅要利用常规手段优化编译，还可调整指令执行顺序，以尽量减少机器周期等。 3、试述全系列联结蓝光与轻易蓝光的含义及区别 （1）全相连映像 主存中任何一个块均可以蓝光放入至cache中的任何一个块的边线上。主存地址分成块号和块内地址两部分，cache地址也分成块号和块内地址。cache的块内地址部分轻易源自主存地址的块内地址段。主存块号和cache块号不相同，cache块号根据主存块号从块表搜寻。cache留存的各数据块互不有关，cache必须对每个块和块自身的地址予以存储。当命令数据时，cache控制器必须把命令地址同所有的地址予以比较，展开证实。（2）轻易蓝光 把主存分成若干区，每区与cache大小相同。区内分块，主存每个区中块的大小和cache中块的大小相等，主存中每个区包含的块的个数与cache中块的个数相等。任意一个主存块只能映像到cache中唯一指定的块中，即相同块号的位置。主存地址分为三部分：区号、块号和块内地址，cache地址分为：块号和块内地址。直接映像方式下，数据块只能映像到cache中唯一指定的位置，故不存在替换算法的问题。它不同于全相连cache，地址仅需比较一次。（3）区别： 全系列相连蓝光比较有效率，块冲突率为高，只有在cache中的块全部装进后才可以发生冲突，cache利用率低。但地址变换机构繁杂，地址变换速度慢，成本高。 直接映像的地址变换简单、速度快，可直接由主存地址提取出cache地址。但不灵活，块冲突率较高，cache空间得不到充分利用。 4.图画出来冯?诺依曼机的结构共同组成？ 5.试用图示法说明超标量、超流水线和超长指令字技术原理。 二、 某模型机由8条指令，使用频度为0.30.30.20.10.050.020.020.01试分别用哈夫曼编码和扩展编码对其操作码进行编码，限定扩展编码只能有两种长度，则它们的编码长度比定长操作码的长度减少多少？答： 1111110.0310.0100.020.020.050.10.20.050010.300.30.1000.010.20.40i8i7i6i5i4i3i2i1 i1i2i3i4i5i6i7i8定长编码长度：3huffman长度：(0.3+0.3+0.2)*2+0.1*