Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cap 7 Z
Cap 7 Z
A
3
c b 2 3 2
4 d a 4 1
Get A
3 deadlock P and Q
B
inevitable want B
Required
5
Get B
4
6
Progress
Get A Get B Release A Release B of P
= both P and Q want resource A
A
= both P and Q want resource B
Required
1 2 3
Release
A
4
A Release P and Q
Required B want A
P and Q
Get A
want B
B
Required
5
Get B
Progress
Get A Release A Get B Release B of P
Consumible
• Uno que puede ser creado (producido) y destruido
(consumido)
• Interrupciones, señales, mensajes e información.
• en buffers de E/S
Process P Process Q
P1 P2
... ...
Request 80 Kbytes; Request 70 Kbytes;
... ...
Request 60 Kbytes; Request 80 Kbytes;
Ra Ra
He He
ld ld
s ts by s ts by
q ue q ue
Re Re
P1 P2 P1 P2
ts ts
He es He ue
s
ld e qu ld eq
by R by R
Rb Rb
Ra Rb Rc Rd
Exclusión Mantener y
No apropiación Espera circular
mutua esperar
• sólo un • un proceso • Ningún • existe una
proceso puede recurso lista cerrada
puede usar mantener los puede ser de procesos,
un recurso a recursos quitado de de modo que
la vez asignados un proceso cada proceso
mientras se por la fuerza. contiene al
espera la menos un
asignación de recurso
otros necesario
para el
siguiente
proceso en la
lista
Tratando el Deadlock
Existen tres enfoques generales para tratar con el deadlock:
R1 R2 R3 R1 R2 R3
9 3 6 0 1 1
Resource vector R Available vector V
R1 R2 R3 R1 R2 R3
9 3 6 6 2 3
Resource vector R Available vector V
R1 R2 R3 R1 R2 R3
9 3 6 7 2 3
Resource vector R Available vector V
R1 R2 R3 R1 R2 R3
9 3 6 9 3 4
Resource vector R Available vector V
R1 R2 R3 R1 R2 R3
9 3 6 1 1 2
Resource vector R Available vector V
R1 R2 R3 R1 R2 R3 R1 R2 R3
P1 3 2 2 P1 2 0 1 P1 1 2 1
P2 6 1 3 P2 5 1 1 P2 1 0 2
P3 3 1 4 P3 2 1 1 P3 1 0 3
P4 4 2 2 P4 0 0 2 P4 4 2 0
Claim matrix C Allocation matrix A C–A
R1 R2 R3 R1 R2 R3
9 3 6 0 1 1
Resource vector R Available vector V
Determinación
Figure 6.8 Determination of an Unsafe de un
State estado inseguro
No es necesario anticipar y revertir los procesos, como en la
detección de interbloqueo