Sistema operacionais

Sistemas de Arquivos
Arquivos podem ser vistos como recipientes que contêm dados ou como um grupo de registros correlatos. Os arquivos armazenam informações que serão utilizadas, em geral, por programas aplicativos. Os arquivos são implementados através da criação, para cada arquivo no sistema, de uma estrutura de dados composta por registros. O descritor de arquivo é um registro que mantém informações sobre o arquivo, como posição de início e fim. As informações típicas (atributos) mantidos pelo sistema operacional são:
1. Nome do arquivo
2. Tamanho (bytes)
3. Data e hora da criação, do último acesso, da última modificação
4. Identificação do usuário que criou o arquivo
5. Listas de controle de acesso
6. Local do disco físico onde o conteúdo do arquivo foi colocado As operações mais comuns relacionadas à manipulação dos arquivos são:

Create | Delete | Open | Close | Read | Write | Append | Seek | Get atributes | Set atributes | Rename | |

Para controlar e organizar os arquivos, os sistemas de arquivos têm, em geral, os diretórios ou pastas. Os diretórios podem ser organizados em um único nível (contendo todos os arquivos) ou em múltiplos níveis (diretórios dentro de diretórios).
Um dos principais problemas é como alocar espaço em disco para que os arquivos sejam armazenados de forma eficiente e que permita acesso rápido.
Existem alguns métodos que podem ser utilizados, tais como:
1. Alocação contígua
2. Alocação com Lista Ligada
3. Alocação com Lista Usando um Índice Alocação Contígua
Este é o esquema mais simples de alocação de arquivos, onde cada arquivo é armazenado no disco como um bloco contíguo de dados. Neste esquema, em um disco com blocos de 1 KB, um pequeno arquivo de 20 KB seria armazenado em 20 blocos consecutivos.

Principais Vantagens:
1. simples implementação: controle de onde está cada arquivo no disco é feito por 1 único número (endereço em disco do 1º bloco).
2. performance: