Directorios con estructuras de arbol

Directorios con estructuras de Árbol
Teniendo en consideración el directorio de dos niveles como un árbol de dos niveles, la generalización natural sería extender la estructura del directorio paraformar un árbol de altura arbitraria; esto surge de la necesidad de organizar los archivos de una manera más lógica, ya que un usuario que tiene muchos archivos los quiere organizar de una manera másadecuada para satisfacer sus necesidades.
Utilizando una jerarquía general, es decir, un árbol de directorios, cada usuario puede tener tantos directorios como sea necesario, de forma que los archivosse agrupen en forma natural. El árbol contiene un directorio raíz y cada archivo en el sistema posee un nombre de ruta único; o sea, una ruta desde la raíz, pasando por todos los subdirectorios,hasta llegar a un archivo especificado.
Un directorio (o subdirectorio) contiene un conjunto de archivos o subdirectorios o ambas cosas. Todos los directorios tienen el mismo formato interno. Un bit encada entrada del directorio define tal entrada como un archivo (0) o un subdirectorio (1). Se emplean llamadas especiales al sistema para crear y eliminar directorios.
Cuando el sistema se archivos estáorganizado como un árbol de directorios, se necesita una forma de determinar los nombres de los archivos o bien los nombres de ruta. Se utilizan usualmente dos métodos. En el primero cada archivocontiene una ruta de acceso absoluta, la cual consta de la ruta de acceso desde el directorio raíz hasta el archivo. Por ejemplo /usr/ast/mailbox indica que el directorio raíz contiene un subdirectoriousr, el cual a su vez contiene un subdirectorio ast el cual contiene el archivo mailbox. Los directorios absolutos siempre inician desde el directorio raíz y son únicos.
El otro tipo de nombre es laruta de acceso relativa, ésta se utiliza junto con el directorio de trabajo. Un usuario puede asignar a un directorio como el directorio de trabajo o directorio actual, en cuyo caso todos los nombres...