09/05/2017

Système d’exploitation
Gestion des fichiers

Cours présenté par N. HAMANI

E-mail : n_hamani@esi.dz

Qu’est-ce qu’un SGF?

 Le système de gestion de fichiers est le composant d’un SE

responsable de la gestion (stockage, lecture, écriture, etc.) des
données des utilisateurs sous forme de fichier enregistré sur
les supports de stockage de manière permanente
(généralement sur le disque dur).

ETM Ibnrochd Introduction - N.HAMANI 2

1
 09/05/2017

Rôle d’un SGF?

 Le stockage des données des utilisateurs sous forme de

fichiers sur les supports de stockage (disque dur, etc.).
 La mise en œuvre d’un certain nombre de manipulations telles
que la structuration de l’ensemble des données, l’insertion
d’éléments, etc.
 La gestion de l'espace libre,
 La gestion des accès simultanés aux données

ETM Ibnrochd Introduction - N.HAMANI 3

La structure d’un SGF

Les fichiers
 Un fichier est l’unité de stockage logique mise à la disposition des
utilisateurs pour l'enregistrement de leurs données.
 Dans un fichier on peut écrire des images, du texte, etc. Ces données sont
structurées :
 logiquement sous forme de fichier et
 physiquement sous forme de bits.
 Afin de différencier les fichiers, chacun possède un ensemble d'attributs
comme
 le nom,
 l'extension,
 la date de création,
 la dernière date de modification,
 la taille.
ETM Ibnrochd Introduction - N.HAMANI 4

2
 09/05/2017

La structure d’un SGF

Les répertoires
 Un répertoire est une unité logique qui permet de stocker plusieurs
fichiers.
 Il ne contient pas directement des données.
 Les répertoires sont, eux aussi, des fichiers, constitués des noms et
les références de tous les fichiers qu’ils contiennent.
 Cette structure permet alors de construire l’arborescence du système.
 Pour désigner un fichier quelconque, il suffit de spécifier
l’enchaînement des répertoires nécessaires à son accès, à partir de la
racine.
 Unix, les répertoires sont séparés par une oblique : « / ».
 DOS, par une contre-oblique : « \ ».
ETM Ibnrochd Introduction - N.HAMANI 5

La structure d’un SGF

 Le schéma de la structure générale d’un système de fichiers prend
l’aspect d’un arbre
 Formé au départ d’un répertoire « racine » recouvrant des
périphériques et notamment un ou plusieurs disques.
 Dans chacun des répertoires on pourra trouver d’autres répertoires
ainsi que des fichiers de données ordinaires.

ETM Ibnrochd Introduction - N.HAMANI 6

3
 09/05/2017

La structure d’un SGF

ETM Ibnrochd Introduction - N.HAMANI 7

Anatomie d’un Disque Dur

ETM Ibnrochd Introduction - N.HAMANI 8

4
 09/05/2017

Anatomie d’un Disque Dur

Disque Plateau Tête

Piste
Secteur
Bras

ETM Ibnrochd Introduction - N.HAMANI 9

Le Disque Dur
 Le disque dur est composé d’un ou plusieurs disques empilés.
 Les deux faces (side) de chaque disque sont complètement
recouvertes d'une substance magnétique.
 Les disques tournent tous ensemble, à vitesse constante, autour de
leur axe commun.
 Les vitesses de rotation vont de 3 000 à plus de 10 000 tours/min,
selon les modèles.

ETM Ibnrochd Introduction - N.HAMANI 10

5
 09/05/2017

Le Disque Dur
 A chaque face correspond une ou plusieurs têtes de
lecture/écriture (head) placée au bout d'un bras (arm).
 Tous les bras se déplacent en même temps (head stack assembly).
 Les faces et les têtes de lecture sont numérotées à partir de 0.

ETM Ibnrochd Introduction - N.HAMANI 11

Le Disque Dur
 Un disque est composé de plusieurs pistes
 Les pistes qui possèdent le même numéro sur les différents disques
forment un cylindre virtuel.
 Structurer les données en cylindres réduit considérablement leur
temps d'accès.
 Le mouvement des têtes de lecture d'un cylindre à l'autre prend
plus de temps que la rotation d'un cylindre sous une même tête.

ETM Ibnrochd Introduction - N.HAMANI 12

6
 09/05/2017

Le Disque Dur
 Les pistes sont elles-mêmes fractionnées en secteurs.
 Les secteurs sont séparés les uns des autres par des zones spéciales
contenant des informations de contrôle.
 Chaque secteur est composé de 3 zones :
• Zone d'en-tête (header)
• Le secteur
• Zone de fin de secteur (trailer).

ETM Ibnrochd Introduction - N.HAMANI 13

La taille d’un Disque Dur

 Capacité (octets) = têtes × cylindres × secteurs × taille d’un secteur
 Capacité (octets) = nombre de disque × 2 × cylindres × secteurs ×
taille d’un secteur
 La capacité réelle dépendra du type de formatage et sera toujours
légèrement inférieure à la capacité théorique.

 Exemple : Calculez la capacité du disque qui a les caractéristiques

suivantes : 8 disques, 63 secteurs, 1024 cylindres. La taille d’un
secteur est de 512 Ø

ETM Ibnrochd Introduction - N.HAMANI 14

7
 09/05/2017

Les critères de performance

 Capacité : volume de données pouvant être stockées sur le disque.
 Taux de transfert exprimé en bit par seconde (b/s) ou octet/s
 Vitesse de rotation des plateaux, exprimée en tours par minutes.
 Temps d'accès moyen : temps moyen que met la tête pour se
positionner sur la bonne piste et accéder à la donnée.

ETM Ibnrochd Introduction - N.HAMANI 15

Temps moyen d’accès

 Le temps moyen d'accès est le temps entre la demande de lecture d’un
secteur et la mise à disposition du résultat sur l’interface du disque.
 Temps d’accès (moyen) = Temps de déplacement moyen + Temps
(moyen) de latence + Temps de lecture d’un secteur
 Le temps de déplacement moyen représente la durée moyenne de
déplacement de la tête sur le bon cylindre (piste).
 Le temps (moyen) de latence représente le temps d’un demi tours
de rotation d’un disque.
 Temps de lecture d’un secteur : extrait à partir du débit (octet/sc).
 Débit = vitesse de rotation × taille d’une piste

ETM Ibnrochd Introduction - N.HAMANI 16

8
 09/05/2017

Exercice
Un disque dispose des caractéristiques suivant :
Vitesse de rotation : 7200 tr/mn
Nombre de secteurs/piste : 32
Nombre de cylindre : 1020
Taille d’un secteur : 512 O
Temps de déplacement moyen : 9ms
Nombre de plateaux : 128

1. Calculer la taille de ce disque = 128 * 2 * 1020 * 32 * 512 = octet

2. Calculer le temps moyen d’accès à un secteur de ce disque.

ETM Ibnrochd Introduction - N.HAMANI 17

Exercice
Un disque dur est caractérisé par sa vitesse de rotation qui est de 9000
tours/min, le temps de déplacement d’un secteur à un autre est de 1
ms et un secteur contient 512 octets.
Sachant qu’au début les têtes de lecture/écritures sont sur le cylindre 0
et une piste est composée de 10 secteurs.
Quel est le temps nécessaire pour lire un fichier de tailles 5000 octets.
Le tableau suivant résume la répartition des secteurs composant le
fichier.

N° Secteur 0 1 3 4 9 0 10 9 1 8
N° Piste 9 9 2 2 2 4 10 10 3 10

ETM Ibnrochd Introduction - N.HAMANI 18

9
 09/05/2017

Le formatage
Le formatage de bas niveau
 Il est réalisé en usine et consiste à tracer les pistes et les secteurs
sur les plateaux. Des informations supplémentaires sont créées au
niveau de chaque secteur pour qu'il puisse être correctement
interprété et lu.
 Une piste n'est pas divisée en secteurs de 512 octets mais en zones
de plus grande taille incluant le secteur.

ETM Ibnrochd Introduction - N.HAMANI 19

Le formatage
Le formatage de haut niveau
 Le formatage de haut niveau consiste à organiser les pistes et les
secteurs d'une manière compréhensible par le système
d'exploitation.
 Avant d'utiliser un disque il faut le formater
 Il se peut qu’un disque formaté sous Unix peut être lu avec Dos car
chaque système organise ses pistes et secteurs à sa manière.
 Un système peut décider que l'unité d'allocation n'est pas le secteur
mais un ensemble de secteurs (Clusters). Lors du formatage, le SE
crée les structures qu'il va utiliser pour gérer et organiser les fichiers
et les répertoires. Cette structure sera enregistrée dans le disque
lui-même.
ETM Ibnrochd Introduction - N.HAMANI 20

10
 09/05/2017

Le partitionnement
 Le partitionnement d'un disque consiste à le diviser en partitions.
 La partition est une zone du disque qui peut être considéré comme
un disque logique à part. On parle aussi de lecteur logique.
 Chaque partition peut recevoir un SE différent, il suffit que ce
disque soit amorçable et que le programme d'amorçage du système
soit placé dans le secteur de boot.
 Pour partitionner un disque on peut utiliser la commande FDISK ou
un logiciel comme « partition magic ».

ETM Ibnrochd Introduction - N.HAMANI 21

Le partitionnement
 Une fois le disque partitionné, chaque partition doit être formatée
pour le SE qui va la gérer. Donc pour installer un SE dans une
partition, il faut qu'elle soit formatée selon le système.
 Exemple
→ Pour installer XP dans une partition il faut la formater avec FAT32
ou NTFS,
→ Pour LINUX il faut la formater ext3, ext4 ou swap.

ETM Ibnrochd Introduction - N.HAMANI 22

11
 09/05/2017

Accès aux éléments d’un fichier

 Les fichiers de données sur disques se composent d’un ensemble de
blocs, comprenant un nombre fixes d’octets.
 Les blocs sont ordonnés.
 L’accès à un octet se fait par un déplacement à partir de l’origine du
premier bloc : le début du fichier.

ETM Ibnrochd Introduction - N.HAMANI 23

Les blocs du disque

 La lecture ou l’écriture d’un Bloc implique le transfert du bloc entier.
 On peut formater les disques avec une taille particulière de blocs.
 Cette taille résulte d’un compromis entre la vitesse d’accès aux
éléments des fichiers et l’espace perdu sur le disque.
→ Si le bloc est très grand l’accès sera très rapide mais la perte
d’espace sera consécutive

ETM Ibnrochd Introduction - N.HAMANI 24

12
 09/05/2017

Les blocs du disque

 Lors d’un transfert de données d’un disque vers l’espace d’adressage
d’un processus, le temps de lecture ou d’écriture sur le disque est
négligeable devant le temps d’accès au bloc, et ceci quelle que soit la
taille du bloc.
 Pour un accès rapide, on aura donc intérêt à prendre des blocs de
grande taille.
 Cependant, les fichiers, y compris les fichiers de 1 octet, ont une
taille minimale de 1 bloc. Si un disque comprend beaucoup de
fichiers de petite taille et si les blocs sont de grandes dimensions,
l’espace gaspillé sera alors considérable.

ETM Ibnrochd Introduction - N.HAMANI 25

Les blocs du disque

Exercice :
Si la taille exacte d’un fichier est de 10 MO et la taille d’un bloc est de
500KO.
• Quelle est la taille réelle occupé par le fichier sur le disque dure.
• Quelle est la quantité de l’espace gaspillé.
10500 KO (perte de 260 KO)
Refaire les mêmes questions si la taille d’un bloc est de 1000 KO.
11000 (perte de 760 KO)

ETM Ibnrochd Introduction - N.HAMANI 26

13
 09/05/2017

Organisation d’espace disque

La répartition des fichiers en blocs
 L’allocation des blocs d’un fichier peut être
 contiguë :le fichier est enregistré sur des blocs consécutifs sur le
disque.
 non-contiguë : les blocs sont éparpillés sur le disque dur.

ETM Ibnrochd Introduction - N.HAMANI 27

Allocation contiguë
 L’allocation contiguë d’un fichier est définie par l’adresse disque du
premier bloc et la longueur en nombre de blocs.
 Si le fichier est d’une longueur de n blocs et démarre à
l’emplacement b, il occupe donc les blocs b, b+1, b+2, …, b+n-1.
 L’entrée du répertoire pour chaque fichier indique l’adresse du bloc
de début et la longueur de la zone allouée au fichier.
Fichier Début Longueur
Count 0 2
Tr 14 3
Mail 19 6
List 28 4
Fr 6 2

ETM Ibnrochd Introduction - N.HAMANI 28

14
 09/05/2017

Allocation contiguë
 Pour chaque fichier à enregistrer le SE recherche une zone
suffisamment grande pour accueillir le fichier.
 Avantage : Déplacement minimal du bras du disque (accès rapide).
 Inconvénient : Fragmentation.

ETM Ibnrochd Introduction - N.HAMANI 29

Allocation contiguë
 Exemple :
Avant suppression de B et D (exo : Donner le répertoire de ce disque)
A A A B B B B C C D D E E E E

Après suppression de B et D
A A A C C E E E E

 Dans ce cas on ne peut pas sauvegarder un fichier F de 5 blocs

pourtant on a 6 blocs libres.
 Il faut compacter le disque (défragmenter le disque) pour déplacer
les fichiers au début du disque (ou de la partition).
 Cette opération est très couteuse en temps et ressources.
ETM Ibnrochd Introduction - N.HAMANI 30

15
 09/05/2017

Allocation non-contiguë
 L’ensemble des blocs d’un fichier peut être chaîné sous la forme
d’une liste.
 Chaque bloc contiendra des données ainsi que l’adresse du bloc
suivant.
 Le fichier devant mémoriser indépendamment le numéro du 1er
bloc dans son répertoire.
 Exemple : si un bloc comporte 1024 octets et si le numéro d’un bloc
se code sur 2 octets, 1022 octets seront réservés aux données et 2
octets au chaînage du bloc suivant.

ETM Ibnrochd Introduction - N.HAMANI 31

Allocation chaînée
 Le répertoire.
Fichier Début Fin
Count 9 25
Tr 3 32
Mail 21 6

7 9 3 f
0 1 2 3 4 5 6 7 8 9

ETM Ibnrochd Introduction - N.HAMANI 32

16
 09/05/2017

Allocation chaînée
 Avantage : réduire la fragmentation.
 Inconvénient :
 Le mouvement du bras du disque peut être important.
 Cette méthode rend l’accès aléatoire aux éléments d’un fichier
particulièrement inefficace. En effet pour atteindre un élément
sur le bloc n d’un fichier, le système devra parcourir les n-1 blocs
précédents.
 Le pointeur occupe de l’espace

ETM Ibnrochd Introduction - N.HAMANI 33

Fin

ETM Ibnrochd Introduction - N.HAMANI 34

17