Questões de Sistemas Operacionais - Deadlock para Concurso

Analise as seguintes afirmativas sobre as técnicas de controle de concorrência em banco de dados.

I. Um impasse (deadlock) ocorre quando cada transação de um conjunto de duas ou mais transações está esperando por algum item que está bloqueado por outra transação deste conjunto.

II. Existem técnicas de prevenção e de detecção de deadlocks.

III. O controle de concorrência baseado em bloqueios não está sujeito ao problema da inanição (starvation).

Estão CORRETAS as afirmativas:

Uma situação de deadlock pode surgir se as 4 condições a seguir ocorrerem simultaneamente em um sistema:

I. Pelo menos um recurso deve ser alocado em modo não compartilhável, isto é, apenas um processo de cada vez pode usar o recurso. Se outro processo solicitar este recurso, o processo solicitante deve ser atrasado até o recurso ter sido liberado.

II. Pelo menos um recurso deve estar alocado a um processo e este processo estar aguardando para adquirir recursos adicionais que, no momento, estejam sendo mantidos por outros processos.

III. Recursos não podem ser interceptados, isto é, um recurso só pode ser liberado voluntariamente pelo processo que o estiver mantendo após esse processo ter concluído sua tarefa.

IV. Deve existir um conjunto de processos (P1, P2, ...Pn) em espera, de tal modo que P1 esteja esperando por um recurso que está alocado a P2, P2 esteja esperando por um recurso que está alocado a Pn-1, Pn-1 esteja esperando por um recurso que está alocado a Pn e Pn esteja esperando por um recurso que está alocado a P1.

As descrições das condições I, II, III e IV correspondem, correta e respectivamente, às denominações:

Considere dois processos em execução A e B. Ambos possuem a mesma prioridade de execução e acessam uma seção crítica que utiliza os recursos R e S controlados por semáforos binários de mesmos nomes. O processo A tenta entrar na sua seção crítica obtendo controle dos recursos R e S nesta ordem. O processo B tenta entrar em sua seção crítica obtendo controle dos recursos na ordem inversa, S e R. Essa configuração pode ocasionar o problema de:

Em um cenário no qual os processos trabalham concorrendo e compartilhando recursos, ocorrerá deadlock quando

Em um sistema com multiprogramação, vários processos podem competir por um conjunto finito de recursos presentes no sistema, como, por exemplo, o acesso a regiões da memória ou dispositivos de entrada e saída (E/S). Quando um processo X requisita um acesso a um determinado recurso e esse se encontra ocupado ou sendo utilizado por um processo Y de forma exclusiva, o sistema operacional coloca o requisitante em estado de espera.
Se o processo Y, por sua vez, também requisitar um recurso que esteja de posse do processo X de forma exclusiva, ambos entrarão em um estado conhecido pelo nome de