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

More documents

Recommendations

Info

2. Se stabilesc tabelele cu functiile gflog si gfilog dupǎ metoda datǎ mai devreme 3. Se calculeazǎ matricea F care este o matrice Vandermonde mxn: f i,j = j i – 1 (pentru 1 ≤ i ≤ m , 1 ≤ j ≤ n ) cu operatii în GF(2 w ). 4. Matricea F se foloseste la calculul si la întretinerea dispozitivelor de verificare, din cuvinte depuse pe dispozitivele de date. Iarǎsi, operatiile se fac în GF(2 w ). 5. Dacǎ un numǎr de dispozitive, mai putine de m clacheazǎ atunci ele se reconstituie în maniera care urmeazǎ. Se aleg oricare n dispozitive din cele rǎmase în functie si se construiesc matricea A’ si vectorul E’ ca mai sus. Se rezolvǎ apoi pentru D ecuatia A’D = E’. Prin aceasta datele de pe dispozitivele de stocare a datelor sunt recuperate. Acum se pot reconstitui si dispozitivele de verificare esuate, prin utilizarea matricii F. Un exemplu. Se presupune cǎ sunt trei suporturi de date si trei suporturi de verificare si fiecare dintre ele detine un megaoctet. Asadar, n = 3 si m = 3. Se alege w = 4, asa încât 2 w > m + n. Pentru multiplicǎri se foloseste tabelul dat mai devreme pentru GF(2 4 ). În aceste conditii matricea F este 0 0 0 ⎡1 2 3 ⎤ ⎡1 1 1⎤ ⎢ 1 1 1 ⎥ F = = ⎢ ⎥ ⎢ 2 3 ⎥ ⎢ 1 2 3 ⎥ ⎢ 2 2 2 ⎥ ⎣ 1 2 3 ⎦ ⎢⎣ 1 4 5⎥⎦ Se pot calcula acum cuvintele de verificare prin relatia C = FD. Se admite cǎ primele cuvinte stocate pe cele trei dispozitive de date sunt, respectiv, 3, 13, 9. Calculul cuvintelor de control C 1 , C 2 , C 3 produce valorile urmǎtoare: C1 = 1* 3 + 1* 13 + 1* 9 = 3 + 13 + 9 = 0011 ⊕ 1101 ⊕ 1001 = 0111 = 7 C2 = 1* 3 + 2* 13 + 3* 9 = 3 + 9 + 8 = 0011 ⊕ 1001 ⊕ 1000 = 0010 = 2 C3 = 1* 3 + 4* 13 + 5* 9 = 3 + 1 + 11 = 0011 ⊕ 0001 ⊕ 1011 = 1001 = 9 Dacǎ, de pildǎ, continutul dispozitivului de date cu indicele 2 se modificǎ si primul numǎr devine 1, atunci fiecare din dispozitivele de verificare primeste valoarea ( 1 − 13) = (0001 ⊕ 1101) = 1100 = 12, care este utilizatǎ pentru recalcularea valorilor de verificare C1 = 7 + 1*12 = 0111 ⊕ 1100 = 1011 = 11 C2 = 2 + 2*12 = 2 + 11 = 0010 ⊕ 1011 = 1001 = 9 C3 = 9 + 4*12 = 9 + 5 = 1001 ⊕ 0101 = 1100 = 12 Dacǎ D 2 , D 3 si C 3 se pierd atunci, din matricea A si din vectorul E se sterg liniile care corespund dispozitivelor defecte pentru a obtine ecuatia A’D = E’ ⎡1 0 0⎤ ⎡ 3 ⎤ ⎢ ⎥ = ⎢ ⎥ ⎢ 1 1 1 ⎥ D ⎢ 11 ⎥ ⎢⎣ 1 2 3⎥⎦ ⎢⎣ 9 ⎥⎦ Prin eliminare Gauss se poate inversa matricea A’ si se obtine 116
⎡ 1 0 0⎤ ⎡ 3 ⎤ D = ⎢ ⎥ ⎢ ⎥ ⎢ 2 3 1 ⎥ ⎢ 11 ⎥ ⎢⎣ 3 2 1⎥⎦ ⎢⎣ 9 ⎥⎦ si valorile reconstituite sunt D2 = 2*3 + 3*11 + 1*9 = 6 + 14 + 9 = 1 D3 = 3*3 + 2*11 + 1*9 = 5 + 5 + 9 = 9 Cu matricea F se poate reconstitui si C3 = 1*3 + 4*1 + 5*9 = 3 + 4 + 11 = 12 si sistemul este recuperat în întregime. Existǎ si alte sisteme RAID la care se fac scurte referiri în continuare. RAID nivelul 0 (fǎrǎ redundantǎ) Un sistem de discuri non-redundant (sau de nivel 0) are costul cel mai scǎzut din cauza lipsei oricǎrei redundante. Schema aceasta oferǎ cea mai bunǎ performantǎ la scriere deoarece nu necesitǎ vreodatǎ actualizarea vreunei informatii redundante. Surpinzǎtor, nu are cea mai bunǎ performantǎ la citire. Schemele redundante (ca aceea numitǎ “în oglindǎ” sau “oglinditǎ”, care creeazǎ duplicate ale datelor) pot executa mai bine citirile prin planificarea selectivǎ a cererilor pe discul cu timpul de cǎutare mediu cel mai scurt si întârzierea rotativǎ cea mai micǎ. Fǎrǎ redundante, orice cǎdere a unui disc va produce pierderi de date. Sistemele de discuri fǎrǎ redundante sunt larg utilizate în supercalcul unde performanta si capacitatea trec ca importantǎ înaintea fiabilitǎtii. RAID nivelul 1 (sisteme “în oglindǎ”) Sistem de discuri fǎrǎ redundante Sistemul traditional denumit “în oglindǎ” sau “cu umbrǎ” utilizeazǎ de douǎ ori mai multe discuri decât un sistem de discuri fǎrǎ redundante. Ori de câte ori un articol-datǎ este scris pe un disc el este scris si pe un disc redundant, astfel existǎ totdeauna douǎ cópii ale informatiei, douǎ exemplare. Când articolul trebuie citit, el poate fi recuperat de pe disc cu întârzieri de asteptare, de cǎutare si rotationale mai scurte. Dacǎ un disc se defecteazǎ, copia este utilizatǎ pentru serviciul cerut. Oglindirea este utilizatǎ frecvent în aplicatii cu baze de date când accesibilitatea si viteza tranzactiilor sunt mai importante decât eficienta stocǎrii. 117
Page 1:
Gheorghe M.Panaitescu FIABILITATE S
Page 5 and 6:
C U P R I N S NOTIUNI INTRODUCTIVE
Page 7:
SISTEME DE DISCURI TOLERANTE LA DEF
Page 10 and 11:
precizat dacǎ întretinerea sau re
Page 13 and 14:
COMPLEMENTE DE TEORIA PROBABILITǍT
Page 15 and 16:
Tripletul (Ω, K, P) se numeste câ
Page 17 and 18:
PX ( I) = ∫ f X ( x) dx I si este
Page 19 and 20:
1 P R O B A B I L I T A T I p ( x )
Page 21 and 22:
Practic toate limbajele de programa
Page 23 and 24:
χ 2 calculatǎ sǎ fie sub valoare
Page 25 and 26:
INDICATORI DE FIABILITATE Dacǎ T e
Page 27 and 28:
∞ m( t) = R( t, t + x) dx = ∫ 0
Page 29 and 30:
DFR - Decreasing Failure Rate - rat
Page 31 and 32:
Nume Gamma Weibull Normalǎ Lognorm
Page 33 and 34:
moment, indiferent de starea curent
Page 35:
Integrala este o medie a variabilei
Page 38 and 39:
proportionalǎ cu durata (scurtǎ)
Page 40 and 41:
si Pentru cazul general ∞ * * r f
Page 43 and 44:
FIABILITATEA STRUCTURALǍ Tratarea
Page 45 and 46:
Similar, pentru fiecare subsistem j
Page 47 and 48:
Functia care leagǎ starea de funct
Page 49 and 50:
exprimǎ posibilitatea (S = 1) sau
Page 51 and 52:
FIABILITATEA PROGRAMELOR DE CALCUL
Page 53 and 54:
pentru orice r = 1, 2, ..., N. Fact
Page 55 and 56:
⎧ N t ∈ [0, t1) ⎪ ⎪ cN t
Page 57 and 58:
Ambele relatii cu diferente finite,
Page 59:
Cazul general cu ϕ(t) o functie oa
Page 62 and 63:
Recunoasterea formelor prin clasifi
Page 64 and 65:
d L ( A, B) = max{ card( A), card(
Page 66 and 67: iesire nenulǎ numai dacǎ este dep
Page 68 and 69: σ ( x) 1 = − α ( x− x p ) 1 +
Page 70 and 71: φ i ( i ) ( x) = h x − x Functia
Page 72 and 73: Solutiile dintr-o populatie sunt ut
Page 75 and 76: DIAGNOZǍ PRIN ANALIZA COMPONENTELO
Page 77 and 78: constǎ în determinarea asa-numite
Page 79 and 80: vectorul deviatiilor standard calcu
Page 81 and 82: DETECTAREA FUNCTIONǍRII NECONFORME
Page 83 and 84: Matricile Q d , Q s si Q θ sunt ma
Page 85: sau conform unor probabilitǎti sta
Page 88 and 89: I n t r ǎ r i 0 4 0 2 Fluture 4x4
Page 90 and 91: • Numǎrul mediu de cǎi operatio
Page 92 and 93: Pr(X i = u, Y i = v) = Pr(X i = u)
Page 94 and 95: N r = Q/A m = 64 N m = Q/A r = 72 A
Page 96 and 97: Pr[(X i , Y i ) = (u, v)] = ( s0 ,
Page 98 and 99: În final Pr[ X k + 1 = 0] = Pr[( X
Page 100 and 101: si de iesire sunt multiplicate prin
Page 102 and 103: • 1110 → 1010 (dimensiune 2)
Page 104 and 105: D - destinatie, S - sursǎ, d = D
Page 106 and 107: Nodurile sunt presupuse a fi fǎrǎ
Page 108 and 109: Termenii rǎmasi se calculeazǎ sim
Page 110 and 111: ⎛ 8 biti ⎞ ⎛ 1 cuvânt ⎞ 8k
Page 112 and 113: Recuperarea din crash ⎡ I ⎤ Pen
Page 114 and 115: face codarea cu cuvinte binare de l
Page 118 and 119: Sistem de discuri “în oglindǎ
Page 120 and 121: suplimentar al distribuirii informa
Page 122 and 123: Timpul mediu pânǎ la defectare î
Page 124 and 125: 124
Page 126: 126
show all

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

Create successful ePaper yourself

Delete template?

Save as template?