6-1 SYSTÈME DE FICHIERS. Comment l utilisateur voit ses données Ordinateur Traitement des données Créer une image logique pour l usager 6-1

Dimension: px

Commencer à balayer dès la page:

Download "6-1 SYSTÈME DE FICHIERS. Comment l utilisateur voit ses données Ordinateur Traitement des données Créer une image logique pour l usager 6-1"

Éloïse Bureau
il y a 7 ans
Total affichages :

1 SYSTÈME DE FICHIERS Comment l utilisateur voit ses données Ordinateur Traitement des données Créer une image logique pour l usager Niveau UTILISATEUR organisation logique Niveau FICHIER organisation physique Niveau Entrée/Sortie 6- ORGANISATION LOGIQUE image utilisateur Attributs, Opérations, Types ORGANISATION PHYSIQUE séquence de bloc de taille fixe STRUCTURE DU NOYAU - fonctions & structures de données - architecture logiciel CONTENU 6- COMPORTEMENT considération de l aspect temps et séquence d opération - Accès séquentiels ou accès directs - Périphérique par bloc ou par caractère - Simulation ou conversion RÉPERTOIRE 6- SYSTÈME DE FICHIERS PROTECTION ET PERFORMANCE ALGORITHMES DE GESTION - Allocation d espace disque aux s - Gestion des espaces libres UNIX aspects permanent ou statique dynamique (accès) Root SYSTÈME D'EXÉCUTION SHELL Sub-dir FICHIER LOGIQUE approche objet IDENTIFICATEUR () chemin d accès DESCRIPTEUR (attributs) - - contenu - chaîne de caractères - bloc binaire - type - organisation 6- ORGANISATION LOGIQUE Types de Enregistrements de longueur variable Enregistrements de longueur fixe Comportement Ordre d'opération : open -> read/write -> close Accès séquentiels ou directs 6- CONTENU (valeur) longueur variable longueur fixe Sorte de -rôle - périphérique - comportement OPÉRATIONS - création et destruction - lecture et écriture - positionnement - déition, lecture des attributs

2 6- Traduction # enregistrement logique # bloc physique 6- ORGANISATION PHYSIQUE 4e enregistrement déplacement numéro de bloc logique sur disque Ensemble de blocs de taille fixe Différentes méthodes d'allocation des blocs Une partie peut être utilisée pour la gestion er e e 4e 5e 6e e 8e 9e e e e e 4e Comportement Structure permanente (statique) Noyau --> transitoire -- information de gestion er e e 4e 5e 6e déplacement e bloc numéro de bloc relatif table des numéros de bloc physique e bloc numéro de bloc physique e e 6e er 5e e e enregistrement logique de 8 octets bloc physique de 5 octets 6- enregistrement logique de 8 octets bloc physique de 5 octets 6- Question : position du e enregistrement logique Question : position du e enregistrement logique déplacement = ( - ) x 8 = octets enregistrement / bloc = 8 / 5 =.5 déplacement en bloc = / 5 =.465 déplacement = ( - ) x 8 = 48 octets déplacement en bloc = 48 / 5 = déplacement dans le bloc 8 = - 5 = 5 x.465 de 48 à un enregistrement peut chevaucher blocs physiques STRUCTURE DU NOYAU User Program utilisateur Logical File System Interface Logique File Organisation Module Traduction Basic File System Procédures d'e/s Input/Output Control Pilote 6-5 Application Programs Logical File System File Organisation Module Basic File System open read write numéro d enregistrement logique numéro de bloc physique gestion des s, s et s de traduction # enreg. logique # bloc relatif # bloc physique sélection du périphérique 6-5 Input/Output Control Devices requête d E/S Bus

3 Processus Usager id = open( ) read( id ) 6- Processus Usager 6- id = open( ) read( id ) Logical File System Interface Logique accès au protection opération E/S Logical File System Interface Logique accès au protection opération E/S File Organisation Module Traduction # Enregistrement Logique # de bloc relatif (description du système de ) # de bloc physique (table des blocs physiques du ) gestion des blocs libres Basic File System Procédure d'e/s Construction Cache-disque d'une requête File Organisation Module Traduction # Enregistrement Logique # de bloc relatif (description du système de ) # de bloc physique (table des blocs physiques du ) gestion des blocs libres Input / Output Control Pilote requête d'e/s Basic File System ORGANISATION DU NOYAU 6-6 Organisation des s et allocation d'espace disque 6-8 PROC A read PROC A Allocation - contiguë - chaînée -indexée N O Y A U PCB DSC Procédure E/S PCB DSC Performance: Temps d'accès - accès séquentiels - accès directs PILOTE PILOTE Utilisation d'espace de gestion Lors de l'accroissement de la taille du ALLOCATION CONTIGUË 6-8 ALLOCATION CHAÎNÉE 6- taille () taille () Blocs contigus algorithmes (comme pour la mémoire) -First Fit -Next Fit - Best Fit -Worst Fit algorithmes? liste de blocs libres () () (9)

4 FAT (File Allocation Table) FAT 6- ALLOCATION INDEXÉE 6-5 () () () 5 () 9 (9) ALLOCATION INDEXÉE 6- ALLOCATION INDEXÉE 6- Plusieurs blocs chaînée indexée plusieurs niveaux GESTION DES BLOCS LIBRES 6-5 GESTION DES BLOCS LIBRES 6-5 Vecteur de bits vecteur de bits () () () () Chaînage des blocs libres (linked) () () () ()

5 GESTION DES BLOCS LIBRES 6-6 GESTION DES BLOCS LIBRES 6-6 Indexé-chaîné (grouping) Contigu-chaîné (counting) 4 GESTION DES FICHIERS DANS UNIX inodes et structure d'un Répertoire ALPHA Table inode de ALPHA Super Bloc inodes s Un peut avoir plusieurs s/chemins d'accès. 6- struct icommon { u short icmode; /* : mode and type of file */ short ic_nlink; /* : number of links to file */ short icuid; /* 4: owner's user id */ short icgid; /* 6: owner's group id */ quad ic_size; /* 8: number of bytes in file */ time_t ic_atime; /* 6: time last accessed */ long ic_atspare; time_t ic_mtime; /* 4: time last modified */ long ic_mtspare; time_t icctime; /* : last time mode changed */ long ic_ctspare; daddr_t ic_db[ndaddr]; /* 4: disk block addresses */ daddr_t ic_ib[niaddr]; /* 88: indirect blocks */ long ic_flags; /* : status, currently unused */ long ic_blocks; /* 4: blocks actually held */ long ic_spare[5]; /* 8: reserved, currently unused } i_ic; 6-8 Champ icmode : type de et protection 6-8 Commande ls FICHIERS Protection ou droit d'accès drwxrwxrwx o - other - autres Listing court % ls SEEK.o io.h test cours oper g - group - groupe u - user - utilisateur / propriétaire type de - : d : l : lien symbolique b : périphérique "block" c : périphérique "character" s : "socket" Droit d'accès r : en lecture w : en écriture x : pour exécution Listing long % ls -l total -rwxr-xr-x jean Jul 4 9:4 SEEK.o -rw-r--r-- jean Aug 4:5 cours -r--r--r-- jean 4 Jul 6 6:6 io.h -rwxr-xr-x Jean 46 Jun 8 6:8 oper drwxr-xr-x Jean 5 Jul :8 test bre de liens Dimension (octets) Nom du Un peut avoir plusieurs s ou liens (champ ic_nlink). types et droit d'accès propriétaire date et heure

6 Gestion des blocs alloués à un struct icommon { u short icmode; /* : mode and type of file */ 6. i-node er les blocs pour les index les blocs de données er bloc bre de blocs pour l'index bloc 6-5 direct pointeurs sur des blocs de données daddr_t ic_db[ndaddr]; /* 4: disk block addresses */ ( ou ) e e e er er bloc e bloc e bloc bloc indirect pointeurs sur des blocs 66 e bloc daddr_t ic_ib[niaddr]; /* 88: indirect blocks */ ( ) } i_ic; e bloc er e bloc 6 e bloc 5 e bloc blocs 5 e bloc 6- Stallings p. 555 Gestion des s par le noyau 6- Gestion des s par le noyau Mémoire usager Mémoire système Mémoire usager Mémoire système bloc de données fread(, ) processus PCB bloc de données read(, ) s ouverts par processus Table globale des s en mémoire FILE * stdin s Table globale des s en mémoire buffer synchronisation synchronisation

7 Gestion des s par le noyau 6- COMMANDES UNIX 6- d'entrée utilisateur des erreurs de sortie buffer file table des s ouverts FILE * stderr stdin stdout int Processus utilisateur NOYAU stdin fd = fopen ( ) id = open ( ) table des processus syntaxe: -cmd option parametres option (flag) commence par "-" (suivi d'une lettre) ou "--" (suivi d'un mot, nouveauté de Linux) ls -l --color /usr/include ls -l d'entrée < >& > dir.txt utilisateur des erreurs de sortie > >> cat texte more cat texte pipe more redirection Organisation des s et des périphériques / bin ls etc dev cat hda lib tty usr bin Stallings p. 58 opt tmp proc include lib man sys stdio.h unistd.h types.h home bacc lumon home cours jagar var prof mitur sbin Chemin d'accès (path) absolu ou relatif. lab.bashrc Stallings p. 54 Installation (mount) d'un systèmes de s mount /dev/hda /d RACINE / d d d da db / p p pa pa pb d da db p pa RACINE / d d / p pa pb 6-5 umount /d

Documents pareils

6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr

6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure