Sie sind auf Seite 1von 3

UNIVERSIDAD DEL VALLE DE MEXICO

Campus Coyoacn

SISTEMAS OPERATIVOS II

INVESTIGACION SOBRE UN

SRTF (Primero el de menor tiempo restante)

Equipo:
RAFAEL CORONA PEA
JOSE ANTONIO ROSAS PAEZ





Primero el de menor tiempo restante (srtf)
Es la versin apropiativa del SJF, y presenta bsicamente las mismas ventajas
y desventajas
SUS VENTAJAS
Es til en sistemas de tiempo compartido.
El proceso con el tiempo estimado de ejecucin menor para finalizar es el
siguiente en ser ejecutado.
Un proceso en ejecucin puede ser apropiado por un nuevo proceso con un
tiempo estimado de ejecucin menor.
Tiene mayor sobrecarga que la aplicacin SJF.
Debe mantener un registro del tiempo de servicio transcurrido del proceso
en ejecucin lo que aumenta la sobrecarga.
Los trabajos largos tiene u promedio y una varianza de los tiempos de
espera an mayor que en SJF.
La principal diferencia respecto al SJF surge cuando llega un nuevo proceso: si al
proceso en ejecucin actual le queda por ejecutar un tiempo superior al tiempo
que necesitar el proceso nuevo, el proceso nuevo pasa a ejecutarse.
Los procesos ms cortos reciben servicio casi inmediato por lo que el tiempo de
retorno normalizado tiende a 1.0
Al disearse los Sistemas Operativos se debe considerar cuidadosamente la
sobrecarga de los mecanismos de administracin de recursos comparndola con
los beneficios esperados.
El algoritmo SRT no presenta el sesgo favorable a los procesos largos del FCFS.
Al contrario que el turno rotatorio, este algoritmo es ms eficiente debido a que no
se produce overhead muy frecuente debido a que las interrupciones no son
producidas por el reloj del sistema. Por el contrario, se deben tener en cuenta los
tiempos de servicio transcurridos, lo que contribuye a la sobrecarga. El SRT
tambin debera producir tiempos de retorno mejores que los del SPN, puesto que
los trabajos cortos reciben una atencin inmediata y preferente a los trabajos
largos.



En SRTF se penaliza a las rfagas largas (como en SJF). Un punto dbil de este
algoritmo se evidencia cuando una rfaga muy corta suspende a otra un poco ms
larga, siendo ms larga la ejecucin en este orden al ser preciso un cambio
adicional de proceso y la ejecucin del cdigo del planificador.
Caractersticas:
- De los procesos que estn esperando para usar la CPU,SRTF lleva a ejecucin
el proceso al que le reste menos tiempo para terminar.
- Los empates se dirimen mediante FIFO / FCFS
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 ejecucin para
abandonar la CPU, el nuevo proceso pasa a la CPU y el que se ejecutaba a la
cola de preparados.
Inconvenientes:
- El intervalo de CPU es difcil de predecir
- Posibilidad de inanicin: los trabajos largos no se ejecutarn mientras hayan
trabajos cortos.