To keep track of free blocks in a file system, one of the two approaches is…

PYQ GATE 2026

To keep track of free blocks in a file system, one of the two approaches is generally used – using bitmaps (bit vectors) or using linked lists. Consider that the linked list approach is used to keep track of free blocks in a file system. Assume that the disk size is 16 GB, block size is 2 KB, and block numbers used are 32-bit long. A single pointer of size 4 bytes is used in each block of the list to point to the next block of the list. The number of blocks required to hold the free disk block numbers is ____________. (answer in integer)
Note: 1K=2¹⁰ and 1G=2³⁰

Attempted by 79 students.

Sign up free to check your answer

Sign up free

Explore the full course: Operating System

Loading lesson…