Vous êtes sur la page 1sur 5

ISET de Nabeul Département Technologies de l’informatique

DEVOIR
SURVEILLE

Matière : Systèmes d’exploitation Groupes : TIx


Enseignants : Equipe Systèmes d’exploitation  : 1H
DATE : Avril 2016

Exercice 1 : Questions de cours (5 points)

1. Le noyau d’un système d’exploitation gère les processeurs d’une machines grâce à deux sous
programmes. Expliquez brièvement.

Réponse :
* L'allocateur(Dispatcher) : responsable de la répartition du temps du processeur entre les
différents processus.
* Le planificateur (scheduler) : répartit, selon des critères de priorité, le temps machine entre les
différents processus qui en font la demande.
2. Qu’est ce qu’un système multiprogrammé ? Un système de traitement par lots ? Un système en
temps partagé ?
Réponse :
Un système multiprogrammé gère le partage des ressources (mémoire, processeur,
périphériques…) de l’ordinateur entre plusieurs programmes chargés en mémoire. Dans un
système de traitement par lots, les processus sont exécutés l’un à la suite de l’autre selon
l’ordre d’arrivée. Dans un système en temps partagé, le processeur est alloué à chaque
processus pendant au plus un quantum de temps. Au bout de ce quantum, le processeur est
alloué à un autre processus.

3. Quel est l'effet de la diminution du quantum sur les performances de l'algorithme Round Robin
(tourniquet)?
Réponse : La diminution du quantum entraîne la dégradation des performances de l'algorithme
RR, car le temps de commutation/changement de contexte augmente.

4. L’algorithme d’ordonnancement SJF possède l’inconvénient de risque de privation des tâches les
plus longues. Proposez une solution pour remédier ce problème.
Réponse : Afin de résoudre ce problème on pourra attribuer aux travaux une priorité croissante
avec leur temps de séjour dans la file.

1
ISET de Nabeul Département Technologies de l’informatique

Exercice 2 : Les Algorithmes d’ordonnancement (15 points)

Temps d’arrivée Durée d’Exécution Priorité


Processus
A 0 7 3
B 2 4 2
C 3 5 8
D 1 4 6

1. Représentez les diagrammes de GANTT qui représentent l’exécution de ces processus en utilisant les
algorithmes d’ordonnancement suivants :

i. SJF ; (1,5 pts)


Réponse SJF :

ii. SRT ; (1,5 pts)


Réponse SRT :

iii. Round Robin avec quantum= 2. (1,5 pts)

Réponse RR :

2
ISET de Nabeul Département Technologies de l’informatique

iv. Priorité non préemptive (1,5 pts)


Réponse Priorité non préemptive :

v. Priorité préemptive ; (1,5 pts)


Réponse Priorité préemptive :

2. Représentez le diagramme de GANTT qui représente l’exécution de ces processus suivant la politique
Round Robin avec un quantum=2, si on rajoute au fonctionnement de ces processus, les contraintes
suivantes : (2,5 pts)

 Le processus A ouvre un fichier F en écriture à l’instant 2 de son exécution et le ferme et le


libère à la fin de son exécution;
3
ISET de Nabeul Département Technologies de l’informatique

 Le Fichier F est demandé par le processus D à l’instant 3 de son exécution et il le libère à la


fin de son exécution.

3. Calculer le rendement et le temps moyen d’attente des algorithmes SRT et Priorité Préemptive de la
question 1. (5 pts)
temps de rotation = temps fin d'exécution - temps d'arrivée

Temps de rotation algorithmes SRT

Processus Temps de rotation

A (1-0)+(20-1) = 20

B 9-2 =7

C 14 - 3 = 11

D 5-1=4

Le rendement = Temps de traitement le rendement à calculer vous-même …………………….


Temps Total d’exécution

Temps de rotation algorithmes Priorité Préemptive

Processus Temps de rotation

A (1-0)+(16-1) = 16

B 20 - 2 = 18

C 8-3=5

D (3-1) + (10-3) = 9

Le rendement = Temps de traitement le rendement à calculer vous-même ………………………


Temps Total d’exécution

temps d'attente = temps de rotation - durée d'exécution

Temps d'attente algorithmes SRT

Processus Temps d'attente

A 20 - 7 = 13

B 7-4=3

C 11 - 5 = 6

D 4 -4=0

4
ISET de Nabeul Département Technologies de l’informatique

temps d'attente moyen = WTavg = (13 + 3 + 6 + 0)/4 = 5,5

Temps d'attente algorithmes Priorité Préemptive

Processus Temps d'attente

A 16 - 7 = 9

B 18 - 4 = 14

C 5-5=0

D 9 -4=5

temps d'attente moyen = WTavg = ( 9 + 14 + 0 + 5)/4 = 7