2017年同等学力计算机模拟试题及答案1

一个动态多功能流水线由6个功能段组成，其中S1，S4，S5，S6组成乘法流水线，S1，S2，S3，S6组成加法流水线，每个功能段的执行时间均为50ns，假定该流水线的输出结果可以直接返回到流水线的输入端，而且设置有足够的缓冲寄存器，若按最快的方式用该流水线计算：

（1） 请画出流水线计算f的时空图 （2） 计算流水线的实际吞吐率，加速比和效率

假定有一个通信协议，每个分组都引入100 字节的开销用于头和成帧。现在使用这个协 议发送1M 字节的数据，然而在传送的过程中有一个字节被破坏了，因而包含该字节的 那个分组被丢弃。试对于1000、5000、10000 和20000 字节的分组数据大小分别计算“开 销+丢失”字节的总数目？分组数据大小的最佳值是多少？

一个模m=32的多体存储器，其总容量为1M字，对给定的二进制地址11010011110101110101，若采用低位交叉编址，则该存储单元的体号（二进制表示）为（）。体内地址（二进制表示）为（）；若采用高位交叉编址，则体号为（），体内地址为（）

用互联网络互联16个处理机，编号为0~15，若互连函数为Cube2（Cube0），则7号处理器连至（ ）号处理器，若互联函数为PM2+3，则7号处理器连至（ ）号处理器。

假设某程序不计访存时间的指令执行时间都为2个时钟周期，平均每条指令访存1.33次，增设Cache后，程序访存命中Cache的概率为98%，命中Cache时指令用于访存所需时间为50个时钟周期，请分别计算不设置Cache和增设Cache两种情况下的程序的平均指令执行时间，以及增设Cache相对于不设置Cache的加速比。