zoukankan      html  css  js  c++  java
  • RAID5---块,条带,校验,旋转,同步/异

    冗余(奇偶校验)块:RAID5中在同一个条带中用一个块来存放冗余信息,冗余信息示其他块的"异或"值,这样在同一条带中就只有(n-1)个块是实际的数据,所以RAID5中阵列容量是(n-1)块单盘容量。

    RAID5相关知识:

    块:块是阵列中对单个磁盘存取的单位。比如块大小64K,那么系统把0-63K数据写入第一个硬盘;64-

    127K数据写入第二个硬盘,128-255K数据写入第三个硬盘。块从0开始编号。我们观察下面的RAID0,3个磁盘:

    磁盘1      磁盘2       磁盘3

    0-63K      64-127K    128-191K   (条带0)

    191-255K   256-319K   320-383K   (条带1)

    384-447K   448-511K   512-575K   (条带2)

    条带:在RAID0中的平行块中组成一组条带,比如上面的条带0-条带2,是不是很简单啊?再看下面的块

    (1,2,3,...)组成的条带:

     1   2   3   4 (条带0)

     5   6   7   8 (条带1)

     9  10  11  12 (条带2)

    13  14  15  16 (条带3)

    冗余(奇偶校验)块:RAID5中在同一个条带中用一个块来存放冗余信息,冗余信息示其他块的"异或"值,这样在同一条带中就只有(n-1)个块是实际的数据,所以RAID5中阵列容量是(n-1)块单盘容量。看看下面的一个条带,其中用1表示数据,用0表示冗余:

    1  1  1  0

    旋转: RAID5中条带中的冗余块并不是固定写在同一个硬盘上的(这样会造成性能低下),它用一种"旋转"的方式来循环存放冗余块,这样每个硬盘都有机会存放冗余块避免了IO瓶颈。根据循环的方式,我们称为"左循环"和"右循环"。观察下面的例子(0是冗余块)

    1   2   3   0 (左循环)

    4   5   0   6

    7   0   8   9

    0  10  11  12

    --------------------

    0   1   2   3 (右循环)

    4   0   5   6

    7   8   0   9

    10  11  12  0

    同步/异步: 在同一条带中,块的存放顺序也不一样,我们称为同步/异步。

  • 相关阅读:
    (萌O(∩_∩)O)哈希知识点小结
    hash应用以及vector的使用简介:POJ 3349 Snowflake Snow Snowflakes
    BestCoder Round #3HDU 4907
    搜索:POJ2251&POJ1426&POJ3087&POJ2488
    母函数初学四大题
    欧拉函数知识点总结及代码模板及欧拉函数表
    欧几里德与扩展欧几里德算法以及青蛙的约会~
    KMP 知识点总结
    HDU 1142 A Walk Through the Forest(dijkstra+记忆化DFS)
    HDU 1535 Invitation Cards(SPFA,及其优化)
  • 原文地址:https://www.cnblogs.com/tcicy/p/8462761.html
Copyright © 2011-2022 走看看