Professional Documents
Culture Documents
OPOS Predavanja 4 Deljeni Resursi I Inverzija Prioriteta
OPOS Predavanja 4 Deljeni Resursi I Inverzija Prioriteta
RMA -
2
(1/2)
,
V N ( ).
V N ,
B.
N P(B),
V,
P(B), ,
.
: V
N .
3
(2/2)
V N,
N , .
V(B),
V.
N
.
4
V, S
( ), N.
S N
.
V N,
. 5
:
1. : p
.
2.
()
.
6
(1/2)
B
B.
p
,
.
7
(2/2)
p
,
p,
p.
p
,
.
8
T2 istiskuje T1 T2 se
P(S) blokira
T2
B2
P(S) V(S)
T1
9
RM
.
Bi
ti .
10
C1/T1 + B1/T1 1(21/1-1)
C1/T1 + C2/T2 + B2/T2 2(21/2-1)
...
C1/T1 + C2/T2 + ... + Ck/Tk + Bk/Tk k(21/k-1)
...
C1/T1 + C2/T2 + ... + Cn/Tn n(21/n-1)
.
Bn?
11
, ,
,
.
,
.
12
1) RMS:
: (1)
(2)
.
2)
3)
13
(. Mode Change
Protocol, MCP):
RMS
( Priority Cealing Protocol,
PCP).
:
14
MCP,
(1/2)
S
,
(
).
S
,
(
)
S.
15
MCP,
(2/2)
S
,
S
S.
t
S1, ... , Sk,
,
1, ... , k
t.
16
MCP,
-
.
.
.
.
17
MCP,
-
.
18
MCP,
:
(1)
(2)
.
,
,
. 19