SPT
. , , , SPT (Shortest-processing-task-first), ti, .. t1 £ t2 £...£ tL [28]. ui zi
ui= S tj, S tj- , ti- .
RR
, , . SPT, , .
, , , , , RR (RoundRobin). 3.32.
.3.32. RR
l O, . q, . q, . .
FB
. FB (foreground-background). (3.34):
. 3.34. FB
O1. , O1, q. , . O2, O3,O4,...,On. . O1, . O2 , O1. Om , O1,..., Om-1 . , On, .
FB, , . , . FB . , , I,..., n n l1,..., ln. , .. , . O1, On. , , , Om , Om-1, m=2,n.
|
|
. , , . . , .. , , .
, , . , . , , , . . , , . .
, . STD (System Task Directory) , . STD. 0.1.
, . :
;
, ;
- ( ).
|
|
, . , , , .
. : .
,
[x] X; Ln ;
Lq , q, .
, . r Op. p=1,..., n
qp=2p-1q,
q , O1 .
, O1, O2, O3, O4,... q,2q,4q,8q,... .