Figure 5-10 shows the structure of the original FAT file system used on MS-DOS. Originally this file system had only 4096 blocks, so a table with 4096 (12-bit) entries was enough. If that scheme were to be directly extended to file systems with 2³² blocks, how much space would the FAT occupy?

Transcribed Image Text:

Physical block 0 1 2 3 4 LO 5 6 7 8 9 10 11 12 13 14 15 10 11 7 3 2 12 14 -1 -1 File A starts here File B starts here Unused block Figure 5-10. Linked list allocation using a file allocation table in main memory.