0%

计算机组成原理复习

一、选择题(共30小题,每题1分,共 30 分)
二、名词解释(共5小题,每题2分,共 10 分)
三、简答题:(共5小题,每题 4分,共 20 分)
四、综合计算题(共4小题,每题5分,共 20 分)
五、综合应用题(共2小题,每题10分,共20分)

选择题30道,复习范围:题库

简答题:

如何理解计算机组成和计算机体系结构?P7

1、计算机组成是指如何实现计算机体系结构所体现的属性,他包含了许多对程序员来说是透明的硬件细节;

2、计算机体系结构是程序员所看到的计算机的属性,即概念性结构与功能特性。

冯诺依曼计算机的特点是什么?P8

1.冯·诺依曼计算机主要由五大部件组成,分别是:运算器、控制器、存储器、输入设备和输出设备;

2.冯诺依曼体系结构的指令和数据均采用二进制码表示;

3.指令和数据以同等地位存放于存储器中,均可按地址寻访;

4.指令由操作码和地址码组成,操作码用来表示操作的性质,地址码用来表示操作数所在存储器中的位置;

5.指令在存储器中按顺序存放,通常指令是按顺序执行的,特定条件下,可以根据运算结果或者设定的条件改变执行顺序;

6.机器以运算器为中心,输入输出设备和存储器的数据传送通过运算器。

请指出计算机的5大硬件组成及计算机硬件的3个主要技术指标。P9 P17

控制器:整机的指挥中心,它使计算机的各个部件自动协调工作。

运算器:对数据信息进行处理的部件,用来进行算术运算和逻辑运算。

存储器:存放程序和数据,是计算机实现“存储程序控制”的基础。 

输入设备:将人们熟悉的信息形式转换成计算机可以接受并识别的信息形式的设备。

输出设备:将计算机处理的结果(二进制信息)转换成人类或其它设备可以接收和识别的信息形式的设备
计算机硬件的主要技术指标是:1、机器字长,;2、运算速度;3、存储容量,指存放二进制信息的总位数。CPU一次能处理数据的位数与CPU中的寄存器位数有关。

常见的总线集中控制优先权仲裁方式有哪几种?P57

s常见的集中式总线控制有三种:
链式查询——只需很少几根线就能按一定优先次序实现总线控制,并且很容易扩充设备,但对电路故障很敏感,且优先级别低的设备可能很难获得请求。
计数器定时查询——计数可以从“0”开始,此时一旦设备的优先次序被固定,设备的优先级就按0,1….,n的顺序降序排列,而且固定不变;计数也可以从上一次计数的终止点开始,即是一种循环方法,此时设备使用总线的优先级相等;计数的初始值还可以由程序设置,故优先顺序可以改变。
独立请求方式——响应速度快,优先顺序控制灵活,但控制线数量多,总线控制更复杂。

请写总线周期的4个阶段分别是什么?P59

1)申请分配阶段:由需要使用总线的主模块(或主设备)提出申请,经总线仲裁机构决定将下一传输周期的总线使用权授予某一申请者。也可将此阶段细分为传输请求和总线仲裁两个阶段。
2)寻址阶段:获得使用权的主模块通过总线发出本次要访问的从模块的地址及有关命令,启动参与本次传输的从模块。
3) 传数阶段:主模块和从模块进行数据交换,可单向或双向进行数据传送。
4)结束阶段:主模块的有关信息均从系统总线上撤除,让出总线使用权。

存储系统层次结构主要体现在哪两个存储层次上?分别主要解决什么问题?P71

储存系统层次结构主要体现再缓存——主存和主存——辅存这两个储存层次上。

缓存——主存层次主要解决CPU和主存速度不匹配的问题。主存和缓存之间数据调用是由硬件自动完成的。

主存——辅存层次主要解决储存系统的容量问题。主存和辅存之间的数据调用时由硬件和操作系统共同完成。

动态RAM和静态RAM的区别。P87

原理:动态RAM运用电容存储电荷,通过充放电来保存01代码,充完电为1,否则为0。静态RAM运用触发器原理来保存数据,触发器一端为源端,一端为非端。一端为0,一端为1。

集成度:动态RAM为一个单元电路有一个晶体管和一个电容器,静态RAM一个单元电路拥有六个晶体管。

芯片引用脚:动态RAM行、列分别传输,地址条数少一半。静态RAM行列一起传输,芯片引脚较多。

功耗:动态RAM较小,静态RAM较大。

价格:动态较低,静态较高。

速度:动态RAM需要不断刷新,速度相对较慢,静态RAM速度较快。

一般而言,动态RAM价格较低,集成度较高,容量大,较为适合作为主存,而静态RAM价格较高,速度较快,容量小,比较适合应用于缓存cache。

常用的提高访存速度的区别。P103

寻找高速原件和采用层次结构,调整主存的结构。

1.单体多字系统

每次从存储器中取出4个值或指令放到数据寄存器中,CPU使用时,通过单字长寄存器从其中取出一个即可。

2.多体并行系统

3.高性能存储芯片
(1)SDRAM(同步DRAM)
(2)RDRAM
(3)带Cache的DRAM

输入输出系统的发展大致分几个阶段?P156

四个阶段

—-1、早期阶段

早期的I/O设备种类较少,I/O设备与主存交换信息都必须通过CPU,

—2、接口模块和DMA阶段

这个阶段I/O设备通过接口模块与主机连接,计算机系统采用了总线结构

—3、具有通道结构的阶段

在小型和微型计算机中,采用DMA方式可实现高速I/O设备与主机之间成组数据的交换,但在大中型计算机中,I/O设备配置繁多,数据传送频繁,若仍采用DMA方式会出现一系列问题。① 如果每台I/O设备都配置专用的DMA接口,不仅增加了硬件成本,而且为了解决众多DMA接口同时访问主存的冲突问题,会使控制变得十分复杂。②CPU需要对众多的DMA接口进行管理,同样会占用CPU的工作时间,而且因频繁地进入周期挪用阶段,也会直接影响CPU的整体工作效率。因此在大中型计算机系统中,采用I/O通道的方式来进行数据交换。
—4、具有I/O处理机的阶段

输入输出系统发展到第四阶段,出现了I/O处理机。I/O处理机又称为外围处理机(Peripheral Processor),它基本独立于主机工作,既可完成I/O通道要完成的I/O控制,又可完成码制变换、格式处理、数据块检错、纠错等操作。具有I/O处理机的输入输出系统与CPU工作的并行性更高,这说明I/O系统对主机来说具有更大的独立性。

简述I/O设备与主机信息传输的控制方式。P162

1.程序查询方式:
这种方式的特点是主机与I/O串行工作。当CPU启动I/O后,时刻查询I/O是否准备好,若设备准备就绪,CPU便转入处理I//O与主机间传送信息的程序;若设备未做好准备,则CPU反复查询,“踏步”等待直到I/O准备就绪为止。这种方式CPU效率很低。

2.程序中断方式:
这种方式的特点是主机与I/O并行工作。当CPU启动I/O后,不必时刻查询I/O是否准备好,而是继续执行程序。当I/O准备就绪时,向CPU发中断请求信号,CPU在适当的时候响应I/O的中断请求,暂停现行程序为I/O服务。这种方式消除了“踏步”现象,提高了CPU的效率。

3.DMA方式:
这种方式的特点是主机与I/O并行工作,主存和I/O之间有一条直接数据通路。CPU启动I/O后,不必查询I/O是否准备好,当I/O准备就绪后,发出DMA请求,此时CPU不直接参与I/O和主存间的信息交换,只是把外部总线 (地址线、数据线及有关控制线) 的使用权暂时交赋予DMA,仍然可以完成自身内部的操作 (如加法、移位等),故不必中断现行程序,只需暂停一个存取周期访存 (即周期挪用),CPU的效率更高。

指令一般是由哪两部分组成的?各部分的作用分别是什么?P300

指令通常有操作码和地址码两部分组成,操作码指出指令应该执行什么性质的操作和具有何种功能;地址码指出指令中操作数所在的存储器地址、寄存器地址或I/O地址。

相比CISC机,RISC机的主要优点有哪些?P333

复杂指令集计算机CISC结构主要优点是:
1.指令丰富,功能强大
2.寻址方式灵活。
3.以微程序控制器为核心,指令存储器与数据存储器共享同一个物理存储空间,性能强大。

精简指令集计算机RISC结构主要优点是:
1.具备结构简单、易于设计
2.指令精简,使用率均衡
3.程序执行效率高

构成CPU的主要四个部件分别是什么?P338

中央处理器主要包括运算器(算术逻辑运算单元,ALU,Arithmetic Logic Unit)和寄存器、中断系统、控制单元CU)。

影响流水线性能的因素有哪些?P349

结构相关(资源冲突)

结构相关是当指令在重叠执行过程中,不同指令征用同一功能部件产生资源冲突时产生的,故又有资源相关之称。

数据相关(数据冲突)

数据相关是流水线中的各条指令因重复操作,可能改变对操作数的读写访问顺序,从而导致了数据相关冲突。

控制相关(控制冲突)

控制相关主要是由转移指令引起的。当流水线遇到转移指令和其他改变pc值的指令而造成断流时,会引起控制相关。

简述组合逻辑设计控制单元的步骤。P401

1.列出操作时间表

2.写出微操作最简表达式

3.画出逻辑图

简述微程序设计控制单元的步骤。P415

1、 写出对应机器指令的微操作命令及节拍安排。

  • (1)取指阶段的微操作及节拍安排
  • (2)执行阶段的微操作及节拍安排

2、确定微指令格式

  • (1)微指令的编码方式
  • (2)后续微指令地址的形成方式
  • (3)微指令字长

3、编写微指令码点

名词解释:

1.7. 解释下列概念:

主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长、寻址方式、存储器带宽、总线周期。

解:P9-10
主机:是计算机硬件的主体部分,由CPU和主存储器MM合成为主机。

CPU:中央处理器,是计算机硬件的核心部件,由运算器和控制器组成;(早期的运算器和控制器不在同一芯片上,现在的CPU内除含有运算器和控制器外还集成了CACHE)。
主存:计算机中存放正在运行的程序和数据的存储器,为计算机的主要工作存储器,可随机存取;由存储体、各种逻辑部件及控制电路组成。
存储单元:可存放一个机器字并具有特定存储地址的存储单位。
存储元件:存储一位二进制信息的物理元件,是存储器中最小的存储单位,又叫存储基元或存储元,不能单独存取。
存储字:一个存储单元所存二进制代码的逻辑单位。
存储字长:一个存储单元所存储的二进制代码的总位数。
存储容量:存储器中可存二进制代码的总量;(通常主、辅存容量分开描述)。
机器字长:指CPU一次能处理的二进制数据的位数,通常与CPU的寄存器位数有关。
指令字长:机器指令中二进制代码的总位数。

寻址方式:是指确定本条指令的数据地址以及下一条将要执行的指令地址的方法,与硬件结构紧密相关,而且直接影响指令格式和指令功能。

存储器带宽:存储器的带宽指单位时间内从存储器进出信息的最大数量。

总线周期:指令执行的一个阶段中的,对外部其它资源(内存,I/O设备)进行一次访问的时间。

1.8. 解释下列英文缩写的中文含义:

CPU、PC、IR、CU、ALU、ACC、MQ、X、MAR、MDR、I/O、MIPS、CPI、CMDR、FLOPS

解:全面的回答应分英文全称、中文名、功能三部分。
CPU:Central Processing Unit,中央处理机(器),是计算机硬件的核心部件,主要由运算器和控制器组成。
PC:Program Counter,程序计数器,其功能是存放当前欲执行指令的地址,并可自动计数形成下一条指令地址。
IR:Instruction Register,指令寄存器,其功能是存放当前正在执行的指令。
CU:Control Unit,控制单元(部件),为控制器的核心部件,其功能是产生微操作命令序列。
ALU:Arithmetic Logic Unit,算术逻辑运算单元,为运算器的核心部件,其功能是进行算术、逻辑运算。
ACC:Accumulator,累加器,是运算器中既能存放运算前的操作数,又能存放运算结果的寄存器。
MQ:Multiplier-Quotient Register,乘商寄存器,乘法运算时存放乘数、除法时存放商的寄存器。
X:此字母没有专指的缩写含义,可以用作任一部件名,在此表示操作数寄存器,即运算器中工作寄存器之一,用来存放操作数;
MAR:Memory Address Register,存储器地址寄存器,在主存中用来存放欲访问的存储单元的地址。
MDR:Memory Data Register,存储器数据缓冲寄存器,在主存中用来存放从某单元读出、或要写入某存储单元的数据。
I/O:Input/Output equipment,输入/输出设备,为输入设备和输出设备的总称,用于计算机内部和外界信息的转换与传送。
MIPS:Million Instruction Per Second,每秒执行百万条指令数,为计算机运算速度指标的一种计量单位。

总线:是一种能由多个部件分时共享的公共信息传送线路。
总线宽度:通常指数据总线的根数;
总线带宽:总线的数据传输率,指单位时间内总线上传输数据的位数;
总线复用:指同一条信号线可以分时传输不同的信号。
总线的主设备(主模块):指一次总线传输期间,拥有总线控制权的设备(模块);
总线的从设备(从模块):指一次总线传输期间,配合主设备完成数据传输的设备(模块),它只能被动接受主设备发来的命令;
总线周期:通常指完成一次总线操作的时间;
总线的通信控制:指总线传送过程中双方的时间配合方式。

辅存:辅助存储器,用于存放当前暂不执行的程序和数据,以及一些需要永久保存的信息。
Cache:高速缓冲存储器,介于CPU和主存之间,用于解决CPU和主存之间速度不匹配问题。
RAM:半导体随机存取存储器,主要用作计算机中的主存。
SRAM:静态半导体随机存取存储器。
DRAM:动态半导体随机存取存储器。
ROM:掩膜式半导体只读存储器。由芯片制造商在制造时写入内容,以后只能读出而不能写入。
PROM:可编程只读存储器,由用户根据需要确定写入内容,只能写入一次。
EPROM:紫外线擦写可编程只读存储器。需要修改内容时,现将其全部内容擦除,然后再编程。擦除依靠紫外线使浮动栅极上的电荷泄露而实现。
EEPROM:电擦写可编程只读存储器。
CDROM:只读型光盘。
Flash Memory:闪速存储器。或称快擦型存储器。

CPI:执行一条指令所需要的时钟周期数 = 总时钟周期数/IC;IC:总指令数

CMDR:控制存储器地址寄存器

  1. 说明存取周期和存取时间的区别。
    解:存取周期和存取时间的主要区别是:存取时间仅为完成一次操作的时间,而存取周期不仅包含操作时间,还包含操作后线路的恢复时间。即:
    存取周期 = 存取时间 + 恢复时间
  2. 什么是存储器的带宽?若存储器的数据总线宽度为32位,存取周期为200ns,则存储器的带宽是多少?
    解:存储器的带宽指单位时间内从存储器进出信息的最大数量。
    存储器带宽 = 1/200ns ×32位 = 160M位/秒 = 20MB/秒 = 5M字/秒
    注意:字长32位,不是16位。(注:1ns=10-9s)

机器指令:是人们习惯把每一条机器语言的语句称为机器指令。
指令系统:全部机器指令的集合称为机器的指令系统。

寻址方式:确定本条指令的数据地址以及下一条将要执行的指令地址的方法。

向量地址:是硬件电路(向量编码器)产生的中断源的内存地址编号;
中断入口地址:是中断服务程序首址。
中断向量地址和入口地址的联系: 中断向量地址可理解为中断服务程序入口地址指示器(入口地址的地址),通过它访存可获得中断服务程序入口地址。 (两种方法:在向量地址所指单元内

指令周期:CPU每取出并执行一条指令所需的全部时间。
机器周期:是在同步控制的机器中,执行指令周期中一步相对完整的操作(指令
步)所需时间,通常安排机器周期长度等于主存周期;
时钟周期:是指计算机主时钟的周期时间,它是计算机运行时最基本的时序单位,
对应完成一个微操作所需时间,通常时钟周期等于计算机主频的倒数。

大题6—7个: 扩容、磁盘、cache、十进制的整数、小数化成二进制数,求真值的原码反码补码,求相反数的补码,求两数相加或减的补码计算过程,7章例题,9.1 、 10.1这些大题必须会。