sistemas de arquivos

Rodrigo Poleto Hortmann De Campos
1 – Em relação à estrutura de diretório, qual estrutura permite que os arquivos sejam logicamente mais bem organizados, podendo cada usuário criar diversos níveis de diretórios, onde cada diretório pode conter arquivos ou outros diretórios?
Estrutura de árvores.
2 – Ao utilizarmos a alocação encadeada, existe o problema da quebra do arquivo em diversos pedaços denominados extents, aumentando assim o tempo de acesso aos arquivos, pois o mecanismo de leitura/gravação do disco deve se deslocar diversas vezes sobre sua superfície para acessar cada extent. Para otimizar o tempo das operações de E/S neste tipo de sistema, é importante que o disco seja?
É importante que o disco seja periodicamente desfragmentado.
3 – Na alocação contígua, podemos enxergar o disco como um grande vetor, onde os elementos podem ser considerados segmentos com tamanhos diferentes de blocos contíguos. Estes segmentos estão dispostos alternadamente entre segmentos ocupados e segmentos livres. No momento em que o sistema operacional deseja alocar espaço para armazenar um novo arquivo, pode existir mais de um segmento livre disponível com o tamanho exigido. É necessário que alguma estratégia de alocação seja adotada para selecionar qual o segmento na lista de blocos livres deve ser escolhido. Descreva cada uma delas.
· First-fit: Neste caso, o primeiro segmento livre com tamanho suficiente para alocar o arquivo é selecionado. A busca na lista é sequencial, sendo interrompida tão logo se localize um segmento com tamanho adequado.
· Best-fit: A alocação best-fit seleciona o menor segmento livre disponível com tamanho suficiente para armazenar o arquivo. A busca em toda a lista se faz necessária para a seleção do segmento, a não ser que a lista esteja ordenada por tamanho.
· Worst-fit: Neste caso, o maior segmento é alocado. Mais uma vez a busca em toda a lista se faz necessária, a menos que exista uma ordenação por tamanho.
4 – Quais são os tipos de