1
GATE CSE 2026 Set 2
Numerical
+2
-0

To keep track of free blocks in a file system, one of the two approaches is generally used - using bitmaps (bit vectors) or using linked lists. Consider that the linked list approach is used to keep track of free blocks in a file system. Assume that the disk size is 16 GB , block size is 2 KB , and block numbers used are 32-bit long. A single pointer of size 4 bytes is used in each block of the list to point to the next block of the list. The number of blocks required to hold the free disk block numbers is $\_\_\_\_$ (answer in integer)

Note: $1 \mathrm{~K}=2^{10}$ and $1 \mathrm{G}=2^{30}$

Your input ____
2
GATE CSE 2026 Set 1
Numerical
+2
-0

Consider a hard disk with a rotational speed of 15000 rpm . The time to move the read/ write head from a track to its adjacent track is 1 millisecond. Initially, the head is on track 0 . The number of sectors per track is 400 . The sector size is 1024 bytes. It is necessary to transfer data from 10 randomly located sectors in each of the following tracks in the order: 5,12 and 7.

The total time for the data transfer (in milliseconds) from the hard disk is $\_\_\_\_$ . (rounded off to one decimal place)

Your input ____
3
GATE CSE 2024 Set 2
Numerical
+2
-0

Consider a disk with the following specifications: rotation speed of 6000 RPM, average seek time of 5 milliseconds, 500 sectors/track, 512-byte sectors. A file has content stored in 3000 sectors located randomly on the disk. Assuming average rotational latency, the total time (in seconds, rounded off to 2 decimal places) to read the entire file from the disk is _________

Your input ____
4
GATE CSE 2020
MCQ (Single Correct Answer)
+2
-0.67
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 time.

(P, 155), (Q, 85), (R, 110), (S, 30), (T, 115)

Assume the head is positioned at cylinder 100. The scheduler follows Shortest Seek Time First scheduling to service the requests.

Which one of the following statements is FALSE?
A
The head reverses its direction of movement between servicing of Q and P.
B
T is serviced before P.
C
R is serviced before P.
D
Q is serviced after S, but before T.

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies