What is the "free list" method and the bitmap method for disk space allocation?

I understand that the free list method lists all sectors that are free and the bitmap method lists all sectors regardless, but this question confuses me: Compare the bit-map and hole-list methods for keeping track of free space on a disk with 800 cylinders, each one having 5 tracks of 32 sectors. How many... show more I understand that the free list method lists all sectors that are free and the bitmap method lists all sectors regardless, but this question confuses me:
Compare the bit-map and hole-list methods for
keeping track of free space on a disk with 800
cylinders, each one having 5 tracks of 32
sectors.
How many holes would it take before the holelist
would be larger than the bit-map? Assume the
allocation unit is the sector, a hole requires a 32-
bit word in the free-list and the bit-map uses a
32-bit word per allocation unit (or sector).

Surely if they are both 32 bit then you wouldn't be able to get a free list that was larger than the bit map?
1 answer 1