,,,
"
-42 ..
-
, ..
2004
1.
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
2.
2.1
2.2
2.3
2.4
2.5
3.
3.1
3.2 -
3.3 -
, , , , , . , , , , , , , , , ..
() , , , .
:
;
;
();
, .
:
1) ;
2) ;
A) .
3
4 FIFO;
) .
3) - ,
;
4) LCFS PR; (, - , , ).
, , . - , , . . .
- R.
1. , R
, , . ={i} , .
s, t, . T={0,1,2,... } , c
.
i j t. i j n .
1 . .
2. ,
.
, .
, .
3. ,
- ,
.
4. , i j, , .
5. , , :
( ).
,
,
, .
,
.
1. l, l.
k [0,t) :
(k=0,1,2,) (1)
2. , .
3. , k [T,T+t) , .
4. , , .
5. .
6. , k t :
(k=0,1,2,; l>0),
l.
(1) , t, lt. l - , . l .
(, ). .
.
1. , ,
2. ,
3.
() m.
. . ( b ), .
:
;
;
(, );
, .
. , , . , . , N+1. , N , . , , , . :
FIFO (first in - first out) ;
LIFO (last in - first out) , , ;
SIRO (service in random order) .
, :
/B/n/N.
: , = - . B : B=M - ( ). n , N - .
, t . , M/M/n/N, . , t. t :
1) t;
2) t;
3) t.
, , t t. , , - t t. t t. - . . , . Dt¥, Dt -.
, , . , n () .
t :
- i- ( ).
: (). , . .
, :
.
.
, .
.
, i- . i- , i- i=1,...,n.
FIFO. , . , , , i- .
N (t), , . ,
,
. , , , (), :
(1) , . , , , .
(2).
(2) (3).
(2) . , i- , i=1,...,n, .
1. () :
- ,
. .
.
1
, . t
i- t. . i- , i- , i=1,2,3.
. . , . 3 .
, . .
P
P+P+
+P+P+
+P+ P+
+P
, , 1 1.7 ,
,
- i- .
, . (3) 1.7
-
:
,
Io - .
, P (Io).
( 1 1.1)
( ).
,
,
, .
.
, . , , (0,0,0) , , .
. ,
,
(1) . , , .
, , . - . - - , , :
.
t
,
- , , - .
- , , - .
, , - .
|
|||
LCFS PR.
, - , . .
-
.
- , , - .
h- .
:
1. h , :
2. h , , :
3. h , :
4. h 1, :
5. h , :
6. h , :
7. h , :
8. h , :
.
-
( )
, h h . .
, .
, F- .
1. .., .. . .: , 1966. - 431.
2. .. . - .: , 1980. - 575.
3. .., .., .. : . - , 1984. - 108. ().
4. . : 2- . .: , 1967, - .1,-498.
5. ., . . - .: , 1981. - 127.
"
Copyright (c) 2024 Stud-Baza.ru , , , .