DISK SCHEDULING

Experiment Number 4 : C-SCAN



NUMERICALS
image           


PRACTICE NUMERICALS


Question 1
Consider a disk queue with requests for I/O to blocks on cylinders 98, 183, 41, 122, 14, 124, 65, 67. The C-SCAN scheduling algorithm is used. The head is initially at cylinder number 53 moving towards larger cylinder numbers on its servicing pass. The cylinders are numbered from 0 to 199. The total head movement (in number of cylinders) incurred while servicing these requests is _______.

(a)558
(b)663
(c)386
(d)452

ANSWER:




Question 2
A disk contains 200 tracks. Request queue contains tracks 82, 170, 43 ,140 ,24 ,16 ,190. Current head is at 50. Calculate seek time using CSCAN. Direction towards large value.

(a)222
(b)391
(c)220
(d)263

ANSWER:




Question 3
A disk contains 200 tracks. Request queue contains tracks 93,176,42,148,27,14,180. Current head is at 55. Calculate seek time using CSCAN. Direction towards large value.

(a)200
(b)536
(c)412
(d)385

ANSWER:




Question 4
Request sequence = {176, 79, 34, 60, 92, 11, 41, 114}
Initial head position = 50
Direction = right(We are moving from left to right)

(a)389
(b)500
(c)634
(d)745

ANSWER:




Question 5
Consider a disk with 200 tracks (0-199) and a disk queue with the following input/output requests: 75,90,40,135,170,65,10,45.The read/write head's initial position is 55, and it will move to the right-hand side.Using the C-SCAN method,determine the total number of track movements of the Read/Write head.

(a)205
(b)556
(c)146
(d)393

ANSWER: