Q23: Bitmaps for tracking allocated sectors

Question #23: Free space bitmap is one way to track allocated sectors in file systems implementation. In the simplest case, each bit in the bitmap represents one sector of the file system. Which of the following is incorrect about bitmaps?

Options:

A) Provides fast random access allocation check

B) Inefficient for large disks as it wastes space

C) Inefficient as finding a free sector in an almost full disk is slow

D) High storage overhead as percentage of disk size.

Solution: Bitmaps take very less space even when sector size is small. Hence statement in option D is incorrect.