GATE 2024 Operating System Foundation Quiz 65

Which of the below sector pair(s) reside on the same surface? [MSQ]

Consider a disk of size 1TB, which accommodates a file of size 64 MB in blocks of size 256 bytes each, using the extended index allocation method. The total number of Inodes needed to maintain the file is _______.

A file system with a 512 GB disk uses a file descriptor with 16 direct block addresses, 1 indirect block address, 1 doubly indirect block address, and 1 triple indirect block address. The size of each disk block is 512 bytes, and the size of each disk block address is 8 bytes.  Find the maximum possible file size. (in MB).

Consider a disk queue with request for I/0 to blocks on cylinders 95, 186, 40, 120, 12, 126, 60, 63. The C-Look scheduling algorithm is used. The head is initially at cylinder number 52 moving towards larger cylinder number on its servicing pass. The cylinders are numbered from 0 to 199. The total head movement (in number of cylinders) incurred while servicing those requests is _____.

Consider a disk that has 300 cylinders numbered from 0 to 299. Currently, disk arm is at 90 and there is a queue of disk access requests for Cylinders: 60, 120, 72, 22, 40, 240, 28, 170. Assume that the SCAN algorithm moves towards 299 when it starts execution. The distance that will be travelled by the R/W head when the SCAN (elevator) algorithm is used is _____ tracks.