Questões de Concurso
Sobre deadlock em sistemas operacionais
Foram encontradas 133 questões
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:
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:
Deadlock é o bloqueio que ocorre quando um processo precisa escrever dados em um arquivo que já está sendo usado por outro processo para gravação de dados e o sistema operacional nega o acesso ao arquivo.
Um deadlock pode surgir quando soluções que apresentam busy waiting são empregadas em sistemas que utilizam prioridade para escalonar os processos.
O deadlock é caracterizado por haver, por exemplo,
Uma das condições necessárias para que ocorra a situação de deadlock é a
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
Analise o grafo de alocação de recurso acima e marque a alternativa CORRETA que apresenta os processos que estão em situação de deadlock.

I. O esquema de Esperar-morrer e Ferir-esperar são técnicas de prevenção de deadlocks (impasses).
II. Uma solução para a inanição é ter um esquema onde as transações sempre são atendidas, como, por exemplo, primeira que chega é a primeira a ser servida.
III. Podem ocorrer deadlocks quando o controle de concorrência é baseado em ordenação de rótulo (timestamp).
Assinale a alternativa CORRETA:
I. Após a detecção do deadlock, o sistema deverá corrigir o problema. Uma solução bastante utilizada pela maioria dos sistemas operacionais é, simplesmente, eliminar um ou mais processos envolvidos no deadlock e desalocar os recursos já garantidos por eles, quebrando assim a espera circular.
II. Um deadlock não tem correção, uma vez que o processo em execução aguarda um evento que nunca mais ocorrerá. O sistema operacional deve ser apto a identificar e eliminar um processo em deadlock.
III. Uma solução menos drástica envolve a liberação de apenas alguns recursos alocados aos processo para outros processos, até que o ciclo de espera termine.
IV. A eliminação dos processo envolvidos no deadlock e, consequentemente, a liberação de seus recursos podem não ser simples, dependendo do tipo do recurso envolvido.
I. O problema de Deadlock existe em qualquer sistema multiprogramável; no entanto, as soluções implementadas devem considerar o tipo de sistema e o impacto em seu desempenho. Por exemplo um Deadlock em um sistema de tempo real, que controla uma usina nuclear, deve ser tratado com mecanismos voltados para esse tipo de aplicação, diferentes dos adotados por um sistema de tempo compartilhado comum.
II. Deadlock consegue melhorar a distribuição do tempo de UCP em relação aos escalonamentos não-preemptivos, porém ainda não consegue implementar um compartilhamento equitativo entre os diferentes tipos de processos.
III. Um processo é dito em Deadlock quando está esperando por um evento que nunca ocorrerá. Essa situação é consequência, na maioria das vezes, do compartilhamento de recursos do sistema entre vários processos, sendo que cada processo deve ter acesso ao recurso de forma exclusiva (exclusão mútua).
IV. O Deadlock também pode ser implementado mediante um clock, que interrompe o processador em determinados intervalos de tempo para que um processo CPU-bound tenha mais chances de ser executado.
O protocolo de bloqueio de duas fases, que assegura a seriabilidade, mas não a ausência de deadlock, permite que uma transação bloqueie um novo item de dado apenas se já tiver sido desbloqueado qualquer item.
Em uma situação de deadlock em que o sistema precise retirar de processamento uma ou mais transações, pode acontecer que a transação escolhida seja sempre a mesma. Essa situação, em que a transação não consegue ser executada, é chamada de starvation (inanição).