Système de gestion de fichier
SYSTÈME DE GESTION DE FICHIERS
SGF – DISQUE
C.Crochepeyre
MPS_SGF 2000 – 20001
Diapason
1
Les couches logiciels
réponse
SGF Requêtes E/S Système E/S Pilote E/S Interruptions
matériel utilisateur traitement S.E . commandes S.E . S.E .
requête
Contrôleur E/S
matériel
accès unité
Périphérique
C.Crochepeyre
MPS_SGF 2000 – 20001
Diapason
2 Introduction
• Partie visible du système d’exploitation
– interface
• commandes • requêtes
– fonctionnalités – fiabilité
• Partie cachée
– gestion des données: fichiers
• organisation • accès
C.Crochepeyre MPS_SGF 2000 – 20001 Diapason 3
Les concepts logiques
• Les concepts:
– Fichier – Enregistrement
• Les concepts logiques ont pour but:
– de ranger de manière rationnelle lesdonnées sur disque – de rendre transparents à l’utilisateur les concepts physiques – de gérer les fichiers indépendamment des périphériques
• Les concepts logiques sont gérés par le SGF
– Le SGF s’appuie sur la gestion des concepts physiques
C.Crochepeyre
MPS_SGF 2000 – 20001
Diapason
4
La construction du concept ‘fichier’ octet
1 octet = 8 bits 0100 4 0011 3
C 1 caractèreascii
secteur
1 secteur = 512 octets
512 caractères
fichier
1 fichier
C.Crochepeyre
MPS_SGF 2000 – 20001
Diapason
5
Les différents concepts ‘fichier’
Selon le SGF, le fichier est : – une simple suite d’octets – une suite d’enregistrements – une arborescence de blocs gestion des secteurs gestion des enregistrements gestion des blocs
v fichier
v fichier
vfichier
C.Crochepeyre
MPS_SGF 2000 – 20001
Diapason
6
Les fichiers sur disque
regroupement des informations par entité
informations de l’entité 1
informations de l’entité 2
informations de l’entité 3
C.Crochepeyre
MPS_SGF 2000 – 20001
Diapason
7
La nomination des fichiers
Les fichiers sont repérés sur le disque par un nom: FICHIER.C FICHIER.PASFICHIER.BIN FICHIER.LIB FICHIER.TXT FICHIER.DAT programme source en C programme source en pascal programme binaire exécutable fichier librairie fichier texte fichier données
Les noms de fichiers respectent la syntaxe imposée par le SGF: – longueur maxi d’un nom – jeu de caractères autorisé pour le nom – extension différenciant la nature du fichier….
C.Crochepeyre
MPS_SGF 2000 – 20001Diapason
8
Le concept ‘enregistrement’
L’enregistrement: Ensemble de données décrivant un objet d’une même entité
1 ligne de programme source 1 ligne de texte 1 instruction codée binaire
L’accès aux données d’un fichier se fait en fournissant au SGF: – le nom du fichier – le n° d’enregistrement dans ce fichier
Ce concept d’enregistrement n’existe pas toujours: – accès à partir d’unpointeur dans le fichier
C.Crochepeyre
MPS_SGF 2000 – 20001
Diapason
9
L’enregistrement structuré Plusieurs types d’enregistrements sont possibles selon le SGF: – enregistrement = bloc = données – enregistrement = bloc = zones de données Zone: Chaque zone est une représentation d’un objet de l’entité
Entité: article n° nom_article v Zone nom_article référence_article
clé
Clé:Donnée identifiant de manière unique chaque entité
C.Crochepeyre
MPS_SGF 2000 – 20001
Diapason
10
L’enregistrement structuré
Plusieurs moyens pour répérer l’emplacement physique d’un enregistrement: par la clé clé clé clé
par le rang 1 par l’adresse sect 2 3
C.Crochepeyre
MPS_SGF 2000 – 20001
Diapason
11
La longueur de l’enregisrement
La longueur fixe: -tous les enregistrements d’un même fichier sont de même longueur Facilité de gestion Risque de perte de place importante
La longueur variable: – chaque enregistrement a sa propre longueur
Complexité de gestion Occupation optimisée de l’espace
C.Crochepeyre
MPS_SGF 2000 – 20001
Diapason
12
La gestion des enregistrements Accès aux enregistrements de longueur fixe: – connaître…