Explain Linked List/Free List

Q1. Explain Linked List/Free List.

Ans. Another approach to free-space management is to link together all the free disk blocks, keeping a pointer to the first free block in a special location on the disk and caching it in memory. This first block contains a pointer to the next free disk block, and so on.


Figure: Linked free-space list on diskE

Leave a Reply

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

%d bloggers like this: