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

一、简答题

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

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

2． 何谓分布式仲裁? 画出逻辑结构示意图进行说明。

【答案】分布式仲裁不需要集中的总线仲裁器，每个潜在的主方功能模块都有自己的仲裁号和仲裁器。当它们有 总线请求时，把它们唯一的仲裁号发送到共享的仲裁总线上，每个仲裁器将仲裁总线上得到的号与自己的号进行 比较。如果仲裁总线上的号大，则它的总线请求不予响应，并撤消它的仲裁号。最后，获胜者的仲裁号保留在仲 裁总线上。显然，分布式仲裁是以优先级仲裁策略为基础。逻辑结构如图所示：

图 分布式仲裁的逻辑结构示意图

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

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

4． 比较数字计算机和模拟计算机的特点。

【答案】（1）模拟计算机的特点是数值由连续量来表示，运算过程也是连续的，用电压表示数据，采用电压组合和测量值的计算方式，盘上连线的控制方式；

（2）数字计算机是在算盘的基础上发展起来的，采用数字表示数量的大小，其主要特点是按位运算，并且不连续地跳动计算，用数字0和1表示数据，采用数字计数的计算方式，程序控制的控制方式；

（3）与模拟计算机相比，数字计算机的精度高，数据存储量大，逻辑判断能力强。

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

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

二、分析题

6． 假设一条指令的指令周期分为取指令、指令译码、执行指令三个子过程段，且这三个子过程延迟时间相等，即每个子过程延迟时间都为T 。假设某程序共同n=10000条指令，请写出如下两种情况下CPU 执行该程序所需的时间，画出时空图。

（1）指令顺序执行方式；

（2）指令流水执行方式。

【答案】（1）指令顺序执行方式如图1所示。

图1指令顺序执行方式

执行n 条指令的总时间为

：

线中同时有3 条指令在执行，故 其中2T 是填满流水线的时间。

（2）指令流水执行方式如图2所示。执行n 条指令的总时间为：2T 时间延迟后，CPU 流水

图2指令流水执行方式

7． 全加器可由异或门及进位逻辑电路组成，根据

这种说法对不对? 为什么？

表 全加器真值表

可以设计利用原变量或反变量进行运算的加法器。进而可以推测，对已设计好的加法器，用原变量运算和反变量运算都是一样的。

【答案】对已设计好的加法器，用原变量运算和反变量运算都能得到正确的结果。换句话说，用原变量设计好的加法器，如果将所有的输入变量和输出变量均变反，那么该加法器就能适用于反变量的运算。因为该加法器把逻辑输入信号都反相所产生的功能仍然在这个集合之中，这可以用真值表来说明：

8． 设一个按位编制的虚拟存储器，它可以满足1K 个任务的需要，但在一段较长的时间内一般只有四个任务在使用，故用容量为四行的相连存储器组硬件来缩短被变换的虚地址中的用户位数，每个任务的程序空间最大可达4096个页，每页为512字节，实主存容量为220位，设快表用CAM 存储器构成，行数为22, 快表的地址是经过散列技术形成的。为减少散列冲突，配有两套独立的相等比较器电路（这时快表的每行包含两个单元，各存放一个进行地址交换的表目）。请设计该地址变换机构：

（1）画出其虚实地址经快表变换的逻辑示意图；

（2）求相连存储器组中每个寄存器的相连比较位数；

（3）求散列变换硬件的输入位数和输出位数；

（4）求每个相等比较器的位数；

（5）求快表的总位数。

【答案】（1）虚拟地址分为3个字段，最左边的字段是虚页号，中间字段是高速缓存块号，最右边的字段是块内字地址。逻辑示意图如图所示。