5,196 views
2 votes
2 votes

For a Hard disk of Capacity 20 MB . Disk block address of 16 bits and disk block size of 1 KB . The number of disk blocks required to store all the Free Blocks using Bitmap method is

  •  1
  • 2
  • 3
  • None

2 Answers

Best answer
12 votes
12 votes

1 block=1kB=2^10*8 bits 

no of blocks=20*2^20/2^10=20*2^10 blocks

no of blocks to require to store bit map=ceil(20*2^10/2^10*8)

                                                         =ceil(2.5)=3

so 3 blocks required

selected by
0 votes
0 votes
I am getting  3

total number of bolck in File is  =  20MB/1KB

                                                        =  20 K blocks

and each Block Need  1 bit in Bit map then total 20 K bits are needed to represent Bit Map in memory

memory for Bit map in Byte  = 20 K bit / 8 bit

                                                   =  2.5 KB

as we know the size of 1 block is 1KB,  then to hold 2.5 KB bit map file we need atleast ceil(2.5)=3 block

Related questions

1 votes
1 votes
1 answer
1
Xylene asked Aug 11, 2017
950 views
A file system uses continuous allocation to store data. What is the number of disk block accesses required to fetch n blocks of data ? Is it 1 or n?
4 votes
4 votes
3 answers
2
Shivangi Parashar 2 asked Nov 27, 2018
5,613 views
A bit-map can be used to keep track of which blocks are free in a file-system’s partition on disk.Assuming, 1 KB block size and a disk size of 40 GB, what is the size o...
0 votes
0 votes
3 answers
3
anonymous asked Jun 17, 2018
405 views
For disk size of $768 \hspace{0.1cm}MB$ and block size of $384 \hspace{0.1cm} bytes$ what would be the bitmap size in bytes(as a power of $2$)iI represented $768 \hspace{...
0 votes
0 votes
2 answers
4