软件设计师复习笔记_计算机组成与体系结构（4）

一.系统可靠性分析与设计

1.1.概念

其实不能说是概念，应该是考点：
给你一个串并联的交织在一起的模型 ，能够计算出相应的可靠度。

1.2.串联系统：

需要整个环节每一个部分都不出问题，才能正常运行，根据上图可以知道，串联系统的可靠度为：

		R1*R2*R3*R4......Rn

1.3.并联系统：

如图所示：并联系统只要有一个部分能运行，整个系统就能运行。可靠度公式为：

1-（1-R1）*（1-R2）*（1-R3）*.....（1-Rn）
（1-R1）得出的是失效度，将所有部分的失效度算出来，再减去，就得到并联系他的可靠度。

1.4.模冗余系统

模冗余系统通常用来提高我们系统的可靠性，由多个部分，执行同一条指令，将结果发送到表决器，由表决器来决定输出的结果，如上图为例子，假设R1结果是1，R2结果是1，Rm结果为0，发送到表决器，最终结果输出为1.（少数服从多数）

1.5.题目

题目一般是将串联系统并联系统结合到一起来算，模冗余一般不考；
根据图中可以知道，

串联系统公式 R*R*R，而后面两个R为并联，所以最终结果是：
		R * （1-（1-R）* （1-R）* （1-R））* （1-（1-R）* （1-R））
图中的R没用特别的标识，反正都表示为R

二.校验码

2.1.概念

检错：检查出错误。
纠错：不旦检查出错误还要纠正错误。
当我们需要检错以及纠错的时候，这个时候就要引入码距的概念，如上图。
码距：当我们需要通过码来进行操作就不得不考虑码距了，如果A=1，B=0，码距为1，当我们发送一个1过来，发生错误变成了0，而此时1和0是合法的码值（1表示A，0表示B），就无法查找出错误。

当我们的码距为2的时候，A=11，B=00，当我们发送一个11过来，发生错误变成了10，我们就知道出错了，因为A的码值是11，B的码值是00，根本没用10的码。这就达到了我们检错的目的。

当我们想要纠错，则可以将码距提高到3为，此时A=111，B=000，发送111过来时，发生错误变成110，因为我们通信一般不会错很多位，所以将110往最近的靠近，而最近的是A=111，所以他将110改变为111，这就是纠错。

2.2.循环校验码（CRC）

循环检验码是一种可以检错而不能纠错的一种编码，其原理是在进行信息的编码的时候，在尾部加入一些检验信息。
通过在发送方计算校验值并将其附加到数据中，接收方在接收到数据后再次计算校验值，将其与接收到的校验值进行比较，如果两者相等，则认为数据没有错误。

2.3.题目

这里我们需要用到特殊的二进制除法，模2除法。
模二除法。简单来说就是异或，1与0 异或 得到 1， 1与1和0与0 异或得到0。

根据题目 x^4 + x^3+x + 1可以推出除数为11011
而在我们进行编码的时候需要在原始报文后面加n个0
而这个n是多项式的长度-1，文中的多项式长度为5（x^4 — x^0）所以需要在报文后面加4个0，就是 11001010101 0000
将最终的余数0011替换之前的0000 就得到crc编码后的值：
110010101010011

解释：
  x^4 表示2的4次方位置有一个1
  x^3 表示2的3次方位置有一个1
  x^2 表示2的2次方位置有一个0.（0的任何次方为0，所以这里没用显示）
  x  表示2的1次方位置有一个1
  1  表示2的0次方位置有一个1 （任何数的0次方为1）
所以最终算出来的除数就是11011

如果再将crc编码后的值110010101010011再与11011进行模二除法，得到结果为0，就说明结果是正确的。
计算过程：

2.4.海明校验码

以后补.。。