Санкт-Петербургский государственный политехнический университет
Кафедра информационных и управляющих систем
«Моделирование ВС»
Отчёт по курсовой работе
Работу выполнил студент:
Майоров А.А.
гр. 3084/1
Преподаватель:
Федотова Д.А.
Санкт-Петербург
1. Постановка задачи
Целью курсовой работы является создание модели вычислительной системы (ВС) или ее части на некотором уровне детализации, описывающей и имитирующей ее структуру и функциональность.
Каждый реальный объект (реальная ВС) обладает бесконечной сложностью, множеством характеристик, внутренних и внешних связей. Модель есть приближенное описание объекта с целью получения требуемых результатов с определенной точностью и достоверностью.
При необходимости исследования поведенческих характеристик ВС в процессе исследования выгодно использовать не сам объект, а его модель. Степень приближения модели к описываемому объекту может быть различной и зависит от требований задачи.
Существуют различные типы моделей:
Аналитические (математические) модели
Аналоговые модели
Физические модели
Имитационные модели
Последний тип моделей является предметом нашего изучения.
Одним из подходов к построению имитационной модели является построение ее в виде системы массового обслуживания (СМО), с характерной для СМО терминологией: источник, буфер, прибор, диспетчер, заявка (требование).
Существуют два подхода к построению моделирующего алгоритма:
1.1. Принцип Δt — универсальный метод построения моделирующего алгоритма, когда состояние объекта проверяется через фиксированный интервал модельного времени. Суть его заключается в следующем: в каждый момент времени получают приближенные значения характеристик исследуемого объекта. Δt можно получить детерминированным способом.
Основной критерий выбора Δt — он должен быть настолько мал, чтобы не пропустить событие в моделируемой системе, которое должно быть учтено при выбранной детальности моделирования. Метод неэффективен, т.к. постоянно проверяет состояние объектов моделирования, не изменяющихся при этом, особенно при малых Δt.