当前位置：问答库＞考研试题

一、名词解释

1． 空间并行

【答案】空间并行即资源重复。在并行性概念中引入空间因素，以数量取胜，通过重复设置硬件资源，大幅度提高计 算机系统的性能。随着硬件价格的降低，资源重复在单处理机中通过部件冗余、多存储体等方式被广泛应用，而多处理机本身就是实施“资源重复”原理的结果。

2． 时间并行

【答案】时间并行即时间重叠。让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以 加快硬件周转而赢得处理速度。其实质就是把一件工作按功能分割为若干个相互联系的部分，每一部分指定专门 的部件完成，各部分执行过程在时间上重叠起来，使所有部件依次分工合作完成完整的工作。典型应用就是流水 线技术。

二、简答题

3． 冯•诺依曼型计算机的主要设计思想是什么? 它包括哪些主要组成部分？

【答案】冯. 诺依曼型计算机的主要设计思想是存储程序并按地址顺序执行，它由运算器，控制器，存储器，适配器及I/O设备组成。

4． 说明软件发展的演变过程。

【答案】软件的发展演变主要有以下几个过程：

（1）在早期的计算机中，人们是直接用机器语言即机器指令代码来编写程序的，这种方式编写的程序称为手编程序；

（2）后来，为了编写程序方便和提高机器的使用效率，人们使用一些约定的文字、符号和数字按规定的格式来表示各种不同的指令，然后再用这些特殊符号表示的指令来编写程序，这就是汇编程序；

（3）为了进一步实现程序自动化和便于程序交流，使不熟悉具体计算机的人也能很方便地使用计算机，人们又创造了各种接近于数学语言的算法语言；

（4）随着计算机技术的日益发展，原始的操作方式越来越不适应，特别是用户直接使用大型机器并独占机器，无论是对机器的效率来说还是对方便用户来说都不适宜，于是人们又创造出操作系统；

（5）随着计算机在信息处理、情报检索及各种管理系统中应用的发展，要求大量处理某些数

据，建立和检索大量的表格。这些数据和表格按一定的规律组织起来，使得处理更方便，检索更迅速，用户使用更方便，于是出现了数据库，数据库和数据库管理软件组成了数据库管理系统。

5． 数字计算机如何分类? 分类的依据是什么？

【答案】数字计算机可分为专用计算机和通用计算机，分类依据是计算机的效率、速度、价格、运行的经济性和适应性。

6． 总线中三种桥的名称是什么? 它们的功能是什么？

【答案】（1）总线体系结构中的三种桥，即桥、总线桥、 桥。（2）桥连接两条总线，使彼此间相互通信。桥又是一个总线转换部件，可以把一条总线的地址空间映射到 另一条总线的地址空间上，从而使系统中的任意一个总线主设备都能看到通向的一份地址表。

7． 什么是内存? 什么是外存? 什么是CTU? 什么是适配器? 简述其功能。

【答案】（1）内存是指计算机内部的半导体存储器；半导体存储器的存储容量有限，因此计算机中又配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器，简称外存。内存和外存共同用来保存二进制数据。

（2）把运算器和控制器合在一起称为中央处理器，简称CPU 。它用来控制计算机及进行算术逻辑运算。

（3）适配器是指连接主机与外设的一个中间电路，也称作接口，其作用相当于一个转换器，它可以保证外围设备用计算机系统特性所要求的形式发送或接收信息。

三、计算题

8． 多处理机系统和多计算机系统的差别是什么？

【答案】多处理机系统和多计算机系统都属于多机系统，但多处理机系统和多计算机系统的差别是：

（1）多处理机是多台处理机组成的单机系统，多计算机是多台独立的计算机。

（2）多处理机中各处理机逻辑上受统一的操作系统控制，而多计算机的操作系统逻辑上是独立的。

（3）多处理机间以单一数据、向量、数组和文件交互作用，多计算机经通道或者通信线路以数据流的方式 进行交互。

（4）多处理机作业、任务、指令、数据各级并行，多计算机多个作业并行。

四、综合应用题

9． 系统中有多个生产者进程和消费者进程，共享用一个可以存1000个产品的缓冲区（初始为空），当缓冲区为未满时，生产者进程可以放入一件其生产的产品，否则等待；当缓冲区为未空时，消费者进程可以取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品，请用信号量P , V （wait ，signed ）操作实现进程间的互斥和同步，要求写出完整的过程；并指出所用信号量的含义和初值

【答案】设置5个信号量

empty :表示缓冲区是否为空，初值为1000

full ：表示缓冲区是否为满，初值为0

mutexl :生产者之间的互斥信号，初值为1

mutex2:消费者之间的互斥信号，初值为1

available :当前消费者能否访问缓冲区，初值为1

定义变量in , out 分别为生产者和消费者进程所要使用的指针，指向下一个可用的缓冲区单元，MaXNum=1000为缓冲区的大小，count 标志当前消费者已经取的产品的数量，初值为0

生产者进程：

生产一个产品；

产品送入buffer （in ）;

消费者进程

取出产品buffer （out ）;

位浮点格式，相等的十进制是什么？

10．下列各数使用了