МГУПС
(МИИТ)
Кафедра
“Автоматизированные
системы управления”
Курсовая
работа по дисциплине
«Основы теории
информации»
Руководитель
работы,
О.А.
Брижинева
(подпись,
дата)
Исполнитель
работы,
студентка
группы МИС-311
Е.А. Болотова
Москва
2000
Задание
на курсовое
проектирование
по дисциплине
«Теория информационных
систем»
Вариант 4.
В ИС поступают
заявки от 4-х
«источников»
с постоянной
интенсивностью
от каждого
«источника»
соответственно
1
= 1,25 мин-1,
2
= 1,25 мин-1,
3
= 1,25 мин-1,
4
= 1,25 мин-1.
Поток заявок
от каждого
«источника»
- простейший
Каждый «источник»
заявок связан
с ИС одним каналом
передачи данных,
работающим
в направлении
«источник»
- ИС. Время передачи
сообщения по
каждому из
каналов случайное,
экспоненциально
распределенное
со средним
значением 30
сек. При передаче
сообщений
используется
принцип коммутации
сообщений.
Объем
буферного ЗУ
не ограничен.
Длительность
обработки
заявки в ИС –
случайная,
экспоненциально
распределенная
величина со
средним значением
20 сек. В ИС используется
двухпроцессорный
ВК (т.е. одновременно
обрабатывается
две заявки).
Результаты
обработки
заявок передаются
в систему печатающих
устройств,
состоящую из
буфера неограниченного
объема и четырех
принтеров.
Длительность
распечатки
результатов
обработки
заявки – случайная,
экспоненциально
распределенная
величина со
средним значением
30 сек.
Требуется:
Оценить
среднее время
реакции ИС
Оценить
загрузку ВК,
систем связи
и системы ПУ
Определить
наименьшее
требуемое
количество
процессоров,
при котором
среднее время
реакции системы
не превосходит
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
- Оценить
время реакции
ИС
(2)
Граф
состояний для
ИС:
(2)
(2)
(2)
(2)
(2)
… …
… …
(2)
2(2)
2(2)
2(2)
2(2)
[мин-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)
Найти
наименьшее
требуемое
количество
процессоров,
при котором
среднее время
реакции всей
системы не
превосходило
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.
Другие работы по теме:
Теория регулярных соответствий
Одна из первых попыток создания полноценной теории перевода была предпринята в трудах русских ученых А.В. Федорова и Я.И. Рецкера. Они разработали лингвистическую теорию перевода, получившую название теории регулярных соответствий.
Расчеты наличными денежными средствами 2
Расчеты наличными денежными средствами периодически осуществляются практически всеми субъектами предпринимательской деятельности независимо от их организационно-правовой формы, объемов реализации и прочих финансово-экономических показателей с целью ускорения расчетов и снижения издержек, связанных с оформлением безналичных операций.
Учет расчетов по займам
Заемные средства – средства, полученные организацией в виде банковских кредитов, займов. Для Заемных средств характерны возвратность и срочность. Они могут быть долгосрочными (срок погашения более 1 года) и краткосрочные (срок погашения менее 1 года).
Основы теории совершенной конкуренции
Тема: «Основы теории совершенной конкуренции». Исходные допущения теории совершенной конкуренции Однородность и стандартизованность торгуемого блага.
Платежная система
РОССИИ, РАСЧЕТНЫЕ И КАССОВЫЕ ОПЕРАЦИИ БАНКОВ Платежная система России Платежная система – это совокупность организационных форм, инструментов и процедур, способствующих денежному обращению.
Бухгалтерский учет
Корреспонденция счетов по операциям. Обороты за месяц и конечные остатки по счетам. Оборотная ведомость по синтетическим счетам.
Актуарные расчеты 2
Вопрос 6 Актуарные расчеты — система статистических и экономико-математических методов расчетов тарифных ставок и определения финансовых взаимоотношений страховщика и страхователя. Актуарные расчеты отражают механизм образования и расходования страхового фонда в долгосрочных страховых операциях, связанных с продолжительностью жизни населения.
Учет ценных бумаг и валютный операций
Вариант 3 Задача 1 Приобретены собственные акции АО по курсу 90% от номинальной стоимости 200 тыс. руб. 1.1. На сумму приобретения собственных по номинальной стоимости 200 тыс.руб. делается проводка:
Экскурсионное дело - теория и основы
Экскурсионное дело теория и основы Слово «теория» в переводе с греческого языка означает наблюдение, рассмотрение, исследование. Этот термин имеет несколько значений:
Основы теории относительности
Важнейшими постулатами классической механики, основы которой были заложены Галилеем и Ньютоном, являются принцип изотропности и однородности пространства и времени, три закона Ньютона, а также закон сложения скоростей Галилея.
Либертарная теория печати
ЛИБЕРТАРНАЯ (ЛИБЕРТАРИАНСКАЯ) ТЕОРИЯ ПЕЧАТИ – главная цель средств массовой информации (согласно этой теории) – помогать найти истину и способствовать разрешению политических и социальных проблем, представляя все факты и мнения как основу для нахождения их решения. Существенное условие для этого – свобода от контроля и давления правительства.
Форрестер, Джей
Джей Форрестер (англ. Jay Wright Forrester) — американский инженер, разработчик теории системной динамики. Родился 14 июля 1918 г. в Анселмо, штат Небраска. Окончил университет штата Небраска в Линкольне и Массачусетский технологический институт в Кембридже. После его окончания стал заниматься преподавательской работой.
Акофф, Рассел Линкольн
Рассел Линкольн Акофф (12 февраля 1919 — 29 октября 2009) — известный учёный в областях исследования операций и теории систем, методы которых активно используются в теории организации и управления.
Хаффман, Дэвид
Дэвид Хаффман (англ. David Albert Huffman; 9 августа 1925(19250809), Альянс, Огайо — 7 октября 1999, Санта-Крус, Калифорния) — первопроходец в сфере теории информации.
Задача по Бухгалтерскому учету 2
Задача 21. Отразите в бухгалтерском учете покупателя операции, связанные с обнаружением недостачи при приемке товара. Магазин получил товары от поставщика по счету, который включает (руб.):
План счетов бухгалтерского учета
Наименование счета Номер и название субсчета РАЗДЕЛ 1. Основные средства и другие долгосрочные вложения Основные средства По видам основных cpедств
План счетов
┌──────────────────────────────┬─────┬───────────────────────────┐
Бухгалтерский учет
Оборотная ведомость по счетам синтетического учета Наименование счетов Сальдо на 01.01.2002 Оборот за январь Сальдо на 01.02.2002 01 "Основные средства"
Бухгалтерский учет
ВОПРОСЫ: Виды хозяйственного учета, их характеристики и взаимосвязь. Сущность двойной записи, ее конструктивное значение. 1.Оперативный учет: Это периодический сбор информации, необходимой для текущей работы.
Айзерман Марк Аронович
АЙЗЕРМАН Марк Аронович (1913-92), российский ученый в области теории управления, представитель первого поколения кибернетиков в нашей стране, доктор технических наук.
Гаврилов Михаил Александрович
Гаврилов Михаил Александрович (1903-79), российский ученый, стоявший у истоков информатики в нашей стране, в частности технической кибернетики, теории автоматов и теории ЭВМ, член-корреспондент АН СССР (1964)
Бонгард Михаил Моисеевич
Бонгард Михаил Моисеевич (1924-71), российский ученый в области кибернетики, физиологии зрения и психологии мышления, один из создателей теории узнавания.
Ляпунов Алексей Андреевич
Ляпунов Алексей Андреевич (1911-73), российский математик, член-корреспондент АН СССР (1964). Автор трудов по теории множеств, математическим вопросам кибернетики, математической лингвистике.
Безналичные расчеты 4
Безналичные расчеты Знать к экз Преимущества Принципы(объяснить каждый) Договор банковского счета и обязанности сторон Расчетный счет(простой и контокоррентный)