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?