Introduction aux systèmes

d’exploitation
Ecole Mohammadia d Ingénieurs

’ Module systèmes d’exploitation

Cours de 28h, Deuxième année
Filière Génie Informatique
Ecole Mohammadia d’Ingénieurs
Mme Fatima-Zahra BELOUADHA

Mme Fatima-Zahra BELOUADHA

 Plan
Ecole Mohammadia d Ingénieurs

’  Introduction
 Gestion de Processus

 Système de gestion de fichiers

 Gestion de la mémoire
Mme Fatima-Zahra BELOUADHA

2
 Introduction

 Système informatique
Ecole Mohammadia d Ingénieurs

’  Fonctionnalités du SE

 Historique

 Classes des systèmes

Mme Fatima-Zahra BELOUADHA

 Modes d'exécution et Appels systèmes

 Interpréteur de commandes

3
 Système informatique
Ecole Mohammadia d Ingénieurs

Applications (Jeux, Word,…)

Programmes

’
Système

Compilateur Editeur Interpréteur de commande

Système d’exploitation
Mme Fatima-Zahra BELOUADHA

Matériel

4
 Fonctionnalités du SE (1/3)
 Offrir une machine virtuelle

 Interface plus simple à utiliser que le matériel.

Ecole Mohammadia d Ingénieurs

 Exemple : Utilisation du contrôleur de disquettes

 16 commandes : lecture, écriture d’un secteur,
déplacement de bras, formatage,…
 Une Commande a plusieurs paramètres :
Mme Fatima-Zahra BELOUADHA

nombre de secteurs, distance entre les

secteurs, Numéro de secteur…
 démarrer le moteur…
5
 Fonctionnalités du SE (2/3)

 Gérer la mémoire pour l'exécution des tâches

Ecole Mohammadia d Ingénieurs

 Gérer et conserver l'information

’

 Assurer l'interaction et la communication

entre programmes
Mme Fatima-Zahra BELOUADHA

 Assurer la protection et gérer les erreurs…

6
 Fonctionnalités du SE (3/3)

 Gérer et contrôler les ressources partagées

 Répartir les ressources entre les utilisateurs ou
Ecole Mohammadia d Ingénieurs

’ programmes demandeurs
 Eviter les conflits d’accès à ces ressources
 Exemple : Partage d’imprimante
 Verrouiller l’accès à l’imprimante lors
Mme Fatima-Zahra BELOUADHA

d'impression
 Gérer les tampons d’impression

 Gérer la file d’attente…

7
 Multiprogrammation
 Exécution d'une autre tâche si celle en cours
attend une E/S
Ecole Mohammadia d Ingénieurs

Travail1
’
 Partitionnement de la mémoire Travail2
(plusieurs tâches à la fois en MC)
…
 Ordonnancement des travaux
SE
Mme Fatima-Zahra BELOUADHA

 Systèmes non interactifs

 Systèmes à temps partagé
15
 Systèmes des ordinateurs personnels
(1980-1990)

 Machines à circuits LSI (Large Scale

Integration) : des transistors au cm2
Ecole Mohammadia d Ingénieurs

’
 Machines moins coûteuses

 Ms-Dos, Windows, Mac OS, Linux…

 Apparition des systèmes centralisés en

Mme Fatima-Zahra BELOUADHA

réseaux
 Apparition des systèmes distribués

17
 Systèmes "micro−noyau" (1990…)
 Systèmes embarqués réalisés avec + ou - de
modules (fonctions)
Ecole Mohammadia d Ingénieurs

’  Adaptés aux ordinateurs portables et de

poche
 PDA : Personal Digital Assistant
 PIC : Personal Intelligent Communicator
Mme Fatima-Zahra BELOUADHA

 Palm OS, Windows CE…

19
 Classes des systèmes
Selon les contraintes d'utilisation
 Mono-utilisateur/mono-tâche (MS-DOS)
 Un seul utilisateur/une seule tâche à la fois
Ecole Mohammadia d Ingénieurs

’
 Mono-utilisateur/multi-tâches(Windows XP)
 Un seul utilisateur à la fois exécute plusieurs
tâches simultanément

 Multi−utilisateurs/multi-tâches (Unix)
Mme Fatima-Zahra BELOUADHA

 Plusieurs utilisateurs à la fois exécutent chacun

plusieurs tâches simultanément et partagent les
mêmes ressources matérielles
20
 Notions de processus
 Processus=programme en cours d'exécution

 Un processus est exécuté par un processeur

Ecole Mohammadia d Ingénieurs

 Plusieurs processus peuvent être associés à

un programme
Mme Fatima-Zahra BELOUADHA

 Chaque processus possède un espace de

travail en mémoire, son compteur ordinal et
ses registres
27
 Espace de travail d’un processus

Appels de fonctions + Pile

Variables locales
Ecole Mohammadia d Ingénieurs

Variables globales + Données

Allocations dynamiques
Mme Fatima-Zahra BELOUADHA

Code
Instructions

28
 Chapitre 3 : Système de Gestion de
Fichiers

 Introduction
Ecole Mohammadia d Ingénieurs

 Concepts de fichiers et répertoires

’

 Stockage des fichiers et répertoires

 Structure logique et physique du disque

 Organisation du disque
Mme Fatima-Zahra BELOUADHA

 Quelques appels système

71
 Introduction

 2 types de mémoire : Centrale et Secondaire

Ecole Mohammadia d Ingénieurs

 Mémoire secondaire ?
’

 Disque, disquettes, CD-ROM… moins coûteux

et de grande capacité mais d'accès lent
 Support de stockage permanent d'informations
énormes dans des fichiers et répertoires
Mme Fatima-Zahra BELOUADHA

 Un système de gestion de fichiers est

nécessaire
72
 Système de Gestion de Fichiers
 Objectifs
 Gérer l'information (organisation sur le disque,
protection, partage…)
Ecole Mohammadia d Ingénieurs

 Offrir une interface permettant d'y accéder :

Création, lecture…suppression indépendamment
’

de la structuration physique
 Fonctions
 Allouer et récupérer de la MS
Mme Fatima-Zahra BELOUADHA

 Mémoriser les zones libres en MS

 Optimiser le temps d'accès et protéger
l'information
73
 Concepts de fichiers
 Un fichier est la plus petite unité de stockage
d'informations en MS
 Il est stocké en mémoire secondaire selon
Ecole Mohammadia d Ingénieurs

’
une représentation physique (série de blocs)
 Il est accessible à l'utilisateur par son nom
(représentation logique)
Mme Fatima-Zahra BELOUADHA

 La correspondance entre les représentations

logique et physique est assurée par le SE

74
 Types de fichiers
 Fichiers ordinaires
 contiennent les données des utilisateurs
Ecole Mohammadia d Ingénieurs

’
 Fichiers spéciaux (bloc ou caractère)
 modélisent les disques ou les périphériques d'E/S
(bloc: disque,bande…/caractère: écran,clavier…)

Répertoires
Mme Fatima-Zahra BELOUADHA


 sont des regroupements de fichiers et/ou d'autres
répertoires
75
 Fichiers ordinaires
 Types
 Fichiers Texte : lignes de codes ASCII
Fichiers binaires à différentes structures
Ecole Mohammadia d Ingénieurs


’
internes (fichiers exécutables, archives…)
 Opérations
 Création/Suppression
Mme Fatima-Zahra BELOUADHA

 Lecture/Ecriture,

 Ouverture/Fermeture,

 Concaténation, Copie, renommage…

76
 Attributs de fichiers
 Différents attributs
 Type
 Nom
Ecole Mohammadia d Ingénieurs

’  Taille
 Propriétaire
 Dates (création, dernière modification, dernier
accès…)
Mme Fatima-Zahra BELOUADHA

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

exécution)
 ...
78
 Typages et extensions de fichiers
 Typage fort (MS-DOS)
 L'extension (.txt, .dat, .exe…) est nécessaire
pour déterminer la nature des fichiers
Ecole Mohammadia d Ingénieurs

’
 Un fichier dans MS-DOS ne peut être exécuté
que s'il porte l'extension .exe, .com ou .bat

Typage déduit (Unix)

Mme Fatima-Zahra BELOUADHA


 L'utilisation d'extension est indifférente
 La nature du fichier est déduite par le système
81
 Structure physique du disque
Secteur
 Empilement de surfaces Cylindre Piste
magnétiques
 Piste : cercle
Ecole Mohammadia d Ingénieurs

’  Cylindre : ensemble de pistes

de même rayon
 Secteur : fraction de surface
angulaire
Mme Fatima-Zahra BELOUADHA

 Têtes de lecture et d’écriture : Accès aux

données
 Bras/tour de disque : déplacement des têtes
99
 Organisation du disque

 Un bloc est une portion de piste

 Le disque est constitué de blocs de taille fixe
Ecole Mohammadia d Ingénieurs

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

’

 Doit minimiser le temps d'accès (petit+accès)

 Doit maximiser le taux de remplissage (grand
gaspillage mémoire+chargements inutiles)
L'accès à un bloc est réalisé au moyen de son
Mme Fatima-Zahra BELOUADHA


numéro
 Le SGF mémorise les blocs libres et les
blocs occupés 100
 Accès aux blocs sur disque
 le contrôleur du disque convertit une adresse
logique (N° de bloc) en adresse physique
 Adresse physique est fonction de :
Ecole Mohammadia d Ingénieurs

’ N° de cylindre, N° de secteur, N° de
surface
 Le temps d'accès à un bloc est constitué de :
 Temps de recherche (Placer la tête sur la piste)
Mme Fatima-Zahra BELOUADHA

 délai de rotation (Placer la tête sur le secteur)

 Temps de transfert (Lecture/écriture de données)

 Temps recherche+rotation >> temps transfert

 Nécessité du buffer cache
101
 Buffer cache

 Mémoire tampon contenant les données les

Ecole Mohammadia d Ingénieurs

’ plus récemment utilisées

 Avantage : minimiser la fréquence d'accès au

disque (accès rapide aux données se trouvant
Mme Fatima-Zahra BELOUADHA

sur le buffer)

102
 Liste chaînée de blocs
Numéros de blocs
42 230 86
136 162 234
210 612 897
97 342 422
41 214 140
Ecole Mohammadia d Ingénieurs

63 160 223
’

310 180 142

516 482 141
Un bloc de 1KO peut contenir 255 numéros de blocs codés sur 32
bits et un pointeur
Mme Fatima-Zahra BELOUADHA

 Chaque bloc contient les numéros de blocs

libres et un pointeur vers un autre bloc
 Possibilité de charger un seul bloc en MC
104
 Table de bits
 Chaque bloc est représenté par 1001101101101100
0110110111110111
un bit de valeur 0 s'il est libre, 1010110110110110

1 sinon 0110110110111011
Ecole Mohammadia d Ingénieurs

1110111011101111
’
1101101010001111
0000111011010111
1011101101101111
 Facile à utiliser 1100100011101111

 Occupe moins de mémoire

0111011101110111
Mme Fatima-Zahra BELOUADHA

sauf quand le disque est plein 1101111101110111

(1 seul bit pour chaque bloc)

 Accès rapide si elle est en MC
105
 Chapitre 4 : Gestion mémoire

 Introduction
Ecole Mohammadia d Ingénieurs

 Monoprogrammation
’

 Multiprogrammation avec partitions fixes

 Va et vient et partitionnement dynamique

Mme Fatima-Zahra BELOUADHA

 Notions de pagination

107
 Introduction
 Mémoire Centrale :
 RAM : Random Access Memory
 ROM : Read Only Memory (BIOS)
Ecole Mohammadia d Ingénieurs

’
 Accès rapide mais faible capacité et coût élevé
 Utilisée lors de l’exécution des programmes

UC MC Périphériques d’E/S
Mme Fatima-Zahra BELOUADHA

BUS

 Un gestionnaire de mémoire est nécessaire

108
 Monoprogrammation
 Un seul processus à la fois et entièrement en
MC
 Organisation de la MC : cas de MS-DOS
Ecole Mohammadia d Ingénieurs

Pilotes de
’

périphériques en ROM

Programme
Mme Fatima-Zahra BELOUADHA

SE en RAM

 Problème : Cas de programme volumineux

ne pouvant tenir en MC
110
 Multiprogrammation avec partitions fixes
 Plusieurs processus coexistent en MC
 MC répartie en un nombre fixe de partitions
au démarrage (OS 360 d'IBM)
Ecole Mohammadia d Ingénieurs

 Un processus est mis dans une file en attente

d’une partition libre
 Deux méthodes de gestion
Mme Fatima-Zahra BELOUADHA

 Files multiples
 File unique
112
 Partitionnement fixe avec files multiples

 Une file par partition Partition4

Partition3
Ecole Mohammadia d Ingénieurs

’  Chaque processus est mis Partition2

dans la file de la plus petite Partition1
partition pouvant le contenir SE
Mme Fatima-Zahra BELOUADHA

 Des petits processus en attente alors qu’une

partition grande est libre
113
 Partitionnement fixe avec file unique
 Une file pour toutes les partitions Partition4
 Attribuer la partition libérée Partition3
au 1er processus qui y tient
Partition2
Ecole Mohammadia d Ingénieurs

(OS/360)
 Problème : Perte de mémoire Partition1
’

SE
(1 petit processus dans 1 grande partition)
 Solution
Mme Fatima-Zahra BELOUADHA

 Attribuer la partition libérée au plus grand

processus qui y tient Attente de petits processus
 Réserver une partition pour les petits processus
 Choisir le processus ayant trop attendu
114