In the indexed allocation scheme of blocks to a file, the maximum possible…

2002

In the indexed allocation scheme of blocks to a file, the maximum possible size of the file depends on:

  1. A.

    the size of the blocks and the size of the address of the blocks

  2. B.

    the number of blocks used for the index and the size of the blocks

  3. C.

    the size of the blocks, the number of blocks used for the index, and the size of the address of the blocks

  4. D.

    None of these

Attempted by 17 students.

Show answer & explanation

Correct answer: C

The correct answer is Option C. In indexed allocation, index blocks store addresses of the file's data blocks. If the block size is B bytes and each block address needs A bytes, then each index block can store B/A addresses. If I index blocks are used, the number of data blocks that can be addressed is I × (B/A). Therefore, the maximum file size is I × (B/A) × B bytes. Hence it depends on the block size, the number of index blocks, and the address size.

Explore the full course: Gate Guidance By Sanchit Sir