2017年华中师范大学信息管理学院408计算机学科专业基础综合[专业硕士]之计算机组成原理考研题库
● 摘要
一、分析题
1． 通道有几种类型？简述其特点。
【答案】（1）选择通道
又称高速通道，在物理上可接多个设备，但逻辑上只能接一个设备，主要用于连接高速外设。但外设的辅助操作时间长，此期间内通道处于等待状态，利用率不高。
（2）数组多路通道
不仅在物理上可接多个设备，逻辑上也可接多个设备。既保留了选择通道高速传送数据的优点，又充分利用了控制性操作的时间间隔为其他设备服务，通道效率充分得到发挥。
（3）字节多路通道
主要用于连接大量低速设备。物理上、逻辑上均可连接多个设备。不仅允许多个设备同时操作，也允许它们同时进行传输型操作。各设备与通道间的数据传送以字节为单位交替进行。
2． 比较同步定时与异步定时的优缺点。
【答案】同步定时协议采用公共时钟，具有较高的传输频率。但由于同步总线必须按最慢的模块来设计公共时钟，当各功能模块存取时间相差很大时，会大大损失总线效率。
异步定时的优点是总线周期长度可变，不把响应时间强加到功能模块上，因而允许快速和慢速的功能模块都能连接到同一总线上。但缺点是：总线复杂，成本较高。
3． 全加器可由异或门及进位逻辑电路组成，根据可以设计利用原变量或反变量进行运算的加法器。进而可以推测，对已设计好的加法器，用原变量运算和反变量运算都是一样的。这种说法对不对? 为什么？
表 全加器真值表
【答案】对已设计好的加法器，用原变量运算和反变量运算都能得到正确的结果。换句话说，
用原变量设计好的加法器，如果将所有的输入变量和输出变量均变反，那么该加法器就能适用于反变量的运算。因为该加法器把逻辑输入信号都反相所产生的功能仍然在这个集合之中，这可以用真值表来说明：
4． 已知某机采用微程序控制方式，其控制存储器容量为
用断定方式，如下图所示。
（1）微指令中的三个字段分别应为多少位？
（2）画出围绕这种微指令格式的微程序控制器逻辑框图。
【答案】（1）假设判别测试字段中每一位作为一个判别标志，那么由于有4个转移条件，故该字段为4位。下地址字段为9位，因为控存容量为512单元。微命令字段则是（48-4-9） =35位。
（2）对应上述微指令格式的微程序控制器逻辑框图如图所示。其中微地址寄存器对应下地址字，P 字段即为判别测试字段，控制字段即为微命字段，后两部分组成微指令寄存器。地址转移
, 逻辑的输入是指令寄存器的OP 码、各种状态条件以及判别测试字段所给的判别标志（某一位为1）
其输出修改微地址寄存器的适当位数，从而实现微程序的分支转移。就是说，此处微指令的后继地址采用断定方式。
（位）。微程序可在整个控制存储器中实现转移，可控制微程序转移的条件共4个，微指令采用水平型格式，后继微指令地址采
图
5． 设一个按位编制的虚拟存储器，它可以满足1K 个任务的需要，但在一段较长的时间内一般只有四个任务在使用，故用容量为四行的相连存储器组硬件来缩短被变换的虚地址中的用户位数，每个任务的程序空间最大可达4096个页，每页为512字节，实主存容量为220位，设快表用CAM 存储器构成，行数为22, 快表的地址是经过散列技术形成的。为减少散列冲突，配有两套独立的相等比较器电路（这时快表的每行包含两个单元，各存放一个进行地址交换的表目）。请设计该地址变换机构：
（1）画出其虚实地址经快表变换的逻辑示意图；
（2）求相连存储器组中每个寄存器的相连比较位数；
（3）求散列变换硬件的输入位数和输出位数；
（4）求每个相等比较器的位数；
（5）求快表的总位数。
【答案】（1）虚拟地址分为3个字段，最左边的字段是虚页号，中间字段是高速缓存块号，最右边的字段是块内字地址。逻辑示意图如图所示。
图
（2）相连存储器组中每个寄存器的相连比较位数由总的任务数决定。有1K 个任务，那么相连存储器组中每个寄存器相连比较位数应该是10位。
（3）散列变换硬件的输入为虚拟页号12位（4096取以2为底的对数）加上任务标志ID 2位（常用任务数4取以2为底的对数）之和，即14位，输出为快表的表项索引，因为共有32位，所以输出为5位。
（4）相等比较器比较的内容是当前地址与快表表项中虚页号与任务ID 的和，所以每个相等比较器位数为14位。
（5）因为快表表项有两个相同项，
所以快表中每行为
数为
位。 位，共22行，所以总位