Política de planificación
-FCFS: El primer proceso que llega es al primero que se le asigna el recurso.
*Apropiativo: Permite que un proceso con mayor prioridad quite la CPU al proceso que se este ejecutando en ese instante aunque no haya terminado.
*No Apropiativo: Una vez que el proceso recibe la CPU no la suelta hasta que haya terminado.
-Ventajas: Si los procesos cortos tienen mas prioridad que los largos, los largos podrían no llegar a ejecutarse, por lo que se produciría una inanición. Para solucionarlo puede ampliarse la prioridad de dicho proceso por envejecimiento.
-Inconvenientes: Si los procesos largos tienen mayor prioridad puede producirse un efecto convoy y el resto permanece a la espera.
-SJF: El proceso mas pequeño primero.
*Se le asigna la CPU al proceso de menor tamaño y este no deja de ejecutarse hasta que termine.
-Ventajas: Los procesos cortos no tienen tiempo de espera y se ejecutan uno detrás de otro por lo que se agiliza la ejecución de estos.
-Inconvenientes: Los procesos largos nunca llegan a entrar en ejecución, lo que se llama inanición.
-SRT: El proceso mas corto primero.
*El proceso mas corto entra y se ejecuta, si mientras este se ejecuta, entra otro proceso mas corto que el que se esta ejecutando actualmente, este se para y continúa tras acabar el mas corto que acaba de entrar.
-Ventajas: Si hay un proceso ejecutándose, y entra otro mas largo pero con mayor prioridad, este entraría a ejecutarse.
-Inconvenientes: Es injusto que un proceso corto le quite CPU a un proceso largo que ya esta terminado.
-RR: Rota los procesos (cola), asigándoles porciones iguales de tiempo a todos.
*Apropiatíva: Los procesos entran y van uniéndose a la cola, pero si al reorganizar la cola hay un proceso con mayor prioridad, este se coloca por delante y se asigna la CPU primero.
-Si el proceso requiere menos tiempo que el quantum, este esperara hasta el siguiente.
-Si el proceso requiere mas tiempo que el quantum, al acabar el quantum, este dejara paso al siguiente y en su siguiente turno continuara.
-Ventajas: Todos los procesos van a tener su tiempo asignado, y solucionamos el problema de inanición.
-Inconvenientes: El cambio de contexto, que consiste en reorganizar la cola.
-Colas Multinivel(MLQ): Colas de varios niveles.
-Una división común es la que se realiza entre los procesos interactivos y los procesos por lotes que no necesitan la intervención del usuario.
-Colas Multinivel con retroalimentación(MLFQ):
-Este esquema provoca que los procesos interactivos y los propios procesos del sistema operativo se coloquen en las colas de mayor prioridad.
Si un proceso utiliza mucho tiempo de CPU, pasará a una cola de menos prioridad y, análogamente, un proceso que permanezca demasiado tiempo en una cola en una cola de baja prioridad puede trasladarse a una cola de prioridad mayor.
Vigilancia
