Obtenir le pack complet des cours, TDs, examens sur Systèmes d’Exploitation!
Vous souhaitez maîtriser Systèmes d’Exploitation ? Ne cherchez plus, nous avons le pack bien choisi pour vous.
Accédez à une collection complète des supports de cours, des travaux dirigés (TDs) corrigés, TPs avec solution, examens...
Télécharger packInstitut Supérieur d’Informatique
2009-2010 1
ère année SIL
Semestre 2 Page 1 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 : Institut Supérieur d’Informatique
2009-2010 1
ère année SIL
Semestre 2 Page 2 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