1 / 116

TD N° 04.01 : Corrigé Comparaison de quelque algo d’ordonnancement

TD N° 04.01 : Corrigé Comparaison de quelque algo d’ordonnancement. TD Ordonnancement. Dessinez les diagrammes de Gantt et indiquez le temps moyen de séjour pour chacune des politiques d'ordonnancement suivantes  : Premier arrivé premier servi (FCFS  PAPS )

cameron-morrison
Download Presentation

TD N° 04.01 : Corrigé Comparaison de quelque algo d’ordonnancement

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. TD N° 04.01 : Corrigé Comparaison de quelque algo d’ordonnancement

  2. TD Ordonnancement • Dessinez les diagrammes de Gantt et indiquez le temps moyen de séjour pour chacune des politiques d'ordonnancement suivantes  : • Premier arrivé premier servi (FCFS PAPS) • Plus petit temps de séjour (Ordonnanceur appelé à chaque unité de temps). Attention: le temps considéré à chaque ordonnancement est le temps d'exécution jusqu'au prochain blocage. • Tourniquet, avec quantum = 3 unités

  3. Correction

  4. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served E/S T=0 File de processus prêts Pa File de processus bloqués Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Temps

  5. Trame correction

  6. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served E/S T=0 File de processus prêts File de processus bloqués Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Temps

  7. Corrigé

  8. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -1- E/S File de processus prêts Pa File de processus bloqués Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pa Temps

  9. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -2- E/S File de processus prêts Pb Pa File de processus bloqués Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pa Pa Temps

  10. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -3- E/S File de processus prêts Pc Pb Pa File de processus bloqués Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pa Pa Pa Temps

  11. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -4- E/S File de processus prêts Pd Pc Pb File de processus bloqués Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pb Pa Pa Pa Temps

  12. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -5- E/S File de processus prêts Pd Pc File de processus bloqués Pb Pa Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pb Pc Pa Pa Pa Temps

  13. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -6- E/S File de processus prêts Pa Pd Pc File de processus bloqués Pb Pa Pa Pb Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pb Pc Pa Pa Pc Pa Temps

  14. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -7- E/S File de processus prêts Pa Pd Pc File de processus bloqués Pb Pa Pa Pb Pb Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pb Pc Pa Pa Pc Pc Pa Temps

  15. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -8- E/S File de processus prêts Pb Pa Pd File de processus bloqués Pc Pa Pa Pb Pb Pc Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pb Pc Pa Pa Pc Pc Pa Temps

  16. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -9- E/S File de processus prêts Pb Pa File de processus bloqués Pd Pc Pa Pa Pc Pb Pb Pc Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pb Pc Pa Pa Pa Pc Pc Pa Temps

  17. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -10- E/S File de processus prêts Pc Pb Pa File de processus bloqués Pd Pa Pa Pc Pb Pb Pc Pd Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pc Pa Pa Pa Pc Pc Pa Temps

  18. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -11- E/S File de processus prêts Pc Pb File de processus bloqués Pa Pd Pa Pa Pc Pd Pb Pb Pc Pd Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pc Pa Pb Pa Pa Pc Pc Pa Temps

  19. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -12- E/S File de processus prêts Pd Pc Pb File de processus bloqués Pa Pa Pa Pc Pd Pb Pb Pc Pd Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pb Pc Pa Pb Pa Pa Pc Pc Pa Temps

  20. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -13- E/S Pb File de processus prêts Pd Pc File de processus bloqués Pa Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Temps

  21. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -14- E/S File de processus prêts Pa Pd Pc File de processus bloqués Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Pc Temps

  22. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -15- E/S File de processus prêts Pa Pd Pc File de processus bloqués Pa Pa Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pc Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Pc Temps

  23. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -16- E/S File de processus prêts Pa Pd Pc File de processus bloqués Pa Pa Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pc Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Pc Pc Temps

  24. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -17- E/S Pc File de processus prêts Pa Pd File de processus bloqués Pa Pa Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pc Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Pc Pc Pd Temps

  25. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -18- E/S Pd File de processus prêts Pa File de processus bloqués Pa Pa Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pa Pd Pa Pb Pc Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Pc Pc Pd Temps

  26. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -19- E/S File de processus prêts File de processus bloqués Pa Pa Pa Pa Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pa Pd Pa Pb Pc Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Pc Pc Pd Temps

  27. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -20- E/S File de processus prêts File de processus bloqués Pa Pa Pa Pa Pa Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pa Pd Pa Pb Pc Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Pc Pc Pd Temps

  28. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -21- E/S File de processus prêts Pa File de processus bloqués Pa Pa Pa Pa Pc Pd Pb Pb Pa Pc Pd Pa Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pa Pd Pa Pb Pc Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Pc Pc Pd Pa Temps

  29. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -22- E/S File de processus prêts Pa File de processus bloqués Pa Pa Pa Pa Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pa Pd Pa Pb Pc Pb Pc Pa Pb Pa Pa Pc Pc Pa Pa Pc Pc Pc Pd Pa Temps

  30. PREMIER ARRIVÉ, PREMIER SERVIFCFS - First-Come, First-Served -23- Pa Pa Pa Pa Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pa Pa Pc Pc Pa Pa Pb Pc Pd Pa Pb Pc Pc Pc Pc Pd Pa Pa Pa Pb Temps

  31. Tourniquet (q = 3 unités) -1-

  32. Avec Tourniquet (q = 3) -2- E/S T=0 File de processus prêts Pa File de processus bloqués Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Temps

  33. Avec Tourniquet (q = 3) -3- E/S File de processus prêts Pa File de processus bloqués Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pa Temps

  34. Avec Tourniquet (q = 3) -4- E/S File de processus prêts Pb Pa File de processus bloqués Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pa Pa Temps

  35. Avec Tourniquet (q = 3) -5- E/S File de processus prêts Pc Pb Pa File de processus bloqués Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pa Pa Pa Temps

  36. Avec Tourniquet (q = 3) -6- E/S File de processus prêts Pd Pc Pb File de processus bloqués Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pb Pa Pa Pa Temps

  37. Avec Tourniquet (q = 3) -7- E/S File de processus prêts Pd Pc File de processus bloqués Pb Pa Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pb Pc Pa Pa Pa Temps

  38. Avec Tourniquet (q = 3) -8- E/S File de processus prêts Pa Pd Pc File de processus bloqués Pb Pa Pa Pb Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pb Pc Pa Pa Pc Pa Temps

  39. Avec Tourniquet (q = 3) -9- E/S File de processus prêts Pa Pd Pc File de processus bloqués Pb Pa Pa Pb Pb Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pb Pc Pa Pa Pc Pc Pa Temps

  40. Avec Tourniquet (q = 3) -10- E/S File de processus prêts Pb Pa Pd File de processus bloqués Pc Pa Pa Pb Pb Pc Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pb Pc Pa Pa Pc Pc Pa Temps

  41. Avec Tourniquet (q = 3) -11- E/S File de processus prêts Pb Pa File de processus bloqués Pd Pc Pa Pa Pc Pb Pb Pc Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pb Pc Pa Pa Pa Pc Pc Pa Temps

  42. Avec Tourniquet (q = 3) -12- E/S File de processus prêts Pc Pb Pa File de processus bloqués Pd Pa Pa Pc Pb Pb Pc Pd Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pc Pa Pa Pa Pc Pc Pa Temps

  43. Avec Tourniquet (q = 3) -13- E/S File de processus prêts Pc Pb File de processus bloqués Pa Pd Pa Pa Pc Pd Pb Pb Pc Pd Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pc Pa Pb Pa Pa Pc Pc Pa Temps

  44. Avec Tourniquet (q = 3)-14- E/S File de processus prêts Pd Pc Pb File de processus bloqués Pa Pa Pa Pc Pd Pb Pb Pc Pd Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pb Pc Pa Pb Pa Pa Pc Pc Pa Temps

  45. Avec Tourniquet (q = 3) -15- E/S File de processus prêts Pd Pc File de processus bloqués Pa Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Temps

  46. Avec Tourniquet (q = 3) -16- E/S File de processus prêts Pa Pd Pc File de processus bloqués Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Pc Temps

  47. Avec Tourniquet (q = 3) -17- E/S File de processus prêts Pa Pd Pc File de processus bloqués Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pc Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Pc Temps

  48. Avec Tourniquet (q = 3) -18- E/S File de processus prêts Pc Pa Pd File de processus bloqués Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pc Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Pc Pd Temps

  49. Avec Tourniquet (q = 3) -19 E/S File de processus prêts Pc Pa File de processus bloqués Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pd Pa Pb Pc Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Pc Pd Pa Temps

  50. Avec Tourniquet (q = 3) -20- E/S File de processus prêts Pc File de processus bloqués Pa Pa Pa Pc Pd Pb Pb Pc Pd Pa Pa Pa Temps 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Pc Pd Pa Pb Pc Pb Pc Pa Pb Pa Pa Pc Pc Pa Pc Pc Pd Pa Temps

More Related