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

一、名词解释

1． 多处理机

【答案】多处理机指由两台以上处理机组成的计算机系统。每个处理机都有各自的控制和运算部件，可独立地执行程 序，而共享公共的主存储器和外围设备。处理机之间是通过网络实现通讯的。整个计算机系统都在统一的操作系 统控制下工作，按照多指令流、多数据流的模式实现对作业、任务、程序段的并行处理。

2． SMP 【答案】

机系统：

①有两个以上功能相似的处理机。 ②这些处理机共享同一主存和

③所有处理机共享对

通道。

④所有处理机能完成同样的功能。 ⑤系统被一个集中式操作系统文件级和数 据元素级的交互。

控制。提供各处理机及其程序之间的作业级、任务级、设施，以总线或其他内部连接机制互连在一起；这样，存储器存取时间 对每个处理机都是大致相同的。 设备的访问，或通过同一通道，或通过提供到同一设备路径的不同既指计算机硬件体系结构，也指反映此体系结构的操作系统行为。定义为具有如下特征的独立计算

二、简答题

3． 在一个进程的执行过程中，是否其所有页面都必须处在主存中？

【答案】在有虚拟存储管理系统中，程序不是一次整体装入内存才运行，所以不是所有页面都必须处在主存中， 而是根据程序的局部性，有的页面在主存，有的页面在辅存。

4． 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 （吉赫兹）；

主频的倒数称为CPU 时钟周期（T ），T=l/f，度量单位是

CPU 执行时间=CPU时钟周期数×CPU 时钟周期；

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

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

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

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

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

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

（5）随着计算机在信息处理、情报检索及各种管理系统中应用的发展，要求大量处理某些数据，建立和检索大量的表格。这些数据和表格按一定的规律组织起来，使得处理更方便，检索更迅速，用户使用更方便，于是出现了数据库，数据库和数据库管理软件组成了数据库管理系统。

6． 总线的一次信息传送过程大致分哪几个阶段? 若采用同步定时协议，请画出读数据的同步时序图。

【答案】总线的一次信息传送过程，大致分为五个阶段：请求总线、总线仲裁、寻址（目的地址）、信息传送、 状态返回（或错误报告）。读数据同步时序图如图所示：

（8）CPU 执行时间：表示CPU 执行一般程序所占用的CPU 时间，可用下式计算：

图 读数据同步时序图

7． 码是7位，如果设计主存单元字长为32位，指令字长为12位，是否合理? 为什么？

【答案】不合理。

指令最好是半字长或单字长，设计16位比较合适。一个字符的

单元字长为32

位，则一个单元可以放四个字符，这也是可以的，只是在存取单个字符时，所用的时间较长，不过，一条指令至 少占一个单元，若指令字长12位，一条指令只占了一个单元（32位）的12位，剩佘的22位就浪费了，这样看 来不合理，因为通常单字长指令很多，累计的浪费就很大。 是7位，如果设计主存

三、计算题

8． 某处理机主频为40MHz ，数据总线64位，总线仲裁和地址传送需要2个时钟周期，cache 行大小为32字节，主存访问时间为100ns 。

（1） cache 读操作缺失的延迟时间是多少？

（2）总线带宽是多少？

（3）如果用该处理机组成多处理机系统，并将一个cache 行的数据传输至另一个处理机，已知通信建立时间为2两，处理机间数据传输带宽为

多少？

【答案】（1）时钟周期=

需次总线传输。

cache 读操作缺失延迟=总线仲裁时间+主存读操作时间+总线传输时间

（2）总线带宽

远程操作的总延迟时间=通信建立时间+处理机间数据传输时间

（3）有效数据传输带宽

一次总线传输的字节数=64/8=8，一个cache 行

那么远程操作的有效数据传输带宽是

四、综合应用题

9． 已知有6个顶点（顶点编号为0--5）的有向带权图G , 其邻接矩阵A 为上三角矩阵，按行为主序（行优先）保存在如下的一维数组中。