2017年安徽农业大学信息与计算机学院408计算机学科专业基础综合之计算机组成原理考研强化模拟题
● 摘要
一、名词解释
1． SIMD
【答案】但
单指令多数据）是提高数据并行处理能力的重
功能和
的位宽。
要手段。随着超大规 模集成电路的发展，主流微处理器厂商不断地增加等问题。
2． 时间并行
【答案】时间并行即时间重叠。让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以 加快硬件周转而赢得处理速度。其实质就是把一件工作按功能分割为若干个相互联系的部分，每一部分指定专门 的部件完成，各部分执行过程在时间上重叠起来，使所有部件依次分工合作完成完整的工作。典型应用就是流水 线技术。
仍然存在诸多性能瓶颈，如地址不对齐、数据重组和控制相关的向量化（Control flow ）
二、简答题
3． 现代计算机系统如何进行多级划分? 这种分级观点对计算机设计会产生什么影响？
【答案】（1）现代计算机系统可分为五个层次
① 第一级是微程序设计级或逻辑电路级，是一个实在的硬件级，由硬件直接执行；② ② 第二级是一般机器级，称为机器语言级，也是硬件级，它由微程序解释机器指令系统； ③ 第三级是操作系统级，它由操作系统程序实现；
④第四级是汇编语言级，由汇编程序支持和执行，它给程序人员提供一种符号形式语言，以减少程序编写的复杂性；
⑤第五级是高级语言级，它是面向用户的，为方便用户编写应用程序而设置的。 （2）对计算机设计产生的影响
①用这种用一系列的级来组成计算机的概念和技术，对了解计算机如何组成提供了一种好的结构和体制；
②而且用这种分级的观点来设计计算机，对保证产生一个良好的系统结构也是很有帮助的。
4． 什么是内存? 什么是外存? 什么是CTU? 什么是适配器? 简述其功能。
【答案】（1）内存是指计算机内部的半导体存储器；半导体存储器的存储容量有限，因此计算机中又配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器，简称外存。内存和外存共同用来保存二进制数据。
（2）把运算器和控制器合在一起称为中央处理器，简称CPU 。它用来控制计算机及进行算术逻辑运算。
（3）适配器是指连接主机与外设的一个中间电路，也称作接口，其作用相当于一个转换器，它可以保证外围设备用计算机系统特性所要求的形式发送或接收信息。
5． 说明总线结构对计算机系统性能的影响。
【答案】总线结构对计算机系统的性能影响有以下四点：
（1）简化了硬件的设计。从硬件的角度看，面向总线是由总线接口代替了专门的由总线规范给出了传输线或信号的规定，并对存储器、
设备和
的规定，所以，面向总线的微型计算机设计只要按照这些规定制作插件等，将它们连入总线即可工作，而不必考虑总线的详细操作。
（2）简化了系统结构。整个系统结构清晰，连线少，底板连线可以印刷化。
（3）系统扩充性好。一是规模扩充，二是功能扩充。规模扩充仅仅需要多插一些同类型的插件；功能扩充 仅仅需要按总线标准设计一些新插件，插件插入机器的位置往往没有严格的限制。这就使系统扩充既简单又快速可靠，而且也便于查错。
（4）系统更新性能好。
存储器、
接口等都是按总线规约挂到总线上的，故只要总线
设计恰当，可以随时随着处理器芯片以及其他有关芯片的进展设计新的插件，对系统进行更新，且这种更新只需更新需要更新 的插件，其他插件和底板连线一般不需更改。
6． 在虚存实现过程中，有些页面会在内存与外存之间被频繁地换入和换出，使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因，并说明防止颠簸的办法。
【答案】产生颠簸的原因主要有： （1）分配的页面数太少； （2）替换策略不佳。 防止颠簸的办法：
（1）适当增加分配给用户程序的页面数； （2）选取
或更好的替换策略。
7． 在一个进程的执行过程中，是否其所有页面都必须处在主存中？
【答案】在有虚拟存储管理系统中，程序不是一次整体装入内存才运行，所以不是所有页面都必须处在主存中， 而是根据程序的局部性，有的页面在主存，有的页面在辅存。
接口，
如何挂在总线上都作了具体插件、存储器插件以及
三、综合应用题
8． 三个进程PI 、P2，P3互斥使用一个包含N （N>0）个单元的缓冲区。P1每次用produce （ ）生成一个正整数并用put （ ）送入缓冲区某一空单元中；P2每次用getodd （ ）从该缓冲区中取出一个奇数并用countodd （ ）统计奇数个数；P3每次用geteven （ ）从该缓冲区中取出一个偶数并用counteven （ ）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。要求用伪代码描述。
【答案】定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty 控制生产者与消费者之间的同步；mutex 控制进程间互斥使用缓冲区，程序如下：
，
......
9． 设某机有5级中断：其中断响应优先次序为：最高，次之，现在要求将中断处理次序改为
允许中断，该位 为“1”表示中断屏蔽）？
（2）若这5级中断同时都发出中断请求，按更改后的次序画出进入各级中断处理程序的过程
最低。
试问：
（1）下表中各级中断处理程序的各中断级屏蔽值如何设置（每级对应一位，该位为“0”表示