2017年甘肃省培养单位近代物理研究所866计算机原理之计算机组成原理考研仿真模拟题
● 摘要
一、名词解释
1． 空间并行
【答案】空间并行即资源重复。在并行性概念中引入空间因素，以数量取胜，通过重复设置硬件资源，大幅度提高计 算机系统的性能。随着硬件价格的降低，资源重复在单处理机中通过部件冗余、多存储体等方式被广泛应用，而多处理机本身就是实施“资源重复”原理的结果。
2． 紧耦合系统
【答案】紧耦合系统又称直接耦合系统，指处理机之间物理连接的频带较高，一般是通过总线或高速开关实现互连， 可以共享主存。由于信息传输率较高，因而可以快速并行处理作业或任务。
二、简答题
3． 在一个进程的执行过程中，是否其所有页面都必须处在主存中？
【答案】在有虚拟存储管理系统中，程序不是一次整体装入内存才运行，所以不是所有页面都必须处在主存中， 而是根据程序的局部性，有的页面在主存，有的页面在辅存。
4． 码是7位，如果设计主存单元字长为32位，指令字长为12位，是否合理? 为什么？
【答案】不合理。
指令最好是半字长或单字长，设计16位比较合适。一个字符的
单元字长为32
位，则一个单元可以放四个字符，这也是可以的，只是在存取单个字符时，所用的时间较长，不过，一条指令至 少占一个单元，若指令字长12位，一条指令只占了一个单元（32位）的12位，剩佘的22位就浪费了，这样看 来不合理，因为通常单字长指令很多，累计的浪费就很大。
5． 在虚存实现过程中，有些页面会在内存与外存之间被频繁地换入和换出，使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因，并说明防止颠簸的办法。
【答案】产生颠簸的原因主要有：
（1）分配的页面数太少；
（2）替换策略不佳。
防止颠簸的办法：
（1）适当增加分配给用户程序的页面数；
（2）选取或更好的替换策略。
第 2 页，共 21 页 是7位，如果设计主存
6． 现代计算机系统如何进行多级划分? 这种分级观点对计算机设计会产生什么影响？
【答案】（1）现代计算机系统可分为五个层次
① 第一级是微程序设计级或逻辑电路级，是一个实在的硬件级，由硬件直接执行；② ② 第二级是一般机器级，称为机器语言级，也是硬件级，它由微程序解释机器指令系统； ③ 第三级是操作系统级，它由操作系统程序实现；
④第四级是汇编语言级，由汇编程序支持和执行，它给程序人员提供一种符号形式语言，以减少程序编写的复杂性；
⑤第五级是高级语言级，它是面向用户的，为方便用户编写应用程序而设置的。
（2）对计算机设计产生的影响
①用这种用一系列的级来组成计算机的概念和技术，对了解计算机如何组成提供了一种好的结构和体制；
②而且用这种分级的观点来设计计算机，对保证产生一个良好的系统结构也是很有帮助的。
7． CTU 的性能指标有哪些? 其概念是什么？
【答案】把运算器和控制器合在一起称为中央处理机，简称CPU 。其性能指标主要有以下几个方面：
； （1）主频：CPU 的时钟频率（CPU Clock Speed）
（2）内存总线速度：指CPU 与二级（L2）高速缓存和内存之间的通信速度；
（3）扩展总线速度：指安装在微机系统上的局部总线如VESA 或PCI 总线接口卡的工作速度；
（4）工作电压：指CPU 正常工作所需的电压；
（5）地址总线宽度：决定了CPU 可以访问的物理地址空间，对于486以上的微机系统，地址线的宽度为32位，最多可以直接访问4096MB 的物理空间；
（6）数据总线宽度：决定了CPU 与二级高速缓存、内存以及输入/输出设备之间一次数据 传输的信息量。
（7）主频/时钟周期：CPU 的工作节拍受主时钟控制，主时钟不断产生固定频率的时钟，主
； 时钟的频率（f ）叫CPU 的主频，度量单位是MHz （兆赫兹）、GHz （吉赫兹）
，T=l/f，度量单位是主频的倒数称为CPU 时钟周期（T ）
CPU 执行时间=CPU时钟周期数×CPU 时钟周期；
（8）CPU 执行时间：表示CPU 执行一般程序所占用的CPU 时间，可用下式计算：
三、计算题
8． 把十进制数
【答案】
第 3 页，共 21 页 写成浮点表示的机器数，阶码、尾数分别用原码、反码和补码表示。设阶码4位，阶符1位，尾数15位，尾数符号1位。
四、综合应用题
9． 设将n （n>l）个整数存放到一维数组R 中。试设计一个在时间和空间两方面都尽可能高效的算法，将R 中存有的序列循环左移P （0 为要求： （1）给出算法的基本设计思想。 （2）根据设计思想，采用C 或C++或JA V A 语言描述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度和空间复杂度。 【答案】（1）算法的基本设计思想：先将n 个数据由原地逆置， 得到 然后再将数组R 中的前，n-P 个数和后P 个数分别原地逆置， 最终得到结果 （2）用C 语言算法描述如下： 0（3）说明算法的复杂性：上述算法中3个Reverse 函数的的时间复杂度分别为0（p/2）、（（p-2） /2）为0（n/2），故算法的时间复杂度为O （n ），算法的空间复杂度为0（1）。 10．某局域网采用CSMA/CD协议实现介质访问控制，数据传输率为10Mbps ，主机甲和主机乙之间的距离为2km ，信号传播速度是200000km/S。请回答下列问题，要求说明理由或写出计算过程。 （1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测 第 4 页，共 21 页 变换