计算机系统结构模拟试题.docVIP

《计算机系统结构》模拟试题 一． 解释下列术语或简答以下问题(共45分，每小题3分) 1．系列机 2．兼容机 3．模拟 4．仿真 5． MIPS 6． MFLOPS 7．命中率存储器替换策略 8．缺页 9．存储器替换策略 10．静态互连网络 11．存储转发寻径 12． 横向处理方式 13．静态流水线 14．存储器带宽 15．Amdahl定律： 二．选择题(共30分，每小题3分) 1． SIMD是指（） A、单指令流单数据流 B、单指令流多数据流 C、多指令流单数据流 D、多指令流多数据流 2．下列那种存储设备不需要编址？ A. 通用寄存器 B. 主存储器 C. 输入输出设备 D. 堆栈 3．按照计算机系统层次结构，算术运算、逻辑运算和移位等指令应属于（）级机器语言。 A、传统机器语言机器 B、操作系统机器 C、汇编语言机器 D、高级语言机器 4．早期的计算机系统只有定点数据表示，因此硬件结构可以很简单。但是这样的系统有明显的缺点，下面哪一个不是它的缺点： A．数据表示范围小 B．单个需要的计算时钟周期多 C．编程困难 D．存储单元的利用率很低 5．下图所示的时空图对应的处理机为： A. 标量处理机 B. 超标量处理机 C. 超流水处理机 D. 超标量超流水处理机 6．对输入输出系统的组织产生决定性影响的是哪些基本要求？ 1)异步性 2)同步性 3)分时性 4)实时性 5)设备相关性 6)设备无关性 A) 2,3,5 B) 1,4,6 C) 2,4,6 D) 1,3,5 7．下面哪个页面替换算法实际上是不能够实现的？ A）随机页面替换算法 B）先进先出替换算法 C）最久没有使用算法 D）最优替换算法 8．一到多的通信情况，即一个源结点发送同一个消息到多个目的结点，叫做（）。 A、单播 B、选播 C、广播 D、会议 9．指令优化编码方法，就编码的效率来讲，那种方法最好？ A. 固定长度编码 B. 扩展编码法 C. huffman编码法 D. 以上编码都不是 10．在早期冯·诺依曼计算机特征中，机器以（）为中心。 A、存储器 B、输入输出设备 C、运算器 D、控制器 三． 计算题(25分) 1．一条流水线连接图如下所示，画出200条指令连续通过该流水线的时空图，并计算该流水线的加速比。（其中）(10分) 2．在下列不同类型的处理机上做向量运算：D=(A+B)*C，向量长度均为4，每个周期的时间为10ns。分别计算所需的最短时间，写出简要计算过程。(15分) 1).SISD单处理机，有一个通用运算部件，每3个周期做完一次加法，或每4个周期做完一次乘法。(5分) 2).流水线处理机，有一条两功能静态流水线，加法经过其中的3段，乘法经过其中的4段，每段的延迟时间均为一个周期。(5分) 3).向量处理机，有独立的加法器和乘法器，加法器采用3段流水线，乘法器采用4段流水线，每段的延迟时间均为一个周期，采用向量链接方式工作。(5分) 参考答案 一．解释下列术语或简答以下问题(共45分，每小题3分) 1．系列机 【答案】 所谓系列机是指在一个厂家内生产的具有相同的系统结构，但具有不同组成和实现的一系列不同型号的机器。系列机方法能够在具有相同系统结构的各种机器之间实现软件移植。 2．兼容机 【答案】 不同公司厂家生产的具有相同系统结构的计算机称为兼容机。 3．模拟, 【答案】 模拟方法是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。 4．仿真 【答案】 仿真是指用微程序直接解释另一种机器指令系统的方法。 5．MIPS 【答案】 MIPS== 6．MFLOPS 【答案】 MFLOPS= 7．命中率存储器替换策略 【答案】 命中率是为存储器层次结构中任意两个相邻层次而定义的一个概念，当在Mi中找到一个信息项时，称之为命中，反之称之为缺失。在Mi层的命中率就是信息项可在Mi中找到的概率。 8．缺页 【答案】 缺页是指如果所需要的页面在PT（页表）中找不到，则报告缺页。缺页表示所访问的页面还没有装入主存储器中。 9．存储器替换策略 【答案】 存储器替换策略是指按照什么样的规则替换主存储器中的页面，以便腾出主存空间来存放新调入的页面 10． 静态互连网络 【答案】 各结点间有专用连接通路且运行中不能改变的网络 11．存储转发寻径 【答案】 在存储转发网络中包是信息流的基本单位，每个结点有一个包缓冲区。包从源结点经过一系列中间结点到达目的结点。当一个包到达一个中间结点时，它首先被存入缓冲区，当所要求的输出通道和接收结点的包缓冲区可使用时，然后再将它传送给下一个结点。 12． 横向处理方式 【答案】 向量计算是按行的方式从左至右横向的进行。 13． 静态流水线 【答案】 在同一时间内，多功能流水线