Considere un sistema de disco con 100 cilindros. Las requests de acceso a los cilindros ocurren en la siguiente secuencia:
4,34,10,7,19,73,2,15,6,20
Suponiendo que la cabeza está actual en el cilindro 50, ¿cuál es el tiempo necesario para satisfacer todas las requests si se tarda 1 ms en moverse del cilindro al adyacente y se utiliza la política de tiempo de búsqueda más corto primero?
(A) 375 ms
(B) 238 ms
(C) 276 ms
(D) 119 ms
Respuesta: (D)
Explicación: 4, 34, 10, 7, 19, 73, 2, 15, 6, 20
Dado que se utiliza la política de tiempo de búsqueda más corto primero , la cabeza 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
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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