UNIVERSITE DE SOUSSE ‫جــامعة سوسة‬

Institut Supérieur de Gestion de ‫المعهد العالي للتصرف بسوسة‬

Sousse

Introduction aux Systèmes d’Exploitation

DR. WAFA MOUALHI

 Introduction aux Systèmes d’Exploitation

ARCHITECTURE D’UN ORDINATEUR

DR. WAFA MOUALHI Slide 2

Ordinateur
Architecture d’un Ordinateur
• Un ordinateur est une machine électronique qui permet l’exécution
des programmes
• Un programme est un ensemble d’instructions qui seront traduites en
signaux électroniques
• La sortie de ces programmes est convertie à nouveau pour que
l’utilisateur puisse la comprendre

Processeur
… 100101... … 11001...
Entrée Sortie

Mémoire

DR. WAFA MOUAL HI

Ordinateur : Composants Internes

Un ordinateur est composé principalement de :

◦ Logiciels d’application
◦ Logiciel de base (Système d’exploitation)
◦ Machine physique (matériel)

DR. WAFA MOUAL HI

Ordinateur: Composants (1/2)
Architecture d’un Ordinateur
• Un ordinateur est composé principalement de :
 Processeur
o Responsable de l’interprétation des instructions et du calcul
 Carte Mère
o Relie les différents composants d’un ordinateur
o Responsable de contrôler l’accès aux différents types d’entrées/sorties
 Mémoire Vive
o Mémoire auxiliaire permettant de sauvegarder temporairement les données
o Appelée la RAM (Random Access Memory)
o Mémoire volatile : elle ne garde les données que si elle est alimentée
électriquement

DR. WAFA MOUAL HI

Ordinateur: Composants (2/2)
Architecture d’un Ordinateur
• Un ordinateur est composé principalement de :
 Mémoires de Masse
o Permettent de sauvegarder les données de manière persistante
o Ex: Disque dur, Clé USB, CD-ROM…
o Plus lentes que la mémoire vive
 Périphériques
o Composants permettant à l’ordinateur de communiquer avec l’e xtérieur (utilisateur
ou autre ordinateur)
o Périphériques d’e ntrée:
‣ Clavier, souris, carte réseau, mémoire de masse, etc.
o Périphériques de sortie:
‣ Écran, imprimante, carte réseau, mémoire de masse, etc.
 Logiciels
o Programmes systèmes : gère le fonctionnement de l’ordinateur
o Programmes d’application : exécute le travail demandé par les utilisateurs

DR. WAFA MOUAL HI

Introduction aux Systèmes d’Exploitation

SYSTÈMES
D’EXPLOITATION
Le système
d’exploitation
Définition:
Le système d’exploitation est un ensemble de programmes qui réalise
l’interface entre le matériel de l’ordinateur et les utilisateurs.
Objectifs:
Permettre l’exécution des programmes

(applications) des utilisateurs.

 Faciliter l’utilisation d’un ordinateur
 Cacher sa complexité physique
 Ergonomie dans l’utilisation
la machine virtuelle

 Gestionnaires de ressources :
 Gérer l’utilisation des ressources
 Le partage des ressources
le noyau

DR. WAFA MOUAL HI

 Machine virtuelle

Machine Applications
Système d’exp
réelle Le système d’exploitation

Noyau
Les fonctionnalités d’un système d’exploitation
 Le système d’exploitation réalise une couche
logicielle placé entre le matériel et les
applications pour assurer différentes
fonctionnalités:
 Gestion de la mémoire
 Gestion des objets externes
 Gestion de la concurrence
 Gestion du processeur

DR. WAFA MOUAL HI

Les fonctionnalités d’un
SE
Gestion de la mémoire
 Le système doit gérer l’allocation de la mémoire centrale
entre les différents programmes pouvant s’exécuter.

 Il doit trouver une place libre suffisante en mémoire

centrale pour que le chargeur puisse y placer un
programme à exécuter

 Comme la mémoire physique est souvent trop petite pour

contenir la totalité des programmes, la gestion se fait selon
le principe de la mémoire virtuelle: seules sont chargées
en MC les parties de code et données utiles à l’exécution.

DR. WAFA MOUAL HI

Les fonctionnalités d’un
SE
Gestion des objets externes

 La MC est une mémoire volatile.

 Toutes les données devant être conservées au-delà de

l’arrêt de la machine, doivent être stockées sur une
mémoire de masse non volatile ( disque dur, CD, …)

 La gestion de l’allocation des mémoires de masse ainsi

que l’accès aux données stockées s’appuient sur la notion
de fichiers et des Systèmes de Gestion des Fichiers.

DR. WAFA MOUAL HI

Les fonctionnalités d’un
SE
Gestion de la concurrence

 Comme plusieurs programmes coexistent en MC, ceux-ci

peuvent vouloir communiquer pour échanger des données.

 Il faut synchroniser l’accès aux données partagées afin de

maintenir leur cohérence.

 Le système d’exploitation offre des outils de

communication et de synchronisation entre programmes.

DR. WAFA MOUAL HI

Les fonctionnalités d’un
SE
Gestion du processeur

 Le système doit gérer l’allocation du processeur aux

différents programmes pouvant s’exécuter.

 Cette allocation se fait par le biais d’un algorithme

d’ordonnancement qui planifie l’exécution des
programmes.

 Selon le type de système d’exploitation l’algorithme

d’ordonnancement répond à des objectifs différents.

DR. WAFA MOUAL HI

Introduction aux Systèmes d’Exploitation

TYPES DE SYSTÈMES

DR. WAFA MOUALHI

Slide 15
Multi-Tâches et Multi-Multi-Tâches et Multi-
Processeurs
Types de Systèmes
• Système multi-tâches
 Assurer l’e xécution de plusieurs processus en même temps
 Chaque processus a besoin du processeur
o Situation concurrente
o Solution: ordonnancement ( scheduling )
• Système multi-processeurs
 Système avec plusieurs processeurs
o Parallèle
o Vrai multi-tâche
o Doit assurer qu’il y’a l’exécution d’autant de processus que de processeurs en
même temps
 Au contraire, un système avec un seul processeur
o Quasi-parallèle
o Doit arrêter et reprendre les différents processus (ordonnancement)

DR. WAFA MOUAL HI

Multi-Utilisateurs (Time-Sharing)
Types de Systèmes
• Permet à différentes personnes de travailler avec un ordinateur en
même temps
• Connexion:
 Via le terminal de l’ordinateur lui-même
 À distance (telenet, ssh, ftp…)
• Donner l’impression à chaque utilisateur qu’il est le seul
• Exige une gestion des droits
 Des fichiers (pour éviter la consultation ou destruction de fichiers
privés)
 Des processus

DR. WAFA MOUAL HI

Systèmes Temps Réels
Types de Systèmes
• Dans un système temps réel, le comportement correct du système
dépend, non seulement des résultats logiques de traitement, mais
aussi du temps auquel ces résultats sont produits
• Ses objectifs sont:
 Déterminisme logique: les mêmes entrées appliquées au système
produisent les mêmes résultats
 Déterminisme temporel: respect des contraintes temporelles
(échéance)
 Fiabilité: le système répond à des contraintes de disponibilité

• Un système temps réel n’est pas un système qui “va vite”, mais un
système qui satisfait des contraintes temporelles pré-établies.

DR. WAFA MOUAL HI

Systèmes Répartis (ou Distribués)
Types de Systèmes
• Ensemble d’ordinateurs indépendants qui apparaît à un utilisateur
comme un système unique et cohérent

• Ensemble d’entités autonomes de calcul (ordinateurs,

processeurs, processus, …) interconnectés et qui peuvent
communiquer.

DR. WAFA MOUAL HI

 Introduction aux Systèmes d’Exploitation

EXPLOITATION DE LA MACHINE

DR. WAFA MOUALHI

Slide 20
Modes du Processeur
Exploitation de la Machine
• Le processeur a plusieurs modes d’exécution, au moins un
mode superviseur et un mode utilisateur
• Mode superviseur/noyau
 Mode propre au système d’exploitation, pour réaliser des opérations
critiques, appelées instructions privilégiées
 Le code en mode noyau a un accès total à la machine (mémoire,
instructions, périphériques)
• Mode utilisateur/usager
 Mode d’e xécution des programmes ou applications utilisateur
 Mode non privilégié
 Le code en mode utilisateur n’a qu’un accès limité à la mémoire et ne peut pas
exécuter certaines instructions dangereuses

DR. WAFA MOUAL HI

Modes du Processeur: Appel Système
Exploitation de la Machine
• Quand un processus usager a besoin d’un service du SE, par ex. E/S, il
exécute un appel du système
• C’est une instruction qui cause une interruption ( trap ) et changement de
mode (mode superviseur)
• Est associée à des paramètres qui indiquent le type de service désiré
• Le S/E prend la relève et exécute le service, puis il retourne au processus
appelant avec des params qui indiquent le type de résultat
• Changement de mode (mode usager)

DR. WAFA MOUAL HI

Les processus :
Notion de base

DR. WAFA MOUAL HI

 Plan
1. Notion de processus
2. Etat d’un processus
3. Implémentation des processus
4. Commutation de contexte

24

DR. WAFA MOUAL HI

1. Notion de processus
Un programme en exécution dans l'ordinateur est appelé processus
(process ou thread en anglais).

Un système d'exploitation traite plusieurs processus simultanément fait

du multitâches.

Un processus peut appeler d'autres processus que l'on appelle sous-

processus. On appelle le processus créateur, le père, et les processus
créés, les fils.

Les processus peuvent donc se structurer sous la forme d'une

25
arborescence.
DR. WAFA MOUAL HI
 26

DR. WAFA MOUAL HI

2. Etats d’un processus
Les processus passent par des états discrets différents. On dit qu’un
processus est :
◦ élu s’il est en cours d’exécution sur le processeur. Dans le cas d’une machine
multiprocesseur, plusieurs processus peuvent être élus en même temps.

◦ prêt s’il est suspendu en faveur d’un autre. Un processus est prêt s’il ne lui
manque que la ressource processeur pour s’exécuter.

◦ bloqué s’il est en attente d’un événement externe (bloc disque, frappe
clavier...).

27

DR. WAFA MOUAL HI

 Suite
Les transitions entre ces trois états sont matérialisées par le graphe
suivant :

• La signification des quatre transitions est la suivante :

1. Le processus a épuisé le quantum de temps qui lui a été attribué.
2. L’Ordonnanceur, appelé de façon asynchrone par interruption lorsque
le temps accordé est écoulé, choisit un processus parmi les processus
prêts.

28

DR. WAFA MOUAL HI

 Suite
3. Le processus s’endort en attente d’un événement externe (décompte
d’horloge, attente de données, ...). Il appelle l’ordonnanceur de façon explicite
qui choisit un autre processus parmi les processus prêts.

4. L’événement attendu par le processus se produit. C’est le SE qui gère son

traitement (et pas le processus, puisqu’il est bloqué) en interrompant
temporairement le déroulement du processus actuellement élu pour traiter
les données reçues, et faire passer le processus de l’état bloqué (en attente) à
l’état prêt.

29

DR. WAFA MOUAL HI

3. IMPLEMENTATION DES
PROCESSUS

Pour mettre en œuvre le modèle des processus, le système dispose d’une table
appelé bloc de contrôle de processus (PCB: Process Control Bloc) dont chaque
entrée correspond à un processus.

Chaque ligne contient des informations sur le processus : son numéro, son état et
un certains nombres d’autres paramètres.

Quand un processus est désactivé ou bloqué, on sauvegarde toutes les

informations relatives à son contexte dans son bloc de contrôle.

Quand un processus est (ré) activé, on restaure son contexte à partir de son bloc
de contrôle. 30

DR. WAFA MOUAL HI

Bloc de contrôle de processus (PCB) 31
 5. Commutation de contexte
Le basculement d’un processus à un autre est géré par le système d’exploitation.

Lorsqu’un processus obtient le processeur, le système doit stocker les

informations liées au processus qui vient de quitter l’état élu dans son PCB et
réinitialiser par celles liées au processus qui obtient le processeur.

La réinitialisation de ces valeurs est appelé commutation de contexte. La

commutation de contexte peut être illustrée par la figure suivante :

32

DR. WAFA MOUAL HI

Suite

33

DR. WAFA MOUAL HI

FIN