UNIVERSIDAD TECNOLOGICA DE PANAMA

FACULTAD DE INGENIERIA DE SISTEMAS COMPUTACIONALES

SISTEMAS OPERATIVOS
PROBLEMAS PROPUESTOS PARA APLICAR ALGORITMOS DE PLANIFICACIN

*: aplica para los casos en que el rango sea solo uno

**: sumatoria de los tiempos en segundos transcurridos entre rangos de ejecucin, ms la diferencia entre el tiempo de comienzo primero y el tiempo
de llegada
***: tiempo total que el proceso espera en cola de listos en ser atendido... concierne a las N veces q el proceso est fuera del estado de Ejecucin,
para pasar al estado Listo...

ALGORITMO: PRIORIDAD (aplique expropiacin) TC TLL , *

TC + TS TF TLL segs + (TCpri TLL)**
PROCESO TIEMPO DE PRIORIDAD TIEMPO DE TIEMPO DE TIEMPO DE TURN TIEMPO DE ESPERA
LLEGADA SERVICIO COMIENZO FINALIZACION AROUND ***
A 1 7 10 1, 29 9, 31 30 20 + (1-1) = 20
B 6 2 15 36 51 45 36-6= 30
D 7 4 5 31 36 29 31-7=24
C 9 8 20 9 29 20 9-9=0
PROMEDIOS: 31 18.5

ALGORITMO: PRIORIDAD (sin expropiacin)

PROCESO TIEMPO DE PRIORIDAD TIEMPO DE TIEMPO DE TIEMPO DE TURN TIEMPO DE ESPERA
LLEGADA SERVICIO COMIENZO FINALIZACION AROUND ***
A 1 7 10 1 11 10 1-1=0
B 6 2 15 36 51 45 36-6=30
D 7 4 5 31 36 29 31-7=24
C 9 8 20 11 31 22 11-9=2
PROMEDIOS: 26.5 14
ALGORITMO: SJF (aplique expropiacin)
TC TLL ,*
TF TLL segs + (TCpri TLL)**
PROCESO TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE TURN TIEMPO DE ESPERA
LLEGADA SERVICIO COMIENZO FINALIZACION AROUND
A 0 16 0,12 4,24 24 8 + (0 - 0) = 8
B 4 8 4 12 8 0
C 18 14 34 48 30 16
D 22 10 24 34 12 2
PROMEDIOS: 18.5 6.5

ALGORITMO: SJF (sin expropiacin)

PROCESO TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE TURN TIEMPO DE ESPERA

LLEGADA SERVICIO COMIENZO FINALIZACION AROUND
A 0 16 0 16 16 0
B 4 8 16 24 20 12
C 18 14 34 48 30 16
D 22 10 24 34 12 2
PROMEDIOS: 19.5 7.5

ALGORITMO: FCFS

TF TLL TC - TLL
PROCESO TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE TURN TIEMPO DE ESPERA
LLEGADA SERVICIO COMIENZO FINALIZACION AROUND
A 0 13 0 13 13 0
B 9 20 13 33 24 4
C 10 15 33 48 38 23
D 20 16 48 64 44 28
PROMEDIOS: 29.75 13.75
ALGORITMO: ROUND ROBIN (Quantum = 4)

TF TLL TURNA TS
PROCESO TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE
TURN TIEMPO DE ESPERA
LLEGADA SERVICIO COMIENZO FINALIZACION
AROUND
A 0 20 0,4,8,20,36 4,8,12,24,40
40-0=40 40 20 = 20
B 9 15 12,24,40,50 16,28,44,53
53-9=44 44 15 = 29
C 10 10 16,32,48 20,36,50
50-10=40 40 10 = 30
D 20 15 28,44,53,57 32,48,57,60
60-20=40 40 15 = 25
PROMEDIOS: 40.25 26
RESOLUCION DEL CASO, CONSIDERANDO UN UNICO RANGO A LA VEZ, Y TODOS LO S PROCESOS ACTIVOS EN ESE RANGO.

0-4 4-8 8 - 12 12 - 16 16 - 20 20 24
A A A B C A
B C A B
C A B D
C

24 - 28 28 - 32 32 - 36 36 - 40 40 - 44 44 - 48
B D C A** B D
D C A B D C
C A B D C B
A B D C
** RANGO EN QUE EL PROCESO CONCLUYE
 44 - 48 48 - 50 50 - 53 53 - 57 57 - 60
D C** B** D D**
C B D
B D

**: RANGO EN EL QUE ESTE PROCESO CONCLUYE.