Universidade Estadual da Paraíba

Centro de Ciência e Tecnologia

Departamento de Matemática e Computação
Curso de Licenciatura em Computação
Componente Curricular: Sistemas Operacionais
Período: 6º Semestre: 2010.2
Professora: Ana Isabella Muniz Leite
Aluno (a):

Lista de Exercício - Impasses

1. Um sistema pode estar em um estado que não está em deadlock ou seguro?

2. Uma maneira de evitar deadlocks é eliminar a condição de posse e espera. No texto foi proposto
que antes de pedir um recurso novo, um processo deve primeiro largar todos os recursos que ele
tem posse (assumindo que isso é possível). Explique por que esse método de recuperação não é
eficiente.

3. Estudantes de computação em um laboratório de informática enviam os seus arquivos a serem

impressos a um servidor que grava os arquivos em um spool no disco. Quais são as condições que
podem disparar um deadlock se o espaço de disco é limitado? Como o deadlock pode ser evitado?
Além disso, descreva quais recursos, nesse caso, são preemptíveis e quais são não preemptíveis.

4. Um sistema tem dois processos e três recursos idênticos. Cada processo precisa de no máximo
dois recursos. Deadlock é possível? Explique a resposta.

5. Um sistema tem quatro processos e cinco recursos que podem ser alocados. As matrizes de
alocação e de necessidade estão da seguinte forma:

Qual o menor valor de X para que este estado seja seguro?