bulletin d`inscription

Institut Supérieur d'Informatique et de Multimédia de Sfax
Année Universitaire:
Module:
Enseignant:
Auditoire:
◦
TD n :
2013-2014
Systèmes d'exploitation I
Mohamed Tounsi
P-LATMW
2
Exercice n◦ 1
1. Parmi les instructions suivantes, lesquelles doivent être privilégiées (ne peuvent être
exécutées qu'en mode superviseur) ?
• Changement des registres de gestion de mémoire,
• Lecture de l'horloge,
• Réglage de l'horloge,
• Changement de la priorité du processus.
2. Pourquoi un ordinateur doit-il démarrer en mode superviseur lors de sa première
mise sous tension ?
Exercice n◦ 2
Soit TS le temps de service d'un travail, c'est à dire le temps écoulé entre la soumission
du travail et sa n. On considère un système de traitement séquentiel (batch) dans lequel
quatre travaux arrivent dans l'ordre suivant :
Numéro du travail
1
2
3
4
Instant d'arrivé
0
1
2
3
Durée
8
4
9
5
1. Donner le TS moyen dans le cas où l'on adopte la politique PAPS (Premier Arrivé,
Premier Servi),
2. Donner le
d'abord).
TS
moyen dans le cas où l'on adopte la politique PCA (le plus court
1
Exercice n◦ 3
On considère 4 processus: A, B, C et D. On suppose que l'exécution des processus
nécessite :
• A: 7 UT1 pour le CPU, 3 UT d'E/S et 5 UT pour le CPU.
• B: 6 UT pour le CPU, 4 UT d'E/S et 4 UT pour le CPU.
• C: 5 UT pour le CPU.
• D: 1 UT pour le CPU, 4 UT d'E/S et 2 UT pour le CPU.
On suppose que:
• A se présente en premier, à l'instant 0,
• B se présente à l'instant 1,
• C se présente à l'instant 9,
• D se présente à l'instant 12.
Montrer comment les 4 processus vont utiliser le processeur dans chacun des cas suivants:
1. Chaque processus a son propre périphérique d'E/S. L'ordonnanceur fonctionne selon
Premier Arrivé, Premier Servi.
2. Chaque processus a son propre périphérique d'E/S. L'ordonnanceur utilise l'algorithme du tourniquet, avec un quantum de 5. Le temps de communication est égal
à 0. Donner le temps de séjour des processus A, B, C et D.
1
Unités de Temps
2

Download Report