Matière Systèmes d’Exploitation
Classe BTS IG 11
Devoir Surveillé
2024-2025
Exercice 1 :
Partie A) Mettez une croix sur la bonne réponse :
Q1) l’ordonnancement Rond Robin :
Favorise les processus qui sont susceptibles d'avoir un temps CPU court.
Favorise les processus à priorité élevée.
Ajuste dynamiquement la priorité des processus en fonction de leur utilisation
du CPU passé.
Donne à chaque processus une part égale de temps CPU.
Q2) Lequel des éléments suivants, ne provoque pas un déroutement ?
Un programme utilisateur divise un nombre par zéro.
Le noyau du système d'exploitation exécute une instruction privilégiée.
Accès à une zone mémoire protégée
Débordement arithmétique.
Q3) Un appel système :
Fournit une interface de programmation des applications riche et flexible
Est souvent un changement spectaculaire entre deux versions d'un système
d'exploitation.
Protège le noyau de l’utilisateur
Permet au système d'exploitation d'optimiser les performances.
Q4) Laquelle parmi les transitions suivantes n’est pas supportée par l’ordonnancement
sans préemption :
Prêt → actif
Actif → prêt
Prêt → bloqué
Bloqué →actif
Q5) Quand est-ce la préemption peut avoir lieu ?
Lorsqu'un quantum expire.
Quand un processus demande une Entrée/Sortie.
Lorsqu'un processus se termine sur erreur.
Lorsque le processus moins prioritaire arrive.
Q6) laquelle des instructions suivantes n’est pas privilégié ?
Régler la valeur de l’horloge.
Ecriture dans le registre d’instruction.
Désactiver les interruptions.
Accès à un dispositif d’Entrée/Sortie.
Partie B) Répondez aux questions suivantes par (Vrai/Faux), puis
utilisez une à deux phrases au maximum pour justifier votre réponse
Q7) L'ordonnanceur est la partie d'un système d'exploitation qui détermine la priorité de
chaque processus. Vrai / Faux
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
Q8) Une interruption désarmée est retardée (mémorisée) pour être traitée plus tard. Vrai
/ Faux
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
Partie C) Répondez à la question suivante (sur un maximum de 3
phrases)
Q9) Décrivez ce qui se passe, du côté du système d’exploitation, lorsqu’une touche de
clavier est pressée :
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
....................................................................................................................................
Exercice 2 : (8 pts)
On considère l’exécution des cinq processus suivants.
Q1) Donner les diagrammes de Gant et les temps de réponse moyen, en utilisant les
algorithmes d’ordonnancement suivant :
a) FCFS (first come first served),
b) SJF (short job first),
c) SRTF (short remained time first) ,
d) Round Robin (avec un quantum de 1 ms).
Q2) si le temps de commutation est de 0.5 ms, quel est alors le temps de réponse
moyen dans le cas d’un ordonnancement SRTF et d’un ordonnancement Round Robin.
Qu’en déduisez-vous ?
Exercice 3 : (4.5 pts)
Considérons l’exécution de trois programmes A, B et C sur une configuration
monoprocesseur (CPU, MC, périphériques d’E/S). On suppose qu’à l’instant t=0, la liste
de processus à l’état prêt renferme les programme A, B et C. ceux-ci ont été soumis au
système dans cet ordre et effectuant du calcul et des entrées/sortie selon les temps
donnés ci-dessous :
1) Donner les diagrammes d’exécution de ces trois programmes dans les modes
d’exploitations suivants : (a) Multiprogrammé,
(b) Temps partagé avec un quantum = 2 unité de temps
2) Calculer pour chaque mode d’exploitation le rendement (ou le taux d’occupation) du
processeur.
Notes : - la tâche de contrôle est supposée négligeable
- les files des processus en attente du processeur ou d’Entrée/Sortie sont gérées
de manière FIFO.