Процесс программной реализации моделирования работы системы массового обслуживания. Характеристика состава выполняемых функций. Основные требования к входным и выходным данным. Правила введения параметров моделирования и порядок разработки алгоритма.
Аннотация к работе
Курсовая работа по дисциплине: «Математические методы» на тему: Разработка приложения операционной системы WINDOWS «Схема гибели и размножения» Выполнила: студентка Рафикова Э.Р. 4 курса 423 гр. На выполнение курсовой работы студенки 4 курса специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем» Рафиковой Эльмиры Рафисовны. Тема курсовой работы: Разработка приложения операционной системы WINDOWS «Схема гибли и размножения»Мы знаем, что имея в распоряжении размеченный граф состояний, можно легко написать уравнения Колмогорова для вероятностей состояний, а также написать и решить алгебраические уравнения для финальных вероятностей. В частности, это удается сделать, если граф состояний системы представляет собой так называемую «схему гибели и размножения». Особенность этого графа в том, что все состояния системы можно вытянуть в одну цепочку, в которой каждое из средних состояний (S1, S2, ..., Sn-1) связано прямой и обратной стрелкой с каждым из соседних состояний - правым и левым, а крайние состояния (S0, Sn) - только с одним соседним состоянием. Термин «схема гибели и размножения» ведет начало от биологических задач, где подобной схемой описывается изменение численности популяции.При запуске данной задачи должна появится форма настроек. С помощью настроек можно моделировать работу различных СМО, условия работы которых, схожи с данной задачей.Построить модель СМО позволяющую моделировать работу СМО (системы массового обслуживания). То есть поступившая заявка направляется на одну из коек, если она свободна, получив койку заявка отправляется на накопитель, если свободных нет, она становится в очередь на соответствующий накопитель с наименьшей очередью из списка необходимых для данной заявки, иначе она становятся в очередь на накопитель с наименьшей очередью. Частота поступления заявок по промежуткам времени определяется пользователем. Предположим, что все потоки событий, переводящие систему по стрелкам графа,-простейшие (для краткости будем называть и систему S и протекающий в ней процесс - простейшими). В числителе стоит произведение всех интенсивностей, стоящих у стрелок, ведущих слева направо (с начала и до данного состояния Sk), а в знаменателе - произведение всех интенсивностей, стоящих у стрелок, ведущих справа налево (с начала и до Sk).Для задачи «Моделирование системы массового обслуживания» возможен следующий состав выполняемых функций: ввод данных пользователем с клавиатуры: а) вводятся условия установки модели (количество выполненных заявок, время б) источник заявок (время, точность);Сначала пользователь должен ввести условия остановки модели , а так же время или количество выполненных заявок, в соответствующие поля на верхней панели. Так же пользователь может указать количество каналов, есть ли накопитель, время точность. Условие остановки модели - задает условие, когда работа модели прекращается. Если канал занят обслуживанием заявки, то пришедшая в данный момент заявка не может занять канал. Если канал занят, но есть накопитель, тогда пришедшая заявка поступает в накопитель (стает в очередь).Эта процедура предназначена для того, чтобы каждую секунду модельного времени фиксировать состояние системы (появилась ли заявка, освободилась ли процедура, просматривание очередей и постановка на обслуживание, удаление из очередей и т.д.). В программе используются глобальные переменные которые характеризуются время, пройденным с момента появления заявки, текущее время, время обслуживания. После появления заявки: Проверяются все накопители на наличие свободного, если такового нет то заявка помешается в очередь, если все очереди заполнены, заявка теряется, иначе ставится на обслуживания Проверяется есть ли свободные процедуры из списка, если есть то заявка идет на обслуживание, иначе ставится в очередь на процедуру с наименьшей очередью, если все очереди заполнены, заявка теряется Наращивается время пребывания заявок в системе, время простоя аппаратов обслуживания, время прошедшее с начала обслуживания, для заявок на процедурах, время простоя аппаратов обслуживанияДанная программа реализована с использованием принципа модульного программирования, главным преимуществом которого является простота использования, возможность подключения программой разных модулей, которые могли быть разработаны ранее, быстрое нахождение основного текста программы, а также исправление и отладка процедур при использовании программы Delphi, или специальной программы-отладчика, которая подключает к себе данный модуль. Программа позволяет моделировать работу СМО (системы массового обслуживания).Для создания программы курсового проекта я выбрала язык программирования - Delphi. Delphi - это язык программирования, который используется для создания разнообразных продуктов ПО. До недавнего времени он имел другое название - Object Pascal.