Computer Sciences > GATE 2026 SET-2 > Operating System
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=210 and 1G=230

Correct : 1024

Similar Questions

Consider the following five disk five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given tim...
#276 MCQ
Which one of the following CPU scheduling algorithms cannot be preemptive?
#1568 MCQ
Consider three processes P1, P2, and P3 running identical code, as shown in the pseudocode below. A and B are two binary semaphores initialized to 1 and 0,...
#1597 MSQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......