FCFS O FIFO
Se tiene procesos P1, P2, P3, P4 su orden de llegada se muestra en la tabla 1. Realizar el diagrama de gantt.
Calcular los tiempos de espera (witing time - WT) y de retorno (Total xomplete time - TCT)
de cada proceso y tambien los tiempos promedio de espera (Average Waiting Time - AWT) y de retorno (Average
Tiempo de proceso Tiempo de llegada
Proceso (servicio) (Tll)
P1 6 0
P2 4 4
P3 7 6
P4 6 10
Tiempo de proceso Tiempo de llegada Tiempo de
Tiempo fin
Proceso (servicio) (Tll) Inicio
P1 6 0 0 6
P2 4 4 6 10
P3 7 6 10 17
P4 6 10 17 23
Tiempo de espera promedio: 3.25
Tiempo de retorno promedio: 9
Tiempo de proceso Tiempo de llegada
Proceso (servicio) (Tll)
P1 10 1
P2 1 2
P3 2 3
P4 11 4
Tiempo de proceso Tiempo de llegada Tiempo de
Tiempo fin
Proceso (servicio) (Tll) Inicio
P1 10 1 1 11
P2 1 2 10 11
P3 2 3 11 13
P4 11 4 13 24
EJERCICIO 3
Tiempo de proceso Tiempo de llegada
Proceso (servicio) (Tll)
P1 6 2
P2 2 5
P3 8 1
P4 3 0
P5 4 4
Tiempo de proceso Tiempo de llegada Tiempo de
Tiempo fin
Proceso (servicio) (Tll) Inicio
P1 6 2 2 8
P2 2 5 8 10
P3 8 1 10 18
P4 3 0 18 21
P5 4 4 21 25
Para el digrama de gantt se grafica de acuerdo al orden, es de menor a mayor, en este caso el que comienza primer
Tiempo de proceso Tiempo de llegada Tiempo de
Tiempo fin
Proceso (servicio) (Tll) Inicio
P1 6 2 11 17
P2 2 5 21 23
P3 8 1 3 11
P4 3 0 0 3
P5 4 4 17 21
Aca se ordena según el grafico, P1 va de 11 a 17, por eso se colocan esos datos
espera se pone 0 al inicio
Entonces esa seria la tabla correcta
EJERCICIO 4
Tiempo de proceso
Proceso (servicio) CUANDO NO TIENE TIEMPO DE LLEGADA SE SOLO SE PONE CERO
P1 10
P2 12
P3 5
P4 3
Tiempo de proceso Tiempo de llegada Tiempo de
Tiempo fin
Proceso (servicio) (Tll) Inicio
P1 10 0 0 10
P2 12 0 10 22
P3 5 0 22 27
P4 3 0 27 30
Realizar el diagrama de gantt.
e time - TCT)
Time - AWT) y de retorno (Average Complete Time - ACT)
Tiempo Tiempo
Diagrama de Gantt
espera retorno
0 6
2 6 P4
4 11 P3
7 13 P2
P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Tiempo Tiempo
espera retorno
0 10
8 9
8 10
9 20
Tiempo Tiempo
Diagrama de Gantt
espera retorno
2 6 P2
3 5 P5
9 17 P1
18 21 P3
17 21 P4
9.8 14 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
en este caso el que comienza primero es p4
Tiempo Tiempo
espera retorno
0 15
16 18
2 10
0 3
13 17
6.2 12.6
1 a 17, por eso se colocan esos datos y en tiempo de
Diagrama de Gantt
GADA SE SOLO SE PONE CERO
P4
P3
P2
P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Tiempo Tiempo
espera retorno
0 10
10 22
22 27
27 30
14.75 22.25
15 16 17 18 19 20 21 22 23
15 16 17 18 19 20 21 22 23 24
15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
ROUND ROBIN
quantum es el tiempo que lo deja correr, si es muy largo, se pasa a fifo, si es corto
si el proceso no temrina el cpu es interrumpido cuando el cpu expira, realiza un cambio y pasa al siguiente proceso
RON ROBIN ES UN ALGORITMO PRENTIVE PORQUE SE PUEDE INTERRUMPIR
EJERCICIO 1
Q=4
Tiempo de Tiempo Tiempo de Tiempo de Tiempo Tiempo de
Proceso proceso Llegada Inicio fin espera Retorno
P1 10 0 0 26 16 26
P2 12 0 4 30 18 30
P3 5 0 8 24 19 24
P4 3 0 12 15 12 15
16.25 23.75
EJERCICIOEn este caso si tiene tiempo de llegada
Q=2
Tiempo de Tiempo Tiempo de Tiempo de Tiempo Tiempo de
Proceso proceso Llegada Inicio fin espera Retorno
P1 5 0 0 12 7 12
P2 4 1 2 11 6 10
P3 2 2 4 6 2 4
P4 1 4 8 9 4 5
4.75 7.75
Q te dice de cuanto en cuanto tienes que agarrar, lo que sobra va despues en la continuación
EJERCICIO simulacro
Q=2
Tiempo de Tiempo Tiempo de Tiempo de Tiempo Tiempo de
Proceso proceso Llegada Inicio fin espera Retorno
P1 5 0 0 13 8 13
P2 4 1 2 11 6 10
P3 3 2 4 12 7 10
P4 1 4 8 9 4 5
6.25 9.5
Diagrama de Gantt
ambio y pasa al siguiente proceso
P9
P8
P7
P6
P5
P4
P3
P2
P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
p1 p2 p3 p4
20 21 22 23 24 25 26 27 28 29 30
20 21 22 23 24 25 26 27 28 29 30
20 21 22 23 24 25 26 27 28 29 30
PRIORIDAD NO PREENTIVE
EJERCICIO 1
Acá se ordena de acuerdo a los valores que se encuentran en el grafico, no
Tiempo de Tiempo Prioridad Tiempo de Tiempo de Tiempo
Proceso proceso Llegada Inicio fin espera
P1 5 0 4 0 5 0
P2 4 1 3 8 12 7
P3 2 2 2 6 8 4
P4 1 4 1 5 6 1
3
EJERCICIO 2
Tiempo de Tiempo Prioridad Tiempo de Tiempo de Tiempo
Proceso proceso Llegada Inicio fin espera
P1 3 6 2 12 15 6
P2 2 11 3 15 17 4
P3 5 2 5 2 7 0
P4 2 3 5 17 19 14
P5 5 5 2 7 12 2
5.2
Luego se ordena por prioridad y tiempo de llegada, pero primero es la prio
EJERCICIO 3
Tiempo de Tiempo de Tiempo de Tiempo de
Procesos Prioridad Tiempo fin
proceso llegada inicio espera
A 4 0 1 0 4 0
B 3 0 2 4 7 4
C 7 6 1 7 14 1
D 4 11 3 16 20 5
E 2 12 2 14 16 2
2.4
ue se encuentran en el grafico, no es continuo
Tiempo de
Retorno
5
11 P1 P4 P3 P2
6
2 0 1 2 3 4 5 6 7 8 9 10 11 12 13
6
Se empieza con p1 porque el tiempo de llegada es 0
y de ahí recien conitnua con la prioridad
Tiempo de
Retorno
9
6
5 P3 P5 P1 P2 P4
16
7 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
8.6
e llegada, pero primero es la prioridad
Tiempo de
retorno
4
7
8
9 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
4 A B C E D
6.4
se pone b xq su tiempo de llegada es 0 y c recien comienza en 6 y como no puede
dejar espacios libres comienza b pero no se puede interrumpr
23 24
PRIORIDAD PREENTIVE
EJERCICIO 1
Tiempo de Tiempo de Tiempo de Tiempo de
Procesos Prioridad Tiempo fin
proceso llegada inicio espera
0 A 3 6 2 10 13 4
B 2 11 3 13 15 2
C 5 2 5 2 17 10
D 2 3 5 17 19 14
E 5 5 2 5 10 0
6
D tiene la
misma
El C llega
prioridad asi E Tiene
primero
que no le
puede cortar
En este caso
C necesita 5
se aplica fifo
EJERCICIO 2
Tiempo de Tiempo de Tiempo de Tiempo de
Procesos Prioridad Tiempo fin
proceso llegada inicio espera
A 4 0 1 0 4 0
B 3 0 2 4 14 11
C 7 6 1 6 13 0
D 4 11 3 16 20 5
E 2 12 2 14 16 2
3.6
Tiempo de
retorno
7
4
15 C
16
5 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
9.4 C E A B C D
Se ejecuta b xq tiene mas prioridad que el resto
Tiempo de
retorno
4
14 Sigue con B porque el comienza en 6 y queda un espacio de 2 casilleros,
7 Entonces se completa con la prioridad que sigue despues
9
4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
7.6 A B C B E D
C corta porque tiene prioridad 1
A1 C1 D3 E2
B2
ad que el resto
de 2 casilleros,
SJF NO PRENTIVE
Tiempo de espera menor
Se ejecuta primero el tiempo de llegada, LUEGO SE FIJA EN EL PROCESO
EJERCICIO 1
Tiempo de Tiempo de Tiempo de Tiempo de
Procesos Prioridad Tiempo fin
proceso llegada inicio espera
A 8 0 2 0 8 0
B 4 1 3 10 14 9
C 9 2 5 19 28 17
D 5 3 5 14 19 11
E 2 4 2 8 10 4
8.2
EJERCICIO 2
Tiempo de Tiempo de Tiempo de Tiempo de
Procesos Prioridad Tiempo fin
proceso llegada inicio espera
A 5 1 0 1 6 0
B 4 11 0 17 21 6
C 6 8 0 8 14 0
D 3 11 0 14 17 3
E 8 9 0 21 29 12
4.2
EJERCICIO 3
Tiempo de Tiempo de Tiempo de Tiempo de
Procesos Prioridad Tiempo fin
proceso llegada inicio espera
A 5 5 0 11 16 6
B 5 2 0 5 10 3
C 2 3 0 3 5 0
D 2 1 0 1 3 0
E 1 7 0 10 11 3
2.4
Tiempo de
retorno
8
13
26 A E B D
16
6 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
13.8
Tiempo de
retorno
5
10
6 A C D B
6
20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
9.4
Tiempo de
retorno
11
8
2 D C B E A
2
4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
5.4
C
22 23 24 25 26 27 28 29 30 31 32 33 34
22 23 24 25 26 27 28 29 30 31
22 23 24 25 26 27 28 29 30 31
SJF PRENTIVE
Tiempo de espera menor si llegan al mismo tiempo dos procesos
Se ejecuta primero el mas corto
Se interrumpe
EJERCICIO 1 Comienza con A
A 0
B 0
Tiempo de Tiempo de Tiempo de Tiempo de
Procesos Prioridad Tiempo fin
proceso llegada inicio espera
A 8 0 2 0 19 11
B 4 1 3 1 5 0
C 9 2 5 19 28 17
D 5 3 5 7 12 4
E 2 4 2 5 7 1
6.6
EJERCICIO 2
Tiempo de Tiempo de Tiempo de Tiempo de
Procesos Prioridad Tiempo fin
proceso llegada inicio espera
A 5 1 0 1 6 0
B 4 11 0 17 21 6
C 6 8 0 8 14 0
D 3 11 0 14 17 3
E 8 9 0 21 29 12
4.2
EJERCICIO 3
Tiempo de Tiempo de Tiempo de Tiempo de
Procesos Prioridad Tiempo fin
proceso llegada inicio espera
A 5 5 0 11 16 6
B 5 2 0 5 11 4
C 2 3 0 3 5 0
D 2 1 0 1 3 0
E 1 7 0 7 8 0
2
Tiempo de
retorno
19
4
26 A B E D A C
9
3 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
12.2
Tiempo de
retorno
5
10
6 A C D B
6
20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
9.4
Tiempo de
retorno
11
9
2 D C B E B A
2
1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
5
22 23 24 25 26 27 28 29 30
21 22 23 24 25 26 27 28 29 30 31
21 22 23 24 25 26 27 28 29 30 31
COLAS MULTINIVEL
Usa cualquier algoritmo visto antes para cualquier necesidad
Proceso mayor prioridad round robin
Proceso menor prioridad FCS
EJERCICIO 1
Tiempo de Tiempo de Tiempo de Tiempo de
Procesos Prioridad Tiempo fin
proceso llegada inicio espera
A 5 1 0 1 6 0
B 4 11 0 17 21 6
C 6 8 0 8 14 0
D 3 11 0 14 17 3
E 8 9 0 21 29 12
4.2
Tiempo de
retorno
5
10
6 A C D B E
6
20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
9.4
23 24 25 26 27 28 29 30 31
ALGORITMO OPTIMO
Considerar la cadena de referencia de la pagina 3,1,2,1,6,5,1,3 con 3 marcos de páginas, encontrar el número de fa
Cuando se reutiliza es Dificil de implementar
Páginas 3 1 2 1 6 5 1 3
Marco 1 3 3 3 3 3 3 3 3
Marco 2 1 1 1 1 1 1 1
Marco 3 2 2 6 5 5 5
F F F H F F H H
El numero de fallos de pagina es: 5
El numero de fallos de pagina es: 3
Probabilidad de fallas es: 38%
Páginas 2 3 4 2 1 3 7 5
Marco 1 2 2 2 2 1 1 7 5
Marco 2 3 3 3 3 3 3 3
Marco 3 4 4 4 4 4 4
F F F H F H F F
Siempre se reemplaza al primer número si no se va a volver a usar más adelante
El numero de fallos de pagina es: 6
El numero de fallos de pagina es: 6
Probabilidad de fallas es: ###
Páginas 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3
Marco 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3
Marco 2 2 2 2 2 2 2 2 2 2 2 2 7 7 7 2 2 2 2
Marco 3 3 4 4 4 5 6 6 6 6 6 6 6 6 6 1 1 1
F F F F H H F F H H H F F H H F F H H
El numero de fallos de HITS es: 9
El numero de fallos de pagina es: 11
Probabilidad de fallas es: 45%
encontrar el número de fallos de página
6
6
2
1
F
USO NO TAN RECIENTE
ALGORITMO FIFO
Considerar la cadena de referencia de la pagina 2,3,4,2,1,3,7,5 con 3 marcos de paginas, encontrar el numero de fa
El primero que netra es el primero que sale
Primero entro el 2 y por eso se reemplaza primero, luego del 2 entra el 3 por eso se reemplaza primero al 3
Páginas 2 3 4 2 1 3 7 5
Marco 1 2 2 2 2 1 1 1 1
Marco 2 3 3 3 3 3 7 7
Marco 3 4 4 4 4 4 5
F F F H F H F F
El numero de fallos de 6
Páginas 3 1 2 1 6 5 1 3
Marco 1 3 3 3 3 6 6 6 3
Marco 2 1 1 1 1 5 5 5
Marco 3 2 2 2 2 1 1
F F F H F F F F
El numero de fallos de 7
MARCOS DE PAGIN 3
Páginas 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
Marco 1 1 1 1 4 4 4 4 6 6 6 6 3 3 3 3 2 2 2 2 6
Marco 2 2 2 2 2 1 1 1 2 2 2 2 7 7 7 7 1 1 1 1
Marco 3 3 3 3 3 5 5 5 1 1 1 1 6 6 6 6 6 3 3
F F F F H F F F F F H F F F H F F H F F
El numero de fallos de 16
encontrar el numero de fallos de pagina
mplaza primero al 3
MENOR USO RECIENTE
Considerar la cadena de referencia de la pagina 3,1,2,1,6,5,1,3 con 3 marcos de paginas, encontrar el numero de fa
Páginas 3 1 2 1 6 5 1 3
Marco 1 3 3 3 3 6 6 6 3
Marco 2 1 1 1 1 5 5 5
Marco 3 2 2 2 2 1 1
F F F H F F F F
El numero de fallos de 7
Considerar la cadena de referencia de la pagina 1,2,3,4,5,1,3,1,6,3,2,3 con 4 marcos de paginas, encontrar el nume
Páginas 1 2 3 4 5 1 3 1 6 3 2 3
Marco 1 1 1 1 1 5 5 5 5 5 5 2 2
Marco 2 2 2 2 2 1 1 1 1 1 1 1
Marco 3 3 3 3 3 3 3 6 6 6 6
Marco 4 4 4 4 4 4 4 3 3 3
F F F F F F H H F F F H
El numero de fallos de 9
como se acaba de usar no se reemplaza el 0
String 5 0 1 2 0 3 2 0 3 4 1 0 5 0 4
Frame 1 5 5 5 2 2 2 2 2 2 4 4 4 5 5 5
Frame 2 0 0 0 0 0 0 0 0 0 1 1 1 1 4
Frame 3 1 1 1 3 3 3 3 3 3 0 0 0 0
Miss/Hit M M M M H M H H H M M M M H M
El numero de fallos de HITS es: 7
El numero de fallos de pagina es: 14
Probabilidad de fallas es: 67%
String 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3
Frame 1 1 1 1 4 4 4 5 5 5 1 1 1 7 7 7
Frame 2 2 2 2 2 2 2 6 6 6 6 3 3 3 3
Frame 3 3 3 3 1 1 1 2 2 2 2 2 6 6
Miss/Hit M M M M H M M M M M H M M M H
El numero de fallos de HITS es: 5
El numero de fallos de pagina es: 15
Probabilidad de fallas es: 75% ACA CAMBIAR POR EL NUMERO DE FALLOS DE PAGINA
encontrar el numero de fallos de pagina
ginas, encontrar el numero de fallos de pagina
3 2 1 2 0 1
3 3 3 3 0 0
4 4 1 1 1 1
0 2 2 2 2 2
M M M H M H
2 1 2 3 6
2 2 2 2 2
3 3 3 3 3
6 1 1 1 6
M M H H M
FALLOS DE PAGINA
Ejercicios LRU
String A B C D B A E F B A B C G F
Frame 1 A A A D D D E E E A A A G G
Frame 2 B B B B B B F F F F C C C
Frame 3 C C C A A A B B B B B F
Miss/Hit M M M M H M M M M M H M M M
El numero de fallos de HITS es: 5
El numero de fallos de pagina es: 15
Probabilidad de fallas es: 75%
String A B C D B A E F B A B C G F
Frame 1 A A A A A A A A A A A A F F
Frame 2 B B B B B B B B B B B B B
Frame 3 C C C C E E E E E C C C
Frame 4 D D D D F F F F F G G
Miss/Hit M M M M H M M M M M H M M M
El numero de fallos de HITS es: 5
El numero de fallos de pagina es: 15
Probabilidad de fallas es: 75%
Ejercicio FIFO
String A B C D B A E F B A B C G F
Frame 1 A A A A A A E E E E E C C C
Frame 2 B B B B B B F F F F F G G
Frame 3 C C C C C C B B B B B F
Frame 4 D D D D D D A A A A A
Miss/Hit M M M M H H M M M M H M M M
El numero de fallos de HITS es: 6
El numero de fallos de pagina es: 14
Probabilidad de fallas es: 70%
String A B C D B A E F B A B C G F
Frame 1 A A A D D D D F F F F C C C
Frame 2 B B B B A A A B B B B G G
Frame 3 C C C C E E E A A A A F
Miss/Hit M M M M H M M M M M H M M M
El numero de fallos de HITS es: 4
El numero de fallos de pagina es: 16
Probabilidad de fallas es: 80%
Ejercicios OPTIMO
String A B C D B A E F B A B C G F
Frame 1 A A A A A A A A A A A C C C
Frame 2 B B B B B B B B B B B G G
Frame 3 C D D D E F F F F F F F
Miss/Hit M M M M H H M M H H H M M H
El numero de fallos de HITS es: 9
El numero de fallos de pagina es: 11
Probabilidad de fallas es: 55%
String A B C D B A E F B A B C G F
Frame 1 A A A A A A A A A A A A G G
Frame 2 B B B B B B B B B B B B B
Frame 3 C C C C C C C C C C C C
Frame 4 D D D E F F F F F F F
Miss/Hit M M M M H H M M H H H H M H
El numero de fallos de HITS es: 12
El numero de fallos de pagina es: 8
Probabilidad de fallas es: 40%
C B A B C F
G B B B B B
C C C C C C
F F A A A F
H M M H H M
C B A B C F
F F F F F F
B B B B B B
C C C C C C
G G A A A A
H M M H H M
C B A B C F
C C A A A A
G G G G C C
F F F F F F
A B B B B B
H M M H M H
C B A B C F
C B B B B F
G G A A A A
F F F F C C
H M M H M M
C B A B C F
C C C C C F
G B B B B B
F F A A A A
H M M H H M
C B A B C F
G G A A A A
B B B B B B
C C C C C C
F F F F F F
H H M H H H
