Aquí hay un desglose de las diferencias:
escanear (algoritmo del elevador):
* Movimiento de la cabeza: El brazo de disco se mueve en una dirección (hacia las pistas internas o exteriores), prestando servicio a todas las solicitudes en su camino.
* Reversión de la dirección: Cuando el brazo de disco alcanza un extremo del disco (ya sea la pista más interna o más externa), invierte su dirección y continúa las solicitudes de servicio en la dirección opuesta.
* Traversal de punto final: La cabeza viaja al extremo físico del disco antes de revertir la dirección. Esto significa que los cilindros cerca del final donde la cabeza simplemente se invirtió podría tener que esperar un tiempo relativamente largo si la cabeza los pasó.
c-scan (escaneo circular):
* Movimiento de la cabeza: El brazo de disco también se mueve en una dirección (hacia las pistas internas o exteriores), prestando servicio a todas las solicitudes en su camino.
* RESET DE DIRECCIÓN: Cuando el brazo de disco llega a un extremo del disco (ya sea la pista más interna o más externa), regresa inmediatamente al comienzo del disco (el extremo opuesto) *sin atender ninguna solicitud en el viaje de regreso *. Luego comienza a escanear nuevamente en la dirección original.
* Movimiento circular: La cabeza esencialmente regresa al otro extremo del disco después de llegar al punto final, creando un patrón de movimiento "circular".
Aquí hay una tabla que resume las diferencias clave:
| Característica | Escanear (ascensor) | C-scan (escaneo circular) |
| ---------------------- | ---------------------------------------
| Reversión de la cabeza | Invierte la dirección al final del disco. | Regresa al otro extremo del disco sin solicitudes de servicio. |
| Servicio de punto final | Solicitudes de servicios en el camino de regreso. | No sirve solicitudes en el viaje de regreso. |
| Cambio de dirección | Reversión (yendo y viniendo). | Restablecer (saltar al principio). |
| justicia | Puede favorecer las solicitudes cerca de los fines visitados anteriormente. | Más tiempo de espera uniforme; generalmente considerado más justo. |
Consecuencias de las diferencias:
* Justicia: C-Scan generalmente proporciona un tiempo de espera más uniforme para todas las solicitudes. En escaneo, las solicitudes cerca del final donde la cabeza simplemente invirtió la dirección puede tener que esperar una cantidad significativa de tiempo hasta que la cabeza regrese. El movimiento "circular" de C-Scan asegura que todos los cilindros reciban un servicio más regularmente.
* Tiempo de espera máximo: C-SCAN generalmente garantiza un tiempo de espera máximo más bajo en comparación con el escaneo porque la cabeza regresa al otro extremo sin solicitudes de servicio. En escaneo, una solicitud en el extremo "incorrecto" del disco puede esperar un barrido completo a través del disco y la espalda.
* rendimiento: En algunos escenarios, Scan podría ofrecer un rendimiento ligeramente mejor si hay un flujo constante de solicitudes que llegan a ambos extremos del disco. Sin embargo, la diferencia a menudo es mínima, y la equidad mejorada de C-scan generalmente lo convierte en el algoritmo preferido.
en esencia:
* El escaneo es como un ascensor que sube y baja, atendiendo a las personas en cada piso en ambas direcciones.
* C-Scan es como un ascensor que sube, atiende a las personas y luego se teletransporta a la parte inferior para comenzar a subir nuevamente.
¿Cuál elegir?
En general, se prefiere c-scan a través del escaneo Porque proporciona tiempos de espera más uniformes y un tiempo de espera máximo más bajo, lo que lo hace más justo para todas las solicitudes. Scan podría tener una ligera ventaja en escenarios específicos con solicitudes continuas en ambos extremos del disco, pero los beneficios de equidad de C-SCAN generalmente superan esta posible diferencia de rendimiento.