计算机组成原理 试 题80

本文格式为Word版，下载可任意编辑——计算机组成原理试题80研究生入学试卷八

一．填空题（每题3分，共18分）。

1．{(26)16∪(63)16}⊕(135)8的值为A.___。

2．广泛使用的A.___和B.___都是半导体C.___存储器。前者的速度比后者快，D.___不如后者高，它们的共同缺点是断电后E.___保存信息。

3．寻址方式按操作数的A.___位置不同，多使用B.___型和C.___型，前者比后者的执行速度快。

4．时序信号产生器提供机器所需的A.___时序信号，在硬布线控制器中，时序信号采用B.___三级体制；在微程序控制器中，一般采用C.___二级体制。5．当代流行的标准总线追求与A.___，B.___，C.___无关的开发标准。

6．通道是一个特别功能的A.___，它有自己的B.___专门负责数据输入输出的传输控制，CPU只负责C.___功能。

二．（11分）对于模4补码，设[x]补=x′.xx1x…xn,其中x′为符号位，求证：

0

0

2

0

x=-2x0′+x0+

?i?1nxi2

-i

三．（10分）全加器可由异或门及进位规律电路组成，根据A⊕B=A⊕B,可以设计利用原变量

或反变量进行运算的加法器，进而可以推测，对已设计好的加法器，用原变量运算和反变量运算都是一样的，这种说法对不对？为什么？

四．（10分）某机字长32位，常规设计的存储空间≤32M，若将存储空间扩至256M，请提出

一种可能的方案。

五．（10分）表8.1列出Pentium机的寻址方式名称，请在第3列、第4列写出有关表示式和说

明。

表8.1Pentium的寻址方式序号寻址方式名称有效地址E算法（1）马上（2）寄放器（3）直接（4）基址（5）基址+偏移量（6）比例变址+偏移量（7）基址+变址+偏移量（8）基址+比例变址+偏移量（9）相对说明

六．（10分）图A8.1给出了微程序控制的某计算机的部分微指令序列，图中每一框代表一条微

指令。分支点a由指令寄放器IR5,IR6两位决定，分支点b由条件码标志Co决定，现采用断定方式实现微程序的顺序控制，已知微地址寄放器长度为8位，要求：（1）设计实现该微指令序列的微指令字顺序控制字段格式。

（2）画出微地址转移规律图。IR5·IR6=00IR5·IR6=01IR5·IR6=10IR5·IR6=11aCDC0=1C0=0bI

图A8.1ONLMJKGHEFAB

七．（11分）图A8.2表示硬布线控制器中5条指令的指令周期流程图，M1、M2、M3表示节拍

电位周期，每个节拍电位周期包含T1~T4四个时钟周期。每一框中内容表示寄放器、主存之间的数据通路，RD、WE表示读/写存储器的微操作命令，LD表示打入某寄放器命令。请写出RD、WE、LDAR、LDIR、LDDR、LDAC各微操作命令规律表达式。

八．（10分）何谓分布式仲裁？画出规律结构图进行说明。九．（10分）试推导磁盘存储器读写一块信息所需总时间的公式。

RDM1启动PC→AR→ABUSDBUS→DR→IRPC+1CLAADDSTAJMPNOPM20→ACIR→ARIR→ARIR→PCPC→ARRDWEM3

AR→ABUSDBUS→DRDR→ALUALU→ACAR→ABUSAC→DRDR→DBUS图A8.2

研究生入学试卷八答案

一.填空题1．A.(58)10

2．A.SRAMB.DRAMC.随机读写D.集成度E.不能3．A.物理B.RRC.RS

4．A.定时B.主状态周期—节拍电位—节拍脉冲C.节拍电位—节拍脉冲5．A.结构B.CPUC.技术

6.A.处理器B.指令和程序C.数据处理

二．证明：由于x0′为符号位，当x≥0时，x0=0,x为正数，则

[x]补＝0x0.x1x2…xn=x0+0.x1x2…xn=x

x=xo+0.x1x2…xn=xo+

n?i?1xi2

-i

当x<0时，x0′=1,x为负数，则

[x]补=1x0.x1x2??xn=4+x(模4补码定义)

x=1x0.x1x2??xn-4=-2+xo+0.x1x2…xn=-2+x0+综合以上两种状况，可知：

?i?1nxi2

-i

x=-2x0′+x0+

?i?1nxi2

-i

0，x≥0其中x0′=1，x＜0

三．解：对已设计好的加法器，用原变量运算和反变量运算都能得到正确的结果。换句话

说，用原变量设计好的加法器，假如将所有的输入变量和输出变量均变反，那么该加法器就能适用于反变量的运算。由于该加法器把规律输入信号都反相所产生的功能仍旧在这个集合之中，这可以用真值表8.1来说明：

输入输出A1B1C1A1B1C1S1Ci+1SiCi+100011100110011101001010101100101110001101000111001101010011011000101101110001100表8.1

Si=Ai⊕Bi⊕CiCi+1=AiBi+BiCi+CiAiSi=Ai⊕Bi⊕CiCi+1=AiBi+BiCi+CiAi

四．解：可采用多体交错的存取方案，即将主存分成８个相互独立，容量一致的模块

M0,M1,M2,……,M7,每个模块３２M×32位。它们各自具备一套地址寄放器，数据缓冲器，各自以等同的方式与CPU传递信息，其组成结构如图A8.2,CPU访问８个存储模块，可采用两种方式：一种是在存取周期内，同时访问８个存储模块，由存储器控制它们分时使用总线进行信息传递。另一种方式是：在一个存取周期内分时访问每个体，即每经过１／８存取周期就访问一个模块。

这样，对每个模块而言，从CPU给出访存操作命令直到读出信息仍旧是一个存取周期时间。而对CPU来说，它可以在一个存取周期内连续访问８个存储体,各体的读写过程将重叠（并行）进行。CPU存储器控制器

0178915······

32M32M32MM0M1M7图A8.2

五．解：

序号有效地址E算法说明

（1）操作数在指令中

（2）操作数在某寄放器内，指令给出寄放器号

（3）E=DispDisp为偏移量（4）E=(B)B为基址寄放器

（5）E=(B)+Disp

（6）E=(I)×S+DispI为变址寄放器，S为比例因子（1，2，4）（7）E=(B)+(I)+Disp（8）E=(B)+(I)×S+Disp

（9）指令地址=（PC）+DispPC为程序计数器

六．（１）已知微地址寄放器长度为８位。故推知控存容量为256单元。所给条件

中微程序有两处分支转移。如下不考虑其他分支转移，则需要２位判别测试位P1P2(直接控制)，故顺序控制字段共１０位，其格式如下，μAi表示微地址寄放器的某一位。

P1P2μA1….μA8判别字段下址字段(2)微程序在a处有4路转移,用P1测试.在b处有2路转移,用P2测试故转移规律表达式如下：μA8=P1×IR6×T4μA7=P1×IR5×T4μA6=P2×C0×T4

其中T4为节拍脉冲信号。在P1条件下，当IR6=1时，T4脉冲到来时微地址寄放器的第８位μA8将置“１〞，从而将该位“０〞修改为“１〞。假如IR6=0,则μA8的“０〞状态保持不变。μA7,μA8的修改也类似。

微地址转移规律图如图A8.3QQQQQQSD°μA8SD°μA7SD°μA6DDDT2ROMROMROM

T4

P1IR6P1IR5P2C0图A8.3

七．解：RD=M1+M3·ADD(电位信号)

WE=M3·STA（电位信号）

LDAR=M1·T2+M2·ADD·T2+M2·STA·T2+M2·JMP·T2(脉冲信号)LDIR=M1·T4(脉冲信号)

LDDR=M1·T3+M3·ADD·T3+M3·STA·T3(脉冲信号)LDAC=M2·T4+M3·ADD·T4(脉冲信号)

八．解：分布式仲裁以优先级仲裁策略为基础。每个潜在的主方功能模块都有自己的仲裁号和仲裁器。当它们有总线请求时，把它们唯一的仲裁号发送到共享的

仲裁。总线上，每个仲裁器将仲裁总线上得到的号与自己的号进行对比。假如仲裁总线上的号大，则它的请求不予响应，并撤消它的仲裁号。最终获胜者的

仲裁号保存在仲