Question

What can be some some problems with disk allocation?

Answer 1

SOLUTION:-

SOLUTION:- Some Problems with disk allocation are given below (1) Contiguous Allocation Problems: (a) Finding space for a new file. (b) Problem of external fragmentation: free space broken into chunks. It becomes a problem when the largest contiguous chink is insufficient for a request, storage is fragmented into a number of holes, none of which is large enough to store the data. (c) Determining how much space is required for a file: problem occurs when allocating too little space to a file. (2) Linked Allocation Problems: (a) It can be used effectively only for sequential-access files. (b) Inefficient to support a direct-access capability for linked-allocation files. (c) Extra space required for pointers. (d) Reliability: The files are linked together by pointers scattered all over the disk, consider what will happen if a pointer were lost or damaged. (3) Indexed Allocation Problems: (a) The pointer head is relatively greater than the linked allocation of the file. (b) Indexed allocation suffers from the wasted space. (c) For the large size file, it is very difficult for single index block to hold all the pointers. (d) For very small files say files that expend only two to three blocks the indexed allocation will keep on the whole block for the pointers which is insufficient in terms of memory utilization.
================================================================================