1
GATE CSE 1996
Subjective
+5
-0
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-block $$0:$$ File Allocation Table, consisting of one $$8$$-bit entry per date block, representing the data block address of the next date block in the file:
Disk block $$1:$$ $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$ Directory, with one $$32$$ bit entry per file:
Disk block $$2:$$ $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$ Data block $$1;$$
Disk block $$3:$$ $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$ Data block $$2;$$ etc.
(a) What is the maximum possible number of files?
(b) What is the maximum possible file size in blocks?
2
GATE CSE 1995
Subjective
+5
-0
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 kept in $$FIFO$$ order is $$10, 70, 75, 23, 65$$ Which of the two disk scheduling algorithms $$FCFS$$ (First Come First Served) and $$SSTF$$ (Shortest Seek Time First) will require less head movement? Find the head movement for each of the algorithms.
3
GATE CSE 1995
Subjective
+5
-0
If the overhead for formatting a disk is $$96$$ bytes for $$40000$$ bytes sector, Compute the unformatted capacity of the disk of the following parameters:
Number of surface: $$8$$
Outer diameter of the disk : $$12cm$$
Inner diameter of the disk: $$4cm$$
Inter track space: $$0.1mm$$
Number of sectors per track: $$20$$
Number of surface: $$8$$
Outer diameter of the disk : $$12cm$$
Inner diameter of the disk: $$4cm$$
Inter track space: $$0.1mm$$
Number of sectors per track: $$20$$
4
GATE CSE 1990
Subjective
+5
-0
A certain moving arm disk-storage device has the following specifications:
Number of tracks per surface $$=4004$$
Track storage capacity $$=130030$$ bytes
Disk speed $$=3600$$ rpm
Average seek time $$=30$$ m secs.
Estimate the average latency the disk storage capacity and the data transfer rate.
Number of tracks per surface $$=4004$$
Track storage capacity $$=130030$$ bytes
Disk speed $$=3600$$ rpm
Average seek time $$=30$$ m secs.
Estimate the average latency the disk storage capacity and the data transfer rate.
Questions Asked from File System IO and Protection (Marks 5)
Number in Brackets after Paper Indicates No. of Questions
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages