UNIVERSIDAD NACIONAL DE INGENIERIA RUSB

Lider en ciencias y tecnolgia

Primero El Trabajo Mas Corto.

Integrantes:
Rommel Javier Mojica Martnez Helida Castillo Caldern Marlon Alberto Molina Neira 2009-29297 2009-30279 2009-29270

Docente:
James Cantillano Grupo:

4T2-Co.

Jueves 04 de octubre de 2012

Planificacin del Trabajo Ms Corto Primero (SJF)

El algoritmo SJF (Shortest-Job-First) se basa en los ciclos de vida de los procesos, los cuales transcurren en dos etapas o periodos que son: ciclos de CPU y ciclos de entrada/salida, tambin conocidos por rfagas. La palabra shortest (el ms corto) se refiere al proceso que tenga el prximo ciclo de CPU mas corto. La idea es escoger entre todos los procesos listos el que tenga su prximo ciclo de CPU ms pequeo. Es una disciplina no apropiativa y por lo tanto no recomendable en ambientes de tiempo compartido. El proceso en espera con el menor tiempo estimado de ejecucin hasta su terminacin es el siguiente en ejecutarse. Es difcil de llevar a cabo porque se requiere saber o tener una estimacin de cunto tiempo necesita el proceso para terminar. Pero si se sabe, se ejecutan primero aquellos trabajos que necesitan menos tiempo y de esta manera se obtiene el mejor tiempo de respuesta promedio para todos los procesos.

El SJF se puede comportar de dos formas:

1. Con Desalojo: Si se incorpora un nuevo proceso a la cola de listos y este tiene un ciclo de CPU menor que el ciclo de CPU del proceso que se est ejecutando, entonces dicho proceso es desalojado y el nuevo proceso toma la CPU. 2. Sin desalojo: Cuando un proceso toma la CPU, ningn otro proceso podr apropiarse de ella hasta que el proceso que la posee termine de ejecutarse.

Algoritmo ptimo?
El SJF se considera como un algoritmo ptimo, porque da el mnimo tiempo de espera promedio para un conjunto de procesos, as como las estimaciones de CPU. Su dificultad radica en que materialmente es un algoritmo imposible de implementar. Ejemplos: Si llegan 5 procesos A, B, C, D y E cuyos tiempos de CPU son 26, 18, 24, 12 y 4 unidades de tiempo, se observa que el orden de ejecucin ser E, D, B, C y A (4, 12,18, 24 y 26 unidades de tiempo respectivamente). En la tabla siguiente se muestra en que unidad de tiempo comienza a ejecutarse cada proceso y como todos comenzaron a esperar desde la unidad cero, se obtiene el tiempo promedio de espera.

Proceso Espera desde Termina Tiempo de Espera

A B C D E 0 0 0 0 0 4 16 34 58 84 4 16 34 58 84

Tiempo promedio = (4 + 16 + 34 + 58 + 84)/5 = 39 unidades. Resuelva aplicando Planificacin de Procesos por primero el trabajo mas corto considerando la siguiente informacin:
Procesos Tiempo(mseg) P1 150 P2 60 P3 100 P4 80 P5 40 P6 150

a) Calcule el tiempo promedio de respuesta considerando que todos los procesos llegan al mismo tiempo y ordenado por tamao. b) Calcule el tiempo promedio de respuesta sin ordenar. a) Ordenado
P5 40 40 P2 60 100 P4 80 180 P3 100 280 P1 150 430 P6 150 580 Total Tiempo 1610 Tiempo Promedio 1610/6 = 268.3

b) Sin Ordenar
P1 150 150 P2 60 210 P3 100 310 P4 80 390 P5 40 430 P6 150 580 Total Tiempo 2070 Tiempo Promedio 2070/6=345

c) Calcule el tiempo promedio considerando el siguiente orden (ordenado y sin ordenar). Tiempo 1 (10:00)
P1 150 P2 60 P3 100

Tiempo 2 (10:02)
P4 80 P5 40 P6 150

Ordenado
P2 60 60 P3 100 160 P1 150 310 Total Tiempo 1 530 P5 40 350 P4 80 430 P6 150 580 Total Tiempo2 1360 Promedio 1890/6=315

Sin Ordenar
P1 150 150 P2 60 210 P3 100 310 Total Tiempo 1 670 P4 80 390 P5 40 430 P6 150 580 Total Tiempo2 1400 Promedio 2070/6=345