Université A.
Mira – Béjaia Le 07/05/2014
Faculté des Sciences Exactes Durée : 20 mn
Département d’Informatique
Licence 2 (LMD) Nom : ……………………………….
Module : SE1 Prénom : ………………………….
Groupe : C4
Contrôle continu N°2 (Corrigé)
Exercice 1: (2 Pts)
Sur un système qui utilise l’ordonnancement non préemptif, des processus aux temps
d’exécution estimés à 5, 18, 9 et 12 se trouvent dans la file des processus prêts. Dans quel
ordre doivent-ils être exécutés pour minimiser le temps d’attente ?
Réponse 1 :
5, 9, 12, 18 (selon l’algorithme SJF)
Exercice 2: (5.5 Pts)
Pour les processus du tableau ci-dessous,
1. Dessinez le diagramme de Gantt illustrant leur exécution en utilisant
l’ordonnancement :
a. Priorité non préemptive
b. Priorité préemptive
Une valeur de priorité élevée correspond à une priorité plus importante.
Processus Temps Arrivée Temps Exécution Priorité
A 0 4 3
B 1 3 4
C 2 3 6
D 3 5 5
2. Calculez le temps de réponse et le temps d’attente des processus pour chacun des
algorithmes d’ordonnancement cités auparavant.
a. Priorité non préemptive
A C D B
0 4 7 12 15
T. Réponse T. Attente
A 4 0
B 14 11
C 5 2
D 9 4
b. Priorité préemptive
A B C D B A
0 1 2 5 10 12 15
T. Réponse T. Attente
A 15 11
B 11 8
C 3 0
D 7 2
Université A.Mira – Béjaia Le 05/05/2014
Faculté des Sciences Exactes Durée : 20 mn
Département d’Informatique
Licence 2 (LMD) Nom : ……………………………….
Module : SE1 Prénom : ………………………….
Groupe : A1
Contrôle continu N°2 (Corrigé)
Exercice 1 : (2 Pts)
Complétez le texte par les mots : préemptif, actif, non préemptif, systèmes de traitement
par lots, systèmes d’interruption, systèmes interactifs.
Dans les premiers temps de l’informatique, l’ordonnancement était la plupart du temps
non préemptif ; un processus conservait le contrôle de l’UC jusqu’à ce qu’il se bloque ou
qu’il se termine. Une telle approche correspondait parfaitement aux besoins des
systèmes de traitement par lots pour lesquels le temps de réponse avait peu d’importance.
Sur les systèmes interactifs, c’est l’ordonnancement préemptif qui est utilisé.
Exercice 2 : (5.5 Pts)
Avec les processus répertoriés dans le tableau ci-dessous.
1. Dessinez le diagramme de Gantt illustrant leur exécution pour les algorithmes
d’ordonnancement suivants :
o FCFS
o SJF
o R-R (quantum = 2)
Processus Temps Arrivée Temps Exécution
A 0.000 3
B 1.001 6
C 4.001 4
D 6.001 2
2. Calculez le temps de réponse et le temps d’attente des processus pour chacun des
algorithmes d’ordonnancement cités auparavant.
2. Calcul du temps de réponse et du temps d’attente (arrondi au centième)
T. Réponse = T. Fin Exécution – T. Arrivée
FCFS SJF RR (q=2)
A 3 3 5
B 8 8 12
C 9 11 11
D 9 5 5
T. Attente = T. Réponse – T. Exécution
FCFS SJF RR (q=2)
A 0 0 2
B 2 2 6
C 5 7 7
D 7 3 3
Université A.Mira – Béjaia Le 17/03/2014
Faculté des Sciences Exactes Durée : 20 mn
Département d’Informatique
Licence 2 (LMD) Nom : ……………………………….
Module : SE1 Prénom : ………………………….
Groupe : A1
Contrôle continu N°1 (Corrigé)
Exercice1 : (3.5 Pts)
1. Cochez la bonne réponse.
Dans les machines de première génération dites « porte ouverte » :
Les programmes étaient écrits directement en langage machine
Les programmes étaient écrits en Fortran
Les programmes étaient écrits dans différents langages évolués
2. Expliquez le mécanisme de commutation de contexte (context switch).
Le passage dans l’exécution d’un processus à un autre nécessite une opération de
sauvegarde du contexte du processus arrêté, et le chargement de celui du nouveau
processus. Ceci s’appelle la commutation de contexte.
Exercice 2 : (4 Pts)
Deux jobs A et B s’exécutent sur une configuration monoprocesseur. L’enchainement des
actions des jobs est comme suit :
Job A : arrivé à l’instant 1 Job B : arrivé à l’instant 2
- 6 unités de calcul - 5 unités de calcul
- 6 unités d’E/S - 3 unités d’E/S
- 2 unités de calcul - 11 unités de calcul
- 3 unités d’E/S - 2 unités d’E/S
On suppose que :
- La tâche de contrôle du système est négligeable,
- Le quantum de temps est égal à 5 unités de temps.
1. Donnez les diagrammes d’exécution des jobs A et B dans les deux modes
d’exploitation : mono programmé et temps partagé.
2. Calculez le temps de réponse pour chaque job ainsi que le temps de réponse moyen
du système dans les deux modes d’exploitation cités auparavant.
Remarque : Faites attention aux temps d’arrivée des processus.
a. Mono programmé :
T. Réponse = T. Fin Exécution – T. Arrivé
T. Réponse (A) = 18 – 1 = 17 u
T. Réponse (B) = 39 – 2 = 37 u
T. Réponse (moyen) = (17 + 37)/2 = 27 u
b. Temps partagé (q = 5)
T. Réponse = T. Fin Exécution – T. Arrivé
T. Réponse (A) = 29 – 1 = 28 u
T. Réponse (B) = 31 – 2 = 29 u
T. Réponse (moyen) = (28 + 29)/2 = 28.5 u
Université A.Mira – Béjaia Le 17/03/2014
Faculté des Sciences Exactes Durée : 20 mn
Département d’Informatique
Licence 2 (LMD) Nom : ……………………………….
Module : SE1 Prénom : ………………………….
Groupe : C2
Contrôle continu N°1 (Corrigé)
Exercice 1 : (3.5 Pts)
1. Cochez la bonne réponse.
L’objectif des systèmes de traitement par lots (Batch) était de:
Maintenir en mémoire plusieurs jobs prêts à s’exécuter, et partager efficacement les
ressources de la machine entre ces jobs
Décharger le processeur de la gestion des opérations d’E/S
Réduire les pertes de temps occasionnées par l’oisiveté du processeur entre
l’exécution de deux jobs
2. Pour quelle raison doit-on sauvegarder l’état d’un processus interrompu ?
Pour pouvoir restituer le contexte lorsque le processus arrêté reprendra.
Exercice 2 : (4 Pts)
Deux jobs A et B s’exécutent sur une configuration monoprocesseur. L’enchainement des
actions des jobs est comme suit :
Job A : arrivé à l’instant 1 Job B : arrivé à l’instant 2
- 6 unités de calcul - 5 unités de calcul
- 6 unités d’E/S - 3 unités d’E/S
- 2 unités de calcul - 11 unités de calcul
- 3 unités d’E/S - 2 unités d’E/S
On suppose que la tâche de contrôle du système est négligeable.
1. Donnez le diagramme d’exécution des jobs A et B dans les deux modes
d’exploitation : mono programmé et multiprogrammé.
2. Calculez le temps de réponse pour chaque job ainsi que le temps de réponse moyen
du système dans les deux modes d’exploitation cités auparavant.
Remarque : Faites attention aux temps d’arrivée des processus.
a. Mono programmé :
T. Réponse = T. Fin Exécution – T. Arrivé
T. Réponse (A) = 18 – 1 = 17 u
T. Réponse (B) = 39 – 2 = 37 u
T. Réponse (moyen) = (17 + 37)/2 = 27 u
b. Multiprogrammé :
T. Réponse = T. Fin Exécution – T. Arrivé
T. Réponse (A) = 19 – 1 = 18 u
T. Réponse (B) = 29 – 2 = 27 u
T. Réponse (moyen) = (18 + 27)/2 = 22.5 u
Université A.Mira – Béjaia Le 17/03/2014
Faculté des Sciences Exactes Durée : 20 mn
Département d’Informatique
Licence 2 (LMD) Nom : ……………………………….
Module : SE1 Prénom : ………………………….
Groupe : C5
Contrôle continu N°1 (Corrigé)
Exercice1 : (3.5 Pts)
1. Cochez la meilleure réponse.
Un processus est constitué de :
Un code exécutable et un contexte
Des Instructions et des données
Un contexte et un état
2. Dans un système à temps partagé, quelles sont les conséquences à utiliser un petit
quantum de temps et un très grand quantum de temps ?
Un petit quantum de temps engendre des commutations de contexte très fréquentes
surchargeant le système et réduisant ses performances. Alors qu’un grand quantum de
temps implique moins de commutations de contexte mais fait perdre le concept même de
partage du processeur (comparable à la multiprogrammation).
Exercice 2 : (4 Pts)
Deux jobs A et B s’exécutent sur une configuration monoprocesseur. L’enchainement des
actions des jobs est comme suit :
Job A : arrivé à l’instant 0 Job B : arrivé à l’instant 3
- 13 unités de calcul - 3 unités de calcul
- 2 unités d’E/S - 8 unités d’E/S
On suppose que :
- La tâche de contrôle du système est négligeable,
- Le quantum de temps est égal à 4 unités de temps.
1. Donnez les diagrammes d’exécution des jobs A et B dans les trois modes
d’exploitation : mono programmé, multiprogrammé et temps partagé.
2. Calculez le temps de réponse pour chaque job ainsi que le temps de réponse moyen
du système dans les trois modes d’exploitation cités auparavant.
Remarque : Faites attention aux temps d’arrivée des processus.
Université A.Mira – Béjaia Le 19/03/2014
Faculté des Sciences Exactes Durée : 20 mn
Département d’Informatique
Licence 2 (LMD) Nom : ……………………………….
Module : SE1 Prénom : ………………………….
Groupe : C4
Contrôle continu N°1 (Corrigé)
Exercice 1 : (3.5 Pts)
1. Cochez la bonne réponse.
Le temps partagé est une variante du mode multiprogrammé où :
Les processus sont exécutés les uns à la suite des autres selon l’ordre d’arrivée.
Le temps CPU est distribué entre les processus en petites tranches appelées
quantums de temps.
Chaque processus est exécuté sur un processeur physique.
2. Complétez le texte par les mots suivants : processeur, événement, interruption,
routine d’interruption, performance, programme, sauvegarde.
Une interruption est une réponse à un événement qui interrompt l’exécution du
programme en cours à un point observable (interruptible) du processeur central.
Physiquement, l’interruption se traduit par un signal envoyé au processeur. Elle permet de
forcer le processeur à suspendre l’exécution du programme en cours, et à déclencher
l’exécution d’un programme prédéfini, spécifique à l’événement, appelé routine
d’interruption.
Exercice 2 : (4 Pts)
Trois jobs A, B et C s’exécutent sur une configuration monoprocesseur. L’enchainement des
actions des jobs est comme suit :
Job A : arrivé à l’instant 0 Job B : arrivé à l’instant 3 Job C : arrivé à l’instant 1
- 2 unités de calcul - 3 unités de calcul - 3 unités de calcul
- 5 unités d’E/S - 4 unités d’E/S - 3 unités d’E/S
- 3 unités de calcul - 4 unités de calcul
On suppose que la tâche de contrôle du système est négligeable,
1. Donnez les diagrammes d’exécution des jobs A, B et C dans les deux modes
d’exploitation : mono programmé et multiprogrammé.
2. Calculez le temps de réponse pour chaque job ainsi que le temps de réponse moyen
du système dans les deux modes d’exploitation cités auparavant.
Remarque : Faites attention aux temps d’arrivée des processus.
Université A.Mira – Béjaia Le 19/03/2014
Faculté des Sciences Exactes Durée : 20 mn
Département d’Informatique
Licence 2 (LMD) Nom : ……………………………….
Module : SE1 Prénom : ………………………….
Groupe : C1
Contrôle continu N°1 (Corrigé)
Exercice 1 : (3.5 Pts)
1. Cochez la meilleure réponse.
Dans un ordinateur, il coexiste deux types de programmes :
Les programmes usagers et les programmes utilitaires
Les programmes du système d’exploitation et les programmes utilitaires
Les programmes usagers et les programmes du système d’exploitation
2. Complétez le texte par les mots suivants : actif, bloqué, prêt, terminé.
Lorsqu'il manque à un processus une ressource autre que le processeur, il est dans l'état bloqué.
Lorsqu'un processus a toutes ses ressources à l'exception du processeur, il est dans l'état prêt. Enfin
lorsqu'un processus a toutes ses ressources, y compris le processeur, il est dans l'état actif.
L'allocation du processeur consiste à choisir un processus dans l'état prêt, et à lui allouer le
processeur, le faisant passer dans l'état actif. Un processus actif peut perdre le processeur, et
repasser dans l'état prêt lorsque le système désire allouer le processeur à un autre processus.
Lorsqu'un processus actif demande une ressource qui n'est pas disponible, il passe dans l'état
bloqué, et le processeur lui est retiré. Lorsque la ressource demandée par un processus devient
disponible, elle peut lui être allouée; le processus a alors toutes ses ressources sauf la ressource
processeur et passe donc dans l'état prêt.
Exercice 2 : (4 Pts)
Deux jobs A et B s’exécutent sur une configuration biprocesseur (2 CPU et un seul dispositif d’E/S).
L’enchainement des actions des jobs est comme suit :
Job A : arrivé à l’instant 1 Job B : arrivé à l’instant 2
- 2 unités de calcul - 4 unités de calcul
- 7 unités d’E/S - 4 unités d’E/S
- 11 unités de calcul - 1 unité de calcul
On suppose que la tâche de contrôle du système est négligeable,
1. Donnez le diagramme d’exécution des jobs A et B dans le mode d’exploitation
multiprogrammé.
2. Calculez le temps de réponse pour chaque job ainsi que le temps de réponse moyen du
système.
Remarque : Faites attention aux temps d’arrivée des processus.
Université A.Mira – Béjaia Le 19/03/2014
Faculté des Sciences Exactes Durée : 20 mn
Département d’Informatique
Licence 2 (LMD) Nom : ……………………………….
Module : SE1 Prénom : ………………………….
Groupe : A2
Contrôle continu N°1 (Corrigé)
Exercice 1 : (3.5 Pts)
1. Parmi les instructions suivantes, lesquelles doivent être privilégiées (à savoir
lesquelles ne peuvent être exécutées qu’en mode superviseur) ?
Réglage du mode en mode superviseur
Réamorçage
Désactivation du système d’interruption
Ecriture dans le registre d’instruction
2. Pour chacune des transitions suivantes entre les états d’un processus, indiquez si la
transition est possible. Si c’est le cas, donnez un exemple d’événement qui pourrait
en être à l’origine.
a. Actif – Prêt : possible, à l’expiration du quantum de temps d’un processus.
b. Actif – Bloqué : possible, lorsqu’un processus émet une demande d’E/S.
c. Bloqué – Actif : impossible, un processus bloqué doit passer par l’état prêt avant
d’être actif.
Exercice 2 : (4 Pts)
L’enchainement des actions des jobs A et B est comme suit :
Job A : arrivé à l’instant 1 Job B : arrivé à l’instant 2
- 2 unités de calcul - 4 unités de calcul
- 7 unités d’E/S - 4 unités d’E/S
- 11 unités de calcul - 1 unité de calcul
On suppose que la tâche de contrôle du système est négligeable,
1. Donnez les diagrammes d’exécution des jobs A et B dans le mode d’exploitation
multiprogrammé pour :
a. Une machine monoprocesseur
b. Une machine biprocesseur (2 CPU et un seul dispositif d’E/S)
2. Calculez le temps de réponse pour chaque job ainsi que le temps de réponse moyen
du système dans chacune des deux configurations.
Remarque : Faites attention aux temps d’arrivée des processus.
