GATE CSE
Operating Systems
File System IO and Protection
Previous Years Questions

## Marks 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 $$100\,\... 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 f... The data blocks of a very large file in the Unix file system are allocated using Consider a disk pack with 16 surfaces, 128 tracks per surface and 256 sectors per track. 512 bytes of data are stored in a bit serial manner in a sect... Normally user programs are prevented from handling$${\rm I}/O$$directly by$${\rm I}/O$$instructions in the for$$CPU$$having explicit$${\rm I}/O...
Consider an operating system capable of loading and executing a single sequential user process at a time. The disk head scheduling algorithm used is F...
Using a larger block size in a fixed block size file system leads to
Which of the following requires a device driver?
Listed below are some operating system abstractions (in the left column) and the hardware components. Which matching pairs is correct? $$\,\,\,\,\,\,\... Which of the following disk scheduling strategies is likely to give the best throughput? Which of the following devices should get higher priority in assigning interrupts? Which of the following is true?$$I/O$$redirection The correct matching for the following pairs is$$\,\,\,\,\,$$List -$${\rm I}$$(a)$$DMA\,\,{\rm I}/O$$(b) Cache (c) Interrupt$${\rm I...
When an interrupt occurs, an Operating System
The correct matching for the following pairs is (a) Disk scheduling $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$(1) Round robin (b) Batch processin...

## Marks 2

Consider the following five disk access requests of the form (request id, cylinder number) that are present in the disk scheduler queue at a given tim...
Consider a storage disk with $$4$$ platters (numbered as $$0, 1, 2$$ and $$3$$), $$200$$ cylinders (numbered as $$0, 1,$$ … , $$199$$), and $$256$$ se...
Consider a disk queue with requests for $${\rm I}/O$$ to blocks on cylinders $$47, 38, 121, 191,$$ $$87, 11, 92, 10.$$ The $$C$$-$$LOOK$$ scheduling a...
Consider a main memory with five page frames and the following sequence of page references: 3, 8, 2, 3, 9, 1, 6, 3, 8, 9, 3, 6, 2, 1, 3. Which one of ...
Suppose the following disk request sequence (track numbers) for a disk with 100 tracks is given: 45, 20, 90, 10, 50, 60, 80, 25, 70. Assume that the i...
A system contains three programs and each requires three tape units for its operation. The Minimum number of tape units which the system must have suc...
A file system with 300 G Byte disk uses a file descriptor with 8 direct block addresses, 1 indirect block address and 1 doubly indirect block address....
An application loads $$100$$ libraries at startup. Loading each library requires exactly one disk access. The seek time of the disk to random location...
Consider a disk system with $$100$$ cylinders. The requests to access the cylinders occur in following sequence: $$4, 34, 10, 7, 19, 73, 2, 15, 6, 20... For a magnetic disk with concentric circular tracks, the seek latency is not linearly proportional to the seek distance due to Consider a disk drive with the following specifications:$$16$$surfaces,$$512$$tracks/surface,$$512$$sectors/track,$$1$$KB/Sector, rotation spee... In the index allocation scheme of blocks to a file, the maximum possible size of the file depends on Formatting of floppy disk refers to If the disk in (a) is rotating at$$3600$$rpm, determine the effective data transfer rate which is defined as the number of bytes transferred per sec... The root directory of a disk should be placed: A certain moving arm disk storage, with one head, has the following specifications. Number of track/recording Surface$$=200$$Disk rotation speed$$...
State whether the following statement are TRUE or FALSE with reason. The data transfer between memory and $${\rm I}/O$$ devices using programmed $${\r... Disk requests come to disk driver for cylinders$$10,22,20,2,40,56$$and$$38,$$in that order at a time when the disk drive is reading from cylinder ... On receiving an interrupt from an$${\rm I}/O$$device the$$CPU$$: ## Marks 5 Consider a disk with following specifications:$$20$$surface,$$1000$$tracks/surface,$$16$$sectors/track, data density$$1KB/sector,$$rotati... Consider a disk with the$$100$$tracks numbered from$$0$$to$$99$$rotating at$$3000rpm.$$The number of sectors per track is$$100.$$the ti... A file system with a one-level directory structure is implemented on a disk with disk block size of$$4$$K bytes. The disk is used as follows: Disk-... If the overhead for formatting a disk is$$96$$bytes for$$40000$$bytes sector, Compute the unformatted capacity of the disk of the following parame... The head of a moving head disk with$$100$$tracks numbered$$0$$to$$99$$is currently serving a request at tract$$55.$$If the queue of requests k... A certain moving arm disk-storage device has the following specifications: Number of tracks per surface$$=4004$$Track storage capacity$$=130030$$b... Assuming the current disk cylinder to be$$50$$and the sequence for the cylinders to be$$1, 36, 49, 65, 53, 1, 2, 3, 20, 55, 16, 65$$and$$78 fin...
EXAM MAP
Joint Entrance Examination
JEE MainJEE AdvancedWB JEE
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Medical
NEET