Organisation hiérarchique des fichiers

📋 Plan du Cours

1. Système de fichiers
2. Organisation hiérarchique
3. Modèle, vue, contrôle
4. Représentation arborescente
5. Gestion des méta-données
6. Cache mémoire
7. Principe de localité
8. Gestion des secteurs
9. Nommage hiérarchique
10. Commandes de gestion

📖 1. Système de fichiers

🔑 Notions clés & Définitions

• Système de gestion de fichiers (SGF) : Ensemble permettant la manipulation d’un groupe de fichiers, incluant leur création, modification, suppression, rangement, recherche et consultation.
• Fichier : Ensemble de données nommé arbitrairement, cohérent pour une application, dont la taille peut varier. La cohérence garantit l’intégrité des données pour l’usage prévu.
• Dictionnaire naïf : Structure associant un nom de fichier à un fichier spécifique via une relation nom ⟶ fichier, avec un coût linéaire en fonction du nombre de fichiers (voir Christophe Lino).
• Organisation naïve du disque : Méthode simple où un bitmap indique les secteurs libres, et fichiers ainsi que répertoires sont stockés directement dans secteurs, sans hiérarchie sophistiquée.
• Challenge du système de fichiers : Concilier la structure plate du disque (secteurs) avec une organisation complexe et hiérarchique des fichiers et répertoires, tout en assurant efficacité et cohérence (voir Christophe Lino).

📝 Points essentiels