第十一章 计算机系统结构习题.docVIP

习题一 1.1 解释下列术语： 层次结构——计算机语言可以分为一系列的层次或级，最低层语言的功能最简单，最高层语言的功能最强。 解释——每当一条N+1级指令被译码后，就直接去执行一串等效的N级指令，然后再取下一条N+1级指令，依此重复进行。 翻译——先把N+1级程序全部变换成N级程序后，再去执行新产生的N级程序，在执行过程中，N+1级程序将不再被访问。 体系结构——?“计算机系统结构” 这个名词来源于英文computer architecture，也有译成“计算机体系结构”，定义为由程序设计者所看到的一个计算机系统的属性，即概念性结构和功能特性。?一种本来存在的事物或属性，但从某种角度看似乎又不存在，这种现象称为透明性。计算机组成是计算机系统结构的逻辑实现，包括机器内部的数据流和控制流的组成以及逻辑设计等。?计算机实现是指计算机组成的物理实现。它包括处理机、主存等部件的物理结构，器件的集成度和速度，信号传输，器件、模块、插件、底板的划分与连接，专用器件的设计，电源、冷却、装配等技术以及有关的制造技术和工艺等。冯·诺依曼等人于1946年提出了一个完整的现代计算机雏型，它由运算器、控制器、存储器和输入输出设备组成?系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。每条指令的平均时钟周期数称为CPI (Cycles Per Instruction)。]：IC=45000+75000+8000+1500 =129500 总时钟周期数=45000*1+75000*2+8000*4+1500*2 =230000 1.5 计算机系统中有3个部件可以改进，这三个部件的部件加速比如下？ 部件加速比1 = 30 部件加速比2 = 20 部件加速比3 = 10 如果部件1和部件2的可以改进比例均为30%，那么当部件3的可改进比例是多少时，系统加速比才可以达到10？ 如果三个部件的可改进比分别为30%、30%、20%。三个部件同时改进，那么系统不可加速部分的执行时间在总执行时间中占的比例是多少？ 如果相对某个测试程序三个部件的可改进比例分别为20%、20%、70%，要达到最好改进效果，仅对一个部件改进时，要选择哪个？如果允许改进两个部件，又如何选择？ 解：（1） 设：部件3的可改进比例为 x% 则Sn=1/((1-x%-30%-30%)+30%/30+30%/20+x%/10) = 10 解得x% ≈ 36% 即：部件3的可改进比例为36%。 （2） 设：原来的总的执行时间为To, 则Tn=(1-30%-30%-20%)To+(30%/30)To+(30%/20)To+(20%/10)To = 24.5%To 不可加速部分的执行时间 = （1-30%-30%-20%）To = 20%To 不可加速部分在总执行时间中占的比例=20/24.5 = 81.63% a. Sn1=1 / ( 20%/30 + (1-20%)) ≈ 1.23967 Sn2= 1/(1-20% + 20%/20) ≈ 1.23457 Sn3= 1/(1-70% + 70%/10) ≈ 2.7027 由此可见，选择第三个部件最好。 选部件1和2时 Sn1= 1 / ((1-20%-20%) + 20%/30 + 20%/20 ) ≈ 1.62162 选部件1和3时 Sn2= 1 / ((1-20%-70%) + 20%/30 + 70%/10 )≈ 5.66038 选部件2和3时 Sn3= 1 / ((1-20%-70%) + 20%/20 + 70%/10 )≈ 5.55556 由上可见，改进2个部件时选1和3部件。 习 题 二 2.3 常见的三种类型的通用寄存器型机器的优缺点各有哪些？ 答： 指令集结构类型 优点 缺点 寄存器-寄存器型 简单，指令字长固定，是一种简单的代码 生成模型，各种指令的执行时钟周期相近 和指令中含有对存储器操作数访问的指令集结构相比，指令条数多，因而其目标代码较大。 寄存器-存储器型 可以直接对存储器操作数进行访问，容易对指令进行编码，切其目标代码较小 指令中的操作数类型不同。在一条指令中，同时对一个寄存器操作数和存储器操作数进行编码，将限制指令所能够表示的寄存器个数。由于指令的操作数可以在不同类型的存储器单元，因此每条指令的执行时钟周期数也不尽相同 存储器-存储器型 是一种最紧密的编码方法，无需“浪费