计算机系统结构计算题答案.ppt

《计算机系统结构计算题答案.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机系统结构作业题解作1.2如有一个经解释实现的计算机，可以按功能划分成4级。每一级为了执行一条指令需要下一级的N条指令解释。若执行第一级的一条指令需K(ns)时间，那么执行第2、3、4级的一条指令各需要用多少时间(ns)?第1章解：∵第二级的一条指令需第1级的N条指令解释∴第二级的一条指令执行时间为NKns；第三级的一条指令执行时间为N2Kns；第四级的一条指令执行时间为N3Kns。本题有两个问题应特别注意：第一个问题是“上一级”与“下一级”的关系，即哪是上一级，哪是下一级？在图1.1中第3级是第2级的“上一级”，第1级又是第2级的“下一级”。第二个问题是该

2、计算机是一个“经解释实现的计算机”，上一级的程序在下一级上实现不是经翻译完成，只能是解释。第1级N3条指令解释第2级N2条指令解释第3级N条指令解释第4级一条指令上级下级作1.3有一个计算机系统可按功能划分成4级，各级的指令都不相同，每一级的指令都比其下一圾的指令在效能上强M倍，即第i级的一条指令能完成第i-1级的M条指令的计算量。现若需第i级的N条指令解释第i+1级的一条指令，而有一段第1级的程序需要运行Ks，问在第2、3和4级上的一段等效程序各需要运行多长时间(s)?解：第2级上的一段等效程序运行时间为：第3级上的一段等效程序运行时间为：第4级上的一段等效程

3、序运行时间为：作1.7从机器（汇编）语言程序员看，哪些对应用程序员透明？指令地址寄存器，指令缓冲器，时标发生器，条件码寄存器，乘法器，主存地址寄存器，磁盘外设，先行进位链，移位器，通用寄存器，中断字寄存器。答：对机器语言程序员透明，指的是这些器件是机器语言程序员不可修改、不可控制。因此指令缓冲器，时标发生器，乘法器，先行进位链，移位器。作1.6什么是透明性概念?对计算机系统结构，下列哪些是透明的?哪些是不透明的?存贮器的模m交叉存取；浮点数据表示；I／O系统是采用通道方式还是外围处理机方式；数据总线宽度；字符行运算指令；阵列运算部件；通道是采用结合型的还是独立型

4、的；PDP一1l系列中的单总线结构；访问方式保护；程序性中断；串行、重叠还是流水控制方式；堆栈指令；存贮嚣最小编址单位；Cache存贮器。分析：有关系统结构属性所包括的内容，对系统结构都不透明。对于计算机系统结构透明的是：存储器的模m交叉存取、数据总线宽度、阵列运算部件、通道是采用结合型还是独立型、PDP-11系列的单总线结构、串行、重叠还是流水控制方式、Cache存储器。对于计算机系统结构不透明的是：浮点数据表示、I/O系统是采用通道方式还是外围处理机方式、字符型运算指令、访问方式保护、程序性中断、堆栈指令、存储器最小编址单位。例1.1假设将某系统的某一部件的

5、处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高多少？解：由题意可知fe=0.4,re=10,根据Amdahl定律作1.13假设高速缓存Cache工作速度为主存的5倍，且Cache被访问命中的概率为90％，则采用Cache后，能使整个存储系统获得多高的加速比？解：fe=0.9，re=5作1.11某工作站采用时钟频率为15MHz、处理速率为10MIPS的处理机来执行一个巳知混合程序。假定每次存储器存取为1周期延迟、试问：(1)此计算机的有效CPI是多少?(2)假定将处理机的时钟提高到30MHz，但存储器子系

6、统速率不变。这样，每次存储器存取需要两个时钟周期。如果30％指令每条只需要一次存储存取，而另外5％每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原工作站兼容，试求改进后的处理机性能。解(1)(2)依题意可知：30%的指令需要一次存储存取，则这些指令在处理器提高时钟频率之后需要增加1个时钟周期；另外5%的指令需要增加2个时钟周期。改进后性能提高情况可用CPU时间之比表示：作1.15假定利用增加向量模块来提高计算机的运算速度。计算机处理向量的速度比其通常的运算要快20倍，将可用向量处理部分所花费的时间占总时间的百分比称为可向量化百分比。（1）求出加速比S

7、和向量化百分比之间的关系式。（2）当要得到加速比为2时的可向量化百分比F为多少？（3）为了获得在向量模式所得到的最大加速比的一半，可向量化百分比F为多少？(2)由（1）式有解（1）：由Amdahl定律知(1)(3)由题意可知题1.1某计算机系统同时采用两种措施改进性能，使得两个功能部件的性能分别提高到原来的re1倍和re2，这两个部件在运行时使用的时间比例分别为fe1和fe2。试分析系统性能提高的总体加速比。解:例1.2用一台4OMHz处理机执行标准测试程序，它含的混合指令数和相应所需的时钟周期数如下：指令类型指令条数时钟周期数整数运算450001数据传送320

8、002浮点运算15000