Systèmes d’exploitation 2

Chapitre 3:
Système de gestion de fichiers

D r. M a r ye m J A O U A D I 1ère année SI, ISI

jaouadimaryem@gmail.com

A.U: 2022-2023
 Objectifs

- Etudier le concept fichier.

- Comprendre la structure d’un disque et les opérations y liées.

- Connaître l’organisation logique des fichiers.

- Connaître l’organisation physique des fichiers.

2
 Plan

Introduction au concept fichier

Gestion du disque

Organisation logique et physique des fichiers

Exemples de systèmes de gestion de fichiers

Applications

3
 Introduction

o Concept fichier

 Partie visible du système d’exploitation:

- Interface (commandes, requêtes)

- Fonctionnalités

 Partie cachée:

Gestion des données: fichiers

- organisation
- accès

4
 Introduction

o Concept fichier

 Un fichier est un objet abstrait à partir duquel on peut lire et écrire des
informations.
b-Fichiers classiques
Types -ASCII(.txt, .html, .bat)
a- Fichiers spéciaux d’E/S
Fichiers
Octet (terminaux, imprimantes) -Binaire de données
(.doc, .excel, .gif)
Bloc disque (exemple /etc/hdd1)
-Binaire exécutable
c- Les catalogues

5
 Introduction

oConcept répertoire

 Lorsque le nombre de fichiers devient élevé :

• Le S.E a besoin d’une organisation afin de les structurer et de pouvoir y

accéder rapidement: répertoire

 Un répertoire est une entité crée pour l’organisation des fichiers.

6
 Introduction

 Toutes les applications ont besoin d’enregistrer des informations et de

les retrouver

 Un processus peut enregistrer une quantité limitée d’informations dans

son propre espace d’adressage (virtuel).

Problème: Plusieurs applications ont besoin de stocker un

grand nombre d’informations de façon persistante (non volatile) et
de les rendre accessibles à plusieurs processus

7
 Introduction

La solution à tous ces problèmes consiste à stocker les informations dans
des fichiers sur des disques ou d’autres supports.

Les informations stockées dans des fichiers doivent être permanentes,

c’est-à- dire non affectées par la création ou la fin d’un processus.

 Un fichier ne doit disparaître que lorsque

son propriétaire le supprime explicitement.

8
 Quel est l’élément du SE
responsable à la gestion
des données sous forme de
fichiers ?

Le système de gestion de fichiers

(SGF) est le composant d’un SE
responsable à la gestion des
fichiers
 Visions d’un système de fichiers

Deux visions d’un système de fichiers:

•Point de vue de l’utilisateur: nommage des fichiers, protection et

droit d’accès, opérations autorisées

•Point de vue de l’implantation :organisation physique d’un fichier sur

un disque, gestion des blocs et manipulations des blocs attribués à un
fichier, gestion de l’espace libre du disque.
 Représentation physique du disque (1/8)

 Selon le SGF, le fichier est:

- Une simple suite d’octets

- une arborescence de blocs.

 Un disque dur est un support de stockage des données.

 Les fichiers sont repérés sur le disque par un nom.

Enregistrement sur
disque
11
Représentation physique du disque (2/8)

12
Représentation physique du disque (3/8)

13
Représentation physique du disque (4/8)

14
 Représentation physique du disque (5/8)

• Un disque dur contient un axe central autour duquel des plateaux tournent .

• Chaque plateau est composé de pistes concentriques séparées les unes des
autres.

• La piste est divisée en secteurs (aussi appelés blocs) contenant les données
15
 Représentation physique du disque (6/8)

o Taille d’un disque

 Pour accéder à un bloc du disque, il faut trois coordonnées :

• Le numéro de la piste (détermine la position du bras portant l’ensemble

des têtes) ;

• Le numéro de la tête de lecture (choix de la surface) ;

• Le numéro du bloc sur cette piste (détermine à partir de quel endroit il

faut commencer à lire les données).

Taille du disque= nombre de secteurs du disque * taille d’un secteur

nombre de secteurs du disque = nombre de cylindre * nombre de

pistes * nombre de secteurs par piste
16
 Représentation physique du disque (7/8)

 Exemple

• Nombre de piste par cylindre 255

• Nombre de cylindre = 36481

• Nombre moyen de secteur par piste = 63

• Taille du secteur = 512 octets

Déterminer la taille du disque?

Taille du disque ≈ 300 GB (255 * 36481 * 63 * 512 = 300066439680 octets)

17
 Représentation physique du disque (8/8)

o Partitionnement

• Un disque peut être décomposé en partitions.

• Chaque partition peut contenir un système de fichiers (données et

structures de contrôle).

• L’information sur le partitionnement est stockée dans son premier secteur.

• Dans un même disque, on peut avoir un ensemble de partitions, contenant

chacune un système de fichiers (par exemple Windows et Linux).

18
 Méthodes d’accès aux données d’un
fichier
o Accès séquentiel

• L’accès aux données d’un fichier se fera d’une façon séquentielle.

• Les informations du fichier sont traitées dans l’ordre, un enregistrement
après l’autre.

Exemple:
- On regroupe les données d’une même entité logique ( un étudiant parmi les
étudiants d’un institut) dans un même article.

- Les composants d’un article sont alors des champs de type simple (CIN de
l’étudiant) ou d’un type composé (l’adresse de l’étudiant)
19
 Méthodes d’accès aux données d’un
fichier

o Accès séquentiel

• C’est la méthode d’accès la plus simple.

• La lecture et l’écriture constituent l’essentiel de l’opération sur un fichier.

• Une opération de lecture –lecture suivante- lit la position suivante du fichier

et fait automatiquement avancer un pointeur du fichier, qui garde la trace de
l’emplacement des E/S.

• De même pour l’écriture, ajouter à la fin du fichier écrit

20
 Méthodes d’accès aux données d’un
fichier

o Accès direct

• Pour accéder directement à un article du fichier, on doit supposer l’existence

d’une donnée qui permette de le désigner.

• Cette donné est une clé d’accès.

21
 Méthodes d’accès aux données d’un
fichier

o Accès direct

• Pour un accès direct, le fichier est visualisé sous la forme d’une séquence
numérotée de blocs ou d’enregistrements.

• Ainsi, on peut lire le bloc 14 puis le bloc 59, puis on peut écrire le bloc 17.

• Aucune restriction sur l’ordre de lecture et d’écriture pour un fichier. .

22
 Application

• Soit un disque dur ayant les caractéristiques suivantes :

Quelle est la capacité d’une piste, d’un cylindre, d’une surface, et du

disque ?

23
 Méthodes de stockage des fichiers (1/10)

•Les fichiers étant constitués d’un certain nombre de blocs, le système de fic
hiers doit mémoriser les blocs des différents fichiers.

•Le principe fondamental pour stocker un fichier est de mémoriser l’adresse

des blocs le constituant.

• Différents modes d’allocation de blocs :

– allocation contiguë,
– allocation par liste chaînée,
– allocation par liste chaînée indexée
– et nœud d’information (i-node)

24
 Méthodes de stockage des fichiers (2/10)

o Allocation contigüe

• chaque fichier occupe un certain nombre de blocs consécutifs.

• Pour localiser un fichier, il suffit de mémoriser le nombre de blocs occupés.

et l’adresse de son premier bloc

• Un fichier de 50 Ko, par exemple, occupera 50 blocs consécutifs sur un

disque dont la taille des blocs est 1 Ko.

- simple à mettre en œuvre - Taille di fichier doit être

- tout le fichier peut connue à l’avance
être lu en une seule - Fragmentation du disque
opération
25
 Méthodes de stockage des fichiers (3/10)

o Allocation contigüe

26
 Méthodes de stockage des fichiers (4/10)

o Allocation par liste chainée

•La deuxième méthode consiste à sauvegarder les blocs des fichiers dans
une liste chaînée.

•Le premier mot de chaque bloc, par exemple, est un pointeur sur le bloc suiv
ant.

• L’information sur le chaînage doit être sauvegardée dans le descripteur du

fichier ou dans le bloc mémoire.

• L’adresse du premier bloc alloué et éventuellement celui du dernier bloc

doivent être enregistrés.

27
 Méthodes de stockage des fichiers (5/10)

o Allocation par liste chainée

-tous les blocs peuvent

être utilisés (pas d’espace
- Le pointeur sur le bloc
perdu)
suivant occupant
- L’entrée du répertoire
quelques octets
stocke simplement
l’adresse du premier bloc 28
 Méthodes de stockage des fichiers (6/10)

o Allocation par liste chainée indexée

Les inconvénients de l’allocation au moyen d’une liste chaînée peuvent être

éliminés en retirant le pointeur de chaque bloc pour le placer par une table
ou en index en mémoire.

 MSDOS utilise cette méthode avec la FAT (File Allocation Table).

-Libération de l’espace du
bloc pour les données - La table doit résider
entièrement en mémoire
- L’entrée du répertoire en permanence.
stocke simplement
l’adresse du premier bloc

- Facilité l’accès direct

29
 Méthodes de stockage des fichiers (7/10)

o Allocation par liste chainée indexée

30
 Méthodes de stockage des fichiers (8/10)

o i-node (nœuds d’information)

Pour mémoriser quel bloc appartient à quel fichier, une dernière méthode
consiste à associer à chaque fichier un structure de donnée appelée
nœud d'index ou i-node.

 Un i-node inclut
1)les attributs
2)et les adresses disque des blocs du fichier

 En fonction de l'i-node il est possible de trouver tous les blocs d'un fichier

31
 Méthodes de stockage des fichiers (9/10)

o i-node (nœuds d’information)

32
 Méthodes de stockage des fichiers (9/10)

o Système i-node: Avantages

+ L’i-node a besoin d'être en mémoire seulement quand le fichier

correspondant est ouvert.

• Si chaque i-node occupe n octets

• Et un maximum de k fichiers peuvent être ouvert en même temps
• La mémoire totale occupée par le tableau contenant les i-nodes des fichiers
ouverts est k*n octets .

→ seul cet espace pourra être réservé à l'avance.

+ Le tableau des i-node des fichiers ouverts est plus petit que l'espace
occupé par la table du cas de l'allocation par liste chaînée.

33
 Méthodes de stockage des fichiers (10/10)

o Système i-node: Problème

 Les i-nodes posent cependant un problème :

- Si chacun d'eux a la place pour un nombre donné d'adresse disque, que se

passe-t-il lorsqu'un fichier croît au-delà de cette limite ?

- La solution est de réserver la dernière adresse disque, non pour un bloc de

données du fichier mais pour l'adresse d'un bloc comprenant plusieurs
adresses supplémentaires.

34
 Exemples de systèmes de fichiers (1/6)

o Le système de fichiers FAT de MSDOS

•Bien que les répertoires MSDOS aient des tailles variables, leurs entrées ont
une taille fixe de 32 octets

• La figure ci-dessous présente le format d'une entrée de répertoire MS-DOS

– Il contient le nom du fichier, ses attributs, la date et l'heure de sa
création, son bloc de début et sa taille exacte
– 10 bytes inutilisé (reseved)

35
 Exemples de systèmes de fichiers (2/6)

o Le système de fichiers FAT de MSDOS

•MSDOS enregistre la taille exacte du fichier en utilisant un nombre sur 32 bits

36
 Exemples de systèmes de fichiers (3/6)

o Le système de fichiers FAT de MSDOS

•MSDOS conserve une trace des blocs de fichiers dans une table d'allocation en
mémoire principale.

– L'entrée du répertoire comprend le numéro du premier bloc,

– Celui-ci sert de l'index dans les entrées de la FAT (File Allocation

Table) en mémoire principal,

– En suivant le chaînage, on peut trouver tous les blocs

37
 Exemples de systèmes de fichiers (4/6)

o FAT 12-16-32 de MSDOS

• Il existe trois versions du système de fichiers de type FAT : FAT-12, FAT-

16 et FAT-32
- selon le nombre de bits d'une adresse disque

•FAT32 porte mal son nom, puisque seuls les 28 bits de poids faible des adres
ses disque sont employées.
– On aurait dû l'appeler FAT-28 !

• Taille maximale d’une partition FAT :

-Pour toutes les FAT, le bloc de disque peut être un multiple de 512 octets

- Exemple: FAT-12 : taille maximale de partition = (2¹²– 10 adresses)x 512

octet=2 MO.

38
 Exemples de systèmes de fichiers (5/6)

o Les i-nodes UNIX

39
 Exemples de systèmes de fichiers (6/6)

o Système de fichiers UNIX

● Un répertoire UNIX comprend une entrée pour chaque fichier de ce

répertoire.

● Chaque entrée est extrêmement simple

– Le nom du fichier (14 octets)
– Et le numéro de son i-node (2 octets)
– Ces paramètres limitent à 64 Ko (2^16 , 2 octets = 16 bits, numéro de l’i-
node) le nombre de fichier par système de fichier

● Un i-node unix stocke à la fois les attributs (metadata) ainsi que les pointeurs
sur les blocs.

40
 Repérage des blocs libres

 Dès qu’on a choisi la taille des blocs, on doit trouver un moyen de

mémoriser les blocs libres .

 Les deux méthodes les plus répandues sont: Liste chaînée et Table de bits

 La deuxième technique de gestion des espaces libres a recours à une table

de bits:
- chaque bit représentant un bloc et valant 1 si le bloc est occupé (ou libre
suivant le système d’exploitation).

- Un disque de n blocs requiert une table de n bits.

41
 Repérage des blocs libres

 Exemple

42
 Repérage des blocs libres

 Exemple

43
 Application(s)

Exercice1:

• Considérons un disque dur ayant une capacité de 256 Go et un système de

gestion de fichier utilisant FAT-32

1) Donner la taille minimale de bloc physique en Kilo octets pour indexer tout
l'espace disque.

2) Quelle est alors la taille minimale d'un fichier dans un tel système ?

3) Calculer le nombre de blocs nécessaires pour stocker la table FAT sur le

disque.

4)Vous décidez de formater ce disque dur en FAT16 en choisissant des blocs

physiques de 32 Koctets. Expliquer pourquoi il est déconseillé fortement de fai
re cette opération?
44