计算机系统结构模拟.docVIP

计算机系统结构 试卷一 1. 经统计, 某机器14条指令的使用频率分别为: 0.01, 0.15, 0.12, 0.03, 0.02, 0.04, 0.02, 0.04, 0.01, 0.13, 0.15, 0.14, 0.11, 0.03。请分别求出用等长码, 哈夫曼码, 只有两种码长的扩展操作码的操作码平均码长。 2. 设有两个向量C和D，各有4个元素，在图中的静态双功能流水线上工作。其中，1-2-3-5组成加法流水线，1-4-5组成乘法流水线。设每个流水线所经过的时间均为Δt，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其延迟时间和功能切换所需要的时间都可以忽略不计。求：该流水线的实际吞吐率TP和效率η。 3. 在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表如下表所示。 (1)分别写出延迟禁止表F、初始冲突向量C； (2)画出流水线状态转移图； (3)求出最小平均延迟、调度最佳方案。  4. 如果设一个系统有四个中断级，中断响应次序为1-2-3-4。现要求中断处理次序改为1-4-3-2, (1)请画出中断级屏蔽位表。 (2) 如果在运行用户程序的过程中同时发生了1,2,3,4 级中断, 请画出此程序运行过程示意图。 (3) 如果在运行用户程序的过程中同时发生了2,3级中断, 而在3级中断未处理完毕又发生了4级中断, 最后回到用户程序时又同时发生了1,2级中断, 请画出此程序运行过程示意图。  试卷一答案： 1. 等长码码长为４位，哈夫曼码平均码长为３.３８位，两种码长的扩展操作码的操作码平均码长为３.４位 2. 5 4 3 2 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 时间Δt 实际吞吐率TP=7/（15Δt） η=32% 3. 分别写出延迟禁止表F = {1, 5, 6, 8}, 初始冲突向量C = {1 0 1 1 0 0 0 1 }, 流水线状态转移图 最小平均延迟: 3.5拍 调度最佳方案　（３，４） 4. （１） （２）　　　　　　　　　　　　　　　　（３） 试卷二 二、（10分）在采用通用寄存器指令集结构的计算机上得到了如下所示的数据： 指令类型 执行频率 时钟周期数 ALU指令 43% 1 LOAD指令 21% 2 STORE指令 12% 2 分支指令 24% 2 假若编译器优化后能去掉50%的ALU指令，但不能去掉其它三类指令。求优化后的MIPS与优化前的MIPS速率比。 三、（10分）设某机器系统指令字长12位，每个操作码和地址均占3位，试提出一种分配方案，使该指令系统有4条三地址指令，8条二地址指令和180条单地址指令。 四、（10分）设通道在数据传送期中，选择设备需4.9μS，传送一个字节数据需0.lμS。 （1）其低速设备每隔250μS发出一个字节数据传送请求，问最多可接多少台这种设备？ （2）若有A～E共5种高速设备，要求字节传送的间隔时间如下表所示，其时间单位为μS。若一次通信传送的字节数不少于1024个字节，问哪些设备可挂在此通道上？哪些则不能？ 设备 A B C D E 时间间隔(μS) 0.13 0.1 0.11 0.2 0.3 五、（10分）有一非线线性流水线预约表如下。 功能段 1 2 3 4 5 6 S1 √ √ S2 √ √ √ S3 √ √ S4 √ （1）求平均延迟最小的最佳调度方案； （2）画出按最佳方案之一连续输入3个任务的时空图。 六、（10分）有一四段线性流水线,每功能段延时时间分别是： △t1=△t3=△t4=△t0, △t2=3△t0。若在这个流水线上执行40个任务。求实际吞吐率、效率和加速比。 0123456 0 1 2 3 4 5 6 7 输 出 端 0 1 2 3 4 5 6 7 输 入 端 AB A B C D K0 E F G H K1 I J K L K2 C0 C2 C1 C3 八、（10分）在8个PE构成的双向环互连的并行处理机中，计算点积 S= (n=8)所需要的时间。设初始化时将A,B各分量已分配到各PE中，且设相邻处理单元之间传送一次数据需要时间△t，完成一次加法需要时间2△t，完成一次乘法需要时间4△t。 试卷二答案： 二、（10分） [解]： 三、（10分） [解]： 000 ××× ××× ××× 011 ××× ××× ××× 100 000 ××× ××× 100 111 ××× ××× 101 000 000 ×××