Sei sulla pagina 1di 3

Fifo: es un método de gestión, el cual tiene como objetivo administrar procesos que ingresan,

dichos procesos se organizan por orden de entrada y el primero que sale es el primero que
ingresó.

Los procedimientos son despachados de acuerdo al orden de llegada a la cola de listos. Una vez
que un proceso tiene el CPU, se ejecuta hasta su terminación. Esta planificación es No apropiativa;
es justa en el sentido formal, pero algo injusta porque los grandes procesos hacen esperar a
trabajos pequeños y, los trabajos sin importancia hacen esperar a los trabajos importantes.

SCHED_FIFO sólo puede emplearse con prioridades estáticas mayores que 0, lo que significa que
cuando un proceso SCHED_FIFO se convierte en ejecutable, siempre prevalecerá inmediatamente
sobre cualquier otro proceso normal SCHED_OTHER ejecutándose. SCHED_FIFO es un simple
algoritmo de planificación sin rodajas de tiempo. Para procesos planificados bajo la política
SCHED_FIFO, se aplican las siguientes reglas: Un proceso SCHED_FIFO que ha sido apropiado por
otro proceso de mayor prioridad permanecerá en la cabeza de la lista para su prioridad y
reanudará su ejecución tan pronto como todos los procesos de prioridad más alta se bloqueen de
nuevo. Cuando un proceso SCHED_FIFO llegue a ser ejecutable, se insertará al final de la lista para
su prioridad. Una llamada a sched_setscheduler o a sched_setparam pondrá el proceso
SCHED_FIFO identificado por pid al final de la lista si era ejecutable.

(blogger, s.f.)

Contra: hay procesos importantes que al ingresar en diferente orden se demorarán más en
culminar.

Sjf: ejecuta primero los procesos con tiempo de espera más cercano.

Asociar a casa proceso el tiempo de ráfaga de CPU: una vez llega cada proceso se le asigna tiempo
de ráfaga de CPU, que son las unidades de tiempo que requieren para que el proceso se ejecute
completamente.

Selecciona el proceso con menor ráfaga de CPU: antes de ejecutar cada proceso el algoritmo
prioriza cual es el proceso más corto a ejecutar.

En caso de empate aplicar FIFO: si llega a presentarse empate en dos o más procesos de ráfaga de
CPU, el algoritmo cambia a priorizar primero en entrar primero en salir, algoritmo FIFO.

Algoritmo no expulsivo: una vez se empieza a ejecutar cada proceso no será interrumpido hasta
finalizar. (diloentutos pc, s.f.)

Contra: los procesos más demorados van a quedarse en espera hasta que los procesos pequeños
terminen de ejecutarse.

Round Robin: asigna un tiempo de ejecución llamado quantum al primer proceso que ingresó.
(htt7)

Aunque en ocasiones puede variar, dependiendo la prioridad del proceso, para aumentar el
quantum, es una evolución del proceso fifo.

Srt: al iniciar procesos muy largos, estos pueden desplazarse para que procesos más ligeros o con
menos tiempo esperado de ejecución se realicen.

Es similar al sjf, con la diferencia de que si un nuevo proceso pasa a listo se activa el dispatcher
para ver si es más corto que lo que queda por ejecutar del proceso en ejecución. si es así, el
proceso en ejecución pasa a listo y su tiempo de estimación se decremento con el tiempo que ha
estado ejecutándose.

Los procesos llegan a la cola y solicitan un intervalo de CPU

– Si dicho intervalo es inferior al que le falta al proceso en ejecución para abandonar la CPU, el
nuevo proceso pasa a la CPU y el que se ejecutaba a la cola de preparados. (Emilio Sedano, s.f.)

Algoritmos de planificación estático y dinámico

Los algoritmos de planificación pueden ser clasificados en estáticos y dinámicos. La planificación


estática hace un cálculo previo del plan del sistema, requiere de conocimiento a-priori de las
características de las tareas y tiene la ventaja de que se ejecuta con poca sobrecarga. La
planificación dinámica, por otra parte, determina el plan en tiempo de ejecución permitiendo la
implementación de sistemas más flexibles que cuando se utiliza la planificación estática. La
sobrecarga atribuible a la planificación dinámica es mayor, pero consiguen una mayor utilización
del procesador.

El planificador estático todas las decisiones de planificación se llevan a cabo previo a la ejecución
del sistema. Una tabla es generada con las decisiones de planificación que serán utilizadas durante
la ejecución. Esta tabla contiene el plan estático que indica el instante de tiempo en que cada
tarea debe ser ejecutada, de tal manera que el planificador sólo debe seguir las indicaciones de la
tabla.

El planificador dinámico toma las decisiones durante la ejecución del sistema tomando en
consideración las características de las tareas y el estado del sistema. Los planificadores dinámicos
más utilizados son los basados en prioridades, mientras que las prioridades de las tareas a su vez
pueden ser asignadas de manera fija o dinámica. ( algoritmos de planificacion, s.f.)