PUERTA | Puerta TI 2007 | Pregunta 79

El encabezado de un disco duro atiende las requests siguiendo la política de tiempo de búsqueda más corto primero (SSTF). La cabeza se coloca inicialmente en el camión número 180.

¿Cuál de los conjuntos de requests hará que el cabezal cambie de dirección después de atender cada solicitud, suponiendo que el cabezal no cambie de dirección si hay un empate en SSTF y todas las requests llegan antes de que comience el servicio?
(A) 11, 139, 170, 178, 181, 184, 201, 265
(B) 10, 138, 170, 178, 181, 185, 201, 265
(C) 10, 139, 169, 178, 181, 184 , 201, 265
(D) 10, 138, 170, 178, 181, 185, 200, 265

Respuesta: (B)
Explicación: A. 180->181->184

B 180->181->178->185->170->201->138->265->10

gat_it_2007

Entonces, B es verdadera
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 *