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 2015

Exercice 1 : Questions de cours (5 points)

1. Donner les composantes d’un bloc de contrôle d’un processus. (1,5 pt)
Réponse : un bloc de contrôle de processus (BCP) comprend généralement :
- une copie du PSW au moment de la dernière interruption du processus
- l'état du processus : prêt à être exécuté, en attente, suspendu, ...
- des informations sur les ressources utilisées
- mémoire principale
- temps d'exécution
- périphériques d'E/S en attente
- files d'attente dans lesquelles le processus est inclus, etc...
- et toutes les informations nécessaires pour assurer la reprise du processus en cas
d'interruption
2. Illustrer par un schéma la structure en couches d’un système d’exploitation (2 pts)

3. Expliquer le rôle et les fonctionnalités du noyau d’un système d’exploitation. (1,5 pt)
Réponse : En tant que partie du système d’exploitation, le noyau fournit des mécanismes d’abstraction du matériel,
notamment de la mémoire, du (ou des) processeur(s), et des échanges d’informations entre logiciels et périphériques
matériels. Le noyau autorise aussi diverses abstractions logicielles et facilite la communication entre les processus.
Les fonctionnalités assurées par le noyau sont :
- Gestion du processeur: reposant sur un allocateur ( dispatcher ) responsable de la répartition du temps processeur
entre les différents processus, et un planificateur ( scheduler ) déterminant les processus à activer, en fonction du
contexte.
- Gestion des interruptions : les interruptions sont des signaux envoyés par le matériel, à destination du logiciel, pour
signaler un évènement.
- Gestion du multi- tâches: simuler la simultanéité des processus coopératifs (i. e. les processus devant se synchroniser
pour échanger des données) et gérer les accès concurrents aux ressources (fichiers, imprimantes, ...)

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

Exercice 2: Ordonnancement des Processus (15 points)

1. Soit le diagramme états-transitions suivant :
Terminaison
Elu

Prêt Bloqué
Entrée

1. a Décrire chaque état et expliquer l’évolution d’un processus selon ce diagramme (3 pts)
Réponse :
- L’état prêt : Le processus est prêt à être exécuté. Il est mis en attente jusqu’à ce qu’on lui libère le processeur
(dispatch de l’Ordonnanceur), il passera alors à l’état Actif.
- L’état actif ou élu : Le processus est en cours d’exécution par le processeur.
- L’état bloqué : Le processus est en attente d’une ressource pour terminer. Dès sa libération il repasse à l’état
Prêt.

Le processus est prêt à être exécuté dans RQ (dans la file prêt) -----------------> il passera alors à l’état Actif dés
que le processeur sera libre et que le processus est élu par le scheduler ) -----------------> le processus a besoin
d’une ressource non disponible (opérations sur les périphériques), il est mis en attente prolongée (Interruption :
état bloqué) jusqu’à la libération de la ressource nécessaire.------------------> Dès sa libération de ressource le
processus repasse à l’état Prêt

1. b A quelle classe d’algorithmes d’ordonnancement est adapté le diagramme

Ci-dessus. Expliquer pourquoi ? (2 pts)
Réponse : ce diagramme est adapté à la classe d'algorithme d'ordonnancement non préemptif (sans
réquisition) puisqu'il possède une seule transition unidirectionnelle de l'état prêt vers élu (donc lorsqu'il aura le
processeur et s'il ne demande pas d'entrée/sortie non disponible il ne doit pas être préempté par le dispatcher
que lors de son achèvement total sans réquisition de ressource de CPU)

2. Soient les processus représentés dans le tableau suivant :

Processus Date d’arrivée Durée d’exécution Priorité

A 0 10 3
B 3 5 6
C 5 6 2
D 9 3 7

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

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

i. SJF ; (1,5 pts)

Response SJF :

ii. SRT ; (1,5 pts)

Response SRT :

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

Response Round Robin avec quantum= 3 :

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

Response Priorité préemptive :

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

4. Calculer le rendement des différents algorithmes de la question 1. (4 pts)

Le rendement = Temps de traitement

Temps Total d’exécution

sheduling SJF
Processus Temps traitement

A 10

B 15

C 19

D 4

le rendement à calculer vous même ( faite le min d'effort)...............................................

sheduling SRT
Processus Temps traitement

A 24

B 5

C 12

D 3

le rendement à calculer vous même ( faite le min d'effort)...............................................

sheduling Round Robin

Processus Temps traitement

A 24

B 11

C 18

D 8

le rendement à calculer vous même ( faite le min d'effort)...............................................

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

sheduling Priorité préemptive

Processus Temps traitement

A 18

B 5

C 19

D 3

le rendement à calculer vous même ( faite le min d'effort)...............................................

Bon travail !