Relación en FCFS y algoritmo de programación Round Robin

En este artículo, veremos cómo FCFS es un tipo especial de algoritmo Round Robin y Round Robin es un tipo especial de algoritmo FCFS. Además, cubriremos la relación entre nosotros. Vamos a discutir uno por uno.

Algoritmo de programación por orden de llegada (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 viene en la cola de listos primero lo ejecuta la CPU primero, luego el segundo, luego el tercero, y así sucesivamente. El tiempo de llegada de los procesos es un factor decisivo aquí. La cola Listo actúa como la cola FIFO (primero en entrar, primero en salir).

Algoritmo de programación FCFS con diagrama de Gantt

Algoritmo Round Robin (RR):

El algoritmo de programación Round Robin es un algoritmo de programación preventivo. Utiliza el concepto de segmento de tiempo o cuanto de tiempo. El proceso al comienzo de la cola lista tiene la oportunidad de ejecutarse primero, pero solo por un período de tiempo único. A medida que se agregan nuevos y más procesos a la cola de procesos listos, el proceso en curso se reemplaza y se agrega al final de la cola de procesos listos. El siguiente proceso tiene la oportunidad, nuevamente por un período de tiempo único. Este algoritmo está diseñado para sistemas de tiempo compartido.
 

Algoritmo round robin con intervalo de tiempo = 4

FCFS es un tipo especial de algoritmo RR:

FCFS con gran cantidad de tiempo actúa como un algoritmo RR . Imagine un algoritmo RR con un intervalo de tiempo tan grande que es igual o mayor que el tiempo de ráfaga del proceso más largo, luego cada proceso se ejecutará de la manera en que llegue a la cola lista. No habrá preferencia. Actuará como el algoritmo FCFS. Entonces, decimos que FCFS es un tipo especial de algoritmo RR cuando FCFS tiene una gran cantidad de tiempo.

Nota –

Aquí, no decimos que RR no es un tipo especial de FCFS porque FCFS no admite el concepto de cuanto de tiempo. RR puede ser un tipo especial de FCFS pero tiene una condición separada que se menciona a continuación.

RR es un tipo especial de algoritmo FCFS:

En RR , cuando el proceso no se ejecuta por completo dentro del cuanto de una sola vez, se reemplaza y se vuelve a agregar a la cola lista con el nuevo tiempo de llegada. A la cola de listos, se está ingresando un nuevo proceso. Entonces, RR los está ejecutando uno por uno a medida que ingresan a la cola lista. Aquí no se utiliza ningún otro tipo de prioridad. Por lo tanto, decimos que RR es un tipo especial de algoritmo FCFS cuando el trabajo se adelanta y se reincorpora a la cola de espera con una nueva hora de llegada.

Publicación traducida automáticamente

Artículo escrito por srishtiganguly1999 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *