7. ;
8. , ;
9. ;
10. ..
:
1. ;
2. ;
3. .
.
(). , . , , . , ( ). - .
, , .
, :
- ;
- ;
- ;
- ;
- ( , ).
. : , .
.
, ( ).
(, ).
(, .). , , , ; ( ).
, , , , .
, , . ( ) () .
, , :
|
|
1. ( );
2. ;
3. (, - );
4. ;
5. ;
6. .
:
1. ;
2. ;
3. ;
4. , ;
5. ;
6. ;
7. .
, , .
, , , .
, , :
- , , , , ;
- (), , , , , .
( ).
:
- ;
- .
, , , . .
:
- ;
- .
. .
, , .
, , .
- , , .
|
|
- .
- , , ( ) , .
- , ( ). . , .
- . . , (, , ).
.
, ;
(FCFS First Came First Served)
(LCFS Last Came First Served)
(SPT/SJE)
(SRPT)
(SEPT)
(SERPT)
, .
( ) , . , , . , . , .
, .
;
;
;
;
;
;
( );
:
(39)
, ( )
(40) ,
, . , . n .
, (41) Sk .
. m ,
(42) i ;
:
(43)
(44)
.
. , , .
87.
|
|
. So , , S1 , , .
, , :
88.
po(t) p1(t) So S1 . po p1 , . :
89.
p0 - p, , 1 - , , , .
n , , . 90.
90
S0, , , , Sk (k = 1, n) , k .
( ).
, . k ( ).
, , ( )
(45) ( ). :
(46) (47)
(46) (47) .
, , Sn. ,
(48)
:
(49)
:
(50)
(50), . , :
(51)
m . , , , , . 91.
|
91.
:
S0 ,
S1 , ,
S2 , ,
Sk+1 , k ,
Sm+1 , m .
, , ,
(52)
(53)
(54)
(54) (53) (52). :
, Sm+1, :
|
|
(55)
(56)
:
(57)
:
(58)
, L,
(59)
:
(60)
:
(61)
, , 62.
(62)
:
(63)
, :
(64)
.
.
92.
, . : ) ; ) . , (22), (23), 0 = 0 pk = 0 ( k). , , .
, . :
(65)
(66)
, , :
(67)
:
(68)
:
(69)
:
(70)
, :
(71)
.
, , . , .
93.
93.
, ;
l (l = 1, n), ;
- n , i (i = 1, m).
89 93 , , ( ):
94.
. :
95.
, , n, (n+1),, (n + m 1) . , p :
(72)
, m , ..:
(73)
:
(74)
:
(75)
, , (71) :
(76)
, , :
(77)
, :
(78)
.
96 7 .
96
n- . , 0 = 1== pn = 0, .. . , . :
(79)
, :
(80)
:
(81)
, :
(82)
:
(83)
:
(84)
: