- •Часть I (модуль 1)
- •Лекция 1 Введение
- •Модуль 1
- •Методы исследования вычислительных систем
- •§1.1 Классификация вс по назначению, по возможностям ос и методы исследования вс
- •Классификация вс по возможностям ос
- •Классификация вс по назначению
- •§1.2. Сущность аналитических методов исследования вс. Системы массового обслуживания (смо) и вычислительные системы.
- •§1.3. Модель процессора и оперативной памяти на основе смо
- •Лекция 3
- •§1.4. Модели каналов на основе смо, обслуживающих внешние устройства
- •§1.5. Стохастическая сетевая модель. Граф передач и матрица вероятностей передач. Экспоненциальная стохастическая сетевая модель
- •§1.6. Разомкнутые и замкнутые стохастические сети. Параметры стохастических сетей
- •Лекция 4
- •§1.7. Расчет интенсивностей потоков в стохастических сетях
- •§1.8. Характеристики стохастических сетей
- •§1.9. Структура многопроцессорной вс с общей памятью и ее характеристики
- •§1.10. Структура многопроцессорной вс с индивидуальной памятью и её характеристики
- •Лекция 11
- •§1.11. Достоинства и недостатки аналитических методов исследования вс Достоинства:
- •Недостатки:
- •Лекция 5
- •§1.12. Сущность использования имитационного моделирования для исследования вычислительных систем
- •§1.13. Общие сведения о системе программного обеспечения gpss pc.
- •§1.14. Физическое, модельное, машинное время
- •Лекция 6
- •§1.15. Пример структуры вычислительной системы для имитационного моделирования
- •Лекция 7
- •§1.16. Пример построения имитационной модели каналов передачи данных.
§1.2. Сущность аналитических методов исследования вс. Системы массового обслуживания (смо) и вычислительные системы.
Вычислительную систему можно рассматривать как совокупность устройств, процессами функционирования в которых являются процессы массового обслуживания, и для описания которых используются модели теории массового обслуживания.
Система массового обслуживания (СМО) - математическая модель, разработанная для описания многочисленных и широко распространённых сложных систем, назначением которых является обслуживание чего-то или кого-то. Это обслуживание выполняется многократно.
Примеры массового обслуживания: операторы в сети ЭВМ, работа касс продажи билетов, информационно-поисковые системы и т.п.
В системах массового обслуживания оперируют с обслуживанием большого количества (потоков) входных заявок, запросов, вызовов и т.п. Поступившие требования обслуживаются устройством или человеком. Средства, которые используются для обслуживания, принято называть прибором или каналом.
В СМО последовательность входных требований принято рассматривать как однородный поток, в котором требования отличаются только моментом поступления.
Понятие, тесно связанное с СМО – требование, заявка, запрос, вызов.
Типовой является ситуация, когда необходимо обслужить большое количество требований. Технические средства, используемые для обслуживания, называют приборами.
При использовании теории СМО наиболее важны и имеют наиболее широкое использование входные потоки со следующими свойствами:
а) стационарность (поток называется стационарным, если вероятность поступления определённого количества требований в течение некоторого промежутка времени не зависит от начальной точки этого промежутка и определяется только его длиной; например, нельзя считать стационарным поток телефонных вызовов на АТС в течение суток – интенсивность потока с утра до вечера и ночью существенно различается);
б) отсутствие последействия (последействие отсутствует, если вероятность поступления требований после произвольного момента времени не зависит от тех требований, которые предшествуют данному, то есть отсутствует зависимость вероятностных характеристик от самих событий);
в) ординарность (ординарными называются такие потоки, для которых невозможно одновременное появление двух и более событий).
Потоки, которые характеризуются одновременно всеми тремя указанными свойствами, называют простейшими.
Пример: Примером простейшего потока является пуассоновский поток:
На практике не существует чистых простейших потоков, однако известно, что чем больше по количеству поступает на вход системы различных отличающихся по своим характеристикам потоков, тем ближе характеристики суммарного потока соответствуют простейшему потоку.
С помощью простейшего потока можно описать многие сложные реальные процессы. Это связано с тем, что реальный поток состоит из суммы большого числа взаимонезависимых стационарных ординарных потоков, обладающих произвольным последействием; такой поток можно считать близким к простешему. Считается, что точность моделирования 15-20% является достаточно высокой.
Можно выделить следующие этапы процесса обслуживания поступающих требований в СМО:
Выбор свободного прибора обслуживания.
Задание времени обслуживания.
Образование очереди.
Назначение очередного требования из очереди.
Модель вычислительной системы будем рассматривать как совокупность отдельных устройств, каждое из которых может быть представлено в виде одроканальной или многоканальной СМО. В виде многоканальной СМО может представляться группа параллельно функционирующих однотипных приборов.
Рис. 1.1
На рис. 1.1 О - очередь; П - прибор; - количество требований в секунду; - длительность обслуживания (задержка, вносимая прибором).
В качестве устройств может выступать процессор с оперативной памятью; каналы, обслуживающие быстродействующие или медленнодействующие устройства; магнитные диски (МД); магнитные ленты (МЛ); модемы и т.д.