Знание — сила. Библиотека научных работ.~ Портал библиофилов и любителей литературы ~ |
|
|
В соответствии с логикой работы имитационной модели её алгоритм состоит из трех модулей: модуля 0, реализующего действия, инициируемые поступлением в систему очередной заявки (событие типа 0), модуля 1, реализующего действия, которые необходимо осуществить в связи с освобождением канала (событие типа 1), модуля 2, реализующего действия, которые необходимо осуществить в связи с уходом из очереди m-й заявки (событие типа 2). Очередность работы модулей определяется координирующим элементом модели, которым является календарь событий. Совокупность операторов, обеспечивающих ввод необходимых для работы модели исходных данных, просмотр календаря и инициирующих действия модулей 0, 1, 2 образует внешний контур модели. Структурная схема внешнего контура модели представлена на рис. 2.1.
Рис. 2.1 - Блок-схема внешнего контура модели Работа внешнего контура начинается с ввода исходных данных и настройки. Исходные данные: n – число каналов системы; M – емкость буфера; N0 – заданное заранее число заявок, которые должны поступить в систему за время её работы; Е0 = {1, 2,…, n} – массив номеров свободных каналов системы; Е1 = {0,0,…,0} – массив номеров занятых обслуживанием каналов системы.
2.5 Описание алгоритма функционирования Перед началом работы модели все каналы системы свободны, поэтому массив Е0 содержит номера всех каналов, а массив Е1 – пуст. Начальный оператор модели сравнивает число заявок N, прошедших через систему, с предельным значением N0. Если N=N0, то выполняется статистическая обработка результатов моделирования и печать. Если же N<N0, то осуществляется просмотр календаря. При этом просматриваются в порядке возрастания номеров строки календаря, отмеченные признаком c=0, и выбирается та, для которой время выполнения соответствующего события является минимальным. Назначение и смысл признаков cj будут разъяснены позднее. Фиксируется номер найденного события (номер строки). Если он равен 0, то далее работает модуль 0, в противном случае проверяется тип события. Если тип является 1, то выполняется модуль 1, иначе модуль 2. Перейдем к рассмотрению операций, реализуемых в модуле 0. Блок-схема модуля 0 приведена на рис. 2.2.
Рис. 2.2 - Блок-схема модуля 0 Оператор 1 увеличивает содержимое счетчика заявок, прошедших через систему, на единицу. Оператор 2 проверяет, есть ли хотя бы один свободный канал. В этом случае переходим к оператору 3, в противном случае (если свободных каналов нет) – к оператору 11. Оператор 3 обеспечивает просмотр тех строк календаря, номера которых соответствуют свободным каналам, и выбирает канал, освободившийся ранее других. Пусть номер этого канала равен k0. Именно этот канал будет обслуживать поступившую заявку. Переход к оператору 4. Оператор 4 реализует формирование случайной продолжительности обслуживания заявки в соответствии с заданной плотностью распределения j(t). Оператор 5. Сформированная оператором 4 случайная величина h используется для расчета момента времени освобождения канала k0. Этот момент времени вычисляется по формуле Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17 |
| Новости |
| Мои настройки |
|
|
© 2009 Все права защищены.
Методика оптимизации библиотечной системы обслуживания 
Наверх