Systèmes d’exploitation 2

Elaboré par : Maryem Jaouadi 1ère année SI, ISI

[email protected]

A.U 2022-2023
 Plan du cours

• Chapitre 1 : Introduction aux systèmes d’exploitation

• Chapitre 2 : Gestion des processus

• Chapitre 3 : Les algorithmes d’ordonnancement

• Chapitre 4 : Système de gestion de fichiers

• Chapitre 5 : Gestion de la mémoire

 Objectifs

- Etudier le concept fichier.

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

- Connaître l’organisation logique et physique des fichiers.

- Distinguer les systèmes de fichiers FAT Windows et I-node Linux

Durée estimative= 3 séances

 Plan du chapitre

➢ Introduction au concept fichier

➢ Gestion du disque

➢ Organisation logique et physique des fichiers

➢ Exemples de systèmes de gestion de fichiers

➢ Applications
 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

5
5
 Introduction

o Concept fichier

▪ Un fichier est un objet abstrait à partir duquel on peut lire et écrire des
informations.

a- Fichiers spéciaux d’E/S b-Fichiers classiques

Octet (terminaux, imprimantes) Types -ASCII(.txt, .html, .bat)

Fichiers
Bloc disque (exemple /etc/hdd1) -Binaire de données (.doc,
.excel, .gif)

-Binaire exécutable
c- Les catalogues

6
6
 Introduction

o Concept 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.

7
7
 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

88
 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.

1010
 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

11
11
 Vision 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.

12
12
 Représentation physique du disque

▪ 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

13
13
Représentation physique du disque

14
14
Représentation physique du disque

15
15
Représentation physique du disque

16
16
 Représentation physique du disque

• 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

17
17
 Représentation physique du disque

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
18
18
 Représentation physique du disque

o Exemple

19
19
 Représentation physique du disque

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).

20
20
 Méthodes de stockage de fichiers

•Les fichiers étant constitués d’un certain nombre de blocs, le système de fichiers 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)

21
21
 Méthodes de stockage de fichiers

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 du fichier doit être

- tout le fichier peut connue à l’avance
être lu en une seule - Fragmentation du disque
opération
22
22
 Méthodes de stockage de fichiers

o Allocation contigüe

23
23
 Méthodes de stockage de fichiers

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 suivant.

• 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.

24
24
 Méthodes de stockage de fichiers

o Allocation par liste chainée

-tous les blocs peuvent être utilisés (pas

d’espace perdu) - Le pointeur sur le bloc
- L’entrée du répertoire stocke suivant occupant quelques
simplement l’adresse du premier bloc octets 25
25
 Méthodes de stockage de fichiers

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é d’accès direct

26
 Méthodes de stockage de fichiers
o Allocation par liste chainée indexée

27
27
 Méthodes de stockage de fichiers

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

▪ Pour mémoriser quel bloc appartient à quel fichier, une dernière méthode
consiste à associer à chaque fichier une 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

28
28
 Méthodes de stockage de fichiers

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

29
29
 Méthodes de stockage de fichiers

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.

30
30
 Méthodes de stockage de fichiers

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.

31
31
 Exemples de systèmes de fichiers

o Le système de fichiers FAT de MSDOS

•Bien que les répertoires MSDOS aient des tailles variables, leurs entrées ont une tai
lle 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)

32
32
 Exemples de systèmes de fichiers

o Le système de fichiers FAT de MSDOS

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

33
33
 Exemples de systèmes de fichiers

o Le système de fichiers FAT de MSDOS

•MSDOS conserve une trace des blocs de fichiers dans une table d'allocation en mém
oire 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

34
34
 Exemples de systèmes de fichiers

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 adresses dis
que 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.

35
 Exemples de systèmes de fichiers

o Les i-nodes UNIX

36
 Exemples de systèmes de fichiers

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.

37
 Application 1

38
Application 2

39
39
 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.

40
40
Repérage des blocs libres

41
41
 Repérage des blocs libres
❑Exemple

42
42
 Repérage des blocs libres
❑Exemple

43
43