Quali diverse strutture logiche possono avere le directory di un direttorio?

Singolo livello: tutti i file si trovano in un’unica directory. È semplice ma 2 file non possono avere lo stesso nome, quindi con molti file ci sono problemi, e non permette di organizzare i file 2 livelli: si può far sì che ogni utente abbia la propria directory (UFD), contenente i suoi file. La radice contiene i puntatori alle varie UFD. Non permette la condivisione di file Albero: la radice contiene puntatori a file e directory, e ogni sottodirectory può puntare ad altri file/ directory. È la struttura più comune. Ogni file è identificato da un path univoco che parte dalla radice e attraversa le directory fino ad arrivare al file Grafo aciclico: come sopra ma consente di mettere un riferimento allo stesso file in più directory, rendendolo visibile a più utenti (quindi più path per raggiungerlo). Per ogni file si mantiene un contatore di riferimenti; quando arriva a 0 può essere rimosso dal disco. Si implementa con dei link o duplicando i descrittori, ma in questo caso bisogna mantenere la coerenza Grafo generale: come sopra, ma permette i cicli, quindi è più semplice da realizzare. L’unico problema riguarda la rimozione effettiva dei file: se un file si autoreferenzia non arriverà mai a 0 riferimenti.