Systèmes d’exploitation

Chapitre 1 : Introduction

1
Ordinateur

` Un ordinateur est une machine électronique qui permet

l'exécution des programmes

2
Composants internes principaux
` Un ordinateur est composéau moins de :
processeur
mémoire centrale
mémoires de masse
périphériques

3
Mémoire centrale
` Pour travailler avec plusieurs données, le processeur doit
utiliser une mémoire auxiliaire pour sauvegarder
temporairement les données

` La mémoire RAM (RandomAccess Memory) est une

mémoire volatile, c'est-à-dire qu'elle ne peut garder des
informations que si elle est alimentée électriquement

4
Mémoires de masse

` Utiles quand on doit sauvegarder les données d'une façon

persistante

` Plus lentes que la mémoire vive

5
Périphériques

` Ce sont les composants qui permettent à l'ordinateur de

communiquer avec l'extérieur
Périphériques d'entrée: clavier, souris, carte réseau,
mémoires de masse, etc.
Périphériques de sortie: écran, imprimante, carte réseau,
mémoires de masse, etc.

6
Logiciels (Software)

` Les logiciels
le système d'exploitation
les applications

7
Système d’exploitation
` Qu’est qu’un Système d’Exploitation ?

¾ Operating System en anglais

¾ Ensemble de logiciels pour :
… Gérer les ressources d’un ordinateur
… Utiliser les ressources d’un ordinateur

` Objectifs

¾ Gérer de manière optimale les ressources

¾ Simplifier l’utilisation d’un ordinateur par les utilisateurs

8
Système d’exploitation
` OS: Outil d’Abstraction
¾ Cacher la complexité d’un ordinateur
‰ Utilisation externe
‰ Fonctionnement interne transparent à l’utilisateur

` Existence de plusieurs machines

‰ machine réelle= Unité centrale + périphériques
machine abstraite =machine réelle+ système
d'exploitation
machine utilisable = machine abstraite+ application

9
Système d’exploitation

10
Structure d’un SE
` Structuration en couches

11
Structure d’un SE
` Décomposition des fonctions d’un OS en couches

` Hiérarchisation des couches

‰ Couche la plus basse Matériel
‰ Couche la plus haute Applications utilisateurs

` Fonctionnement
Couches supérieures utilisent les fonctionnalités des
couches inférieures en respectant la hiérarchie

12
Notions de base
` Processus

` Plusieurs définitions
‰ Abstraction de l’exécution d’un programme
‰ Entité dynamique :Représente l’exécution d’un programme sur
un ordinateur
9 Programme : Entité statique
9 Processus : Entité dynamique
` Exemples
Copie d’un fichier sur disque, Envoi de messages sur un
réseau, etc.

13
Notions de base
` Ressource
` Elément physique ou logique
Processeur, MC,Variable, Fichier, …

` Nécessaire à l’évolution d’un processus

`Demandée explicitement ou non

Processeur, Canal, Mot mémoire, Fichier
‰ Explicitement : par une fonction de l’OS
Exemple de la fonction malloc
‰ Implicitement : selon l’état du processus
Un processus dans l’état prêt est demandeur de la ressource processeur

14
Modèles de SE
` Systèmes de traitement par lots
‰ Un utilisateurs spécifie plusieurs commandes (« Jobs »)
dans une queue d’exécution de programmes
` Entièrement séquentielle
` Exemple:
pour faire plusieurs calculs pendant la nuit
autoexec.bat

15
Modèles de SE
` Systèmes muti-programmés (multi-tâches)

‰ Assurer l’exécution de plusieurs programmes en « même

temps »

‰ Chaque processus a besoin du processeur

¾ situation concurrente
¾ solution: « scheduling » (ordonnancement)

16
Modèles de SE
` Systèmes muti-processeurs

` système avec plusieurs processeurs

‰ parallèle
‰ vraimulti-tâches
‰ doit assurer qu'il y a l'éxecution d'autant de processus que
processeurs en même temps

` contrairement: système avec un seul processeur

‰ quasi-parallèle
‰ suspendre et reprendre les différentes processus
‰ Gestion avec le «scheduler»(ordonnancementdes processus)

17
Modèles de SE
` Systèmes multi-utilisateurs

‰ permettre a différentes personnes de travailler avec

un ordinateur en même temps

‰ donner l'impression à chaque utilisateur qu'il est seul

¾ Exigence d’un système à temps partagé

18
Modèles de SE
` Systèmes temps réel

‰ Pilotage et contrôle des déroulements externes (p.ex.

centrale électrique)

‰ Garantirdes temps de réactions donnés à des signaux

extérieur urgents

19
Modèles de SE
` Systèmes répartis (distribués)

‰ Réseaux informatiques
‰ Gérer des ressources et des processus sur plusieurs
machines interconnectées
‰ Synchronisation et communication

20
Gestion des ressources
` Fonction fondamentale des SE
` Objectifs
‰ Partage des ressources
‰ Accès aux ressources
‰ Protection

` Eléments fondamentaux
‰ Mécanismes de base des SE
‰ Files d’attente
‰ Ordonnanceurs

21
Gestion des ressources
`Mécanismes de base
‰ Interruptions
ƒ Signal technologique asynchrone (physique)
9 Arrêter le processus en cours d’exécution pour exécuter un autre
processus (généralement processus système)
9 Commutation de contexte

ƒ Objectif
9 Un événement interne (Déroutement) ou externe (Interruption) au
processus en cours d’exécution s’est produit

9 On doit avertir le processeur de l’arrivée de cet événement pour

qu’il puisse (éventuellement) réagir

22
Gestion des ressources
`Mécanismes de base
‰ Interruptions

ƒ Spécificités des interruptions

9 Peuvent être gérées (du point de vue système)
o Autoriser une commutation immédiate
o Différer la commutation de contexte
o Interdire la commutation de contexte les interruptions

ƒ Organisation des interruptions

9 Classer les interruptions par priorité
9 La priorité d’une interruption permet de savoir si elle doit être
traitée immédiatement ou si son traitement sera différé

23
Gestion des ressources
` Mécanismes de base

‰ Swap
ƒ Mécanisme d’échange entre la mémoire centrale et une
mémoire secondaire (Disk)
ƒ Swap in
Disque o Mémoire Centrale
Chargement de processus, de données
ƒ Swap out
Mémoire Centrale o Disque
Déchargement de processus, de données

24
 Gestion des ressources
Mécanismes de base

‰Swap

25
Gestion de ressources
` Mécanismes de base
‰ Préemption
¾ Mécanisme de mise en attente forcée d’un processus
ƒ Lui retirer une ou plusieurs ressources qu’il possède
Processeur, Mémoire centrale, etc.

ƒ Pourquoi ?
Pour l’allouer à un autre processus (Priorité)

ƒ Reprise du processus mis en attente

ƒ Réallocation des ressources qui lui ont été retirées

26
Gestion de ressources
` Files d’attente
‰ Structure de données fondamentale en informatique
‰ Stockage d’informations
‰ Règles d’entrée (Queue –Queue- de la file)
‰ Règles de sortie (Tête –Head- de la file)

27
Gestion des ressources
` Files d’attente

‰ Utilité des FA’s

ƒ Système
¾ Ressources : { R }
¾ Processus : { P }
¾ | P | >> | R |

ƒ Comment partager { R } entre { P } ?

¾ Politiques de gestion des ressources
¾ Allocation et Libération de ressources

ƒ Distinguer les processus qui utilisent des ressources de ceux qui

attendent d’être servis (allocation)
¾ Mettre ceux qui attendent dans une file d’attente

28
Gestion des ressources
` Files d’attente

‰ Principes d’utilisation des FA’s

ƒ Une par ressource
ƒ Contient les processus en attente de cette ressource
ƒ Passage d’une file à une autre
¾ Changement d’état du processus
¾ Changement de l’état des ressources

29
Gestion des ressources
` Ordonnanceurs
‰ Gestionnaires de ressources
‰ Appelés aussi Schedulers

‰ Types d’ordonnanceurs
ƒ Ordonnanceurs à court terme
¾ Gèrent des processus
¾ Sélectionnent le processus à exécuter (Un processeur)
¾ Sollicité très souvent (ms)

ƒ Ordonnanceurs à long terme

¾ Moins sollicités
¾ Déterminent les processus qui doivent passer à l’état Prêt

ƒ Ordonnanceurs à moyen terme

¾ Suspension (arrêt momentané) de l’exécution d’un processus
¾ Déchargement sur disque (swap-out)
¾ Chargement en mémoire centrale (swap-in) pour la reprise de l’exécution
30