软考——计算机组成原理学习

计算机硬件组成：
    1.计算机基本硬件系统五大部分：运算器，控制器，存储器，输入设备，输出设备
    2.运算器四个重要寄存器：
        1算术逻辑单元ALU（实现对数据的算术和逻辑运算）
        2累加寄存器AC（运算结果或源操作数的存放区）
        3数据缓冲寄存器DR（暂时存放内存的指令或数据）
        4状态条件寄存器PSW（保存指令运行结果的条件码的内容，如溢出标志等）
        作用：执行所有的算术运算，如加减乘除；执行所有的逻辑运算并进行逻辑测试，
如或与非。
    3.控制器的四个重要寄存器：
        1指令寄存器IR（暂存cpu执行命令）
        2程序计数器PC（存放指令执行地址）
        3地址寄存器AR（保存当前cpu所访问的内存地址）
        4指令译码器ID（分析指令操作码）
        作用：控制整个cpu的工作
    cpu依据指令周期的不同阶段来区分二进制的指令和数据，因为在指令周期的不同阶段，指令会去命令cpu分别去取指令或数据。

2. 奇偶校验码：
    1.码距：就单个编码A：00而言，其码距为1，因为只需要改变一位就变成另一个编码。在两个编码中，从A码到B码所需要改变的位数称为码距，如A：00要转换为B：11，码距为2，一般来说，码距越大，越利于纠错和检错。
    2.奇偶校验码：在编码中增加一位校验位来时编码中1的个数为奇数（奇校验）或者偶数（偶校验），从而使码距变为2。
奇校验：编码中，含有奇数个1，发送给接收方，接收方收到后，会计算收到的编码有多少个1，如果是奇数个，则无误，是偶数个，则有误。

    3.循环冗余校验码：原始信息串：10110，CRC的生成多项式：G（X）=X^4+X+1，求CRC校验码：
        1在原始信息串后添加生成多项式最高阶个零，比如这里最高阶4，故101100000
        2由多项式得到除数，多项式中X的幂指数存在的位置为1，不存在为0，从最高阶到0阶，例如这里：从X^4到X^0，X^4，存在，X^3，不存在......得到除数10011
        3生成CRC校验码：将前两步得到的除数与被除数进行模2除法运算（不进位也不借位的除法运算：相同的0，不同得1），余数不足最高阶，则余数左边用0补齐，这里得到：1111
        4生成最终发送信息串，将余数添加到原始信息后，即：101101111
        5接收方进行校验，接收方的CRC检验过程与生成过程相似，接收方接收了带检验和的帧后，用多项式来除，余数为0，则无误，反之要求发送方重新发送

    4.海明码：本质也是利用奇偶性来建错和纠错的校验方法，构成方法是在数据位之间的确定位置上插入K个校验位
        假设数据位是n位，校验位是k位，则n和k必须满足以下关系：2^k-1>=n+k
        例如：求信息1011的海明码
        所有位都编号，从最低位编号，在2^0，2^1，2^2处添加校验码，即124位添加校验位，第3567为数据位

        将所有信息位的编号都拆分成二进制表示，第3567数据为，3=2^0+2^1，5=2^0+2^2，6=2^1+2^2，7=2^0+2^1+2^2，据此得到校验位r0=所有含有0阶的数据位的异或，即r0=第3位（1）第5位（1）第7位（1）=1，r1=0，r2=0，得到所有的校验码
        得到海明校验码：1010101

3. 指令系统：
    1.CISC是复杂指令系统，兼容性强，指令繁多，长度可变，由微程序实现

    2.RISC是精简指令系统，指令少，使用频率接近，主要依靠硬件实现（通用寄存器，硬布线逻辑控制）