Kode za ugotavljanje napak Flashcards
Pomen besede RAID in kaj so bili razlogi za razvoj?
Redundant Array of <b>Inexpensive</b> Disks -> Redundant Array of <b><i>Independent</i></b> Disks
<b><u>Razlogi za razvoj:</u></b>
-potrebe po večjih kapacitetah
-hitrejši procesorji -> diski postali bottleneck
-potreba po zanesljivosti shranjevanja
-cene RAID padle -> bolj dostopno
2 temeljna paradigma RAID-a:
<u><b>Zrcaljenje:</b></u> (mirroring)
-dve kopiji podatka hranimo na dveh diskih
-posebna izvedba je <i>podvajanje</i> (duplexing), kjer poleg podatka podvojimo tut krmilnik
<u><b>Porazdeljevanje</b></u> (stripping)
-veliko datoteko razdelimo na bloke, ki jih prepleteno zapišemo na več diskov
-poradeljevanje z pariteto (redundantno, a varnejše) in brez
<b><u>Kaj je RAID 0?</u></b>
<b><u>PORAZDELJEVANJE BREZ PARITETE</u></b>
+Povečana zmogljivost - hitrejše (vzporedno) branje in pisanje
-Zanesljivost slabša kot pri skupini nepovezanih diskov (JBOD - <i>Just a Bunch Of Disks</i>)
Minimum 2 diska
<b><u>Kaj je RAID 1?</u></b>
<b><u>ZRCALJENJE</u></b>
+100% redunanca - velika zanesljivost (v vsakem paru sme odpovedati po en disk)
+Branje se izvede iz manj obremenjenega diska ali pa iz dveh vzporedno (večja zmogljivost)
Minimum 2 diska
<b><u>Kaj je RAID 2?</u></b>
<b><u>PORAZDELJEVANJE Z PARITETO NA NIVOJU BITOV</u></b>
+Uporaba <i>Hammingove kode ECC</i> (11 podatkovnih diskov - 5 ECC diskov)
+En disk sme odpovedati
-Zgolj zgodovina -> kompleksno, tržno nezanimivo
<b><u>Kaj je RAID 3?</u></b>
<b><u>PORAZDELJEVANJE Z PARITETO NA NIVOJU ZLOGOV</u></b>
+Poenostavljen RAID 2 - namest Hammingove kode enostavna pariteta na nivoju <b>ZLOGOV</b>
:Okvarjen disk je treba najprej odkriti, potem ga lahko rekonstruiramo
<b><u>Kaj je RAID 4?</u></b>
<b><u>PORAZDLJEVANJE Z PARITETO NA NIVOJU BLOKOV</u></b>
+Pariteta zapisana na nivoju blokov
<b>-</b>Počasnejše pisanje manjših količin, ker potrebujemo še druge diske za popravljanje paritete
<b><u>Kaj je RAID 5?</u></b>
<b><u>PORAZDLJEVANJE Z PARITETO NA NIVOJU BLOKOV, RAZPRŠENA MED PODATKI</u></b>
-Pisanje še kompleksnejše
+Avtomatska obnova 1 okvarjenega diska
Minimum 3 diski
<b><u>Kaj je RAID 6?</u></b>
<b><u>RAID 5 + DODATNI DISK ŠE Z DRUGO KODO PARITETE</u></b>
+dodatna varnost
-kompleksno ne samo pisanje ampak tudi branje
:običajno tudi dodatna pariteta razpršena med podatki (v blokih, ki sledijo blokom primarne
paritete)
Minimum 4 diski
<b><u>Kaj je RAID 7?</u></b>
<b><u>RAID 3 OPTIMIZIRAN ZA VELIKE PRENOSNE HITROSTI</u></b>
+Kompleksen krmilnik (OS v realnem času)
(novejši viri ga ne navajajo oz. ga prištevajo med t.i <i>software RAID</i>
<b><u>Kaj je RAID 10?</u></b>
<b><u>PORAZDELITEV BREZ PARITETE + ZRCALJENJE</u></b>
+Prvo izboljša zmogljivost
+Druga izboljša zanesljivost
<b><u>Kaj je RAID 50?</u></b>
+Izboljša zmogljivost RAID 5 pri pisanju
Kode za ugotavljanje in popravljanje napak
Error Checking and Correcting - ECC code
-Določamo med pisanjem na pomnilni medij in
shranjujemo skupaj s podatki
-Osnova je največkrat postavljanje paritetnih bitov,
poznamo pa tudi kompleksnejše algoritme
-paritetni biti so redundantni
Hammingova koda paritetni biti koliko jih zazna? koliko jih popravi? kje omogoča zaznavo napake?
- več paritetnih bitov
- zazna napako 1 ali več bitov, popravi le enega
- omogoča zaznavo napake na paritetnem bitu
