Indexed allocation
In indexed allocation, the file gets a list of disk blocks
An index block contains the block list
Advantages: same as linked allocation, plus better access times
Disadvantages: for small files, most of the index block is wasted.
How do we deal with very large files?