() , , . , . , , .. . , , , .. . , , . N N- , .. N- .
. (. 3.38) , , , 1,, N . , , N , . , .
. 3.38.
,, . , ,, . , FIFO. , ,
(3.45)
(3.46)
.
, , , . .
, N , , , . N- , , .
(3.47)
- N- .
, . , .
, , .
|
|
, N=0,1,2, ,
(3.48)
(3.49)
- , , .. N ; R N-
(3.50)
R N- , . R<N. 3.50 3.48 3.49 :
(3.51)
(3.52)
N- .
Pn . 3.39.
, Pn N. (3.51) , . , N- (3.51) i=n-N>0, :
, (3.53)
0 (3.52).
,
m=l+R, (3.54)
l , (3.53); R , (3.50).
w=l/ u=m/ . (3.53) (3.54), :
; (3.55)
(3.56)
(3.50)
(3.57)
Pr (3.w>0), .. , N .
(3.58)
(3.55) (3.58) :
(3.59)
, , .. , , Pr (3.W=0) = 1-Pr (3.W>0).