计算机系统结构作业

计算机系统结构作业

1. 有一个计算机系统可按功能划分为四级，各级的指令都不同，每一级的指令都比下一级的指令在效能上强M倍，即第i级的一条指令能完成第i-1级的M条指令的计算量。现若需第i级的N条指令解释第i+1级得一条指令，而有一段第1级的程序需要运行K秒，问在第2，3和4级上的一段等效程序各需要运行多长时间？

2. 称可用向量方式求解部分所花费的时间占总的时间的百分比为可向量化百分比。如果某一计算任务用向量化方式求解比用标量方式求解要快20倍，请画出加速比与可向量化百分比之间的关系曲线。

3. 将某一执行部件的执行速度提高到原来的10倍，改进后被改进部件执行时间占系统总运行时间的50％。问：
   (1)改进前该部件的执行时间占总执行时间的百分比是多少？
   (2)改进后获得的加速比是多少？

4. 某模型机共有七条指令，各指令的使用频度分别为35%，25%，20%， 10%，5%，3%，2%。该模型机有8位和16位两种指令字长，8位长指令为寄存器一寄存器(R-R)型指令3条，16位字长指令为寄存器一存储器(R-S)型变址寻址指令4条(一128<变址范围<127)。
   (1)设计该机的两种指令格式，标出各字段位数并给出操作码编码。
   (2)该机允许使用多少个可编址的通用寄存器?多少个变址寄存器?
   (3)计算操作码的平均码长。

5. Cache存储系统中，Cache的访问周期为10ns,主存储器的访问周期为60ns,每个数据在Cache中平均重复使用4次。当块的大小为1个字时，存储系统的访问效率只有0.5,现在要通过增加块的大小，使存储系统的访问效率达到0.94。
   (1) 当存储系统的访问效率为0.5时，计算命中率和等效访问周期；
   (2) 为了使存储系统的访问效率达到0.94,命中率和等效访问周期应当为多少?
   (3) 为了使存储系统的访问效率从0.5提高到0.94,块的大小至少要增加到几个字?

6. 某处理机有4个中断源，分别为D1、D2、D3、D4。要求处理机响应中断源的中断请求次序从高到低依次为D1、D2、D3、D4, 而处理机实际为各个中断源服务的先后次序为D3、D2、D1、 D4。每个中断源有四位中断屏蔽码，其中“0”表示开放中断，“1” 表示该中断被屏蔽。
   (1)试设计各中断源的中断屏蔽码;
   (2)如果处理机在运行主程序时，同时有D1、D2两个中断源请求中断服务,而在运行中断源D2的中断服务程序过程中，中断源D3、D4又同时请求中断服务，试画出处理机响应各个中断源的中断服务请求和实际运行中断服务程序过程的示意图。

7. 如果某通道在数据传送过程中，选择设备需要9.8us,传送一个字节需要0.2us,某个低速设备每隔500us发出一个字节传送请求，问该通道至多可接几台这种低速设备?

8. 一个15000条指令的程序在一台时钟频率为25MHZ的线性流水线处理机上运行，假设该流水线分为相等的5段，并且每个时钟周期发射一条指令，忽略由于转移指令和数据相关造成的损失。
   (1)使用该流水线执行这个程序，并用流过延迟时间与其相等的一一个等效非流水线处理机执行同一程序。两者相比较，加速比是多少?
   (2)计算该流水线的效率和吞吐率。

9. 一个5段流水线处理机的预约表如下:
   (1) 列出禁止向量和冲突向量
   (2) 画出状态转移图
   (3) 列出所有简单循环，指出最小启动循环及其启动距离
   (4) 计算该流水线的最大吞吐率
   (5) 指出最小恒定循环，计算相对应的吞吐率

10. 有编号为0 - 31共32个处理机，分别计算下列互连函数(E: 交换函数; S:混洗函数; B:蝶式函数; PM2I:移数函数;自变量为10进制处理机编号)。
    （1）E2(12) （2）S(8) （3）B(9)
    （4）PM2|+3(28) （5）EO(S(4)) （6）S(E(18))

11. 在8个节点的多级立方体网络中，
    (1) 如果源节点为010，目标节点为101,按照网络的工作原理写出地址位逐级的变化过程。
    (2) 如果源节点为3，目标节点为6，也写出地址位逐级的变化过程。

12. 在采用基本模型的多处理机中，共有20个任务，4台处理机，如果执行时间R＝24，任务粒度等于2。试计算：
    (1) 任务的通讯时间是多少？
    (2) 完成这些任务应当采用哪一种分配方式？
    (3) 计算总的执行时间。

13. 在采用基本模型的多处理机中，共有20个任务，6台处理机，如果执行时间R＝30，通讯时间等于2。试计算：
    (1) 完成这些任务应当采用哪一种分配方式？
    (2) 如何分配任务？
    (3) 总的执行时间是多少？