《计算机组成原理》

第1章（了解）

存储程序的概念；

1. 计算机应由运算器、控制器、存储器、输入设备、输出设备五大基本部件。

2. 计算机内部采用二进制来表示指令和数据

3. 将编好的程序和原始数据事先存入存储器中，然后再启动计算机工作，这就是存储程序的基本含义。

冯·诺依曼结构的主要思想

1）计算机应由运算器、控制器、存储器、输入设备和输出设备五个基本部件组成。 各基本部件的功能是：存储器不仅能存放数据，而且也能存放指令，形式上两者没有区别，但计算机 应能区分数据还是指令；控制器应能自动执行指令；运算器应能进行加/减/乘/除四种基本算术运算，并且也能进行一些逻辑运算 和附加运算；操作人员可以通过输入设备、输出设备和主机进行通信。

2）内部以二进制表示指令和数据。

3）采用“存储程序”工作方式。

将事先编好的程序和原始数据送入主存中，然后启动执行。计算机应能在不需操 作人员干预下，自动完成逐条取出指令和执行指令的任务。

计算机的硬件组成

运算器；实现算数运算、逻辑运算

控制器；产生指令执行过程所需要的所有控制信 号，控制相关功能部件执行相应操作；

存储器；存储原程序、 原数据、运算 中间结果；

输入设备；向计算机输入数据(键盘、鼠标、网卡、扫描仪等

输出设备；输出处理结果(显示器、声卡、网卡、打印机等

计算机的性能指标

机器字长、数据通信宽度、主存容量、运算速度

计算机系统

概念；一个完整的计算机系统包含硬件、软件系统两大部分。

硬件系统；硬件通常是指一切看得见，摸得到的设备实体。

软件系统；软件通常泛指各类程序和文件。

硬件、软件系统的关系；1）相互依存  硬件是软件运行的基础，软件的正常运行是硬件发挥作用的重要途径。计算机系统 必须要配备完善的软件系统才能正常工作，且应充分发挥其硬件的功能；2）逻辑等效性  某些功能既可由硬件实现，也可由软件来实现；3）协同发展  软件随硬件技术的迅速发展而发展，而软件的不断发展与完善又促进硬件的更新，  两者密切地交织发展，缺一不可 。

第2章

IEEE 754标准浮点数

将十进制数20.59375转换成32位IEEE754格式浮点数的二进制格式

 解: 1）先将十进制数换成二进制数：

20.59375=10100.10011

 2）移动小数点，使其变成1.M的形式

10100.10011=1.010010011×2 4     得到：

S=0, e = 4，E= 100+01111111 =10000011，M = 010010011尾数

 3）最后得到32位浮点数的二进制存储格式为：

0100 0001 1010 0100 1100 0000 0000 0000

=  4     1   A    4   C   0    0    0H

将浮点数转换成十进制数

1. 先将十六进制数换成二进制数，分离出符号位，阶码和尾数41A4C000H=

0      100 0001 1    010 0100 1100 0000 0000 0000

符号位    阶码                尾数

1. 计算出阶码的真值（移码-偏置值）

10000011-01111111=100

1.010010011×2 4 =10100.10011

1. 转换成十进制数，并加上符号位

10100.10011=20.59375

真值、原码、反码、补码、移码

真值

将除二进制，十进制以外的进制数转换为十进制，正数部分除2倒取余，小数部分乘2正取整。

原码

正数的原码、反码、补码都是相同的

负数的原码要加上符号位1

反码

正数的反码等于原码

负数的反码等于除符号位按位取反

补码

正数的补码等于原码

负数的补码等于负数的反码加1（或者自低位向高位，尾数的第一个1及右边的0保持不变，左边的各位按位取反，符号位保持不变）

移码

  移码就是对其补码的符号位取反，其他位保持不变  

数据校验码（奇偶、汉明、循环校验码）

奇偶校验码无纠错能力，汉明校验码有纠错能力  

奇偶校验码

汉明校验码

 

习题1

1、通常划分计算机发展时代是以（）为标准的。

A.所用电子器件  B.运算速度   C.计算机结构  D.所有语言

2、冯诺依曼结构的核心思想是（）。

A.二进制运算  B.有存储信息的功能 C.运算速度快       D.存储程序控制

3、中央处理器是指（）。

A. 运算器  B.控制器 C.运算器和控制器D.运算器和存储器

4、在用于科学计算的计算机中，标志系统性能的主要参数是（）。

A. 主频 B.主存容量    C.MIPS     D.MFLOPS

5、计算机硬件能够执行的程序只有机器语言程序。

A.正确 R    B.错误Q

习题2

1、[-0]反的二进制表示为（ ）（注：假设机器字长为8位）

A.11000000  B.11111111  C.00000000  D.10000001

2、8位补码定点整数所能表示的绝对值最大的负数（即最小负数）的值为（）

A. -127        B. -128         C. -1        D. -0

3、设寄存器内容为11111111，若它等于+127，则为（ ）。

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

4、目前在小型和微机计算机里普遍采用的字符编码是（）。

A. 二进制代码          B.十六进制代码          C.ASCII        D.汉明码

5、假设下列字符码中有奇偶校验位，但没有数据错误，采用奇校验的字符码是（）

A. 11001010           B.11010111        C.11001100      D.11001011（5个1）

习题3；

2-2写出下列各数的原码、反码、补码、移码

 

移码就是反码的符号位取反，其他位保持不变

2-11假设机器数字长8位，若机器数为81H，当它分别代表原码、反码、补码、移码时，等价的十进制数分别是多少？

如果81H是无符号数，它代表十进制的：129；
如果81H是原码，它代表十进制的：－1；
如果81H是反码，它代表十进制的：－126；
如果81H是补码，它代表十进制的：－127；
如果81H是移码，它代表十进制的：＋1

2-18

某浮点数字长为32,其中阶码8位,以2为低,尾数24位(含一位数符),都用补码表示。 现有一浮点代码为（8C5A3E00）16，试写出它所表示的十进制真值（注意不是IEEE 754）

2-19试用（-0.1101）2用IEEE短浮点数格式表示出来 

 

2-20将下面十进制数转换为IEEE短浮点数

（1）28.75  （2）624  （3）-0.625

1. +0.0   （5）-1000.5
2. 2-21IEEE短浮点数转换为十进制

 

第3章

数据寻址方式（操作数、地址的位置）

第4章

运算器是计算机进行算术运算和逻辑运算的主要部件，运算器的逻辑结构取决于机器的指令系统、数据表示方法和运算方法等。

补码溢出的产生原因；两个正数相加，结果的符号位却为1.两个负数相加，结果的符号位却为0.

补码溢出的三个检测方法；（电路中用异或门的门电路）

方法1：对操作数和运算结果的符号位进行检测

当结果的符号位与操作数的符号不相同时就表明发生了溢出。（采用一个符号位）

方法2：对最高数据位进位和符号进位进行检测（采用进位位）

方法3：用变型补码

[X]补 = Xf1Xf2. X1X2X3…Xn  mod2 n+2

溢出的判断: V= Xf1 Å Xf2

例6 已知 X=- 10010， Y= -10101，求X+Y .

解: [X]补=1101110 [Y]补= 1101011

[X+Y]补=[X]补+[Y]补= 1101110 + 1101011

=1 10 10001

V= 1 Å 0 =1 故发生溢出！

上述三种方法可基于逻辑表达式画出相应电路

原码一位乘法算法；即两个操作数的绝对值相乘，乘积的符号为两操作数符号的异或值。（同号为正）

 

5、补码一位乘法；（与上一个区别；符号直接参与运算）

6、浮点数加减运算

 

课后题；

4-4已知X和Y。试用它们的变形补码计算出X+Y，并指出结果是否溢出。（加减是否溢出的判定规则之一是运算完毕后结果的两个符号位不相同即为溢出）

1. X=0.11011，Y=0.11111  00.11011+00.11111=01.11010（溢出）
2. X=0.11011 ，Y=-0.10101 00.11011+11.01011=00.00110
3. X=-0.10110 ，Y=-0.00001 11.01010+11.11111=11.01001
4. X=-0.11011，Y=0.11110 11.00101+00.11110=00.00011

第5章

1. 存储系统层次结构

   由高速缓冲、主存储器、辅助存储器构成的三级存储系统可以分为两个层次。

   其中高速缓存和主存间称为Cache-主存存储层次（Cache存储系统）；主存和辅存间称为主存-辅存存储器（模拟存储系统）Cache存储系统是为了解决主存速度不足而提出的。模拟存储系统是解决主存容量不足提出来的。

1. 位是二进制数的最基本单位，也是存储器存储信息的最小单位。基本单位是字节。
2. 主存储器分为；RAM，ROM。RAM可读可写。ROM只读不写。RAM又分为动态和静态RAM。静态RAM用触发器存储01，动态RAM用电容来存储01.
3. 动态RAM为什么要刷新；动态RAM是用电容来存储01，会漏电，所以要刷新。
4. 刷新的方式和优缺点；

1. 集中刷新方式；优点是读写操作时不受刷新工作的影响，系统的存取速度比较大。缺点是在集中刷新期间必须停止读写，这一段时间称为死区，而且存储容量越大，死区就越长。
2. 分散刷新方式；优点；增加了系统的存取周期，刷新方式没有死区。缺点；一是加长了系统的存取周期，降低了整机的速度。二是刷新过于频繁，尤其当存储容量比较小的时候，没有充分利用所允许的最大刷新间隔。
3. 异步刷新方式；优点；既不会出现死区，又不会降低存储器的存取速度；缺点；控制比较复杂，实现起来比较困难。

1. ROM的最大优点是具有非易失性，即使断电，ROM中的存储信息也不会丢掉。（为了方便人们的发展）

ROM的类型；掩膜式ROM（MROM） 一次可编程ROM（PROM）可擦除编程ROM（EPROM）闪速存储器（Flash Mermory）

1. RAM芯片是通过地址线、数据线和控制线与外部连接。地址线是单向，其数目的与芯片容量有关。数据线是双向的，既可以输入，也可以输出，其数目与数据位数有关。控制线主要有读写控制线和片选线两种，读写控制线用来控制芯片是进行读操作还是位操作，片选线用来决定改芯片是否被选中。

容量1024x4 地址线10 数据线4

容量64Kx1 地址线16  数据线1

容量2KX4 地址线是11 数据线4

1. 什么是高速缓冲存储器？+它与主存是什么关系？+其基本工作过程如何？

解：高速缓冲存储器位于主存和CPU+之间，用来存放当前正在执行的程序段和数据中的活跃部分，使CPU+的访存操作大多数针对Cache+进行，从而使程序的执行速度大大提高。高速缓冲存储器的存取速度接近于CPU+的速度，但是容量较小，它保存的信息只是主存中最急需处理的若干块的副本。当CPU+发出读请求时，如果Cache+命中，就直接对Cache+进行读操作，与主存无关；如果Cache+不命中，则仍需访问主存，并把该块信息一次从主存调入Cache+内。若此时Cache+已满，则须根据某种替换算法，用这个块替换掉Cache+中原来的某块信息。

1. Cache+做在CPU+芯片内有什么好处？+将指令Cache+和数据Cache+分开又有什么好处？

解：Cache+做在CPU+芯片内可以提高CPU+访问Cache+的速度。将指令Cache+和数据Cache+分开的好处是分体缓存支持并行访问，即在取指部件取指令的同时，取数部件要取数据。并且，指令在程序执行中一般不需要修改，故指令Cache+中的内容不需写回到主存中去。

1. 可以通过寻找高速元件来提高访问速度、可以采用多个存储器并行工作并且用交叉访问技术来提高存储器的访问速度。
2. 主存储器的连接；由一定数目的芯片组成，而由若干个芯片构成的主存还需要与CPU连接，才能在CPU的正确控制下完成读写操作。

1. 总的芯片数；总容量/容量/片

存储容量为8KX8，若采用1KX4的存储芯片，需要

8KX8/1KX4=16片

位扩展；如用64KX1的芯片组成64KX8的芯片，所需芯片数；

64KX8/64KX1=8片

字扩展；16KX8的芯片组成64KX8的芯片，所需芯片数；

64KX8/16KX8=4片

字和位同时扩展；16KX4的芯片组成64KX8的芯片，所需芯片数；

64KX8/16KX4=8片

第6章

中央处理器的功能和组成

CPU的组成

控制器的主要功能；

1）从主存中取出一条指令 ，并指出下一条指令在主存中的位置。2）对指令进行译码或测试，产生相应的操作控制信号，以便启动规定的动作。3）指挥并控制CPU、主存和输入设备之间的数据流动方向。

运算器的主要功能；

执行所有的算数运算

执行所有的逻辑运算，并执行逻辑测试。

PSWR；程序状态字寄存器 PC；程序计数器

MAR；存储器地址寄存器 I/O；输入输出端口

ALU；算术逻辑部件  AC；无线访问控制器

CU；控制单元    ID；用户计算机当今的信息处理器的信息

IR；指令寄存器    MDR；存储器数据寄存器

时序系统

三级的概念；指令周期、机器周期、节拍（时钟周期）

指令周期；从取指令、分析取数到执行完该指令所需的全部时间。

机器周期；又称CPU周期，一般机器的CPU周期有取指周期、取数周期、执行周期和中断周期等。

节拍；在一个机器周期内，要完成若干个微操作。

一个指令周期包含若干个机器周期，一个机器周期包含若干个节拍。

基本术语（名词解释）

微命令和微操作；

在微程序控制的计算机中，将控制部件向执行部件发出的各种控制命令称为微命令，它是构成控制序列的最小单位。

微操作是计算机中最基本的、不可再分解的操作。

因此，微命令是控制计算机各部件完成某个基本微操作的命令。微命令和微操作是一一对应。微命令是微操作的控制信号，微操作是微命令的操作过程。微命令有兼容性和互斥性之分。

微周期；从控制存储器中读取一条微指令并执行相应的微命令所需的全部时间称为微周期。

微程序；一系列微指令的有序集合就是微程序。每一条机器指令都对应一个微程序。

第7章总线

总线的结构

单总线结构；只有一条系统总线，所有部件通过系统总线接入。双总线结构；在单总线的基础上增加一条专用于CPU和主存之间的数据传送通路。三总线结构；在双总线的基础上再增加一条I/O总线