Professional Documents
Culture Documents
OS Predavanje 9 2015
OS Predavanje 9 2015
SAD R AJ
9.1 Kriterijumi za rasporeivanje zahteva za
PRIMER:
98
(45)
183 (85)
37
(146)
122 (85)
14
(108)
124 (110)
65
(59)
67
(2)
Ukupno 640
9.2 LOOK
Algoritam LOOK predstavlja modifikaciju algoritma SCAN.
Glave se ne pomeraju do kraja ili poetka diska nego do poslednjeg
zahteva koji se nalazi u redu ekanja na tom smeru.
Pri tome LOOK opsluuje zahteve u oba smera.
U naem primeru imamo pomeranje za 208 cilindara.
Trenutna pozicija glave je na cilindru 53
U redu ekanja nalaze se zahtevi: 98, 183, 37, 122, 14, 124, 65, 67
37
(16)
14
(23)
65
(51)
67
(2)
98
(31)
122 (24)
124 (2)
183 (59)
Ukupno - 208
9.2 C-LOOK
Algoritam C-LOOK podrazumeva da glava ide jedino do poslednjeg
zahteva, a zatim po potrebi menja smer kretanja bez prethodnog odlaska
do kraja diska.
Trenutna pozicija glave je na cilindru 53
U redu ekanja nalaze se zahtevi: 98, 183, 37, 122, 14, 124, 65, 67
65
(12)
67
(2)
98
(31)
122
(24)
124 (2)
183
(59)
14
(169)
37
(23)
Ukupno - 322
9.3 RAID 2
Poznata je pod nazivom RAID sa memorijskim stilom korekcije
(memory-style error correcting code organization)
Memorije imaju ECC algoritam koji za svaki bajt ima 3 ekstra bita,
potrebna za detekciju i korekciju jednobitnih greaka.
RAID 2 ima organizaciju deljenja podataka na bit (bit-striping) ili bajt
nivou, a bez obzira na broj diskova podataka, potrebna su jo tri diska za
ECC koja mogu sauvati podatke u sluaju otkaza bilo kog diska.
RAID 2 je dobar po pitanju paralelizma, bolji je od RAID 0 po pitanju
utroka diskova. Praktino se ne koristi (prevazien od strane RAID 3)
9.3 RAID 3
Deljenje podataka na nivou bita ili bajta, a po pitanju redundanse prvi
put se uvodi parnost za diskove (bit-interleaved parity organization).
Ukoliko doe do otkaza jednog diska svi podaci su i dalje dostupni.
Za razliku od memorije u kojoj je teko odrediti tanu poziciju greke,
kod diskova svaki pojedinani disk-kontroler zna da li je njegov
proitani sektor korektan ili ne.
Zbog toga je bit parnosti (parity bit, P) dovoljan i za detekciju i za
korekciju greke, poto se tano zna koji bit je pogrean.
Za sve diskove podataka dovoljan je
jedan bit parnosti.
Za oteeni bit, dovoljan je jedan bit
da uva parnost i na bazi te parnosti
moe da se rekonstruie oteeni bit.
Svako zapisivanje podataka zahteva
4 pristupa diskovima (itanje starih
podataka i pariteta i ponovni upis)
9.3 RAID 4
Deljenje podataka na nivou bloka (block striping), a po pitanju
redundanse koristi se parnost za diskove na nivou bloka (blockinterleaved parity organization).
itanje jednog bloka obrauje jedan disk, ostali mogu da obrauju
druge zahteve u paraleli
itanje i upis velikih segmenata obavlja se paralelizovano
upis jednog bloka ili nezavisni upisi po jedan blok jesu problem: ne
mogu se obavljati u paraleli jer svaki zahteva itanje bloka, izmenu i
upis, i to i za podatke i za blok parnosti
za n blokova dovoljan je
jedan blok parnosti koji je
jednak veliini trake diska.
Velika mana ovog reenja je
to dovodi do preoptereenja
diska parnosti koji uestvuje u
svakom ciklusu upisa pa tako
postaje usko grlo
9.3 RAID 6
RAID 6 (P+Q redundancy scheme) predstavlja jedinu RAID
kombinaciju koja moe razreiti problem u sluaju otkaza vie diskova.
Radi kao RAID 5, ali umesto parnosti, uva dodatne redundantne ECC
kodove kako bi se zatitio od otkaza vie od jednog diska
Rezultat ovog dvostrukog pariteta je svakako poveanje tolerancije,
tako da RAID 6 moe tolerie kvar bilo koja dva diska.
RAID 6 je malo loiji od
RAID 5 zbog izraunavanja i
zapisivanja vie paritetnih
informacija, dok je kod itanja
podataka malo bolja situacija
zbog itanja podataka sa
jednog dodatnog diska.
9.3 RAID 7
RAID 7 se zasniva na konceptu korienom kod RAID 3 i RAID 4
niza ali sa velikim poboljanjima.
Ukljuuje korienje velike, brze memorije rasporeene u vie nivoa i
koristi specijalni Real-time procesor za asinhrono upravljanje nizom to
omoguava veliki broj istovremenih operacija.
Poboljane su performanse proizvoljnog itanja i zapisivanja u odnosu
na RAID 3 i RAID 4, jer ona u velikoj meri zavise od diska pariteta, a to
je ovde izbegnuto primenom brze memorije
Upotreba:
fajl serveri
baze podataka
gde se zahtevaju viske performanse
sa visokom sigurnocu