Научная Петербургская Академия

Курсовая: Основы теории информации (расчеты)

Курсовая: Основы теории информации (расчеты)

МГУПС

(МИИТ)

Кафедра “Автоматизированные системы управления”

Курсовая работа по дисциплине «Основы теории информации» Руководитель работы, О.А. Брижинева (подпись, дата) Исполнитель работы, студентка группы МИС-311 Е.А. Болотова Москва 2000 Задание на курсовое проектирование по дисциплине «Теория информационных систем» Вариант 4. В ИС поступают заявки от 4-х «источников» с постоянной интенсивностью от каждого «источника» соответственно l1 = 1,25 мин-1, l2 = 1,25 мин-1, l3 = 1,25 мин-1, l4 = 1,25 мин-1. Поток заявок от каждого «источника» - простейший Каждый «источник» заявок связан с ИС одним каналом передачи данных, работающим в направлении «источник» - ИС. Время передачи сообщения по каждому из каналов случайное, экспоненциально распределенное со средним значением 30 сек. При передаче сообщений используется принцип коммутации сообщений. Объем буферного ЗУ не ограничен. Длительность обработки заявки в ИС – случайная, экспоненциально распределенная величина со средним значением 20 сек. В ИС используется двухпроцессорный ВК (т.е. одновременно обрабатывается две заявки). Результаты обработки заявок передаются в систему печатающих устройств, состоящую из буфера неограниченного объема и четырех принтеров. Длительность распечатки результатов обработки заявки – случайная, экспоненциально распределенная величина со средним значением 30 сек. Требуется: 1) Оценить среднее время реакции ИС 2) Оценить загрузку ВК, систем связи и системы ПУ 3) Определить наименьшее требуемое количество процессоров, при котором среднее время реакции системы не превосходит 2,5 мин. Система: Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) I II III
Курсовая: Основы теории информации (расчеты)
Курсовая: Основы теории информации (расчеты) l1(1) Курсовая: Основы теории информации (расчеты) l2(1) Курсовая: Основы теории информации (расчеты) l3(1) l (2) l (3) Курсовая: Основы теории информации (расчеты) l4(1)
Системы связи ИС ПУ l1(1)=l2(1)=l3(1)=l4(1)= 1,25 мин-1 mx1 =30 сек = 0,5 мин mx2 = 20 сек = 0,33 мин mx3 = 30 cек = 0,5 мин Курсовая: Основы теории информации (расчеты) мин-1 1) Оценить время реакции ИС Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) l(2) Граф состояний для ИС: l(2) l(2) l(2) l(2) l(2) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SКурсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SОвал: SОвал: S0 . . . . m(2) 2m(2) 2m(2) 2m(2) 2m(2) Курсовая: Основы теории информации (расчеты) [мин-1] Время реакции ИС выражается формулой: Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Среднее время обслуживания: Курсовая: Основы теории информации (расчеты) Средняя длина очереди: Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) 2) Оценить загрузку ИС, систем связи, системы ПУ В системе содержится 4-ре системы связи, имеющие одинаковые параметры. Курсовая: Основы теории информации (расчеты) li(1) Граф состояний для системы связи: l(1)i l(1) i l(1)i l(1)i l( 1)i l(1) i Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SКурсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SОвал: SОвал: S0 . . . . m(1)i m(1)i m(1)i m(1)i m(1)i Т.к. системы связи имеют одинаковые параметры, их коэффициенты загрузки тоже будут одинаковыми. Курсовая: Основы теории информации (расчеты) Коэффициент загрузки ИС:
Курсовая: Основы теории информации (расчеты)
l(2)
Курсовая: Основы теории информации (расчеты)
Граф состояний для ИС: l(2) l(2) l(2) l(2) l(2) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SКурсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SОвал: SОвал: S0 . . . . m(2) 2m(2) 2m(2) 2m(2) 2m(2) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Коэффициент загрузки для ПУ: Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) l(3)
Курсовая: Основы теории информации (расчеты)
Граф состояний для ПУ: l(3) l(3) l(3) l(3) l(3) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SКурсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SОвал: SОвал: S0 . . . . m(3) 2m(3) 3m(3) 4m(3) 4m(3) Курсовая: Основы теории информации (расчеты) 3) Найти наименьшее требуемое количество процессоров, при котором среднее время реакции всей системы не превосходило 2,5 мин. Среднее время реакции всей системы складывается из 3-х составляющих: среднее время реакции систем связи, среднее время реакции ИС и среднее время реакции ПУ. Курсовая: Основы теории информации (расчеты) Среднее время реакции ИС было рассчитано ранее, Курсовая: Основы теории информации (расчеты) . Среднее время реакции систем связи будет равно максимальному времени реакции одной из них, т.к. они работают параллельно. Т.к. эти системы имеют одинаковые параметры, то и время реакции у них будет одинаковое. Курсовая: Основы теории информации (расчеты) li(1) Граф состояний для системы связи: l(1) l(1) l (1) l(1) l(1) l(1 ) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SКурсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SОвал: SОвал: S0 . . . . m(1) m(1) m(1) m(1) m(1) Курсовая: Основы теории информации (расчеты) Среднее время реакции ПУ:
Курсовая: Основы теории информации (расчеты)
Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) l(3)
Курсовая: Основы теории информации (расчеты)
Граф состояний для ПУ: l(3) l(3) l(3) l(3) l(3) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SКурсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SОвал: SОвал: S0 . . . . m(3) 2m(3) 3m(3) 4m(3) 4m(3) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Время реакции всей системы при 2-х процессорах: Курсовая: Основы теории информации (расчеты) Время реакции систем связи и ПУ постоянно, параметром является число процессоров в ИС. Время реакции ИС для 4-х процессоров: Проверка стационарности: Курсовая: Основы теории информации (расчеты)
Курсовая: Основы теории информации (расчеты)
Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) l(2)
Курсовая: Основы теории информации (расчеты)
Граф состояний для ИС: l(2) l(2) l(2) l(2) l(2) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SКурсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Овал: SОвал: SОвал: S0 . . . . m(2) 2m(2) 3m(2) 4m(2) 4m(2) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Курсовая: Основы теории информации (расчеты) Время реакции всей системы для 4-х процессоров: Курсовая: Основы теории информации (расчеты) Проведя аппроксимацию, найдем минимальное количество процессоров:

Курсовая: Основы теории информации (расчеты)

mv m Из графика видно, что при mvКурсовая: Основы теории информации (расчеты) 2,5 минимальное возможное количество процессоров m=3.


(C) 2009