Note de curs - Departamentul Automatica, Calculatoare si ...
Note de curs - Departamentul Automatica, Calculatoare si ...
Note de curs - Departamentul Automatica, Calculatoare si ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Într-un <strong>si</strong>stem <strong>de</strong> discuri cu paritate <strong>de</strong> biti intercalati, datele sunt conceptual<br />
intercalate bit-cu-bit pe discurile <strong>de</strong> date <strong>si</strong> se adaugǎ un <strong>si</strong>ngur disc <strong>de</strong> paritate<br />
pentru a tolera cǎ<strong>de</strong>rea unui disc (<strong>si</strong> numai a unuia). Fiecare cerere <strong>de</strong> citire<br />
acceseazǎ toate discurile <strong>de</strong> date <strong>si</strong> fiecare cerere <strong>de</strong> scriere acceseazǎ toate<br />
discurile <strong>de</strong> date <strong>si</strong> discul <strong>de</strong> paritate. Astfel numai o cerere poate fi servitǎ la un<br />
moment dat. Deoarece discul <strong>de</strong> paritate contine numai informatia <strong>de</strong> paritate <strong>si</strong><br />
nu date, discul <strong>de</strong> paritate nu poate participa la citiri, ceea ce produce o usoarǎ<br />
scǎ<strong>de</strong>re în performanta la citire fatǎ <strong>de</strong> <strong>si</strong>stemele cu redundante care distribuie<br />
informatia <strong>de</strong> paritate <strong>si</strong> datele pe toate discurile. Sistemele <strong>de</strong> discuri cu<br />
paritate pe biti intercalati sunt utilizate frecvent în aplicatii care cer o lǎrgime <strong>de</strong><br />
bandǎ mare dar nu viteze intrare-ie<strong>si</strong>re mari. Mai sunt <strong>si</strong> <strong>si</strong>mplu <strong>de</strong> implementat.<br />
RAID nivelul 4 (paritate pe blocuri intercalate)<br />
Existǎ o <strong>si</strong>militudine între <strong>si</strong>stemele <strong>de</strong> discuri cu intercalare <strong>de</strong> biti <strong>si</strong> cele cu<br />
intercalare <strong>de</strong> blocuri. Deosebirea constǎ în obiectul operatiei <strong>de</strong> intercalare: nu<br />
intercalare <strong>de</strong> biti ci <strong>de</strong> blocuri <strong>de</strong> dimen<strong>si</strong>une arbitrarǎ. Dimen<strong>si</strong>unea acestor<br />
blocuri este <strong>de</strong>numitǎ unitatea <strong>de</strong> stripare (striping). Citirile cerute, mai mici<br />
<strong>de</strong>cât unitatea <strong>de</strong> stripare acceseazǎ numai un disc <strong>de</strong> date. Cererile <strong>de</strong> scriere<br />
trebuie sǎ actualizeze blocurile <strong>de</strong> date cerute <strong>si</strong> trebuie totodatǎ sǎ calculeze <strong>si</strong><br />
sǎ actualizeze blocul <strong>de</strong> paritate. Pentru scrieri <strong>de</strong> mare întin<strong>de</strong>re care ating<br />
blocuri pe toate discurile, paritatea este calculatǎ observînd cum diferǎ datele<br />
noi <strong>de</strong> cele vechi <strong>si</strong> aplicând acele diferente pe blocul <strong>de</strong> paritate. Scrierile <strong>de</strong><br />
micǎ întin<strong>de</strong>re cer asadar patru operatii <strong>de</strong> intrare-ie<strong>si</strong>re pe disc: una pentru a<br />
scrie articolul nou, apoi douǎ pentru a citi vechiul articol <strong>si</strong> vechea paritate<br />
pentru a calcula noua informatie <strong>de</strong> paritate <strong>si</strong> una <strong>de</strong> scriere a noii paritǎti.<br />
Aceastǎ operatie este cunoscutǎ ca o procedurǎ citeste-modificǎ-scrie. Deoarece<br />
un <strong>si</strong>stem <strong>de</strong> discuri cu paritate cu intercalare <strong>de</strong> blocuri are numai un disc <strong>de</strong><br />
paritate, care trebuie actualizat la toate operatiile <strong>de</strong> scriere, discul <strong>de</strong> paritate<br />
poate <strong>de</strong>veni cu usurintǎ un loc îngust, o strangulare. Din cauza acestei po<strong>si</strong>bile<br />
limitǎri sunt <strong>de</strong> preferat <strong>si</strong>stemelor <strong>de</strong> discuri cu paritate pe blocuri, <strong>si</strong>stemele <strong>de</strong><br />
discuri cu paritate pe blocuri distribuite.<br />
Sistem <strong>de</strong> discuri cu paritate pe blocuri intercalate<br />
RAID nivelul 5 (paritate pe blocuri intercalate distribuite)<br />
Sistemele <strong>de</strong> discuri cu paritate pe blocuri distribuite eliminǎ strangularea <strong>de</strong> pe<br />
discul <strong>de</strong> paritate care se constatǎ la <strong>si</strong>stemele cu paritate pe blocuri intercalate<br />
prin distribuirea informatiei <strong>de</strong> paritate uniform pe toate discurile. Un avantaj<br />
119