Ventajas y desventajas de varios algoritmos de programación de discos

Requisito previo: algoritmos de programación de disco

1. First Come First Serve (FCFS) :
Ventajas –

1. El algoritmo First Come First Serve tiene una lógica muy simple, ejecuta las requests de proceso una por una en la secuencia en que llegan.
2. Por lo tanto, First Come First Serve es muy simple y fácil de entender e implementar.
3. Eventualmente, en FCFS, todos y cada uno de los procesos tienen la oportunidad de ejecutarse, por lo que no se produce inanición.

Desventajas –

1. Este algoritmo de programación no es preventivo, lo que significa que el proceso no se puede detener en medio de la ejecución y seguirá su curso completo.
2. FCFS es un algoritmo de programación no preventivo, los procesos cortos que están al final de la cola tienen que esperar a que termine el proceso largo al frente.
3. El rendimiento de FCFS no es muy eficiente.
4. FCFS se implementa en sistemas pequeños solo donde la eficiencia de entrada y salida no es de suma importancia.

2. Tiempo de búsqueda más corto primero (SSTF) :
ventajas:

1. El tiempo total de búsqueda se reduce en comparación con First Come First Serve.
2. SSTF mejora y aumenta el rendimiento.
3. Menor tiempo promedio de espera y tiempo de respuesta en SSTF.

Desventajas –

1. En SSTF hay una sobrecarga de encontrar la solicitud más cercana.
2. La inanición puede ocurrir por requests lejos de la cabeza.
3. En SSTF hay una alta variación en el tiempo de respuesta y el tiempo de espera.
4. El cambio frecuente de la dirección de la cabeza ralentiza el algoritmo.

3. ESCANEAR :
Ventajas –

1. El algoritmo de programación de escaneo es simple y fácil de entender e implementar.
2. El hambre se evita en el algoritmo SCAN.
3. Varianza baja Ocurre en tiempo de espera y tiempo de respuesta.

Desventajas –

1. Se produce un largo tiempo de espera para los cilindros que acaban de ser visitados por la cabeza.
2. En SCAN, la cabeza se mueve hasta el final del disco a pesar de la ausencia de requests para ser atendido.

4. C-SCAN :
Ventajas –

1. El algoritmo C-SCAN es el sucesor y la versión mejorada del algoritmo de programación SCAN.
2. El Head se mueve de un extremo al otro del disco mientras atiende todas las requests intermedias.
3. El tiempo de espera de los cilindros que acaban de ser visitados por el cabezal se reduce en C-SCAN en comparación con el Algoritmo SCAN.
4. Se proporciona un tiempo de espera uniforme.
5. Se proporciona un mejor tiempo de respuesta.

Desventajas –

1. Se producen más movimientos de búsqueda en C-SCAN en comparación con el algoritmo SCAN.
2. En C-SCAN, incluso si no quedan requests para atender, el cabezal seguirá viajando hasta el final del disco, a diferencia del algoritmo SCAN.

5. MIRA :
Ventajas –

1. Si no quedan requests para ser servicios, el Head no se moverá al final del disco a diferencia del algoritmo SCAN.
2. Se proporciona un mejor rendimiento en comparación con el algoritmo SCAN.
3. El hambre se evita en el algoritmo de programación LOOK.
4. Se proporciona una baja variación en el tiempo de espera y el tiempo de respuesta.

Desventajas –

1. La sobrecarga de encontrar las requests finales está presente.
2. Los cilindros que acaban de ser visitados por Head tienen que esperar mucho tiempo.

6. C-LOOK :
Ventajas –

1. En C-LOOK, la cabeza no tiene que moverse hasta el final del disco si no hay requests para atender.
2. Hay menos tiempo de espera para los cilindros que acaban de ser visitados por el cabezal en C-LOOK.
3. C-LOOK proporciona un mejor rendimiento en comparación con el algoritmo LOOK.
4. El hambre se evita en C-LOOK.
5. Se proporciona una baja variación en el tiempo de espera y el tiempo de respuesta.

Desventajas –

1. En C-LOOK está presente una sobrecarga para encontrar las requests finales.