EXCLUSIÓN MUTUA CON ALGORITMO DE PETERSEN
Enviado por Antonio • 23 de Junio de 2018 • 1.551 Palabras (7 Páginas) • 345 Visitas
...
- Haga un comparativo de las ventajas y desventajas de las tres estrategias para el tratamiento del interbloqueo (detección, prevención y predicción de interbloqueo).
Ventajas
Desventajas
Diseña un sistema de manera excluida
No se anulan las condiciones
Algunos recursos permiten accesos para lectura
Si más de un proceso necesita permiso de escritura se puede producir interbloqueo
Se pueden prevenir definiendo una ordenación lineal de los tipos de recursos
Puede ser ineficiente, retardando procesos y denegando accesos a recursos innecesarios
EXCLUSIÓN MUTUA CON ALGORITMO DE PETERSEN
EJERCICIO PARA RESOLVER
- Existen dos procedimientos llamados Pa y Pb.
- Ambos procedimientos deben intercalar su ejecución, ejecutándose una vez en cada turno, excepto cuando se encuentren en su sección crítica en cuyo caso la acción del procedimiento en sección crítica deberá ejecutarse con exclusividad.
- Cada ejecución de Pa tiene como objetivo multiplicar por 8 el valor de Pa (valor inicial: 4) y mostrar en pantalla el valor de la variable una vez multiplicada.
- Cada ejecución de Pb tiene como objetivo dividir entre 6 el valor de Pb (Valor inicial: 4096) y mostrar en pantalla el valor de la variable una vez dividida.
- La sección crítica de Pa inicia después de su cuarta iteración hasta su octava iteración. El Pa finaliza cuando haya realizado 24 iteraciones.
- La sección crítica del Pb inicia cuando Pb sea menor o igual que 2048, hasta que Pb sea menor o igual que 256, El Pb finaliza cuando la variable alcanza el valor de Pb sea menor o igual a 6.
- En caso de que un procedimiento termine antes que otro, el que aún no ha terminado debe seguirse ejecutando hasta su finalización.
Secuencia de
ejecución
Procedimiento ejecutándose
Valor
Pa
Valor
Pb
observaciones
1
Pa
4
4096
2
Pb
4
682.67
Inicia sección critica de Pb
3
Pb
4
113.8
4
Pb
4
18.97
Finaliza sección critica de Pb
5
Pa
32
18.97
6
Pb
32
3.17
Finaliza Pb
7
Pa
256
3.17
Inicia sección critica de Pa
8
Pa
2048
3.17
9
Pa
16,384
3.17
10
Pa
131,072
3.17
11
Pa
1,048,576
3.17
Finaliza sección critica de Pa
12
Pb
1,048,576
0.53
13
Pa
8,388,608
0.53
14
Pb
8,388,608
0.083
15
Pa
67,108,864
0.083
16
Pb
67,108,864
0.013
17
Pa
536,870,912
0.013
18
Pb
536,870,912
0.0027
19
Pa
4,294,967,296
0.0027
Finaliza Pa
16
Pb
17
...