Дослідження алгоритмів диспетчеризації в комп'ютерних системах

Abstract

Розроблено систему імітаційного моделювання поведінки процесів в комп’ютерних системах (зокрема, нафтогазового комплексу) з урахуванням заданих алгоритмів диспетчеризації, що дозволяє проводити моделювання обробки даних процесів системою і тим самим визначити оптимальні характеристики та стратегії диспетчера системи для роботи з заданим набором процесів. Зроблено аналіз існуючих алгоритмів планування процесів, виділені їхні недоліки та переваги. Визначено роль диспетчеризації в комп’ютерних системах, які тут розглядають як системи масового обслуговування. Розглянуті основні алгоритми планування і проведено дослідження їхнього впливу на завершення процесів в системі за допомогою розробленої програми імітаційного моделювання.

Article deals with development of the simulation system of processes behavior in computer systems depending on given scheduling algorithms. This allows to simulate processes execution and thereby to determine the system scheduler’s optimal features and strategies for a given set of processes. In the process existing queuing models that fully characterize the processing system were analysed. The scheduling role in the systems of this type was determined. Basic scheduling algorithms were considered and their оmpact on completion processes in the system was investigated wath a heep of the simulation program.