Se puede visualizar como un árbol de dos niveles, la generalización natural consiste en extender la estructura del directorio e un árbol de altura arbitraria. Esta generalización permite a los usuarios crear sus propios subdirectorios y organizar sus archivos con base en esto. El sistema MS-DOS, por ejemplo, esta estructurado como un árbol. El árbol tiene un directorio raíz, Cada archivo del sistema tiene un nombre de ruta único.
Un directorio(o subdirectorio) contiene un conjunto de archivos o subdirectorios. Un directorio es simplemente otro archivo, pero es tratado en una forma especial. Todos los directorios tienen el mismo formato interno. Un bit en cada entrada del directorio define la entrada como un archivo (0) o como un subdirectorio (1).Ciertas llamadas especiales al sistema crean y borran directorios.
Con un sistema de directorios con estructura de árbol, los usuarios pueden tener acceso a los archivos de otros usuarios, además de sus propios archivos.
Una estructura de árbol prohíbe el compartimiento de archivos o directorios. Una grafica acíclica (grafica sin ciclos) permite que los directorios tengan subdirectorios y archivos compartidos. El mismo archivo o subdirectorio puede estar en dos directorios diferentes. Una grafica a cíclica es una generalización natural del esquema de directorios con estructura de árbol. Cuando varias personas están trabajando como equipo, todos los archivos que se van a compartir pueden colocarse juntos en un directorio. Cada uno de los directorios de archivos de usuario de todos los miembros del equipo contiene este directorio de archivos compartidos como un subdirectorio.
Una estructura de directorios de grafica aciclica es más flexible que una estructura sencilla de árbol, pero también es más compleja.
Tamaño máx de archivo= D*Tb+IS*(Tb/db)*Tb +ID*(Tb/db)2 * Tb +IT*(Tb/db)3 * Tb…
C= alamcenamiento archivo/tamaño max del archivo
Tb= tamaño bloque
A= direccion de byts
R= directas
S= direcciones simples
D= direcciones dobles
T=direcciones triples
O= direcciones cuadruples
Sistemas Operativos 