:pppp

Exercícios SO II (Sistemas de Arquivos)

1. O que é um arquivo?

2. Como arquivos podem ser organizados?

3. Diferencie os métodos de acesso a registros sequencial, direto e indexado.

4. Quais as diferentes formas de implementação de uma estrutura de diretórios?

5. Descreva as vantagens e desvantagens das técnicas para gerência de espaços livres.

6. O que é alocação contígua de blocos e quais benefícios a desfragmentação pode proporcionar quando esta técnica é utilizada?

7. Qual a vantagem de usar alocação contígua? Em que mídias é possível usar a alocação contígua sem problemas?

8. Descreva as vantagens e desvantagens das técnicas de alocação encadeada e indexada na gerência de alocação de espaço em disco.

9. Como o uso de uma tabela de alocação de arquivo (FAT) melhora o tempo de busca dos blocos de um arquivo?

10. Por que o uso de i-nodes diminui a quantidade de memória principal utilizada? Qual problema o uso de i-node pode ocasionar?

11. O que acontece quando se apaga a MBR (Master Boot Record) de um disco principal?

12. Em um sistema operacional que suporta apenas um único diretório, permitindo que o mesmo tenha um número grande de arquivos com nomes grandes, é possível simular algo parecido com um sistema de arquivos hierárquico? Como?

13. Considere um sistema onde o espaço livre é mantido em uma lista de espaços livres.
1. Suponha que o apontador para a lista é perdido. O sistema consegue reconstruí-la. Explique.
2. Sugira um esquema que assegura que o apontador nunca será perdido por uma falha de memória.

14. Considere um sistema de arquivos em disco que tem blocos, lógico e físico, de 512 bytes. As informações sobre cada um dos arquivos já está em memória. Para cada uma das 3 estratégias de alocação (contígua, lista e indexada) responda:
1. Como é o mapeamento de endereço lógico-físico?
2. Se você está no bloco lógico 10 (último acessado) e deseja acessar o bloco lógico 4, quantos blocos físicos deverão ser