<html> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <title>8. Le système de fichiers hiérarchique du Macintosh - HFS</title> <link rel="stylesheet" href="style.css" type="text/css"> <meta name="generator" content="DocBook XSL Stylesheets V1.64.1"> <meta name="keywords" content="File system, Système de fichiers"> <link rel="home" href="index.html" title="Guide pratique des systèmes de fichiers"> <link rel="up" href="index.html" title="Guide pratique des systèmes de fichiers"> <link rel="previous" href="ar01s07.html" title="7. Les systèmes de fichiers étendus (Ext, Ext2, Ext3)"> <link rel="next" href="ar01s09.html" title="9. Le système de fichiers pour CD-ROM : ISO 9660 - CD-ROM filesystem"> </head> <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> <div class="navheader"> <table width="100%" summary="Navigation header"> <tr><th colspan="3" align="center">8. Le système de fichiers hiérarchique du Macintosh - HFS</th></tr> <tr> <td width="20%" align="left"> <a accesskey="p" href="ar01s07.html">Précédent</a> </td> <th width="60%" align="center"> </th> <td width="20%" align="right"> <a accesskey="n" href="ar01s09.html">Suivant</a> </td> </tr> </table> <hr> </div> <div class="section" lang="fr"> <div class="titlepage"> <div><div><h2 class="title" style="clear: both"> <a name="filesystems-HOWTO-fr-8"></a>8. Le système de fichiers hiérarchique du Macintosh - HFS</h2></div></div> <div></div> </div> <a name="hfs"></a><p> Tous les systèmes de stockage du Macintosh, hormis les disquettes, sont partitionnés en un ou plusieurs volumes. Les volumes contiennent quatre types d'éléments : les fichiers, les répertoires, les files (threads) de répertoires et les files (threads) de fichiers. Chaque élément est décrit par une entrée dans un catalogue qui est similaire à un i-noeud Unix. Les enregistrements de catalogue sont organisés sur le disque en catalogue d'arbres équilibrés . Les répertoires sont dérivés de la recherche dans le catalogue. Seul un fichier peut occuper de la place en dehors de son catalogue d'enregistrement. </p> <p> Un « fichier » Macintosh contient deux composants, ou branches. La branche ressource est un fichier indexé contenant des segments de code, des éléments de menu, des boîtes de dialogue, etc. La branche de données possède la sémantique « flux d'octet » du contenu d'un fichier Unix. Chaque branche est composée d'un ou plusieurs « extent<sup>[<a name="id2518284" href="#ftn.id2518284">4</a>]</sup> » ou un ensemble de blocs contigu. Un descripteur d'extent code un bloc de départ d'extent et une longueur comprise dans une quantité multiple de 32 bits. Le premier enregistrement d'extent (un descripteur de trois extents) de chaque branche fait partie de l'enregistrement catalogue. Tous les enregistrements d'extent suivants sont conservés dans les extents dépassant de l'arbre équilibré. </p> <p> En plus des extents de fichier et d'arbre équilibré, un volume contient deux blocs d'amorce, un bloc d'information sur le volume, et un champ de bit libre. Il y a une quantité remarquable de redondances dans les structures de données sur disque. Cela améliore la récupération après un incident. Bien que ne faisant pas strictement partie du système de fichiers, il peut être noté que plusieurs champs d'enregistrement du catalogue sont exclusivement réservés pour le Finder, un programme qui prend en charge les accès utilisateur au système de fichiers et maintient automatiquement les associations entre applications et fichiers de données. Du coup, HFS doit aussi maintenir ces informations pour le Finder. </p> <p> Chaque fichier et répertoire d'un volume HFS possède un numéro d'identification, semblable à un numéro d'i-noeud pour le système de fichier Unix. Néanmoins un fichier ou répertoire est désigné par l'identifiant de son père et son propre nom, qui est de 32 caractères y compris des caractères nuls. Cette combinaison est la clef de recherche du catalogue en arbre équilibré du volume. Ce catalogue diffère de la structure d'un arbre balancé classique en cela que tous les noeuds, à chaque niveau, sont chaînés ensemble pour former une liste doublement chaînée dont tous les enregistrements sont dans les noeuds feuilles. Ces variations permettent l'accès à de nombreux éléments dans le même répertoire en parcourant les feuilles grâce à la liste chaînée. A proprement parler, les arbres équilibrés de HFS sont une variante des arbres B+ bien que la documentation technique d'Apple les appelle arbres-B*. </p> <p> Chaque répertoire, y compris la racine, contient sa file de répertoire qui possède le nom de fichier vide. L'enregistrement file de répertoire contient le même nom que le répertoire et l'identifiant de son père. De la même manière, la file de fichier contient le nom du fichier et l'identifiant du répertoire où il se trouve. Alors que chaque répertoire doit contenir une file de répertoire, les files de fichier sont peu communes. En fait, les deux sont des exemples de la redondance de HFS - pour les arbres non endommagés, les files ne sont pas vraiment nécessaires. Les enregistrements de fichiers et de répertoires contiennent 32 octets d'information utilisés par le Finder. Les trois premiers descripteurs d'extents pour le catalogue des arbres balancés sont conservés dans le bloc d'information sur les volumes. Si le catalogue dépasse ces trois extents, les descripteurs d'extents restants sont enregistrés dans les extents de dépassement de capacité. </p> <p> Les systèmes de fichiers HFS et HFS+ (aussi appelé Séquoia) sont très bien documentés. La meilleure source d'information technique sur HFS peut être trouvée dans la série de livres <span class="emphasis"><em>Inside Macintosh</em></span>. Voyez <a href="http://developer.apple.com/techpubs/mac/Files/Files-99.html" target="_top">http://developer.apple.com/techpubs/mac/Files/Files-99.html</a>. Le système de fichiers HFS+ est décrit dans le document <span class="emphasis"><em>Technote 1150</em></span>, disponible en ligne à <a href="http://developer.apple.com/technotes/tn/tn1150.html" target="_top">http://developer.apple.com/technotes/tn/tn1150.html</a>. Beaucoup d'autres informations sont disponibles dans d'autres notes techniques. Ces liens ont été rassemblés par Paul H. Hargrove : </p> <div class="itemizedlist"><ul type="disc"> <li><p><a href="http://developer.apple.com/dev/technotes/fl/fl_22.html" target="_top">http://developer.apple.com/dev/technotes/fl/fl_22.html</a> - HFS Ruminations.</p></li> <li><p><a href="http://developer.apple.com/dev/technotes/fl/fl_32.html" target="_top">http://developer.apple.com/dev/technotes/fl/fl_32.html</a> - Hey, Buddy, Can You Spare A bloc ?</p></li> <li><p><a href="http://developer.apple.com/dev/technotes/fl/fl_505.html" target="_top">http://developer.apple.com/dev/technotes/fl/fl_505.html</a> - Alias Manager Q&As</p></li> <li><p><a href="http://developer.apple.com/dev/technotes/fl/fl_515.html" target="_top">http://developer.apple.com/dev/technotes/fl/fl_515.html</a> - File Manager File Handling Q&As</p></li> <li><p><a href="http://developer.apple.com/dev/technotes/fl/fl_530.html" target="_top">http://developer.apple.com/dev/technotes/fl/fl_530.html</a> - File Manager Volume Handling Q&As</p></li> <li><p><a href="http://developer.apple.com/dev/qa/ops/ops08.html" target="_top">http://developer.apple.com/dev/qa/ops/ops08.html</a> - Bizarre Extension Loading Order: BackQuote Sorts Between "A" and "B"</p></li> <li><p><a href="http://developer.apple.com/dev/technotes/tb/tb_535.html" target="_top">http://developer.apple.com/dev/technotes/tb/tb_535.html</a> - Finder Q&As</p></li> </ul></div> <p> </p> <div class="section" lang="fr"> <div class="titlepage"> <div><div><h3 class="title"> <a name="id2518548"></a>8.1. Accéder à HFS depuis Linux</h3></div></div> <div></div> </div> <a name="hfs_from_linux"></a><p> </p> <div class="itemizedlist"><ul type="disc"> <li><p>Page d'accueil : <a href="http://www-sccm.stanford.edu/~hargrove/HFS/" target="_top">http://www-sccm.stanford.edu/~hargrove/HFS/</a></p></li> <li><p>Auteur : Paul. Hargrove <tt class="email"><<a href="mailto:hargrove@sccm.stanford.edu">hargrove@sccm.stanford.edu</a>></tt></p></li> <li><p>Freshmeat: <a href="http://news.freshmeat.net/appindex/1998/08/07/902523578.html" target="_top">Console/Filesystems</a></p></li> <li><p>Licence : GPL</p></li> </ul></div> <p> </p> </div> <div class="section" lang="fr"> <div class="titlepage"> <div><div><h3 class="title"> <a name="id2518604"></a>8.2. Accéder à HFS depuis OS/2 (HFS/2)</h3></div></div> <div></div> </div> <a name="hfs_from_os2"></a><p> </p> <div class="itemizedlist"><ul type="disc"> <li><p>Page d'accueil : <a href="http://www.student.nada.kth.se/~f96-bet/HFS/" target="_top">http://www.student.nada.kth.se/~f96-bet/HFS/</a></p></li> <li><p>Auteur : Marcus Better <tt class="email"><<a href="mailto:Marcus.Better@abc.se">Marcus.Better@abc.se</a>></tt></p></li> </ul></div> <p> HFS/2 laisse l'utilisateur d'OS/2 lire et écrire de manière transparente des fichiers sur des disquettes formatées avec le système de fichiers hiérarchique, le système de fichiers utilisé par les Macintosh. Avec HFS/2, les disquettes Macintosh peuvent être utilisées comme si elles étaient des disquettes normales. </p> <p> Ce programme n'est plus maintenu, car l'auteur n'utilise plus OS/2. Si vous êtes intéressé par la maintenance de ce programme, faites-lui savoir. </p> </div> <div class="section" lang="fr"> <div class="titlepage"> <div><div><h3 class="title"> <a name="id2518664"></a>8.3. Accéder à HFS depuis Windows 95/98/NT (HFV Explorer)</h3></div></div> <div></div> </div> <a name="hfs_from_win"></a><p> </p> <div class="itemizedlist"><ul type="disc"> <li><p>Page d'accueil : <a href="http://gamma.nic.fi/~lpesonen/HFVExplorer/" target="_top">http://gamma.nic.fi/~lpesonen/HFVExplorer/</a></p></li> <li><p>Auteur : Lauri Pesonen <tt class="email"><<a href="mailto:lpesonen@nic.fi">lpesonen@nic.fi</a>></tt></p></li> <li><p>Accès : lecture/écriture sur disquettes, disque Zip et les fichiers à volume virtuel; lecture de HFS et des CD hybrides.</p></li> <li><p>Licence : GPL</p></li> </ul></div> <p> Un navigateur de volume HFS pour Windows NT et Windows 9x basé sur <span class="productname">hfsutils</span>™. Support du Launch Pad pour tous les émulateurs Macintosh majeurs tournant sous <span class="trademark">Windows</span>™. </p> </div> <div class="section" lang="fr"> <div class="titlepage"> <div><div><h3 class="title"> <a name="id2518735"></a>8.4. Accéder à HFS depuis DOS (MAC-ETTE)</h3></div></div> <div></div> </div> <a name="hfs_from_dos"></a><p> </p> <div class="itemizedlist"><ul type="disc"> <li><p>Page d'accueil : ?</p></li> <li><p>Auteur : Paul E. Thomson</p></li> <li><p>Téléchargement : <a href="http://home2.inet.tele.dk/shefan/macette3.zip" target="_top">http://home2.inet.tele.dk/shefan/macette3.zip</a></p></li> <li><p>Accès : lecture seule</p></li> <li><p>Licence : Shareware ($34)</p></li> </ul></div> <p> <span class="productname">Mac-ette</span>™ est un utilitaire PC qui peut lire, écrire, formater et dupliquer des disquettes Macintosh HFS au format 1.44 Mo sur un PC équipé d'un lecteur de disquette 3,5 pouces haute densité. </p> </div> <div class="section" lang="fr"> <div class="titlepage"> <div><div><h3 class="title"> <a name="id2518800"></a>8.5. Les utilitaires HFS</h3></div></div> <div></div> </div> <a name="hfs_utils"></a><p> </p> <div class="itemizedlist"><ul type="disc"> <li><p>Page d'accueil : <a href="http://www.mars.org/home/rob/proj/hfs/" target="_top">http://www.mars.org/home/rob/proj/hfs/</a></p></li> <li><p>Auteur : Robert Leslie <tt class="email"><<a href="mailto:rob@mars.org">rob@mars.org</a>></tt></p></li> <li><p>portage OS/2 : <a href="http://www.f.kth.se/~f96-bet/hfsutils/" target="_top">http://www.f.kth.se/~f96-bet/hfsutils/</a></p></li> </ul></div> <p> Le paquetage <span class="productname">hfsutils</span>™ contient un ensemble d'utilitaires en ligne de commande tels que <span><b class="command">hformat</b></span>, <span><b class="command">hmount</b></span>, <span><b class="command">hdir</b></span>, <span><b class="command">hcopy</b></span>, etc. Ils permettent l'accès en lecture / écriture des fichiers et répertoires sur les volumes HFS. </p> </div> <div class="section" lang="fr"> <div class="titlepage"> <div><div><h3 class="title"> <a name="id2518883"></a>8.6. Une librairie portable du système de fichiers Macintosh : MacFs</h3></div></div> <div></div> </div> <a name="macfs_lib"></a><p> </p> <div class="itemizedlist"><ul type="disc"> <li><p>Rapport technique : <a href="http://reports-archive.adm.cs.cmu.edu/anon/1998/abstracts/98-145.html" target="_top">http://reports-archive.adm.cs.cmu.edu/anon/1998/abstracts/98-145.html</a></p></li> <li><p>Auteurs : Peter A. Dinda <tt class="email"><<a href="mailto:pdinda+macfs@cs.cmu.edu">pdinda+macfs@cs.cmu.edu</a>></tt>, George C. Necula, and Morgan Price</p></li> <li><p>Téléchargement : <a href="ftp://ftp.cs.cmu.edu/user/pdinda/MacFS_0.1.tar.gz" target="_top">ftp://ftp.cs.cmu.edu/user/pdinda/MacFS_0.1.tar.gz</a></p></li> <li><p>Accès : lecture/écriture, support complet en ouverture / lecture / écriture / recherche / fermeture</p></li> <li><p>Licence : gratuit pour une utilisation non commerciale et non militaire, voyez <a href="ftp://ftp.cs.cmu.edu/user/pdinda/MacFS_0.1.LICENSE" target="_top">ftp://ftp.cs.cmu.edu/user/pdinda/MacFS_0.1.LICENSE</a></p></li> </ul></div> <p> Ceci est une librairie du système de fichiers Macintosh qui est portable sur une variété de systèmes et de plates-formes. Il fournit une interface de programmation suffisante aussi bien pour la création d'une API au niveau utilisateur que pour un pilote de système de fichiers pour les systèmes d'exploitation qui le supportent. Les auteurs ont développé et testé une telle API au niveau utilisateur et des programmes utilitaires basé dessus, de même qu'un système de fichier virtuel expérimental pour Unix. Ils ont aussi décrit le système de fichiers hiérarchique du Macintosh et sa mise en oeuvre, et noté que la conception n'est pas très bien adaptée à la ré-entrance et que ses structures de données complexes peuvent conduire à des implémentations lentes dans des environnements multitâches. Les mesures de performances montrent que notre implémentation est plus rapide que l'implémentation Macintosh native pour la création, l'effacement, la lecture et l'écriture de fichiers avec des requêtes de petite taille, mais plus lente que le système de fichier rapide de Berkeley (FFS). Néanmoins, l'implémentation native du Macintosh peut effectuer des opérations de lecture et d'écriture de plus grande taille plus vite que notre implémentation ou FFS. </p> </div> <div class="footnotes"> <br><hr width="100" align="left"> <div class="footnote"><p><sup>[<a name="ftn.id2518284" href="#id2518284">4</a>] </sup>NdT : unité d'allocation d'espace disque de taille variable - merci à Jérôme Fenal</p></div> </div> </div> <div class="navfooter"> <hr> <table width="100%" summary="Navigation footer"> <tr> <td width="40%" align="left"> <a accesskey="p" href="ar01s07.html">Précédent</a> </td> <td width="20%" align="center"><a accesskey="u" href="index.html">Niveau supérieur</a></td> <td width="40%" align="right"> <a accesskey="n" href="ar01s09.html">Suivant</a> </td> </tr> <tr> <td width="40%" align="left" valign="top">7. Les systèmes de fichiers étendus (Ext, Ext2, Ext3) </td> <td width="20%" align="center"><a accesskey="h" href="index.html">Sommaire</a></td> <td width="40%" align="right" valign="top"> 9. Le système de fichiers pour CD-ROM : ISO 9660 - CD-ROM filesystem</td> </tr> </table> </div> </body> </html>
