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.

Sistem <strong>de</strong> discuri “în oglindǎ”<br />

RAID nivelul 2 (memorie în stilul codurilor corectoare <strong>de</strong> erori)<br />

Sistemele <strong>de</strong> memorii a<strong>si</strong>gurǎ recuperarea din starea <strong>de</strong> disfunctie a unor<br />

componente la costuri mai reduse <strong>de</strong>cât prin oglindire, dacǎ folosesc codurile<br />

Hamming. Codurile Hamming fac verificǎri <strong>de</strong> paritate pe submultimi <strong>de</strong><br />

componente distincte <strong>si</strong> suprapuse. În una din variantele acestei scheme, patru<br />

discuri <strong>de</strong> date nece<strong>si</strong>tǎ trei discuri redundante, unul mai putin <strong>de</strong>cât în cazul<br />

<strong>si</strong>stemului oglindǎ. Deoarece numǎrul <strong>de</strong> discuri redundante este proportional<br />

cu logaritmul numǎrului total <strong>de</strong> discuri din <strong>si</strong>stem, eficienta memorǎrii creste<br />

odatǎ cu numǎrul discurilor <strong>de</strong> date.<br />

Sistem <strong>de</strong> discuri în stilul codurilor corectoare <strong>de</strong> erori<br />

Dacǎ unul (<strong>si</strong> numai unul) din discuri ca<strong>de</strong>, componentele mai multor discuri <strong>de</strong><br />

paritate <strong>de</strong>vin incon<strong>si</strong>stente cu datele <strong>si</strong> componenta <strong>de</strong>fectǎ este i<strong>de</strong>ntificatǎ:<br />

este componenta comunǎ tuturor subseturilor incorecte. Informatia pierdutǎ este<br />

recuperatǎ prin regulile obisnuite ale codului Hamming utilizat.<br />

RAID nivelul 3 (paritate cu biti intercalati)<br />

Se pot aduce îmbunǎtǎtiri <strong>si</strong>stemului din paragraful anterior prin observarea<br />

faptului cǎ spre <strong>de</strong>osebire <strong>de</strong> cǎ<strong>de</strong>rea elementelor <strong>de</strong> memorie, controlerele<br />

discurilor pot i<strong>de</strong>ntifica usor care disc este cel cu <strong>de</strong>fect. Astfel, pentru<br />

recuperarea informatiei pierdute se poate utiliza un <strong>si</strong>ngur disc <strong>de</strong> paritate <strong>si</strong> nu<br />

un set <strong>de</strong> discuri <strong>de</strong> paritate.<br />

Sistem cu paritate prin biti intercalati<br />

118

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

Saved successfully!

Ooh no, something went wrong!