897Tyasgd7yasd

Para dia 02/05

Exercícios – DEADLOCK

1 Liste três exemplos de deadlocks que não estejam relacionados a um ambiente de sistema de computação.

2 Prove que o algoritmo de segurança apresentado na Seção 7.5.3 requer uma ordem de m X n2 operações.

3 Considere um sistema de computação que executa 5.000 jobs por mês e não tem esquema de prevenção ou de impedimentos de deadlocks. Os deadlocks ocorrem aproximadamente duas vezes por mês, e o operador deve encerrar e reexecutar cerca de 10 jobs por deadlock. Cada job custa perto de 2 dólares (em tempo de CPU), e os jobs encerrados tendem a ser executados até a metade quando são abortados. Um programador de sistemas estimou que um algoritmo de impedimento de deadlocks (como o algoritmo do banqueiro) poderia ser instalado no sistema com um aumento de cerca de 10 por cento no tempo médio de execução por job. Estando a máquina, em um determinado momento, com 30 por cento do tempo ocioso, todos os 5.000 jobs por mês poderiam continuar em execução, embora o tempo de turnaround aumentasse em média cerca de 20 por cento. a. Quais são os argumentos para a instalação do algoritmo de impedimento de deadlocks? b. Quais são os argumentos contra a instalação do algoritmo de impedimento de deadlocks?

4 Considere a política de alocação de recursos a seguir. Solicitações e liberações de recursos são permitidas a qualquer momento. Se uma solicitação de recursos não pode ser atendida porque os recursos não estão disponíveis, verificamos quaisquer processos que estejam bloqueados esperando por recursos. Se um processo bloqueado tem os recursos desejados, esses recursos são dele retirados e passados ao processo solicitante. O vetor de recursos pelos quais o processo bloqueado está esperando é aumentado para incluir os recursos que foram removidos. Por exemplo, considere um sistema com três tipos de recursos e o vetor Disponível inicializado com (4,2,2). Se o processo P0 solicita (2,2,1), ele os recebe.