File System IO and Protection · Operating Systems · GATE CSE
Start PracticeMarks 1
GATE CSE 2014 Set 2
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\,\...
GATE CSE 2014 Set 1
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...
GATE CSE 2008
The data blocks of a very large file in the Unix file system are allocated using
GATE CSE 2007
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...
GATE CSE 2005
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...
GATE CSE 2004
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...
GATE CSE 2003
Using a larger block size in a fixed block size file system leads to
GATE CSE 2001
Which of the following requires a device driver?
GATE CSE 1999
Which of the following disk scheduling strategies is likely to give the best throughput?
GATE CSE 1999
Listed below are some operating system abstractions (in the left column) and the hardware components. Which matching pairs is correct?
$$\,\,\,\,\,\,\...
GATE CSE 1998
Which of the following is true?
GATE CSE 1998
Which of the following devices should get higher priority in assigning interrupts?
GATE CSE 1997
The correct matching for the following pairs is
(a) Disk scheduling $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$(1) Round robin
(b) Batch processin...
GATE CSE 1997
When an interrupt occurs, an Operating System
GATE CSE 1997
$$I/O$$ redirection
GATE CSE 1997
The correct matching for the following pairs is
$$\,\,\,\,\,$$ List - $${\rm I}$$
(a) $$DMA$$ $$\,\,$$ $${\rm I}/O$$
(b) Cache
(c) Interrupt $${\rm I...
Marks 2
GATE CSE 2024 Set 2
Consider a disk with the following specifications: rotation speed of 6000 RPM, average seek time of 5 milliseconds, 500 sectors/track, 512-byte sector...
GATE CSE 2020
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...
GATE CSE 2018
Consider a storage disk with $$4$$ platters (numbered as $$0, 1, 2$$ and $$3$$), $$200$$ cylinders (numbered as $$0, 1,$$ … , $$199$$), and $$256$$ se...
GATE CSE 2016 Set 1
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...
GATE CSE 2015 Set 1
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 ...
GATE CSE 2015 Set 1
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...
GATE CSE 2014 Set 3
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...
GATE CSE 2012
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....
GATE CSE 2011
An application loads $$100$$ libraries at startup. Loading each library requires exactly one disk access. The seek time of the disk to random location...
GATE CSE 2009
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$...
GATE CSE 2008
For a magnetic disk with concentric circular tracks, the seek latency is not linearly proportional to the seek distance due to
GATE CSE 2005
Consider a disk drive with the following specifications:
$$16$$ surfaces, $$512$$ tracks/surface, $$512$$ sectors/track, $$1$$KB/Sector, rotation spee...
GATE CSE 2002
In the index allocation scheme of blocks to a file, the maximum possible size of the file depends on
GATE CSE 1998
Formatting of floppy disk refers to
GATE CSE 1995
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...
GATE CSE 1993
A certain moving arm disk storage, with one head, has the following specifications.
Number of track/recording
Surface $$=200$$
Disk rotation speed $$...
GATE CSE 1993
The root directory of a disk should be placed:
GATE CSE 1990
State whether the following statement are TRUE or FALSE with reason. The data transfer between memory and $${\rm I}/O$$ devices using programmed $${\r...
GATE CSE 1989
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 ...
GATE CSE 1987
On receiving an interrupt from an $${\rm I}/O$$ device the $$CPU$$:
Marks 5
GATE CSE 2001
Consider a disk with following specifications: $$20$$ surface, $$1000$$ tracks/surface, $$16$$ sectors/track, data density $$1$$ $$KB/sector,$$ rotati...
GATE CSE 2001
Consider a disk with the $$100$$ tracks numbered from $$0$$ to $$99$$ rotating at $$3000$$ $$rpm.$$ The number of sectors per track is $$100.$$ the ti...
GATE CSE 1996
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-...
GATE CSE 1995
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...
GATE CSE 1995
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...
GATE CSE 1990
A certain moving arm disk-storage device has the following specifications:
Number of tracks per surface $$=4004$$
Track storage capacity $$=130030$$ b...
GATE CSE 1990
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...