GATE Questions & Answers of File systems

What is the Weightage of File systems in GATE Exam?

Total 7 Questions have been asked from File systems topic of Operating System subject in previous GATE papers. Average marks 1.43.

In a file allocation system, which of the following allocation scheme(s) can be used if no external fragmentation is allowed?

I. Contiguos

II. Linked

III. Indexed

Suppose a disk has 201 cylinders, numbered from 0 to 200. At some time the disk arm is at cylinder 100, and there is a queue of disk access requests for cylinders 30, 85, 90, 100, 105, 110, 135 and 145. If Shortest-Seek Time First (SSTF) is being used for scheduling the disk access, the request for cylinder 90 is serviced after servicing ____________ number of requests.

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 100 x 106 bytes disk on which the file system is stored and data block size is 103 bytes, the maximum size of a file that can be stored on this disk in units of 106 bytes is ____________.

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. lf 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.)

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

The data blocks of a very large file in the Unix file system are allocated using

A virtual memory system uses First In First Out (FIFO) page replacement policy and allocates a fixed number of frames to a process. Consider the following statements:

P: Increasing the number of page frames allocated to a process sometimes increases the page fault rate.
Q: Some programs do not exhibit locality of reference.

Which one of the following is TRUE?