CGU-NET | UGC NET CS 2017 Ene – III | Pregunta 50

Considere una cola de disco con requests de E/S en los siguientes cilindros en orden de llegada:

6, 10, 12, 54, 97, 73, 128, 15, 44, 110, 34, 45 

Se supone que la cabeza del disco está en el cilindro 23 y se mueve en la dirección del número decreciente de cilindros. El número total de cilindros en el disco es 150. El movimiento de la cabeza del disco utilizando el algoritmo de programación SCAN es:
(A) 172
(B) 173
(C) 227
(D) 228

Respuesta:
Explicación: De acuerdo con el algoritmo de programación del disco SCAN :

Cuando completó su última secuencia dada desde la entrada, se detiene.
Entonces, movimiento total de la cabeza del disco = 23+128 = 151.

Entonces, ninguna opción coincide.

Cuestionario de esta pregunta