, , .. .
,
- " - ".
, , .
.
n-, 1/n .
" " . , . , .
, . , .
:
( ) -
( , ) -
, , :
-
() -
, :
m -
i -
P(i) -
T(i) - ,
.. .
( ).
.. , .
, .
, .
:
,
,
.
30, 10
25 , .. 40, 15
20 , .. 50, 5
, .
|
|
10/30+15/40+5/50=0.808<1
, .
( ) .
4.4.3 RMS (Rate Monotonic Scheduling)
:
.
33 ( )
25
20
.
RMS (Rate Monotonic Scheduling)
4.4.4 EDF (Earliest Deadline First)
, .
EDF .
, - 15.
, .
15/30+15/40+5/50=0.975<1
97.5%
EDF (Earliest Deadline First)
RMS .