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
[Link]
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 ([Link].
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