Compare bitmap-based allocation of blocks on disk with a free block list
Answer:
The two methods of managing free space on the inode-based system are:
- Linked List of free blocks – the pointers are stored in the free blocks themselves, only a block of pointers needs to be kept in main memory. Advantageous in that it gets smaller as the disk is used up.
- Bitmap Allocation – individual bits in a bit vector flags used and free blocks, but is large and of a fixed size as it corresponds to the entire disk (perhaps too large to hold in main memory) and expensive to search. However, it's simple to find contiguous free space
- Linked List of free blocks – the pointers are stored in the free blocks themselves, only a block of pointers needs to be kept in main memory. Advantageous in that it gets smaller as the disk is used up.
- Bitmap Allocation – individual bits in a bit vector flags used and free blocks, but is large and of a fixed size as it corresponds to the entire disk (perhaps too large to hold in main memory) and expensive to search. However, it's simple to find contiguous free space
Share To Friends Via:
Define the word operating system. 
