Pesquisar este blog

quarta-feira, 15 de fevereiro de 2012

deadlock

Considere as condições:
I. Exclusão mútua.
II. Posse e espera.
III. Não preempção.
IV. Espera circular.
Ocorrerá deadlock se estiverem presentes
  •  a) I e II, apenas.
  •  b) I e III, apenas.
  •  c) II e III, apenas.
  •  d) II e IV, apenas.
  •  e) I, II, III e IV.
deadlock ocorre naturalmente em alguns sistemas. No entanto, é necessário ressaltar que tais sistemas precisam obedecer a algumas condições para que uma situação de deadlock se manifeste.

Essas condições estão listadas abaixo, onde as três primeiras caracterizam um modelo de sistema, e a última é o deadlock propriamente dito: processos que estejam de posse de recursos obtidos anteriormente podem solicitar novos recursos. Caso estes recursos já estejam alocados a outros processos, o processo solicitante deve aguardar pela liberação do mesmo;

  • Condição de não-preempção: recursos já alocados a processos não podem ser tomados a força. Eles precisam ser liberados explicitamente pelo processo que detém a sua posse;

  • Condição de exclusão mútua: cada recurso ou está alocado a exatamente um processo ou está disponível;

  • Condição de posse-e-espera: cada processo pode solicitar um recurso, ter esse recurso alocado para si e ficar bloqueado esperando por um outro recurso;

  • Condição de espera circular: deve existir uma cadeia circular de dois ou mais processos, cada um dos quais esperando por um recurso que está com o próximo membro da cadeia.

Nenhum comentário:

Postar um comentário