What is file and linked allocation please elaborate?

Asked By berns 0 points N/A Posted on - 11/05/2011

Would you explain in detail what is this file and linked allocation? Please enumerate at least three (3) advantages and disadvantages of the variant linked allocation which uses FAT to connect the blocks of a files system in the Linux? I am looking forward for your reliable explanation and information, thank you so much.

• Status: Open
• Question Views: 991
• Answer Count: 1
• Vote Up 0 Vote Down

• Answer Accepted: No
• Question Category: ISPs & Hosting

Answered By Clair Charles 15 points N/A #105476

What is file and linked allocation please elaborate?

Hello Berns,

One that may be used for variant linked allocation is the method called Linked Allocation, which itself solve the problems that are associated with contiguous allocation. In this method, each of the files is taken as a linked list of the various disk blocks which may be spread all over the disk. In the directory, there is a pointer that points to the block at the beginning and the one at the end of the file.

With linked allocation, there will be no problems such as the external fragmentation and the ones associated with declaration of size of contiguous allocation. But in case FAT is not available, efficient direct access will be a bit hard to be supported by linked allocation. Reason to this is because the pointers on the blocks are spread all over and the blocks have to be retrieved systematically on the disk too.

__

Regards
Clair Charles

 

About Clair Charles

Questions
1

Answers
495

Best Answers
109

• Vote Up 0 Vote Down

• Posted on - 11/18/2011
• Question Category: ISPs & Hosting