Université M’Hamed Bougara - Faculté des Sciences Département de Physique - Option : Infotronique Examen : Systèmes D’exploitation – S5 – (Durée : 1h 30) Remarques importantes : - Les exercices sont indépendants. - Répondre avec clarté, précision et éviter les ratures. Exercice 1 (5 points) 1. Définir les états processus : prêt, en cours d’exécution et bloqué et expliquer quand se passe les transition 1, 2, 3 et 4

Processus P0 P1 P2 P3 P4

Temps d’arrivée 0 3 4 1 13

Temps CPU 7 3 1 8 4

1. Calculer le temps d’attente moyen des processus dans le cas d’un ordonnancement selon l’algorithme FCFS (First-Come, FirstServed). 2. C’est quoi l’inconvénient de l’algorithme FCFS ? 3. Trouver la séquence d’exécution ainsi que le temps d’attente moyen des processus dans le cas d’un ordonnancement selon l’algorithme SJF (Shortest Job First) avec préemption et sans préemption. 4. Dans l’algorithme d’ordonnancement Round-Robin (Tourniquet), expliquer les conséquences d’avoir un quantum trop grand ou trop petit. Exercice 3 (5 points) Un train est constitué de N wagons. Chaque wagon est doté d’une porte automatique. Devant chaque porte se trouve un bouton qui permet au passager de l’ouvrir en poussant dessus. Pour la sécurité des passagers, les règles suivantes doivent être strictement respectées : - Un passager ne peut pas ouvrir une porte si le train est en marche. - Le train ne peut pas démarrer si au moins l’une des portes est ouverte. - Une porte se ferme automatiquement après 30 secondes de son ouverture. Le programme qui gère l’ouverture/fermeture des portes s’exécute sur un système d’exploitation multitâche embarqué dans le système informatique du train. Il est composé des fonctions suivantes :

2. Quelle est la différence entre les threads et les processus ? puis discuter particulièrement les aspects liés à la performance et la sécurité. 3. Quelle est la différence entre une implémentation des threads dans l’espace noyau et dans l’espace utilisateur. Donner un