Arquitectura de Computadoras

Ingeniería Electrónica y TelecomunicacionesUniversidad Técnica Particular de Loja

INTEGRANTES: Macas López Marlon Michael Abad Aguilar Royer Felipe Ambuludí León John Paúl

Julio de 2012

ALGORITMO DE PLANIFICACION SPN(Shortest Process Next)

• Siguiente proceso mas corto(SPN), también conocido como Próximo trabajo mas corto (SJN), o Primero el trabajo mas corto(SJF) .

• Este algoritmo trabaja con la política de el primero el proceso con tiempo de procesamiento más corto. De esta forma se consigue que los procesos más cortos se sitúen por delante de los largos. Si dos procesos tienen la misma longitud se emplea la planificacion FCFS para tomar la decision.

ALGORITMO DE PLANIFICACION SPN(Shortest Process Next)

• 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.

ALGORITMO DE PLANIFICACION SPN(Shortest Process Next)

VENTAJAS- Entra en la CPU el proceso con la ráfaga 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.

ALGORITMO DE PLANIFICACION SPN(Shortest Process Next)

DESVENTAJAS- No es justa, ya que favorece a los procesos

cortos frente a los largos (inanición).- Este algoritmo SJF no se puede implementar

en cualquier sistema operativo, solo en aquellos que funcionan por lotes.

ALGORITMO DE PLANIFICACION SPN(Shortest Process Next)

EJEMPLO:

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

ALGORITMO DE PLANIFICACION SPN(Shortest Process Next)

DIAGRAMA DE GANTT:

ALGORITMO DE PLANIFICACION SPN(Shortest Process Next)

PROCESO LLEGADA RAFAGA DE CPU

P1 0 7

P2 2 4

P3 4 1

P4 5 4

P1 P3 P2 P4T 0 7 8 12 16

ALGORITMO SPN (NO APROPIATIVO)

ALGORITMO DE PLANIFICACION SPN(Shortest Process Next)

P1 P3 P2 P4T 0 7 8 12 16

PROCESO LLEGADA RAFAGA DE CPU TIEMPO DE RETORNO TIEMPO DE ESPERA

P1 0 7 7 0

P2 2 4 10 6

P3 4 1 4 3

P4 5 4 11 7

32/4=8 16/4=4

ALGORITMO DE PLANIFICACION SPN(Shortest Process Next)

DIAGRAMA DE GANTT:

PROCESO LLEGADA RAFAGA DE CPU

P1 0 7

P2 2 4

P3 4 1

P4 5 4

P1 P2 P3 P2 P4 P1T 0 2 4 5 7 11 16

ALGORITMO SPN (APROPIATIVO)

ALGORITMO DE PLANIFICACION SPN(Shortest Process Next)

T 0 2 4 5 7 11 16

PROCESO LLEGADA RAFAGA DE CPU TIEMPO DE RETORNO TIEMPO DE ESPERA

P1 0 7 16 9

P2 2 4 5 1

P3 4 1 1 0

P4 5 4 6 2

28/4=7 12/4=3

P1 P2 P3 P2 P4 P1

GRACIAS