Université Mohamed Chérif Messaadia de Souk-Ahras Systèmes d’Exploitation I

Département de Mathématiques et Informatique 2022-2023

2ième année Informatique

DEVOIR N°02 (ordonnancement multi-niveaux et feedback)

Soit quatre processus qui effectuent du calcul et des E/S de façon séquentielle selon les données ci-dessous.
On utilise un ordonnancement multi-niveaux, avec 2 files (file 1 et file 2) tel que file 2 est la plus
prioritaire:

Processus Temps d’arrivé File Priorité Traitements

P1 2 1 4 4 unités E/S, 4 unités CPU, 3 unité E/S, 3 unité CPU

P2 3 2 3 5 unités CPU, 4 unités E/S, 5 unités CPU

P3 1 2 2 7 unités E/S, 4 unités CPU, 4 unités E/S, 5 unités CPU

P4 0 1 1 6 unités CPU, 8 unités E/S, 9 unités CPU

Dessinez le diagramme de Gantt pour le CPU et le périphérique d’E/S, et calculez le temps d’attente moyen
pour chacun des cas suivants:

1) Chaque processus a son propre périphérique d’E/S, la file 1 est gérée par un algorithme RR et la file
2 par priorité avec réquisition
2) Les processus utilisent le même périphérique d'E/S dont la file d'attente E/S est gérée par SRT, la file
1 par priorité avec réquisition, et la file 2 par RR avec un quantum égale à 2

Ce devoir est compté dans la note de participation de TD. Vous devez déposer la solution de ce devoir sur la
plateforme de l’université partie DEVOIR II avant le Jeudi 06/04/2023 à minuit comme dernier délai.

[1 / 1]