Разработка информационной системы Торгово-закупочной фирмы (BPwin,Erwin,Access).. ТИПС Курсовая. Проектная часть краткое наименование раздела подпись, дата, инициалы, фамилия
![]()
|
МИНОБРНАУКИ РОССИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ ТВЕРСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Кафедра (предметная комиссия) ИНФОРМАЦИОННЫЕ СИСТЕМЫ СОГЛАСОВАНО УТВЕРЖДАЮ Гл. специалист предприятия, для которого выполнен реальный проект (работа) Заведующий кафедрой ИС подпись, инициалы, фамилия подпись, инициалы, фамилия «»2023 г. «»2023 г. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовому проекту (работе) На тему Моделирование работы специализированного вычислительного устройства Автор курсового проекта (работы Буланов И.И._________ подпись, инициалы, фамилия Обозначение курсового проекта (работы)_________________группа ИСТ Специальность Информационные системы и технологии номер, наименование Руководитель проекта (работы Козлова ЮГ. подпись, дата, инициалы, фамилия Проект (работа) защищена оценка: дата Консультанты по разделам Аналитическая часть ____ краткое наименование раздела подпись, дата, инициалы, фамилия Проектная часть краткое наименование раздела подпись, дата, инициалы, фамилия Нормоконтролер подпись, дата, инициалы, фамилия Тверь 2023 2 Тверской государственный технический университет Кафедра Информационные системы СОГЛАСОВАНО УТВЕРЖДАЮ Гл. специалист предприятия, для которого выполнен реальный проект (работа) Заведующий кафедрой ИС подпись, инициалы, фамилия подпись, инициалы, фамилия «»2020 г. «»2023 г. ЗАДАНИЕ на выполнение курсового проекта работы) Студенту Буланову И.И. Тема проекта работы Моделирование работы специализированного вычислительного устройства (утверждена приказом по ВУЗу от № ). Срок сдачи студентом законченного проекта (работы Исходные данные к проекту (работе Содержание расчётно-пояснительной записки курсового проекта (работы а) Аналитическая часть б) Проектная часть Перечень графического иллюстративного) материала __________________________________________________________________________ __________________________________________________________________________ Консультанты по проекту (работе) с указанием относящихся к ним разделов проекта Дата выдачи задания Руководитель ______ Задание принял к исполнению “____” 2023 г. подпись студента) 3 ЗАДАНИЕ. Тема Моделирование работы специализированного вычислительного устройства 2. Исходные данные к проекту Специализированное вычислительное устройство, работающее в режиме реального времени, имеет в своем составе два процессора, соединенные с общей оперативной памятью. В режиме нормальной эксплуатации задания выполняются на первом процессоре, а второй является резервным. Первый процессор работает безотказно лишь в течение мин. Если отказ происходит вовремя решения задания, то мгновенно производится подключение второго процессора, который продолжает решение прерванного задания, а также решает и последующие задания до восстановления первого процессора. Это восстановление происходит за мин, после чего начинается решение очередного задания на первом процессоре, а резервный отключается. Задания поступают каждые 10±5 мина решаются за 5±2 мин. Надежность второго процессора абсолютна. Смоделировать процесс работы устройства в течение ч. Определить число решенных заданий, число отказов первого процессора и коэффициент загрузки второго. 3. Содержание расчетно-пояснительной записки (перечень подлежащих разработке вопросов) 3.1 Построение концептуальной модели 3.2 Формализация концептуальной модели 3.3 Построение моделирующего алгоритма 3.4 Математическая модель 3.5 Получение и интерпретация результатов моделирования 4 4. Перечень графического материала (сточным указанием обязательных чертежей) Структурная схема модели, Временная диаграмма, схема, Укрупненная схема, Блок-диаграмма GPSS модели 5. Литература, пособия Советов Б.Я. Моделирование систем. Практикум Учеб. Пособие для вузов/Б.Я. Советов, С.А. Яковлев. - е изд, перераб. И доп - М Высш. шк, 2003. - 295 с. 6. Дата выдачи задания 7. Срок сдачи студентом законченного проекта 5 С ОДЕРЖАНИЕ З АДАНИЕ ВВЕДЕНИЕ ОСНОВНАЯ ЧАСТЬ ОПИСАНИЕ МОДЕЛИРУЕМОЙ СИСТЕМЫ СТРУКТУРНАЯ СХЕМА МОДЕЛИ СИСТЕМЫ И ЕЕ ОПИСАНИЕ ВРЕМЕННАЯ ДИАГРАММА И ЕЕ ОПИСАНИЕ СХЕМА СИСТЕМЫ И ЕЕ ОПИСАНИЕ УКРУПНЕННАЯ СХЕМА МОДЕЛИРУЮЩЕГО АЛГОРИТМА МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ОПИСАНИЕ МАШИННОЙ ПРОГРАММЫ РЕШЕНИЯ ЗАДАЧИ РЕЗУЛЬТАТЫ МОДЕЛИРОВАНИЯ И ИХ АНАЛИЗ СРАВНЕНИЕ РЕЗУЛЬТАТОВ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ И АНАЛИТИЧЕСКОГО РАСЧЕТА ХАРАКТЕРИСТИК ОПИСАНИЕ ВОЗМОЖНЫХ УЛУЧШЕНИЙ В РАБОТЕ СИСТЕМЫ ОКОНЧАТЕЛЬНЫЙ ВАРИАНТ МОДЕЛИ С РЕЗУЛЬТАТАМИ ЗАКЛЮЧЕНИЕ СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ ПРИЛОЖЕНИЕ МАШИННАЯ ПРОГРАММА ОБЪЕКТА ИССЛЕДОВАНИЯ ПРИЛОЖЕНИЕ 2. Б ЛОК - ДИАГРАММА GPSS МОДЕЛИ 24 6 В ВЕДЕНИЕ Целью курсовой работы является смоделировать работу специализированной вычислительной системы в течение ч. Задача заключается в составлении и исследовании модели вычислительной системы и определении основных характеристик моделируемой системы число решенных заданий число отказов процессора число прерванных заданий коэффициент загрузки резервного процессора также максимальные и средние значения количества заданий в очередях. Данная задача решена с помощью пакета программ имитационного моделирования GPSS. Текст программы приведен в приложении. Блок-схемы алгоритмов и программ построены в Visio 2007. Программа GPSS не требует наличия высоких ресурсов ЭВМ. Для моделирования не требуется наличия никаких специализированных устройств. Из программного обеспечения на ЭВМ, на которой проводится моделирование, могут быть установлены операционные системы MS-DOS, Windows 95/98/ME/NT/2k и интерпретатор GPSS - программа GPSS. exe. 7 ОСНОВНАЯ ЧАСТЬ О ПИСАНИЕ МОДЕЛИРУЕМОЙ СИСТЕМЫ Специализированное вычислительное устройство, работающее в режиме реального времени, имеет в своем составе два процессора, соединенные с общей оперативной памятью. В режиме нормальной эксплуатации задания выполняются на первом процессоре, а второй является резервным. Первый процессор работает безотказно лишь в течение мин. Если отказ происходит вовремя решения задания, то мгновенно производится подключение второго процессора, который продолжает решение прерванного задания, а также решает и последующие задания до восстановления первого процессора. Это восстановление происходит за мин, после чего начинается решение очередного задания на первом процессоре, а резервный отключается. Задания поступают каждые 10±5 мина решаются за 5±2 мин. Надежность второго процессора абсолютна. Смоделировать процесс работы устройства в течение ч. Определить число решенных заданий, число отказов первого процессора и коэффициент загрузки второго. 8 СТРУКТУРНАЯ СХЕМА МОДЕЛИ СИСТЕМЫ И ЕЕ ОПИСАНИЕ Основной процессор Резервный процессор ОП Переключатель Входной поток заданий Обработка задания Обработка задания Окончание обработки Выполненные задания Рисунок 1.2 - Структурная схема модели На структурной схеме (рисунок 1.2) изображены следующие элементы моделируемой системы Поток - задания Переключатель - проводит проверку ого процессора на работоспособность ОП - общая оперативная память, которая соединяет два процессора Основной и резервный процессор Опишем каждый блок структурной схемы модели. Поступление заданий на вход системы происходит в среднем каждые 10 минут. Поступившие на вход вычислительной системы задания выполнятся на первом процессоре в режиме нормальной эксплуатации в среднем 150 минут. Переключатель проверяет первый процессор на работоспособность. Вовремя восстановления основного процесса, те. в течение 20 минут, переключателем мгновенно производится подключение второго процессора, который решает задания до восстановления первого процессора. После чего начинается решение очередного задания на основном процессоре, а резервный отключается. 9 ВРЕМЕННАЯ ДИАГРАММА И ЕЕ ОПИСАНИЕ Анализ условия задачи и структурной схемы позволяет сказать, что в процессе работы специализированного вычислительного устройства возможны следующие ситуации 1) Режим нормальной эксплуатации, когда задания выполняются на первом процессоре 2) Работа резервного процессора в то время, как основной процессор восстанавливается Более детально процесс функционирования вычислительного устройства можно представить на временной диаграмме (рисунок 1.3). Рисунок 1.3 - Временная диаграмма На временной диаграмме К - выполнение заданий на первом процессоре К - восстановление первого процессора К - выполнение заданий на резервном процессоре Н – накопитель 10 моделирование алгоритм вычислительная система С помощью временной диаграммы можно выявить все особые состояния системы, которые необходимо будет учесть при построении детального моделирующего алгоритма. Рассмотрим приведенную на рисунке 1.3 временную диаграмму. Моменту времени t 1 = 15 минут соответствует появление первого задания на входе системы. Первое задание выполняется на основном процессоре 5 минут, по окончанию выполнения продвигается на выход системы. В момент времени t 2 = 12 минут, приходит второе задание, решается 5 минут на основном процессоре и выходит из системы. Далее на временной диаграмме показаны три точки, что означает безотказную работу первого процессора в режиме нормальной эксплуатации в течение 150 минут. Пока основной процессор восстанавливается в течение 20 минут, приходит очередное задание, которое поступает на резервный процессор, решается 7 минут и выходит из системы. Затем через 9 минут приходит следующее задание, но резервный процессор занят, поэтому задание поступает в накопитель и ожидает своей очереди. После освобождения первого процессора задание решается 5 минут и продвигается на выход системы. СХЕМА СИСТЕМЫ И ЕЕ ОПИСАНИЕ Все описанное выше есть этап построения концептуальной модели системы. Данный этап является переходом от содержательного к формальному описанию объекта исследования. Из анализа содержательного описания объекта следует, что наилучшим способом формального описания является применения непрерывно-стохастического подхода, с использованием систем массового обслуживания. 11 Так как описанные процессы являются процессами массового обслуживания, то для формализации задачи используем символику схем. В соответствии с построенной концептуальной моделью и символикой схем структурную схему данной СМО (рисунок 1.2) можно представить в виде, показанном на рисунке 1.4, где И - источник, К - канал, Н - накопитель. И К2 К1 К3 К4 Выполненные задания Выполненные задания 150 ±20 20 ±10 5±2 5±2 Н Рисунок 1.4 - схема Источник И имитирует процесс поступления заданий, которые поступают в течение 10 минут. Канал К - работа первого процессора. В течение 150 минут задания выполняются на основном процессоре. Клапан регулирует работу процессоров, те. когда основной процессор восстанавливается, работа передается резервному процессору. Канал К - восстановление основного процессора в течение 20 минут. Канал К - решение заданий в течение 5 минут. Н - накопитель, куда поступают задания, для ожидания освобождения второго процессора. Канал К - решение заданий в течение 5 минут на резервном процессоре. УКРУПНЕННАЯ СХЕМА МОДЕЛИРУЮЩЕГО АЛГОРИТМА Следующим этапом формализации модели является построение моделирующего алгоритма. На рисунке 1.5 приведена обобщённая 12 (укрупнённая) схема, описывающая работу специализированной вычислительной системы, работа схема осуществляется по "принципу t". Согласно принципа, работа системы осуществляется только в момент времени t t t * , t - предыдущее значение счетчика системного времени, * t - текущее значение счетчика системного времени. Те. рассматриваются только те моменты работы системы, когда происходит движение транзактов от накопителя к устройству или от устройства к накопителю, появлению транзактов на входе и выходе системы, окончание обслуживания транзактов. Рассмотрим работу модели. Блок 1 - Начало работы системы, далее происходит поступление заданий - ввод параметров моделирования (блок 2). Далее проверяется условие включен ли 1 - ый процессор (гланый), если да, то задания поступают на обработку, если нетто включается резервный процессор, и все задания поступают к нему на обработку (блок 3). Блок 4- задания поступают на обработку к главному процессору. Происходит обработка заданий на главном процессоре (блок 5). Блок 6 - Задания поступают на обработку к резервному процессору. Затем результаты моделирования обрабатываются и осуществляется сбор статистики (блок 8). После этого происходит вывод результатов моделирования на экран (блок 9). Блок 10 - Окончание работы системы. 13 начало Поступление заданий Проверка Поступление заданий на обработку кому процессору (главный) Нет Поступление заданий на обработку кому процессору (резервный) Да Обработка заданий на 1- ом процессоре Обработка заданий на 2- ом процессоре Сбор статистики Вывод результатов пользователя конец 2 3 4 5 6 7 8 9 Рисунок 1.5 - Укрупненная схема МАТЕМАТИЧЕСКАЯ МОДЕЛЬ По заданию требуется определить число решенных заданий, число отказов первого процессора и коэффициент загрузки второго. Определим переменные и уравнения математической модели 14 N p - число решенных заданий ст - число отказов первого процессора К заг.2 - коэффициент загрузки второго процессора Т - общее время работы устройства п - время поступления заданий р - время решения заданий t v - время восстановления основного процессора t 1 - время безотказной работы первого процессора 300 10 3000 Np п t T заданий; 20 150 3000 N 1 ст t T отказов 13 , 0 N К ст заг.2 T t v О ПИСАНИЕ МАШИННОЙ ПРОГРАММЫ РЕШЕНИЯ ЗАДАЧИ Машинная программа, имитирующая работу объекта исследования, приведена в приложении 1. Блок-диаграммы GPSS модели приведена в приложении 2. Рассмотрим работу данной программы. Прогон модели, те. собственно моделирование, выполняется с помощью специальной управляющей программы, которую называют симулятором (от английского SIMULATE - моделировать, имитировать. Оператор SIMULATE (моделировать) устанавливает предел реального времени, отводимого на прогон модели. Строки 20-90 реализуют работу основного процессора. Для создания транзактов, в нашем случае под транзактами будем подразумевать задания, входящие в модель, служит блок GENERATE (генерировать) - (строка 30). 15 Для формирования очереди в строке 60 используется блок QUEUE (qp1 - имя очереди. Парный ему блок DEPART - удаляет задания из очереди. GATE - вспомогательный блок, проверяющий состояния устройств, памятей, логических ключей. Блок GATE проверяет, если ср1 включен, то пропускает транзакт, если нет, тогда проходит к блоку сметкой. Условие в виде логического атрибута ls означает, что ключ включен (строка 40). SEIZE - RELEASE - парные блоки, обозначающие соответственно занять и освободить прибор обслуживания. Блок ADVANCE производит задержку (время решения задачи. Строки 100-160 реализуют работу резервного процессора. Строка 210 GENERATE 150,20 - генерация транзактов, интервалы времени между появлениями транзактов распределены равномерно в диапазоне [150-20, 150+20]. Для управления состоянием логических ключей применяется блок LOGIC. Все ключи в модели в нулевой момент времени выключены, те. находятся в состоянии R. Символ R означает, что ключ требуется установить в состояние R (выключить, символ S - установить в состояние S (включить. Строки 220-240 - реализуют работу системы в течение заданного периода времени. Цифра 3000 в строке 220, соответствует работе системы в течении 50 часов (час = 60 минут. РЕЗУЛЬТАТЫ МОДЕЛИРОВАНИЯ И ИХ АНАЛИЗ Статистика получена при проведении имитационного моделирования с использованием исходной модели приведенной в приложении 1. 16 17 Проанализируем полученную статистику. Из отчета следует значение системного времени изменялось от 0 до 3000, что соответствует работе системы в течении 50 часов (по условию задачи моделирования, в процессе моделирования были задействованы 22 блока, используются два устройства. Моделью было сгенерировано 302 транзакта (задания) в течение заданного времени работы системы. В разделе устройства (FACILITY) приведена статистика использования устройств (каналов. Устройству CP1 на момент завершения моделирования, соответствует статистика - на обслуживании находилось 253 заданий - коэффициент использования (занятости) данного устройства 0.425 - пункт UTIL; - среднее время обслуживания в устройстве 5.036 единиц модельного времени - пункт AVE_TIME. Для устройства REZ статистика, на момент завершения моделирования такова - на обслуживании находилось 49 заданий - коэффициент использования 0.079; - среднее время обслуживания в устройстве 4.815 единиц модельного времени - пункт AVE_TIME. В отчете приведена статистика очередей (QUEUE). Для QP1 и для QREZ максимальная длина очереди в течение рассматриваемого периода моделирования (MAX) равна 1. LOGICSWITCH CP1 - имя логического переключателя. VALUE - значение логического переключателя на момент окончания моделирования, 1 означает включен. RETRY - количество транзактов, ожидающих выполнения специфических условий. 18 FEC - список будущих событий. XN - номер транзакта в списке будущих событий. PRI - текущий приоритет транзакта. BDT - время когда транзакт должен покинуть список будущих событий. 19 СРАВНЕНИЕ РЕЗУЛЬТАТОВ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ И АНАЛИТИЧЕСКОГО РАСЧЕТА ХАРАКТЕРИСТИК Основными параметрами, по которым будет производиться сравнение, являются число решенных заданий число отказов первого процессора коэффициент загрузки второго. Сравним аналитические и практические значения N p - число решенных заданий ст - число отказов первого процессора К заг.2 - коэффициент загрузки второго процессора Аналитические результаты N p = 300 заданий ст = 20 отказов К заг.2 = 0,13 Практические результаты N p = 302 заданий ст = 19 отказов К заг.2 = 0,079 Несовпадение аналитических и практических результатов объясняется тем, что при аналитических расчетах использовались средние значения переменных. ОПИСАНИЕ ВОЗМОЖНЫХ УЛУЧШЕНИЙ В РАБОТЕ СИСТЕМЫ Подводя итог по проделанной работе, можно сделать вывод, что данная система обработки заявок сама по себе является оптимизированной. 20 Во-первых, в системе используется резервный процессор, который при сбое основного процессора выполняет его работу. Во-вторых, резервный процессор моментально подключается к управлению процессом, не происходит задержек между переключением процессоров. Тоже самое происходит ив момент восстановления основного процессора. Выходная статистика также доказывает эффективность работы системы. Во-первых, почти все заявки, сгенерированные источником, обрабатываются процессором. Во-вторых, коэффициенты нагрузок процессоров находятся в таком же процентном соотношении, что и время переключения регулирующего клапана. ОКОНЧАТЕЛЬНЫЙ ВАРИАНТ МОДЕЛИ С РЕЗУЛЬТАТАМИ Исследуемая модель является оптимальной, она полностью эффективна и не нуждается в оптимизации. 21 З АКЛЮЧЕНИЕ При моделировании системы были решены все поставленные задачи и получены результаты. Входе проектирования были определены характеристики специализированной вычислительной системы, разработана ее модель, проведен ряд экспериментов с моделью, входе которых установлены зависимости выходных данных от входных параметров, а также даны рекомендации, позволяющие повысить эффективность функционирования данной системы. Были сделаны выводы о качестве системы и возможном её улучшении. Задача была решена оптимальным для данной ситуации способом. С одной стороны на процесс моделирования было потрачено сравнительно немного времени и сил, с другой - был получен близкий к действительности результат. Модель не потребовала внесения серьезных изменений входе проектирования, так что и процесс создания модели можно считать удачным. 22 СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ. Советов Б.Я. Моделирование систем. Практикум Учеб. Пособие для вузов / Б.Я. Советов, С.А. Явовлев. - е изд, перераб. и доп - М Высш. шк, 2003. - 295 с. 2. Советов Б.Я., Яковлев С.А. Моделирование систем Учеб. Для вузов - е изд, перераб. и доп. - М Высш. шк, 2001. - 343 с. 3. Томашевский В, Жданова E. Имитационное моделирование в среде GPSS. - М Бестселлер, 2003. - 416 c. 23 ПРИЛОЖЕНИЕ МАШИННАЯ ПРОГРАММА ОБЪЕКТА ИССЛЕДОВАНИЯ 24 ПРИЛОЖЕНИЕ 2. Б ЛОК - ДИАГРАММА GPSS МОДЕЛИ queue Gate ls rezerv seize cp1 depart qp1 qp1 advance 5,2 release с 1 terminate depart qp1 queue qrez seize rez 1 25 1 depart qrez advance 5,2 release rez terminate 150,20 generate logic (r) cp1 advance 20,10 logic (s) Рисунок 2.1 - Блок-диаграмма |