计算机组成与体系结构

1、（1）输入设备（2）存储器（3）运算器（4）控制器工作（5）输出设备计算机组成与体系结构复习提纲大都是理论性的知识点，相关练习请参照课件和各章习题）计算机的五大组成部件及其基本功能。:从计算机外部输入信息:存放数据、指令等:执行算术、逻辑运算:分析指令，控制指令的执行，协调其它部件:将加工后的信息输出运算器和控制器是信息处理的中心部件，合称为“中央处理单元”（）;存储器、运算器和控制器在信息处理操作中起主要作用，是计算机硬件的主体部分，通常被称为“主机”。输入（）设备和输出（）设备统称为“外部设备，简称为外设或设备。（原码）（反码）（补码）（移码）的表示与相关计算（原码）（）定点小数：兀原=（

2、）定点整数:X=1+|x|其中x原是机器数，x是真值0 x211-211x0，n最小值,i0 x211-211x0，n最小值,i)（）原码整数的表示范围：最大值最小值n；若原码整数的位数是8位,其表示的最大值、最小值12，7-1。27（5）总结：原码为符号位加上数的绝对值，0正1负;原码零有两个编码，+0和编码不同原码加减运算复杂，乘除运算规则简单；原码表示简单，易于同真值之间进行转换。最大缺点加减法运算复杂。因为：当两数相加时，如果同号则数值相加，如果异号，则要进行减法，而在进行减法时，还要比较绝对值的大小，然后大数减去小数，最后还要给结果选择恰当的符号。o（反码）（1）定点小数：:Jx0X

3、1*反1（22f）+x-1cx0由反码求补码的公式：Xl补反2，n即：若要一个负数变补码，其方法是符号位置1,其余各位0变1,1变0,然后在最末位2上加1。定点整数：0 x211(2n+l-B+x-2llx0()总结：负数反码为符号位跟每位数的反，0正1负；反码零有两个编码，0和-0的编码不同；反码难以用于加减运算；反码的表数范围与原码相同。(补码)1)定点小数：(2)定点整数：2+x2_W|-1x0(2)定点整数：2+x2_W|-1x0(mod2)龙补=()补码的表示范围*2叭冈-2nx00000111假设x1、x0.x1x2xn补11001Cc/2补11111001x0.x0 x1x2xn

4、1(5)补码编码的简便方法：正数的补码在其二进制代码前加上符号位0；负数的补码是将二进制代码前加0后,再全部按位取反，然后在最低位上加1。补码的运算：由x1补求x1补一一将x1补连同符号一起将各位取反,补补补末位再加1。(移码)1）定点整数：兀移=2Ib+x-211x211注意移码中符号位表示的规律与原码、补码、反码相反一一“”正，“”负。（2）特点：在移码中，最高位为表示负数，最高位为表示正数，这与原码、补码、反码的符号位取值正好相反。移码为全时所对应的真值最小，为全时所对应的真值最大移码的大小直观地反映了真值的大小。真值在移码中的表示形式是唯一的，即:移码把真值映射到一个正数域，所以可将移

5、码视为无符号数，直接按无符号数规则比较大小。同一数值的移码和补码除最高位相反外，其他各位相同。各种码之间的转换（）已知原码求补码：正数x补x原负数符号除外各位取反，末位加补原补码与真值之间的转换：方法一E=+书2+一；方法二符号位为“”负，余下求补为数值部分；符号位为“”正，余下为数值部分（3）移码和补码的关系：当0 x2吋，冈移=兀补+2（4）移码、补码和真值之间的（4）移码、补码和真值之间的隔真值（十进制）真直（二进制）X补（补码）移（移码）5码）制表示法小结：-211原、反、x、x反、x补用“”表示正号，用原、反、补移用“”表示正号，用“”表示负号。如果为正数，则L反J原反补如果为，则x

6、、x移有唯一-编码，原、反有两种编码。补e移码与补码的形式相同，只是符号位相反。溢出（）及检测方法溢出两个正数相加:结果大于机器所能表示的最大正数，称为上溢；两个负数相加：结果小于机器所能表示的最小负数，称为下溢。检测方法（1）单符号位法当最高有效位有进位而符号位无进位时,产生上溢；当最高有效位无进位而符号位有进位时,产生下溢。（简单地说是正数相加为负数或负数相加为正数则产生溢出）故溢出逻辑表达式为：二其中为符号位产生的进位为最高有效位产生的进位。此逻辑表达式也可用异或门实现。（2）双符号位法将符号位扩充为两位、，其所能表示的信息量将随之扩大，既能判别是否溢出，又能指出结果的符号。双符号位法也

7、称为“变形补码”或“模4补码”。变形补码定义：x0 x2hhL4+x-2x0（mod4）双符号位的含义如下：二结果为正数，无溢出，1结果正溢1，结果负溢11结果为负数，无溢出不管溢出与否，最高符号位永远表示结果的正确符号。溢出逻辑表达式为：二中和分别为最高符号位和第二符号位，此逻辑表达式可用异或门实现。浮点表示，尾数指数的含义（）,及浮点数加减运算1浮点表示：（）计算机中一个任意进制数N可以写成N=RX:尾数或有效数：，是一个纯小数。:浮点的指数（）是一个整数。:基数，对于二进制数值的机器是一个常数，一般规定R为，或（2）一个机器浮点数由阶码和尾数及其符号位组成：尾数：用定点小数表示，给出有效

8、数字的位数，决定了浮点数的表示精度；阶码：用定点整数形式表示指明小数点在数据中的位置，决定了浮点数的表示范围。EsEiE2EmMM2K(3)浮点数的标准格式码中裁符.)尾数标准：尾数用原码；阶码用移码；基为按照的标准，位浮点数和位浮点数的标准格式为：SEM32位位)63625251SEM32位位)63625251尾数符号，o正1负;)S尾数！小数表示小数点放在尾数域的最!前面。采用原码表示。)符一阶码，采用“移码”表示阶符采用隐含方式，即采用“移码”方法来表示正负指数。(，)规格化表示二进制原码的规格化数的表现形式：正数01负数11补码尾数的规格化的表现形式：尾数的最高位与符号位相反正数01负

9、数10规格化处理和隐藏位技术见课件0幻灯片一1浮点数加减运算浮点加减运算的操作过程：0操作数检查两个操作数X或y中有一个数为0即可得知运算结果而没有必要再进行后续的一系列操作以节省运算时间。0操作数检查步骤则用来完成这一功能。比较阶码大小并完成对阶若二数阶码相同,表示小数点是对齐的,就可以进行尾数的加减运算;若二数阶码不同,表示小数点位置没有对齐,此时必须使二数阶码相同,这个过程叫作对阶。尾数求和运算对阶结束后,即可进行尾数的求和运算。不论加法运算还是减法运算,都按加法进行操作,其方法与定点加减法运算完全一样。()结果规格化在浮点加减运算时尾数求和的结果也可以得到01中中或10中中即两符号位不

10、等这在定点加减法运算中称为溢出是不允许的。但在浮点运算中,它表明尾数求和结果的绝对值大于1,向左破坏了规格化。此时将运算结果右移以实现规格化表示,称为向右规格化。规则是：尾数右移1位,阶码加1。当尾数不是1时需向左规格化。(准)舍入处理“0舍1入”法,即如果右移时被丢掉数位的最高位为0则舍去,为1则将尾数的末位加“1”。恒置一法,即只要数位被移掉,就在尾数的末尾恒置1。(6)溢出处理阶码上溢超过了阶码可能表示的最大值的正指数值一般将其认为是+8和一8。阶码下溢超过了阶码可能表示的最小值的负指数值,一般将其认为是0。尾数上溢两个同符号尾数相加产生了最高位向上的进位,将尾数右移,阶码增1来重新对齐

11、。尾数下溢在将尾数右移时,尾数的最低有效位从尾数域右端流出,要进行舍入处理。（具体实例见课件幻灯片一第二章习题1存储系统的特性及其分类存储位置（）寄存器、控存、高速缓存（）（）内存通常等同于主存（）（）外存如如磁盘、磁带，通过控制器与处理器连接容量存取方法顺序存取、直接存取（半顺序存储）、随机存取、关联存取物理类型（）用于大规模或超大规模集成电路的半导体存储器（）用于磁盘和磁带的磁记录存储器（）光学存储器（）其它：磁泡存储器、全息存储器物理特性易失性的、非易失性的不可擦除的存储器的字位扩展（）位扩展例如字扩展例如字位同时扩展例如相关例题见课件幻灯片一，相关练习见第三章习题、的刷新（）（）的刷新

12、：不管是哪一种动态，都是利用电容存储电荷的原理来保存信息的，由于电容会逐渐放电，所以，对动态必须不断进行读出和再写入，以使泄放的电荷受到补充，也就是进行刷新。例（2）刷新周期：从上一次对整个存储器刷新结束到下一次对整个存储器全部刷新一遍为止，这一段时间间隔叫刷新周期。一般为。（）刷新方式常用的刷新方式有三种集中式、分散式、异步式。集中式刷新一一在整个刷新间隔内，前一段时间重复进行读写周期或维持周期，等到需要进行刷新操作时，便暂停读写或维持周期，而逐行刷新整个存储器，它适用于高速存储器，存在不能进行读写操作的死区时间。分散式刷新一一把一个存储周期分为两半，周期前半段时间用来读写操作或维持信息，周

13、期后半段时间作为刷新操作时间。这样，每经过个系统周期时间，整个存储器便全部刷新一遍。分散式刷新系统速度降低，但不存在停止读写操作的死时间。例异步式刷新一一是前两种方式的结合。例的三种映射（）方式1直接映射方式例格式主存地址格式格式t(E号rb2全相联映射方式主存地址格式格式格式组相联映射方式主存地址格式格式格式迪组町字dw，5，5相关练习见第三章习（相对寻址）,（基址寻址）（相关例题见课件幻灯片题4、5、6）九指令的寻址方式，操作数的寻址方式（变址寻址）,隐含寻址）指令的寻址方式：顺序寻址方式一一使用程序计数器（又称指令指针寄存器）来计数指令的顺序号，该顺序号就是指令在内存中的地址。转移寻址方

14、式下条指令的地址码不是由程序计数器给出，而是由本条指令给出。2操作数的寻址方式（）立即寻址一一取指令时将操作码和一个操作数同时取出，操作数只是指令的一部分。立即寻址特征OP#D（）直接寻址一中的形式地址就是操作数的有效地址，既=。逻辑表达式为=（）=（）（）间接寻址指令中的地址码部分而是存放操作数地址的内存单元的地址，这个地址叫做间接地址。内ops操作数撼内ops操作数撼数地址寄存器（直接）寻址寻址特征寄存器号ADD（）寄存di接寻战作数操作码寻址特征寄存器号内存ADD建操作数地址（）（相对寻址）ng对寻址是把程序计数器的内容加上指令格式中的形式地址而形成操作数的有效地址。（）（基址寻址）存储

15、器的实际地址就等于基址寄存器的内容加上段内位移量。每段的首地址存放在一个基址寄存器中，段内的位移量由指令直接给出。（）（变址寻址）一一变址寻址是将指令中的基地址码和一个“变址值”相加后形成操作数的有效地址。“变址值”存放在一个专用的变址寄存器中或专用的内存单元中。（）堆栈寻址一一堆栈是一组能存储和取出数据的暂时存储单元，采用“后进先出”的工作方式。堆栈寻址方式的分类：串联堆栈（在一些计算机的中，设置有个或个寄存器作为堆栈，也称硬堆栈）、存储器堆栈（常用的堆栈是利用一部分主存区域，也称软堆栈）。（0隐含寻址）一一指令字中不明显给出操作数的地址，其操作数地址隐含在操作码或某个寄存器中。十指令格式的

16、设计三地址指令：二地址指令：指令格式：OPA%OP：操作码；A1：既作第一操作数地址，又作目的地址:A2：第二操作数地址。OPA指令格式：OPA指令格式：OPA指令字的长度取决于操作码的长度、操作数地址的长度和操作数地址的个数。指令字长度与机器字长度没有固定的关系，它可以等于机器字长，也可以大于或小于机器字长。指令字长度等于机器字长度的指令，称为单字长指令；指令字长等于两个机器字长的指令，称为双字长指令；指令字长度只有半个机器字长度的指令，称为半字长指令。（具体实例见课件幻灯片一）十一.寄存器的分类及作用数据缓冲寄存器作用：暂时存放由内存储器读出的一条指令或一个数据字；反之，当向内存存入一条指

17、令或一个数据字时，也暂时将它们存放在数据缓冲寄存器中。指令寄存器（）作用：保存当前正在执行的一条指令。当执行一条指令时,先把它从内存取到数据缓冲寄存器中，然后再传送至指令寄存器。程序计数器（）作用：保持的总是将要执行的下一条指令的地址，顺序执行时：+i遇转移指令时，的内容由中的地址字段取得具有寄存信息和计数两种功能地址寄存器）作用：地址寄存器用来保存当前所访问的内存单元的地址。由于在内存和之间存在着操作速度上的差别，所以必须使用地址寄存器来保持地址信息，直到内存的读写操作完成为止。累加寄存器（）作用：累加寄存器通常简称为累加器，它是一个通用寄存器。其功能是：当运算器的算术逻辑单元执行算术或逻辑

18、运算时，为提供一个工作区。累加寄存器暂时存放运算的结果信息。显然，运算器中至少要有一个累加寄存器。状态条件寄存器（）作用：保存由算术指令和逻辑指令运行或测试的结果建立的各种条件码内容，如运算结果进位标志，运算结果溢出标志V运算结果为零标志，运算结果为负标志等等。这些标志位通常分别由位触发器保存。十二.指令周期（）的流程，并会用用方框图语言表示见课件十三.微程序，微指令，微命令，微操作的概念微程序：实现一条机器指令功能的许多条微指令组成的序列微指令：一组实现一定操作功能的微命令的组合微命令：控制部件通过控制线向执行部件发出的各种控制命令。微操作：执行部件接受微命令后所进行的操作。十四总线的分类1数据传送总线：口由地址线、数据线、控制线组成