Bit Map

Question

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 of the bit map?

Comments

40Mb?

---

Elaborate it please....

---

no of blocks in disk disk size / block size = 40GB/1KB = 40 M blocks are there and each need a block size of 1kb to implement bit map so 40M*1KB = 40MB... please correct me if I am wrong

---

To keep record of whether a block of 1KB is free or not, we need 1 bit.

So, number of blocks in 40GB, would be $\frac{40*2^{30}}{2^{10}}$ which is $40*2^{20}$ which is 40M. 1 bit for each. Hence, 40Mb

---

given ans is 5 MB

---

40Mb or if you want in Bytes then $\frac{40}{8}$ = 5MB

My first comment should be 40Mb instead of 40MB. I must edit

Answer 1

Given, Disk Size=40GB.

            Block Size=1KB.

            Since we required one bit per block.

             Number of blocks=40GB/1KB=40*(2^20)

             Therefore we require 40*(2^20) bits=5MB.

Answer 2

Number of blocks =disk size/ block size

             40GB/1KB

         40*2^30/1*2^10

         40*2^20

          40MB

Comments

Sazia Tabassum 1

you are wrong.

So here Number of Blocks  = $\frac{40GB}{1KB}$ 

                                           = 40M ( Blocks)

So for each Block, there will require 1 bit to keep track.

So, It will be =     40M* 1 bit

                    =   40Mb ( Mega bit Not Byte)

To Convert in MB divided by 8  = $\frac{40Mb}{8}$ = 5MB.

The answer should be 5 MB.

Answer 3

I am getting  5MB

total number of bolck in File is  =  40GB/1KB

                                                        =  40 M block

and each Block Need  1 bit in Bit map then total 40 M bit are needed to represent Bit Map in memory

memory for Bit map in Byte  = 40M bit / 8 bit

                                                   =  5MB