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.
-
a) 500,000 blocks total and 200,000 free blocks:
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
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.