En este artículo, intentaremos establecer la relación entre Round Robin y el algoritmo de programación de prioridad preventiva . Analicemos los algoritmos uno por uno primero y luego establezcamos cómo Round Robin es un tipo especial de algoritmo de programación de prioridad preventiva.
Requisito previo: programación de CPU | Diferencia entre Prioridad y Programación Round Robin (RR).
Algoritmo de programación de prioridad preventiva :
Algoritmo de programación de prioridad preventiva en el tiempo = 0
A medida que se siguen agregando procesos de mayor prioridad, los procesos anteriores se reemplazan y obtienen la CPU más adelante.
Algoritmo de programación Round Robin :
El algoritmo de programación Round Robin es un algoritmo de programación preventivo. Utiliza un 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 el lapso de un cuanto de una sola vez.
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 el lapso de un cuanto de una sola vez. Este algoritmo está diseñado para sistemas de tiempo compartido.
Algoritmo de programación Round Robin con segmento de tiempo = 4 en el tiempo = 0
El algoritmo de programación Round Robin es un tipo especial de algoritmo de programación de prioridad preventiva :
En el algoritmo de programación Round Robin, cuando un proceso ya está en la CPU que se está ejecutando, tiene un tiempo limitado en el que puede ejecutarse, pero si no puede completarse, se adelanta. Entonces, a medida que avanza el cuanto de tiempo, aumentan las posibilidades de que el proceso sea adelantado.
Su prioridad disminuye. Considerando que, el proceso que está esperando en la cola lista está aumentando sus posibilidades en términos de obtener la CPU a continuación. Por lo tanto, su prioridad aumenta. Entonces, podemos decir que Round Robin es un tipo especial de algoritmo de programación de prioridad preventiva en el que un proceso en la cola de espera aumenta su prioridad y un proceso en la CPU reduce su prioridad.
Nota –
Por otro lado, el algoritmo de programación de prioridad preventiva no se comporta como el algoritmo RR bajo ninguna condición.
Publicación traducida automáticamente
Artículo escrito por srishtiganguly1999 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA