. . , .
- , . ( ). , b, b+1, b+2,... b+n-1.
. -, , .. , . -, , .. .
IBM/CMS, RSX-11 ( ) .
, - . . n . - first fit, best fit worst fit (. ). , , , .
, , . ( ). , , . , , . + . , .
, . - . . .
. 12.2
. . , . .
, , .
-, i- , 1 i-1, , , .
|
|
. , , .
, . , ( ), , , .. .
.
, FAT (file allocation table). (MS-DOS, OS/2, MS Windows .)
. 12.3. ,
-, , .. .
.
- , (i-node), (. 12.4).
, . , , . . , .
. 12.4
, .. , , . . . , . .
Unix ( HPFS, NTFS .). , , , . , , .