Elektrotehnički fakultet
Operativni sistemi 1
u Beogradu
Operativne Sisteme 1 - Uvod
Zad 1.
U trenicima 0, 6 i 15 ms, na ulaz monoprogramskog računarskog
sistema stižu poslovi A, B, C čije izvršavanje traje 120, 60 i 15 ms. Odrediti
srednje vreme zadržavanja poslova u sistemu, ako se poslovi izvršavaju po
redosledu:
a) dolaska
b) vremenu trajanja (kraći imaju veći prioritet)
c) koji obezbeđuje minimum zadržavanja (uz poznavanje
budućnosti)
Rešenje:
a)
b)
c)
T – ukupno vreme trajanja posla
T
dol
– vreme dolaska posla
T
odl
– vreme odlaska posla
T
R
= T
odl
- T
dol
– vreme zadržavanja posla u sistemu (Response Time)
r = T
R
/ T
a)
b)
c)
Posa
o
T
min
T
dol
min
T
odl
min
T
R
min
r
/
T
odl
min
T
R
min
r
/
T
odl
min
T
R
min
r
/
A
120 0
120 120 1
120 120 1
210 210 1.75
B
60
6
180 174 2.9
195 189 3.15 90
84
1.4
C
15
15
195 180 12
135 120 8
30
15
1
Sr
65
158 5.3
143 4.05
103 1.38
Operativni sistemi 1 Copyright
2006 Miloš Milovanović
Mart 2006
1 / 12
A – 120ms
B – 60ms
C
A – 120ms
B – 60ms
C
A – 120ms
B – 60ms
C
Elektrotehnički fakultet
Operativni sistemi 1
u Beogradu
Zad 2.
U trenucima 0, 12, 24, 30 i 48 min na ulaz računarskog sistema stižu
poslovi A, B, C, D i E čije izvršenje traje 18, 30, 6, 24 i 6 min. Odrediti
srednje vreme zadržavanja
poslova u sistemu za:
a) monoprogramski rad sa izvršavanjem po redosledu dolaska
b) multiprogramski rad bez prioritetnih poslova
c) kao pod b) uz pretpostavku da svaki posao 25% svog vremena
čeka na izvršetak I/O operacije (čekanje procesora pri izvršavanju
dva istovremena posla je 4%, a pri izvršavanju 3 i više poslova
istovremeno 0%)
Rešenje:
T
CPU
– procesorsko vreme do kraja posla
T
IO
– vreme čekanja na I/O
T = T
CPU
+ T
IO
n – stepen multiprogramiranja
w – relativno vreme čekanja procesora
t
cp
– procesorsko vreme
t
cp
= (1 – w)dt / n
dt – vreme između dva događaja
t – vreme
a)
t
mi
n
dt
mi
n
Dol Procesor
Od
l
Pos t
cp
mi
n
Posao/T
CP
- / min
po
s
A
B
C
D
E
0
A
A/18
St
12
12 B
12 A/6
Ak
t
St
Operativni sistemi 1 Copyright
2006 Miloš Milovanović
Mart 2006
2 / 12
Elektrotehnički fakultet
Operativni sistemi 1
u Beogradu
30
6
D
3
B/21 C/3 D/24
Akt Ak
t
St
39
9
3
B/18 D/21
C
Akt
Ak
t
48
9
E
4.5 B/13.5 D/16.5 E/6
Akt
Ak
t
St
66
18
6
B/7.5 D/10.5
E
Akt
Ak
t
81
15
7.5 D/3
B
Ak
t
84
3
3
D
c)
13.5, 22.5, 4.5, 18, 4.5 – samo procesorsko vreme procesa bez čekanja na I/O
t
min
dt
min
Dol Procesor
Od
l
Pos t
cp
mi
n
W
%
Posao/T
CP
- / min
po
s
A
B
C
D
E
0
A
A/13.5
St
12
12
B
9
2
5
A/4.5 B/22.5
Ak
t
St
21.3
8
9.37
5
4.5 4
B/18
A
Akt
24
2.62
5
C
1.9
6
2
5
B/16.03 C/4.5
Akt St
30
6
D
2.4
8
4
B/13.15 C/1.62
D/18
Akt Ak
t
St
34.8
6
4.86
1.6
2
0
B/11.53 D/16.38 C
Akt
Ak
t
48
13.1
4
E
6.4 4
B/5.22 D/10.07
E/4.5
Akt
Ak
t
St
61.5 13.5
4.5 0
B/0.72 D/5.57
E
Akt
Ak
t
63.0
1
1.5
0.7
2
4
D/4.84
B
Ak
t
69.1
0
6.09
4.8
4
2
5
D
Operativni sistemi 1 Copyright
2006 Miloš Milovanović
Mart 2006
4 / 12
Ovaj materijal je namenjen za učenje i pripremu, ne za predaju.
