Elektrotehnički fakultet univerziteta u Beogradu 26. jun Katedra za Računarsku tehniku i informatiku

Transcript

1 Elektrotehički fakultet uiverziteta u Beogradu 6. ju 008. Katedra za Račuarku tehiku i iformatiku Performae račuarkih itema Rešeja zadataka..videti predavaja.. Kretaje Verovatoća Opi 4 4 Kretaje u itom egmetu 6 veličie Kretaje iz egmeta veličie 6 00 u egmet veličie Kretaje iz egmeta veličie 6 u egmet veličie Kretaje u itom egmetu 6 veličie (00 ) 0.5 (00 ) t = x x dx= x x dx= = x x = = m ( ) 0.5 ( ) 0 0 t = x x dx= x x dx= = x x = 50 = 50m = 3t 3

2 t = t = ( ) ( ) [ ] f z x dx dz f z x dx dz I m 00 = 00 = 00 z= z= z 400 I = 0.5 ( z x) dx dz+ 0 z x dx dz+ 0.5 ( z x) dx+ 0 z x dx dz = z= 0 z= z= 400 z = I + I + I I = 0.5 ( z x) dx dz = ( 50 z 500) dz = 5 z = = 5 0 z= 0 z= z= I = z x dx dz = z x dz = 3 z= z= 500 x= 0 3 3/ 3/ 0 ( ) ( 00) ( z ( z ) ) z ( z ) / ( ) ( ) ( ) = 00 = = = / 5/ 5/ 5/ 5/ 5/ 5/ 5 z= 500 z= z= 500 z z dz = z I3 = 0.5 ( z x) dx+ 0 z x dx dz = ( z x) z x z z= z z= 400 ( ) z 400 3/ dz = / 3/ 3 5/ 3/ = ( 400 ( 00) ) ( 400 ) z dz+ z dz z z 3 = + = 3 3 z= 400 z= = ( 5 4 ) = / 5/ 5 I = I + I + I = t 3 = t = I[ m] = 89.7m x= 0 T = p t + p t + p t + p t = m am Trd = Trev = = 4.66m Nrev uk 30 5 Tdt = Trev = = m N rev ( am rd dt ) T = 00 T + T + T = m=6.0=mi6.0

3 3. Šematki prikaz itema dat je a ledećoj lici: Ako itezitet pritizaja zahteva u item obeležimo a, =, a = 0m, a itezitet a obrade jedog kaala a, =, = 5m, tada dijagram taja itema izgleda kao a aredoj lici: 0.. i.. Staje i predtavlja oo taje itema u kome u erveru potoji i zahteva. Neka je = ρ. Balae jedačie za ovaj item: p = p p = p = ρ p ρ p = p p = p = p 0 3 ρ p = p p = p = p ρ p = p p = p = p 0

4 i ρ ρ pi = + ρ = ρ ρ ρ ρ + ρ + ρ = + = = ρ ρ ρ = = = 0.5 a ρ = = ρ p = ρ p = Ikorišćeje ervera: U = + p= 0.5 Sredji broj polova u itemu: i ρ J = i pi = i pi = p+ i pi = p+ i pi = ρ + i i = i= 0 i= i= i= i= i ρ 4 ρ = ρ i = p 0 ρ = = i i= ρ ( ρ ) Produktivot: X = pi = pi = = = 00 pol / ec i= 0 i= 0 a J J Vreme odziva: T = J a 5.333m X = = = Sredje vreme čekaja: T = T = 0.333m 4. q Dijagram taja prikaza je a lici. U taju i, u poditemu dikova alazi e i procea, otalih 5-i e alaze u proceorkom poditemu. Pišemo balae jedačie za prelaze između taja:

5 Oba dika u bepolea Proceori u lobodi Količik obeležimo a ρ. 0m ρ = = = 4 5m = p => p = = 8 p = p => p = p = 3 p = p3 => p3 = p = 8 p3 = p4 => p3 = p = 5 p = p => p = p = 04 p ( ) + p+ p + p3 + p4 + p5 = => = =, p =, p =, p3 =, p4 =, p5 = Proeča broj polova u proceorkom poditemu je: 90 p = p4 + p3+ 3 p + 4 p+ 5 = Proeča broj polova u dik-poditemu je: 764 d = p+ p + 3 p3 + 4 p4 + 5 p5 = = p Proeča broj polova u proceorkom poditemu koji čekaju je: 5 pq = p3 + p+ 3 = 705

6 Ikorišćeje jedog dika i ukupo ikorišćeje dik-poditema je : Up = p = = 99.7% Protok kroz item je: 340 Up Ud X=Xd=Xp= = = polova / ec p d 0m R= 50.47m Xp 5. Ako a ozačimo itezitet geeriaja zahteva od trae jedog termiala, =, gde je θ redje vreme razmišljaja koriika (termiala), θ a a ozačimo redju brziu proceora, odoo itezitet opluživaja koriičkih zahteva, ( =, gde je redje vreme erviiraja zahteva ), tada u balae jedačie za ovaj item: = p p = ρ, gde je a ρ obeleže odo = 6 p ( ) = p p = ( ) ρ... p = p p = ( )... ρ =! ρ Zbir vih verovatoća je, pa dobijamo: ( + ρ + ( ) ρ ! ρ ) = = + ρ + ( ) ρ ! ρ ( ) Možemo uočiti da važi ledeća rekurziva veza: = + ( ) ρ + ( )( ) ρ ( )! ρ p ( ) 0

7 = + ρ+ ρ ( ) ( ) = + + ( ) 6 ( ) ( ) = ( ) a) 6 7 U = p = => + p = () =, p() = () =, () + p() = () =, p() = () =, () + p() = (3) =, p(3) = (3) =, (3) + p(3) = = b) Za oaj deo jedog iterakcijkog ciklua kada proceori radi a termialima, potrebo je da e obradi vih termiala a dva proceora. θ + r U = Stoga je ( ) r = θ = 0.35m U c) Kritiča broj termiala u ovom itemu dobija e iz jedačie: θ = ( * ) θ * = + = 7 Dodavajem još dva termiala eće e dotići kritiča broj termiala. Ako e vreme ikoprioritete obrada u priutvu 3 termiala obeležimo a T 3, a za lučaj a 3 termiala obeležimo a T 5, tada je

8 T3 ( (3) + p(3)) = T5 ( (5) + p(5)) 4 88 = + + = (4) 6 (3) 7 6 (5) = = (4) 5 70 p (5) = (5) = T3 ( U3) T 43 5 = = = (5) + p(5) a) Gordo-Newell-ove jedačie za data 4 reura: ( ) p x p x p x p x p ( ) x p x p 3 3x3 p 4 4x4 p ( ) 3 x p p 3 x 33 3x3 p 43 4x4 p x p x p x ( p ) x = = = =

9 = =, = = = = 5m 5m = = 0.3, = 0.4, 3 4 p p p 3 4 p p p 3 4 x x x x 0.3 x 0 = 0.3 x 0 x = 3 0.4x 0 x = 4 Neka je x = = = =, otale verovatoće u jedake uli = 0 x x 3 4 d 3 p 4 = 0.3 = 0.3 = 0.9 = = 0.4 =. x public cla Ju08 { private tatic fial it k=4; private tatic fial double x[]={,0.9,0.9,.}; private tatic fial double []={0.005,0.05,0.05,0.05}; public tatic double buze(it ){ double G[]=ew double[+]; G[0]=; for(it i=; i<=; i++) G[i]=0; for(it j=0; j<k; j++){ for(it i=; i<=; i++) G[i]+=x[j]*G[i-]; } retur G[-]/G[]; } public tatic void mai(strig[] arg){ it =Iteger.pareIt(arg[0]); double g=buze(); double u=x[0]*g, u=x[]*g, u3=x[]*g, u4=x[3]*g; Sytem.out.pritl("Ikoriceje proceora: " +u ); Sytem.out.pritl("Ikoriceje dika : " + u); Sytem.out.pritl("Ikoriceje dika : " + u3); Sytem.out.pritl("Ikoriceje dika 3: " + u4); } } Sytem.out.pritl("Protok kroz proceor: " +u/[0]); Sytem.out.pritl("Protok kroz dik : "+u/[]); Sytem.out.pritl("Protok kroz dik : "+u3/[]); Sytem.out.pritl("Protok kroz dik 3: "+u4/[3]);

10 Rezultat: Ikoriceje proceora: Ikoriceje dika : Ikoriceje dika : Ikoriceje dika 3: Protok kroz proceor: Protok kroz dik : Protok kroz dik : Protok kroz dik 3: b) V =, V = V3 = 0.3 V = 0.3 V4 = 0.4 V = 0.4 D = p V = 5m D = D3 = d V = 4.5m D = V = 6m 4 d 4 3 R[m] R[m] R3[m] R4[m] R [m] X[pol/m] X[pol/m] X3[pol/m] X4[pol/m] X [pol/m] U U U U Q Q Q Q Ikoriceje proceora: Ikoriceje dika : Ikoriceje dika : Ikoriceje dika 3: Protok kroz proceor: pol/ec Protok kroz dik : 9.88 pol/ec Protok kroz dik : 9.88 pol/ec Protok kroz dik 3: pol/ec