To Implement File Allocation Strategies

Pre Test

1. Which of the following is NOT a common file allocation strategy?

a) Contiguous Allocation
b) Linked Allocation
c) Indexed Allocation
d) Random Allocation

2. In the contiguous file allocation strategy, files are stored:

a) In scattered blocks throughout the disk
b) In a linked list of disk blocks
c) In a series of contiguous disk blocks
d) Using an index table of block addresses

3. In linked allocation, each file consists of:

a) A contiguous set of blocks
b) A linked list of disk blocks
c) An indexed set of block pointers
d) A single disk block

4. Which file allocation strategy can suffer from external fragmentation?

a) Contiguous Allocation
b) Linked Allocation
c) Indexed Allocation
d) All of the above

5. Indexed allocation is especially advantageous for:

a) Small files with frequent extensions
b) Large files with random access requirements
c) Large files with sequential access patterns
d) Small files stored contiguously