Please enable JavaScript.
Coggle requires JavaScript to display documents.
ordonancement des processus - Coggle Diagram
ordonancement des processus
types de d'ordonancement
non préemptif
principe: continue son execution jusqu'a sa fin ou qu'il se bloque
inconvéniant: temps de réponse non optimal surtout pour les processus courts
préemptif
principe: l'ordonanceur peut interompre l'execution d'un processus pour laisser place a un autre
definition:
ordonancement des processus: stratégie d'allocation des ressource aux processus
quantum:temp alloué par le processeur pour executer un processus
ordonanceur: processus qui gère l'allocation des ressources
objectif
optimisation des temps d'attentes et de traitement
type d'ordonnancement
premier arrivé premier servi
les proccessus sont executés selon l'ordre d'arrivage
inconvéniants: temps d'attente important
le plus court d'abord
principe; les processus sont exécuter selon leur temps d'exécution le plus court
tourniquer
principe: sans priorité: donne à chaque tâche un temps fixe pour s’exécuter. Si la tâche n’est pas terminée, elle attend son tour dans une file. Ce cycle continue jusqu’à ce que toutes les tâches soient finies. avec priorité: choisi le processus avec la priorité la plus haute et l'execute en entier et si deux processus ont la meme priorité les fait tourner dans leur temps alloué
formules
temp de sejour=temp fin execution - temps d'arrivage
temps d'attente= temp de sejour -t emps d'execution