First-In, Firt-Out.
(FIFO) Primeras entradas primeras salidas
La CPU es asignada a los procesos por Orden de llegada, cuando el el primer proceso ingresa al sis
ejecutarse todo el tiempo que necesite
Lista Porcesos Duracion
1 Visual Code P1 6
2 Zbrush P2 8
3 Word P3 12
Gantt
Rafagas
0 P1 6 P2 14 P3
Tiempo de espera Tiempo de retorno
Visual Code 0+0=0 6-0=6
Zbrush 6-0=6 14-0=14
Word 14-0=14 26-0=26
Tiempo medio= 0+6+14=20/3=6.66 6+14+26=46/3=15.3
momento de inicio - tiempo de llegada
ntradas primeras salidas
mer proceso ingresa al sistemase inicia de inmediato y permite
o que necesite
NO APROPIATIVO
Teimpo de llegada
0
0
0
26
First-In, Firt-Out. (FIFO) Primeras entradas primeras salidas
La CPU es asignada a los procesos por Orden de llegada, cuando el el primer proceso ingresa al
sistemase inicia de inmediato y permite ejecutarse todo el tiempo que necesite
Lista Porcesos Duracion
1 Visual Code P1 6
2 Zbrush P2 8
3 Word P3 12
Gantt
Rafagas
0 P2 6 P1 14 P3
Tiempo de espera Tiempo de retorno
Zbrush 0-0=0 6-0=6
Visual Code 6-6=0 14-6=8
Word 14-8=6 26-8=18
Tiempo medio=6/3=2 6+8+18=32/3=10.6
momento de inicio - tiempo de llegada
as salidas
l primer proceso ingresa al
empo que necesite
Teimpo de llegada NO APROPIATIVO
6
0
8
26
Sjf(Shortest job First) No apropiado
La UCP es asignada a procesos con tiempos mas cortos de trtabajo
Duracion Teimpo de llegada
P1 2 7
P2 8 1
P3 5 4
Gantt
1 P2 8 P1 10 P3 15
Tiempo de espera Tiempo de retorno
P1 0+0=0 6-0=6
P2 0-1=1 8-1=7
P3 14-0=14 26-0=14
Tiempo medio=
Sjf(Shortest job First) No apropiado
La UCP es asignada a procesos con tiempos mas cortes de trtabajo
Duracion
P1 20
P2 80
P3 50
Gantt
0 P1 20 P3
TIEMPO DE INICIO - TIEMPO DE LLEGADA
Tiempo de espera
P1 0-0=0
P2 70-0=70
P3 20-0=20
Tiempo medio=0+70+20=90/3=30
est job First) No apropiado
cesos con tiempos mas cortes de trtabajo
Teimpo de llegada
0
0
0
70 P2 150
Tiempo de retorno
20-0=20
150-0=150
70-0=70
20+150+70=240/3=80
SRTf (APROPIATIVO)
La CPU asigna a los procesos con el menor tiempo restante
Duracion Teimpo de llegada
P1 6 5
P2 4 4
P3 12 0
P4 2 3
P5 7 6
Gantt
1-2-3 1-2 1-2-3-4 1-2-3-4-5-6 1-2-3-4-5-6-7
0-2-3 P3 3-4 P4 5-6-7-8 P2 9 P1 15 P5
Cola Tiempo de espera Tiempo de retorno
P3 8 P1 9-5=4
P2 5-4=1
P3 30-
P4 3-3=0
P5 15-6=9
Tiempo medio=
SRTF (Shortest Remaining Time First), selecciona al proceso con el próximo tiempo de
ejecución restante más corto. Es muy similar al SJF, con la diferencia de que si un
nuevo proceso pasa a listo, se verifica si el tiempo requerido es más corto que lo que
queda por ejecutar del proceso en ejecución. Si es así, el proceso en ejecución pasa a
listo y su tiempo de estimación se decremento con el tiempo que ha estado
ejecutándose.
1-2-3-4-5-6-7-8
22 P3 30
Round Robin quatum = 2
Cada proceso tiene asignado un intervalo de tiempo de ejecución, llamado cuanto o cuánto. Si
elige a otro proceso para ocupar la CPU. Si el proceso se bloquea o terminar antes de acabar su q
Duracion Teimpo de llegada
P1 6 1
P2 2 0
P3 10 4
P4 12 3
1Q 1Q 1Q 1Q
Tiempo de espera Tiempo de retorno (tiempo en que finaliza el P-TIEMPO DE LLEGADA)
P1 2-1=1 18-1=17
P2 0+0=0 10-0=10
P3 6-4=2 30-4=26
P4 4-3=1 32-3=29
1+0+2+1=4/4=1 17+10+26+29=82/4=20.5
mado cuanto o cuánto. Si el proceso agota su quantum de tiempo, se
minar antes de acabar su quantum tambien se alterna el uso de la CPU
TIEMPO DE LLEGADA)
DuracionTeimpo de llegada
P1 6 1
P2 2 0
P3 10 4
P4 12 3
1Q 1Q 1Q
Tiempo de esTiempo de re
P1
P2
P3
P4
mpo de llegada
1Q
(tiempo en que finaliza el P-TIEMPO DE LLEGADA)
SRTN (APROPIATIVO)
La UCP asigna los procesos con el menor tiempo restante
Duracion
P1 9
P2 4
P3 12
P4 20
P5 15
P6 21
P7 18
Gantt
0 P4 3 P2
TIEMPO DE INICIO - TIEMPO DE LLEGADA
cola Tiempo de espera
P4=17 P1 8-8=0
P3=11 P2 3-3=0
P3 (TIEMPO DE INICIO - TIEMPO DE LLEGADA - DURACION)7-7-12= 12
P4 0-0-20=20
P5 28-5=23
P6 78-4=74
P7 60-9=51
Tiempo medio= 0+0+12+20+74+51=157/7=22.43
TAREA DIMINGO 11:59 de la tarde
Teimpo de llegada
8
3
7
0
5
4 Gantt
9 P3 empieza en 0 termi
0 P3
7 P3 8 P1 17 P3 28 P5
TIEMPO DE FINALIZACION - TIEMPO DE LLEGADA
Tiempo de retorno
17-8=9
7-3=4
28-7=21
60-0=60
43-5=38
99-4=95
78-9=69
9+4+21+60+38+95+69=296/7=42.29
P4 empieza en 4 teP2 empieza en 8 P3 empieza en 0 termina en 4
4 P4 8 P2 9 P1
43 P4 60 P7 78 P6 99
67 P6 83 P7
Porcesos Duracion
P1 6
P2 8
P3 12
Gantt
Rafagas
0 P1 6 P3 18 P2
Tiempo de espera Tiempo de retorno
P1 0-0=0 6-0=6
P3 6-0=6 18-0=18
P2 18-2=16 26-2=24
Tiempo medio= 0+16+6=22/3=7 6+18+24=48/3=16
Teimpo de llegada
0
2
0
26
c
P1
P2
P3
Gantt
Rafagas
0 P1 2 P3
Tiempo de espera
P1 0-0=0
P3 0-4=4
P2 0-2=2
Tiempo medio= 0+4+9=6/3=2
c
P1
P2
P3
Gantt
Rafagas
Tiempo de espera
P1
P3
P2
Tiempo medio=
Duracion Teimpo de llegada
2 0
5 0
2 0
4 P2 9
Tiempo de retorno
2-0=2
9-0=9
4-0=4
Tiempo medio=2+9+4=15/3=5
Duracion Teimpo de llegada
2 0
5 0
2 0
Tiempo de retorno
