Simulation d'un ordonnanceur

L'idée de cette activité est de réaliser la simulation d'un ordonnanceur.

Vous devez écrire une fonction scheduler(process,duration) telle que :

• process est une liste de tuples (Numéro processus(pid), priorité)
• La priorité est un entier compris entre 0 et 5.
  Plus la valeur est élevée et plus le processus est prioritaire.
• duration indique l'intervalle de temps pendant lequel faire l'ordonnancement.
  On attribuera un intervalle par processus.
• La fonction retourne une suite de pid respectant les priorités et avec une répartition homogène.

exemple : scheduler([(1,2),(2,5),(3,2)],20) devrait donner comme résultats :

>>>scheduler([(1,2),(2,5),(3,2)],20)
[1,2,3,2,2,1,3,2,,2,1,2,3,2,2,1,2,3,2,2]

Ecrire une fonction pid_ratio(lst_pid) qui renvoie le ratio des différents pid présents dans la liste.

Dans notre exemple les 3 processus de pid 1,2 et 3 sont dans le ratio 2:5:2

>>>pid_ratio(scheduler([(1,2),(2,5),(3,2)],20))
[(1,1.9),(2,4.8),(3,2.1))]

Ressources :