Planificación de Procesos.

Los sistemas operativos tienen una estrategia para lograr sus objetivos, donde es fundamental la
generación de políticas y mecanismos que coordinan los métodos y el orden en que se ejecutan los
procesos.
La planificación de procesos es una herramienta para que el S.O determine el orden en que se
adecua el procesador a los procesos que lo vayan necesitando y a las políticas que se utilizarán en la
eficiencia del tiempo esperado en el sistema.

Tipos de Algoritmos:
• Primero en Entrar-Primero en Salir: También denominado FCFS (First Come First
Served), es un algoritmo que utiliza una fila de procesos determinando el funcionamiento de
cada procesos por el orden de llegada. Al llegar el procesos es puesto detras del que llegó
antes que él. Se resalta que al comenzar a ejecutarse un proceso, su ejecución no es
interrumpida hasta terminar. Se considera un algoritmo apropiativo debido a que una vez
que el proceso comienza a utilizar el procesador, no lo entrega hasta que finalice su
ejecución por completo.
• Prioridad al más corto: conocido como SJF (Shortest Job First). Este algoritmo se
distingue porque cuando un proceso se encuentra en ejecución, voluntariamente cambia de
estado, es decir, que el tiempo de ejecución del proceso no es determinado. Por lo cual cada
procesos tiene una asignación de tiempo cuando vuelve a ser ejecutado y va ejecutando el
proceso con la menor cantidad de tiempo asignado, se utilizará el algoritmo FCFS.
• Planificación por turno rotatorio: llamado Round Robin, es un algoritmo donde se
determina el mismo tiempo para la ejecución de todos los procesos. Si un proceso no puede
ejecutarse por completo en el tiempo asignado su ejecución será después de la ejecución de
todos los procesos que se ejecuten con el tiempo asignado. Este algoritmo se fundamenta en
FCFS y ordena la cola de procesos circularmente cuando se hallan en estado de preparados.
• Planificación por prioridad: esta planificación se caracteriza porque a cada procesos se le
asigna una prioridad y se continúan con el criterio determinado. Los procesos serán
atendidos de acuerdo con la prioridad determinada.
• Planificación garantizada: en esta planificación el sistema se enfoca en la cantidad de
usuarios que debe atender. Donde en un numero n de usuarios se asignará a cada usuario 1/n
de tiempo de ejecución.
• Planificación de Colas Múltiples: derivado del MQS (Multilevel Queue Scheduling). Es
un algoritmo donde la cola de procesos en estado de listos se divide en varias colas mas
pequeñas. Los procesos se clasifican a partir de un criterio que determina en que cola se
ubicará el procesos cuando se encuentre en estado de preparado. Cada cola puede manejar
un algoritmo de planificación diferente a las demás.

Tiempos
En la planificación de procesos se tiene en cuenta diferentes tiempos que pueden ser calculado,
como son el “Tiempo de espera medio”, el “Tiempo de retorno del proceso” y el “Tiempo de
retorno medio”.

Tiempo de espera medio.

Es el promedio de los tiempos en que los procesos estarán en estado de preparados. En algoritmos
FCFS este tiempo suele ser bastante largo. En algoritmos SJF para los procesos largos este tiempo
suele ser muy grande, pues se estarán ejecutando constantemente los procesos más cortos y los más
largos se encontrarán constantemente en espera, por lo que pueden entran en inanición. En la
planificación por prioridad los procesos de prioridad baja podrían no ejecutarse nunca. Para dar la
solución a este problema el envejecimiento de un procesos eleva su prioridad.

Tiempo de retorno del proceso

Es el tiempo que transcurre desde la creación de un procesos hasta que termina la ejecución del
programa que le dio lugar.

Tiempo de retorno medio.

Es la suma de los tiempos de retorno de cada uno de los procesos dividida entre la cantidad de
procesos.