T.

EJECUCIÓN

T. LLEGADA
PROCESO
DATOS PROBLEMA CALCULAR:
A 4 1 T. COMIENZO =?
B 2 2 T. FINALIZACIÓN =?
C 5 3 T. RETORNO =?
D 3 4 T. ESPERA =?

FCFS
INSTANTE
1 2 3 4 5 6 7 8 9 10 11 12 13 14
A
1 2 3 4 B
B 5 6 C
C 7 8 9 10 11 D
D 12 13 14
T. FINALIZACIÓN
T. COMIENZO
T. EJECUCIÓN

T. RETORNO
T. LLEGADA

T- ESPERA

PROCESO A 4 1 1 4 4 0 T. RETORNO
PROCESO B 2 2 5 6 5 3
PROCESO C 5 3 7 11 9 4 T. ESPERA =?
PROCESO D 3 4 12 14 11 8
PROMEDIOS 8.8 7.25 3.8

SJF SJF SELECCIONA EL PROCESO MÁS PEQUEÑO

SJF INSTANTE
1 2 3 4 5 6 7 8 9 10 11 12 13 14
A
1 2 3 4 B
B 5 6 C
C 10 11 12 13 14
D 7 8 9
T. FINALIZACIÓN
T. COMIENZO
T. EJECUCIÓN

T. RETORNO
T. LLEGADA

T- ESPERA

PROCESO A 4 1 1 4 4 0
PROCESO B 2 2 5 6 5 3 T. RETORNO
PROCESO D 3 4 7 9 6 3
PROCESO C 5 3 10 14 12 7 T. ESPERA =?
PROMEDIOS 8.3 6.75 3.25

ROUND ROBIN QUANTUM POR PROCESO= 4

INSTANTE
1 2 3 4 5 6 7 8 9 10 11 12 13 14
A
1 2 3 4
B 5 6
C 7 8 9 10 14
D 11 12 13
T. FINALIZACIÓN
T. COMIENZO
T. EJECUCIÓN

T. RETORNO
T. LLEGADA

T- ESPERA

PROCESO A 4 1 1 4 4 0
PROCESO B 2 2 5 6 5 3 T. RETORNO (=TIEMPO FINALIZACIÓN - TIEMPO LLEGADA + 1)
PROCESO C 5 3 7 14 12 7
PROCESO D 3 4 11 13 10 7 T. ESPERA =? (=TIEMPO RETORNO - TIEMPO DE EJECUCIÓN)
PROMEDIO 9.3 7.75 4.25
Se tiene 6 procesos que llegan en diferentes instantes al modo listo o
Calcular los tiempos de comienzo, finalización , retorno y espera por l

T. LLEGADA
EJECUCIÓN
PROCESO CALCULAR:

A 8 1 T. COMIENZO =?
B 5 2 T. FINALIZACIÓN =?
C 3 4 T. RETORNO =?
D 4 6 T. ESPERA =?
E 7 9
F 3 10
al modo listo o preparado, cada uno de estos tiene un tiempo de ejecución.
y espera por los algoritmos FCFS, SJF y Round Robin con un quantum de 5 u
o de ejecución.
quantum de 5 ut para el último algoritmo.
 T.EJECUCIÓN

T. LLEGADA
PROCESO
RROBIN CALCULAR:
Q=2UT A 4 1 T. COMIENZO =?
B 3 2 T. FINALIZACIÓN =?
C 5 3 T. RETORNO =?
D 3 4 T. ESPERA =?

INSTANTE
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

B
C
D
T. FINALIZACIÓN
T. COMIENZO
T. EJECUCIÓN

T. RETORNO
T. LLEGADA

T- ESPERA

PROCESO A 4 0 4 4 0
PROCESO B 2 1 6 5 3 T. RETORNO (=TIEMPO FINALIZACIÓN - TIEM
PROCESO C 5 2 14 12 7
PROCESO D 3 3 13 10 7 T. ESPERA =? (=TIEMPO RETORNO - TIEMPO
PROMEDIO 9.3 7.75 4.25
 INSTANTE COLA ESPERA
1
2B
3 A-C
4 A-C--D
5 C-B-D
6 C-B-D
7 B-D
8 B-D
9 D-C
10 C
11 C
12 D

13 D
14 C
PO FINALIZACIÓN - TIEMPO LLEGADA) 15

PO RETORNO - TIEMPO DE EJECUCIÓN)