Non Contiguous Storage File Stored Many Extents File Manager Links Different Extents File Q37157499

In non-contiguous storage when a file is stored in many extents,how does the file manager links the different extents of the samefile?

Answer

Solution

In non contiguous storage system we can adopt schemes such as:

1. Linked List Allocation
2. Indexed Allocation

Linked ListAllocation:

In this scheme, each file is a linked list of disk blocks whichneed not be contiguous. The disk blocks can bescattered anywhere on the disk.
The directory entry contains a pointer to the starting and theending file block. Each block contains a pointer to the next blockoccupied by the file.

The file ‘chegg’ in following image shows how the blocks arerandomly distributed. The last block

OR

 

OR