You are on page 1of 2

Introducción

Aquí vamos a centrarnos en analizar los distintos tipos de algoritmos de planificación. Estos
algoritmos surgen debido a la necesidad de poder organizar los procesos de una manera
eficiente para el procesador. Los algoritmos de planificación se encargan de asegurar que un
proceso no monopoliza el procesador. Un proceso es un programa que está en ejecución. Este
proceso puede estar en 3 estados distintos “Listo” “Bloqueado” y “Ejecución”. Los procesos
son almacenados en una lista junto con la información que indica en qué estado está el
proceso% el tiempo que ha usado el CPU etc.

Ahora vamos a ver los diferentes algoritmos de Planificación que estamos simulando:

FCFS

)irst*'ome% )irst*+erved!

En esta política de planificación% el procesador ejecuta cada proceso hasta que termina% por
tanto% los procesos que en cola de procesos preparados permanecerán encolados en el orden
en que lleguen &hasta que les toque su ejecución. Este método se conoce también como ),)-
fist input% first output%(primero en llegar primero en salir /. +e trata de una política mu#
simple # sencilla de llevar a la práctica% pero mu# pobre en cuanto a su comportamiento. La
cantidad de tiempo de espera de cada proceso depende del n0mero de procesos que se
encuentren en la cola en el momento de su petición de ejecución# del tiempo que cada uno de
ellos tenga en uso al procesador% # es independiente de las necesidades del propio proceso.
+us características son1 2 o apropiativa. 2 Es justa% aunque los procesos largos &acen
esperar muc&o a los cortos. 2 (redecible. 2 El tiempo medio de servicio es mu# variable en
función del n0mero de procesos # su duración.Ejemplo 1

En el caso de que los procesos de ma#or tiempo de duración llegasen los primeros% el tiempo
medio de espera sería muc&o ma#or. (odemos llegar a la conclusión de que este no es un
algoritmo eficiente.'onclusión1Este algoritmo esta bien lo 0nico que que los procesos largos
&acen esperar muc&o a los cortos.

(redecible. *El tiempo medio de servicio es mu# variable en función del n0mero de procesos
#su duración.

SJF “Shortest Job First”

En este algoritmo % da bastante prioridad a los procesos más cortos a la &ora de ejecución #
los coloca en la cola.Ejemplo1Una cola de personas en 4ercadona delante de la caja % la
persona que menos compra lleva esa pasa primero.'onclusiónEn resumen% este algoritmo
selecciona al proceso con el

próximo tiempo ejecución más corto. en proceso corto saltará a la cabeza de la cola. Ejecución
de un proceso consiste en ciclos deejecución de P ! ciclos de espera por E"#. Elalgoritmo
selecciona aquel proceso cu!o próximo ciclo de ejecución de P sea menor. El problema está
en conocer dichos valores$ pero podemos predecirlos usando la información de los ciclos
anteriores ejecutados

SRTF “Short Remaining Time First”

Es similar al +5)% con la diferencia de que si un nuevo proceso pasa a listo se activa el
dispatc&er para ver si es más corto que lo que queda por ejecutar del proceso en ejecución. +i
es así% el proceso en ejecución pasa a listo # su tiempo de estimación se decremento con el
tiempo que &a estado ejecutándose.

Los procesos llegan a la cola # solicitan un intervalo de '(U 2 +i dic&o intervalo es inferior al
que le falta al proceso en ejecución para abandonar la '(U% el nuevo proceso pasa a la '(U # el
que se ejecutaba a la cola de preparados.'onclusión1

El intervalo de '(U es difícil de predecir 2 (osibilidad de inanición1 los trabajos largos no se


ejecutarán mientras &a#an trabajos cortos.

You might also like