Institut Supérieur d’Informatique
2009-2010 – Première Année SIL – Semestre 2
Systèmes d’Exploitation – Série TD N°1 : Ordonnancement des processus
Questions de cours
- Quel est le rôle d’un système d’exploitation ? Les interpréteurs de commandes et les compilateurs font-ils partie du système d’exploitation ?
- Qu’est-ce qu’un système multiprogrammé ? Un système de traitement par lots ? Un système en temps partagé ?
- Quel est le rôle d’un ordonnanceur ?
- 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
- Pourquoi le partage de données pose-t-il 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 quatre programmes P1, P2, P3 et P4 dont le comportement est défini comme suit :
- Remplir le diagramme d’exécution de ces quatre programmes selon le modèle fourni (pour vous aider, les quatre premières cases du programme P1 sont cochées).
- 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 millisecondes.
Foire Aux Questions (FAQ)
- Qu’est-ce que l’ordonnancement des processus ?
L’ordonnancement des processus est un mécanisme utilisé par les systèmes d’exploitation pour gérer l’exécution des programmes et optimiser l’utilisation des ressources du processeur.
- Quelle est la différence entre un système multiprogrammé et un système en temps partagé ?
Un système multiprogrammé exécute plusieurs programmes en parallèle pour maximiser l’utilisation du processeur. Un système en temps partagé attribue des intervalles de temps courts à chaque processus pour simuler une exécution simultanée.
- Comment fonctionne la stratégie FCFS ?
FCFS (First-Come, First-Served) est une stratégie d’ordonnancement où les processus sont exécutés dans l’ordre d’arrivée. Le premier processus à entrer dans la file d’attente est le premier à être traité.