ALTE DOCUMENTE
|
||
Zad 2. U trenucima 0, 12, 24, 30 i 48 min na ulaz racunarskog sistema stizu poslovi A, B, C, D i E cije izvrsenje traje 18, 30, 6, 24 i 6 min. Odrediti srednje vreme zadrzavanja poslova u sistemu za:
a) monoprogramski rad sa izvrsavanjem po redosledu dolaska
b) multiprogramski rad bez prioritetnih poslova
Resenje:
TCPU - procesorsko vreme do kraja posla
TIO - vreme cekanja na I/O
T = TCPU + TIO
n - stepen multiprogramiranja
w - relativno vreme cekanja procesora
tcp - procesorsko vreme
tcp = (1 - w)dt / n
dt - vreme izmedu dva dogadaja
t - vreme
a)
|
min |
dt min |
Dol Pos |
Procesor tcp min |
Posao/TCP - / min |
Odl pos |
A |
B |
C |
D |
E |
|
A |
A/18 |
St | ||||||||
|
B |
A/6 |
Akt |
St | |||||||
|
B/30 |
A |
Akt | ||||||||
|
C |
B/24 |
Akt |
St | |||||||
|
D |
B/18 |
Akt |
St | |||||||
|
E |
C/6 |
B |
Akt |
St |
||||||
|
D/24 |
C |
Akt | ||||||||
|
E/6 |
D |
Akt |
||||||||
|
a) |
b) |
c) |
|||||||||
|
Posao |
T min |
Tdol min |
Todl min |
TR min |
r |
Todl min |
TR min |
r |
Todl min |
TR min |
R |
|
A | |||||||||||
|
B |
|
||||||||||
|
C | |||||||||||
|
D | |||||||||||
|
E | |||||||||||
|
Sr | |||||||||||
b)
|
min |
dt min |
Dol Pos |
Procesor tcp min |
Posao/TCP - / min |
Odl pos |
A |
B |
C |
D |
E |
|
A |
A/18 |
St | ||||||||
|
B |
A/6B/30 |
Akt |
St | |||||||
|
C |
B/24C/6 |
A |
Akt | |||||||
|
D |
B/21C/3D/24 |
Akt |
St | |||||||
|
B/18D/21 |
C |
Akt |
Akt |
St | ||||||
|
E |
B/13.5D/16.5E/6 |
Akt |
Akt |
St |
||||||
|
B7.5D/10.5 |
E |
Akt |
Akt | |||||||
|
D/3 |
B |
Akt | ||||||||
|
D |
|
