How many bits would be needed to store the free-space list under the following condition if a bitmap were used to implement? a) 500,000 blocks total and 200,000 free blocks. b) 1,000,000 blocks total and 0 free blocks. Also find how much space is required if it needs to be stored in memory.


  1. a) 500,000 blocks total and 200,000 free blocks:
  2. Here, Total blocks = 500,000
    Free blocks = 200,000
    Number of bits = 500,000 bits
    If 500,000 bits needs to be stored in memory it requires (500000) 𝐾𝐡 = 488.28125 𝑀𝐡 
                                                                                                1024

b) 100,000 blocks total and 0 free blocks: Here, Total blocks = 100,000
Free blocks = 0
Number of bits = 100,000 bits
If 100,000 bits needs to be stored in memory it requires (100000) 𝐾𝐡 = 97.65625 𝑀𝐡  
                                                                                                                           1024

    0 comments:

    Feel free to contact the admin for any suggestions and help.