Flashcards: Organisation hiérarchique des fichiers — 20 cards

Système de fichiers — définition ?

Ensemble permettant la manipulation de fichiers.

Fichier — rôle ?

Stocker et organiser des données.

Dictionnaire naïf — structure ?

Associe nom de fichier et fichier via relation linéaire.

Organisation naïve — méthode ?

Bitmap pour secteurs libres, stockage direct.

Challenge du SGF — but ?

Concilier structure plate et gestion hiérarchique.

Organisation hiérarchique — avantage ?

Gestion structurée en répertoires et sous-répertoires.

Dictionnaire hiérarchique — complexité ?

Proportionnelle à profondeur, généralement logT N × T.

Fragmentation disque — problème ?

Dispersion des secteurs libres, dégradation performance.

Modèle, vue, contrôle — rôle ?

Représenter, afficher, manipuler données fichiers.

Représentation arborescente — structure ?

Organisation hiérarchique en arbre ou graphe.

Chemin d’accès — définition ?

Séquence hiérarchique pour localiser un fichier.

Chemin absolu — caractéristique ?

Depuis racine, complet, commence par /.

Chemin relatif — caractéristique ?

Depuis répertoire courant, dépend du contexte.

Gestion méta-données — exemples ?

Bitmaps, descripteurs, structures d’implantation.

Cache mémoire — objectif ?

Accélérer accès secteurs en stockant résultats récents.

Principe de localité — idée ?

Données récemment ou proches seront réutilisées.

Secteur — définition ?

Unité fixe de stockage sur disque.

Numérotation secteurs — utilité ?

Localiser précisément chaque secteur.

Nommage hiérarchique — avantage ?

Organisation claire avec chemins et répertoires.

Notations spéciales — exemples ?

. (courant), .. (parent), ~ (home).