UGC NET CSE | December 2014 | Part 3 | Question: 50

Question

How many disk blocks are required to keep list of free disk blocks in a $16$ GB hard disk with $1$ kB block size using linked list of free disk blocks ? Assume that the disk block number is stored in $32$ bits.

• A. $1024$ blocks 
• B. $16794$ blocks 
• C. $20000$ blocks 
• D. $1048576$ blocks 

Answer 1

no. of disk blocks possible = 16GB/ 1KB = 16M disk blocks available

no. of disk block address possible to store in 1 disk block = 1kB/32bits = 256  address can be stored in 1 disk block

256 disk block address---------------------------> 1 disk block

16M disk block address----------------------------->   x

 x = 16M/256 =  65536...

NONE OF THE ABOVE

Comments

1 disk block = 1kB/32bits = 256

 

Why 32 bits is not converted to Bytes here? 

---

You can covert but answer will be same : 1kB/32bits = 1kB/ 4B = $\frac{2^{10}}{2^{2}}$ = 256

Answer 2

Ans: None of the above (65794 blocks)

reference: http://www.cs.nott.ac.uk/~pszgxk/courses/g53ops/File%20Systems/File11-freeblocks.html

                 https://gateoverflow.in/87547/free-disk-space-management

Answer 3

i am getting 2^16 wht is the right answer?