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