La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

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ésentations similaires


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 * P 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 * P 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 temps début temps de traitement temps CPU temps d'attente

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 temps début temps de traitement temps CPU temps d'attente

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 P = 7

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

29 P2 P4 P5 CPU temps = 3 P3 plus court processustemps d'arrivée temps d'exécution temps restant P155 P231 1 P = 1 P = 0 P = 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 P = 0 P = 0 P = 7

31 P4 P5 CPU temps = 5 P1 plus court processustemps d'arrivée temps d'exécution temps restant P155 5 P = 0 P = 0 P = 0 P = 7

32 P5 CPU temps = 10 P5 plus court processustemps d'arrivée temps d'exécution temps restant P = 0 P = 0 P = 0 P = 0 P = 7

33 P1P2P3P4P5 Total Moyenne temps fin temps début temps de traitement temps CPU temps d'attente

34 ROUND ROBIN OU TOURNIQUET quantum = 1 ut processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P 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é P P P P * P 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 temps début temps de traitement temps CPU temps d'attente quantum = 1 ut

44 ROUND ROBIN quantum = 1 ut

45 ROUND ROBIN quantum = 2 ut

46 P1P2P3P4P5 Total Moyenne temps fin temps début temps de traitement temps CPU temps d'attente 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 * P est la plus forte priorité CPU plus prioritaire

48 P1 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P 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 temps début temps de traitement temps CPU temps d'attente

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

59 P1 processustemps d'arrivée temps d'exécution priorité P1553 P2311 P3223 P4114 * P 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 temps début temps de traitement temps CPU temps d'attente


Télécharger ppt "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ésentations similaires


Annonces Google