Scribd
Importer
32 vues5 pages

Exm SE1

Le document est un contrôle de Systèmes d’Exploitation pour des étudiants en informatique, comprenant deux exercices. Le premier exercice concerne la gestion des interruptions et la commutation de contexte, tandis que le second exercice traite de l'ordonnancement de processus avec différents algorithmes. Les étudiants doivent analyser des processus avec des caractéristiques spécifiques et répondre à des questions sur les temps d'exécution et les diagrammes de Gantt.

Transféré par

hichemlachkhem1
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
32 vues5 pages

Exm SE1

Le document est un contrôle de Systèmes d’Exploitation pour des étudiants en informatique, comprenant deux exercices. Le premier exercice concerne la gestion des interruptions et la commutation de contexte, tandis que le second exercice traite de l'ordonnancement de processus avec différents algorithmes. Les étudiants doivent analyser des processus avec des caractéristiques spécifiques et répondre à des questions sur les temps d'exécution et les diagrammes de Gantt.

Transféré par

hichemlachkhem1
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université de Constantine 2 – Abelhamid Mehri

Faculté des NTIC / Département Tronc Commun


Deuxième Année Licence Informatique 2015-2016

Le 21/05/2016
Durée 01h30
Contrôle
Module : Systèmes d’Exploitation 1 (SE1)

Exercice 1 : (5 Points)

Sur un ordinateur, lorsque l’on appuie sur une touche spéciale (TS) ; une interruption se
déclenche automatiquement pour arrêter le programme en cours et afficher sur l’écran le
message « Hello ». Ecrire le traitant de cette interruption et montrer par un schéma,
l’opération de commutation de contexte.

Exercice 2 : (15 Points)

On considère cinq processus P1, P2, P3, P4 et P5 ayant des caractéristiques décrites dans le
tableau suivant (sachant qu’un petit numéro de priorité indique une priorité haute).

Processus Temps d’arrivée Temps d’exécution Priorité


P1 0 2 1
P2 1 6 4
P3 2 3 2
P4 3 4 5
P5 4 7 3

A) Pour chacun des algorithmes d’ordonnancement suivants : SJF et Tourniquet (avec un


quantum=2). Donnez :
1. le diagramme de Gantt,
2. Le temps de traitement moyen,
3. Le temps d’attente moyen,
4. Le temps de réponse moyen.

B) Mêmes questions, en appliquant l’algorithme d’ordonnancement FCFS, mais dans le


cas où il y a un autre processus P6 ayant les caractéristiques suivantes :

Processus Temps d’arrivée Temps d’exécution Priorité


P6 24 5 1

C) Mêmes questions, en appliquant l’algorithme d’ordonnancement par Priorité-


préemptive.

D) Le diagramme de Gantt suivant représente l’ordonnancement de quatre processus


P1, P2, P3 et P4 qui arrivent dans le système en même temps et qui ne font pas
d’opérations d’E/S :

P1 P2 P3 P4 P1 P3 P1 P3 P3
0 2 4 6 8 10 11 12 14 16

1. Quel est l’algorithme d’ordonnancement appliqué ? Justifier votre réponse.


2. Quel est l’état des processus P1 et P2 à l’instant t=4 ?
3. Quel est le temps d’exécution de chaque processus ?

Good Luck…
B. H.
B. H.
B. H.
B. H.
B. H.

Vous aimerez peut-être aussi