ESTADO INICIAL
P1
P2
P3
P4
R1
3
6
3
4
R2
2
1
1
2
MAXIMO
R1
9
R3
2
3
4
2
P1
P2
P3
P4
R1
1
5
2
0
R1
1
RECURSOS INICIALES
R2
R3
3
6
R2
0
1
1
0
EN USO
R3
0
1
1
2
P1
P2
P3
P4
R1
2
1
1
4
R2
2
0
0
2
NECESARIOS
R3
2
2
3
0
P1
P2
P3
P4
R1
2
0
1
4
R2
2
0
0
2
NECESARIOS
R3
2
1
3
0
R2
R3
1
2
RECURSOS DISPONIBLES
Digamos que P2 esta solicitando Q=(0,1,1)
SUPOSION
P1
P2
P3
P4
R1
3
6
3
4
R2
2
1
1
2
MAXIMO
R1
9
R3
2
3
4
2
P1
P2
P3
P4
R1
1
6
2
0
R1
0
RECURSOS INICIALES
R2
R3
3
6
R2
0
1
1
0
EN USO
R3
0
2
1
2
R2
R3
1
1
RECURSOS DISPONIBLES
COMO SE PUEDE OBSERVAR SUPONEMOS QUE MANDAMOS LA SOLICITUD EN LA MATRIZ "EN USO" PARA VER CUANTOS "RECURSOS DISPONIBLES" TENEMOS Y SI PODEMOS ACABAR CON ALGUN PROCESO EN LA MATRIZ
PRIMERA ITERACION
R1
R2
R3
9
3
6
P1
P2
P3
P4
R1
3
6
3
4
R2
2
1
1
2
MAXIMO
R3
2
3
4
2
P1
P2
P3
P4
R1
1
6
2
0
R2
0
1
1
0
EN USO
R3
0
3
1
2
P1
P2
P3
P4
R1
2
0
1
4
R2
2
0
0
2
NECESARIOS
R3
2
0
3
0
P1
P2
P3
P4
R1
2
0
1
4
R2
2
0
0
2
NECESARIOS
R3
2
0
3
0
R1
0
R2
R3
1
0
RECURSOS DISPONIBLES
COMO EL PROCESO DOS TERMINA DEVUELVE SUS RECURSO UTILIZADOS Y ASI NOS QUEDA LO SIGUIENTE
PRIMERA ITERACION
R1
R2
R3
9
3
6
P1
P2
P3
P4
R1
3
6
3
4
R2
2
1
1
2
MAXIMO
R3
2
3
4
2
P1
P2
P3
P4
R1
1
0
2
0
R1
6
R2
0
0
1
0
EN USO
R3
0
0
1
2
R2
R3
2
3
RECURSOS DISPONIBLES
COMO PODEMOS OBSEVAR CON LOS RECURSOS DISPONIBLES YA PODEMOS ACABAR CUALQUIERA DE LOS TRES PROCESOS ENTONCES EL ALGORTIMO LO QUE HACE ES QUE VA UNO POR UNO EN ESTE CASO P1
SEGUNDA ITERACION
P1
P2
P3
P4
R1
3
6
3
4
R2
2
1
1
2
MAXIMO
R3
2
3
4
2
P1
P2
P3
P4
R1
9
R2
3
R3
6
R1
3
0
2
0
R2
2
0
1
0
EN USO
R3
2
0
1
2
R1
4
P1
P2
P3
P4
R1
0
0
1
4
R2
0
0
0
2
NECESARIOS
R3
0
0
3
0
P1
P2
P3
P4
R1
0
0
1
4
R2
0
0
0
2
NECESARIOS
R3
0
0
3
0
P1
P2
P3
P4
R1
0
0
0
4
R2
0
0
0
2
R3
0
0
0
0
R2
R3
0
1
RECURSOS DISPONIBLES
COMO P1 FINALIZO DEVUELVE SUS RECURSOS UTILIZADOS
SEGUNDA ITERACION
P1
P2
P3
P4
R1
3
6
3
4
R2
2
1
1
2
MAXIMO
R3
2
3
4
2
P1
P2
P3
P4
R1
9
R2
3
R3
6
R1
0
0
2
0
R2
0
0
1
0
EN USO
R3
0
0
1
2
R1
7
R2
R3
2
3
RECURSOS DISPONIBLES
ASI COMO SIGUE EL ALGORITMO AHORA IRA POR P3
TERCERA ITERACION
P1
P2
P3
P4
R1
3
6
3
4
R2
2
1
1
2
R3
2
3
4
2
P1
P2
P3
P4
R1
9
R2
3
R3
6
R1
0
0
3
0
R2
0
0
1
0
R3
0
0
4
2
MAXIMO
EN USO
R1
6
NECESARIOS
R2
R3
2
0
RECURSOS DISPONIBLES
COMO P3 ACABO DEVUELVE SUS RECURSOS
TERCERA ITERACION
P1
P2
P3
P4
R1
3
6
3
4
R2
2
1
1
2
MAXIMO
R3
2
3
4
2
P1
P2
P3
P4
R1
9
R2
3
R3
6
R1
0
0
0
0
R2
0
0
0
0
EN USO
R3
0
0
0
2
R1
9
P1
P2
P3
P4
R1
0
0
0
4
R2
0
0
0
2
NECESARIOS
R3
0
0
0
0
P1
P2
P3
P4
R1
0
0
0
0
R2
0
0
0
0
NECESARIOS
R3
0
0
0
0
R2
R3
3
4
RECURSOS DISPONIBLES
POR ULTIMO IRA POR EL PROCESO P4
CUARTA ITERACION
P1
P2
P3
P4
R1
3
6
3
4
R2
2
1
1
2
MAXIMO
R3
2
3
4
2
P1
P2
P3
P4
R1
9
R2
3
R3
6
R1
0
0
0
4
R2
0
0
0
2
EN USO
R3
0
0
0
2
R1
5
R2
R3
1
4
RECURSOS DISPONIBLES
COMO YA FINALIZO EL P4 DEVUELVE SUS RECURSOS Y ASI ES COMO FINALIZA EL ALGORITMO SU TRABAJO DE EVITAR QUE VAYA AVER UN INTERBLOQUEO
CUARTA ITERACION
P1
P2
P3
P4
R1
3
6
3
4
R2
2
1
1
2
MAXIMO
R3
2
3
4
2
P1
P2
P3
P4
R1
9
R2
3
R3
6
R1
0
0
0
0
R2
0
0
0
0
EN USO
R3
0
0
0
0
R1
9
R2
R3
3
6
RECURSOS DISPONIBLES
P1
P2
P3
P4
R1
0
0
0
0
R2
0
0
0
0
NECESARIOS
R3
0
0
0
0
0
