计算机组成原理

21# 第一章：计算机的系统概述
计算机系统主要由硬件和软件构成，硬件主要有存储器，运算器，控制器和I/O设备组成。软件是计算机的运行程序和文档，计算机组成原理主要涉及到的就是计算的硬件部分。
其中，运算器+控制器=CPU，CPU+储存器=主机，I/O设备又被称为外部设备。

储存器

储存器分为主储存器（内存）和辅助储存器（外存）。CPU能够直接访问的储存器才是主储存器，辅助储存器的信息只有被调入了主存里面才能被CPU访问。
**储存器的内部结构有地址寄存器（MAR），地址译码器，存储体，还有数据寄存器（MDR）。**地址寄存器的作用是用于存放访存地址。数据寄存器用于暂存从主存中取出的信息。储存器的具体存取流程：首先地址寄存器承接外部送来的地址，然后地址译码器将这个地址定位到存储体相应的位置，储存器自动地将该位置的数据传输到数据寄存器中，然后外部单元再将数据寄存器中的数据取走。整个过程都由时序控制逻辑控制着。

运算器

运算器是对信息经行处理和运算的部件。主要功能就是进行算术和逻辑计算，其核心是算数逻辑单元（ALU）。
运算器的主要部件：累加（ACC）、乘商寄存器（MQ）、操作寄存器（X）、变址寄存器（IX）、基址寄存器（BR）还有程序状态寄存器（PSW）。

控制器

控制器是计算机的“指挥中心”，它使计算机的各个部件自动协调工作。
**控制器的主要部件：程序计数器（PC）、指令寄存器（IR）和控制单元（CU）组成。**其中PC用来存放当前准备执行的程序的地址，可以自动加一形成下一条指令的地址，与主存里面的地址寄存器（MAR）有一条直接的联系通路。IR里面存放了当前正在运行的指令，这条指令来自于主存的数据寄存器（MDR）。指令中的操作码字段OP（IR）送至CU，用来分析各种微指令的操作。指令中的地址码字段Ad(IR)送往MAR用来取数。

I/O设备

略

五大设备之间的联系

流程分析：
1）通过与控制器之间的联系，输入设备先将信息传给储存器，这里的信息一定要包括数据和程序。
2）控制器调用相应的指令来运行程序，然后发出相应的操作命令给运算器，控制器给出操作数的地址，储存器相应的地址取出操作数，给运算器进行运算。
3）运算结果返回储存器，之后再由输出设备取走输出。

第二章：算数的表示和运算

进制的转换：

十进制的数：0，1，2，3，4，5，6，7，8，9
二进制的数：0，1
十进制转换成二进制：（除基取余法）十进制75转换成二进制

二进制转换成十进制：

校验码：

校验码主要分成检错校验码和纠错校验码
其中检错校验码又分为奇偶校验码和循环冗余校验码（CRC）
奇偶校验码：
以奇校验为例，添加一位校验码之后，使整个码字里面的1的个数是奇数，接收端收到之后，检查发现1的个数是奇数个，就是正确的。
循环冗余校验码：
循环冗余校验会给出一个式子，根据这个式子推出相应的二进制数，在原数后面添加相应个数的0，在用推出来的二进制数进行异或的操作。得到的最后的余数再加上原来的数就是循环冗余校验码。
海明码
海明码的过程复杂，但是检验能力强，可以检验多个位置的二进制位。

定点数

定点数分为无符号数和有符号数，无符号数的表示简单，直接用二进制表示即可，相当于是绝对值。
有符号数的表示有三种：原码，补码，反码。
表示的规则如下：
第一句：三种机器数的最高位均为符号数，符号和数值之间可用“.”表示（小数），还可以用“，”表示，对于整数来说。
第二句：当真值是正数的时候，原码，补码，反码的表示形式相同，符号位都可以用“0”表示，数值部分和真值相同。
第三句：当真值是负值的时候，三种机器数的表示形式不同，但符号位都用“1”表示，其中补码是原码的“每位求反加一”，反码是原码的“每位求反”。
三种机器数的特点：
原码的易于人类自己计算，补码适合计算机的运算规律，计算机的运算都是采取补码的形式，反码则是原码和补码之间的过渡，还有一个移码，移码适合用来比较数据的大小。

定点数的计算

定点数的加法:
1)原码定点数的加法运算：
先判断符号位，相同就绝对值相加，如果不同，就绝对值相减，大的减去小的。
2）补码定点数的加法运算：
符号位也加入运算的过程，不用判断两个式子的正负，符号位进就舍去。其中补码的减法就是加上减数的负的补码。
溢出的概念：
补码的取值范围是有界限的，相加过大会产生溢出，比如上溢出和下溢出。
判断溢出的方法有：
1）从两个位的符号位出发：当0和0相加变成1，或者1和1相加变成0的时候。就发生溢出。
2）双符号位判断：这个方法是可以判断是下溢出还是上溢出的，一开始将符号位置为00或11，发生溢出的时候符号位发生改变，变成01或者10.其中高位符号永远表示真正的符号位，即10表示负溢出，01表示正溢出。
定点数的乘法
定点数的乘法有一个很重要的做法，就是补码一位乘。
补码一位乘有两种方法，分别是校正法和比较法。在这里插入图片描述

第三章：储存器的层次结构