CC 16-17
Transféré par
sidikiensiasCC 16-17
Transféré par
sidikiensiasUniversité Aboubekr BELKAID
Faculté des Sciences - Tidjani HAddam
Département d’informatique
Classe LMD S4 Informatique date : 15/03/2017
Année Universitaire : 2016/ 2017
Enseignant :Benaissa Mohamed
Note sur 16 points
Solution Contrôle N°1 : Module système d’exploitation
Qu'appelle-t-on le BIOS ?
Basic Input Output System : c’est le logiciel de base pour accéder aux périphériques de
l’ordinateur. (1 point)
Donner les 3 états principaux qui caractérisent un processus
Prêt, Actif, Bloqué, (1 point)
Combien de processus peuvent être actifs à un moment donné ?
Un seul (si on a un seul processeur) (1 point)
Comment s'appelle le composant du système d'exploitation qui a pour rôle de distribuer le
temps processeur entre les processus ?
L’ordonnanceur (1 point)
Lorsqu’un processus dispose du processeur, 2 limites lui ont été définies par le système,
quelles sont ces limites ?
Limite de temps d’utilisation du processeur (quantum de temps) (1 point)
Limite d’espace mémoire (matérialisée par exemple par la valeur des registres adresse de base
et taille de la zone mémoire allouée au processus) (1 point)
Exercice N°1
On considère un système monoprocesseur et les quatre processus P1, P2, P3 et P4 qui
effectuent du calcul et des entrées/sorties avec un disque selon les temps donnés ci-contre. Les
processus sont disponibles dès le début, dans cet ordre.
1. On considère que l'ordonnancement sur le processeur se fait selon une politique à priorité
avec interruption : le processus élu à un instant t est celui qui est le processus prêt de plus
forte priorité. On donne : priorité (P1) > priorité (P3) > priorité (P2) > priorité (P4). On
considère que l'ordre de service des requêtes d'E/S pour le disque se fait toujours selon une
politique FIFO.
Complétez, et donnez le temps de réponse moyen obtenu.
2 points
2 points
TRM = (18+21+15+24)/4 = 19,5 (0,5point)
2. La politique d'ordonnancement du processeur est inchangée, mais on considère maintenant
que l'ordre de services des requêtes d'E/S pour le disque se fait également selon la priorité des
processus : le processus commençant une E/S est celui de plus forte priorité parmi ceux en
état d'attente du disque. Une opération d'E/S commencée ne peut pas être interrompue.
Complétez l’Annexe B, et donnez le temps de réponse moyen obtenu.
2 points
2 points
TRM = (15+21+16+24)/4 = 19 (0,5point)
3. On considère que l'ordonnancement sur le processeur se fait selon un politique round
robine avec un quantum de 2 unités de temps. On suppose que l'ordre d'arrivée a été P1 puis
P2 puis P3 puis P4. On considère que l'ordre de services des requêtes d'E/S pour le disque se
fait en FIFO.
Complétez l’Annexe C, et donnez le temps de réponse moyen obtenu.
2 points
2 points
TRM = (23 + 24+15+20) = 20,5(0,5point)
4. Comparez les différents temps de réponse calculés précédemment, et interprétez le résultat.
Nous remarquons que le temps de réponse moyen de l’algorithme round robine est plus élevé
que celui de l’algorithme de priorité. Cela est dû au fait que l’algorithme de round robine est
équitable, et qu’il répartit le temps entre les processus, ce qui augmente leur temps
d’existence dans le système.
Pour cet exemple, le changement de la politique d’ordonnancement pour les entrées/sorties
n’a pas influé sur le temps de réponse moyen (1 point).
