1,791 views
1 votes
1 votes
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

1 Answer

1 votes
1 votes

No. of blocks in disk $ = \frac{16 \times 2^{30}}{2^{10}} = 16 \times 2^{20}$ blocks
no. of block address one block can store $ = \frac{1024 \times 8}{32}$ = 256 

each block have one address as pointer to next block
therefore, no. of block addresses in a block = 255

$\therefore$ No. of blocks needed to keep list of free blocks $=\left \lceil \frac{16 \times 2^{20}}{255} \right \rceil$ = 65794 blocks

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

Related questions

1 votes
1 votes
2 answers
1
Prashant Sharma asked Oct 17, 2015
1,620 views
How to solve the above ques ?
1 votes
1 votes
2 answers
2
kapilbk1996 asked Jul 28, 2018
2,491 views
"Linked allocation of files on a disk space can lead to internal fragmentation"Is this statement true or false? Justify your answer.
2 votes
2 votes
2 answers
3
Rohit Gupta 8 asked Nov 18, 2017
1,284 views
Suppose that cache access time is 7 ns, main memory access time is 50 ns and disk space access time is 1200 ns. If the hit rate of cache is 60% and of main memory hier...