Las requests de disco son recibidas por una unidad de disco para los cilindros 5, 25, 18, 3, 39, 8 y 35 en ese orden. Una búsqueda tarda 5 mseg por cilindro movido. ¿Cuánto tiempo de búsqueda se necesita para atender estas requests de un algoritmo de búsqueda más corta primero (SSF)? Suponga que el brazo está en el cilindro 20 cuando se realiza la última de estas requests sin que se haya atendido ninguna de las requests.
(A) 125 mseg
(B) 295 mseg
(C) 575 mseg
(D) 750 mseg
Respuesta: (B)
Explicación: El brazo está en el cilindro 20, por lo que la orden de servicio = 18, 25, 35, 39, 8, 5 , 3.
Tiempo de búsqueda = (20−18) + (25−18) + (35−25) + (39−35) + (39−8) + (8−5) + (5−3)
= 2 + 7 + 10 + 4 + 31 + 3 + 2 = 59
Tiempo total de búsqueda = 59 * 5 = 295
La opción (B) 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