Arquitectura de Computadoras

Ingeniera Electrnica y Telecomunicaciones Universidad Tcnica Particular de Loja

INTEGRANTES:

Macas Lpez Marlon Michael

Abad Aguilar Royer Felipe Ambulud Len John Pal

Julio de 2012

 Siguiente proceso mas corto(SPN), tambin conocido como Prximo trabajo mas corto (SJN), o Primero el trabajo mas corto(SJF) . Este algoritmo trabaja con la poltica de el primero el proceso con tiempo de procesamiento ms corto. De esta forma se consigue que los procesos ms cortos se siten por delante de los largos. Si dos procesos tienen la misma longitud se emplea la planificacion FCFS para tomar la decision.

 El algoritmo de primero el trabajo mas corto asocia con cada proceso la longitud de su siguiente rafaga de CPU. Cuando el CPU esta disponible, le asigna el proceso que tienen la rafaga mas pequena del CPU.

VENTAJAS - Entra en la CPU el proceso con la rfaga de CPU mas breve. - El algoritmo SJF o SPN nos da el tiempo de espera, por lo que en un sistema por lotes es muy optimo.

DESVENTAJAS - No es justa, ya que favorece a los procesos cortos frente a los largos (inanicin). - Este algoritmo SJF no se puede implementar en cualquier sistema operativo, solo en aquellos que funcionan por lotes.

EJEMPLO: Considerese el siguiente conjunto de procesos, con el tiempo de rfaga de la CPU en milisegundos y todos los tiempos de llegada que se muestran en el cuadro siguiente:

PROCESO

LLEGADA

RAFAGA DE CPU

P1
P2 P3 P4

0
2 4 5

7
4 1 4

DIAGRAMA DE GANTT:

P1
T 0 7

P3
8

P2
12

P4
16

ALGORITMO SPN (NO APROPIATIVO)

P1
T PROCESO 0 LLEGADA 7

P3 P2
8 12

P4
16 TIEMPO DE ESPERA

RAFAGA DE CPU

TIEMPO DE RETORNO

P1
P2 P3 P4

0
2 4 5

7
4 1 4

7
10 4 11 32/4=8

0
6 3 7 16/4=4

PROCESO P1 P2 P3 P4

LLEGADA 0 2 4 5

RAFAGA DE CPU 7 4 1 4

DIAGRAMA DE GANTT:

P1
T 0 2

P2
4

P3
5

P2
7

P4
11

P1
16

ALGORITMO SPN (APROPIATIVO)

P1
T PROCESO 0 2 LLEGADA

P2 P3 P2
4 5 7 RAFAGA DE CPU

P4
11

P1
16 TIEMPO DE ESPERA

TIEMPO DE RETORNO

P1
P2 P3 P4

0
2 4 5

7
4 1 4

16
5 1 6 28/4=7

9
1 0 2 12/4=3