Diferencia entre el algoritmo de programación de discos FCFS y SSTF

Requisito previo: algoritmos de programación de disco 

1. Algoritmo de programación de disco FCFS : el orden de llegada, como sugiere el nombre, este algoritmo entretiene la tarea en el orden en que llegaron a la cola del disco. Es el algoritmo de programación de disco más simple y fácil de entender. En esto, la cabeza o puntero se mueve en la dirección en la que llega la tarea y se mueve hasta que se atiende toda la solicitud. FCFS proporciona un tiempo de espera y un tiempo de respuesta más promedio. Sin embargo, el algoritmo FCFS tiene una política más justa para manejar las próximas requests. 

Ejemplo: Considere un disco con 200 pistas (0-199) y la cola del disco que tiene requests de E/S en el siguiente orden:

98, 183, 40, 122, 10, 124, 65 

La posición actual del cabezal de lectura/escritura es 53. Calcule el número total de movimientos de pista del cabezal de lectura/escritura utilizando el algoritmo FCFS. Movimientos totales de la cabeza,

= (98-53)+(183-98)+(183-40)+(122-40)+(122-10)+(124-10)+(124-65)
= 640

2. Algoritmo de programación de disco SSTF : SSTF significa Shortest Seek Time First, como sugiere el nombre, atiende la solicitud que está más cerca de la posición actual de la cabeza o el puntero. En este algoritmo, la dirección del puntero de la cabeza importa mucho. Si de alguna manera encontramos un empate entre las requests, entonces el jefe atenderá la solicitud en su dirección actual. El algoritmo SSTF es muy eficiente en el tiempo de búsqueda en comparación con FCFS. 

Ejemplo: Considere un disco con 200 pistas (0-199) y la cola del disco que tiene requests de E/S en el siguiente orden:

98, 183, 40, 122, 10, 124, 65 

La posición actual del cabezal de Lectura/Escritura es 53 y se moverá en la dirección Derecha. Calcule el número total de movimientos de pista del cabezal de lectura/escritura utilizando el algoritmo SSTF. Movimientos totales de la cabeza,

= (65-53)+(65-40)+(40-10)+(98-10)+(122-98)+(124-122)+(183-124)
= 240

Diferencia entre el algoritmo de programación de discos FCFS y SSTF:

	ALGORITMO DE PROGRAMACIÓN FCFS	ALGORITMO DE PROGRAMACIÓN SSTF
1.	FCFS no es eficiente en los movimientos de búsqueda.	SSTF es muy eficaz/eficiente en los movimientos de búsqueda.
2.	Da como resultado un mayor tiempo total de búsqueda.	Reduce el tiempo total de búsqueda en comparación con FCFS.
3.	Proporciona un tiempo de espera y un tiempo de respuesta más promedio.	Este algoritmo proporciona menos tiempo de respuesta promedio y tiempo de espera.
4.	En este algoritmo, la dirección de la cabeza no importa mucho, lo que podemos ver claramente en el ejemplo anterior.	Pero aquí la dirección de la cabeza juega un papel importante, para romper el empate entre las requests y el ejemplo anterior es una prueba de ello.
5.	Este algoritmo es fácil de entender e implementar.	Aquí, hay una sobrecarga de encontrar la solicitud más cercana.
6.	FCFS no causa inanición a ninguna solicitud (pero puede sufrir el efecto Convoy).	Aquí, la petición que está lejos de la cabeza sufrirá hambre.
7.	En el algoritmo FCFS hay una disminución en el rendimiento.	Aquí en SSTF hay un incremento en el rendimiento.