Page 40 - e-book manrique y montaño

Ahora bien, es muy difícil contar con esta información antes de ejecutar el proceso. Es más frecuente buscar caracterizar las
necesidades del proceso: Ver si durante su historia de ejecución 5 ha sido un proceso tendiente a manejar ráfagas limitadas por
entrada-salida o limitadas por procesador, y cuál es su tendencia actual.
Figura 3: Algoritmo SJF
Fig. 3: se muestra el algoritmo grafico para el proceso SJF.
Para estimar el tiempo que requerirá un proceso en su próxima invocación, es común emplear el promedio exponencial. Definimos
un factor atenuante que determinará qué tan reactivo será el promedio obtenido a la última duración; es común que este valor sea
cercano a 0.9.
En un sistema poco ocupado, en que la cola de procesos listos es corta, SPN generará resultados muy similares a los de FCFS. Sin
embargo, podemos observar en el ejemplo que con sólo una permutación en los cinco procesos ejemplos (B y C), los factores de
penalización a los procesos ejemplo resultaron muy beneficiados.
2.4 SRTF (Short Remaining Time First)
SRTF, que significa el tiempo restante más corto primero, es un algoritmo de programación utilizado en los sistemas operativos, que
también se puede llamar como la versión preventiva del algoritmo de programación SJF. Primero se ejecuta el proceso que tiene el
menor tiempo de procesamiento restante. Como es un tipo de programa preventivo, se afirma que es mejor que el Algoritmo de
programación SJF.
2.5 Comparativa de planificador de procesos
A) FCFS

Figura 4: Resultados procesamiento FCFS
Fig. 4: diferentes tiempos en la ejecución en el algoritmo FCFS.

B) Round Robin

Figura 5: Resultados procesamiento Round Robin
Fig. 5: diferentes tiempos en la ejecución en el algoritmo Round Robin.
C) SJF

40