Sistemas de Computação 1 - Prova 2
PUC-Rio -- 04/07/95

1. Foram estudadas quatro condições necessárias para a existência de deadlock. Duas delas são a condição de exclusão mútua e a condição de espera circular. Explique cada uma destas condições e como elas podem ser evitadas estruturalmente em um sistema operacional (max: 20 linhas).
2. Suponha que determinada implementação do UNIX utilize um mapa de blocos livres e um mapa de i-nodes livres. Estes mapas residem no superbloco do sistema.
   1. Se o mapa de blocos livres de um sistema de arquivos for corrompido, é possível recuperar o sistema de forma automática? Explique sua resposta. (max: 8 linhas)
   2. E se o mapa de i-nodes for corrompido? Explique sua resposta. (max: 8 linhas)
3. Uma forma de se manter a informação sobre a localização de um arquivo é através de uma lista encadeada com os endereços dos blocos de dados. Outra é através de um array em que cada posição contém o endereço de um dos blocos de dados do arquivo. No UNIX, é utilizado um array onde as primeiras posições contêm endereços de blocos de dados, e as últimas contêm endereços de blocos com endereços de outros blocos. Diga quais são as vantagens que este esquema do UNIX apresenta em relação aos dois esquemas citados acima. (max: 12 linhas)
4. Suponha que um sistema operacional que realiza deteção de deadlock através de matrizes de alocação, pedidos, e disponibilidade, está em determinado instante no seguinte estado. A matriz de disponibilidade, que indica, respectivamente, a disponibilidade de unidades de fita, impressoras, segmentos de memória, e unidades de CD, tem o valor . As matrizes de alocação e pedidos, onde cada linha corresponde aos recursos alocados a um dos três processos em execução, têm, respectivamente, os valores
   
   

   Neste instante, haverá diagnóstico de deadlock pelo sistema? Explique sua resposta, descrevendo o algoritmo executado e também fornecendo uma interpretação informal desta execução.

5. 1. Diga o que é um sistema operacional multi-usuário e um sistema operacional multiprogramado.
   2. Cite dificuldades que cada uma destas características traz para o projeto de um sistema de arquivos (não devem ser descritas soluções, apenas as dificuldades).