SSC CGL Exam  >  SSC CGL Questions  >  In a file allocation system, which of the fol... Start Learning for Free
In a file allocation system, which of the following allocation scheme can be used to support efficient direct access if no external fragmentation is allowed?
  • a)
    Contiguous
  • b)
    Linked
  • c)
    Indexed
  • d)
    2 and 3
Correct answer is option 'D'. Can you explain this answer?
Most Upvoted Answer
In a file allocation system, which of the following allocation scheme ...
Contiguous Allocation:
- In contiguous allocation, each file occupies a contiguous block of storage space on the disk.
- This scheme allows for efficient direct access since the file can be accessed by calculating the starting address and directly accessing the required block.
- However, this scheme can lead to external fragmentation, where free blocks of space are scattered throughout the disk, making it difficult to allocate large contiguous blocks of space for new files.

Linked Allocation:
- In linked allocation, each file is represented as a linked list of disk blocks.
- Each block contains a pointer to the next block in the file.
- This scheme does not allow for efficient direct access since the file must be accessed sequentially by following the linked list.
- Therefore, linked allocation is not suitable for supporting efficient direct access.

Indexed Allocation:
- In indexed allocation, each file has an index block that contains a list of pointers to the actual blocks of the file.
- This allows for efficient direct access since the index block provides a mapping between logical and physical addresses.
- However, this scheme can also lead to external fragmentation if the index blocks are scattered throughout the disk.

Combining Contiguous and Indexed Allocation:
- By combining the contiguous and indexed allocation schemes, it is possible to support efficient direct access without external fragmentation.
- In this scheme, each file is allocated a contiguous block of storage space for the index block, which contains pointers to the actual blocks of the file.
- This allows for efficient direct access to the file using the index block, while also avoiding external fragmentation since the file is not allocated in a contiguous manner.
- Therefore, the combined scheme of contiguous and indexed allocation can be used to support efficient direct access without external fragmentation.

Conclusion:
- Option D, which states that both contiguous and indexed allocation can be used, is the correct answer.
- Contiguous allocation allows for efficient direct access, but can lead to external fragmentation.
- Indexed allocation can also enable efficient direct access, but can also lead to external fragmentation.
- By combining the two schemes, it is possible to support efficient direct access without external fragmentation.
Free Test
Community Answer
In a file allocation system, which of the following allocation scheme ...
There is always the possibility of external fragmentation in contiguous allocation. Both the linked and the indexed allocation methods are completely free of any external fragmentation.
Explore Courses for SSC CGL exam

Top Courses for SSC CGL

In a file allocation system, which of the following allocation scheme can be used to support efficient direct access if no external fragmentation is allowed?a)Contiguousb)Linkedc)Indexedd)2 and 3Correct answer is option 'D'. Can you explain this answer?
Question Description
In a file allocation system, which of the following allocation scheme can be used to support efficient direct access if no external fragmentation is allowed?a)Contiguousb)Linkedc)Indexedd)2 and 3Correct answer is option 'D'. Can you explain this answer? for SSC CGL 2024 is part of SSC CGL preparation. The Question and answers have been prepared according to the SSC CGL exam syllabus. Information about In a file allocation system, which of the following allocation scheme can be used to support efficient direct access if no external fragmentation is allowed?a)Contiguousb)Linkedc)Indexedd)2 and 3Correct answer is option 'D'. Can you explain this answer? covers all topics & solutions for SSC CGL 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for In a file allocation system, which of the following allocation scheme can be used to support efficient direct access if no external fragmentation is allowed?a)Contiguousb)Linkedc)Indexedd)2 and 3Correct answer is option 'D'. Can you explain this answer?.
Solutions for In a file allocation system, which of the following allocation scheme can be used to support efficient direct access if no external fragmentation is allowed?a)Contiguousb)Linkedc)Indexedd)2 and 3Correct answer is option 'D'. Can you explain this answer? in English & in Hindi are available as part of our courses for SSC CGL. Download more important topics, notes, lectures and mock test series for SSC CGL Exam by signing up for free.
Here you can find the meaning of In a file allocation system, which of the following allocation scheme can be used to support efficient direct access if no external fragmentation is allowed?a)Contiguousb)Linkedc)Indexedd)2 and 3Correct answer is option 'D'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of In a file allocation system, which of the following allocation scheme can be used to support efficient direct access if no external fragmentation is allowed?a)Contiguousb)Linkedc)Indexedd)2 and 3Correct answer is option 'D'. Can you explain this answer?, a detailed solution for In a file allocation system, which of the following allocation scheme can be used to support efficient direct access if no external fragmentation is allowed?a)Contiguousb)Linkedc)Indexedd)2 and 3Correct answer is option 'D'. Can you explain this answer? has been provided alongside types of In a file allocation system, which of the following allocation scheme can be used to support efficient direct access if no external fragmentation is allowed?a)Contiguousb)Linkedc)Indexedd)2 and 3Correct answer is option 'D'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice In a file allocation system, which of the following allocation scheme can be used to support efficient direct access if no external fragmentation is allowed?a)Contiguousb)Linkedc)Indexedd)2 and 3Correct answer is option 'D'. Can you explain this answer? tests, examples and also practice SSC CGL tests.
Explore Courses for SSC CGL exam

Top Courses for SSC CGL

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev