Title: Storage ' RAID ' RAID Redundancy Array Of Inexpensive Independent Disk ' Disk
110000
10001
??? ???
10002
2 ?????
10011
10010
10012
??? ?? ?????? ????? ??????? ?? ???????? ???????
?? Storage (????? ???) ?? ???????. ????? ???? ???
?? ????? RAID ???. RAID ?? ???? Redundancy Array
Of Inexpensive (Independent) Disk ???????. ?? ???
??? ?? ??? ?? Disk ?? ????? ???? ?? ???? ??
??????? ?? ??? ?? ???? ????? ?????? ??????? ?????
?? ?????? ?????? ? ?? ????? ???? ?? ???. RAID
????? ????? ???? ?? ?? ?? ????? ?????? ???? ????
?????? ???.
310020
10021
?? ??? ??? ?? RAID ????? ?? ?? ???? ??????? ??
???.
?? ?? ?????? ?? ???? ????? ?? ????? ???? ??? ??
?? ?? ???? ????? ?? ???.
10022
. ?? ??? ???? ???? ???? ??? ?? ?? ???? ????? ??
???. ??? ????? ????? Bit-Interleaving ???. ????
??? ?? ????? ??? ?? ???? ?? ?? ???? ????? ?? ????.
10023
???? ??? ??? ??? ?? ???? 1 ?? ???? ? ??? ??? ???
?? ???? 2 ?? ????.
410030
10031
?? ???? ????? ?? ????? ????? ?? ?????? ?? ?? ??
???? ????? ?? ???.
10032
??? ??? ??? ??? ??? ?? ???? ?????? ? ????? ?????
?? ?? ????? ?? ??? ???? Performance ???? ?? ???.
??? Reliability ????? ????? ?? ??? ???? ??? ???
?? ???? ?? ?? ??? ????? ?? ??????? ?? ??? ?? ???.
10033
???? ????? ???? ????? ?? ????? ??? ???.
10034
510040
10041
?? ??? ??? ?? ?? ???? ?? Mirror ?????? ?????
??????? ?? ???.
????? ?? Mirror ??? ??? ?? ?? ?? ???? ????
??????? ?????? ?????.
10042
??? ??? ?? ???? ?? ???? ???? ???? ???? ?? ?????
?? ??? ??? ????? ??? ? ???? ?? ??? ???? ???????
?? ?????.
10043
610050
?? ??? ??? ???? ?????? ??????? ???? ?? ??? ????
?? ?? ????? ?????? ??? ?? ???? ????? ?? ??? ?
????? ?? ????? ??????? ?? ??? ?? ?????? ??? ??
???? ???.
10051
??? ???? ????? ????? ?? ??? ???? ??????? ????? ??
?? ?? ???? ???? ????? ???. ? ???? ????? ?????
???? ???? ??? ?? ????? ???.
10052
710060
10061
??? ???? ?? RAID-1 ???? ???? Reliability ???.
??? ?????? ????? ?? ???? Reliability ?? ?? ???
????? ?????? ????.
10062
??? ??? ????? ?? ???? ????? ? ???? ? ??? ?????
????? µ? ??? ?????? ??? ????? ?? ???? ??? ???
????? ???
10063
10064
810070
?? ??? ??? ??? ?? ?????? Reliability ?? ??????
????
10071
10072
pn(t)???? ?????? ???? ????? ?? ???? n ?? ???? t
10073
??? pn(t) ???? ?????? ???? ?? ???? n ?? ????
????.
10074
????? ??? pn(0) ?????? ???? ?? ?? ???? ?? ?? ????
???? ???? ?????. ?? ????? ??? ??? ??? ?? ?? ????
??? ?? ?? ???? ???? ?????.
10075
910080
10081
? Reliability ?? ????? ?? ????? ??? ???? ?? ???
R(t) P1(t) P2(t) 1 - P0(t)
10082
1010090
RAID-1
?????? MTTDL
10091
????? ?? ???? ?? Storage Redundancy ?? ??? ?? ???
???? ?? ?????? Mean Time To Failure ??????? ????
?? ?????? ????? ??????? ?? ???? ?? ?? ??? ??????
???? ?? ???.
10092
10093
??? ?????? MTTDL (Mean Time to Data Loss) ???????
?? ?? ???? ????? ???? ?? ?? ??? ???? ???? ??
???????.
1110100
RAID-1
???? ?????? MTTDL ?? ???? ??? ??? ?? ????
10101
10102
??? ?? ???? 0 ?? State 2 ?????? ????? ????? ????
(Mean Time) ???? ?? State 1 ????? ??? ?? 1/(2l)
10103
Mean Time ????? ?? State 1 ????? 1/(lm)
10104
?????? ?????? ?? State 2 ????? q m / (l m)
? ?????? ???? ?? State 0 ????? p l / (l m)
10105
1210110
RAID-1
? ?? ????? ?????
10111
10112
1310120
RAID-2
10121
?? ??? ??? ?? ????? ?? ???? ?? ???? ?? ???? ????
?? ????? ??? ???? ???? D ??? Data Disk ? C ???
Code Disk ???.
??????? ?? ??? ?? Hamming ????? ?? ????.
10122
?? ??? ????? ?? ?? ???? (Word) ?? ???? ?? ?? ????
DC ??? ????? ???? ??? ???? ?? ??? ?? ??? ?????
?? ?? ?? ??? ?? ????? ??? ?? ???? ?? ????? ??
???.
10123
1410130
RAID-2
. ?? ??? ??? ???? ?????? (Performance) ???? ??
???. ???? ???? ??? ??? ?? ???? ???? ?? ???? ????
?????? ????? ?? ??? ????? ????? ?? Hamming ???
??? ?? ???? ?? ???? ???? ???? ??? ????? ?? ?????
?? ??? ???? ???? ?? ??????? ?? ????? ???.
10131
?? ??? ????? ????? Reliability ??????? ?? ?????
???.
10132
??? ?? ????? ??? ????? RAID-2 ????? (Overhead)
????? ?????? ????? ?? ??? ????? ?? ?? ??? ???
???? RAID ????? ??????? ?????? ???? ???? ?? ???
?????? RAID-2 ?? ?? ???? ?? ????? ?? ???? ? ??
???? ????? ???? RAID ?? ????.
10134
1510140
RAID-3
??????? ?? ????? RAID-2 ?? ???? ??????? ?? ??? ??
?? ????? ?? ??????? ?? ???.
10141
?? ????? ?? ??? ??? ???? ??? ??? ?? ????? ????
???? ?? ???? ??? ?? Hamming ??? ?? ?? ???? ??? ??
???? ??????? ????? ?? ???.
10142
??? ??? ?? ???? ?? ????? ????? ??? ?? ?? ??????
???? ???? ? ????? ?? ?? ????? ?????? ???? ??
????? ????? ??? ?? ???? ???? ???? ???? ??? ????
?? ???? ????? ?? ??? ??? ??????? ??????? ????.
10143
?? RAID-3 ?? ???? ????? ??????? ??? ???.
10144
1610150
RAID-3
?? ??? ??? ?? ????? ?? D ???? ?? ???? ???????
????? ?? ???? ????? ?? ????? Parity ?? ?????.
10151
10153
??????? ??? ???? ?? ????? Bit-Interleaved ?????
?? ????.
10152
???? ???? ??? 3 ???? ???? ????? ? ?? ???? ?? ????
?? 3 ??? ??? ?? ??? ?? ??? ??? ?? ???? ?? ?????
?? ??? ? Parity ?? ??? ??? ???? Parity ????? ??
???.
10154
?? ???? i????? ??? ??? ???? Parity ????? Parity
i????? ??? ?? ??? ???? ???? ?? ???????.
10155
1710160
RAID-3
10161
??? ?????? ????? ????? ?? ????? ?? ??? ?? ??? ???
?? ????? ???.
1810170
RAID-3
10171
??? ???? 4 ???? ???? ????? ? ?? ???? Parity ? ??
Parity ??? ??????? ?? ????. ???? ???? ?? i ?????
?????? ???? ??? 1100?0 ????? ??? ??? (0 ??? ?????
?? Parity ???)
10172
??? ??? ???? ???? ???? ??? ?? ???? "0" ??? ????
???? ?????? ?? ??? ????? ?? ?? ???? ? ?? ?????
????? ?????.
????? ?? ???? ?? ????? 4 ??? ???? ?? ?? 4 ????
???? ????? ?? ??????? ????? ? ?? ??? ?? ??? ?????
?? Parity ?? ??? ??? ??????? ?? ????? ????? ????
?? ??? ??? ?? ??? ???? ??? ??? ?? ????? "0" ????
?? ????? ??? ???? ?? ?? ?? ?????!
10173
1910180
RAID-3
?????? Reliability ???? RAID-3
10181
???? ??? ?? Reliability ?? ???? RAID-1 ???? ?????
?? ?????? ?? ?? ???? RAID-3 ?? ???? ????.
10182
???? ?? ??? ??? ????? ?? State ?? ?? ??? ?? ?????
?? State 2 ??? ???? ?? ???? ?????. ?? State
1 ??? ?? ???? ?? ?? ??? ?????? ??? ? ?? State
0 ????? ?? ???? ?? ??? ?????? ???. ??? ??? ??
???? ?? ??? ?????? ?????? ????? ???? ??????
Recovery ?? ????? ?? ?????? ?? ??? ???? ??????
????? ???? (Fail) ??? ???.
10183
2010190
RAID-3
10191
??? ????? ??? ??? RAID ?? ????? ???? ??? (d1)
????? ?? ?????? ?? ????.
10192
10193
10194
?? ??? ??? ??? ????? MTTDL ?? ????? ??? ???? ??
???
10195
? ?? ???? MTTDL ?? ???? Reliability ?? ??? ??????
????.
10196
2110200
RAID-3
??? ??? ?????? ?? ??? ??????? ????? RAID-3 ??? ??
?? ???? ????? ???? ?? (D) ?????? ???????.
10201
10202
10203
??????? ?? ???? ??? ?? ???? ???? D ?????? ???????
????? ????? ?? ???
2210210
RAID-4
10211
??? ??? RAID ????? ???? ??? 3 ???.
. ???? ?????? ?? ???? ??? ??? ?? ?? RAID-3?
Bit-Interleaving ?????? ??? ?? ????? ???? ???
???? Interleave ?? ????.
10212
??? ???? ???? ??? ?? ?? RAID-4 ?? ???? ???? (????
?? Sector) ??? ?? ???? ????? ?? ???? ? ???? ????
??? ???? ???? ????? ?? ???.
10213
2310220
RAID-4
??? ??? ??? ????? ?? ?????? ?????? ? ????? ?????
??? ?? ???? ????? ?? ??? ?? ???? ?? ??? ??? ???
???? ?? ???? ?????.
10221
????? ???? ???? ???? ?? ?? ????? Write ?? ????
???? ??? ? ?? ???? ???? Parity ???? Update ????.
??? ?? ??? ??? ??? ?? ??? ????? ???? ?? ???.
10222
10223
Update ???? ????? ??? ????? ???? ?? ??? ? ?? ???
??? ????? ?? ??? ?? ??? ?????? ?? ?? ????? ????
??? ?? ???? ???? ?????? ????? ????? Toggle
(?????) ?? ???.
2410230
RAID-4
10231
Reliability ?? RAID-4 ?? RAID-3 ????? ???? ??
???? ???? ?? ????? ???? ?????? ?????? ??? ????.
2510240
RAID-4
??? ??? ???? ???? ???? ???? ?? ? ???? ??? ???? ??
?? ???? ?? ???? ?????.
10241
10242
2610250
RAID-5
??? ?? ??????? ?? RAID-4 ???? ??? ??? ?? ????
???? ????? ?? ?? ??? Write ???? ?????? ???? ??
???? ?? ???? ????? ???? Performance ????? ?? ????
?? ???? ?? ???? ??? ???? ????? ??? ??????
(Bottleneck) ?? ???? ?? ???.
10251
10252
?? RAID-5 ???? ????? ?????? ???? ??? ???? ?? ????
Interleave ??? ???? ?? ???? ?? ???? ?? ???? ??
??? ??? (Load) ???? ??? ????? ??? ???? ??? ?????
????? ???.
2710260
RAID-4
???? ??? ?? ?? ??? ???? ???? ??? ???? ?? ?? ???
??? ?? ???? ?? ?????? ????? ??????? ?? ???.
10261
10262
10263
RAID-5 ?? ???? RAID-4 ?????? (Performance) ?????
???? ??? Reliability ?? ?????? ????? ???.