-
-
-
-
CENAPAD-MGCO
A seguir: Programação com espera ocupada
Acima: Exclusão Mútua
Anterior: Buffer com sincronização interna:
- Se p. ex. o produtor encontrar n
10, entrará em
loop de espera, de posse da chave!
- Situações de bloqueio como esta são conhecidas como pelo
termo em inglês deadlock
- Um deadlock é caracterizado por uma espera circular
- Exemplo: o processo
p1 está de posse do recurso r1, e precisa do recurso r2;
o processo p2 está de posse de r2, e precisa de r3;
p3 está de posse de r3, e precisa de r1 para progredir.
- No caso acima, o produtor tem a chave, e precisa de uma
posição vazia; o consumidor tem a posição vazia, e
precisa da chave.
Osvaldo Carvalho
-
Postscript -
Comentários?