2,491 views

2 Answers

Best answer
3 votes
3 votes
Yes, Linked allocation of files in disk may lead to internal fragmentation(in the last block).
Let us assume Disk block size is 4Bytes in the disk.
If file size is of 5Bytes then it will be allocated 2 disk blocks which is of size 8Bytes which will lead to internal fragmentation of 3Bytes.
selected by
1 votes
1 votes

True,

In Linked allocation scheme, all the blocks allocated to a file is linked with each other through pointer. 1st node will have the pointer to 2nd block, 2nd block will have the pointer to 3rd block & so on. 

The purpose of Linked allocation is to prevent external fragmentation but it is possible that the last block will not have the sufficient data to get fully filled. If the last block is vacant, that space cannot be allocated to other file & as a result, this vacant space is internal fragmentation.

Related questions

1 votes
1 votes
1 answer
2
0 votes
0 votes
1 answer
3
rishu_darkshadow asked Sep 26, 2017
619 views
Assume N segments in memory and a page size of P bytes. The wastage on account of internal fragmentation is:
1 votes
1 votes
2 answers
4