软考复习知识点自我总结

码制（原码、反码、补码、移码）

（1）对于正数，原码、反码、补码的符号均为0，数值为该数的绝对值，而移码，除了符号相反，其数值也为其数的绝对值

（2）对于负数，原码、反码、补码的符号均为1，原码的数值位为该数的绝对值；反码的数值为该数原码数值取反（即1取0，0取1；

        补码的数值则是在反码的数值的末位加1；移码除了符号位相反（即为0），数值与补码的一模一样 


（3）原码和反码的表示范围一样大，分+0和-0，补码和移码的表示范围一样大，零都有唯一的表示法，补码便于加减计算，移码便于比较大小

浮点数     N=MRE

                    M：尾数，纯小数，为定点小数     R：阶码的底     E：阶码，为定点整数

海明码 

           若数据位是n位，校验位为k位，n个数据位为Dn-1、Dn-2...D0，k个校验位Pk，Pk-1...P1，

                                                                       2k-1≥n+k，则

           对应的海明码为Hn+k,Hn+k-1,...H1，那么Pi对应的海明码第2i-1个位置上，则Hj=2i-1，即Hj=Pi，数据位则依次从低到高的排序占据海明码的位置，被校数据的海明码号等于校验该数据的各位校验位海明位号之和,用偶校验法校验的话，校验位之值为各被校验位数据之和，最后得到被校验数据的海明码，海明码的校验值C为校验位和他校验的各数据位之和，读出和传送正确的时候，CkCk-1...C1=00...0

寻址方式

    若地址码字段为D，PC为程序计算器，RX为变址寄存器，Rb为基址寄存器，常用寻址方式中操作数有效地址EA的计算方法：  
（1）直接寻址：EA=D

           （2）间接寻址：EA=(D)

           （3）变址寻址：EA=(RX)+D

         （4）基址寻址：EA=(Rb)+D

         （5）相对寻址：EA=(PC)+D

         （6）立即寻址：操作数由指令地址码字段给出，因此操作数就是D，不需访存

         （7）堆栈寻址：由堆栈指针SP指定

      相对寻址属于特殊的变址寻址，寄存器寻址也可称为寄存器直接寻址

磁盘容量

    有两种指标，一种是非格式化容量，指一个磁盘所能存储的总位数；另一种死格式化容量，是指各扇区中数据区容量的总和。

    非格式化容量 = 面数*（磁道数/每面）*内圆周长*最大位密度

    格式化容量 = 面数*（磁道数/每面）*（扇区数/每道）*（字节数/每扇区）

吞吐率和流水建立时间

           吞吐率是指单位时间内流水线处理机流出的结果数。对指令而言，就是单位时间内执行的指令数。如果流水线的子过程所用时间不一样，则吞吐率p应为最长子过程的倒数，即                                                                      p=1/max{Δt1,Δt2,...,Δtm}

    流水线开始工作，需经过一定时间才能达到最大吞吐率，这就是建立时间。若m个子过程所用时间一样，均为Δt0，则建立时间T0=mΔt0