Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Необходимые теоретические сведения




Для СМО с конечным буфером размер буфера N влияет на все основные характеристики функционирования СМО. В такой системе средняя задержка всегда ограничена, т.к. средняя длина очереди запросов ограничена сверху величиной N . С другой стороны, когда буфер заполнен, поступление очередного запроса на вход СМО приводит к потере либо этого запроса, либо какого-то запроса из буфера. Поэтому даже при < производительность системы Q < . Справедливо выражение

где Pотк - вероятность потери запроса из-за переполнения буфера. Величина Pотк максимальна при N = 0 и стремится к нулю при неограниченном увеличении N. Рассчитать эту зависимость в общем случае довольно сложно. В частном случае для ЭСМО с пуассоновским входным потоком и экспоненциально распределенным временем обслуживания зависимость имеет вид

Очевидно, что и в общем случае вероятность отказа уменьшается к нулю при увеличении объема буфера. Среднее время отклика системы на запрос с увеличением объема буфера возрастает. Это объясняется тем, что сокращение объема буфера приводит к укорочению средней длины очереди запросов за счет того, что увеличивается доля запросов, получающих отказ в обслуживании. В общем случае зависимость Lсист от N является сложной.

Приведенные зависимости основных характеристик ЭСМО от N обычно используются для отладки логики моделирующей программы.

 


Поделиться:

Дата добавления: 2015-02-10; просмотров: 88; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты