Sistemas Operacionais

1. Explique as diferenças entre as duas soluções de implementação de diretórios adotadas para entradas (nomes) de tamanho variados.
R: As duas soluções adotadas são a em linhas, onde se tem uma cabeçalho de tamanho fixo com os atributos de um arquivo e depois vem seu nome com tamanho variável e marcado por um carácter especial no fim e logo após começa outro arquivo e suas descrições. A outra solução é ter todos os campos fixos escritos no começo do arquivo que representa o diretório e depois ter um espaço de heap para armazenar os nomes dos mesmos, utiliza-se algoritmo de tabela hash para agilizar o processo. A diferença se encontra na hora que o arquivo com a primeira solução começa a sobrar espaços por ser feito em linhas e do final do nome do arquivo até a próxima linha fica sem ser utilizado, e no segundo algoritmo não há isso, pois se utiliza uma hash.
2. Quais as principais estruturas de entradas em diretórios empregadas em sistemas operacionais CPM, UNIX e Windows?
R: No CPM, só existe um um diretório com todos os arquivos, e cada entrada possui os números dos blocos no disco. Em UNIX, cada entrada em um arquivo de diretório é composta pelo nome do arquivo e pelo número do inode. No Windows se utiliza uma entrada onde se tem o nome, os atributos dos arquivos e o número do primeiro bloco de disco.
3. Explique as diferenças entre link simbólico e link físico;
R: O link simbólico é um arquivo especial que contêm um ponteiro que aponta para outro arquivo, esse tipo de link não tem permissões próprias ao invés disso usa a permissão do arquivo original, diferentemente funciona o link físico, pois são na verdade o mesmo arquivo, mas com nome diferente e possivelmente em diretório diferente. Se o arquivo é apagado o hard link continua lá.
4. Explique como é efetuada a gerência de espaço livre através de mapas de bits e lista ligada.
R: A lista ligada para gerenciamento de blocos livres mantêm somente um bloco de ponteiros para blocos livres na memória, e quando