(Solved) : Consider Using Bitmap Versus Linked List Free Blocks Disk Contains Total B Blocks F Free D Q33125972 . . . .

Consider using a bitmap versus a linked list of free blocks. Thedisk contains a total of B blocks, F of which are free. A diskaddress requires d bits. The bitmap uses one bit for each block.The linked list is a data structure maintained in a dedicatedportion of the disk. Each list element points to a single freeblock.

(a) State the condition under which the two methods use the sameamount of disk space, assuming that the linked-list method connectsall blocks individually.

(b) For d = 16 bits, determine the fraction of the disk thatmust be free for the above condition to hold.

(c) Repeat