Sistemas Operacionais

A literatura mostra que são necessárias estar presentes quatro situações simultâneas para que ocorra um impasse (de recursos).

A respeito dessas situações, na condição de

• exclusão mútua, cada recurso deve ser liberado individualmente para que esteja associado a um único processo ou disponível.

• preempção, os recursos concedidos a um processo devem ser retirados desse processo para que o sistema não trave indefinitivamente.

• posse e espera, os processos que, em determinado instante, retêm recursos concedidos anteriormente podem requisitar novos recursos.

• corrida, os processos envolvidos no impasse estão lendo ou escrevendo algum dado compartilhado e o resultado depende de quem processa no momento propício.

• espera circular, deve existir a posse do encadeamento circular dos recursos para que os processos saiam do estado de starvation, passando o recurso ao membro seguinte dessa cadeia.

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.

• Certo

• Errado

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.

• T1 – X – T2 – T2 – Y – T1 – X e Y

• T1 – X – T2 – T2 – Y – T2 – Z e W

• T1 – X – T1 – T2 – Z – T2 – Y e W

• T1 – Y – T2 – T1 – Y – T2 – W e X

• T1 – X – T2 – T1 – X – T1 – Y e X

Suponha que um sistema se encontre em estado de deadlock, e que haja um conjunto de transações esperando, como { T0, T1, T2, T3, T4, T5 }. T0 está esperando por um item mantido por T1; T0 está esperando por um item mantido por T2; T2 está esperando por um item mantido por T3; T3 está esperando por um item mantido por T2; T1 está esperando por um item mantido por T4; e T4 está esperando por um item mantido por T5. Qual transação pode ser escolhida para ser abortada, a fim de que o sistema saia do deadlock?

• T0

• T1

• T3

• T4

• T5

Um dos problemas relacionados ao gerenciamento de um sistema operacional diz respeito ao deadlock, o qual também pode ocorrer em banco de dados. Uma vez que gerenciar o deadlock pode ser uma tarefa que exija muito tempo do processador, a maior parte dos sistemas operacionais não trata desse problema. Em alguns sistemas críticos, entretanto, tratar os deadlocks é uma tarefa importante.

Qual entre as formas de tratamento a seguir se baseia em retirar o recurso do processo?

• Através de preempção.

• Revertendo o estado do processo.

• Matando o processo.

• Verificando a trajetória do processo.

Uma engenheira de software precisa verificar a existência e tratar deadlocks no controle de concorrência de um banco de um servidor de arquivos, no seguinte contexto de processos:

o processo A está esperando por C e D o processo B está esperando por C o processo C não está em espera o processo D está em espera por C.

Nessas condições, para o servidor funcionar, será necessário...

• aguardar a execução.

• finalizar o processo C.

• finalizar o processo D.

• finalizar todos os processos.

Quando um processo aguarda por um recurso que nunca estará disponível ou mesmo um evento que não ocorrerá, acontece uma situação denominada deadlock (ou como alguns autores denominam: impasse ou adiamento indefinido).

Para que um deadlock ocorra, quatro condições são necessárias. Uma delas tem a seguinte definição: “cada processo só pode estar alocado a um único processo em um determinado instante”.

Assinale a alternativa que apresenta tal condição.

• Espera circular.

• Exclusão mútua.

• Não-preempção.

• Espera por recurso.

Quantos processos, no mínimo, podem estar envolvidos em um deadlock de um sistema operacional?

• 1

• 2

• 3

• 4

• 5

Da mesma forma que existem quatro condições para que ocorra um deadlock, também existem quatro soluções possíveis para o deadlock.

Esta tem sido uma das áreas mais produtivas da pesquisa científica da ciência da computação e de sistemas operacionais. Acerca das soluções para o deadlock, assinale a alternativa INCORRETA.

• Evitação de deadlock.

• Prevenção de deadlock.

• Exclusão de deadlock.

• Recuperação de deadlock.

• Detecção de deadlock.

Sobre os Processos e Threads de sistemas operacionais, assinale a afirmativa INCORRETA.

• Threads permitem a concorrência pela CPU entre instruções do programa de um mesmo processo.

• Threads possuem a vantagem de serem mais leves que processos, são criadas em tempo menor, diminuem o tempo de resposta do sistema e são mais rápidas no acesso à área de memória de outros processos.

• Diferentes threads de um determinado processo compartilham recursos desse processo.

• Um processo é basicamente um programa em execução e possui seu próprio espaço de endereçamento, que contém o programa executável, os dados do programa e sua pilha.