BDD P. Système P. Linéaire POO G. Logiciel Simu Anglais

L3

Sujet

Ordonnancement de 5 travaux A, B, C, D, E (qui sont exécutés en même temps). Le temps d'exécution est estimé à 10, 6, 2, 4, 8 minutes. Les processus ont respectivement la priorité 3, 5, 2, 1, 4 (5 est la plus élevée).

Déterminer le temps moyen d'attente (pas d'exécution) avec les algorithmes d'ordonnancement :

• FIFO (A, B, C, D, E)
• Le plus court d'abord
• L'algo avec priorité
• Ordonnancement circulaire (tourniquet)

Il n'y a pas d'entrées / sorties.

Pour FIFO

• att_A = 0
• att_B = 10
• att_C = 16
• att_D = 18
• att_E = 22

t_moy = (0 + 10 + 16 + 18 + 22) / 5 = 13.2

Le plus court d'abord

• att_C = 0
• att_D = 2
• att_B = 6
• att_E = 12
• att_A = 20

t_moy = (0 + 2 + 6+ 12 + 20) / 5 = 8

Avec l'algo par priorité

• att_B = 0
• att_E = 6
• att_A = 14
• att_C = 24
• att_D = 26

t_moy = (0 + 6 + 14 + 24 + 26) / 5 = 14

Avec tourniquet

On part du principe que le laps de temps de 2 minutes.

On exécute tout d'abord A deux minutes, puis B deux minutes, et ainsi de suites. On se réfère aux données de l'énoncé pour savoir quand un processus a terminé.

A_i = Nombre de laps de temps = Exi / l (l = 2 min).

t_i = Ai × somme (de i-1 à j = 1)

t_m = somme