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.
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