计算机组成原理复习资料整理

本文档是四川大学历年考试题部分集合.不包括计算题.

名词解释（每个3分，共15分）

2. 微操作:是指令序列中最基本的、不可再分割的动作。

3、进位链：进位传递的逻辑结构形态很像链条，因此常将进位传递逻辑称为进位链。++

4、码距：将各合法码字（非出错的码字）间的最小距离称作这种码字的码距。+

5、高速缓冲：是为了提高cpu的访存速度,在cpu和主存之间设置的一级速度很快的存储器,容量较小,用来存放cpu当前正在使用的数据和程序.

7、软硬件逻辑等价：对用户而言，软硬件功能上等价。

8、断定方式：一种直接给定微地址与测试判定微地址相结合的方式。

12、位密度：是沿磁化轨道方向，单位长度内所记录的二进制位数，单位为bpi

15、虚拟存储技术：就是把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就称之为虚拟存储。

17、中断源：引起中断的原因，或者能够发出中断请求信号的来源

18、上溢：上溢是当一个超长的数据进入到缓冲区时，超出部分被写入上级缓冲区，上级缓冲区存放的可能是数据、上一条指令的指针，或者是其他程序的输出内容，这些内容都被覆盖或者破坏掉。

21、溢出：运算结果超出表示范围+

22、三级时序系统：组合逻辑控制器由工作周期，时钟周期，工作脉冲构成三级时许系统

25、虚拟机：通过配置软件，扩充机器功能后所形成的计算机++

26、同步控制方式：同步控制方式是指各项操作由统一的时序信号进行同步控制。

27、道密度:是沿磁化半径方向，单位面积内所记录的二进制位数

31、规格化浮点数：指浮点数的尾数部分用带符号定点小数表示，当R=2时，尾数的绝对值满足0.5=<|M|<1（即小数点后第一位不为零）的浮点数称为规格化浮点数。++

32、接口：泛指两个部件的交接部分。

33、微程序：由若干条微指令组成一段微程序，用来解释执行一条机器指令。

34、虚拟存储器：依靠操作系统的支持来实现的，为用户提供一个比实际内存大的可访问存储器空间，即在软件编程上可使用的存储器，称为虚拟存储器。

35、硬件中断：指由某个硬件中断请求信号引发的中断。

36、寄存器间址：由指令给出寄存器号，在该寄存器号所指定的寄存器中存放着操作数地址，按此地址访问主存，读取或写入操作数。

37、总线：一组能为多个部件分时共享的公共的信息传输线路。+

38、微指令：将一步操作所需的微命令编写在一串代码中，这串代码称为微指令。它由微命令字段和微地址字段组成。++

39、动态刷新：对动态存储器中原存信息为1的电容补充电荷，称为动态刷新。++++

40、软中断：指由执行软中断指令所引发的中断。

41、物理机：指能够执行机器语言程序的实际的计算机。

42、显地址：在指令代码中明显给出的地址。+

43、工作周期：一个指令周期中，完成某一阶段操作所需的时间。

44、集中刷新：在一定时间间隔（如2MS）之内集中安排若干刷新周期，其余时间可用于正常的读写或保持。

45、现场保护：执行中断服务程序时，可能需要使用某些寄存器，会破坏它原先保存的主程序的内容，因此需要事先将它们的内容保存起来，称为现场保护。

47、隐地址：指令中不明显给出地址码，地址以隐含方式约定。

48、指令周期：一条指令从取出到执行完毕所需的全部时间

49、分散刷新：将每个存取周期分为两部分，前半期可用于正常的读写或保持，后半期用于刷新。即将刷新周期分散地安排在各读写周期之后。

50、断点保存：程序中断时，PC的值将作为恢复原程序后的指令地址，称为断点，用堆栈将这个值保存起来，称为断点保存。

[选择题]

1、1.一个完整的计算机系统应该包括（c）两大部分。

A.主机和外设

B. 硬件系统和操作系统

C. 硬件系统和软件系统

D. 硬件系统和系统软件

2、设［x］补=1.x1x2x3x4，当满足( d ) 时，x<-1/2成立。

A. x1必须为1，x2x3x4至少有一个为1

B. x1必须为1，x2x3x4任意

C. x1必须为0，x2x3x4至少有一个为1

D. x1必须为0，x2x3x4任意

3、在定点加减运算器中，无论采用双符号位还是单符号位，必须有（ c）电路，它一般用异或门来实现。

A.译码

B.编码

C.溢出判断

D.移位电路

4、下面有关指令周期的叙述中，错误的是（ b ）。

A.指令周期的第一个子周期一定是取指子周期

B.所有指令的执行子周期一样长

C.在有间接寻址方式的指令周期中，至少访问两次内存

D.在一条指令执行结束、取下条指令之前查询是否有中断发生

5、CPU中控制器的功能是（ d )

A. 产生时序信号

B. 从主存取出一条指令

C. 完成指令操作的译码

D. 完成指令操作码译码，并产生有关的操作控制信号

6、假定指令中地址码所给出的是操作数的有效地址，则该指令采用（ b）寻址方式。

A. 立即

B. 直接

C. 基址

D. 相对

7、中断向量地址是指c

A. 子程序入口地址

B. 中断服务程序入口地址

C. 中断服务程序入口地址的地址

D. 中断查询程序的入口地址

8、下列几种存储器中，( )是易失性存储器。a

A. Cache

B. EPROM

C. Flash Memory

D. CD-ROM

9、以下是有关虚拟存储器机制中地址转换的叙述，其中错误的是（）。b

A. 地址转换是指把逻辑地址转换为物理地址

B. 一般来说，逻辑地址比物理地址的位数少

C. 地址转换过程中会发现是否“缺页”

D. MMU在地址转换过程中要访问页表项

10、以下有关I/O接口功能和结构的叙述中，错误的是（D）。

A. I /O接口中有数据端口、命令/状态端口

B. CPU通过I/O指令来访问各个端口

C. 接口中具有对外设的控制电路

D. 主机侧传输的数据宽度与设备侧传输的数据宽度总是一样的

------------------------------------------------------

1、下列是有关程序、指令和数据关系的叙述，其中错误的是（）。C

A. 一个程序由若干条指令和所处理的数据组成

B. 指令和数据形式上没有差别，都是一串0/1序列

C. 指令和数据不能放在同一个存储器中，必须分别存放在指令存储器和数据存储器中

D. 启动程序前指令和数据都存放在外存中，启动后才被装入内存

2、设［x］补=0.x1x2x3x4，当满足(A ) 时，x > 1/2成立。

A. x1必须为1，x2x3x4至少有一个为1

B. x1必须为1，x2x3x4任意

C. x1必须为0，x2x3x4至少有一个为1

D. x1必须为0，x2x3x4任意

3、下列有关ALU的描述中，不正确的是（A）。

A.ALU用来实现算术运算逻辑运算

B.可用四个74181芯片和一个74182芯片级连,实现一个16位ALU

C.ALU中可用先行进位方式实现快速加法

D.ALU是运算器中的核心部件之一

4、下面有关程序计数器PC的叙述中，错误的是（ C）。

A. PC是用户不可见的寄存器

B. PC的值由CPU在执行指令过程中进行修改

C. 转移指令时，PC的值总是修改为转移目标指令的地址

D. PC的位数一般和存储器地址寄存器MAR的位数一样

5、下面有关CPU的寄存器的描述中，正确的是（D）。

A. CPU中的所有寄存器都可以被用户程序使用

B. 一个寄存器不可能既作数据寄存器，又作地址寄存器

C. 指令寄存器用来存放指令的地址

D. 地址寄存器的位数一般和存储器地址寄存器MAR的位数一样

6、CPU响应中断时，采用硬件方法保护并更新程序计数器PC内容，而不是由软件完成，这主要是为了（C ）。

A. 加快访问主存速度

B. 节省主存空间

C. 提高中断响应速度

D. 易于编制中断处理程序

7、程序控制类指令的功能是( D )。

A. 进行算术运算和逻辑运算

B. 进行主存与CPU之间的数据传送

C. 进行CPU和I / O设备之间的数据传送

D. 改变程序执行顺序

8、以下四种类型的半导体存储器中，读出数据传输率最高的是（B）。

A. DRAM

B. SRAM

C. Flash Memory

D. EPROM

9、增加总线带宽的手段有很多，但以下（）不能提高总线带宽？A

A.采用信号线复用技术

B.增高总线的时钟频率

C.采用猝发传送方式，允许一次总线事务传送多个数据

D.增加数据线的宽度

10、下述有关程序中断I/O方式的叙述中，错误的是（D）。

A. 程序中断I/O方式使CPU和外设能够并行工作

B. 中断I/O方式下，外设和CPU直接交换数据

C. 中断I/O方式下，CPU会有额外的开销用于断点、现场的保护和恢复等

D. 中断I/O方式适用像磁盘一类的高速设备

------------------------------------

1、已知：[X]补=11001011；[Y]补=01001110，则[X—Y]补=（ C ）

A、01111101

B、101111101

C、负溢

D、正溢

2、堆栈指针SP的内容是（ C ）

A、栈顶单元内容

B、栈底单元内容

C、栈顶单元地址

D、栈底单元地址

3、微程序控制中，机器指令和微程序的关系是（B）

A、每条机器指令由一条微指令来执行。

B、每条机器指令由一段微指令编成的微程序来解释执行。

C、一条机器指令组成的程序可由一条微指令来执行。

D、一条微指令由若干条机器指令组成。

4、DMA响应是在（C）

A、一条指令执行开始

B、一条指令执行中间

C、一个总线周期结束时

D、一条指令执行的任何时间

5、若使用双符号位，则发生正溢出的特征是：双符号位为（B）。

A、00

B、01

C、10

D、11

6、在下述存储器中，CPU可以直接访问的存储器是（D）。

A、磁鼓

B、磁盘

C、磁带

D、Cache

7、补码加法运算是指（A）。

A、操作数用补码表示，连同符号位一起相加

B、操作数用补码表示，根据符号位决定实际操作

C、将操作数转化为原码后再相加

D、取操作数绝对直接相知，符号位单独处理

8、EPROM是指（C）

A、只读存储器。

B、可编程只读存储器。

C、可擦写可编程只读存储器

D、电可改写只读存储器

9、微指令中控制字段的每一位是一个控制信号，这种微程序是（）的。A

A、直接表示

B、间接表示

C、编码表示

D、混合表示

10、在哪种机器数形式中，零的表示形式是唯一的（）。B

A、原码

B、补码

C、移码

D、反码

--------------------------------------

1、将X = 2-11.( - 0.1001) 用浮点表示法表示。共占8位，阶码占3位，尾数占5位（各含1位符号位），阶码和尾数均用补码表示。( )A

A、101；10111

B、111；11001

C、101；11001

D、111；10111

2、在程序中存放指令地址的寄存器叫（）B

A、通用寄存器

B、程序计数器pc

C、变址寄存器

D、指令寄存器

3、在微程序控制的计算机中，若要修改指令系统，只要（D）。

A、改变时序控制方式

B、改变微指令格式

C、增加微命令个数

D、改变控制存储器的内容

4、保存断点（响应中断后）是指保存（）C

A、所有存储器内容

B、程序状态字寄存器内容

C、程序计数器PC内容

D、所有已使用的存储器内容

5、若使用双符号位，则发生负溢出的特征是：双符号位为（ C ）。

A、00

B、01

C、10

D、11

6、静态半导体存储器SRAM指（ B ）。

A、工作过程中，存储内容保持不变

B、不需动态刷新

C、在断电后信息仍能维持不变

D、芯片内部有自动刷新逻辑

7、原码加减交替除法又称为不恢复余数法，因此（ C ）。

A、做恢复余数的操作

B、当某一步运算不够减时，做恢复余数的操作

C、仅当最后一步余数为负时，做恢复余数的操作

D、当某一步余数为负时，做恢复余数的操作

8、在下述存储器中，不能脱机保存信息的存储器是（A）。

A、主存

B、磁盘

C、光盘

D、磁带

9、采用三级时序时，电平型微命令一般（C）。

A、需维持一个指令执行周期

B、维持一个工作周期

C、维持一节拍的时间

D、只维持一个脉冲宽度的时间

10、若X =-0.1101010，则X（原）=（D）。

A、1.0010101

B、1.0010110

C、0.1101010

D、1.1101010 ---------------------------------------------

1．在下列机器数中，哪种表示方式表示零的形式是唯一的？（ B ）。

A)原码 C）反码

B)补码 D）移码

2．下列存储器中，不能脱机保存信息的存储器是（ A ）。

A)主存 C）光盘

B)磁盘 D）磁带

3．若十六进制数为5F2H，则相应的二进制数为( C )。

A)1011111010 C） 010*********

B)101111110 D） 010*********

4．补码加法运算是指( B ).

A)取操作数绝对值直接相加，符号位单独处理

B)操作数用补码表示，连同符号位一起相加

C)操作数用补码表示，根据符号位决定实际操作

D)将操作数转化为原码后再相加

5．在异步控制方式中（）D

A)各部件的执行时间相同 C）由统一的时序信号进行定时控制

B)各部件占用的节拍数相同 D）各部件执行时间根据需要确定

6．需要定时刷新的芯片是（）。B

A） EPROM B）DRAM C）SRAM D）EEPROM

7．在（B）条件下，规格化浮点数尾数的最高数位为0

A)所有浮点数 C）浮点数为正

B)浮点数为负 D）阶码以2为底的正数

8．程序计数器的功能是（ D ）。

A)存放微指令地址

B)计算程序执行长度

C)存放指令

D)存放下一条机器指令的地址

9．微程序控制中，机器指令与微指令的关系是（ B ）。

A)每条机器指令由一条微指令来解释执行

B)每条机器指令由一段微指令组成的微程序来解释执行

C)一段机器指令组成的程序由一条微指令来解释执行

D)一条微指令解释执行若干条机器指令

10．当采用双符号位进行运算时，若运算结果双符号位为11时，则表明运算( A ) A)无溢出 C）正溢出

B）负溢出 D）无法判断

----------------------------------------------------------

1、程序计数器PC 属于____ B __ 。

A．运算器B．控制器C．存储器 D． I/O 设备

2、设寄存器内容为10000000，若它等于-0，则为 __ A __ 。

A．原码B．补码 C．反码D．移码

3、将X = 2-11.( - 0.1001) 用浮点表示法表示。共占8位，阶码占3位，尾数占5位（各含1

位符号位），阶码和尾数均用补码表示。A

A．101；10111 B．111；11001 C．101；11001 D．111；10111

4、在原码加减交替除法中，符号位单独处理，参加操作的数是__B____。

A．原码B．绝对值C．绝对值的补码D．补码

5、奇偶校验码的码距为（ B ）。

A．1 B．2 C．3 D．4

6、总线中地址线的作用是（C）

A．只用于选择存储单元 B．由设备向主机提供地址

C．用于选择指定的存储单元和I/O设备端口地址 D．既传送地址又传送数据。

7、可编程的只读存储器___ B ___。

A.不一定是可改写的

B.一定是可改写的

C.一定是不可改写的

D.以上都不对。

8、指令系统中采用不同寻址方式的目的主要是__B____。

A. 可降低指令译码难度;

B.缩短指令字长，扩大寻址空间，提高编程灵活性;

C. 实现程序控制;

D.寻找操作数。

9、中断向量地址是（）D

A．主程序的入口地址 B．中断服务子程序的入口地址

C．中断向量号 D．中断服务子程序入口地址的地址

10. 下列叙述中__ A ___是错误的。

A.采用微程序控制器的处理器称为微处理器

B.在微指令编码中，编码效率最低的是直接编码方式

C.在各种微地址形成方式中，增量计数器法需要的顺序控制字段较短

D.以上都是错的。

------------------------------------------

1、下列数值最小的是（ C ）

A．（11011001）2 =211 B．（75）10 C．（37）8 =31 D．（2A7）16 最大

2、已知：[X]补=11101011；[Y]补=01001010，则[X—Y]补=（ A ）

A．10100001 B．11011111 C．01001010 D．溢出

3、（B）寻址对实现程序浮动提供了支持。

A．变址寻址 B．相对寻址 C．间接寻址 D．寄存器间接寻址

4、指令系统采用不同的寻址方式的目的主要是（B）

A．增加内存的容量 B．为编写程序提供方便 C．提高访存速度 D．简化指令译码

5、在程序中存放指令地址的寄存器叫（ D ）

A．通用寄存器 B．累加器 C．变址寄存器 D．程序计数器

6、微指令中控制字段的每一位是一个控制信号，这种微程序是（ A ）的。

A．直接表示 B．间接表示 C．编码表示 D．混合表示

7、以下正确的是（C）

A．存储器芯片的CS控制信号是高电平有效的CS和WE都是低电平有效

B．静态存储器的存储单元只需要一个晶体管和一个电容构成

C．在RAM存储器芯片中，采用地址双译码的方式可减少数据单元选通线的数量

D．半导体存储器件都是挥发性的存储器

8、计算机的存储器材用分级方式是为了（ B）

A．主机箱的体积 B．解决容量、速度、价格三者之间的矛盾

C．保存大量数据方便 D．操作方便

9、中断向量地址是（ C ）

A．子程序的入口地址 B．中断服务子程序的入口地址

C．中断服务子程序入口地址指示器 D．中断向量号

10.向量中断的向量地址是（ D）

A、通过软件查询产生

B、由处理程序直接查表获得

C、由中断总服务程序统一产生

D、由中断源硬件产生

填空题

1、已知[x]补 = 10000000 则x的十进制真值为 -128 。

2、假设地址为 1200H的内存单元中的内容为12FCH，地址为12FCH的内存单元的内容为38B8H，而38B8H 单元的内容为88F9H，操作数采用一次间接寻址，指令中给出的地址码为1200H。则操作数的有效地址为12FCH，操作数为38B8H。

3、Cache中常见的地址映射方式有 ____直接__，全相联，组相联__。

4、微指令中后继微地址的形成方式有____增量方式____和__断定方式____。

5、控制存储器CM和控制杆分别属于冯. 诺依曼结构中5大组成部分中的_控制器_和_输入设备

----------------------------------------------------------------------

1、已知[x]补 = 11010011 则x 的十进制真值为 -45 。

2、假设地址为 1200H 的内存单元中的内容为12FCH ，地址为12FCH 的内存单元的内容为38B8H ，而38B8H 单元的内容为88F9H ，操作数采用寄存器间接寻址，指令中给出的寄存器编号为8，8 号寄存器的内容为1200H 。则操作数的有效地址为 1200H ，操作数为 12FCH 。

3、虚拟存储器中常用的存储管理方式有 页式 ，段式，段页式。

-- -- -- -- -- -- -- -- - - - - - - - -

1、已知[X]补=11001， [X/2]补= 11100 。

2、CPU 采用同步控制方式时，在组合逻辑控制器中，常使用___工作周期、时钟周期、工作脉冲___三级时序系统来提供定时信号。

3、若计算机系统设置两个寄存器实现对主存储器访问，这两个寄存器应为 MAR 、 MDR

4、动态存储器的刷新有__集中刷新、分散刷新、异步刷新__三种方式。

5、在微程序控制器中，把全部微指令放一个高速存储器中，这个存储器被称为___控制存储器____。 ------------------------

1、已知[X]补=11010，[2X]补= 10100

2、组合逻辑控制器用于指令正常执行的4个工作周期是_取指周期、源周期、目的周期_和执行周期。

3、并行加法器进位信号中第i 位的进位产生函数的逻辑表达式为___i i i B A G =____，而进位传递函数的逻辑表达式为___

i i i B A P +=_或_i i i B A P ⊕=_或_i i i B A P ⊕=。

4、计算机硬件包括___运算器、控制器、存储器____和输入/输出设备。

5、在微程序控制下，控制部件发出的最基本的控制信号称为_微命令_

-----------------------

1、冯诺依曼思想的核心内容是（采用二进制形式表示数据）、（采用存储程序方式）、（计算机由五大功能部件组成）中的两点。

2、在程序执行过程中，控制器控制计算机的运行总是处于取指、分析指令和_执行指令的循环过程中。

3、已知[X]补=11010， [X/2]补= 11101 。

4、在微程序控制器中，一条机器指令对应一个微指令段解释执行

5、若计算机系统设置两个寄存器实现对主存储器访问，这两个寄存器应为MAR 和 MDR

6、请写出两种有自同步能力的磁表面存储器的记录方式调相制和调频制

------------------------------

2、设n = 8 (不包括符号位)，机器完成一次加和移位各需100ns，则原码一位乘最多需_800_ ns,补码Booth 算法最多需900 ns 。

3、已知[X]补=11010， [X/2]补= 11101 。

4、在微程序控制器中，一条机器指令对应一个微指令段解释执行。

5、若计算机系统设置两个寄存器实现对主存储器访问，这两个寄存器应为MAR和 MDR 。

6、请写出两种有自同步能力的磁表面存储器的记录方式调相制和调频制。

------------------------------

1. 隐含寻址的指令中不明确给出地址码（操作数地址），而是隐含的指定，通常以寄存器或堆栈_ 作为隐含地址。

2、运算器中包括核心部件 ALU ，还有一些输入选择器，移位寄存器。

3、计算机软件和硬件在逻辑功能是等价的，在执行速度是不同的。

4、已知[X]补=11101，[X/2]补= 11110 ，[2X]补= 11010 。

5、当浮点数的尾数为补码时，其为规格化数应满足的条件为 1/2 <= |m| < 1 。

6、在某种半导体存储器中，在若干毫秒时间内要对所有的存储单元重新写入一遍，这种操作称为刷新。

7、虚拟存储器主要解决主存储器的容量问题。

8、通常磁盘中采用的数据校验方式是CRC。

9、通常把许多寄存器与运算器以及寄存器之间传递信息的通路称为总线

10、后续微地址的形成方式有___增量方式、断定方式__

11、在微程序控制器中，把全部微指令放一个高速存储器中，即控制存储器之中，这个存储器的地址称为微地址。

12、在多重中断系统中，中断处理器按中断优先级确定是否响应其它的中断

13、DMA控制器是直接依靠硬件实现的，可以用于快速的数据直传

简答题：

1、对I/O设备的编址方法有哪几种？请简要解释。

对I/O设别的编址方法实际就是对I/O接口中有关寄存器及相应部件的编址方法，主要有两种：(1分)

1）外围设备单独编址...（2分）

2）外围设备和主存统一编址...（2分）

2、比较时序同步控制和异步控制的特点和应用场合。

同步特点：有统一时序时间的划分（如工作周期，时钟周期，工作脉冲）。其中时钟周期时间固定。各步操作的衔接，各部件的数据传送受严格的同步定时控制。

应用场合：因为同步控制方式简单，但是时间不太合理，所以适合于速度差异不大的部件（如CPU 或设备内部）或系统总线上速度差异较小，传送时间确定，传送距离较近的设备之间。（3分）

异步特点：无统一时序划分，各步操作的衔接，各部件的数据传送采用异步应答方式。

应用场合：因为控制复杂，异步方式不用于CPU或部件内部，一般用于总线上速度差异较大，传送时间不确定，传送距离较远的设备之间。（2分）

3、1101的CRC码是多少？请写出编码过程。生成多项式为X3+X1+X0

M（x）＝x3+x2+1，即1101（K=4）（1分）

M（x）．ｘｒ＝x6+x5+x3，即1101000（ｒ=3）（1分）

G（x）＝x3+x1+x0，即1011（ｒ+1=4）（1分）

M（x）．ｘ3 1101000 001

――――――＝――――＝ 1111 ＋―――（1分）

G（x） 1011 1011

编码后的CRC校验码为：M（x）．ｘ3＋R（x）＝1101000＋001＝1101001 （1分）

4、为什么DMA比中断方式适合高速传送大量数据？

要点：1）中断传送数据时需要做程序切换的工作，会比较花费时间，所以不能胜任高速大量数据的传送。

2）DMA传送过程中不需要CPU干预，可以实现主存与外设间的高速大量数据传送。

-----------------------------------

1、冯.诺依曼思想包含哪些要点？

1）存储程序

2）二进制

3）5大组成部分...

2、比较组合逻辑控制器和微程序控制器的优缺点。

组合逻辑优点：产生微命令速度快。缺点：设计不规整效率低：不易修改，扩展困难。（2分）

微程序优点：设计规整，效率高；易于修改和扩展；可靠性高；性价比高。缺点：速度慢；执行效率不高，没充分利用数据通路的并行性。（3分）

3、1101的海明码（分组采用偶校验）是多少？请写出过程。+++

因为k=4，则设r=3，组成7位校验码：

1 2 3 4 5 6 7

P

1 P

2

1 P

3

1 0 1 （1分）

（P1A1A2A4） P

1 1 1 1 P

1

=1 （1分）

（P2A1A3A4） P

2 1 0 1 P

2

=0 （1分）

（P3A2A3A4） P

3 1 0 1 P

3

=0 （1分）

校验码为：1010101 （1分）

4、程序中断方式和一般的程序转子有什么不同？区别:

1)转子子程序的执行时程序员事先安排的，而中断服务程序的执行是由随机中断事件引起的调用。

2)转子子程序的执行受到主程序或上层程序的控制，而中断服务程序一般与被中断的程序没有关系。

3)一个程序不存在同时调用多个转子子程序的情况，而可能发生多个外设中断同时请求CPU为自己服务的情况。

-----------------------------------

1、简要描述DMA方式数据传送过程。

1）设备数据准备好，外设发DMA请求；DMA控制逻辑向CPU发出MDA请求。

2）CPU响应DMA请求后，让出总线控制权；DMA控制器接管总线进行数据传输。

3）DMA控制总线进行数据传输：送主存地址，发读写命令。

4）DMA用一个存储周期传送数据，结束后将主存地址加1，指向下一个存储单元。

5）判断是否传送结束，如果传送结束，发传送结束信号，让出总线控制权。

2、简述微程序控制器的逻辑组成。

由：控制存储器CM、微指令寄存器μIR、微地址形成电路、微地址寄存器μAR组成。

4、说明并行加法器的进位链及其如何实现快速进位的。

并行形成各级进位，各进位信号是独立形成的，各进位之间不存在依赖关系。

------------------------------

1、CPU响应中断的条件是什么？+

1）外设有请求，且未被屏蔽；

2）CPU开中断；

3）一条指令(非停机指令)结束；

4）无故障、DMA等优先级更高的请求。

2、简述微程序控制器的工作过程。

通过读取微程序和执行它所包含的位命令，去解释执行机器指令。

取微指令操作，微命令控制CPU访存，读取机器指令，送入指令寄存器IR，修改PC的内容。

根据机器指令中的操作码，通过微地址形成电路，找到与该机器指令所对应的微程序入口地址。逐条取出对应的微指令，每条微指令提供一个微命令序列，控制有关操作。执行完一条微命令后，根据微地址形成方法产生后继微地址，读取下一条微指令。

执行完对应于一条机器指令的一段微程序后，返回到“取微指令”，开始有一条机器指令执行。

3、1100的CRC码是多少？请写出编码过程。生成多项式为X3+X1+X0

+

M（x）＝x3+x2，即1100（K=4）（1分）

M（x）．ｘｒ＝x6+x5，即1100000（ｒ=3）（1分）

G（x）＝x3+x1+x0，即1011（ｒ+1=4）（1分）

M（x）．ｘ3 1100000 010

――――――＝――――＝ 1110 ＋―――（1分）

G（x） 1011 1011

编码后的CRC校验码为：M（x）．ｘ3＋R（x）＝1100000＋010＝1100010 （1分）

-------------------------------

1．指令格式中的操作码字段采用扩展操作码有什么优点？如何实现操作码的扩展？

提高指令的读取与执行速度。当指令中的地址部分位数较多时，让操作码的位数少些；当指令的地址部分位数减少时，可让操作码的位数增多，以增加指令种类。

2．什么是向量中断？采用向量中断时如何获得中断子程序入口地址？

直接依靠硬件来确定中断服务程序的入口地址，易实现程序切换。

将各个终端服务程序的入口地址组织成中断向量表；响应中断时，由硬件直接产生对应于中断源的向量地址；按该地址访问中断向量表，从中读取服务程序的入口地址，由此转向服务程序。

-------------------------------

1．译码器和微操作时序控制部件的控制功能可采用哪几种方法实现？其中哪种方法速度相对慢。

组合逻辑控制和微程序控制，后者相对慢。

2．举例说明计算机里怎么实现减法的？+

补码表示，利用补码的特性，通过求变补，变减法为加法，具体做法是对信号用反相器变反，末位加1。

3．何谓DMA？DMA操作可以分几个主要步骤？+

DMA 是直接内存访问。直接依靠硬件在主存与I/O设备之间直接进行数据传送，传送期间不需要CPU 干预。分为初始化；传送；结束三步

------------------------------------------

1．试从时序系统，产生微命令的方式等方面比较组合逻辑控制器和微程序控制器的区别。

组合逻辑控制器

时序系统：同一指令的分步操作主要依据工作周期状态与时钟周期来划分时间段，因而将工作周期与时钟周期分别作为分段、分步的标志。

产生微命令：直接用门电路或PLA门阵列实现微命令的逻辑式，产生微命令。

微程序控制器

时序系统：分步操作依据读取与执行不同的微指令，这些微指令在时序标识上并无区别，只是微指令的代码不同。比较简单且规范。

产生微命令：通过微指令的编译码来实现。

2．存储系统中为什么要采用并行访问（多体交叉存取）存储器、Cache和虚拟器？它们各解决了什么问题？

因为为了满足对主存储器的三条基本要求：采用随机访问方式；工作速率要足够快；具有一定的存储容量。

Cache：为了缓解CPU与主存在速率上的不匹配。

虚拟存储器：扩展可寻址空间，使计算机的内存看起来比实际内存大。

采用并行访问存储器：使存储系统的整体速率与CPU匹配。

-------------------------------------------

1、比较组合逻辑控制和微程序控制的优缺点和应用场合。

组合逻辑：速度快，设计不规整，不易修改或扩展。应用于高速计算机和巨型机及规模较小的计算

机中。

微程序：速度较慢，设计规整，易于修改或扩展。应用于通用计算机中。

2、请描述中断响应的过程。

关中断，保存断点，获取服务程序入口，转向服务子程序

4、请描述接口的功能。

寻址，数据传送与缓冲，数据格式变换、电平变换等，控制逻辑

指令流程图一般只考这些:

FT M→IR,PC+1→PC

(R) (R)+ X(R) Ri是MOV后第2个

ST Ri→MAR Ri→MAR PC→MAR

M→MDR→C M→MDR→C M→MDR→C

Ri+→Ri PC+1→PC

C→MAR C+Ri→MAR

M→MDR→C M→MDR→C

DT MOV ADD Rj是MOV后第1个

Rj→MAR Rj→MAR

Rj+1→Rj Rj+1→Rj

M→MDR→D

ET MOV ADD SUB

C→MDR(C→Rj) C+D→MDR C-D→MDR

MDR→M MDR→M 若是R0，省略，直接C→Rj

PC→MAR PC→MAR PC→MAR