Em um sistema operacional sendo executado em um determinado computador, o processo A obteve acesso exclusivo ao recurso X e o processo B obteve acesso exclusivo ao recurso Y. Momentos depois, A está aguardando a liberação de Y antes de ele próprio liberar X, enquanto B está aguardando a liberação de X antes de ele próprio liberar Y. Esta situação recebe o nome de
Ainda com relação a características, funções, algoritmos e
componentes de sistemas operacionais, julgue os itens a seguir.
A condição de exclusão mútua, em que um recurso ou está associado a um único processo ou está disponível, é suficiente para a ocorrência de bloqueios fatais (deadlocks).
O controle do tempo que uma transação pode ficar bloqueada (deadlock), esperando para acessar um dado, pode ser modificado com o comando:
Analise o seguinte conceito.
"Situação que dois ou mais usuários (ou processos) se autobloqueiam devido a não liberação de recursos concorrentes, onde, cada um, separadamente, espera indefinidamente que o outro finalize o processamento, criando um impasse. Portanto, é uma situação em que duas ou mais transações se encontram em estado de espera simultânea, cada uma esperando que uma outra finalize o processamento para poder prosseguir".
A denominação desse conceito e o termo técnico que o provoca são, respectivamente:
Com referência a fenômenos e técnicas associados à programação distribuída, assinale a opção correta.
Um deadlock acontece quando duas ou mais tarefas bloqueiam uma a outra permanentemente, sendo que cada uma tem o bloqueio de um recurso que a outra tarefa está tentando bloquear. Nesse sentido, é correto afirmar que o 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
Informe se é verdadeiro (V) ou falso (F) o que se afirma abaixo e depois assinale a alternativa que apresenta a sequência correta.
( ) Um semáforo é uma variável inteira, não-negativa, que só pode ser manipulada por duas instruções: UP e DOWN.
( ) Os mutexes só podem assumir os valores 0 e 1 e os semáforos contadores podem assumir qualquer valor inteiro positivo, além do zero.
( ) A exclusão mútua pode ser implementada através de um mutex associado ao recurso compartilhado.
( ) O deadlock é a situação em que um processo aguarda por um recurso que nunca estará disponível ou um evento que não ocorrerá.
Os Sistemas Operacionais estão sujeitos a um fenômeno denominado deadlock. Para que uma situação de deadlock seja criada, as seguintes condições devem acontecer simultaneamente
Em sistemas multiprogramáveis, os processos podem concorrer pelos recursos do sistema. Essa concorrência pode provocar uma situação conhecida como deadlock, que só ocorre quando todas as seguintes condições estão presentes, ao mesmo tempo, em um sistema:
Sobre Deadlock, analise as assertivas e assinale a alternativa que aponta a(s) correta(s).
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.
Em relação às condições para que ocorra um deadlock, àquela em que recursos concedidos previamente a um processo não podem ser forçosamente tomados desse processo e sim, explicitamente liberados por ele, denomina-se condição de
Sobre correção de um Deadlock, analise as assertivas e assinale a alternativa que aponta a(s) correta(s).
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.
Quanto às técnicas de controle de concorrência, avalie as seguintes alternativas.
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:
Julgue o próximo item , relativo à gerência de bloqueio.
Os dois principais métodos para tratar deadlocks são: usar um protocolo de prevenção de deadlocks para a garantia de que o sistema nunca entre nesse estado; e(ou) finalizar o aplicativo que estiver sendo executado.
Julgue o próximo item , relativo à gerência de bloqueio.
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).
Julgue o próximo item , relativo à gerência de bloqueio.
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.
Uma situação de livelock envolvendo dois processos difere de uma situação de deadlock porque:
Acerca de sistemas operacionais, julgue os itens a seguir.
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.
O Deadlock caracteriza uma situação na qual um processo aguarda por um recurso que nunca estará disponível ou um evento que não ocorrerá.
Uma das condições necessárias para que ocorra a situação de deadlock é a
Existe uma situação denominada deadlock que, eventualmente, ocorre durante a execução de processos em sistemas operacionais.
O deadlock é caracterizado por haver, por exemplo,
Assinale a opção que apresenta uma condição necessária para que ocorra um deadlock.
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 alternativa que apresenta apenas problemas de concorrência em bancos de dados que podem ser reduzidos a um deadlock como uma etapa da solução.
A respeito dos sistemas operacionais, julgue os próximos itens.
A situação denominada deadlock é caracterizada por um processo cuja execução termina de maneira forçada.
No que se refere aos sistemas operacionais, julgue os itens subsecutivos.
Um deadlock pode surgir quando soluções que apresentam busy waiting são empregadas em sistemas que utilizam prioridade para escalonar os processos.
Para que se ocorra um impasse (deadlock), quatro condições são conhecidas, sendo que, se faltar uma dessas condições, o impasse do recurso não ocorrerá. Acerca dessas condições, assinale a alternativa INCORRETA.
O deadlock (impasse) ocorre quando cada transação T em um conjunto de duas ou mais transações estiver esperando por algum item de dado que esteja bloqueado por alguma outra transação no conjunto. No protocolo esperar- morrer (wait-die), que busca a prevenção de deadlocks, se a transação T1 precisa bloquear um item de dado que já está bloqueado pela transação T2, então
Analise as três afirmações seguintes sobre as condições para a ocorrência de deadlocks.
I. Exclusão mútua: em um determinado instante, cada recurso está em uma de duas situações: disponível ou associado a um único processo.
II. Posse e espera: processos que, em um determinado instante, retêm recursos concedidos anteriormente, podem requisitar novos recursos.
III. Não preempção: 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.
Quais dessas afirmações estão corretas?
Uma técnica para detecção de deadlock é implementada de acordo com um conceito matemático que possui a denominação de:
Deadlock e inanição (starvation) são dois conceitos semelhantes. No entanto, inanição possui a seguinte característica que a diferencia de deadlock:
Não ocorre deadlock em um sistema de multiprogramação em que
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
Em um cenário no qual os processos trabalham concorrendo e compartilhando recursos, ocorrerá deadlock quando
Acerca de sistemas operacionais, julgue o item a seguir.
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.
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:
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.
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:
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
( ) 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 é
Analise as condições necessárias para a ocorrência de deadlocks em sistemas operacionais, colocando entre parênteses a letra “V”, quando se tratar de afirmativa verdadeira, e a letra “F” quando se tratar de afirmativa falsa. A seguir, assinale a alternativa que apresenta a sequência correta.
( ) Exclusão mútua.
( ) Retenção e espera.
( ) Espera circular.
( ) Existência de preempção.
Em um sistema operacional de computador, três processos estão na seguinte situação:
− o processo P1 tem a posse do recurso R1.
− o processo P2 tem a posse do recurso R2.
− o processo P3 tem a posse do recurso R3.
O processo P1 solicita o recurso R2, o processo P2 solicita o recurso R3, e o processo P3 solicita o recurso R1. Sobre essa situação, é correto afirmar que
Duas transações T1 e T2 estão em estado de deadlock em um escalonamento parcial quando ______ está na fila de espera para ______, que está bloqueado por ______, enquanto ______ está na fila de espera para ______, que está bloqueado por ______. Nesse meio tempo, nem T1, nem T2, nem qualquer outra transação podem acessar os itens _______.
Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.
Julgue o item a seguir, acerca de sistemas operacionais.
Uma das causas de deadlocks em sistemas operacionais
é a disputa por recursos do sistema que podem ser usados
apenas por um processo de cada vez.
De modo geral, pode-se lidar com o problema de deadlock de algumas maneiras.
A respeito dos métodos para tratamento de deadlocks, avalie as afirmações a seguir.
I. Usar um protocolo para prevenir ou evitar deadlock.
II. Garantir que o sistema sempre entrará no estado de deadlock.
III. Ignorar o problema e fingir que os deadlocks nunca ocorrem no sistema.
IV. Permitir que o sistema entre em estado de deadlock, detectá-lo e recuperá-lo.
Está correto apenas o que se afirma em
Deadlock é um problema potencial em qualquer sistema operacional. Sejam dois processos PA e PB, e dois recursos RX e RY.
Assinale a alternativa que reflete a ocorrência de um deadlock.
Deadlock, no contexto de um sistema operacional, é uma
Deadlocks em sistemas operacionais geralmente são impossíveis de serem tratados devido ao alto custo computacional. Porém, em alguns sistemas, esse procedimento passa a ser importante.
Qual é uma boa maneira para se evitar deadlock?
Deadlocks (impasses) podem ocorrer em sistemas operacionais, bancos de dados e outros sistemas concorrentes. Leia as assertivas abaixo e marque a alternativa correta.
I- Um conjunto de processos estão em condição de deadlock se cada processo no conjunto estiver aguardando um evento que apenas outro processo no conjunto cause.
II- Um deadlock ocorre se e somente se as quatro condições de Coffman forem satisfeitas.
III- Um deadlock pode ocorrer ao utilizar somente recursos não-preemptivos.
IV- Uma forma de evitar deadlocks é garantir que a condição de posse-e-espera não ocorra.
V- Uma forma de evitar deadlocks é garantir que a condição de preempção não ocorra.