Presentacion

Más corta Primer Empleo (SJF)

Mejor enfoque para reducir al mínimo el tiempo de espera.
Imposible de implementar.
Procesadora debe saber de antemano cómo va a tomar mucho más tiempo de proceso.El tiempo de espera de cada proceso está siguiendo
Proceso
Tiempo de Espera: Servicio de hora - Hora de llegada
P0
El 3 - 0 = 3
P1
0-0 = 0
P2
16-2 = 14
P3
8 - 3 = 5
Promedio de tiempo de espera: (3 +0 + 14 + 5) / 4 = 5,50



El trabajo más corto primero
Supongamos que tenemos tres procesos cuyas próximas fases de CPU son de a, b y c milisegundos de duración. Si ejecutan en ese orden, el tiempomedio de espera es:
(0 + a + (a + b))/3 = (2a+b)/3
O sea, el primer proceso que se ejecute es el que tiene mayor incidencia en el tiempo medio, y el último, tiene incidencia nula. En conclusión, eltiempo medio se minimiza si se ejecuta siempre el proceso con la menor próxima fase de CPU que esté LISTO. Además, es una buena manera de prevenir el efecto convoy. Lo malo es que para que esto funcione,hay que adivinar el futuro, pues se requiere conocer la duración de la próxima fase de CPU de cada proceso.
Lo que se hace es predecir la próxima fase de CPU en base al comportamiento pasado delproceso, usando un promedio exponencial. Supongamos que nuestra predicción para la n-ésima fase es Tn, y que en definitiva resultó ser tn. Entonces, actualizamos nuestro estimador para predecir Tn+1
Tn+1= (1-alpha) tn + alphaTn
El parámetro alpha, entre 0 y 1, controla el peso relativo de la última fase en relación a la historia pasada.
Tn+1 = (1-alpha)tn + alpha(1-alpha)tn-1 + ... +alphaj(1-alpha)tn-j+ ... + alphan+1T0
O sea, mientras más antigua la fase menos incidencia tiene en el estimador.
Un valor atractivo para alpha es 1/2, ya que en ese caso sólo hay que sumar los valores y dividir pordos, operaciones especialmente fáciles en aritmética binaria.
Planificación por prioridad
Programacion a mediano plazo

http://sistemasoperativosumg.blogspot.com/p/planificacion-de-procesos.html...