计算机系统结构几道计算题

来源:百度知道 编辑:UC知道 时间:2024/06/07 14:21:35
1.如果某一些计算任务用向量方式求解比用标量方式求解快20倍。为达到加速比2,可用向量方式求解所花费时间占总的时间的百分比为多少?

2.假设Cache的工作速度为主存的5倍,且Cache被访问命中的概率为90%,则采用Cache后能使整个存储系统获得多高的加速比?

3.用一台40MHz处理机执行标准测试程序,它含的混合指令数和相应的时钟周期数如下:
指令类型 指令数 时钟周期数
整数运算 45 000 1
数据传送 32 000 2
浮点 15 000 2
控制传送 8 000 2
计算:
(1)有效CPI
(2)MIPS
(3)程序的执行时间T

4.一个处理机共有10条指令,各指令在程序中出现的概率如下:
I1 0.25 I6 0.08
I2 0.20 I7 0.05
I3 0.15 I8 0.04
I4 0.10 I9 0.03
I5 0.08 I10 0.02
(1)采用最优Huffman编码法,计算这10条指令的操作码最短平均长度。
(2)采用Huffman编码法,计算这10条指令的操作码平均码长,信息冗余量。
(3)采用2/8扩展编码法,计算这10条指令的操作码平均码长,信息冗余量。

1.amdahl定律
Sp=1/((1-a)+a/20)=2
a是代码的可向量化比例
可用向量方式求解所花费时间占总的时间的百分比=a/(a+20*(1-a))

2.还是amdahl定律
Sp=1/((1-0.9)+0.9/5)

3.CPI=0.45*1+0.32*2+0.15*2+0.08*2
MIPS=40M/CPI
T=IC/MIPS
IC是指令条数,也就是10万条了

4.在电脑上写比较麻烦,也是基本题了