, . , , , .
() . . . . (.9.4). .
9.4 - . .
(), (first fit, best fit, worst fit), . . .
. . () . , . first-fit best-fit .
. , n n/2 , 1/3 ! 50% ( ).
- , . - paging, .
, () () , , . . .
, , , , , , .
:
1) .
2) , .
3) .
4) .
5) .
6) .
7) ( ).
8) .