27.01.2015 Views

Note de curs - Departamentul Automatica, Calculatoare si ...

Note de curs - Departamentul Automatica, Calculatoare si ...

Note de curs - Departamentul Automatica, Calculatoare si ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!