GATE CS 2018 - Operating System Daily Quiz- 7 (File System)

Attempt now to get your rank among 570 students!

Question 1

A FAT (file allocation table) based file system is being used and the total overhead of each entry in the FAT is 4 bytes in size. Given a bytes disk on which the file system is stored and data block size is bytes, the maximum size of a file that can be stored on this disk in units of bytes is ______.

• A99.6
• B70.6
• C80.6
• D60.6

Question 2

Consider a disk queue with requests for I/O to blocks on cylinders 47, 38, 121, 191, 87, 11, 92, 10. The C-LOOK scheduling algorithm is used. The head is initially at cylinder number 63, moving towards larger cylinder numbers on its servicing pass. The cylinders are numbered from 0 to 199. The total head movement (in number of cylinders) incurred while servicing these requests is __________.

• A346
• B423
• C545
• D623

Question 3

In a file allocation system, which of the following allocation schemes(s) can be used if no external fragmentation is allowed?
I. Contiguous
II. Linked
III. Indexed

• AI and III only
• BII only
• CIII only
• DII and III only

Question 4

A multilevel page table is preferred in comparison to a single level page table for translating virtual address to Physical address because

• AIt reduces the memory access time to read or write a memory location.
• BIt helps to reduce the size of page table needed to implement the virtual address space of a process.
• CIt is required by the translation look a side buffer.
• DIt helps to reduce the number of page faults in page replacement algorithms.

Question 5

An application loads 100 libraries at startup. Loading each library requires exactly one disk access. The seek time of the disk to a random location is given as 10 ms. Rotational speed of disk is 6000 rpm. If all 100 libraries are loaded from random locations on the disk, how long does it take to load all libraries? (The time to transfer data from the disk block once the head has been positioned at the start of the block may be neglected.)

• A0.50 s
• B1.50 s
• C1.25 s
• D1.00 s

• 570 attempts
• 1 upvote
• 14 comments