Les tâches suivantes doivent être exécutées P3 P2 P1 CPU processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 4 est la plus.

Présentation au sujet: "Les tâches suivantes doivent être exécutées P3 P2 P1 CPU processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 4 est la plus."— Transcription de la présentation:

1 Les tâches suivantes doivent être exécutées P3 P2 P1 CPU processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 4 est la plus forte priorité

2 FCFS – PREMIER ARRIVÉ, PREMIER SERVI P3 P2 P1 CPU processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 4 est la plus forte priorité

3 P1 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 CPU P5 temps = 0

4 P4 P5 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 (-1) CPU temps = 1 P5

5 P3 P4 P5 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 (-2) CPU temps = 2 P5

6 P2 P3 P4 P5 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 (-3) CPU temps = 3 P5

7 P1 P2 P3 P4 P5 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 (-5) CPU temps = 5 P5

8 P1 P2 P3 P4 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 (-8) CPU temps = 8 P4

9 P1 P2 P3 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 CPU temps = 9 P3

10 P1 P2 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 CPU temps = 11 P2

11 P1 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508 CPU temps = 12 P1

12 processustemps d'arrivée temps d'exécution P155 P231 P322 P411 P508

13 P1P2P3P4P5 Total Moyenne temps fin 17121198 - temps début - 5- 3- 2- 10 temps de traitement 129988469.2 - temps CPU - 5- 1- 2- 8- 17- 3.4 temps d'attente 78770295.8

14 SPN - PROCESSUS LE PLUS COURT EN PREMIER P4 P3 P2 P1 CPU plus court 3.7 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082

15 CPU temps = 0 P5 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082

16 P4 P5 CPU temps = 1 P5 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 pas de préemption

17 P3 P4 P5 CPU temps = 2 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 pas de préemption P5

18 P2 P3 P4 P5 CPU temps = 3 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 pas de préemption P5

19 P1 P2 P3 P4 P5 CPU temps = 5 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 pas de préemption P5

20 P1 P2 P3 P5 CPU temps = 8 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 P4 choix entre P4 et P2 prend le premier arrivé

21 P1 P2 P3 CPU temps = 9 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 P2

22 P1 P3 CPU temps = 10 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 P3

23 P1 CPU temps = 12 plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 P1

24 P2P3P4P5 Total Moyenne temps fin 17101298 - temps début - 5- 3- 2- 10 temps de traitement 1271088459 - temps CPU - 5- 1- 2- 8- 17- 3.4 temps d'attente 76870285.6

25 SRT - TEMPS RESTANT LE PLUS COURT P4 P3 P2 P1 CPU plus court processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082

26 CPU temps = 0 P5 plus court processustemps d'arrivée temps d'exécution temps restant P155 P231 P322 P411 P5088

27 P4 P5 CPU temps = 1 P4 plus court processustemps d'arrivée temps d'exécution temps restant P155 P231 P322 P411 1 P508 -1 = 7

28 P4 P5 CPU temps = 2 P3 plus court processustemps d'arrivée temps d'exécution temps restant P155 P231 P322 2 P411 -1 = 0 P508 -1 = 7

29 P2 P4 P5 CPU temps = 3 P3 plus court processustemps d'arrivée temps d'exécution temps restant P155 P231 1 P322 -1 = 1 P411 -1 = 0 P508 -1 = 7 choix entre P3 et P2 prend le premier arrivé

30 P4 P5 CPU temps = 4 P2 plus court processustemps d'arrivée temps d'exécution temps restant P155 P231 1 P322 -2 = 0 P411 -1 = 0 P508 -1 = 7

31 P4 P5 CPU temps = 5 P1 plus court processustemps d'arrivée temps d'exécution temps restant P155 5 P231 -1 = 0 P322 -2 = 0 P411 -1 = 0 P508 -1 = 7

32 P5 CPU temps = 10 P5 plus court processustemps d'arrivée temps d'exécution temps restant P155 -5 = 0 P231 -1 = 0 P322 -2 = 0 P411 -1 = 0 P508 -1 = 7

33 P1P2P3P4P5 Total Moyenne temps fin 1054217 - temps début - 5- 3- 2- 10 temps de traitement 522117275.4 - temps CPU - 5- 1- 2- 8- 17- 3.4 temps d'attente 01009102

34 ROUND ROBIN OU TOURNIQUET quantum = 1 ut processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 4 est la plus forte priorité P3 P2 P1 CPU retourne à la fin de la file après un quantum

35 P5 retourne à la fin de la file après un quantum P4 au temps 1, P4 arrive et P5 est placé à la fin de la file P5 P4 P4 P5 ou pour enlever l'ambiguïté, on fait arriver P4 légèrement avant, soit au temps 1 - ( est une quantité négligeable) au temps 1 - P5 P4 P4 P5 au temps 1 P4 P5 P5 P4

36 ROUND ROBIN OU TOURNIQUET quantum = 1 ut processustemps d'arrivée temps d'exécution priorité P1 5 - 53 P2 3 - 11 P3 2 - 23 P4 1 - 14 * P5082 4 est la plus forte priorité P3 P2 P1 CPU retourne à la fin de la file après un quantum

37 temps = 0 P5 temps = 1 - P5 P4 P5 P4 P5 temps = 1 P4 P5 P5 P4P4 P5 P5=8 P4=1; P5=7

38 temps = 3 - P2 temps = 3 P2 P3 P5 temps = 2 - P5 P4 P3 P3 P5 P4 temps = 2P3 P5 P4P3 P5 P5 P2 P3 P5 X P5 P2 P3P3 P3=2; P4=0; P5=7 P2=1; P3=2; P5=6

39 temps = 5 - P1 temps = 5 temps = 4 P3 P5 P2 P2 P1 P3 P5P5 P5 P2 P3 P3 P5 P2P1 P3 P5 P2 X P2=1; P3=1; P5=6 P1=5; P2=0; P3=1; P5=6

40 temps = 6 P5 P1 P2 P3 P1 P3 P5 temps = 7P5 P2P1 P5 P1 P3 X temps = 8P1 P2P5 P5 P1 P1=5; P3=1; P5=5 P1=5; P3=0; P5=5 P1=4; P5=5

41 temps = 10 P1 P2 P5 P5 P1 temps = 9P5 P2P1 P1 P5 temps = 12P1 P2P5 P5 P1 temps = 11P5 P2P1 P1 P5 P1=4; P5=4 P1=3; P5=4 P1=3; P5=3 P1=2; P5=3

42 temps = 14 P1 P2 P5 P5 P1 temps = 13P5 P2P1 P1 P5 temps = 16 P2P5 P5 P1 temps = 15P5 P2P1 P1 P5 X P1=2; P5=2 P1=1; P5=2 P1=1; P5=1 P1=0; P5=1

43 P1P2P3P4P5 Total Moyenne temps fin 1657217 - temps début - 5- 3- 2- 10 temps de traitement 1125117367.2 - temps CPU - 5- 1- 2- 8- 17- 3.4 temps d'attente 61309193.8 quantum = 1 ut

44 ROUND ROBIN quantum = 1 ut

45 ROUND ROBIN quantum = 2 ut

46 P1P2P3P4P5 Total Moyenne temps fin 1785316 - temps début - 5- 3- 2- 10 temps de traitement 1253216387.6 - temps CPU - 5- 1- 2- 8- 17- 3.4 temps d'attente 74118214.2 quantum = 2 ut

47 AVEC PRIORITÉ sans préemption P3 P2 P1 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 4 est la plus forte priorité CPU plus prioritaire

48 P1 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 4 est la plus forte priorité CPU plus prioritaire P5 temps = 0

49 P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P508 (-1)2 4 est la plus forte priorité CPU plus prioritaire temps = 1 P5 pas de préemption, P5 continue

50 P3 P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P508 (-2)2 4 est la plus forte priorité CPU plus prioritaire temps = 2 P5 pas de préemption, P5 continue

51 P2 P3 P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P508 (-3)2 4 est la plus forte priorité CPU plus prioritaire temps = 3 P5 pas de préemption, P5 continue

52 P1 P2 P3 P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P508 (-5)2 4 est la plus forte priorité CPU plus prioritaire temps = 5 pas de préemption, P5 continue P5

53 P1 P2 P3 P4 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P508 (-8)2 4 est la plus forte priorité CPU plus prioritaire temps = 8 P4

54 P1 P2 P3 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P411 (-1)4 * P508 (-8)2 4 est la plus forte priorité CPU plus prioritaire temps = 9 P3 2 choix prend le 1er arrivé

55 P1 P2 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P322 (-2)3 P411 (-1)4 * P508 (-8)2 4 est la plus forte priorité CPU plus prioritaire temps = 11 P1

56 P2 processustemps d'arrivée temps d'exécution priorité P155 (-5)3 P2311 P322 (-2)3 P411 (-1)4 * P508 (-8)2 4 est la plus forte priorité CPU plus prioritaire temps = 16 P2

57 P1P2P3P4P5 Total Moyenne temps fin 16171198 - temps début - 5- 3- 2- 10 temps de traitement 11149885010.0 - temps CPU - 5- 1- 2- 8- 17- 3.4 temps d'attente 613770336.6

58 AVEC PRIORITÉ avec préemption P3 P2 P1 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 4 est la plus forte priorité CPU plus prioritaire

59 P1 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P5082 4 est la plus forte priorité CPU plus prioritaire P5 temps = 0

60 P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P508 (-1)2 4 est la plus forte priorité CPU plus prioritaire temps = 1 P4

61 P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P411 (-1)4 * P508 (-1)2 4 est la plus forte priorité CPU plus prioritaire temps = 2 P3

62 P2 P4 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P322 (-1)3 P411 (-1)4 * P508 (-1)2 4 est la plus forte priorité CPU plus prioritaire temps = 3 P3

63 P2 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P322 (-2)3 P411 (-1)4 * P508 (-1)2 4 est la plus forte priorité CPU plus prioritaire temps = 4 P5

64 P1 P2 P5 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P322 (-2)3 P411 (-1)4 * P508 (-2)2 4 est la plus forte priorité CPU plus prioritaire temps = 5 P1

65 P2 P5 processustemps d'arrivée temps d'exécution priorité P155 (-5)3 P2311 P322 (-2)3 P411 (-1)4 * P508 (-2)2 4 est la plus forte priorité CPU plus prioritaire temps = 10 P5

66 P2 processustemps d'arrivée temps d'exécution priorité P155 (-5)3 P2311 P322 (-2)3 P411 (-1)4 * P508 (-8)2 4 est la plus forte priorité CPU plus prioritaire temps = 16 P2

67 P1P2P3P4P5 Total Moyenne temps fin 10174216 - temps début - 5- 3- 2- 10 temps de traitement 5142116387.6 - temps CPU - 5- 1- 2- 8- 17- 3.4 temps d'attente 013008214.2