Anonymous user menu

GATE 2016 C-LOOK scheduling algorithm

I got 165. Is it correct?

5Comments
Arul @innovwelt
15 Feb 2016 10:10 pm

Yes. According to C-LOOK, the R/W head will travel from 63 to 191 & 10 to 47.

((191 - 63) + (47 - 10)) = 165

Mahesh Kumar @maheshkumars
16 Feb 2016 11:25 pm

Are you sure about this.Because in some text books also consider the long jumps in to calculation but some foreign universities don't.

Arul @innovwelt
16 Feb 2016 11:45 pm

As far as what I have learned in my little country India, this would be the answer.

if you mention which foreign universities (or) book you are referring to, I can have a look. :)

Mahesh Kumar @maheshkumars
19 Feb 2016 11:39 am

Here they did't consider the long jump also they explicitly mentioned that it should not be consider in calculation.And here they consider the long jump.In Galvin also the long jump is considered.Also provide a better reference or explanation .Arul

Ishan Bhardwaj @ishan58
18 Feb 2016 04:53 pm

In LOOK and C-LOOK, the disk goes as far as it finds request i.e 191. So, first it will move from 63 to 191, servicing the requests in this range and then jump back to 10 and goes up to 47.
So, answer will be = (191-63) + (47-10) = 165
or,

(87-63) + (92-87) + (121-92) + (191-121) + (11-10) + (38-11) + (47-38) = 165.