Explain Bit Vector/Bit Map

Q1. Explain Bit Vector/ Bit Map.

Ans. The free-space list is implemented as a bit map or bit vector. Each block is represented by 1 bit. If the block is free, the bit is 1; if the block is allocated, the bit is 0.

 

For example, consider a disk where blocks 2, 3, 4, 5, 8, 9, 10, 11, 12, 13, 17, 18, 25, 26, and 27 are free and the rest of the blocks are allocated. The free-space bit map would be

 

001111001111110001100000011100000 …

Leave a Reply

Your email address will not be published. Required fields are marked *

75 Views
%d bloggers like this: