Abstrait

UN MODÈLE DE CHAÎNE DE MARKOV POUR LA PLANIFICATION ROUND ROBIN DANS UN SYSTÈME D'EXPLOITATION

Deepak Sisodia, Dr Sohan Garg

Dans le schéma d'ordonnancement Round-Robin, le planificateur traite chaque tâche, l'une après l'autre, après avoir donné un quantum de temps prédéfini. Dans l'ordonnancement premier entré, premier sorti (FIFO), le processus suivant n'a l'opportunité que si la tâche arrivée en premier est complètement traitée. Cet article présente une classe générale de schémas d'ordonnancement Round-Robin dans lesquels les deux procédures d'ordonnancement ci-dessus sont couvertes comme des cas particuliers. Cette classe comporte également de nombreux autres schémas d'ordonnancement. Un modèle de chaîne de Markov est utilisé pour comparer plusieurs schémas d'ordonnancement de la classe. Un schéma d'ordonnancement, qui est un mélange de FIFO et de Round-Robin, s'avère efficace en termes d'approche d'étude basée sur un modèle. La procédure de simulation du système est utilisée pour tirer la conclusion du contenu.