Considere la situación en la que el cabezal de lectura/escritura del disco se encuentra actualmente en la pista 45 (de las pistas 0-255) y se mueve en la dirección positiva. Suponga que se han realizado las siguientes requests de seguimiento en este orden: 40, 67, 11, 240, 87. ¿Cuál es el orden en el que C-SCAN optimizado atendería estas requests y cuál es la distancia de búsqueda total?
(A) 600
(B) 810
(C) 505
(D) 550
Respuesta: (C)
Explicación:El escaneo circular funciona como el ascensor hasta cierto punto. Comienza su exploración hacia el extremo más cercano y lo trabaja hasta el final del sistema. Una vez que toca el fondo o la parte superior, salta al otro extremo y se mueve en la misma dirección. Tenga en cuenta que el gran salto no cuenta como un movimiento de cabeza.
Solución:
Cola de disco: 40, 67, 11, 240, 87 y el disco se encuentra actualmente en la pista 45. El siguiente diagrama muestra el orden en el que C-SCAN optimizado atendería estas requests.
Distancia total de búsqueda=(67-45)+(87-67)+(240-87)+(255-240)+(255-0)+(11-0)+(40-11)
=22+20+ 153+15+255+11+29 =505
La opción (C) es la respuesta correcta.
Referencia:
http://www.cs.iit.edu/~cs561/cs450/disksched/disksched.html
http://iete-elan.ac.in/SolQP/soln/DC14_sol.pdf
Esta solución es aportada por Nitika Bansal
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