FCFS (First Come First Served) (FIFO)

El primer proceso que llega es el primero en ser atendido. Podemos decir que no es expropiativo y
no emplea prioridades. A medida que un proceso pasa al estado listo, este es agregado a la cola de
listos. Cuando el proceso que actualmente está ejecutando cesa su ejecución entonces el proceso
más viejo en la cola es seleccionado para correr.

Planificación por Prioridad al más corto SJF (Shortest Job First )

Este algoritmo da prioridad a los procesos que sean cortos, es decir, que los que tengan menor
duración entran primeros. Pero este proceso no llega a ser expulsivo.

La ejecución de un proceso consiste en ciclos de ejecución de CPU y ciclos de espera por E/S. El
algoritmo selecciona aquel proceso cuyo próximo ciclo de ejecución de CPU sea menor.

Planificación por Prioridad al Tiempo Restante más Corto SJF EXPULSIVO (SRTF)

El proceso de menor duración es el que se ejecuta. Pero si mientras estas en ejecución llega otro
proceso de menor duración, es expulsado y queda en espera y el proceso de menor duración
ejecuta.

Planificación por Turno Rotatorio (Round Robind)

Este algoritmo es igual que el FCFS, el primero que entra es el primero en salir, solo que en este
algoritmo, cada proceso dispone de un tiempo máximo, “quantum”.

La principal decisión de diseño que surge con Round Robin es el tamaño del quantum. Si el
quantum es muy corto, entonces los procesos se moverán a través del sistema rápidamente. Por
otro lado, hay un cierto overhead o desperdicio de tiempo envuelto con el manejo de la
interrupción de reloj y las funciones de planificación y despacho.

Planificación a la Tasa de Respuesta más Alta

Esta planificación corrige algunas deficiencias de SJF, particularmente, el retraso excesivo de

trabajos largos, y el favoritismo excesivo por los trabajos cortos. HRN es un disciplina de
planificación no apropiativa en la cual la prioridad de cada proceso no sólo se calcula en función
del tiempo de servicio, sino también del tiempo que ha esperado para ser atendido. Cuando un
trabajo obtiene el procesador, se ejecuta hasta terminar.

Planificación por el Comportamiento

Con este tipo de planificación se pretende garantizar a los procesos de usuario cierta prestación
del sistema y tratar de cumplirla. Si en un sistema tenemos n procesos de usuario lo normal será
garantizar a cada uno de ellos al menos 1/n de la potencia del procesador. Para ello necesitamos
del tiempo consumido por el procesador y el tiempo que lleva el proceso en el sistema. La
cantidad de procesador que tiene derecho a consumir el proceso será el cociente entre el tiempo
que lleva en el sistema entre el número de procesos que hay en el sistema. A esa cantidad se le
puede asociar una prioridad que vendrá dada como el cociente entre tiempo de procesador que
ha consumido y el tiempo que se le prometió (el tiempo que tiene derecho a consumir).

Planificación de Plazo Fijo

En la planificación de plazo fijo se programan ciertos trabajos para terminarse en un tiempo

específico o plazo fijo. Estas tareas pueden tener un gran valor si se entregan a tiempo, y carecer
de él si se entregan después del plazo.

Planificador por Lotería

Bajo el esquema de la lotería, cada proceso tiene un número determinado de boletos, y cada
boleto le representa una oportunidad de jugar a la lotería. Cada vez que el planificador tiene que
elegir el siguiente proceso a poner en ejecución, elige un número al azar, y otorga el siguiente
quantum al proceso que tenga el boleto ganador. El boleto ganador no es retirado, esto es, la
probabilidad de que determina do proceso sea puesto en ejecución no varía entre invocaciones
sucesivas del planificador.

Planificación MLQ (Multiple level queues)

En sistemas mixtos donde coexisten procesos interactivos y procesos por lotes, resulta mas
conveniente adoptar una planificación compleja que combine a varias disciplinas. Un modo de
implementar esta planificación es clasificar la carga de trabajo de acuerdo con sus características y
mantener colas de procesos separados servidas por diferentes planificadores. A este método se le
denomina Planificación por colas MultiNivel.

Planificación con expropiación basada en prioridades (ED, Event-Driven)

Un problema habitual en los procesos de planificación es la posibilidad de que los procesos de

prioridad mas baja queden siempre relegados en favor de los de prioridad , en sistemas donde tal
situación no puede ser tolerada, el remedio habitual lo proporciona la utilización de una prioridad
por envejecimiento, según la cual, la prioridad de un proceso aumenta gradualmente en función
de su tiempo de permanencia en el sistemaUn problema habitual en los procesos de planificación
es la posibilidad de que los procesos de prioridad mas baja queden siempre relegados en favor de
los de prioridad , en sistemas donde tal situación no puede ser tolerada, el remedio habitual lo
proporciona la utilización de una prioridad por envejecimiento, según la cual, la prioridad de un
proceso aumenta gradualmente en función de su tiempo de permanencia en el sistema