PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 58

Considere una cola de disco con requests de E/S para bloques en los cilindros 47, 38, 121, 191, 87, 11, 92, 10. Se utiliza el algoritmo de programación C-LOOK. La cabeza está inicialmente en el cilindro número 63, moviéndose hacia números de cilindros más grandes en su pase de servicio. Los cilindros están numerados del 0 al 199. El movimiento total del cabezal (en número de cilindros) incurrido al atender estas requests es:

 
Nota: esta pregunta se hizo como tipo de respuesta numérica.

(A) 346
(B) 165
(C) 154
(D) 173

Respuesta: (A)
Explicación: El movimiento de la cabeza sería:

63 => 87 24 movements
87 => 92 5 movements
92 => 121 29 movements
121 => 191 70 movements
191 --> 10 181 movement
10 => 11 1 movement
11 => 38 27 movements
38 => 47 9 movements 

Movimientos totales de la cabeza = 346

Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *