磁盘得结构与参数 && 串并联 &&总线&&校验码

磁盘有扇区和磁道，一般读取磁盘在磁道上面进行读取，他的存取时间 = 寻道时间 + 等待时间（平均等待+延迟）

例题：若每个磁道分成11个物理块，每块有一个逻辑记录，R0-R10顺序存放磁道上，周期33ms，每个记录3ms，假设从R0开始，那么最长时间和最短时间为多少？

最长：每个物理块时间 33/11 = 3ms 因为顺序最长，要按照R0处理完成并且到R1则需要33+3 ms，一共有11块 前10块得时间为36*10 = 360ms，R10为3+3 = 6ms，所以总时间为366ms。

最短：分布不为顺序，应该为R0 R6 R1 R7 R2 R8 R3 R9 R4 R10 R5，那么RO完成正好读R1，所以顺序11*（3+3）= 66ms

---

---

串联：可靠度计算 R= R1*R2*...RN  

并联:   可靠度计算 R= 1-（1-R1）*（1-R2）*...（1-RN） 失效率 1-R

若是串并联一起，先分整体为串还是并，再则分部分计算，求各块可靠率，最后按照并或串方法计算。

---

---

总线分为内部总线、系统总线和通信总线。内部总线指芯片内部连接各元件的总线。系统总线指连接计算机各部件的总线。外部总线则是计算机系统之间或计算机系统与其他系统之间的通信。系统总线又分为三类，数据总线（传输数据，比如32位系统表示一周期传输32bit），地址总线(比如32位系统，2^32宽度地址空间)和控制总线（用于发送控制信号）。

---

---

CRC校验：只可检错，不可以纠错。

CRC校验中有两个关键点，一是预先确定一个发送送端和接收端都用来作为除数的二进制比特串（或多项式），可以随机选择，也可以使用国际标准，但是最高位和最低位必须为1；二是把原始帧与上面计算出的除数进行模2除法运算，计算出CRC码。

 

具体步骤：

1. 选择合适的除数（根据生成多项式）

2. 若除数的二进制位数为N，那么在被除数后面加（N-1）位0，然后用进行异或运算，得到的余数就是该帧的CRC校验码。注意，余数的位数一定只比除数位数少一位，也就是CRC校验码位数比除数位数少一位，如果前面位是0也不能省略。

3. 将计算出来的CRC校验码替换原来得（N-1）位0附加在原数据帧后面，构建成一个新的数据帧进行发送；最后接收端在以模2除法方式除以前面选择的除数，如果没有余数，则说明数据帧在传输的过程中没有出错。

 

CRC校验码计算示例：

现假设选择的CRC生成多项式为G（X） = X4 + X3 + 1，要求出二进制序列10110011的CRC校验码。下面是具体的计算过程：

①将多项式转化为二进制序列，由G（X） = X4 + X3 + 1可知二进制一种有五位，第4位、第三位和第零位分别为1，则序列为11001

②多项式的位数位5，则在数据帧的后面加上5-1位0，数据帧变为101100110000，然后使用模2除法除以除数11001，得到余数。

③将计算出来的CRC校验码添加在原始帧的后面，真正的数据帧为101100110100，再把这个数据帧发送到接收端。

④接收端收到数据帧后，用上面选定的除数，用模2除法除去，验证余数是否为0，如果为0，则说明数据帧没有出错

---

---

海明码（也叫汉明码）具有一位纠错能力。本文以1010110这个二进制数为例解释海明码的编码和校验方法。

　　编码

　　确定校验码的位数x

　　设数据有n位，校验码有x位。则校验码一共有2x种取值方式。其中需要一种取值方式表示数据正确，剩下2x-1种取值方式表示有一位数据出错。因为编码后的二进制串有n+x位，因此x应该满足

2x-1 ≥　n+x　　　

　　使不等式成立的x的最小值就是校验码的位数。在本例中，n=7，解得x=4。

　　确定校验码的位置

　　校验码在二进制串中的位置为2的整数幂。剩下的位置为数据。如图所示。

位置	1	2	3	4	5	6	7	8	9	10	11
内容	x1	x2	1	x3	0	1	0	x4	1	1	0

 

　　求出校验位的值

　　以求x2的值为例。为了直观，将表格中的位置用二进制表示。

位置	0001	0010	0011	0100	0101	0110	0111	1000	1001	1010	1011
内容	x1	x2	1	x3	0	1	0	x4	1	1	0

　　为了求出x2,要使所有位置的第二位是1的数据（即形如**1*的位置的数据）的异或值为0。即x2^1^1^0^1^0 = 0。因此x2 = 1。

　　同理可得x1 = 0, x3 = 1, x4 = 0。

位置	0001	0010	0011	0100	0101	0110	0111	1000	1001	1010	1011
内容	0	1	1	1	0	1	0	0	1	1	0

 

　　因此1010110的海明码为01110100110。

　　校验

　　假设位置为1011的数据由0变成了1，校验过程为：

　　将所有位置形如***1, **1*, *1**, 1***的数据分别异或。

　　***1: 0^1^0^0^1^1 = 1

　　**1*: 1^1^1^0^1^1 = 1

　　*1**: 1^0^1^0 = 0 

　　1***: 0^1^1^1 = 1

　　以上四组中，如果一组异或值为1，说明该组中有数据出错了。***1 **1* 1***的异或都为1，说明出错数据的位置为1011。

 

这种方法结束。还有一种只是说法不太一样，也贴上吧。转载自：http://www.yuyanping.com/the-basic-of-hamming-code/

 

海明码简单分析

确定校验位个数

 

海明码的码组长度需要符合：2^r – 1 （r代表校验位个数）

为什么是这个公式呢？因为：只有这样才能保证校验位足够覆盖整个需要校验的码组。

比如说：校验位有3位，那就是2^3 = 8 – 1 = 7 这样就可以校验长度为7的码组，如果按实际来说，也就是信息位 4 位，校验码 3 位。

通过上面分析，我们知道校验位 r 加上信息位 k 就等于 2^r – 1 ， 这也就是为什么书上有 k + r <= 2^r – 1 的原因，下面是一些 R 和 K的关系表

信息码位数	1	2~4	5~11	12~26	27~57	58~120
校验码位数	2	3	4	5	6	7

注：表中数据取自网络

确定校验位的位置

知道了需要多少位校验码，还需要知道把校验码放在哪个位置上才行，这个只要记住，信息位在非2n的位置上，而校验位是在2n的位置上就可以了，条件再严格点就是，书上说的信息位所在海明码中的下标是需要等于前面几个校验组的下标，看到这里不懂没有关系，下面进行简单的例题分析。

举个粟（例）子：

信息字码组 : 1101 ， 这时候信息位 k = 4 , 根据 k + r <= 2^r – 1 ，得出 r = 3 , 那就按书上说的，用P1、P2、P3来表示这3位校验码，这时候我们就来做填字格游戏。

P1 P2 1 P3 1 0 1

位置就这么简单的确定下来了，如果位数更多的话也是一样的，校验位就是在 1、2、4、8、16…….这些位置上。

计算校验位 Pi

上面已经知道要在什么位置插入校验码，现在就差下锅的料了，怎么求校验位实际的值呢？很简单！

根据海明码定义，是通过将信息进行分组，才得以实现检错和纠错的能力，就像一开始的图，每一个Pi都会包含3个信息位。

问题来了，那我怎么知道这些信息位是哪几个？还是书上的定义……

重点

比如说信息 1 1 0 1 ，从上面填字格游戏我们可以看出，被分别安排在 H3,H5,H6,H7的位置（这些位置怎么来的？7位数从1到7给每位编号嘛！）

则：H3 = H1+H2 （这里是等式右边下标相加等于等式左边下标的意思,下面一样）

H5 = H1+H4

H6 = H2 + H4

H7 = H1 + H2 + H4

通过上面的关系式，我们可以看出，右边在海明码中的数位，正好都是校验码的位置，下面来正式求校验码了。

P1（H1） = H3 ⊕ H5 ⊕ H7 （⊕表示异或）

P2（H2） = H3 ⊕ H6 ⊕ H7

P3（H4） = H5 ⊕ H6 ⊕ H7

大功告成！啥？还要我算出来？打字很累的，手短打字又慢，行吧行吧，想在以前自己学海明码，怎么看都不会的份上，可能也是自己太笨…….

信息码：1101 对应海明位 H3、H5、H6、H7，不要把海明码，校验位，信息位搞混了哦！虽然我也是经常弄混哈哈！

P1 = 1 ⊕ 1 ⊕ 1 = 1；

P2 = 1 ⊕ 0 ⊕ 1 = 0；

P3 = 1 ⊕ 0 ⊕ 1 = 0；

啥？异或不懂？没关系，我也经常不懂，相同 = 0 ，不同 = 1，异表示不同，按或的规则，是不是好奇葩！

好了，现在我们可以完成填字游戏了 P1 P2 1 P3 1 0 1 ==> 1010101，这就是我们最后需要得到的海明码，终于完成了！

还没完呢……有了这个海明码还需要知道怎么校验有没有出错啊，简单简单，跟我继续来学习！

海明码纠错和检错

有了上面的校验码和信息码，我们就能借用他们去知道怎么检查，信息在传送的过程中有没有发生错误，废话不多说，下面开始，还是书上的定义，因为校验码有三位，我们这里再申明三位码分别用S1、S2、S3表示，满足下列关系：

S1 = P1 ⊕ H3 ⊕ H5 ⊕ H7 ；

S2 = P2 ⊕ H3 ⊕ H6 ⊕ H7；

S3 = P3 ⊕ H5 ⊕ H6 ⊕ H7；