The Gateway to Computer Science Excellence
+2 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.

  1. $1024$ blocks 
  2. $16794$ blocks 
  3. $20000$ blocks 
  4. $1048576$ blocks 
in Operating System by Boss (30.2k points)
recategorized by | 2.3k views

2 Answers

+3 votes
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...

by Boss (10.1k points)
+1 vote
by Loyal (7.2k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,647 questions
56,492 answers
100,766 users