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 00 4 3 4 3 Kretaje iz egmeta veličie 6 00 u egmet veličie 3 4 4 3 Kretaje iz egmeta veličie 6 u egmet veličie 00 3 4 3 4 9 Kretaje u itom egmetu 6 veličie 00 00 (00 ) 0.5 (00 ) 00 00 0 0 t = x x dx= x x dx= 00 00 00 = x x = = m 3 00 50 6.66 00 0 3 0 3 ( ) 0.5 ( ) 0 0 t = x x dx= x x dx= = x x 3 0 3 0 = 50 = 50m = 3t 3
800 600 00 t = t = ( ) ( ) [ ] f z x dx dz f z x dx dz I m 00 = 00 = 00 z= 500 00 z= 0 400 00 600 00 500 00 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= 500 0 z= 400 z 400 0 = I + I + I 3 400 00 400 I = 0.5 ( z x) dx dz = ( 50 z 500) dz = 5 z 50000 = 50000 6 = 5 0 z= 0 z= z= 600 00 600 0 0 I = z x dx dz = z x dz = 3 z= 500 0 z= 500 x= 0 3 3/ 3/ 0 ( ) ( 00) ( z ( z ) ) z ( z ) 00 400 5 3/ ( ) ( ) ( ) 600 6 8 800000 800000 = 00 = = 6 5 + 4 =.34 0 3 3 3 5/ 5/ 5/ 5/ 5/ 5/ 5/ 5 z= 500 z= 5 600 z= 500 z z dz = 00 500 00 z 400 500 0 I3 = 0.5 ( z x) dx+ 0 z x dx dz = ( z x) z x 4 400 400 0 z 400 3 z= z z= 400 ( ) z 400 3/ dz = 400 500 500 500 3/ 3/ 3 5/ 3/ 0 8 000 = ( 400 ( 00) ) ( 400 ) 5 400 400 4 z dz+ z dz z z 3 = + = 3 3 z= 400 z= 400 37 8 6 = 0 4 + ( 5 4 ) = 9.57 0 30 3 6 5/ 5/ 5 I = I + I + I = 56.93 0 t 3 = t = I[ m] = 89.7m 00 5 400 x= 0 T = p t + p t + p t + p t = 00.308m am Trd = Trev = = 4.66m Nrev uk 30 5 Tdt = Trev = = 0.6944m N rev ( am rd dt ) T = 00 T + T + T = 00 05.68m=6.0=mi6.0
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 0 0 0 ρ p = p p = p = p 0 3 ρ p = p p = p = p... 3 3 0 ρ p = p p = p = p 0
i ρ ρ pi = + ρ + +... + +... = ρ ρ ρ ρ + ρ + ρ + + +... + +... = + = = ρ ρ ρ = = = 0.5 a ρ = = 0.6 + ρ p = ρ p = 0.3 0 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 ρ = = 0.53333 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:
Oba dika u bepolea Proceori u lobodi 0 3 4 5 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 4 5 4 3 0 ( ) + p+ p + p3 + p4 + p5 = => + 8 + 3 + 8 + 5 + 04 = 8 3 8 5 04 =, p =, p =, p3 =, p4 =, p5 = 705 705 705 705 705 705 Proeča broj polova u proceorkom poditemu je: 90 p = p4 + p3+ 3 p + 4 p+ 5 = 0.584 705 Proeča broj polova u dik-poditemu je: 764 d = p+ p + 3 p3 + 4 p4 + 5 p5 = = p 4.476 705 Proeča broj polova u proceorkom poditemu koji čekaju je: 5 pq = p3 + p+ 3 = 705
Ikorišćeje jedog dika i ukupo ikorišćeje dik-poditema je : 700 340 Up = p = = 99.7% 705 34 Protok kroz item je: 340 Up Ud X=Xd=Xp= = = 34 99.706 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
= + ρ+ ρ ( ) ( ) = + + ( ) 6 ( ) ( ) = + + 6 ( ) a) 6 7 U = p = => + p = 43 43 3 7 7 () =, p() = () =, () + p() = 4 3 4 8 43 9 3 7 () =, p() = () =, () + p() = 6 3 8 6 43 8 3 8 7 (3) =, p(3) = (3) =, (3) + p(3) = = 3 43 3 43 43 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
T3 ( (3) + p(3)) = T5 ( (5) + p(5)) 4 88 = + + = (4) 6 (3) 7 6 (5) = = 5 737 + + 6 (4) 5 70 p (5) = (5) = 3 737 7 30 T3 ( U3) T 43 5 = = = 46.744 97 (5) + p(5) 737 6. 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 + + + = 0 3 3 3 4 4 4 + + = 0 + + = 0 + + = 0 4 4 34 3 3 44 4 4
= =, = = = = 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]);
Rezultat: Ikoriceje proceora: 0.496977504707648 Ikoriceje dika : 0.447797543644833 Ikoriceje dika : 0.447797543644833 Ikoriceje dika 3: 0.5963756485977 Protok kroz proceor: 99.395500944396 Protok kroz dik : 9.8865084989 Protok kroz dik : 9.8865084989 Protok kroz dik 3: 39.7580037657386 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] 5.0 6.5 7.495 R[m] 4.5 5.55 6.478564 R3[m] 4.5 5.55 6.478564 R4[m] 6.0 7.8 9.7380 R [m] 0.0 5.075 30.845 X[pol/m] 0.05 0.079760 0.099395 X[pol/m] 0.05 0.0398 0.0988 X3[pol/m] 0.05 0.0398 0.0988 X4[pol/m] 0.00 0.03904 0.039758 X [pol/m] 0.05 0.079760 0.099395 U 0.5 0.398803 0.496977 U 0.5 0.35893 0.44779 U3 0.5 0.35893 0.44779 U4 0.3 0.478564 0.596373 Q 0.5 0.498504 0.74473 Q 0.5 0.439680 0.643940 Q3 0.5 0.439680 0.643940 Q4 0.3 0.633 0.967396 Ikoriceje proceora: 0.496977 Ikoriceje dika : 0.44779 Ikoriceje dika : 0.44779 Ikoriceje dika 3: 0.5963756485977 Protok kroz proceor: 99.395 pol/ec Protok kroz dik : 9.88 pol/ec Protok kroz dik : 9.88 pol/ec Protok kroz dik 3: 39.758 pol/ec