-
LETRA C
Quatro Condições para Deadlock ( IMPASSE DE RECURSOS )
1. Condição de exclusão mútua
• todo recurso está ou associado a um processo ou
disponível
2. Condição de posse e espera
• processos que retêm recursos podem solicitar novos
recursos
3. Condição de não preempção
• recursos concedidos previamente não podem ser
forçosamente tomados
4. Condição de espera circular
• deve ser uma cadeia circular de 2 ou mais processos
• cada um está à espera de recurso retido pelo
membro seguinte dessa cadeia
Mais sobre Recursos:
• Exemplos de recursos de computador
– impressoras
– unidades de fita
– tabelas
• Processos precisam de acesso aos recursos numa
ordem racional
• Suponha que um processo detenha o recurso A e
solicite o recurso B
– ao mesmo tempo um outro processo detém B e solicita A
– ambos são bloqueados e assim permanecem
• Deadlocks ocorrem quando …
– garante-se aos processos acesso exclusivo aos
dispositivos
– E esses dispositivos são normalmente chamados de
recursos
Fonte: http://webcache.googleusercontent.com/search?q=cache:qnQsgMi34HkJ:www.lncc.br/~borges/ist/SO1/cap03.pdf+&cd=4&hl=pt-BR&ct=clnk&gl=br&client=firefox-b-ab
-
Ocorrência de Deadlock:
- Exclusão Mútua: um recurso está associado a um processo ou disponível;
- Posse e Espera: processo retem um recursos e podem requisitar novos recursos;
- Não Preempção: recursos não podem ser tomados forçadamente;
- Espera Circular: encadeamento circular de dois ou mais processos esperando por recursos retidos por outro processo.
At.te
Foco na missão!!!
-
As 4 condições para acontecer impasse foram descritas pela colega Lopes;
Porém vamos destrinchar a questão:
a) exclusão mútua, cada recurso deve ser liberado individualmente para que esteja associado a um único processo ou disponível. Incorreta, conforme mencionado pela colega, a exclusão mútua infoma que cada recurso está associado ou disponível, somente essas 2 situações;
.
b) não preempção, os recursos concedidos a um processo não devem ser retirados desse processo para que o sistema não trave indefinitivamente. Incorreta, a falta da palavra não invalidou a questão, outrossim a condição de não-preempção é uma das 4 condições de impasses.
.
c) posse e espera, os processos que, em determinado instante, retêm recursos concedidos anteriormente podem requisitar novos recursos. CORRETA, gabarito da questão
.
d) corrida, os processos envolvidos no impasse estão lendo ou escrevendo algum dado compartilhado e o resultado depende de quem processa no momento propício. Incorreta, por que condição de corrida não é uma condição para impasse; Porém o conceito de condição de corrida está correto!
.
e) espera circular, deve existir a posse do encadeamento circular dos recursos para que os processos saiam do estado de starvation, passando o recurso ao membro seguinte dessa cadeia. Incorreta, espera circular, um processo está esperando um recurso que está sendo usado por outro processo do ciclo;
-
Exclusão Mútua. Cada recurso está em uma de duas situações: ou associado a um único processo ou disponível.
Condição de posse e espera. Processos que, em um determinado instante, retém recursos concedidos anteriormente podem requisitar novos recursos.
Condição de não preempção. Recursos concedidos previamente a um processo não podem ser forçosamente tomados desse processo – eles devem ser explicitamente liberados pelo processo que os retém.
Condição de espera circular. Deve existir um encadeamento circular de dois ou mais processos. Cada um deles encontra-se a espera de um recurso que está sendo usado pelo membro seguinte da cadeia.
gabarito c
fonte tanembaun
Organização de computadores