Введение
1 Обзор современных методов математического моделирования процессов диспетчеризации в многопроцессорных вычислительных системах на основе сетей массового обслуживания 12
1.1 Методы планирования и диспетчеризации процессов в операционных системах 12
1.2 Общее назначение и функции механизмов диспетчеризации потоков задач и методы их математического моделирования
1.3 Анализ методов диспетчеризации задач современных операционных систем 20
1.4 Анализ существующих средств компьютерного моделирования систем массового обслуживания, представленных в аналитической форме 28
1.5 Анализ существующих методов моделирования систем массового обслуживания 33
1.6 Сети массового обслуживания 35
1.7 Стохастические сети массового обслуживания как метод для анализа и оценки вероятностно-временных характеристик диспетчеров задач в многопроцессорных вычислительных системах 39
1.8 Выводы по разделу 1 42
2 Математическое моделирование диспетчеров задач многопроцессорных систем на основе разомкнутых сетей массового обслуживания сшименениеманалшмческихичисленньгхметодов 45
2.1 Математическое моделирование диспетчеров задач со стратегией разделения во времени 46
2.1.1 Многопроцессорная вычислительная система с единственным диспетчером задач, общей очередью требований на обслуживание с ограничением числа мест, бесприоритетным методом диспетчеризации
2.1.2 Многопроцессорная вычислительная система с общим диспетчером задач и приоритетными дисциплинами обслуживания 52
2.2 Математическое моделирование диспетчеров задач со стратегией разделения в пространстве 54
2.2.1 Диспетчеры задач в многопроцессорных вычислительных системах, основанных на системах массового обслуживания типа М/М/1, с однородным входящим потоком задач, бесприоритетным методом диспетчеризации и очередью с ограничением числа мест 54
2.2.2 Диспетчеры задач в многопроцессорных вычислительных системах, основанных на системах массового обслуживания типа М/G/l, с неоднородным потоком задач на обслуживание 59
2.3 Совершенствование численного метода оценки производительности многопроцессорной вычислительной системы с общим диспетчером задач, приоритетным входящим потоком задач и приостановкой их в случае, когда заняты все процессорные узлы 66
2.4 Выводы по разделу 2 76
3 Комплекс программ для моделирования диспетчеров задач в многопроцессорных системах на основе разомкнутых сетей массового обслуживания 77
3.1 Программа для расчета вероятностно-временных характеристик стохастических сетей массового обслуживания 77
3.1.1 Разработка структуры данных 81
3.1.2 Разработка алгоритмов решения задачи 82
3.1.3 Описание программы 88
3.2 Программа для измерения временных параметров некоторых функций операционных систем 92
3.2.1 Постановка задачи 93
3.2.2 Архитектура программы 95
3.2.3 Разработка программы 96
3.3 Выводы по разделу 3 100
Проведение вычислительных экспериментов с использованием разработанного комплекса программ и имитационного моделирования 102
4.1 Расчет характеристик многопроцессорной вычислительной системы с общим диспетчером задач и бесприоритетным методом обслуживания 102
4.2 Расчет характеристик многопроцессорной вычислительной системы с общим диспетчером задач с приоритетными дисциплинами обслуживания 111
4.3 Расчет характеристик диспетчеров задач с разделением в пространстве с бесприоритетным методом обслуживания и очередью с ограничением числа мест 114
4.4 Расчет характеристик диспетчеров задач с разделением в пространстве с неоднородным входящим потоком задач 122
4.5 Численное моделирование диспетчеров задач со стратегией разделения по пространству, неоднородным потоком и относительными приоритетами 127
4.6 Выводы по разделу 4 134
Основные результаты и выводы 136
Список сокращений 138
Список терминов 139
Литература 144
