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

ALLOCATION DU CPU Critères : Ne permet pas de choisir un processus 3.27.

Présentations similaires


Présentation au sujet: "ALLOCATION DU CPU Critères : Ne permet pas de choisir un processus 3.27."— Transcription de la présentation:

1 ALLOCATION DU CPU Critères : Ne permet pas de choisir un processus 3.27

2 Critères : Critères utilisés dans les algorithmes 3.27

3 Critères : valeur moyenne minimun / maximum variation Utiliser

4 Modèle simplifié CPU phase de calcul (burst time) ( temps d'exécution ou temps CPU) idéal temps connu 3.29 diagramme de Gantt

5 TEMPS DE TRAITEMENT & TEMPS D'ATTENTE 3.30

6 TEMPS DE TRAITEMENT & TEMPS D'ATTENTE temps de traitement = temps de fin - temps d'arrivée temps d'attente = temps de traitement - temps d'exécution (temps CPU)

7 Avec ou sans préemption Remise en question de la décision, du choix de processus Sélection d'un processus lorsque un processus termine(toujours) un processus arrive(préemption) un signal de l'horloge(préemption au quantum) 3.31

8 PREMIER ARRIVÉ, PREMIER SERVI FCFS - First-Come, First-Served P3 P2 P1 CPU processustemps d'arrivéetemps CPU P1024 P203 P303

9 P3 P2 CPU processustemps d'arrivéetemps CPU P1024 P203 P303 temps = 0 P1

10 P3 CPU processustemps d'arrivéetemps CPU P1024 P203 P303 temps = 24 P2

11 CPU processustemps d'arrivéetemps CPU P1024 P203 P303 temps = 27 P3

12 CPU processustemps d'arrivéetemps CPU P1024 P203 P303 temps = 30

13 processus temps de traitement temps CPU (d'exécution) temps d'attente P = 0 P227- 3= 24 P330- 3= 27 total81- 30= 51 moyenne( 3) = 17 Fonction de l'ordre d'arrivée Effet convoi

14 processus temps de traitement temps CPU (d'exécution) temps d'attente P = 6 P23- 3= 0 P36- 3= 3 total39- 30= 9 moyenne( 3) = 3 ordre P2, P3 et P1 FCFS n'est pas optimum

15 PROCESSUS LE PLUS COURT EN PREMIER SPN - Shortest Process Next (SJF -- Shortest Job First ) P4 P3 P2 P1 CPU processustemps d'arrivéetemps CPU P106 P208 P307 P403 plus court 3.33

16 processustemps d'arrivéetemps CPU P106 P208 P307 P403 P4 P3 P2 P1 CPU temps = 0 P4 plus court

17 processustemps d'arrivéetemps CPU P106 P208 P307 P403 P3 P2 P1 CPU temps = 3 plus court P1

18 processustemps d'arrivéetemps CPU P106 P208 P307 P403 P3 P2 CPU temps = 9 plus court P3

19 processustemps d'arrivéetemps CPU P106 P208 P307 P403 P2 CPU temps = 16 plus court P2

20 processus temps de traitement temps CPU (d'exécution) temps d'attente P19- 6= 3 P224- 8= 16 P316- 7= 9 P43- 3= 0 total52- 24= 28 moyenne( 4) 13- 6= 7 OPTIMUM (sans préemption) Possibilité d'attente indéfinie des processus longs

21 P3 P2 P1 CPU processustemps d'arrivéetemps CPU P106 P208 P307 P433 plus court On modifie le temps d'arrivée de P4

22 processustemps d'arrivéetemps CPU P106 P208 P307 P433 P3 P2 P1 CPU temps = 0 plus court P1

23 processustemps d'arrivéetemps CPU P106 P208 P307 P433 P4 P3 P2 P1 CPU temps = 3 sans préemption P1 La sélection du prochain processus se fait seulement à la fin de l'exécution d'un processus ?

24 processustemps d'arrivéetemps CPU P106 P208 P307 P433 P4 P3 P2 P1 CPU temps = 3 sans préemption P1

25 processustemps d'arrivéetemps CPU P106 P208 P307 P433 P4 P3 P2 CPU temps = 6 plus court P4

26 processustemps d'arrivéetemps CPU P106 P208 P307 P433 P3 P2 CPU temps = 9 plus court P3

27 processustemps d'arrivéetemps CPU P106 P208 P307 P433 P2 CPU temps = 16 plus court P2

28 processus temps de traitement temps CPU (d'exécution) temps d'attente P16- 6= 0 P224- 8= 16 P316- 7= 9 P46- 3= 3 total52- 24= 28 moyenne( 4) 13- 6= 7

29 PROCESSUS LE PLUS COURT EN PREMIER SPN - Shortest Process Next est l'algorithme optimum les temps d'exécution sont connus sans préemption 3.34

30 PROCESSUS LE PLUS COURT EN PREMIER SPN - Shortest Process Next est l'algorithme optimum les temps d'exécution sont connus sans préemption AVEC PRÉEMPTION SRT, temps restant le plus court ( en premier) meilleur que sans préemption

31 ESTIMATION DU TEMPS D'EXÉCUTION Les résultats sont fonction de la qualité de l'estimé i.e., de la variation des valeurs réelles Moyenne avec pondération exponentielle 3.35

32

33 TEMPS RESTANT LE PLUS COURT (EN PREMIER) SRT - Shortest Remaining Time ( First ) P4 P3 P2 P1 CPU processustemps d'arrivéetemps CPU P108 P214 P329 P435 plus court avec préemption 3.36

34 P1 CPU temps = 0 P1 plus court processustemps d'arrivéetemps CPUtemps restant P1088 P214 P329 P435

35 P2 P1 CPU temps = 1 P2 plus court processustemps d'arrivéetemps CPUtemps restant P = 7 P214 4 P329 P435

36 P3 P2 P1 CPU temps = 2 plus court processustemps d'arrivéetemps CPUtemps restant P = 7 P = 3 P329 9 P435 P2

37 P4 P3 P2 P1 CPU temps = 3 plus court processustemps d'arrivéetemps CPUtemps restant P = 7 P = 2 P329 9 P435 5 P2

38 P4 P3 P1 CPU temps = 5 plus court processustemps d'arrivéetemps CPUtemps restant P = 7 P = 0 P329 9 P435 5 À partir du temps 5, il n'y a plus de préemption, car tous les processus sont arrivés. P4

39 P3 P1 CPU temps = 10 plus court processustemps d'arrivéetemps CPUtemps restant P = 7 P = 0 P329 9 P = 0 P1

40 CPU temps = 17 plus court processustemps d'arrivéetemps CPUtemps restant P = 0 P = 0 P329 9 P = 0 P3

41 processus temps de traitement temps CPU (d'exécution) temps d'attente P = 9 P = 0 P = 15 P = 2 total52- 26= 26 moyenne( 4) = 6.5

42 ROUND ROBIN OU TOURNIQUET P3 P2 P1 CPU processustemps d'arrivéetemps CPU P1020 P203 P307 pour système à temps partagé ou interactif retourne à la fin de la file après un quantum quantum = 4 ut 3.37

43 P3 P2 CPU processustemps d'arrivéetemps CPUtemps restant P1020 P2033 P3077 temps = 0 P1 quantum = 4 ut

44 P3 P2 CPU processustemps d'arrivéetemps CPUtemps restant P P2033 P3077 temps = 4 P1 quantum = 4 ut P1

45 P1 P3 CPU processustemps d'arrivéetemps CPUtemps restant P P2033 P3077 temps = 4 P2 quantum = 4 ut

46 P1 P3 CPU processustemps d'arrivéetemps CPUtemps restant P P2030 P3077 temps = 7 P2 quantum = 4 ut fin X

47 P1 CPU processustemps d'arrivéetemps CPUtemps restant P P2030 P3077 temps = 7 P3 quantum = 4 ut

48 P1 CPU processustemps d'arrivéetemps CPUtemps restant P P2030 P3073 temps = 11 P3 quantum = 4 ut P3

49 CPU processustemps d'arrivéetemps CPUtemps restant P P2030 P3073 temps = 11 P1 quantum = 4 ut

50 P3 CPU processustemps d'arrivéetemps CPUtemps restant P P2030 P3073 temps = 15 P1 quantum = 4 ut P1

51 CPU processustemps d'arrivéetemps CPUtemps restant P P2030 P3073 temps = 15 P3 quantum = 4 ut

52 P1 CPU processustemps d'arrivéetemps CPUtemps restant P P2030 P3070 temps = 18 P3 quantum = 4 ut fin X

53 CPU processustemps d'arrivéetemps CPUtemps restant P P2030 P3070 temps = 18 P1 quantum = 4 ut

54 P1 CPU processustemps d'arrivéetemps CPUtemps restant P10208 P2030 P3070 temps = 22 quantum = 4 ut

55 P1 CPU processustemps d'arrivéetemps CPUtemps restant P10204 P2030 P3070 temps = 26 quantum = 4 ut

56 processus temps de traitement temps CPU (d'exécution) temps d'attente P = 10 P27- 3= 4 P318- 7= 11 total55- 30= 25 moyenne( 3) = 8.33

57 AVEC PRIORITÉ avec préemption ou sans préemption P5 P4 P3 P2 P1 CPU processus temps d'arrivée temps CPUpriorité P10103 P2011* P3023 P4014 P5052 plus prioritaire 1 est la plus forte priorité 3.39

58 P5 P4 P3 P2 P1 CPU temps = 0 P2 processus temps d'arrivée temps CPUpriorité P10103 P2011* P3023 P4014 P5052 plus prioritaire 1 est la plus forte priorité

59 P5 P4 P3 P1 CPU temps = 1 P5 processus temps d'arrivée temps CPUpriorité P10103 P2011* P3023 P4014 P5052 plus prioritaire 1 est la plus forte priorité

60 P4 P3 P1 CPU temps = 6 P1 processus temps d'arrivée temps CPUpriorité P10103 P2011* P3023 P4014 P5052 plus prioritaire 1 est la plus forte priorité

61 P4 P3 CPU temps = 16 P3 processus temps d'arrivée temps CPUpriorité P10103 P2011* P3023 P4014 P5052 plus prioritaire 1 est la plus forte priorité

62 P4 CPU temps = 18 P4 processus temps d'arrivée temps CPUpriorité P10103 P2011* P3023 P4014 P5052 plus prioritaire 1 est la plus forte priorité

63 processus temps de traitement temps CPU (d'exécution) temps d'attente P = 6 P21- 1= 0 P318- 2= 16 P419- 1= 18 P56- 5= 1 total60- 19= 41 moyenne( 5) = 8.2

64 QUEUES MULTIPLES Processor Event occurs Blocked Queue Event Wait Preemption Admit RQn RQ1 RQ0 Dispatch Release... peuvent être utilisées dans une allocation avec priorité 3.40

65 QUEUES MULTIPLES Pour distribuer le temps CPU entre différentes classes d'utilisateurs. classe étudiant (interactif, 50% du CPU) classe administration (par lot, 50% du CPU)

66 ReleaseRQ0 Admit Processor ReleaseRQ1 *** *** Processor ReleaseRQn Processor Priorités entre les queues Quantum de plus en plus long Exemple: IBM/VM Pour aider les processus avec beaucoup d'E/S 3.41 FEEDBACK

67 Stallings, page 408 Figure 9.7 Queuing Diagram for Virtual Round-Robin Scheduler La queue auxiliaire a priorité Termine le temps restant du quantum

68 COMPARAISON DES ALGORITHMES Processus intensifs en E/S Processus intensifs en calcul Processus courts Processus longs 3.42

69 FCFS premier arrivé, premier servi pas de préemption pénalise les processus courts pénalise les processus avec E/S SPN processus le plus court pas de préemption pénalise les processus longs ou avec beaucoup de temps CPU (famine) SRT temps restant le plus court avec préemption pénalise les processus longs (plus sévère) ou avec beaucoup de temps CPU (famine) Round Robin tourniquet préemption (au quantum) équitable ( long vs court ) équitable ( CPU vs E/S ) Feedback queues multiples préemption (au quantum) équitable favorise les processus avec E/S Priorité ?


Télécharger ppt "ALLOCATION DU CPU Critères : Ne permet pas de choisir un processus 3.27."

Présentations similaires


Annonces Google