Elektrotehnički fakultet univerziteta u Beogradu 16.maj Odsek za Softversko inžinjerstvo

Transcript

1 Elektrotehnčk fakultet unverzteta u Beogradu 6.maj 8. Odsek za Softversko nžnjerstvo Performanse računarskh sstema Drug kolokvjum Predmetn nastavnk: dr Jelca Protć (35) a) () Posmatra se segment od N uzastonh clndara na dsku. Vreme kretanja glave dska zmeđu clndara x y znos Tam(z), gde je z x-y. Izvest formulu za srednje vreme kretanja glave na ovom segmentu za dskretn model dska. b) (5) Dsk ma clndra. Mnmalno vreme kretanja zmeđu dva clndra je 5ms, a maksmalno vreme kretanja glave je 45ms. Korsteć dskretn model dska lnearnu aroksmacju vremena kretanja glave, odredt srednje vreme kretanja glave od segmeta D koj se nalaz na clndrma,,, segmenta D koj se nalazu na clndrma 8, 8, 86. (35) Posmatra se osnovn eksonencjaln jednokanaln sstem masovnog oslužvnja (M/M/ model), što znač da su vremena rstzanja rocesa u sstem oslužvanja od strane jednog servera u sstemu eksonencjalno rasodeljena sa arametrma, resektvno, r čemu je <. Sstem, takođe, nkad ne odbja rstgle zahteve, tj. može se smatrat da ma neogrančen kaactet reda za čekanje. a) () Odredt verovatnoću da je sstem besoslen, kao skoršćenje sstema. b) () Odredt srednj broj rocesa koj čekaju na oslužvanje, kao srednje vreme odzva sstema. c) (5) Ako b sstem osedovao red za čekanje kaacteta n, a ne neogrančenog kaacteta, odredt verovatnoću da u sstemu ostoj najmanje k rocesa (k<n). 3 (35) Multrogramsk računar oseduje dva dentčna mkrorocesora tr dska (D, D D3) koj redstavljaju ekvvalentne aralelne servere. U sstemu se zvršava 4 rocesa taj broj je konstantan. Svak roces osle rocesorske obrade rstua nekom od slobodnh dskova, a se otom vraća na rocesorsku obradu. Odredt rosečno vreme čekanja u rocesorskom redu, kao skoršćenje drugog dska (D) rmenom cklčkog modela multrogramranja. Takođe odredt ntenztet toka rocesa kroz rocesore kao rosečan broj oslova u rocesorskom odsstemu. Odredt ukuno skoršćenje dsk odsstema. Srednje vreme rstua jednom dsku je 5ms, a srednje vreme servsranja od strane jednog rocesora je 5ms. Kolokvjum traje mnuta. Ukuan broj oena koj se može osvojt na kolokvjumu je. Uotreba lterature rogramablnh kalkulatora nje dozvoljena.

2 Elektrotehnčk fakultet unverzteta u Beogradu 6.maj 8. Odsek za Softversko nžnjerstvo. a) Vdet redavanja, ( ) b) am mn max mn Performanse računarskh sstema Rešenje drugog kolokvjuma N Tam( N) N z Tam( z) N z x x x T ( x) t + ( t t ) 5 ms+ (45 5) ms 5+ ms y x t t Tam( y x) (5 ) + N N 6 5 x y 8 x y 8 86 ( y x+ 49) 96 x y ( y x+ 49) x+ y 96 x y 7 96 x y 7 ( x+ 8 ( ) ) ( 534 6x) x x ms Vdet redavanja. a), gde je. U b)

3 j j ( ) j ( ) ( ) j j j Jq j j j Jq Jq Tq X ( ) ( ) T Tq+ s Tq+ + ( ) c),,,..., n n+ n+ ( ) P n+ n+ ( najmanje k rocesa u sstemu) P( manje od k rocesa u sstemu) k ( k ) ( ) k k n n rocesor 4- dskov

4 Djagram stanja rkazan je na slc: U stanju, u odsstemu dskova nalaz se rocesa, ostalh 4- se nalaze u rocesorskom odsstemu. Pšemo balansne jednačne za relaze zmeđu stanja: Kolčnk obeležmo sa. 5ms 5 5ms > > > >

5 > Prosečan broj oslova u rocesorskom odsstemu je: 76 n Prosečan broj oslova u dsk-odsstemu je: nd n n 3.45 Prosečan broj oslova u rocesorskom odsstemu koj čekaju je: 8 nq +

6 Iskoršćenje jednog rocesora ukuno skoršćenje rocesorskog odsstema je : 99 U Protok kroz rocesorsku granu je: U.646 X 4. oslova / sec s 5ms Srednje vreme odzva rocesora (Resonse tme) znos: n R 5.8ms X Prosečno vreme čekanja u rocesorskom redu: WR-s.8ms Srednje vreme čekanja u rocesorskom redu mogl smo odredt o Lttle-ovoj formul: nq W.8ms X Iskoršćenje svakog dska ukuno skoršćenje dsk-odsstema je : 433 UD ( + ) 95.86% 3 3 3