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


Полнотекстовый поиск по базе:

Главная >> Реферат >> Информатика, программирование


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




МГУПС

(МИИТ)

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

Курсовая работа по дисциплине «Основы теории информации»

Руководитель работы,

О.А. Брижинева

(подпись, дата)

Исполнитель работы,

студентка группы МИС-311 Е.А. Болотова

Москва 2000

Задание на курсовое проектирование

по дисциплине «Теория информационных систем»

Вариант 4.

В ИС поступают заявки от 4-х «источников» с постоянной интенсивностью от каждого «источника» соответственно 1 = 1,25 мин-1, 2 = 1,25 мин-1, 3 = 1,25 мин-1, 4 = 1,25 мин-1. Поток заявок от каждого «источника» - простейший Каждый «источник» заявок связан с ИС одним каналом передачи данных, работающим в направлении «источник» - ИС. Время передачи сообщения по каждому из каналов случайное, экспоненциально распределенное со средним значением 30 сек. При передаче сообщений используется принцип коммутации сообщений.

Объем буферного ЗУ не ограничен. Длительность обработки заявки в ИС – случайная, экспоненциально распределенная величина со средним значением 20 сек. В ИС используется двухпроцессорный ВК (т.е. одновременно обрабатывается две заявки).

Результаты обработки заявок передаются в систему печатающих устройств, состоящую из буфера неограниченного объема и четырех принтеров. Длительность распечатки результатов обработки заявки – случайная, экспоненциально распределенная величина со средним значением 30 сек.

Требуется:

  1. Оценить среднее время реакции ИС

  2. Оценить загрузку ВК, систем связи и системы ПУ

  3. Определить наименьшее требуемое количество процессоров, при котором среднее время реакции системы не превосходит 2,5 мин.

Система:

I II III

1(1)

2(1)

3(1) (2) (3)

4(1)

Системы связи ИС ПУ

1(1)=2(1)=3(1)=4(1)= 1,25 мин-1

mx1 =30 сек = 0,5 мин

mx2 = 20 сек = 0,33 мин

mx3 = 30 cек = 0,5 мин

мин-1

  1. Оценить время реакции ИС

(2)

Граф состояний для ИС:

(2) (2) (2) (2) (2)

… …

… …

(2) 2(2) 2(2) 2(2) 2(2)

[мин-1]

Время реакции ИС выражается формулой:


Среднее время обслуживания:


Средняя длина очереди:

  1. Оценить загрузку ИС, систем связи, системы ПУ

В системе содержится 4-ре системы связи, имеющие одинаковые параметры.

i(1)

Граф состояний для системы связи:

(1)i (1)i (1)i (1)i (1)i (1)i

… …

… …

(1)i (1)i (1)i (1)i (1)i

Т.к. системы связи имеют одинаковые параметры, их коэффициенты загрузки тоже будут одинаковыми.

Коэффициент загрузки ИС:

(2)

Граф состояний для ИС:

(2) (2) (2) (2) (2)

… …

… …

(2) 2(2) 2(2) 2(2) 2(2)

Коэффициент загрузки для ПУ:

(3)

Граф состояний для ПУ:

(3) (3) (3) (3) (3)

… …

… …

(3) 2(3) 3(3) 4(3) 4(3)

  1. Найти наименьшее требуемое количество процессоров, при котором среднее время реакции всей системы не превосходило 2,5 мин.

Среднее время реакции всей системы складывается из 3-х составляющих: среднее время реакции систем связи, среднее время реакции ИС и среднее время реакции ПУ.

Среднее время реакции ИС было рассчитано ранее, .

Среднее время реакции систем связи будет равно максимальному времени реакции одной из них, т.к. они работают параллельно. Т.к. эти системы имеют одинаковые параметры, то и время реакции у них будет одинаковое.

i(1)

Граф состояний для системы связи:

(1) (1) (1) (1) (1) (1)

… …

… …

(1) (1) (1) (1) (1)

Среднее время реакции ПУ:

(3)

Граф состояний для ПУ:

(3) (3) (3) (3) (3)

… …

… …

(3) 2(3) 3(3) 4(3) 4(3)

Время реакции всей системы при 2-х процессорах:

Время реакции систем связи и ПУ постоянно, параметром является число процессоров в ИС.

Время реакции ИС для 4-х процессоров:

Проверка стационарности:

(2)

Граф состояний для ИС:

(2) (2) (2) (2) (2)

… …

… …

(2) 2(2) 3(2) 4(2) 4(2)


Время реакции всей системы для 4-х процессоров:

Проведя аппроксимацию, найдем минимальное количество процессоров:

m
v

m

Из графика видно, что при mv2,5 минимальное возможное количество процессоров m=3.

Похожие работы:

  • Основы теории живучести

    Курсовая работа >> Промышленность, производство
    ... ) за 5 лет была обработана статистическая информация о повреждениях электрооборудования подстанций. Получены функции ... .: Энергоатомиздат, 1984. – 176 с. 11. Рябинин И.А. Основы теории и расчета надежности судовых электроэнергетических систем. -2-е изд ...
  • Теория информации

    Учебное пособие >> Информатика, программирование
    ... статистическую теорию колебаний, являющуюся математической основой теории информации (1941). В последующие годы теория информации получила ... : учет кадров и материально-технических средств, расчет с поставщиками и заказчиками, бухгалтерский учет и ...
  • Основы теории инвестиционного анализа

    Реферат >> Экономика
    Основы теории инвестиционного анализа Кирилл ... дисконтирования должны интерпретироваться и результаты расчетов, связанных с оценкой эффективности инвестиций ... юридических и других аспектов. Исходной информацией для этого служат сведения о макроэкономическом ...
  • Энтропия. Теория информации

    Реферат >> Физика
    ... творения). ЧТО ИЗМЕРИЛ КЛОД ШЕННОН? В основу теории информации положен предложенный К.Шенноном метод исчислений ... анализ распределения вероятностей букв и последующий расчет ко­личества информации и величины энтропии способны регулировать ...
  • Прикладная теория информации

    Книга >> Информатика, программирование
    ... вклад в статистическую теорию колебаний, являющуюся математической основой теории информации (1941). В последующие годы теория информации получила дальнейшее ... и фазы пяти первых гармоник. Данные расчетов сведены в табл.1.1 Четные гармоники в табл ...
  • Основы теории финансов

    Реферат >> Экономика
    ... финансами. 11 Литература. 16 Основы теории финансов. 1. Сущность и необходимость ... основе систематически совершаемых актов купли-продажи, принимают форму расчетов ... полной и достоверной. Финансовая информация базируется на бухгалтерской, статистической ...
  • Расчет информационных характеристик источников сообщений, сигналов и каналов

    Курсовая работа >> Информатика, программирование
    ... ОТЧЕТ О КУРСОВОМ ПРОЕКТЕ «Расчет информационных характеристик источников сообщений, ... Нормативные ссылки Введение 1 Расчет информационных характеристик источников дискретных ... связи с шумом. В основе теории информации лежит статистическое описание источников ...
  • Основы теории надежности

    Реферат >> Остальные работы
    2 Основы теории надежности. Общие сведения о технической ... прошествии времени. Методы расчета надежности. Для расчета надежности радиоэлектронной аппаратуры в ... В результате их выполнения получается информация, которую можно использовать для обнаружения ...
  • Расчет технико-экономических показателей системы контроля

    Контрольная работа >> Коммуникации и связь
    ... 1. Расчет показателей достоверности контроля 2. Расчет показателей эффективности контроля 3. Расчет достоверности ... Кедрус. Основы теории информации и кодирования. К. „Вища школа”,1986г. 238 с. Р.Н. Белоконь, В.М. Скрипник „Основы теории контроля”. ...
  • Основы теории систем и системный анализ

    Курсовая работа >> Математика
    ... of Business Managment Основы теории систем и системного ... как теория вероятностей, теория информации, теория игр, теория графов, теория расписаний, теория решений, ... “обкатаны” алгоритмы необходимых расчетов, приготовлены варианты управляющих воздействий ...