1.
,, . , ,, . , FIFO. , ,
(1)
(2)
.
, , , . .
, N , , , . N- , , .
, (3)
- N- .
, . , .
, , .
, N=0,1,2, ,
(4)
(5)
- , , .. N ; R N-
(6)
R N- , . R<N. 1.6 1.4 1.5 :
(7)
(8)
N- .
Pn . 2.
, Pn N.
(7) , . , N- (7) i=n-N>0, :
, (9)
0 (8).
,
|
|
m=l+R, (10)
l , (9); R , (6).
w=l/ u=m/ . (9) (10), :
; (11)
(12)
(6)
(13)
Pr (w>0), .. , N .
(14)
(11) (14) :
(15)
, , .. , , Pr (W=0) = 1-Pr (W>0).
2.2
P={P1,,PM} , 1,,N. , , . , , .