Planificacion De Procesos Algoritmos

Planificación de Procesos (Algoritmos)

FIFO: First In, First Out. O FCFS: First Come, First Served

Método más simple y usado por muchos SO, consiste en ejecutar el programa primero en entrar, primero en salir con una cola normal. Tiene varias ventajas, fácil de implementar, fácil de comprender. Por definición el más justo (no favorece a ningún proceso). Es mejorado al permitir hacer una llamada al sistema para que otorgue control de un proceso en estado ready (listo). Lo anterior es llamado multitarea cooperativa.

Por Prioridad

En un algoritmo por prioridad damos precedencia a cada proceso. Este algoritmo le da cierta importancia a cada proceso que es algún tipo de jerarquía. Con este algoritmo en los SO que se implementa hay un proceso ocioso que ejecuta un bucle cuando no hay ningún otro proceso listo para su ejecución. La elección o jerarquización dependerá del conjunto de instrucciones de la computadora o una decisión arbitraria del desarrollador. Mientras la planificación sea consistente, será normal que el número más bajo represente la prioridad más alta.

Cuando decimos que un proceso tiene mayor prioridad sobre otro hay un problema potencial denominado Inanición que consiste en que al tener varios procesos de alta prioridad y uno de baja prioridad, al ejecutarse continuos procesos de alta prioridad puede que nunca se ejecute el de baja. Para esto hay una solución llamada envejecimiento que consiste en monitorear el tiempo de ejecución de cada proceso; si un proceso llega a demorarse en ejecutarse, se eleva su prioridad solo temporalmente para que no se estanque en el olvido. Para esto hay una función:

Prioridad=(tiempo en espera+tiempo de ejecucion estimado)/(tiempo de ejecucion estimado)

El más Corto Primero/Shortest Runtime First (SRTF)/Shortest Job First (SJF)

Este algoritmo hace que los procesos se ejecuten en el menor tiempo posible. Los procesos se ejecutan entre cada operación de Entrada y Salida (E/S) y para calcular el momento en el que los procesos hacen un ‘arrebato’ del CPU para ejecutarse se tiene lo sig.:

T_i es el tiempo real utilizado por el proceso en el i-esimo intervalo de tiempo.

E_(i ) es el tiempo estimado en el i-esimo intervalo de tiempo.

θ parametro para afinar el desempenho,su valor es de 0 a 1

E_i=(θ*T_(i-1) )+((1-θ)*E_(i-1))

Round-Robin

Cuando un proceso de alta prioridad espera que una operación de E/S termine para poder ejecutarse, podemos parar uno para que el otro se ejecute debido a que estos dos tienen la misma prioridad. A este proceso se le conoce como Apropiación ya que le quita recursos a uno para poder ejecutar otro. Si dejamos que la apropiación suceda en el FCFS, se convierte en el algoritmo round-robin. En este caso la apropiación no está basada en prioridad sino en un cuanto (quantum)

...