performanse i pouzdanost racunarskih sistema - mateijal sa vezbi

8/17/2019 Performanse i Pouzdanost Racunarskih Sistema - Mateijal Sa Vezbi

1/39

PERFORMANSE I POUZDANOST RAČUNARSKIH SISTEMA

UROŠ PEŠOVIĆ

Maj 2015. god!"


2/39

1. PERFORMANSE PRO#ESORA

Najj"d!o$%a&!j 'a(a)"%a( *oj) $" )og+ )"(% '"(,o()a!$" (a-+!a($*og

$$%")a j" &(")" &(/a&a!ja od(""!og '(og(a)a "!g. elapsed time. P"(,o()a!$"

(a-+!a($*og $$%")a $+ o(!+%o '(o'o(o!a3!" &(")"!+ &(/a&a!ja '(og(a)a4 *(a"

&(")" &(/a&a!ja !a- da (a-+!a($* $$%") 'o$"d+j" o3j" '"(,o()a!$". Po(""!j")

&(")"!a 'o%("!og a &(/a&a!j" od(""!og '(og(a)a !a d&a (a-+!a($*a $$%")a6)og+" j" +%&(d% od!o$ '"(,o()a!$ %a d&a (a-+!a($*a $$%")a. O&o &(")" '("d$%a&3ja

+*+'!o '(o%"*3o &(")" od 'o-"%*a &(/a&a!ja '(og(a)a do !j"go&og a&(/"%*a.

Po%("!o j" !a'o)"!+% da o&o &(")" !j" + 'o%'+!o$% )"(oda&a! 'a(a)"%a(6 j"(

(a-+!a($* $$%") 'o("d %"$%(a!og '(og(a)a &(/a&a ! d(+g7 '(og(a)a +$3"d

timesharing 8a multitasking 8a6 *oj 'o&"a&aj+ +*+'!o &(")" &(/"!ja $'%&a!og

'(og(a)a. Zog %oga $" +&od '(o"$o($*o &(")" CPU time6 *oj" '("d$%a&3ja &(")" *oj"

'(o"$o( $*3j+-&o '(o&"d" !a &(/a&a!j+ od(""!og '(og(a)a.

Primer 1. Program u MatLabu prikazuje razliku između proteklog i

procesorskog vremena na primeru sortiranja članova nasumično generisanog niza.

n=10000; %broj clanova u nizu

%-- Elapsed Time --%a=round(1000*rand(n,1)); % Generisanje nasumicno niza!"=!ic; %#o$reni !opericu&or i=1'n-1 &or j=i1'n i& a(i)a(j) !emp=a(i);

a(i)=a(j); a(j)=!emp; end; end;end;ElapsedTime=!oc %+aus!avi !opericu %--# Time --%b=round(1000*rand(n,1)); % Generisanje nasumicno niza!=cpu!ime; %#o$reni # !opericu


3/39

&or i=1'n-1 &or j=i1'n i& b(i)b(j) !emp=b(i); b(i)=b(j); b(j)=!emp; end; end;end;#Time =cpu!ime-! % +aus!avi # !opericu

P(o"$o($*o &(")" *oj" '("d$%a&3ja &(")" 'o%("!o '(o"$o(+ a &(/a&a!j"

'(og(a)a )o9" $" (a/-3a!% !a &/" -3a!o&a '(")a $3"d"oj ,o()+3 !a:

Ka; /%o $" '(3o9"!" ,o()+3" &d !a (!+ &(/a&a!ja !"*og '(og(a)a +%-+

$3"d"a %( 'a(a)"%(a:

• V(")" %(aja!ja j"d!og %a*%!og !%"(&a3a


4/39

Ta"3a 1. I$%o(j$* '("g3"d (a&oja I!%"3o&7 '(o"$o(a + 'o$3"d!j7 0 god!a

Naziv procesora Godina Radna

rekvencija

!ata

bus

"roj tranzistora

i te#nologija

I!%"3 ?00? 1BC1. C?0 *H ? %a 2.00 !a 10 )I!%"3 00 1BC?. 2 MH %a .000 !a )

I!%"3 0 1BCB. ?.CC MH %a 2B.000 !a )I!%"3 02 1B2. M7 1 %a 1?.000 !a 1.5 )

I!%"3 0DG 1B. 25 MH 2 %a 2C5.000 !a 1 )I!%"3 0?DG 1BB1. 50 MH 2 %a 1.2 )3o!a !a 0. )I!%"3 P"!%+) 1BB5. 120 MH 2 %a .2 )3o!a !a 0. )

I!%"3 P"!%+) MMG 1BBC. 200 MH 2 %a ?.5 )3o!a !a 0.5 )I!%"3 P"!%+) II 1BB. ?50 MH 2 %a C.5 )3o!a !a 0.25 )I!%"3 P"!%+) III 2000. MH 2 %a 2 )3o!a !a 0.1 )I!%"3 P"!%+) ? 2002. 2 @H 2 %a 55 )3o!a !a 0.1 )I!%"3 P"!%+) D 2005. 2. @H ? %a 20 )3o!a !a B0 !)

I!%"3 #o(" 2 D+o 200. @H ? %a 2B1 )3o! !a 5 !)I!%"3 #o(" C 200. .2 @H ? %a C1 )3o! !a ?5 !)

P(o$"-!a d+9!a !$%(+*j" + *3+$)a (Cycles per instruction-CPI) '("d$%a&3ja

(oj %a*%!7 *3+$a *oj $+ 'o%("! da $" &(/ j"d!a !$%(+*ja. U $3+-aj+ RIS#


5/39

Kod a(7%"*%+(" $%a(j7 '(o"$o(a !$%(+*j" $+ &(/a&a!" j"d!a a d(+go)6

&(/a&a!j" j"d!" !$%(+*j"6 'o-!ja3o j" %"* *ada $" a&(/ '("%7od!a !$%(+*ja.

P("%'o$%a&)o da $" $&a*a !$%(+*ja $a$%oj '"% ,aa:

• IF< I!$%(+%o! F"%7= do7&a%a!j" !$%(+*j"6

• ID


6/39

S3*a 2. Rad '(o"$o(a $a '"%o$%"'"!) ''"3!!g8o)

U 'o$3"d!j" &(")" 'o-"3o $" $a '()"!o) $+'"($*a3a(!7 a(7%"*%+(a '(o"$o(a6

*oj 'o$"d+j+ d&" 3 &/" '(o"$!7 j"d!a *oj" + $%o &(")" )og+ &(/a&a% d&" 3

&/" !$%(+*ja. Na $3 j" '(*aa! %o* &(/"!ja !$%(+*ja !a d&o8j"ga(!o) '(o"$o(+

*oj 'o$"d+j" '"%o$%"'"! ''3!!g6 '( -")+ $" + %o*+ d"&"% %a*%!7 !%"(&a3a &(/ d"$"%

!$%(+*ja6 od!o$!o 0.B %a*%!7 !%"(&a3a 'o j"d!oj !$%(+*j.

S3*a . Rad d&oj"ga(!og '(o"$o(a $a '"%o$%"'"!) ''"3!!g8o)

P"(,o()a!$" '(o"$o(a !a !&o+ a(7%"*%+(" (a-+!a(a )og+" j" 'oo3j/a%

'(o/("!j") o'$"ga 'oda%a*a !ad *oj) $" )og+ &(/a&a% !$%(+*j". P(&o%!

'(o"$o( '"($o!a3!7 (a-+!a(a $+ &(/a&a3 !$%(+*j" !ad o$)o%!) 'oda)a6 do*

$a&(")"! '(o"$o( &(/a&aj+ !$%(+*j" !ad ? %!) 'oda)a.

>(oj !$%(+*ja + &(/a&a!o) '(og(a)+


7/39

j"d!o$%a&!7 !$%(+*ja. U $3"d"") '()"(+ '(*aa!a j" (a3*a + &(")"!+ &(/"!ja

od(""!7 o'"(aja )!o9"!ja "37 (oj"&a (a3-%7 %'o&a + $3+-aj+ *o(/"!ja

7a(d&"($* 'od(9a!" !$%(+*j" o$)o%!og !"o!a-"!og )!o9"!ja $o,%&"($*)

&(/"!j") o'"(aja *o(/"!j") )"%od" +a$%o'!og $a(a!ja.

Primer ). Razlika između #ardverski i sotverski podr%ani# operacija

Naj&" d"o '(og(a)a $" '/" + j")a &$o*og !&oa '( -")+ $" o&a*o !a'$a!

*od '("&od !a )a/!$* j"* *o(/"!j") '(og(a)$*og '("&odoa. P(og(a)$* j"

&$o*og !&oa + a&$!o$% od '(o"$a '("&o"!ja )og+ $" 'od"3% !a *o)'aj3"($*"

!%"('("%"($*" j"*". Ko)'aj3"($* j" '("&od" *od !a'$a! *ao "3!+6 '( -")+ j" 3j

da $" '(o&"d" o'%)a3! )a/!$* *od. U a&$!o$% od %("!+%*a '("&o"!ja

(a3*+j")o:• $%a%-*o *o)'3aj3(a!j" 8 '(og(a)" $" '("&od" + )a/!$* *od '(3*o)

*("(a!ja '(og(a)a 'o%o) $" $&a* '+% 'o*("" '("&"d"! )a/!$* *od 8

o&a*o !a'$a! '(og(a) $" (o &(/a&aj+ j"( !" g+ '(o"$o($*o &(")"

!a '("&o"!j" '(3*o) &(/a&a!ja

• d!a)-*o *o)'aj3(a!j" 8 '(og(a) $" '("&od" !"'o$("d!o '("

&(/a&a!ja '(og(a)a 8 o&a*o !a'$a! '(og(a) 'o$%9+ !"/%o 3o/j"

'"(,o()a!$" j"( $" g+ '(o"$o($*o &(")" !a '("&o"!j" '(3*o)

&(/a&a!ja

I!%"('("%"($* j" '("&od" $&a*+ !a("d+ *oda &$o*og !&oa a)"!j+j+

odgo&a(aj+) &" '("&"d"!) d"3o&)a *oda *oj $" $a$%a&3jaj+ )a/!$* *od. U$3"d

o&a*&og !a-!a '("&o"!ja6 'o$%9" $" !a%!o 3o/ja o'%)aja *oda + od!o$+ !a

*o)'aj3"($*" j"*"6 /%o a 'o$3"d+ )a 3o/j" '"(,o()a!$" !a'$a!7 '(og(a)a.


8/39

S)a!j"!j" (oja !$%(+*ja !a'$a!og + j"*+ &$o*og !&oa )og+" j" 'o$%

o'%)ajo) '(o"$a *o)'aj3(a!ja. O'%)ajo) j" )og+" da *o)'aj3"( &(/

)"!" + *od+ &$*og !&oa *a*o $" '("&"d"! '(og(a) o *(a (9" $" &(/a&ao.

U*o3*o '(og(a)"( d"*3a(/" '(o)"!3j&" 3 ,+!*j" *oj" $" *a$!j" + '(og(a) !"

*o($%"6 *o)'aj3"( 7 )o9" od$%(a!% + '(o"$+ *o)'aj3(a!ja. Kao ("+3%a% (a3-%7

%"7!*a o'%)aj" '(o"$a *o)'aj3(a!ja )og+" j" do% d&a %'a o'%)o&a!og

'(og(a)a:

• P(og(a) *od *oga j" &(/"!a o'%)aja &"3-!a *oda 8 *od o&a*&og

%'a o'%)aja *o($%" $" 'o& ,+!*ja6 '"%3ja d(+g" '(og(a)$*"

$%(+*%+(" *a*o $" $)a!j3a &"3-!a *oda do* &(")" &(/a&a!ja !j"

'(o(%"%a! 'a(a)"%a(

• P(og(a) *od *oga j" &(/"!a o'%)aja &(")"!a &(/a&a!ja 8 *od

o&a*&og %'a o'%)aja *o($%" $" %"7!-" +g!"9&a!ja %"3a ,+!*ja +

o$!o&! *od


9/39

Primer ,. Razvijanje petlje. A*o j" d",!$a!a '"%3ja a $a(a!j" d&a !a $a 'o

10 "3")"!a%a:

&or(in! i=0;i410;i)a5i6 = b5i6 c5i6;

Ia*o '"%3ja )a ,*$a! 'o!a% (oj %"(aja + $&a*oj od %"(aja " $" '(o&"(a&a%

da 3 j" %o 'o$3"d!ja %"(aja -)" " $" g+% d"o '(o"$o($*og &(")"!a. Ka*o $" (oj

'(o&"(a $)a!jo6 )o9" $" 'o&"a% *o(a* %"(aja !a d&" %"(aj" 'o '"%3j.

&or(in! i=0;i410;i=7) a5i6 = b5i6 c5i6; a5i16 = b5i16 c5i16;

Po/%o j" (oj %"(aja + '"%3j $%a%-a!6 o!a $" + 'o%'+!o$% )o9" +*3o!%:

a506 = b506 c506; a516 = b516 c516; a576 = b576 c576; a5"6 = b5"6 c5"6; a586 = b586 c586; a596 = b596 c596; a5:6 = b5:6 c5:6; a56 = b56 c56; a5+3" $o(% j" )a!j"

",*a$a! + od!o$+ !a +* $o(% a3go(%a)6 do* j" Ma%3ao& a3go(%a) 'o$"d+j" !ajo3j"

'"(,o()a!$" j"( j" a$!o&a! !a '(!'+ (ag(a!a%og $%a3a.

n=10000; % >roj clanova u nizu

a=round(1000*rand(n,1)); % Generisanje niza sa nasimu?nim ?laniovimab=round(1000*rand(n,1)); % Generisanje niza sa nasimu?nim ?laniovimac=round(1000*rand(n,1)); % Generisanje niza sa nasimu?nim ?laniovima

&prin!& (1, @Aor!i!anje niza $oriscenjem >ubble sor! alori!ma Bn@)sor!ed = &alse;!ic; %#o$reni !opericu.Cile sor!ed D= !rue sor!ed = !rue; n = n -1;


10/39

&or i=1'mi& a(i,1) a(i1,1)

!emp = a(i,1); a(i,1)=a(i1,1); a(i1,1) = !emp; sor!ed = &alse;endendend!1=!oc %+aus!avi !opericu &prin!& (1, @Aor!i!anj niza $oriscenjem uic$ sor! alori!ma Bn@)!ic; %#o$reni !opericu&or i=1'n-1 &or j=i1'n i& b(i)b(j) !emp=b(i); b(i)=b(j); b(j)=!emp; end;

end;end;!7=!oc %+aus!avi !opericu &prin!& (1, @Aor!i!anje niza $oriscenjem FTH> sor! alori!ma Bn@)!ic; %#o$reni !opericuc=sor!(c);!"=!oc %+aus!avi !opericu

Da $" '"(,o()a!$" j"d!og '(o"$o(a )og3" *&a!%%&!o (a%6 'o%("!o j"

d",!$a% j"d!" + *oj)a $" %" '"(,o()a!$" )og3" (a9a&a%. Najj"d!o$%a&!j

'o*aa%"3j '"(,o()a!$ j"d!og '(o"$o(a j" &(")" &(/a&a!ja '(og(a)a. V(")"&(/a&a!ja !"*og '(og(a)a )o9" $" (a3o9% !a %( 'a(a)"%(a:

• V(")" %(aja!ja j"d!og %a*%!og !%"(&a3a


11/39

=

∗

=

cycle

nsinstructionstructionCyclesPerI

ond

cyclesencyClock"re#u

cycle

nsinstructioCPI

cycle

ondsClockCycle

$IP $"

$"

1

Pa(a)"%a( '(o$"-!og (oja !$%(+*ja6 !j" !aj'o+da!j 'o*aa%"3j '"(,o()a!$ j"d!og '(o"$o(a j"( ("+3%a% )og+ ja*o &a((a% od %'a '()"!j"!og '(og(a)a a

%"$%(a!j"6 %j od %'a *o(/"!7 !$%(+*ja.

Primer . Po$)a%(aj)o '(o"$o( *oj 'o$"d+j" j"d!+ a (ad + 'o*("%!o)

a("+. U*o3*o $" a ("/a&a!j" !"*og $o,%&"($*og '(o3")a + 'o*("%!o) a("+ *o($%"

7a(d&"($*" !$%(+*j" *oj" *o($%" o&+ j"d!+ )a")o )a3 (oj d+ga-*7 !$%(+*ja

*oj" " $" &(/% a od(""!o &(")". U*o3*o $% '(o3") 'o*+/a)o ("/% $o,%&"($*

)a")o &"3* (oj )a37 !$%(+*ja *oj" " $" &(/a&a% !a%!o d+9" + od!o$+ !a

7a(d&"($*+ ("a3aj+ '(o3")a. Ia*o " &(")" &(/a&a!ja % d+9"6 $o,%&"($*o ("/"!j"

" )a% &" &("d!o$% MIPS + od!o$+ !a 7a(d&"($*o ("/"!j".

Primer 2. P(o"$o( *oj (ad !a (ado) %a*%+ od 50 MH6 &(/a&a *od + *oj") $+

a$%+'3j"!o$% 'oj"d!7 !$%(+*ja '(*aa!a $3"d"o) %a"3o). Ko)'aj3"( j" + $%a!j+ da

o'%)+j" *od %a*o /%o )o9" $)a!j% (oj a(%)"%-*o83og-*7 o'"(aja a 50 .

Od("d% &("d!o$% MIPS8a + $3+-aj+ !"o'%)o&a!og o'%)o&a!og *oda.

>"!-)a(* '("d$%a&3ja )"%od )"("!ja '"(,o()a!$ + od!o$+ !a !"*+ (","("!%!+

&("d!o$% d",!$a!+ $%a!da(do). >"!-)a(* '(og(a) $" )og+ 'od"3% !a:

• "!-)a(* '(og(a) a$!o&a! !a ("a3!) a'3*aja)a

• "!-)a(* '(og(a) a$!o&a! !a ("/a&a!j+ )a%")a%-*7 '(o3")a

• $!%"%-* "!-)a(* '(og(a)

>"!-)a(* '(og(a) a$!o&a! !a ("a3!) a'3*aja)a $'%+j+ &(")" &(/a&a!ja

'(og(a)a 3 !"* d(+g 'a(a)"%a( '("*o *oj"g j" '(o&oa- a'3*aj" o)og+o

)"("!j" '"(,o()a!$.

Ma%")a%-* "!-)a(* '(og(a) a$!o&a! $+ )"("!j+ (!" &(/a&a!ja

od(""!7 )a%")a%-*7 '(o3")a *ao /%o $+: !a3a9"!j" (oja PI *o(/"!j") Mo!%"

#a(3o )"%od"6 !a3a9"!j" '(o$%7 (oj"&a 'o)o+ E("$%o%"!o&og $%a6 ("/a&a!j" $$%")a

3!"a(!7 j"d!a-!a d(+go.


12/39

Primer 3. E(a%o$%"!o&o $%o '("d$%a&3ja a3go(%a) a !a3a9"!j" '(o$%7 (oj"&a

)a!j7 od !"*og ada%og (oja n6 *oj $" )o9" +'o%("% *a*o $" (a3" '"(,o()a!$"

'(o"$o(a *o)'aj3"(a + *oj") j" '(og(a) !a'$a!.

A3go(%a):

Na'/%" $&" (oj"&" od 2 do !

Po-"&/ od '(&og (oja !a $'$*+ =ones(1,n-1); !ic; %#o$reni !opericu

&or m=1'n-1i& >(m)==1 %a$o je broj pros!

&or j=7'(&loor(nJ(m))) >((m)*j-1)=0; %izbaci sve njeove umnos$e end end end !=!oc %+aus!avi !opericu

=zeros(1,sum(>)); %niz pros!iC brojevai=1;&or j=1'n-1 i& >(j)==1 %a$o je broj pros! (i)=(j); %$opiraj a na i-!o mes!o u nizu i=i1; endend


13/39

Naj*o(/"!j 'a(a)"%a( a *3a$,*o&a!j" '"(,o()a!$ '(o"$o(a j" (oj )3o!a

o'"(aja + 'o*("%!o) a("+6 *oj $" (a9a&a + j"d!a)a MFOPS


14/39

P("d!o$% D7(J$%o!" a3go(%)a:

• Kod j" !a'$a! + # j"*+ )o9" $" &(/a&a% !a &"3*o) (oj+ '3a%,o()

• Kod j" &"o)a )a3 3a*o $" (a+)" +-

•

P"(,o()a!$" $" )og+ (a% + &d+ j"d!og 'a(a)"%(a DMIPS• Doa( a 8%!" 18%!" )*(o*o!%(o3"("

Ma!" D7(J$%o!" a3go(%)a:

• T("%(a $a)o '"(,o()a!$" "!%(a3!og '(o"$o(a

• Ma3 $*+' o'"(aja6 %"$%(a $*3j+-&o "3o(oj!" o'"(aj"

• O$3a!ja $" !a $%a!da(d!" # ,+!*j"

• >"!7)a(* !" "&o3+(a

• Po("d '(o"$o(a 'o$)a%(aj+ $" '"(,o()a!$" *o)'aj3"(a

• O'%)ajo) *o)'aj3"(a )og+ $" do% d(a$%-!o o3j ("+3%a%

• >"7)a(* !j" $"(%,*o&a!

• N" 'o$%oj $%a!da(do&a!a '(o"d+(a a %"$%(a!j"

Na-! da $" '("&a( D7(J$%o!" "!7)a(*:

• S3aga% &"(j+ "!7)a(*a

• Ko($%% o'%)aj+ *o)'aj3"(a

7"%$%o!" '("d$%a&3ja $!%"%-* "!-)a(* a od("&a!j" '"(,o()a!$ "!%(a3!og

'(o"$o(a '(3*o) *o)'3"*$!7 (a-+!a&a!ja + 'o*("%!o) a("+. O&aj "!-)a(* $"

$a$%oj od )"/a&!" )a%")a%-*7 o'"(aja $a )a(%a)a6 %(go!o)"%(j$*7

"*$'o!"!ja3!7 o'"(aja. R"+3%a% 7"%$%o!" "!7)a(*a $" (a9a&a + (oj+ %"(aja

*oj" j" '(o"$o( +$'"o da &(/ + %o*+ j"d!" $"*+!d". R"+3%a% 7"%$%o!" "!7)a(*a

$" !aj-"/" (a9a&aj+ + j"d!a)a MIPS


15/39

2. PERFORMANSE MEMORISKO@ SISTEMA RAČUNARA

M")o(j$* 'od$$%") (a-+!a(a $3+9 a $*3ad/%"!j" !a(!7 !,o()aja $a$%oj

$" od !a )")o(j$*7 *o)'o!"!%6 *oj" $" )"+$o!o (a3*+j+ 'o *a'a%"%+ (!

&(")"!a '($%+'a. @3a&! d"3o& )")o(j$*og 'od$$%")a $+:

• ("g$%( '(o"$o(a

• *"/ )")o(ja

• o'"(a%&!a )")o(ja

• $'o3j!a )")o(ja

).1. Perormanse ke/ memorije

K"/ )")o(ja j" %(a!$'a("!%!o )'3")"!%(a!a )"+ '(o"$o(a )")o(j"

+3oga j" da '(")o$% ja *oj $" ja&3ja +$3"d &"3*" (a3*" + (! (ada '(o"$o(a

o'"(a%&!" )")o(j". O!a '("d$%a&3ja )")o(j+ )a3og *a'a%"%a &"3*" (!" '($%+'a6

("a3o&a!+ + SRAM


16/39

!a-aj!o 'o&"a&a (!a *o)+!*aj" $a *"/ )")o(jo). Ta*o" &(")"!o) $"

'o&"a&ao (oj !&oa *"/ )")o(j" + )")o(j$*o) 'od$$%")+6 %a*o da $ada/!j

$a&(")"! '(o"$o( )aj+ *"/ )")o(j+ + %( !&oa6 16 26 o!" $+ +g3a&!o) $&"

!%"g($a!" !a $%o) -'+ *ao '(o"$o(.

P(!' +&o"!ja *"/ )")o(j" + )")o(j$* 'od$$%")6 o)og++j" da o!

'o$"d+j" *a'a%"% o'"(a%&!" )")o(j"6 '( -")+ j" (!a '($%+'a '(39!o j"d!a*a

(! '($%+'a *"/ )")o(j. O&a*&a o(ga!aja o'"(a%&!" )")o(j"6 !a&a $"

)")o(ja + d&a !&oa. O$!o&! +$3o& da o&aj *o!"'% ,+!*o!$ao j" '(!'

3o*a3!o$% (","("!". M")o(j$*a (","("!a '("d$%a&3ja Taj '(!' %&(d da )")o(j$*"

(","("!" %"9" da $" g(+'/+. U d+go) &(")"!$*o) '"(od+6 g(+'" + +'o%(" $" )"!jaj+6

a3 + *(a%*o) &(")"!+6 '(o"$o( (ad '(&"!$%&"!o $a ,*$(a!) g(+'a)a )")o(j$*7

(","("!.

• I+"& a !$%(+*j" g(a!a!ja 'o&a6 *oj $a-!ja&aj+ *ao )a3 d"o $&7

'(og(a)$*7 !$%(+*ja6 &(/"!j" '(og(a)a j" $"*&"!ja3!o. Da*3" +

&"! $3+-aj"&a $3"d"a !$%(+*ja *oja %("a da $" do!"$" !"'o$("d!o

'(a% '("%7od!o do!"$"!+ !$%(+*j+.

• Poja&a d+ga-*7 !"'("*!+%7 $"*&"! 'o&a '(o"d+(a j" ("da* $3+-aj6

'a '(og(a) o$%aj" a%&o("! + &"o)a +$*o) o*&(+ d+!" 'o&a

'(o"d+(a.• V"!a %"(a%&!7 *o!$%(+*a%a $a$%oj $" od ("3a%&!o )a3og (oja

!$%(+*ja *oj" $" 'o!a&3jaj+ )!ogo '+%a. Za &(")" %"(aj" '(o(a-+! j"

a%&o("! + )a3o) $+$"d!o) d"3+ '(og(a)a

• U )!og) '(og(a))a6 &"3* d"o '(o(a-+!a o+7&a%a o(ad+ $%(+*%+(a

'oda%a*a6 *ao /%o $+ )a%(" 3 $"*&"!" a'$a. U )!og) $3+-aj"&)a

+a$%o'!" (","("!" !a %" $%(+*%+(" 'oda%a*a " 3$*o 3o(a!" $%a&*"

'oda%a*a.

P(o)a/aj '("d$%a&3ja $%+aj+ *ada $ %(a9"! 3o* !" !a3a + *"/ )")o(j 'a j"

'o%("!o !j"go&o +-%a&a!j" g3a&!" )")o(j". U*o3*o )a)o )a3 (oj '(o)a/aja6

'(o"$o( " )a!j" &(")"!a %(o/% -"*aj+ $'o(+ o'"(a%&!+ )")o(j+6 %j. 9"3j"!"

(","("!" " doja% (" *"/ )")o(j".


17/39

S3*a 5. P(o)a/aj + *"/+ *ao ,+!*ja &"3-!" *"/ )")o(j" !a-!a '("$3*a&a!ja

P(o)a/aj" + *"/ )")o(j )o9")o *3a$,*o&a% + %'a '(o)a/aja:• P(!+d!


18/39

o P(o)a/aj +$3"d a)"!" 3o*a !a$%aj+ '(3*o) o(a 3o*a *oj

" % a)"!j"! + *"/ )")o(j.

).1.1. Rad memorije u dva nivoa

M")o(j$* $$%")+ d&a !&oa $" $a$%oj )")o(j" go(!j"g !&oa M16 )a3" ("

*"/ )")o(j" $a &(")"!o) '($%+'a T1 )")o(j" do!j"g !&oa M26 o'"(a%&!" )")o(j"

$a &(")"!o) '($%+'a T2. Kada $" !a'(a& )")o(j$*a (","("!a6 '(&o $" 'o*+/a&a

'($%+' %oj (","("! + )")o(j go(!j"g !&oa M1. A*o $" %a (","("!a '(o!a"6 &(")"

'($%+'a !o$ T1. A*o $" (","("!a !" '(o!a" + go(!j") !&o+6 o!da $" odgo&a(aj+

3o* *o'(a do!j"g !&oa M2 + go(!j !&o M1 a%) $" %a (","("!a $'o(+-+j"

'(o"$o(+6 a &(")" '($%+'a + %o) $3+-aj+ j" T1T2. Zog ","*%a 3o*a3!o$% (","("!"6

j"d!o) *ad $" 3o* do!"$" + M16 %("a3o da do" do &"$!og (oja '($%+'a3o*aja)a + %o) 3o*+6 /%o a ("+3%a% )a (9 +*+'! '($%+'. A*o $a H o"3"9)o

&"(o&a%!o+ da $" %(a9"!a )")o(j$*a (","("!a !a" + )")o(j go(!j"g !&oa6 %ada j"

'(o$"-!o &(")" '($%+'a j"d!a*o:

21211 =1


19/39

cl&; n=100;T1=1Ie-;T7=7e-; O=0'1Jn'1;Pes=zeros(1,n1);&or i=1'n1Pes(i)=1J(1(1-O(i))*T7JT1);endplo!(O,Pes(1,'))

S3*a . E,*a$!o$% '($%+'a + a&$!o$% od &"(o&a%!o" 'ogo%*a

).$. Perormanse operativne memorije

O'"(a%&!a )")o(ja '("d$%a&3ja $*+' !%"g($a!7 *o3a *oja $3+9" a 'a)"!j" !a(!7 'oda%a*a. Nj"!" d&" o$!o&!" *a(a*%"($%*" $+: (a&!o'(a&!o$% '($%+'a

'(&(")"!o$% 'a)"!ja. Pod (a&!o'(a&!o/+ '($%+'a 'od(a+)"&a)o da j" &(")"

'($%+'a 3o *ojoj )")o(j$*o 3o*aj $%o. P(&(")"!o$% 'a)"!ja j" *a(a*%"($%*a

'o3+'(o&od!-*7 )")o(ja da 'o !"$%a!*+ !a'o!a !a'aja!ja g+" $&" a'a)"!"

'oda%*". Po !a-!+ ("a3aj" )")o(j$*7 "3ja )")o(j" $" d"3" !a $%a%-*" )")o(j"


20/39

(!a '("!o$a )")o(j"


21/39

Po3+'(o&od!-*a )")o(ja j" 'od3o9!a g("/*a)a. O!" )og+ da $" o*a(a*%"(/+

*ao 7a(d&"($*" '(&(")"!". Ha(d&"($*a g("/*a j" %(aja! ,-* *&a(6 %a*o da

)")o(j$*a "3ja 3 "3j" *oj" $+ !jo) o+7&a"!" !" )og+ 'o+da!o da $*3ad/%"

'oda%*"6 !"go $" a*o-" !a 0 3 16 3 'og("/!o '("$*a-+ )"+ 0 1. Ha(d&"($*" g("/*"

)og+ da +d+ '(o+(o*o&a!" o/%() 'o&("da)a o*o3!"6 g("/*a)a + '(o&od!j

$%(o/"!o/+. P(&(")"!a g("/*a j" $3+-aja!6 !"d"$%(+*%&a! dogaaj6 *oj )"!ja $ad(9aj

j"d!" 3 &/" )")o(j$*7 "3ja6 " o/%""!ja )")o(j". P(&(")"!" g("/*" )og+ da

+d+ '(o+(o*o&a!" '(o3"))a + !a'aja!j+ "3"*%(-!o) "!"(gjo)6 3 a3,a -"$%a)a.

T" -"$%" ("+3%+j+ (adoa*%&!og (a$'ada!ja 6 !a9a3o$%6 &"o)a $+ '($+%!"6 a%o /%o $"

(adoa*%&!a j"g(a + )a3) *o3-!a)a !a3a" + $*o(o $&) )a%"(ja3)a. U$3"d %("!da

$)a!j&a!ja )")o(j$*7 "3ja o!" $&" &/" 'o$%aj+ 'od3o9!" -"/oj 'oja& '(&(")"!7

g("/a*a 'a &"!a $a&(")"!7 )")o(j$*7 $$%")a +*3j+-+j" 3og*+6 *a*o a o%*(&a!j"6%a*o a $'(a&3ja!j" g("/a*a.

S3*a C. P(o&"(a $'(a&3ja!j" g("/a*a + 'o3+'(o&od!-*oj )")o(j

Na $3 j" 3+$%(o&a! '(o"$ d"%"*j" o%*3a!ja!ja g("/a*a + o'"(a%&!oj

)")o(j. P(3*o) $)"/%a!ja 'oda%a*a + )")o(j+ !a o$!o&+ !j7 $" g"!"(/" *od

*o(/"!j") ,+!*j" *od(a!ja & *oj $" %a*o" $*3ad/% + )")o(j. Da*3"6 a*o %("a da

$" +$*3ad/% M %!a ("- 'oda%a*a6 a *od j" d+9!" K %o&a6 o!da j" $%&a(!a d+9!a

+$*3ad/%"!" (" M K %o&a. P(3*o) -%a!ja +$*3ad/%"!7 'oda%a*a6 !a o$!o&+ !j7

$" g"!"(/" *od *o(/"!j") $%" ,+!*j" *od(a!ja & 6 *oj $" 'o("d $a %o&)a

+$*3ad/%"!og *odaPo(""!j" )o9" da do&"d" do j"d!og od $3"d"a %( ("+3%a%a: 1. Nj"

o%*(&"!a !*a*&a g("/*a. Do!"$"! 'oda $" /a3j+ !a'o3j". 2. O%*(&"!a j" g("/*a


22/39

)og+" j" da $" o!a $'(a&. >%o& 'oda%a*a %o& a $'(a&3ja!j" g("/*" +!o$" $" +

*o("*%o(6 *oj '(o&od $'(a&3j"! $*+' od M %o&a da $" 'o/a3j" !a'o3j". . O%*(&"!a j"

g("/*a6 a3 !j" )og+" da $" o!a $'(a&.

"da! od !ajj"d!o$%a&!j7 *odo&a a d"%"*%o&a!j" g("/* j" *od 'a(!o$ a3 o&aj

*od )o9" $a)o da d"%"*%+j" da + 'oda)a 'o$%oj g("/*a a3 !" )o9" da +%&(d 3o*aj+

g("/*" *a*o j" o%*3o!o. Najj"d!o$%a&!j od *odo&a a $'(a&3ja!j" g("/a*a j"

Ha)!go& *od. Na $3 1? $+ +'o%("3j"! $+ V"!o& djag(a) da $" 3+$%(o&a3a

+'o%("a %og *oda !a ? %!) ("-)a # *oj $"

)"+$o!o $"*+6 'o$%oj $"da) od"3ja*a. Dod"3")o ? %a 'oda%a*a +!+%(a/!j)

od"3j)a !a '("$"*+ *(+go&a % 'a(!o$% $" 'o$%a&3ja !a !+3+ j" %a*o da j" +*+'! (oj ,a(a 1 + !j"go&o)

*(+g+ 'a(a! o(a%!o


23/39

1. $& %o& '(o-%a!og g"!"($a!og *oda $" 'o*3a'aj+ /%o !a- da +

'oda)a !" 'o$%oj g("/*a

2. $a)o j"da! % '(o-%a!og g"!"($a!og *oda $" !" 'o*3a'aj+ /%o !a- da

j" g("/*a !a %+ Ha)!go&og *oda da !a 'oda)a !" 'o$%oj g("/*a

. d&a %a '(o-%a!og g"!"($a!og *oda $" !" 'o*3a'aj+ /%o !a- da j"

g("/*a !a$%a3a %+ 'oda%*a *oj $" !a3a !a '("$"*+ *(+go&a !a *oj)a

'o$%oj !"'o*3a'a!j" %o&a Ha)!go&og *oda. Taj % 'oda%a*a j"

'o%("!o !&"(%o&a% *a*o $" o%*3o!3a g("/*a

?. $&a %( %a '(o-%a!og g"!"($a!og *oda $" !" 'o*3a'aj+ /%o !a- da j"

g("/*a !a$%a3a %+ 'oda%*a *oj $" !a3a !a '("$"*+ $&a %( *(+g. Taj %

'oda%a*a j" 'o%("!o !&"(%o&a% *a*o $" o%*3o!3a g("/*a

Kada $" og g("/*" j"da! od %o&a 'oda%a*a '(o)"! . Sa)o j"da! od $"da) od"3ja*a j" + A #6 a3 !" + >. @("/*a a%o )o9" da

$" $'(a& '(o)"!o) %og %a.

O'$a! *od j" 'o!a% *ao *od a $'(a&3ja!j" j"d!" g("/*" M 0 *o($%3" $+ %! SE# DED


24/39

*od a $&a*a ? %a 'oda%a*a + g3a&!oj )")o(j. Da*3"6 &"3-!a g3a&!" )")o(j" j"

$%&a(!o o*o 12 &"a !"go /%o %o g3"da *o($!*+. Ra-+!a( VAG $+ *o($%3 C %!

SE# DED *od a $&a*a 2 %a )")o(j"6 /%o j" doda%!7 22. V"3* (oj $a&(")"!7

DRAM )")o(ja *o($% B %o&a '(o&"(" a $&a*7 12 %o&a 'oda%a*a6 /%o j" doda%!7

C.

).) Perormanse spoljne memorije

S'o3j!ja )")o(ja '("d$%a&3ja )")o(j+ !a)"!j"!+ a %(aj!o $*3ad/%"!j"

'oda%a*a. U $'o3j!j" )")o(j" $'adaj+ )ag!"%! d$*6 ,3"*$3! )ag!"%! d$*o&

%(a*"6 o'%-*" )")o(j"6 %(aj!" 'o3+'(o&od!-*" )")o(j" FASH d(+go.

Mag!"%! d$* $" $a$%oj od $*+'a *(+9!7 '3o-a (a"!7 od !")ag!"%!og

)a%"(ja3a


25/39

S3*a B. U$'$!a -%aj+a g3a&a

P(3*o) -%a!ja 'oda%a*a $a d$*a6 !a)ag!"%$a! )a%"(ja3 +$3"d o(%a!ja d$*a

$%&a(a '(o)"!3j&o )ag!"%!o 'o3j" + *o3+ -%aj+" g3a&"6 /%o a 'o$3"d+ )a

!d+*o&a!j" "3"*%(o)o%o(!" $3" + !a)o%aj)a -%aj+" g3a&". S)"( !d+*o&a!"

"3"*%(o)o%o(!" $3" a&$" od $)"(a )ag!"%aj" )a%"(ja3a !a 'o&(/! d$*a6

od!o$!o a&$" od %oga da 3 j" !a d$*+ +'$a!a 3og-*a !+3a 3 j"d!a. Č%aj+a g3a&a

$" *od $a&(")"!7 d$*o&a -"/" (a+j" + o3*+ )ag!"%!o8("$%&!og 3 Ha33 $"!o(a6

*a*o $" 'oj"d!o$%a&3a *o!$%(+*ja 'oo3j/a3" '"(,o()a!$".

Ka'a%"% )ag!"%!og d$*a a&$ od g+$%!" a'$&a!ja !,o()aja6 'a $"

&(")"!o) &"3-!a )ag!"%!7 "3")"!a%a !a%!o $)a!j&a3a. Po/%o j" *od '3a!a(!"o(ga!aj" )ag!"%!7 "3")"!a%a6 !j7o&a &"3-!a og(a!-"!a &"3-!o) +'$!o8-%aj+"

g3a&"6 '(o&oa- )ag!"%!7 d$*o&a $+ '("/3 !a &"(%*a3!+ o(ga!aj+ )ag!"%!7

"3")"!a%a -)" j" $" !a%!o 'o&"a3a g+$%!a a'$&a!ja. Mag!"%!a g3a&a j" '(o)"!3a

o3* $a$%oj $" od j"d!og a/3j"!og d"3a *oj )ag!"%/" &(3o +a* d"o )ag!"%!og

)a%"(ja3a. I$'od )ag!"%!og $3oja !a3a $" $3oj )"*og )ag!"%!og )a%"(ja3a *(o *oj $"

a%&a(a )ag!"%!o 'o3j". Mag!"%!o 'o3j" $" a%) +$)"(a&a *(o $%o )ag!"%$a!"

"3")"!%"


26/39

S3*a 10. P3a!a(!o &"(%*a3!o +'$&a!j" 'oda%a*a !a )ag!"%! d$*

Po/%o $+ '3o-" )ag!"%!og d$*a *(+9!og o3*a !a$%aj" '(o3") o(ga!aj"

'oda%a*a !a 'o&(/! d$*a. Po/%o '3o-a d$*a (o%(a $'od +'$!o8-%aj+" g3a&"6 $'od !j"

$" ,o()(a '($%"! /(!" +'$!o8-%aj+" g3a&" *oj !a&a)o $%aa. Po&(/!a d$*a od

"!%(a *a '"(,"(j d$*a j" 'od"3j"!a !a ! *o!"!%(-!7 $%aa. U'$!o -%aj+a g3a&a $"

)o9" 'o)"(a% + d$*("%!) *o(a)a '( -")+ $" 'oo!(a !ad odgo&a(aj+" $%a".

Ka*o $" $'("-3a !%"(,"("!ja )"+ $+$"d!7 $%aa '(3*o) o'"(aja +'$a

-%a!ja6 $%a" $+ )"+$o!o 'od"3j"!" (a)a)a. S%a" $+ da3j" 'od"3j"!" + ,*$a! (oj$"*%o(a *oj '("d$%a&3jaj+ !aj)a!j+ j"d!+ 'oda%a*a *oja $" )o9" +'$a% '(o-%a% $a

)ag!"%!og d$*a. U &"! $a&(")"!7 $$%")a6 *o($%" $" $"*%o( ,*$!" d+9!"6 gd" j"

512 aj%o&a $*o(o +!&"(a3!a &"3-!a $"*%o(a.


27/39

S3*a 11. O(ga!aja 'oda%a*a !a )ag!"%!o) d$*+

O&a*&a '($%+' o(ga!aj 'oda%a*a !a d$*+ o)og+a&a j"d!a*o &(")" -%a!ja

3o *og $"*%o(a !a d$*+ j"( $" d$* o(" *o!$%a!%!o) +gao!o) (!o) (Constant

Angular elocity6 #AV=. N"do$%a%a* o&" %"7!*" j" /%o j" !a $'o3ja/!j) $%aa)a !a%!o

)a!ja g+$%!a +'$&a!ja + od!o$+ !a $%a" + +!+%(a/!jo$% d$*a. Ka*o $" o&aj

!"do$%a%a* )ogao o%*3o!% *o($% $" '(o)"!3j&a (!a o(%a!ja d$*a + a&$!o$% od

'oj" $%a" !a 'o&(/! d$*a. P(3*o) '($%+'a $%aa)a *oj" $" !a3a" 39" "!%(+

d$*a (!a o(%a!ja '3o-" " % &"a + od!o$+ !a (!+ o(%a!ja a*o $" '($%+'a

$%aa)a *oj" $" !a3a" !a '"(,"(j d$*a. O&o) %"7!o3ogjo) $" 'o&"a&a *a'a%"%

)ag!"%!og d$*a a3 $" !a%!o *o)'3*+j" o(ga!aja 'oda%a*a6 *ao +'(a&3ja!j" (ado)

d$*a.

S3*a 12. O(ga!aja 'oda%a*a + a&$!o$% !a +gao!+ (!+ d$*a


28/39

Ka*o $" 'o&"ao *a'a%"% )ag!"%!og d$*a6 $a&(")"! )ag!"%! d$*o& *o($%" &"

(oj )ag!"%!7 '3o-a *oj" $+ oo$%(a!o !a)ag!"%$a!". P3o-" $" )"7a!-* $'("9+ !a $%+

o$o&!+6 %a*o da $" aj"d!o o(+. Po/%o $&a*a 'o&(/!a '3o-" )ag!"%!og d$*a a7%"&a

j"d!+ +'$!o8-%aj++ g3a&+6 !"o'7od!o j" da g3a&" +d+ $'("g!+%" !a aj"d!-*

'oo! )"7a!a)6 *a*o $" 'oj"d!o$%a&3a *o!$%(+*ja )ag!"%!og d$*a. Po/%o $"

g3a&" aj"d!o *("+6 o!" ,o()(aj+ 3!da( *oj '("d$%a&3ja $*+' $%aa !a *oj" '('adaj+

(a3-%) 'o&(/!a)a '3o-a a !a3a" $" !a $%o) (a$%oja!j+ od o$" &(a%3a.

S3*a 1. O(ga!aja 'oda%a*a + d$*+ $a &") (oj") )ag!"%!7 '3o-a

O$) *a'a%"%a6 &"o)a &a9a! 'a(a)"%a( '"(,o()a!$ )ag!"%!7 d$*o&a j"

&(")" '($%+'a 'oda)a !a d$*+. O&o &(")" $" )o9" 'od"3% !a &(")" 'oo!(a!ja6

&(")" (o%ao!og *a/!j"!ja &(")" %(a!$,"(a 'oda%a*a.

S3*a 1?. V(")"!$* *3+$ *od '($%+'a 'oda)a !a )ag!"%!o) d$*+

Da $" '($%+'3o 'oda)a !a )ag!"%!o) d$*+6 +'$!o -%aj+a g3a&a !aj'(")o(a da $" 'oo!(a !a 9"3j"!+ $%a+. V(")" *oj" j" 'o%("!o da $" g3a&a 'o$%a&3a

!a $%a+ o&" $" vreme pozicioniranja


29/39

• )!)a3!o &(")" 'oo!(a!ja


30/39

'o$"!a 'a9!ja 'o$&"% $$%")+ $*3ad/%"!ja 'oda%a*a !a )ag!"%!) d$*o&)a *a*o

$" 'oo3j/a3a +*+'!" '"(,o()a!$" (a-+!a($*og $$%")a. Ko!$%(+*%o( $+ +&d"3 da $"

'"(,o()a!$" )ag!"%!7 d$*o&a )og+ +!a'("&a% $a)o do &"$!" g(a!" da $"

doda%! do '"(,o()a!$ )og+ o$%&a(% !o&a d$*o&a *oj (ad" !"a&$!o 'a(a3"3!o.

Po)o+ o&og '($%+'a a$"! UI a7%"& )og+ da $" o'$3+9+j+ 'a(a3"3!o6 $&" do*

%(a9"! 'oda $%oj" !a a$"!) d$*o&)a. Po("d %oga6 j"da! UI a7%"& )o9" da $"

&(/a&a 'a(a3"3!o a*o j" 3o* 'oda%a*a *o)" %("a da $" '($%+' (a$'o(""! !a &/"

d$*o&a.

S%a!da(do&a!a /")a a (ad $a &/"$%(+*) 'a(a3"3!) d$*o&)a 'o!a%ja *ao

RAID


31/39

S3*a 15. O(ga!aja 'oda%a*a + RAID 0 $$%")+

Ka'a%"% $$%")a j"d!a* j" $+) *a'a%"%a d$*o&a:

0

1i

n

-AI. $.

i

C C =

= ∑V"(o&a%!oa o%*aa # AI./ "3og $$%")a j"d!a*a j" $+) &"(o&a%!oa o%*aa #i

'oj"d!7 )ag!"%!7 d$*o&a:

0

1 -AI. $.i

n

otka,a otka,a

i

p p=

= ∑V"(o&a%!oa $'(a&!og (ada p AI./ $" doja od+)a!j") &"(o&a%!o" o%*aa # AI./

$$%")a od 16 a '(")a $3"d"oj ,o()+3:

0

1

1


32/39

2. Za7%"& a +'$&a!j" %(a9 da o" odgo&a(aj+" %(a*" +d+ a9+((a!"6 a7 %o

)o9" da $" +(ad 'a(a3"3!o. P(")a %o)"6 '"(,o()a!$+ +'$&a!ja d*%(a

$'o(j" od d&a +'$&a!ja


33/39

S3*a 1. O(ga!aja 'oda%a*a + RAID 1 $$%")+

R?'! Nivo $

RAID !&o 2 *o($% 'a(a3"3!+ %"7!*+ '($%+'a. U !+ $a 'a(a3"3!) '($%+'o)6 $&

d$*o& -3a!o& +-"$%&+j+ + &(/"!j+ $&a*og UI a7%"&a. V("%"!a 'oj"d!a-!7 d$*o&a

$+ %'-!o $!7(o!o&a!a6 %a*o da j" $&a*a g3a&a d$*a + $%o) 'o3o9aj+ !a $&a*o) d$*+

+ 3o *o) %("!+%*+ &(")"!a. Kod o&og !&oa 'oda $" d"3" + &(3o )a3" %(a*"6 d+9!"

!"*o3*o aj%o&a *oj" $" 'a(a3"3!o +'$+j+ !a ! d$*o&a. Po("d d$*a a 'oda%*" 'o$%oj

d$* !a *o)" $" -+&a Ha))!go& *od *oj j" + $%a!j+ da $'(a& j"d!o$%(+*" d"%"*%+j"

d&o$%(+*" g("/*" %o&)a.

Ia*o RAID 2 a7%"&a )a!j" d$*o&a od RAID 16 o! j" da3j" &"o)a $*+'. >(oj

("d+!da!%!7 d$*o&a j" '(o'o(o!a3a! 3oga(%)+ (oja d$*o&a $a 'oda)a. P(3*o)

j"d!og -%a!ja6 $%o&(")"!o $" '($%+'a $&) d$*o&)a. Za7%"&a! 'oda '(d(+9"!

*od a $'(a&3ja!j" g("/a*a $" $'o(+-+j+ *o!%(o3"(+ !a. A*o 'o$%oj j"d!o$%(+*a g("/*a

%a6 *o!%(o3"( )o9" da '("'o!a g("/*+ od)a7 j" $'(a&6 %a*o da $" &(")" -%a!ja !"

'(od+9a&a. P(3*o) j"d!og +'$&a!ja6 )o(a da $" '($%+' $&) d$*o&)a a 'oda%*"

a 'a(!o$% da $" oa&3a o'"(aja +'$&a!ja. RAID 2 )ogao da +d" ",*a$a! o(

$a)o + o*(+9"!j+ + *o)" $" 'oja&3j+j" )!ogo g("/a*a d$*a. I)aj+ + &d+ 'o+da!o$%

'oj"d!a-!7 d$*o&a !j7o&7 +("aja6 RAID 2 $" ("%*o *o($%.


34/39

S3*a 1C. O(ga!aja 'oda%a*a + RAID 2 $$%")+

R?'! nivo )

RAID $" o(ga!+j" !a $3-a! !a-! *ao RAID 2. Ra3*a j" + %o)" /%o RAID

a7%"&a $a)o j"da! ("d+!da!%! d$*6 " o(a !a %o *o3*o j" &"3* ! d$*o&a.

U)"$%o *oda a $'(a&3ja!j" g("/a*a6 '(o(a-+!a&a $" j"d!o$%a&a! % 'a(!o$% a $*+'

'oj"d!a-!7 %o&a !a $%oj 'oj !a $&) d$*o&)a $a 'oda)a.

S3*a 1. O(ga!aja 'oda%a*a + RAID $$%")+


35/39

R?'! nivo *

RAID !&o ? do *o($%" %"7!*+ !"a&$!og '($%+'a. U !+ $a !"a&$!)

'($%+'o)6 $&a* d$* -3a! (ad !"a&$!o6 %a*o da a$"! UI a7%"& )og+ da $"

ado&o3ja&aj+ 'a(a3"3!o. Zog %oga $+ !o& $a !"a&$!) '($%+'o) 'ogod!j a

a'3*aj" *oj" %(a9" &"3*" (!" UI a7%"&a6 a ("3a%&!o $+ )a!j" 'ogod! a a'3*aj"

*oj" %(a9" &"3*" (!" '("!o$a 'oda%a*a.

Kao + d(+g) RAID /")a)a6 *o($% $" d"3j"!j" 'oda%a*a !a %(a*". U $3+-aj+

RAID ? do 6 %(a*" $+ ("3a%&!o &"3*". Kod RAID ?6 (a-+!a $" % 'o % %(a*a 'a(!o$%

'("*o odgo&a(aj+7 %(a*a !a $&a*o) d$*+ a 'oda%*"6 a %o& 'a(!o$% $" $*3ad/%" +

odgo&a(aj+oj %(a !a d$*+ a 'a(!o$%.

RAID ? o+7&a%a *a!+ +'$&a!ja *ada $" &od UI a7%"& a +'$&a!j") )a3og

o)a. S&a* '+% *ada $" 'oja& +'$&a!j"6 $o,%&"( a +'(a&3ja!j" !o) )o(a da a9+((a!" $a)o *o($!-*" 'oda%*"6 !"go odgo&a(aj+" %o&" 'a(!o$%. Za)$3%" ! od '"%

+("aja + *o)" G0 do G $ad(9" 'oda%*"6 a G? j" d$* a 'a(!o$%. P("%'o$%a&%" da $"

&(/a&a +'$&a!j" *oj" o+7&a%a $a)o %(a*+ !a d$*+ G1. U 'o-"%*+6 a $&a* % 6

)a)o $3"d" od!o$:

?< = A< = 2< = 1< = 0< = 0 i 0 i 0 i 0 i 0 i= ⊕ ⊕ ⊕

Po$3" a9+((a!ja6 $a 'o%"!ja3!o '(o)"!j"!) %o&)a o!a-"!) $)o3)a

W'()


36/39

-%a!ja d&a +'$&a!ja. U $3+-aj+ UI &""g o)a6 +'$&a!ja *oj" o+7&a%a %(a*" !a

$&) +("aj)a d$*o&a6 'a(!o$% $" 3a*o (a-+!a&a *o(/"!j") $a)o !o&7 %o&a

'oda%a*a. Na %aj !a-! d$* a 'a(!o$% )o9" da $" a9+((a 'a(a3"3!o $a +("aj)a a

'oda%*" !")a doda%!7 -%a!ja 3 +'$&a!ja. U $&a*o) $3+-aj+6 $&a*a o'"(aja

+'$&a!ja )o(a da o+7&a% d$* a 'a(!o$%6 *oj a%o 'o$%aj" +$*o g(3o.

S3*a 1B. O(ga!aja 'oda%a*a + RAID ? $$%")+

RAID ? *o($% %"7!*+ !"a&$!og '($%+'a gd" $" 'oda g(+'/+ + 3o*o&"

&"3-!" j"d!og 3 &/" $"*%o(a +'$+j+ $" !a d$*o&" + !+. I$'(a&3ja!j" g("/a*a $"

'o$%9" *o(/"!j") '(o&"(" 'a(!o$% 3o*o&a %aj 3o* $" $*3ad/% !a a$"!o) d$*+.

Ka'a%"% RAID ? $$%")a j" j"d!a* $+) *a'a%"%a d$*o&a *oj $" *o($%" a

'oda%*". S$%") )o9" ("*o!$%(+$a% 'oda%*" +*o3*o o%*a9" j"da! od d$*o&a.

V"(o&a%!oa o%*aa # AI.1 *od RAID ? $$%")a $" (a-+!a !a $3"d" !a-!

( ) ( ) ( ) A21A21A21A21?

111 ############# -AI. ⋅⋅+⋅⋅−+⋅−⋅+−⋅⋅=

V"(o&a%!oa $'(a&!og (ada p AI.1 $" doja '(")a $3"d"oj ,o()+3:( ) ( ) ( )

A21A21A21A21? 111 p p p p p p p p p p p p p -AI. ⋅⋅+⋅⋅−+⋅−⋅+−⋅⋅=

R?'! nivo ,


37/39

RAID 5 $" o(ga!+j" !a $3-a! !a-! *ao RAID ?. Ra3*a j" + %o)" /%o RAID 5

(a$'od"3j+j" %(a*" a 'a(!o$% 'o $&) d$*o&)a. T'-!o6 'od"3a j" 'o /") $a *(+9!)

dod"3j&a!j"). Za ! od ! d$*o&a6 %(a*a a 'a(!o$% j" !a (a3-%o) d$*+ a '(&7 !

%(a*a6 a o!da $" +o(a* 'o!a&3ja. Ra$'od"3o) %(a*a a 'a(!o$% 'o $&) +("aj)a6

"ga&a $" 'o%"!ja3!o UI +$*o g(3o *oj" $" !a3a + RAID ?.

S3*a 20. O(ga!aja 'oda%a*a + RAID ? $$%")+

R?'! nivo -.

U /") RAID 6 &(/" $" d&a (a3-%a '(o(a-+!a 'a(!o$% $*3ad/%" $" + a$"!)

3o*o&)a !a (a3-%) d$*o&)a. Za%o $" ! RAID 6 -j *o($!-* 'oda a7%"&aj+ N d$*o&a6 $a$%oj od N 2 d$*a. P $+ d&a (a3-%a a3go(%)a a '(o&"(+ 'oda%a*a.

"da! od !j7 j" '(o(a-+! "*$*3+&!og8II *oj $" *o($% + RAID ? 5. A3 d(+g j"

!"a&$a! a3go(%a) a '(o&"(+ 'oda%a*a. To o)og+a&a da $" o!o&" 'oda -a* a*o

o%*a9+ d&a d$*a *oj $ad(9" *o($!-*" 'oda%*".

P("d!o$% RAID j" + %o)" /%o o! o""+j" &"o)a &$o*+ (a$'o3o9&o$%

'oda%a*a. T("a3o da o%*a9+ %( d$*a +!+%a( !%"(&a3a MTTR


38/39

S3*a 21. O(ga!aja 'oda%a*a + RAID $$%")+

Primer 1). RAID $$%") $" $a$%oj od %( !"a&$!a d$*a $a $3"d") *a(a*%"($%*a)a:!isk apacitet @G"A Berovatno0a otkaza

1 ?0 0602 ?0 060 ?0 060

Od("d% *a'a%"% &"(o&a%!o+ o%*aa + $3+-aj+:a= RAID 06 = RAID 16= RAID ?6 gd" $" 'o$3"d!j d$* *o($% a $*3ad/%"!j" %a 'a(!o$%.

Re/enje6

a= ∑=

=++==A

1

0 120?0?0?0i

i -AI. 2BC C

∑=

==++==A

1

0 PB0B600A600A600A60

i

i -AI. ##

= ( ) 2BC C i -AI. ?0)!1 ==

∏=

=⋅⋅==n

i -AI.##

11

1 0600002C0A600A600A60

= ∑=

=+==2

1

0 E0?0?0i

i -AI.2BC C

( ) ( ) ( ) 02F?F60111 A21A21A21A210 =⋅⋅+⋅⋅−+⋅−⋅+−⋅⋅= ############# -AI.

Primer 1*. RAID $$%") $" $a$%oj od %( !"a&$!a d$*a $a $3"d") *a(a*%"($%*a)a:!isk apacitet @G"A Pouzdanost @:A

1 100 BB2 150 B


39/39

200 B65Od("d% *a'a%"%6 &(")" '($%+'a &"(o&a%!o+ o%*aa + $3+-aj+:

a= RAID 06 = RAID 16= RAID ?6 gd" $" 'o$3"d!j d$* *o($% a $*3ad/%"!j" %a 'a(!o$%.

Re/enje6

a= ∑=

=++==A

1

0 ?50200150100i

i -AI. 2BC C

060??A5A06B55F?C1

BE560BE60BB601111 A211

00

=−=

⋅⋅−=⋅⋅−=−=−= ∏=

p p p p p#n

i

i -AI. -AI.

= ( ) 2BC C i -AI. 100)!1 ==

( ) ( ) ( ) 0600000A0156001600260111A21

1

1 =⋅⋅=−⋅−⋅−==∏

=

p p p##n

i

i -AI.

= ∑=

=+==2

1

? 250150100i

i -AI. 2BC C

( ) ( ) ( ) ?A21A21A21A21?? 10??6F11111 −

⋅=⋅⋅+⋅⋅−+⋅−⋅+−⋅⋅−=−= p p p p p p p p p p p p p# -AI. -AI.

performanse i pouzdanost racunarskih sistema - mateijal sa vezbi

Documents