Relación en FCFS y algoritmo de programación de prioridad preventiva

En este artículo, veremos cómo FCFS es un tipo especial de algoritmo de programación preventiva de prioridad. Además, cubriremos la relación entre nosotros. Discutamos uno por uno. 

1. Algoritmo de programación First Come First Serve (FCFS) : FCFS es el  algoritmo de programación de CPU
más simple que ejecuta el proceso que viene primero. Es un algoritmo no preventivo . El proceso que llega primero a la cola de procesos listos debe ser ejecutado primero por la CPU, luego el segundo, luego el tercero, y así sucesivamente. El tiempo de llegada de los procesos es el factor decisivo aquí. La cola Listo actúa como la cola FIFO (primero en entrar, primero en salir). 

Ejemplo: 
aquí hay una lista de procesos, su hora de llegada y su tiempo de ráfaga. El diagrama de Gantt muestra cómo se ejecutan. 

PROCESO	HORA DE LLEGADA	TIEMPO QUEMADO
P1	0	10
P2	3	5
P3	5	2
P4	6	6
P5	8	4

A medida que los procesos se acercan a la cola de procesos listos, se envían uno por uno a la CPU para que se ejecuten. Hasta ya menos que el primer proceso que llega complete su ejecución, el siguiente no tiene oportunidad. 

2. Algoritmo de programación de prioridad preventiva : 
en el algoritmo de programación de prioridad preventiva, los procesos vienen con una prioridad adjunta. Cuanto menor sea el número de prioridad, mayor será la prioridad asignada al proceso. Un proceso con mayor prioridad a su llegada se adelanta a un proceso en curso. Obtiene la CPU. El proceso con prioridad 1 siempre obtiene la CPU cada vez que llega y nunca se adelanta. Tiene un tiempo de respuesta de 0. Los procesos de igual prioridad se programan en el orden FCFS. 

Ejemplo: 
aquí hay una lista de procesos, su hora de llegada y su tiempo de ráfaga. El diagrama de Gantt muestra cómo se ejecutan. 

PROCESO	HORA DE LLEGADA	TIEMPO QUEMADO		PRIORIDAD
		TOTAL	RESTANTE
P1	0	4	4	4
P2	1	3	3	3
P3	3	4	4	1
P4	6	2	2	5
P5	8	4	4	2

FCFS es un tipo especial de algoritmo de programación de prioridad preventiva : 
FCFS ejecuta el proceso que aparece primero en la cola de espera. Eso significa que le da prioridad a la hora de llegada del proceso. El proceso que viene primero tiene mayor prioridad sobre los otros procesos y, por lo tanto, obtiene la CPU primero. Por lo tanto, decimos que FCFS es un tipo especial de algoritmo de programación de prioridad preventiva en el que la hora de llegada anterior tiene una prioridad más alta. 

La prioridad preventiva es un tipo especial de algoritmo de programación de FCFS : 
el algoritmo de programación de prioridad preventiva actúa como FCFS cuando hay procesos de igual prioridad. Si dos procesos tienen la misma prioridad, el proceso con la hora de llegada anterior se ejecutará primero. Entonces, decimos que la prioridad preventiva es un tipo especial de algoritmo de programación FCFS. 

Diferencia entre FCFS y el algoritmo de programación de prioridad preventiva: 

S. NO.	SE LE SIRVE EN ORDEN DE LLEGADA	PRIORIDAD PREVENTIVA
1.	Ejecuta los procesos en la misma secuencia en que ingresan a la cola de procesos listos.	Ejecuta primero aquellos procesos que tienen la prioridad más alta.
2.	Es un proceso no preventivo.	Es un proceso preventivo.
3.	Es el proceso más simple de todos.	Es más complicado de implementar.
4.	El tiempo de respuesta y espera de los procesos que vienen después aumentan mucho.	Es más efectivo ya que el tiempo de respuesta y el tiempo de espera de los procesos disminuyen significativamente.
5.	Los procesos que ingresan en último lugar a la cola de procesos listos tienen que esperar más. Si los procesos al principio tienen un gran tiempo de ráfaga, todo el sistema se retrasa.	Los procesos con la prioridad más baja tienen que esperar más. Se ejecutan muy tarde a pesar de que sus tiempos de ráfaga pueden ser muy pequeños.
6.	FCFS actúa como un algoritmo de programación de prioridad preventiva donde la hora de llegada más temprana tiene mayor prioridad.	El algoritmo de programación de prioridad preventiva actúa como FCFS cuando hay procesos de igual prioridad.