Перейдем к рассмотрению операций, реализуемых в модуле 0. Блок-схема модуля 0 приведена на рис. 2.2.
Рис. 2.2 - Блок-схема модуля 0
Оператор 1 увеличивает содержимое счетчика заявок, прошедших через систему, на единицу.
Оператор 2 проверяет, есть ли хотя бы один свободный канал. В этом случае переходим к оператору 3, в противном случае (если свободных каналов нет) – к оператору 11.
Оператор 3 обеспечивает просмотр тех строк календаря, номера которых соответствуют свободным каналам, и выбирает канал, освободившийся ранее других. Пусть номер этого канала равен k0. Именно этот канал будет обслуживать поступившую заявку. Переход к оператору 4.
Оператор 4 реализует формирование случайной продолжительности обслуживания заявки в соответствии с заданной плотностью распределения ((t).
Оператор 5. Сформированная оператором 4 случайная величина ( используется для расчета момента времени освобождения канала k0. Этот момент времени вычисляется по формуле
:= t0 + (,
t0 – момент поступления заявки (содержится в строке 0).
Полученное значение запоминается в строке k0. Переход к оператору 6.
Оператор 6 присваивает признаку , соответствующему номеру занятого канала, значение 0, символизирующее занятость канала. Переход к оператору 7.
Оператор 7 исключает из массива Е0 номеров свободных каналов номер k0 занятого канала. Переход к оператору 8.
Оператор 8 добавляет номер k0 занятого канала к массиву Е1. Переход к оператору 9.
Оператор 9 формирует случайную величину продолжительности интервала между заявками в соответствии с плотностью распределения ((t). Переход к оператору 10.
Оператор 10. Сформированная датчиком случайных чисел с плотностью распределения ((t) случайная величина ( добавляется к значению t0 и, таким образом, определяется момент поступления следующей заявки: t0:= t0+(. Возврат к блоку 2 внешнего контура, контролирующему общее число заявок, прошедших через систему.
Оператор 11 выполняет действия в случае, когда в момент поступления заявок все каналы системы заняты. При этом проверяется, заполнен ли буфер. Если не заполнен (число т содержащихся в буфере заявок меньше емкости буфера М), то переход к оператору 12, в противном случае – к оператору 13.
Оператор 12 увеличивает число заявок в буфере на единицу.
Оператор 13 реализует формирование случайной продолжительности ожидания заявки в соответствии с заданной плотностью распределения ((t).
Оператор 5. Сформированная оператором 12 случайная величина ( используется для расчета момента времени освобождения места в очереди. Этот момент времени вычисляется по формуле
tn+m:= t0 +(, (2.7)
t0 – момент поступления заявки (содержится в строке 0).
Полученное значение tn+m запоминается в строке n+m. Переход к оператору 9.
Оператор 15 увеличивает число заявок, получивших отказ (все каналы и буфер заняты), на единицу. Переход к оператору 9.
Рассмотрим теперь операции, реализуемые в модуле 1. Блок-схема модуля 1 приведена на рис. 2.4.
Рис. 2.3 - Блок-схема модуля 1
Модуль 1 начинает работать в случае, когда самое ранее из событий, отображаемых календарем, соответствует освобождению канала с номером r0.
Оператор 1 проверяет, есть ли хотя бы одна заявка, ждущая обслуживания в буфере. Если буфер не пуст (m(0), то переход к оператору 2, в противном случае – к оператору 5.
Оператор 2 обеспечивает формирование случайной продолжительности ( занятости канала r0 при обслуживании заявки, хранившейся в буфере. Переход к оператору 3.
Оператор 3 определяет момент окончания обслуживания каналом r0 заявки, взятой из буфера. Момент освобождения канала рассчитывается по формуле
:= + (. (2.8)
Переход к оператору 4.
Оператор 4 уменьшает число заявок, хранящихся в буфере и ожидающих освобождения какого-либо канала, на единицу. Возврат к оператору 2 внешнего контура.
Оператор 5 сдвигает массив заявок, ожидающих в очереди, на 1 позицию вверх.
Оператор 6 присваивает признаку -го значение 1. В результате этой операции строка r0, соответствующая освободившемуся, но не занятому каналу (буфер пуст), при очередном просмотре календаря не будет выделена (просматриваются только те строки, для которых (j=0). Если описанную операцию присваивания :=1 не выполнить, то при просмотре календаря та же строка r0 будет выбрана вновь (этой строке соответствует минимальное время наступления события) и процедура реализации модели зациклится. Переход к оператору 6.
Оператор 6 добавляет номер r0 к массиву свободных каналов. Переход к оператору 7.
Оператор 7 исключает номер r0 из массива занятых каналов.
Рассмотрим теперь операции, реализуемые в модуле 2. Блок-схема модуля 2 приведена на рис. 2.4.
Рис. 2.4 - Блок-схема модуля 2.
Оператор 1 очищает ячейку с номером n+r0 .
Оператор 2 сдвигает массив заявок, ожидающих в очереди, на 1 позицию вверх, начиная с номера n+r0+1
Оператор 3 уменьшает количество ожидающих заявок на 1.
Завершающим этапом работы имитационной модели является статистическая обработка результатов моделирования. После завершения работы модели в памяти остаются значения общего числа заявок N0, прошедших через систему, и числа заявок, получивших отказ – s.
скачать бесплатно Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами
Содержание дипломной работы
Методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами
СОДЕРЖАНИЕ
ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ
ВВЕДЕНИЕ
1 Обзор математических методов
1.2 Метод Неймана
1.3.1. Предмет теории массового обслуживания
1.3.2 Входящий поток. Простейший поток и его свойства
1.3.4 Основные типы систем массового обслуживания и показатели эффективности их функционирования
1.3.5 Система массового обслуживания с ожиданием
1.4 Метод статистических испытаний
2 Имитационная модель библиотечной системы Обслуживания
2.2 Сбор и обработка статистических данных о характере обслуживания
2.3 Статистическая обработка результатов наблюдений
2.4 Структура ИМ
2.5 Описание алгоритма функционирования
2.6 Оптимизация параметров системы обслуживания
3 Гражданская оборона
4.1 Общие вопросы охраны труда
4.2 Промышленная санитария
4.3 Техника безопасности
4.4 Пожарная безопасность
4.5 Охрана окружающей среды
5.1 Введение
Обзор существующих методов решения задачи
5.3 Расчёт сметы затрат на НИР
5.4 Определение научно-технического эффекта НИР
5.5 Методика расчета экономического эффекта
Список литературы
