14/04/2021

Système de Gestion de Fichiers Introduction

Introduction 2 types de mémoire : Centrale et Secondaire

’ ’

Concepts de fichiers et répertoires Mémoire secondaire ?

Stockage des fichiers et répertoires Disque, disquettes, CD-ROM… moins coûteux et de

Structure logique et physique du grande capacité mais d'accès lent

disque Support de stockage permanent d'informations énormes

dans des fichiers et répertoires

Organisation du disque
Un système de gestion de fichiers est nécessaire
 14/04/2021

Système de Gestion de Fichiers Concepts de fichiers

 Objectifs Un fichier est la plus petite unité de
Gérer l'information (organisation sur le disque, stockage d'informations en MS
’ ’

protection,partage…)
Il est stocké en mémoire secondaire selon
Offrir une interface permettant d'y accéder :
une représentation physique (série de
Création, lecture…suppression
blocs)
indépendamment de la structuration physique

 Fonctions Il est accessible à l'utilisateur par son

Allouer et récupérer de la MS nom (représentation logique)

Mémoriser les zones libres en MS La correspondance entre les
Optimiser le temps d'accès et protéger représentations logique et physique est
l'information assurée par le SE
 14/04/2021

Types de fichiers Fichiers ordinaires

Fichiers ordinaires Types

’ contiennent les données des utilisateurs ’

Fichiers Texte : lignes de codes ASCII

Fichiers binaires à différentes structures

Fichiers spéciaux (bloc ou caractère) internes (fichiers exécutables, archives…)
modélisent les disques ou les périphériques d'E/S
Opérations
(bloc: disque,bande…/caractère: écran,clavier…)
Création/Suppression

Lecture/Ecriture,
Répertoires
Ouverture/Fermeture,
sont des regroupements de fichiers et/ou d'autres
Concaténation, Copie, renommage…
répertoires
 14/04/2021

Attributs de fichiers Opérations sur les fichiers sous Unix

Différents attributs
Quelques commandes sous Unix
Type
’ ’

Nom
Taille cat fichier1 fichier2

Propriétaire cp fichier1 fichier2

Dates (création, dernière modification, dernier mv fichier1 fichier2

accès…) rm fichier

Protection (droits d'accès : lecture, écriture,

exécution)
 14/04/2021

Typages et extensions de fichiers Concepts de répertoires

Les répertoires (catalogues) assurent une
Typage fort (MS-DOS)
meilleure organisation des informations
L'extension (.txt, .dat, .exe…) est nécessaire pour
Organisation
’ ’

déterminer la nature des fichiers

à un niveau:1 répertoire pour tous les utilisateurs
Un fichier dans MS-DOS ne peut être exécuté que s'il
à 2 niveaux: un répertoire pour chaque utilisateur
porte l'extension .exe, .com ou .bat
arborescente: plusieurs répertoires par utilisateur
(Unix, Dos)
Typage déduit (Unix)
Root
L'utilisation d'extension est indifférente User1 User2 User3

La nature du fichier est déduite par le système

 14/04/2021

Représentation des répertoires Opérations sur les répertoires

Liste dont chaque entrée représente un fichier ou
répertoire,en général, par son nom, ses attributs et Différentes opérations
le numéro de son premier bloc
’ ’
Création, destruction, Liste du contenu,
Fichier1 Attributs+N° Fichier1
changement de répertoire, Accès aux fichiers…
Fichier2 Attributs+N° Fichier2
Fichier3 Attributs+N° Fichier3 Quelques commandes sous Unix
Fichier4 Attributs+N° Fichier4
mkdir répertoire
Attributs+N° dans le répertoireAttributs+N° dans des structures
(Ms-Dos) (Unix)
rmdir répertoire

ls répertoire

cd répertoire
 14/04/2021

Stockage des fichiers Allocation contiguë

Un fichier est stocké en MS sous forme de blocs Allocation d'un nombre de blocs consécutifs
’
d'octets ’

selon la taille du fichier

L'allocation des blocs d'un fichier en MS influe

Implémentation simple
sur la performance du SGF
Accès rapide

Deux stratégies d'allocation Gaspillage de mémoire (fragments inutilisés)

L'allocation contiguë
 Compactage coûteux de fichiers
L'allocation non contiguë
Déplacement du fichier en cas de son

extension (Réallocation mémoire)

 14/04/2021

Allocation non contiguë Liste chaînée de blocs

Allocation de blocs de fichier non forcément

’
consécutifs ’ Un bloc contient des données et un pointeur

Blocs du Fichier sur le numéro (en mémoire) du bloc suivant

6 1 2 3 4
Accès lent : parcourir tous les blocs précédents
Pas de gaspillage mémoire
Extension de fichiers sans réallocation à un bloc pour le retrouver

Trois méthodes pour retrouver les blocs Les pointeurs sont stockés sur le disque
Liste chaînée de blocs
Liste chaînée indexée (des numéros de blocs)
I-noeud
 14/04/2021

Liste chaînée indexée Avantage et inconvénients de la FAT

Accès rapide si la table est entièrement

’ Liste chaînée de numéros de blocs : File ’

présente en permanence en MC
Allocation Table (FAT) (MS-DOS et OS/2).

Entrée=N°du bloc suivant | EOF | inutilisée FAT de grande taille si le disque l'est (même si

Le numéro du premier bloc du fichier se trouve peu de blocs utilisés)

dans le catalogue

La FAT contient une entrée par bloc (utilisé ou non) Toute la FAT est nécessaire Même s'il y a un seul

du disque fichier ouvert

 14/04/2021

Structure d'un i-noeud

’
I-nœud (Unix)
Petite table par fichier (Nœud d’information)

Contient les attributs et les adresses de blocs

1 entrée par adresse pour les 10 premiers blocs

1 entrée d'indirection simple : adresse d'1 bloc de 256

adresses additionnelles si le fichier est grand

1 entrée d'indirection double si insuffisant

1 entrée d'indirection triple si insuffisant

 14/04/2021

Avantages des I-nœuds Stockage des répertoires

Accès rapide : Maximum 4 accès par parcours Table d’entrées : une entrée par répertoire ou
Adapté aux disques de grande capacité
fichier
’ ’

Seuls les i-nœuds des fichiers ouverts et les

Une entrée contient :
blocs d'indirection utilisés sont en MC
Le nom du fichier ou répertoire

Les attributs et le numéro du 1er bloc (DOS)

Le numéro d'i-nœud (Unix)

 14/04/2021

Structure physique du disque

Organisation du disque
Secteur
Piste
Empilement de surfaces Cylindre
Un bloc est une portion de piste
magnétiques
Le disque est constitué de blocs de taille fixe
Piste : cercle
’ ’

La taille d'un bloc est multiple d'1 KO

Cylindre : ensemble de pistes Doit minimiser le temps d'accès (petit +accès)
de même rayon Doit maximiser le taux de remplissage (grand
Secteur : fraction de surface gaspillage mémoire+chargements inutiles)

angulaire L'accès à un bloc est réalisé au moyen de son

Têtes de lecture et d’écriture : Accès aux données numéro
Bras/tour de disque : déplacement des têtes Le SGF mémorise les blocs libres et les
blocs occupés
 14/04/2021

Accès aux blocs sur disque Mémorisation des blocs libres

le contrôleur du disque convertit une adresse
logique (N°de bloc) en adresse physique Mémoriser les blocs libres pour les retrouver
’
Adresse physique est fonction de :
’ facilement lors d'allocation

N°de cylindre, N°de secteur, N°de

surface Deux méthodes
Le temps d'accès à un bloc est constitué de : Liste chaînée de blocs
Temps de recherche (Placer la tête sur la piste) Table de bits
délai de rotation (Placer la tête sur le secteur)
Temps de transfert (Lecture/écriture de données)

Temps recherche+rotation >> temps transfert

 14/04/2021

Liste chaînée de blocs Table de bits

Numéros de blocs

42
136
230
162
86
234
Chaque bloc est représenté par 1001101101101100
0110110111110111
210
97
612
342
897
422
un bit de valeur 0 s'il est libre, 1010110110110110
0110110110111011
41 214 140 1 sinon 1110111011101111
63 160 223
1101101010001111
’ ’
0000111011010111
310 180 142
1011101101101111
516 482 141 Facile à utiliser 1100100011101111

Occupe moins de mémoire 0111011101110111

Un bloc de 1KO peut contenir 255 numéros de blocs codés sur 32
bits et un pointeur
sauf quand le disque est plein 1101111101110111

(1 seul bit pour chaque bloc)

Chaque bloc contient les numéros de blocs libres Accès rapide si elle est en MC

et un pointeur vers un autre bloc

Possibilité de charger un seul bloc en MC