Студопедия  
Главная страница | Контакты | Случайная страница

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

Модели дисциплин обслуживания заявок в ВС. Бесприоритетные дисциплины.

Читайте также:
  1. I. Аннотация к дисциплине
  2. I. Цели и задачи освоения дисциплины
  3. II. СТРУКТУРНО-ЛОГИЧЕСКАЯ СХЕМА ИЗУЧЕНИЯ ДИСЦИПЛИНЫ
  4. IV. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
  5. IV. УЧЕБНО-МЕТОДИЧЕСКОЕ, ИНФОРМАЦИОННОЕ И МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
  6. SADT- модели: назначение и синтаксис.
  7. V этап. Синтез компьютерной модели объекта.
  8. VI. Ответственность за нарушение учебной дисциплины. Отчисление из Академии
  9. VI. Учебно-методическое и информационное обеспечение дисциплины
  10. VI. Учебно-методическое обеспечение дисциплины

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

При бесприоритетной дисциплине заявки разных типов не имеют заранее определенных привилегий на досрочное обслуживание. Это правило выполняется, если заявки на обслуживание выбираются:

1) в порядке поступления (первой обслуживается заявка, поступившая раньше других) - FIFO;

2) в порядке, обратном порядку поступления заявок (первой обслуживается заявка, поступившая позже других) - LIFO;

3) наугад, т.е. путем случайного выбора из очереди.

Эти три бесприоритетных дисциплины характеризуются одинаковым средним временем ожидания заявок, но дисциплина FIFO минимизирует дисперсию времени ожидания, т.е. уменьшает разброс времени ожидания относительно среднего значения. По этой причине дисциплина FIFO используется наиболее часто.

Бесприоритетное обслуживание заявок на основе дисциплины Вновь поступившая заявка заносится в конец очереди. Заявки выбираются на обслуживание из начала очереди.

Пусть в систему поступают заявки М типов с интенсивностями l1,..,lМ. Предположим, что каждый из входящих потоков заявок - пуассоновский. В таком случае суммарный поток заявок также пуассоновский и его интенсивность равна: Пусть известны также математические ожидания V1,...,VM и вторые начальные моменты V(2)1,...,V(2)M времени обслуживания заявок типа 1,...,М соответственно. Эти значения характеризуют распределение времени выполнения соответствующих программ. Тогда при использовании бесприоритетной дисциплины обслуживания среднее время ожидания заявок всех типов одинаково и равно, где R=(r1+...+rM)<1 - суммарная загрузка системы и ri = li i. среднее время ожидания. видно, что среднее время ожидания заявок в очереди минимально при постоянной длительности обслуживания заявок каждого типа (ni=0) и увеличивается по мере роста дисперсии времени обслуживания. Среднее время ожидания существенно зависит от общей загрузки R процессора Пр. При R®1 время ожидания заявок стремится к +¥, т.е. заявки могут ожидать обслуживания сколь угодно долго. При постоянных характеристиках входящих потоков увеличение общей загрузки R соответствует уменьшению быстродействия процессора. Время пребывания заявки типа i=1,..,M в системе равно сумме времени ожидания wi и времени обслуживания i, т.е. ui=wi+ i. Поскольку при бесприоритетном обслуживании wi=w, то время пребывания ui=w+ i. При одинаковом времени ожидания время пребывания заявок разных типов различно.




Дата добавления: 2015-01-30; просмотров: 48 | Поможем написать вашу работу | Нарушение авторских прав

1 | 2 | 3 | <== 4 ==> | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |


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