Jump to content

Block allocation map

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Psychonaut (talk | contribs) at 08:32, 5 February 2013 (remove unused text; redated maintenance tag since what's left is entirely new text). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

CP/M used a block allocation map in its directory. Each directory entry could list 8 or 16 blocks (depending on disk format) that were allocated to a file. If a file used more blocks, additional directory entries would be needed. Thus, a single file could have multiple directory entries. This method also allowed sparse files to be created by declaring a large file size but only allocating blocks that are actually used.

Errata

The Commodore DOS used a similarly named but significantly different Block availability map.

See also