Los sistemas operativos usan diferentes tipos de estructuras de datos para los sistemas de archivos. El HFS es el sistema de archivos desarrollado por Apple para Mac OS que usa una estructura de árbol B* para almacenar la información de directorios y archivos de manera más eficiente que su predecesor MFS, especialmente a medida que los discos aumentaron de tamaño. HFS también introdujo mejoras como fechas de archivo y bifurcaciones múltiples, aunque tenía limitaciones como el tamaño máximo de archivos. Posteriormente fue re

1. Luis Castillo Vanessa Celi Diego Guevara

2. Todos los SO usan distintos tipos de estructura de datos: Windows Fat16 Fat32 NTFS Linux Ext2 Ext3 el que se usa en la actualidad Mac ??????

3. iMac usa HFS ZFS (interes )

4. HFS Desarrollador Apple Computer Nombre completo Hierarchical File System Introducido 17 de septiembre de 1985 ( System 2.1 ) Identificador de la partición Apple_HFS (Apple Partition Map) 0xAF ( MBR ) Estructuras Contenido del directorio árbol B* Localización de archivo árbol B* Bloques 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 All 8-bit values except colon ":". Discouraged null and nonprints. Características Fechas registradas Creation, modification, backup Rango de fecha January 1, 1904 - February 6, 2040 Bifurcaciones Only 2 (data and resource) Atributos Color (3 bits, all other flags 1 bit), locked, custom icon, bundle, invisible, alias, system, stationery, inited, no INIT resources, shared, desktop Permisos de acceso a archivos AppleShare Compresión transparente Yes (third-party), Stacker Cifrado transparente No Sistemas operativos soportados Mac OS , Mac OS X

5. Sistema de Archivos Jerárquicos o Hierarquical File System (HFS) es un sistema de archivos desarrollado por Apple Computer para su uso en computadores que corren Mac 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-ROMs . HFS es el nombre usado por desarrolladores, pero en la documentación de usuarios el formato es referido como estandar Mac Os para diferenciarlo de su sucesor HFS+ el cual es llamado Extendido Mac Os.

6. Historia HFS fue introducido por Apple en septiembre de 1985 para reemplazar el Sistema de Archivos Macintosh o Macintosh File System (MFS), el sistema de archivos original el cual fue introducido un año antes que los Computadores Macintosh . Desarrollado por Patrick Dirks y Bill Bruffey, HFS compartió un número de características del diseño con MFS que no estaban disponibles en otros sistemas 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 Finder apoyó solamente un máximo de 63 caracteres). Sin embargo MFS 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. Bajo MFS toda la lista de información de los archivos y directorios era almacenada en un único archivo, que el sistema 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 sistemas crecieron en megabytes y miles de archivos, el rendimiento decreció rápidamente. La solución fue reemplazar la estructura de directorios de MFS por una más adecuada a los sistemas de ficheros más grandes. HFS sustituyó la estructura de tabla plana por el archivo de catálogo (Catalog File) que utiliza una estructura de árbol B* que puede realizar búsquedas con gran rapidez, independientemente de su tamaño. Aunque 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 sistemas operativos modernos. En 1998, Apple 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 Mac OS , pero a partir de Mac OS X un volumen HFS no puede utilizarse para arrancar.

7. Estructura

8. Problemas El Catalog File, que almacena todos los registros de archivos y directorios en una estructura de datos sencilla, resulta un problema de rendimiento cuando el sistema permite multitarea, solo un programa puede escribir en esta estructura a la vez, esto significa que muchos programas deben estar esperando en cola hasta que el primer programa libera el sistema. También es un problema serio de fiabilidad dañar este archivo ya que puede destruir el sistema de ficheros entero. Esto contrasta con otros sistemas de ficheros que almacenan registros de directorios y archivos en estructuras separadas (como el sistema de archivos FAT de Microsoft o el Sistema de Archivos Unix, UFS), donde tener estructuras distribuidas en todo el disco significa 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. Ademá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. Sin embargo, a cualquier archivo se le podría asignar más espacio del que necesita realmente, hasta el tamaño del bloque de asignación. Cuando los discos eran pequeños, esto no importaba mucho, porque el tamaño los bloques de asignació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 asignació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 KB, por lo que un archivo de 1 Byte ocuparía 16 KB 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 asignación. Esto hizo que el particionamiento de discos en pequeños volúmenes lógicos fuera muy atractivo para los usuarios de Mac, porque los pequeños documentos almacenados en un menor volumen ocuparían mucho menos espacio que si residieran en una gran partición. El mismo problema existe en el sistema de archivos FAT16.

9. ZFS Mac OS X Server 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 Mac 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).

10. Máxima eficiencia ZFS El sistema de archivos Mac OS Extended de Apple 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. Además, la compatibilidad con la semántica POSIX estándar y el sistema de archivos UFS, basado en el sistema FFS de Berkeley, 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:

11. Distinción de mayúsculas y minúsculas. Mac OS X Server 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.

12. 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 Server, 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.