Organisation hiérarchique des fichiers

📋 Plan du Cours

1. Système de fichiers
2. Modèle, vue, contrôle
3. Organisation hiérarchique
4. Nommage hiérarchique
5. Représentation graphique
6. Vue commande
7. Gestion disque dur
8. Allocation secteurs
9. Fragmentation
10. Mémoire cache

📖 1. Système de fichiers

🔑 Notions clés & Définitions

• SGF (Système de gestion de fichiers) : système permettant la manipulation d’un ensemble de fichiers, incluant leur création, modification, suppression, rangement, recherche et consultation.
• Fichier : ensemble de données cohérent pour une application, nommé arbitrairement, de taille variable, contenant des données destinées à être utilisées par un logiciel.
• Dictionnaire naïf : structure simple associant un nom de fichier à un fichier, avec un coût linéaire en fonction du nombre d’entrées (noté N).
• Dictionnaire hiérarchique : fragmentation du dictionnaire en sous-dictionnaires pour optimiser la recherche, avec un coût dépendant du nombre de niveaux et de la taille des sous-dictionnaires.
• Organisation en arbre ou graphe : organisation approximative des fichiers et répertoires, où l’arbre représente une hiérarchie stricte, et le graphe permet des liens plus complexes (voir "modèle arbre" et "modèle graphe").

📝 Points essentiels