Systèmes d’Exploitation 1
Série TD N°1
Ordonnancement des processus (1)
Questions de cours :
1) Quel est le rôle d’un système d’exploitation ? Les interpréteurs de commandes et les compilateurs
font‐ils parties du système d’exploitation ?
2) Qu’est ce qu’un système multiprogrammé ? Un système de traitement par lots ? Un système en
temps partagé ?
3) Quel est le rôle d’un ordonnanceur ?
4) Dans le système UNIX, les véritables appels système sont effectués à partir
‐ d’un programme utilisateur
‐ d’une commande shell
‐ d’une procédure de la bibliothèque standard
Sont‐ils exécutés en mode superviseur ou en mode utilisateur ?
5) Pourquoi le partage de données pose des problèmes dans un système multiprogrammé en temps
partagé ? Le système UNIX permet‐il de contrôler les accès aux données partagées ? Qu’est‐ce
qu’une section critique ?
Exercice :
On considère 4 programmes P1, P2, P3 et P4 dont le comportement est définit comme suit :
Page 1
Les 4 programmes sont lancés en même temps dans un système de multiprogrammation.
On considère que l’ordonnancement sur le processeur se fait selon une stratégie FCFS.
1. Remplir le diagramme d’exécution de ces 4 programmes selon le modèle ci-joint
(Pour vous aider on a coché les 4 premières cases du programme P1).
2. Calculer les temps suivants :
Temps d’exécution de chaque programme
Temps moyen d’exécution
Temps d’attente pour chaque programme
Temps moyen d’attente
Notations :
• Actif : utilise le processeur.
• Prêt : attente du processeur.
• E/S : phase d’entrée/sortie.
• Attente : attente d’un événement autre que la libération du processeur.
Note : Chaque case de ces diagrammes correspond à 10 ms
Page 2