+ Module

1ère année TIC

Système d'exploitation

Enseignante :
Sahar Ben Yaala

Systèmes de gestion de fichiers - SGF

2018-2019
+ Plan 2

 Organisation physique des disques

 Algorithmes d'ordonnancement du bras du disque
 Structure logique des disques : implantation du
SGF sur le disque

2019-2020
+ Organisation physique des disques 3

 Il est constitué d’un ou de plusieurs plateaux

 Chaque plateau est divisé en pistes (tracks)
 Chaque piste est divisée en secteurs (sectors)
 Le cylindre est formé par les pistes de même rayon sur chaque plateau

 Le formatage est effectué à 2 niveaux

 En usine : le formatage bas niveau des pistes et secteurs
 Par l’utilisateur : Effacement ou réécriture des données
 Lors de l’installation du système d’exploitation par exemple

 La capacité d’un disque dépend

 De la taille des secteurs
 Du nombre de cylindres et donc du nombre de plateaux

2019-2020
+ Taille d'un disque 4

Taille d'un disque =

(Nombre de cylindre) x

(Nombre de piste par cylindre)

x (Nombre moyen de secteur par piste)

x (Taille du secteur)

● Exemple=
– Nombre de piste par cylindre 255

– Nombre de cylindre = 36481

– Nombre moyen de secteur par piste = 63

– Taille du secteur = 512 octets

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

2016-2017
+ L’organisation du disque 5

 Organisation typique du poste de travail

 Le Master Boot Record est constitué de 2 parties :

 La table des partitions
 Le programme d’amorçage qui charge le noyau du système

2019-2020
+ Algorithmes d'ordonnancement du 6

bras du disque

 Plusieurs algorithmes existent pour ordonnancer les requêtes d’I/O :

- Politique First Come Fist Served

- Politique Shortest Service Time First (SSTF)

- Politique SCAN (balayage)

 Imaginons qu’une file de requêtes contienne les blocs suivants : 98,
183, 37, 122, 14, 124, 65, 67 et que la tête soit positionnée sur le bloc
53.

2019-2020
+Politique First Come Fist Served 7

2019-2020
+ Shortest Service Time First (SSTF) 8

- Sélectionner la requête avec le minimum seek time à partir

de la position courante de la tête
+ Politique SCAN (balayage) 9

 Le bras de la tête va « au début » du disque puis « à la fin »

 Principe de l’ascensseur
+ Les tâches d'un SGF 10

● Le stockage des fichiers sur le disque dur

● La gestion de l'espace libre sur le disque dur

● La gestion des fichiers dans un environnement multi-

utilisateurs

● La donnée d'une interface conviviale pour manipuler les

fichiers (commandes et des attributs simples pour
manipuler et décrire les fichiers)

● La donnée d'utilitaires pour le diagnostic, la récupération

en cas d'erreurs, l'organisation des fichiers

2016-2017
+ Méthodes d’allocation 11

 Allocation contiguë Exemple : IBM

 Principe :
- Fichiers stockés par blocs contigus sur le disque
- Temps de positionnement des têtes minimal
- Entrée de répertoire : adresse du premier bloc et longueur (en nombre de
blocs)
- Accès direct et séquentiel faciles à implémenter : il suffit de mémoriser
l’adresse du premier bloc
- Gestion de l’espace libre : Cf. ∗-fit, fragmentation externe, compactage etc.
Problème majeur : fichiers de taille variable
- Trop d’espace : fragmentation interne
- Pas assez d’espace : déplacement (coûteux) du fichier. Pas toujours
possible. Utilisation actuelle : CD / DVD-ROM

2019-2020
+ Allocation chaînée 12

 Principe

-Fichier = chaîne non contiguë de blocs disque

-Chaque bloc se termine par un pointeur sur le bloc suivant

-Une entrée de répertoire contient un pointeur sur le premier bloc

 Avantages

-Pas de fragmentation externe

-Pas de limite de taille

 Inconvénients

- Accès direct inefficace

 Solutions : listes doublement chaînées, reproduction du nom de fichier et numéro

de bloc dans chaque bloc etc. Coûteux dans tous les cas.

2016-2017
 File Allocation Table (FAT) Variante de
+ l’allocation chaînée (MS-DOS, OS/2) 13

 Principe

- Une FAT au début de chaque partition

- Table indexée par numéros de bloc

- Chaque entrée pointe sur le numéro de bloc suivant

- Une entrée de répertoire contient un pointeur sur le premier

bloc

2019-2020
+ Allocation indexée (« i-nodes ») 14

 Tout fichier possède son unique inode.L'inode contient la totalité des informations
sur le fichier, sauf le nom.

 Les inodes sont tous de même taille.

table des inodes.

2016-2017
+ Application 1 15

 On considère un disque caractérisé par :

 – Nombre de Cylindres : 1024

 – Nombre de pistes par cylindre : 16

 – Secteurs par piste : 64

 En supposant qu'un secteur contient 512 octets, quel est la

taille maximale que peut utiliser ce système?

2019-2020
+ Application 2 16

 Sur un disque doté de 1 000 cylindres, les nombres 0 à 999 représentent les
différentes pistes sur lesquelles le bras du disque doit se déplacer pour satisfaire
les requêtes de la file du disque. Supposons que la dernière requête traitée se
situait à la piste 345 et que la tête se déplaçait vers la piste 0. La file du disque
contient les requêtes des pistes suivantes (ordre FIFO) :
 •123, 874, 692, 475, 105, 376.
 Calculer le nombre de pistes traversées pour les algorithmes d'ordonnancement
suivants (on représentera les déplacements sur un diagramme) :
 FIFO
 SSTF
 SCAN

2016-2017