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

La programación de CPU implica muchos algoritmos de programación diferentes que tienen sus ventajas y desventajas. 

1. Primero en llegar, primero en servir (FCFS) : 
 

• Ventajas – 
  1. Es simple y fácil de entender.
• Desventajas – 
  1. El proceso con menos tiempo de ejecución sufre, es decir, el tiempo de espera suele ser bastante largo.
  2. Favorece el proceso vinculado a la CPU y luego el proceso vinculado a E/S.
  3. Aquí, el primer proceso obtendrá la CPU primero, otros procesos pueden obtener la CPU solo después de que el proceso actual haya terminado su ejecución. Ahora, supongamos que el primer proceso tiene un tiempo de ráfaga grande y otros procesos tienen menos tiempo de ráfaga, entonces los procesos tendrán que esperar más innecesariamente, lo que resultará en un tiempo de espera promedio mayor , es decir, efecto de transmisión .
  4. Este efecto da como resultado una menor utilización de la CPU y del dispositivo.
  5. El algoritmo FCFS es particularmente problemático para los sistemas de tiempo compartido, donde es importante que cada usuario obtenga una parte de la CPU a intervalos regulares. 
      

2. Trabajo más corto primero (SJF) [principal y no preventivo] : 
 

• Ventajas – 
  1. Se favorecen los trabajos más cortos.
  2. Probablemente sea óptimo, ya que proporciona el tiempo de espera promedio mínimo para un conjunto dado de procesos.
• Desventajas – 
  1. SJF puede causar inanición si siguen llegando procesos más cortos. Este problema se resuelve con el envejecimiento.
  2. No se puede implementar a nivel de programación de CPU a corto plazo.

3. Ronda Robin (RR) : 
 

• Ventajas – 
  1. Cada proceso obtiene una parte igual de la CPU.
  2. RR es de naturaleza cíclica, por lo que no hay inanición.
• Desventajas – 
  1. Configurar el cuanto demasiado corto aumenta la sobrecarga y reduce la eficiencia de la CPU, pero configurarlo demasiado puede provocar una respuesta deficiente a los procesos cortos.
  2. El tiempo de espera promedio bajo la política de RR suele ser largo.

4. Basado en prioridad (PB) : 
 

• Ventajas – 
  1. Esto proporciona un buen mecanismo donde se puede definir con precisión la importancia relativa de cada proceso.
• Desventajas – 
  1. Si los procesos de alta prioridad consumen mucho tiempo de CPU, los procesos de menor prioridad pueden morir de hambre y posponerse indefinidamente. La situación en la que nunca se programa la ejecución de un proceso se denomina inanición .
  2. Otro problema es decidir qué proceso obtiene qué nivel de prioridad se le asigna.

5. Programación de colas multinivel (MQS) : 
 

• Ventajas – 
  1. Es posible la aplicación de programación separada para varios tipos de procesos. 
     • Proceso del sistema – FCFS
     • Proceso Interactivo – SJF
     • Proceso por lotes – RR
     • Proceso del Estudiante – PB
• Desventajas – 
  1. El proceso de nivel más bajo enfrenta el problema del hambre.

6. Programación de colas de retroalimentación multinivel (MFQS) : 
 

• Ventajas – 
  1. Bajo costo de programación.
  2. Permite el envejecimiento, por lo tanto, no pasa hambre.
• Desventajas – 
  1. No es flexible.
  2. También requiere algún medio de selección de valores para todos los parámetros para definir el mejor planificador, por lo que también es el más complejo .