Ace Gate practice Booklet (1116 Expected questions) Volume 2

Question

Consider a disk with the following specification disk block size is 'S' bytes; Disk Block address id 'D' bits, Disk size is 'B' bytes. 'K' of the total blocks are in use. What is the total space consumption under free list and bit map methods.

 

a) (B(1+D) - KDS)/S

b) (B(1+D) - DS)/S

c) B/S + ((B-K)/S).D

d) B/S + K.D

Answer 1

Answer : (a)

Space taken by bitmap= (total Number of blocks)  i.e 1 bit per block

                                        = B/S bits

Space taken by free list= (total number of free blocks)*address pointer size in bits

                                          = (B/S - K) *D         (total number of free blocks = total blocks - used blocks)

 

Total space = B/s + (B/S - K)*D = (B(1+D)-KDS)/S

Option a is correct answer