. l - . V - . (S=V).
1- ?
1 2... S-1 S
S+1 . S - , , .
1 2... S-1 S+1
1 2... S-1 S+2
..........................
1 2... S-1 L
L .
2- . S-1 . c S-1-
1 2... S-2 S L
1 2... S-2 S+1 L
............................
1 2... S-2 L-1 L
(L-2)-(S-1)+1=L-S
3- .
1 2... S-3 S-1 L-1 L
1 2... S-3 S L-1 L
...................................
1 2... S-3 L-2 L-1 L
L-S
S-
...................................
L-S+1 L-S+2... L-1 L
S+1- .
1 L-S+1 L-S+2... L-1
2 L-S+1 L-S+2... L-1
.......................................
L-S L-S+1 L-S+2... L-1
L-S L-S+1 L-S+2... L-2 L
L-S+1
S+2
1 L-S... L-2
.......................
L-S-1 L-S... L-2
L-S-1... L-3 L-1
L-S-1... L-3 L
S+3
1 L-S-1... L-3
.........................
L-S-2 L-S-1... L-3
L-S-2... L-4 L-2
L-1
L
1 2... S-1 L
. L=44 T=5 S=8
: 44+36*4
. .
-
.
. - .
4.
.
n . . () i- . () - , i- , j-. . , .
LRU.
, V=S . S, , . : - , - .
S=4 5,3,7,8. 5, - 8.
- , , ,
S=2, n=3. , - n S.
|
|
. .
, 1,2, -.
:
(*)
. S=3, n=6. .
(*), . :
:
.
n-, S=8.
. 1) S=8,n=12. -?
2) ) ;
) FIFO.
5.