Considere un sistema de disco con 100 cilindros. Las requests para acceder a los cilindros ocurren en la siguiente secuencia:
4, 34, 10, 7, 19, 73, 2, 15, 6, 20
Suponiendo que la cabeza está actualmente en el cilindro 50, ¿cuál es el tiempo necesario para satisfacer todas las requests si se tarda 1 ms en pasar de un cilindro a otro adyacente y se utiliza la política de tiempo de búsqueda más corto primero?
(A) 95 ms
(B) 119 ms
(C) 233 ms
(D) 276 ms
Respuesta: (B)
Explicación: 4, 34, 10, 7, 19, 73, 2, 15, 6, 20
Dado que se utiliza primero la política de tiempo de búsqueda más corto, la cabecera se moverá primero a 34. Este movimiento causará 16*1 ms. Después de 34, la cabeza se moverá a 20, lo que provocará 14*1 ms. Y así. Entonces se accede a los cilindros en el siguiente orden 34, 20, 19, 15, 10, 7, 6, 4, 2, 73 y el tiempo total será (16 + 14 + 1 + 4 + 5 + 3 + 1 + 2 + 2 + 71)*1 = 119ms.
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