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

一、简答题

1． 在虚存实现过程中，有些页面会在内存与外存之间被频繁地换入和换出，使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因，并说明防止颠簸的办法。

【答案】产生颠簸的原因主要有：

（1）分配的页面数太少；

（2）替换策略不佳。

防止颠簸的办法：

（1）适当增加分配给用户程序的页面数；

（2）选取或更好的替换策略。

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

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

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

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

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

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

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

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

【答案】不合理。

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

单元字长为32

第 2 页，共 32 页 是7位，如果设计主存

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

4． 比较单总线、多总线结构的性能特点。

【答案】（1）单总线结构是通过一组总线连接整个计算机系统的各大功能部件，即各大部件之间的所有的信息传 送都通过这组总线。其结构如图1所示。优点是允许与内存之间直接交换信息，只需分配总线使用权，不需要设备之间或设备干预信息的交换，即总线资源是由各大功能部件分时共享的。缺点是由于全部系统部件都连接在一组总线上，总线的负载很重，可能使其吞量达到饱和甚至不能胜任的程度，故多为小型机 和微型机采用。

图1 单总线结构

（2）双总线结构有两条总线，一条是内存总线，用于

另一条是

构中，通道是计算机系统 中的一个独立部件，使

理器，故双总线通常在大、中型计算机中采用。

内存和通道之间进行数据传送；总线，用于多个外围设备与通道之间进行数据传送。其结构如图2所示。双总线结的效率大为提高，并可以实现形式多样且更为复杂的数据传送。优点是以增加通道这一设备为代价的，通道实际上是一台具有特殊功能的处

图2 双总线结构

（3）三总线结构在计算机系统各部件之间采用三条各自独立的总线来构成信息通路。这三条总线是：内存总线，

输入瑜出

于总线和直接存储器访问总线供总线，如图所示。内存总线用

和各类外设之间通讯用；总和内存之间传送地址、数据的控制信息

；线使内存和高速外设之间直接传送数据。通常在三总线系统中，任一时刻只使用一种总线，但若使用多入口存储器，内存总线可与

系统总线的工作效率较低。 总线同时工作，此时三总线系统比单总线系统运行得更快。或内存间接传送，所以三总线但是三总线系统中，设备不能直接进行信息传送，而必须经过

第 3 页，共 32 页

图3 三总线结构

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

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

二、分析题

6． 某16位机器所使用的指令格式和寻址方式如下所示，该机有两个20位基值寄存器，四个16位变址寄存器，十六个16位通用寄存器。指令汇编格式中的s （源）、D （目标）都是通用寄存器，M 是主存中的一个单元。

问：（1）处理机完成哪一种操作花的时间最短？

（2）处理机完成哪一种操作花的时间最长？

（3）第②种指令的执行时间有时会等于第③种指令的执行时间吗？

（4）假设第①、②、③种指令的操作码是：

下列情况下每个十六进制指令字分别代表什么操作？

上述指令中有没有编码不对的？如果有，应如何改正才能使其成为处理机能执行的合法指令？

【答案】（1）第①种。因为是RR 型指令，不需要访问存储器。

（2）第②种。因为是RS 型指令，需要访问存储器，同时要通过变址运算或基值运算变换求

第 4 页，共 32 页