24450

Система М/М/1

Контрольная

Информатика, кибернетика и программирование

По способу передачи информации: параллельные последовательные и параллельнопоследовательные. По режиму передачи информации: симплексный режим передача только в одном направлении; дуплексный режим двусторонняя одновременная передача; полудуплексный режим двусторонняя передача но в разные моменты времени. Параллельные интерфейсы обеспечивают высокую пропускную способность которая измеряется количеством битов информации в единицу времени обычно в секунду. Тип передаваемой информации указывается сообщается приемному устройству...

Русский

2013-08-09

218 KB

4 чел.

1. Система М/М/1. 

Пусть поток заявок характеризуется интенсивностью потока .

Заявка, поступающая в систему, обслуживается в случайное время.

,  - интенсивность обслуживания заявки.

Составим уравнение по входящим стрелкам для нулевого состояния, а затем и для всех остальных

Второй этап  - нахождение стационарного распределения вероятности. Стационарное распределение не зависит от времени.

Надо найти все .

Введем обозначения:  - коэффициент нагрузки системы.

Находим  из условия нормировки.

Если ряд сходится.

  1.  Вычислим среднее число заявок, находящихся в системе.

  1.  Мат ожидание числа заявок, находящихся в очереди.

Каждая из этих сумм сходиться при . Только при этом условии существует стационарное распределение вероятности.

, стационарное распределение не существует

, неопределенность

Нестационарное распределение вероятности

Запишем систему дифференциальных уравнений Колмогорова.

Суммируем.

Л.Ч. =П.Ч.1 + П.Ч.2 + П.Ч.3 + хвост

  - производящая функция

Л.Ч. =

П.Ч.1 =

П.Ч.2 =

П.Ч.3 = (добавим в систему уравнение ) =

ХВОСТЫ =

Все собираем:

Для устранения влияние хвоста выполним преобразование Лапласа.

- это отражает начальные условия системы уравнений Колмогорова.

Запишем решение системы:

Это решение в виде производящей функции и преобразования Лапласа. Поэтому надо выполнить обратное преобразование.

Сначала найдем асимптотическое распределение  , следовательно распределение вероятности называется финальным.

Пусть в момент времени  в системе находится  заявок, тогда

Тогда

Найдем .

Стационарное распределение вероятности совпадает с финальным. Для того чтобы существовало стационарное и финальное распределения необходимо .

Найдем не стационарное распределение, для этого необходимо выполнить обратное преобразование Лапласа, а затем обратить производящую функцию.

 - обратное преобразование Лапласа

 - формула Бесселя 1-го порядка


2. Концепция интерфейсов.

В основу построения ЭВМ положен магистрально-модульный принцип. Его использование обеспечивает возможность организовать (строить) ЭВМ различных конфигураций из типовых модулей. Основные положения этого принципа:

все устройства ЭВМ (процессоры, ЗУ, контроллеры ПУ) оформляются в виде модулей, совместимых (сопрягаемых) на конструктивном, электрическом и функциональном уровнях;

объединение (соединение) модулей в систему осуществляется на основе одной или нескольких магистралей (по принципу детского конструктора).

Объединение модулей в систему осуществляется по определенным правилам сопряжения. В ВТ сопряжения принято называть интерфейсами.

Определение: Интерфейс – это совокупность аппаратных и программных средств, реализующих стандарт по организации связей в магистрально-модульной системе.

Именно стандартизация модулей и связей позволяет комплектовать ВК различной конфигурации из стандартных (серийно выпускаемых) модулей без их дополнительных доработок.

Классификация интерфейсов.

  1.  По способу соединения модулей в структуру различают:
  •  интерфейсы магистральные - одна общая шина (магистраль) используется для объединения модулей и обмена информацией. Здесь термин магистраль используется как частный случай более общего понятия – интерфейс;
  •  радиальные (индивидуальные);
  •  цепочечные;
  •  смешанные (комбинированные).
  1.  По способу передачи информации: параллельные, последовательные и параллельно-последовательные.
  2.  По принципу обмена: синхронные и асинхронные.
  3.  По режиму передачи информации:
  •  симплексный режим (передача только в одном направлении);
  •  дуплексный режим (двусторонняя одновременная передача);
  •  полудуплексный режим (двусторонняя передача, но в разные моменты времени).

Основные элементы интерфейса:

  •  совокупность правил обмена (протокол обмена);
  •  аппаратная часть интерфейса (физическая реализация);
  •  программное обеспечение интерфейса (алгоритм управления обменом, реализующий протокол обмена).

Интерфейсы, используемые в ВТ, обычно делятся на 3 класса: параллельные, последовательные и связные.

Параллельный интерфейс обеспечивает однонаправленную передачу n-разрядного двоичного кода (слова), т. е. передачу параллельного кода (n=8,16,32,64,…). Параллельные интерфейсы обеспечивают высокую пропускную способность, которая измеряется количеством битов информации в единицу времени, обычно в секунду. Например, интерфейс ISA обеспечивает пропускную способность 16МВ/сек, поскольку n=16, а тактовая частота – 8 МГц.

На структурных схемах ЭВМ электрической цепи интерфейса принято обозначать одной или несколькими линиями и называть шинами:

   n         n

однонаправленная шина двунаправленная шина – магистраль

Электрические цепи интерфейса в зависимости от их назначения принято разделять на 2 основные группы: информационные и управления. Совокупность (набор) электрических цепей, объединенных в группу по назначению, и принято называть шиной, т. е. различают шины информационные и управления.

Информационные шины (ШИ) используются для передачи в разные моменты времени либо данных, либо команд, либо адресов. Тип передаваемой информации указывается (сообщается) приемному устройству путем посылки осведомительного сигнала: D, С, А (100 – данные, 001 – адрес, 010 – команда). Осведомительные сигналы передаются по специальным осведомительным цепям, которые образуют группу – шину осведомительных сигналов. Осведомительные сигналы используются для управления демультиплексором (в приемнике). Цепи, образующие шину управления (ШУ), используются для передачи различных сигналов управления, т. е. сигналов, которые формируются одним устройством (модулем), передаются по цепям ШУ и используются для управления другим устройством (модулем) в процессе обмена информацией по ШИ. Например, при обмене с модулем памяти (модулем ОЗУ), по цепям ШУ посылается сигнал чтения (записи), который интерпретируется как сигнал, указывающий направление обмена: из ЗУ или в ЗУ.

Кроме того, по цепям ШУ передаются и другие управляющие сигналы, в частности, сигналы синхронизации. Дело в том, что для передачи информации по ШИ (по цепям параллельного интерфейса) используется один из двух способов (принципов) управления: синхронный или асинхронный.При синхронном способе управление передачей осуществляется сигналом синхронизации (стробом), который вырабатывается передающим устройством и подается в приемное устройство, где используется для приема информации (рисунок 3.4). Здесь: А – передающее устройство, В – приемное, СС – сигнал синхронизации, который по ШУ передается от А к В в соответствии с временной диаграммой (рисунок 3.5). На передачу информации (слова длиной n-разрядов) отводится фиксированное время Т1=const, которое задается длительностью сигнала синхронизации. Это время определяется из условия:

T1=max{сигн}+max{gh}, (3.1)

где max{сигн} - максимальное время распространения электрических сигналов по цепям, max{gh} - максимальное время приема информации, поступающей по ШИ.

Достоинство способа – простота. Недостатки:

- потери времени для тех пар устройств, для которых фактическое время меньше и, следовательно, низкая пропускная способность;

- низкая надежность передачи, так как нет уверенности, что приемное устройство примет информацию по СС.

В связи с этими недостатками синхронный способ, как правило, применяется только в параллельных интерфейсах при передаче на небольшие расстояния (не более 100 метров) при условии, что разброс времени приема незначителен, а надежность приемных устройств высокая.

Чтобы «сгладить» указанные недостатки, применяется второй способ – асинхронный (типа «запрос-ответ»). При этом способе приемное устройство, принявшее информацию по сигналу синхронизации СС, вырабатывает ответный сигнал, подтверждающий факт приема информации с ШИ. Сигнал синхронизации в этом способе исполняет роль запроса на прием информации, а сигнал ответа – роль осведомительного сигнала, подтверждающего прием информации. Отсюда другое название асинхронного способа – передача с квитированием (от слова «квитанция») – посылка сообщения с уведомлением отправителя при помощи квитанции.

Схема подключения устройств и временная диаграмма в этом случае имеют вид, представленный на рисунке 3.6.

Время передачи Т2 является переменным, так как зависит от конкретных (фактических, а не максимальных) параметров: длины реакции устройств между устройствами А и В, время устройств, участвующих в обмене.

Область применения – в интерфейсах, которые используются для подключения устройств различного быстродействия, например - периферийных устройств.

Последовательный интерфейс состоит обычно из одной цепи (точнее – пары цепей – витой пары), данные по которой передаются бит за битом, т. е. в последовательном коде.

Если интерфейс обеспечивает передачу только в одном направлении, то интерфейс называется в этом случае симплексным, обеспечивает симплексный режим передачи.

Если интерфейс обеспечивает одновременную передачу информации от А к В и в обратном направлении – от В к А, то говорят, что последовательный интерфейс обеспечивает дуплексный режим. Это означает, что он состоит из двух витых пар (и проводников).

Полудуплексный режим – двунаправленная передача, но не одновременно, а в разные моменты времени, т. е. в этом случае витая пара используется для передачи информации в режиме разделения времени – в режиме мультиплексирования.

Примером последовательного интерфейса является RS-232-C или его отечественный аналог стык – 2(С2). Пропускная способность последовательных интерфейсов обычно ограничена (меньше, чем у параллельных) и лежит в пределах от 102 до 107 бит/с при длине линий от единиц, десятков метров до 1 км. Пример для RS-232-С: пропускную способность можно выбрать из набора значений: 50,75, 110, 150, 300, 600, 1200, 2400, 4800, 9600, 19200, 38400, 57600 и 115200 бит/с.

Связные интерфейсы обеспечивают передачу информации по каналам связи на большие расстояния: от 1 км и выше до сотен, тысяч км. Однако скорость передачи в них, как и в последовательных интерфейсах, невелика: до 107 бит/с. Работа связных интерфейсов поддерживается специальной аппаратурой – т. н. аппаратурой передачи данных (АПД). АПД повышает достоверность передачи информации на большие расстояния.

В вычислительной технике последовательные и связные интерфейсы используются для подключения удаленных ПУ, а также для связи между машинами, входящими в состав сети ЭВМ (локальной или глобальной).

Следует отметить, что современные каналы связи (с целью увеличения пропускной способности и дальности) строятся обычно на основе волоконно-оптических линий связи, обеспечивающих существенное увеличение пропускной способности интерфейса.


-

0

1

2

3

-

EMBED Equation.3  

EMBED Equation.3  

- EMBED Equation.3  

- EMBED Equation.3  

EMBED Equation.3  

EMBED Equation.3  

EMBED Equation.3  

1 ШУ(СС)

n ШИ

А

В

Рисунок 3.4

Т1

(информация)

(управление)

t

t

ШИ

СС

Рисунок 3.5

n ШИ

ШИ

A

B

1 Запрос (С)

1 Ответ (АСК)

С

АСК

ИНФ.

T2

Рисунок 3.6


 

А также другие работы, которые могут Вас заинтересовать

81263. Внутренние функции государства 38.16 KB
  Предназначение государства Проявляющееся в его функциях есть объективная необходимость выполнения общественно полезной социально обусловленной деятельности. Деятельность государства многогранна она охватывает самые различные стороны общественной жизни. Основные направления деятельности государства называются функциями государства.
81264. Государственный аппарат: понятие, структура, принципы формирования и деятельности 38.36 KB
  В более узком смысле под государственным аппаратом понимают аппарат государственного управления. Наиболее общие характерные признаки государственного аппарата выражаются в следующем: Механизм государства состоит из людей специально занимающихся управлением законотворчеством исполнением законов их охраной от нарушений. Функции всех звеньев государственного аппарата обеспечиваются организационными и финансовыми средствами а в необходимых случаях и принудительным воздействием. Вследствие изменений происходящих в общественной жизни...
81265. Политическая система общества: понятие, структура 35.74 KB
  Политическая система включает организацию политической власти отношения между обществом и государством характеризует протекание политических процессов состояние политической деятельности уровень политического творчества в обществе характер политического участия. исторической и национальной традицией уклада политической жизни политически активным или пассивным населением с кровнородственными связями или без них с развитыми или не развитыми гражданскими отношениями и т. Структуру политической системы составляют политические...
81266. Государство в политической системе общества 37.11 KB
  Признание соблюдение и защита прав и свобод человека и гражданина обязанность государства ст. В идеале каждое современное государство стремится к тому чтобы его социальная основа закрепленная конституцией которую составляют все подданные государства превратилась в его реальную основу. Особое место и роль государства в политической системе общества определяется еще и тем что в его руках находятся огромные материальные и финансовые ресурсы.
81267. Партии в политической системе общества 38.8 KB
  Политические партии с привычными для нас признаками оформленное членство в партии партийные билеты взносы внутрипартийная дисциплина появились в Европе с возникновением массового рабочего движения. Существующие сейчас политические партии по организационной структуре делятся на: организационно оформленные и организационно неоформленные. В партиях первого типа члены партии получают партийные билеты и платят партийные взносы.
81268. Понятие права. Основные концепции правопонимания 41.16 KB
  Основные концепции правопонимания Право один из видов регуляторов общественных отношений; в многотысячелетней истории юриспруденции не раз указывалось что в вопросах о праве следует избегать универсальных определений общепризнанного определения права не существует и в современной науке. Конкретное определение права зависит от типа правопонимания которого придерживается тот или иной учёный то есть его представлений о праве. Различные ученые выделяют различные признаки права однако практически все теории признают следующие признаки: ...
81269. Право в системе социальных норм. Технико-юридические нормы 37.18 KB
  Техникоюридические нормы. Социальные нормы правила регулирующие поведение людей деятельность организаций в их взаимоотношениях. Социальные нормы имеют общий характер регулируют типичные ситуации и рассчитаны на многократное применение. В системе социальных норм выделяют помимо правовых норм: моральные нормы правила поведения с точки зрения добра и зла; религиозные нормы правила поведения регулирующие отношения между людьми через призму божественного начала; корпоративные нормы правила поведения регулирующие отношения людей в...
81270. Теория естественного права 35.42 KB
  В ее основе лежат следующие идей: Политическая и правовая жизнь общества должна соответствовать требованиям естественного права вытекающих из природы человека и гражданина. В этой связи действующее в государстве законодательство призвано закреплять и обеспечивать права и свободы людей обусловленные их естественной природой. Теория естественного права покоится на признании цивилизации которые имеют приоритетное значение.
81271. Историческая школа права 38.03 KB
  Основные положения Представители исторической школы права исходили из консервативного исторического понимания права. Их идеи были своеобразным противопоставлением концепции естественного права являвшейся идеологическим оружием революционной буржуазии. Историческая школа права выступала в защиту феодальных порядков против преобразования существующих отношений с помощью нового законодательства объясняя это тем что право должно складываться исторически.