The FAT is used much as a _________

• A. Stack
• B. Linked list
• C. Data
• D. Pointer

A section of disk at the beginning of each partition is set aside to contain the table in _____________

• A. Fat
• B. Linked allocation
• C. Hashed allocation
• D. Indexed allocation

Contiguous allocation has two problems _________ and _________ that linked allocation solves.

• A. External €? fragmentation & size €? declaration
• B. Internal €? fragmentation & external €? fragmentation
• C. Size €? declaration & internal €? fragmentation
• D. Memory €? allocation & size €? declaration

Each _______ has its own index block.

• A. Partition
• B. Address
• C. File
• D. All of the mentioned

Indexed allocation _________ direct access.

• A. Supports
• B. Does not support
• C. Is not related to
• D. None of the mentioned

The pointer overhead of indexed allocation is generally _________ the pointer overhead of linked allocation.

• A. Less than
• B. Equal to
• C. Greater than
• D. Keeps varying with

For any type of access, contiguous allocation requires ______ access to get a disk block.

• A. Only one
• B. At least two
• C. Exactly two
• D. None of the mentioned

Consider a disk where blocks 2, 3, 4, 5, 8, 9, 10, 11, 12, 13, 17, 18, 25, 26 and 27 are free and the rest of the blocks are allocated. Then the free space bitmap would be _____________

• A. 10000110000001110011111100011111€?
• B. 110000110000001110011111100011111€?
• C. 01111001111110001100000011100000€?
• D. 001111001111110001100000011100000€?

If a process needs I/O to or from a disk, and if the drive or controller is busy then ____________

• A. The request will be placed in the queue of pending requests for that drive
• B. The request will not be processed and will be ignored completely
• C. The request will be not be placed
• D. None of the mentioned

Consider a disk queue with requests for I/O to blocks on cylinders. 98 183 37 122 14 124 65 67 Considering FCFS (first cum first served) scheduling, the total number of head movements is, if the disk head is initially at 53 is?

• A. 600
• B. 620
• C. 630
• D. 640