Diretórios: Conteúdo e Estrutura

Um diretório é um arquivo especial cujo conteúdo é uma lista de entradas. Cada entrada associa um nome a um objeto — em geral um inode. O inode guarda tamanho, dono e blocos; o nome fica só na entrada.

Unicidade local, árvore ou grafo, resolução de caminho e mkdir/rmdir deste tópico — e tipos de arquivo, dentry e montagem no VFS seguinte — partem desse par nome → objeto.

As páginas se agrupam em quatro blocos. O primeiro define o objeto: a lista, o par nome → inode, e a unicidade dentro de uma lista só.

O segundo dispõe as listas: uma no sistema inteiro, uma por usuário, árvore com um pai, ou grafo com link duro e link simbólico.

O terceiro resolve a string do caminho, componente a componente, absoluto ou relativo, inclusive link simbólico.

O quarto altera a lista: mkdir com três escritas atômicas, rmdir e listar entradas.

O par nome → inode e a unicidade local à lista estão em Conceitos de Estrutura de Diretórios. Quantos pais o objeto pode ter está em Estruturas de Diretórios Hierárquicas e em Grafo.

Lista única, ou um subdiretório por usuário na raiz, está em Diretórios de Nível Único e Dois Níveis. Aninhar além da altura 2, e admitir ciclos, está em Estruturas de Diretórios Hierárquicas e em Grafo.

Link duro e link simbólico como arestas do grafo estão em Estruturas de Diretórios Hierárquicas e em Grafo. Substituir o componente pelo alvo na resolução está em Caminhos e Resoluções.

Consultar . e .. na string, absoluto versus relativo, está em Caminhos e Resoluções. Gravá-los na lista nova, com mkdir atômico, está em Operações de Diretório.