PARTIE 2. Gestion de Fichiers

Transcription

1 PARTIE 2 Gestion de Fichiers 39

2 Introduction (1) Notion de fichier Elément fondamental pour l utilisation d un ordinateur Paramètre de toute opération Créer, Editer, Compiler, Exécuter, Enregistrer, Différents types Fichier ordinaire (simple) Répertoire Bibliothèque Systèmes d Exploitation 40 40

3 Introduction (2) Structure Aucune sous Unix Fichier: suite d octets Sous Windows Liée à une application (nom avec extension) Structure dépendante de l application Word, XML, Mail, Vidéo, Attributs Propriétés d un fichier Stockés dans un répertoire spécial Systèmes d Exploitation 41 41

4 Introduction (3) Exemples d attributs Nom, Identificateur interne (Nombre, I-node sous Unix), Type, Adresse physique, Taille, Droits d accès, Dates, Opérations Multiples (Lire, Ecrire, Exécuter) Dépendent du type de fichier Texte, exécutable, Organisés sous forme d ARBRE Arborescence de fichiers Relation Père-Fils avec racine unique Systèmes d Exploitation 42 42

5 Introduction (4) Appartenance Privée Accès restreint Publique Partagés entre utilisateurs, applications, etc. Accès Se fait selon des règles d utilisation Droits d accès Opérations permises sur les fichiers Utilisateurs autorisés à accéder à un fichier Systèmes d Exploitation 43 43

6 SGF (1) Système de Gestion de Fichiers Elément fondamental d un OS Ensemble de fonctions pour manipuler les fichiers Accessibles en mode graphique et en mode commande Utilisées par les utilisateurs à travers leurs programmes Systèmes d Exploitation 44

7 SGF (2) Fonctions d un SGF Organisation logique des fichiers sur support magnétique Arborescence (arbre de fichiers) Organisation physique Stockage de l arborescence sur un support Passage du niveau logique au niveau physique Relation entre nom d un fichier et l ensemble des blocs physiques qui le composent sur support physique Partage et protection des fichiers Systèmes d Exploitation 45

8 SGF (3) Conservation permanente des fichiers sur un support magnétique Désignation des fichiers (symbolique) Nommage Identifier un fichier dans un arbre de fichiers Désignation selon une arborescence Nom (chemin) absolu d un fichier Chemin, dans l arbre, qui permet d identifier un fichier depuis la racine de l arbre Nom (chemin) relatif Chemin à partir d un répertoire courant Systèmes d Exploitation 46

9 SGF Unix (1) Présentation Caractéristiques d un fichier Nom symbolique (nom externe) Peut avoir ou non une extension Possède un INODE unique Table regroupant les informations sur le fichier Nom interne (numéro du Inode correspondant) Créé lors de la création du fichier et disparaît avec sa suppression physique Systèmes d Exploitation 47

10 SGF Unix (2) Fonctionnalités Ouverture, Fermeture, Lecture, Ecriture, Exécution Types de fichiers Ordinaires (-) Répertoire (d) Lien symbolique (l) Systèmes d Exploitation 48

11 SGF Unix (3) Unités de stockage Pas d unités au sens Windows A:, C:, D:, E:. Utilisation de la notion de PARTITION LOGIQUE Sous arborescence de fichiers Opérations sur les partitions Montage (Monter une clé USB) Démontage (Retirer une clé USB) Systèmes d Exploitation 49

12 Allocation de fichiers (1) Problème Fichier à stocker Lui allouer de l espace sur disque Unité d allocation BLOC (taille usuelle: 512 octets) Allocation par multiple de blocs CLUSTER (taille usuelle: 4Ko) Un seul fichier par cluster Un fichier peut occuper un ou plusieurs clusters Systèmes d Exploitation 50 50

13 Allocation de fichiers (2) Quelle méthode d allocation utiliser? Allocation contigüe Allocation chaînée Allocation indexée Systèmes d Exploitation 51

14 Allocation de fichiers (3) Allocation contigüe Blocs contigus sur disque pour un fichier Avantages Blocs successifs Rapidité d accès aux données du fichier Inconvénients Trouver le nombre de blocs successifs (adjacents) requis pour un fichier Problème de MAJ (ajout de blocs) Systèmes d Exploitation 52 52

15 Systèmes d Exploitation 53 53

16 Allocation de fichiers (4) Allocation chaînée Adresse du premier bloc Liens entre les blocs Avantage Eviter la contrainte de contiguïté Dispersion des blocs d un fichier sur disque Inconvénients Temps d accès plus long (liens) Diminution de la taille des blocs (liens) Systèmes d Exploitation 54 54

17 Systèmes d Exploitation 55 55

18 Allocation de fichiers (5) Allocation indexée Permettre un accès rapide aux blocs d un fichier Utilisation de la notion de pointeur Un pointeur par bloc Pointeurs regroupés dans un bloc spécial (Bloc Index) Index Blocs de données Systèmes d Exploitation 56 56

19 Allocation de fichiers (6) Avantages Séparer les blocs de données des blocs d index Pas de perte de place pour les blocs de données Accès plus rapide Accès direct Inconvénients Plus de blocs (données et index) MAJ des blocs d index Systèmes d Exploitation 57

20 -1: pointeur NULL Systèmes d Exploitation 58 58

21 Gestion espace libre (1) Problème Fichier F de taille T(F) à stocker sur disque Calculer le nombre de blocs nécessaires pour stocker F (NB) Comment savoir s il existe un nombre de blocs libres à NB Solution Représentation de l espace libre du disque Systèmes d Exploitation 59 59

22 Gestion espace libre (2) Solution 1 Vecteur de bits 1 bit par bloc 0 : Libre 1 : Occupé Solution adoptée par Macintosh et Win2000 Exemple Systèmes d Exploitation 60 60

23 Gestion espace libre (3) Solution 2 Liste chaînée de blocs libres Adoptée par MS- DOS, Win9x Systèmes d Exploitation 61 61