Questões Militares de Sistemas Operacionais - Deadlock

Segundo Tanenbaum, Impasse (deadlock) pode ser formalmente definido como: “Um conjunto de processos estará em situação de impasse se todo processo pertencente ao conjunto estiver esperando por um evento que somente outro processo desse mesmo conjunto poderá acontecer”. Associe as colunas, relacionando as quatro condições existentes para que ocorra um impasse (deadlock) às respectivas definições.

(1) Exclusão mútua

(2) Posse e espera

(3) Não preempção

(4) Espera circular

( ) processos que, em um determinado instante, retêm recursos concedidos anteriormente podem requisitar novos recursos.

( ) deve existir um encadeamento de dois ou mais processos; cada um deles encontra-se à espera de um recurso que está sendo usado pelo membro seguinte dessa cadeia.

( ) em um determinado instante, cada recurso estará em uma de duas situações ou associado a um único processo ou, ainda disponível.

( ) 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. 

A sequência correta dessa associação é 

Como são necessárias quatro condições para que ocorra um deadlock, também são conhecidas quatro estratégias usadas para lidar com os deadlocks. Todas as alternativas abaixo apresentam essas estratégias, exceto:

Em Sistemas Operacionais, quando um processo P1 aguarda por um recurso R2, que está alocado ao processo P2, o qual aguarda o recurso R1, alocado em P1, e P1 não libera o recurso para P2, e vice-versa, essa situação é chamada de deadlocks, ou impasse, ou ainda adiamento infinito. Um evento que não irá ocorrer, ou a espera de um recurso que nunca vai estar disponível, caracteriza deadlock. Quatro condições são necessárias para que se ocorra um deadlock, e cada uma pode ter uma abordagem diferente para evitar que se ocorra o deadlock. Exclusão mútua é uma situação de ocorrência de deadlock. Assinale a alternativa correta, que apresenta a abordagem da condição Exclusão mútua.

Considere um sistema em deadlock, que tem quatro processos, de "A a D", e quatro recursos, de "O a R". Os recursos estão sendo usados e requisitados, conforme o quadro abaixo:

1. O processo "A" possui o recurso "O" e requisita o recurso "P".
2. O processo "B" nada possui, mas requisita o recurso "O".
3. O processo "C" possui o recurso "Q" e requisita o recurso "P".
4. O processo "D" possui o recurso "R" e requisita os recursos "Q" e "P".

Nessas condições, assinale a opção que apresenta os processos envolvidos no DEADLOCK.

Assinale a opção que apresenta uma condição necessária para que ocorra um deadlock.