L uis CastilloV anessa Celi

Diego Guevara

Todos los S O usan distintos tipos de estructura de datos: Windows

Fat16 Fat32 NTFS

Linux Ext2 Ext3 el que se usa en la actualidad

Mac ? ? ? ? ? ?

iMac usa HFS ZFS (interes )

Desarrollador A pple Computer

Nombre completo Hierarchical File S ystem

Introducido 17 de septiembre de 1985 (S ystem 2.1)

Identificador de la partición A pple_HFS (A pple Partition Map)0xA F (MB R)

Estructuras

Contenido del directorio árbol B *

Localización de archivo árbol B *

B loques malos árbol B *

Límites

Máxima dimensión de archivo 2 GiB

Máximo número de archivos 65535

Tamaño máximo del nombre de archivo

31 caracteres

Tamaño máximo del volumen 2 TiB

Caracteres permitidos en nombres de archivo

A ll 8-bit values except colon ":". Discouraged null and nonprints.

HFS Características

Fechas registradas Creation, modif ication, backup

Rango de fecha January 1, 1904 - February 6, 2040

B ifurcaciones Only 2 (data and resource)

A tributos Color (3 bits, all other f lags 1 bit), locked, custom icon, bundle, invis ible, alias, system, stationery, inited, no INIT resources, shared, desktop

Permisos de acceso a archivosA ppleS hare

Compresión transparente Y es (third-party), S tacker

Cifrado transparente No

S istemas operativos soportados

M ac OS , M ac OS X

Sistema de Archivos Jerárquicos o Hierarquical File System (HFS) es un sistema de archivos desarrollado por

A pple Computer para su uso en computadores que corren M ac OS . Originalmente diseñado para ser usado en disquetes y discos duros, también es posible encontrarlo en dispositivos de solo-lectura como los CD-ROM s. HFS es el nombre usado por desarrolladores, pero en la documentación de usuarios el formato es referido como estandar M ac Os para diferenciarlo de su sucesor HFS + el cual es llamado Extendido M ac Os.

Historia HFS fue introducido por A pple en septiembre de 1985 para reemplazar el S istema de A rchivos M acintosh o

M acintosh F ile S ystem (M FS ), el s istema de archivos orig inal el cual fue introducido un año antes que los Computadores M acintosh.

Desarrollado por Patrick Dirks y B ill B ruffey, HFS compartió un número de características del diseño con M FS que no estaban disponibles en otros s istemas de ficheros de aquellos tiempos. Los archivos podrían tener bifurcaciones múltiples (normalmente datos y una bifurcación del recurso), lo cuál permitió que el código del programa fuese almacenado por separado de recursos tales como iconos que pudiesen necesitar ser localizados. Los archivos fueron referidos con IDs únicas y los nombres del archivo podían tener 255 caracteres de largo (aunque F inder apoyó solamente un máximo de 63 caracteres).

S in embargo M FS estaba optimizado para ser utilizado en medios de almacenamiento pequeños y lentos como los discos floppy, HFS se introdujo para superar algunos de los problemas de rendimiento que llegaron con la introducción de los grandes medios de almacenamiento como los discos duros. La principal preocupación era el tiempo necesario para mostrar el contenido de un directorio. B ajo M FS toda la lista de información de los archivos y directorios era almacenada en un único archivo, que el s istema tenía que buscar para construir una lista de los archivos almacenados en un directorio particular. Esto funcionaba bien con un sistema de pocos cientos de kilobytes de almacenamiento y quizás un centenar de archivos, pero como los s istemas crecieron en megabytes y miles de archivos, el rendimiento decreció rápidamente.

La solución fue reemplazar la estructura de directorios de M FS por una más adecuada a los s istemas de ficheros más grandes. HFS sustituyó la estructura de tabla plana por el archivo de catálogo (Catalog F ile) que utiliza una estructura de árbol B * que puede realizar búsquedas con gran rapidez, independientemente de su tamaño.

A unque HFS es un formato de sistema de ficheros propietario, esta bien documentado por lo que hay soluciones para acceder a los discos con formato HFS desde la mayoría de los s istemas operativos modernos. En 1998, A pple introdujo HFS Plus para abordar la ineficacia en la asignación de espacio en disco en HFS y añadir otras mejoras. HFS es aún soportado por las versiones actuales de M ac OS , pero a partir de M ac OS X un volumen HFS no puede utilizarse para arrancar.

Estructura

Problemas El Catalog F ile, que almacena todos los registros de archivos y directorios en una estructura de datos sencilla,

resulta un problema de rendimiento cuando el s is tema permite multitarea, solo un programa puede escribir en esta estructura a la vez, esto s ignifica que muchos programas deben estar esperando en cola hasta que el primer programa libera el s istema. También es un problema serio de fiabilidad dañar este archivo ya que puede destruir el s istema de ficheros entero. Esto contrasta con otros s istemas de ficheros que almacenan registros de directorios y archivos en estructuras separadas (como el s istema de archivos FA T de M icrosoft o el S istema de A rchivos Unix, UFS ), donde tener estructuras distribuidas en todo el disco s ignifica que dañar un directorio no es en general fatal y, posiblemente, los datos pueden ser reconstruidos con los datos de las partes no dañada.

A demás, el límite de 65.535 bloques de asignación da lugar a archivos que tienen un tamaño “ mínimo” equivalente a 1/65.535 del tamaño del disco. Por lo tanto, cualquier volumen, no importa su tamaño, solo puede almacenar un máximo de 65.535 archivos. S in embargo, a cualquier archivo se le podría asignar más espacio del que necesita realmente, hasta el tamaño del bloque de as ignación. Cuando los discos eran pequeños, esto no importaba mucho, porque el tamaño los bloques de as ignación individuales era muy pequeño, pero como los discos empezaron a superar la marca de 1 GB , la menor cantidad de espacio que puede ocupar un archivo (un solo bloque de as ignación) se convirtió en excesivamente grande, perdiendo importantes cantidades de espacio en disco. Por ejemplo, en un disco de 1 GB , el tamaño de los bloques de asignación bajo HFS es 16 K B , por lo que un archivo de 1 B yte ocuparía 16 K B de espacio de disco. Este problema fue menor para los usuarios que tenían grandes archivos (imágenes, bases de datos o audio) porque estos archivos desperdiciaban menos espacio. Los usuarios con muchos archivos pequeños, por otro lado, podían perder una gran cantidad de espacio debido al gran tamaño del bloque de as ignación. Esto hizo que el particionamiento de discos en pequeños volúmenes lógicos fuera muy atractivo para los usuarios de M ac, porque los pequeños documentos almacenados en un menor volumen ocuparían mucho menos espacio que si residieran en una gran partición. E l mismo problema existe en el s is tema de archivos FA T16.

ZFS M ac OS X S erver presenta una infraestructura de sistema

de archivos diseñada y optimizada para instalaciones de servidores con funciones de gran importancia. Esto incluye compatibilidad con el sistema de archivos M ac OS Extended (HFS +) con distinción opcional de mayúsculas y minúsculas, además de acceso a datos de volúmenes formateados con los sistemas de archivos de UNIX (UFS ) y Zettabyte (ZFS ).

Máxima eficiencia ZFS El sistema de archivos Mac OS Extended de A pple admite el uso

de direcciones de espacio en disco de 64 bits y permite utilizar bloques de asignación de archivos de 32 bits con el fin de potenciar la eficiencia del disco al reducir la utilización de espacio en volúmenes de gran tamaño o con un número elevado de archivos. A demás, la compatibilidad con la semántica POS IX estándar y el sistema de archivos UFS , basado en el sistema FFS de B erkeley, permite a Mac OS X acceder y alojar datos de sistemas de archivos tradicionales de UNIX.

El sistema de archivos Mac OS Extended ofrece potentes prestaciones, como por ejemplo:

Distinción de mayúsculas y minúsculas. M ac OS X S erver ofrece un formato opcional de sistema

de archivos con distinción de mayúsculas y minúsculas para HFS + que permite al administrador alojar sin problemas archivos utilizados por aplicaciones UNIX que requieren esta función.

Sistema de archivos con registro diario. Un sólido sistema de registro diario protege la integridad del sistema

de archivos en caso de fallo eléctrico o apagado imprevisto. Con esta prestación incorporada en Mac OS X S erver, el servidor realiza un seguimiento automático de las operaciones del sistema de archivos y mantiene un registro continuo de estas transacciones en un archivo aparte, denominado registro diario. Después de una caída imprevista, el sistema operativo puede utilizar el registro diario para devolver al sistema de archivos a un estado conocido, con el fin de obviar la necesidad de efectuar una comprobación de coherencia de todo el sistema de archivos en el arranque. Con un sistema de archivos con registro diario, sólo se tarda unos segundos en recuperar un volumen, independientemente de su tamaño y del número de archivos que albergue.