Questões da Prova Aeronáutica - 2014 - CIAAR - Primeiro Tenente - Análise de Sistemas

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: