Vous êtes sur la page 1sur 3

Virtualisation et ordonnancement

Le logiciel de virtualisation planifie plusieurs invités sur


CPU (s)
-Chaque invité fait sa propre planification
. Ne sachant pas qu'il ne possède pas les processeurs
. Peut entraîner un mauvais temps de réponse
Peut effectuer des horloges d'horloge dans les invités
-Peut annuler les bons efforts d'algorithme de planification des invités
Taux horaire monotone
-Une priorité est attribuée en fonction de l'inverse de sa période
Périodes plus courtes = priorité plus élevée ;
Périodes plus longues = priorité inférieure
P1 reçoit une priorité supérieure à P2.
Délais
Délais manqués avec l'ordonnancement monotone de taux

Première échéance (EDF)


Les priorités sont attribuées en fonction des délais:
-plus le délai est précoce, plus la priorité est élevée;
plus tard le délai, plus la priorité est basse

Ordonnancement proportionnel des partages


Les partages T sont répartis entre tous les processus du système
Une application reçoit N parts où N <T
Cela garantit que chaque application recevra N / T du total
temps processeur
Évaluation d'algorithme
Comment sélectionner l'algorithme de planification CPU pour un système d'exploitation?
Déterminer les critères, puis évaluer les algorithmes
Modélisation déterministe
-Type d'évaluation analytique
-Prend une charge de travail prédéterminée particulière et définit
la performance de chaque algorithme pour cette charge de travail
Considérons 5 processus arrivant à l'instant 0:

Temps d'éclatement

Évaluation déterministe
Calculer le temps d'attente moyen minimum pour chaque algorithme
Simple et rapide, mais nécessite des nombres exacts pour l'entrée, s'applique uniquement à
ces entrées
FCS est de 28ms:
La SFJ non préemptive est de 13ms:
RR est 23ms:

Modèles de files d'attente


-Décrit l'arrivée des processus et les rafales de CPU et d'E / S
probabiliste
. Communément exponentiel, et décrit par la moyenne
. Calcule le débit moyen, l'utilisation, le temps d'attente, etc.
-Système informatique décrit comme un réseau de serveurs, chacun avec
file d'attente des processus d'attente
*Connaître les tarifs d'arrivée et de service
*Calcule l'utilisation, la longueur moyenne de la file d'attente, l'attente moyenne temps, etc
La formule de Little
*n = longueur moyenne de la file d'attente
*W = temps d'attente moyen dans la file d'attente
*λ = taux d'arrivée moyen en file d'attente
-La loi de Little - en régime permanent, les processus laissant la file d'attente doivent être égaux
processus arrivant, ainsi: n = λ x W
*Valable pour tout algorithme d'ordonnancement et distribution d'arrivée
Par exemple, si en moyenne 7 processus arrivent par seconde, et normalement 14 processus en file
d'attente, puis le temps d'attente moyen par processus = 2 secondes
Simulations
*Modèles de files d'attente limités
*Simulations plus précises
-Modèle programmé du système informatique
-L'horloge est une variable
-Recueillir des statistiques indiquant les performances de l'algorithme
Les données pour conduire la simulation recueillies via
-Générateur de nombres aléatoires selon les probabilités
-Distributions définies mathématiquement ou empiriquement
-Les bandes de trace enregistrent des séquences d'événements réels dans des systèmes réels

Évaluation des planificateurs de CPU par simulation

La mise en œuvre
-Même les simulations ont une précision limitée
-Implémentez simplement un nouveau planificateur et testez dans des systèmes réels
*Coût élevé, risque élevé
*Les environnements varient
-Les planificateurs les plus flexibles peuvent être modifiés par site ou par système
-Ou API pour modifier les priorités
-Mais encore les environnements varient