Questões de Concurso

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?

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

Quando um computador é multiprogramado, ele muitas vezes tem múltiplos processos ou threads que competem pela CPU ao mesmo tempo. Essa situação ocorre sempre que dois ou mais processos estão simultaneamente no estado pronto. Se uma CPU se encontrar disponível, deverá ser feita uma escolha de qual processo executará em seguida. A parte do sistema operacional que faz essa escolha é chamada

Dentre os diversos mecanismos empregados pelos sistemas operacionais modernos, destaca-se uma ferramenta de sincronização, denominada ________________, que corresponde à uma variável inteira que, além da inicialização, só é acessada através de duas operações-padrão: P e V. As modificações no valor inteiro nas operações P e V devem ser executadas de forma indivisível. Ou seja, quando um thread modifica o valor da variável inteira, nenhum outro thread pode modificar simultaneamente este valor. Este mecanismo pode ser usado para controlar o acesso à um determinado recurso em quantidade limitada (finita). A variável inteira é inicializada com o número de recursos disponíveis. Cada thread que desejar usar um recurso executaria uma operação P, decrementando assim a contagem. Quando um thread libera um recurso, ele realiza uma operação V, incrementando a contagem. Quando a contagem estiver com o valor zero, todos os recursos estarão sendo utilizados.