Sistemas Operativos

Tema
Algoritmo de Planificación SRTF

Estudiantes
Oscar Javier Merchán Angarita
John Edison Ortega Parra
Kevin Fernando Pachón Soler
Jerson Farid Rojas Rada
Brayan Alejandro Suarez Rojas

Universidad ECCI
 Introducción
Los algoritmos de planificación surgieron de la necesidad de organizar y dirigir los
procesos o programas en ejecución de manera eficiente para la CPU, de tal forma que se
asegure que ninguno de estos monopolice su uso. Algunos de los algoritmos utilizados para
la organización de los procesos son: FIFO, SJF, SRTF, Round Robín, entre otros.
El objetivo fundamental del siguiente documento es poder analizar el algoritmo de
planificación SRTF por sus siglas Shortest Remaining Time First, el cual tiene la capacidad
de expulsar un proceso largo en ejecución para ejecutar otros más cortos.
A continuación, presentaremos una breve descripción del algoritmo, su funcionamiento,
características, ventajas y desventajas, al igual que su comportamiento a través de un
ejemplo que lo representa.

Algoritmo de Planificación SRTF

SRTF (Shortest Remaining Time First) o el tiempo restante más corto primero, es la
versión expulsiva del algoritmo SJF. Tiene la capacidad de expulsar o desalojar un proceso
en CPU, si llega a la cola un proceso con duración más corta. En otras palabras, cuando un
nuevo proceso pasa a listo se activa el dispatcher, quien se encarga de determinar si el
nuevo proceso tiene un tiempo de ejecución menor que el tiempo restante del proceso que
se está ejecutando. Si es así, el proceso en ejecución pasa a listo y su tiempo de estimación
disminuye con el tiempo que ha estado ejecutándose.
Funcionamiento
• 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
Características
• SRTF es un tipo de algoritmo apropiativo también conocido como expulsivo o
expropiativo, que permite la expulsión de procesos para ejecutar un nuevo
proceso, poniendo en cola al anterior.
• Cada vez que entran un proceso se interrumpe el actual y se compara el tiempo
restante de éste con el de los entrantes, de tal forma que se lleve a ejecución el
proceso al que le reste menos tiempo para terminar.
• Si un proceso requiere un tiempo para finalizar igual que un proceso nuevo que
entra se empleara como solución al algoritmo de planificación FIFO
Ventajas
• Ofrece un buen tiempo de respuesta.
 • La productividad es alta.
Desventajas
• Sobrecarga del sistema (a cada paso debe decidir a qué proceso asignarle la
CPU).
• Se presenta un riesgo de inanición de proceso largos, entendiéndose por
inanición la postergación indefinida, cuando a un proceso se le niega el acceso a
un recurso. Sin este recurso, la tarea a ejecutar no puede ser nunca finalizada. Es
decir que un proceso largo puede llegar a expulsarse un gran número veces y
nunca terminar debido a la ejecución de otros procesos más cortos.
Ejemplo
A continuación, vamos a ver la forma en la que trabaja el algoritmo mediante una simulación
en Excel donde tenemos 5 procesos que se van ejecutando de manera simultánea
Conclusiones
• Se ha presentado una consulta de los algoritmos de planificación. Esto sucede
cuando una computadora se multiprograma, con frecuencia tiene varios procesos o
hilos que compiten por la CPU al mismo tiempo. Esto ocurre cada vez que dos o
más de estos procesos se encuentran al mismo tiempo en el estado de listo. Cuando
solo hay una CPU disponible, hay que decidir cuál proceso se va a efectuar a
continuación. La parte del sistema operativo que realiza esa decisión se conoce
como planificar de procesos y el algoritmo que utiliza se conoce como algoritmo de
planificación.
• Este algoritmo de planificación “SRTF (Shortest Remaining Time First)”, donde
notamos que es similar al SJF, pero este tiene la diferencia de que, si un nuevo
proceso pasa a listo, se activa el dispatcher, esto para distinguir si es mas corto que
lo queda por ejecutar del proceso de ejecución.
• El intervalo de CPU es difícil de predecir.
• Posibilidad de inanición: los trabajos largos no se ejecutarán mientras haya trabajos
cortos
 Referencias
Algoritmos de planificación de procesos. (2020). Algoritmos de Planificación.
http://jmoral.es/blog/planificacion-procesos
Entradas, V. M. (2020, 26 enero). ALGORITMOS DE PLANIFICACION FCFS, SJF,
SRTF, ROUND ROBIND. Sistemas Operativos.
https://chsosunal20192916034.wordpress.com/2020/01/26/algoritmos-de-
planificacion-fcfs-sjf-srtf-round-robind/

Operativos, S., & Perfil, V. T. M. (2016). SRTF, Short Remaining Time First. Algoritmos
de Planificación. https://n9.cl/231yu