Exercicios sistemas operacionais

Lista de Exercícios de Sistemas Operacionais
Sistemas de Arquivos

1. Diferencie os métodos de acesso a registros seqüencial, direto e indexado.
Resposta: No método de acesso seqüencial os registros são todos percorridos desde o início até que se encontre o registro desejado e a gravação de novos registros só é possível no final do arquivo (Exemplo: Fita magnética). No acesso direto um determinado registro em qualquer posição do arquivo pode ser acessado diretamente através de número de registro que é a sua posição relativa ao início do arquivo. Já no acesso indexado existe uma tabela auxiliar (índice) que contém as localizações dos registros no arquivo principal, ou seja, quando a aplicação deseja acessar um registro, deverá ser especificada uma chave através da qual o sistema pesquisará, na área de índice, o ponteiro correspondente, a partir disso, acessando diretamente o arquivo.

2. Quais as diferentes formas de implementação de uma estrutura de diretório?
Resposta: Os diretórios podem ser organizados em um único nível (contendo todos os arquivos), diretórios de dois níveis (Cada usuário tem seu próprio diretório de arquivo de usuário) ou Diretório Estruturado em Árvore (Possui um diretório raiz, onde podem criar seus próprios subdiretórios e organizar seus arquivos).

3. Descreva as vantagens e desvantagens das técnicas para gerência de espaços livres.
Resposta: Mapa de bits (bit map)
Vantagem: Cada entrada na tabela é associada a um bloco do disco representado por um bit, podendo assumir valor igual a 0 (bloco livre) ou 1 (bloco alocado).
Desvantagem: excessivo gasto de memória, já que para cada bloco do disco deve existir uma entrada na tabela.
Estrutura de lista encadeada
Vantagem: cada bloco possui uma área reservada para armazenamento do endereço do próximo bloco. A partir do primeiro bloco livre é, então, possível o acesso seqüencial aos demais de forma encadeada.
Desvantagem: espaço utilizado no bloco como informação de controle e o