The allocation methods define how the files are stored in the disk blocks. There are three main disk space or file allocation methods.

• Contiguous Allocation

• Linked Allocation

• Indexed Allocation

The main idea behind these methods is to provide:

• Efficient disk space utilization.

• Fast access to the file blocks.

All the three methods have their own advantages and disadvantages as discussed below:

1. Contiguous Allocation

In this scheme, each file occupies a contiguous set of blocks on the disk. For example, if a file requires n blocks and is given a block b...