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
