ALGORITMO SJF EXPROPIATIVO (SHORT JOB FIRST)

ALGORITMO SJF EXPROPIATIVO(SHORT JOB FIRST)El trabajo mas corto primeroAlgoritmos de planificacin:Cuando tenemos ms de un proceso en condiciones de ejecutar CPU, debemos escoger uno de entre ellos. Para escogerlo se emplean los Algoritmos de planificacin. Estos algoritmos pueden usar prioridades. Otra caracterstica de un algoritmo de planificacin es la expropiacin. Podemos definir un algoritmo de planificacin como expropiativo si podemos retirar un proceso que se est ejecutando para introducir otro nuevo.

Para estudiar la bondad de un algoritmo de planificacin se suelen estudiar algunos parmetros:

Tiempo de espera: Tiempo que el proceso est parado o en espera desde que se lanza hasta que finaliza su ejecucin.Tiempo de retorno: Tiempo que transcurre desde que el proceso se lanza hasta que finaliza su ejecucin. Se puede ver como la suma del tiempo de espera ms el tiempo de ejecucin.Tiempo de respuesta: Tiempo que pasa desde que se manda ejecutar un proceso hasta que se ejecuta por primera vez.Productividad: Nmero de trabajos realizados por unidad de tiempo.Uso de la CPU: Porcentaje de tiempo que el procesador pasa ejecutando procesos.SJF.Son las siglas de Short Job First, es decir el trabajo ms corto primero. En este caso se seleccionar el proceso que requiera menor tiempo de ejecucin (si dos tienen el mismo tiempo se decide por FIFO). El problema puede aparecer con procesos muy largos que estn siempre bloqueados por procesos ms cortos. Este algoritmo puede ser expropiativo o no. En la variante expropiativa denominadaSRTN(Shortest Remainig Time Next)medimos el tiempo restante que le queda a cada proceso.

SRTN.Es la variedad expropiativa de SJF. Eso significa que el proceso con menor tiempo para acabar es el siguienteproceso en ejecutarse expropiando la CPU inmediatamente al proceso que este en ejecucin en el instante correspondiente. El problema vendra en el caso que tengamos un proceso que requiera un tiempo de ejecucin para finalizar igual que un proceso nuevo que entra. Existen dos soluciones,dar prioridad a los procesos nuevos sobre los procesos en ejecucin o dar prioridad a los procesos en ejecucin sobre los procesos nuevos.

PSEUDOCDIGO