Knowledge

Block allocation map

Source 📝

139: 46:. 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. A benefit of this method is the possibility to use 50:
by declaring a large file size but only allocating blocks that are actually used. A detriment of this method is the disk may have free space (unallocated blocks) but data cannot be appended to a file because all directory entries are used.
180: 29: 64: 173: 204: 199: 82: 166: 43: 154: 76: 17: 8: 32:
that are considered "in use". Blocks may also be referred to as allocation units or
146: 122:(Second ed.). Monterey, CA: Digital Research, Inc. 1983. p. 2-12,3-16. 150: 25: 193: 60: 47: 33: 105:(Second ed.). Monterey, CA: Digital Research, Inc. 1983. p. 41. 138: 39: 63:used a similarly named but significantly different 191: 174: 120:CP/M Plus Operating System Programmer's Guide 181: 167: 114: 112: 103:CP/M Plus Operating System System Guide 192: 109: 133: 42:used a block allocation map in its 13: 14: 216: 137: 95: 1: 88: 83:Design of the FAT file system 153:. You can help Knowledge by 7: 70: 10: 221: 132: 54: 205:Computer storage stubs 149:-related article is a 200:Computer file systems 77:File Allocation Table 18:computer file systems 22:block allocation map 162: 161: 212: 183: 176: 169: 147:computer-storage 141: 134: 124: 123: 116: 107: 106: 99: 220: 219: 215: 214: 213: 211: 210: 209: 190: 189: 188: 187: 130: 128: 127: 118: 117: 110: 101: 100: 96: 91: 73: 57: 12: 11: 5: 218: 208: 207: 202: 186: 185: 178: 171: 163: 160: 159: 142: 126: 125: 108: 93: 92: 90: 87: 86: 85: 80: 72: 69: 56: 53: 28:used to track 26:data structure 9: 6: 4: 3: 2: 217: 206: 203: 201: 198: 197: 195: 184: 179: 177: 172: 170: 165: 164: 158: 156: 152: 148: 143: 140: 136: 135: 131: 121: 115: 113: 104: 98: 94: 84: 81: 78: 75: 74: 68: 66: 62: 61:Commodore DOS 52: 49: 45: 41: 37: 35: 31: 27: 23: 19: 155:expanding it 144: 129: 119: 102: 97: 58: 48:sparse files 38: 21: 15: 30:disk blocks 194:Categories 89:References 44:directory 71:See also 34:clusters 65:noting 55:Errata 145:This 79:(FAT) 24:is a 151:stub 59:The 40:CP/M 20:, a 16:In 196:: 111:^ 67:. 36:. 182:e 175:t 168:v 157:.

Index

computer file systems
data structure
disk blocks
clusters
CP/M
directory
sparse files
Commodore DOS
noting
File Allocation Table
Design of the FAT file system


Stub icon
computer-storage
stub
expanding it
v
t
e
Categories
Computer file systems
Computer storage stubs

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.