Indexed/grouped allocation (of disk blocks to a file) is useful because:
(A) It supports both sequential and direct access.
(B) The entire data block is available for data (no pointers embedded in it).
(C) It does not require a lot of space for keeping pointers.
(D) It has no external fragmentation.
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. (A), (B) and (D) only
Explanation
In indexed allocation, every disk block address for a file is kept in a separate index block, so (A) holds — you can jump straight to any block via the index (direct access) or walk the index in order (sequential access). Because the pointers live only in the index block, each data block is used entirely for file data, so (B) holds. Blocks can be allocated from anywhere on disk and linked through the index rather than needing one contiguous run, so there is no external fragmentation (D). (C) is false and is a genuine drawback of indexed allocation: it needs a whole extra block (or more, for large files) just to store pointers, which is overhead that linked allocation does not have for small files. Hence the correct set is A, B and D only, option (iv).More Database Management Systems questions
- A moving-head disk has 200 tracks, numbered 0 to 199. The head has just finished a request at track 125 and is currently at track 143 (so i…
- A disk head is currently at cylinder 50. The pending requests, in the order they arrived, are for cylinders: 4, 34, 10, 7, 19, 73, 2, 15, 6…
- What is called journaling in a Linux operating system?
- In a file allocation system, the following allocation schemes are used: (A) Contiguous allocation, (B) Indexed allocation, (C) Linked alloc…
- Suppose a Linux file system has a block size of 2K bytes, a disk address is 32 bits, and an i-node contains the disk addresses of the first…
- Consider a disk system having 60 cylinders. Disk requests are received by the disk drive for cylinders 10, 22, 20, 2, 40, 6, and 38, in tha…