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

Дисциплины обслуживания с приоритетами

Читайте также:
  1. II. УЧЕБНО-МЕТОДИЧЕСКАЯ КАРТА ДИСЦИПЛИНЫ
  2. III. Требования к результатам освоения содержания дисциплины
  3. III. ТРЕБОВАНИЯ К РЕЗУЛЬТАТАМ ОСВОЕНИЯ СОДЕРЖАНИЯ ДИСЦИПЛИНЫ
  4. IV ИНФОРМАЦИОННО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ.
  5. VI.УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
  6. а) Находим границы, в которых с вероятностью 0,9946 заключено среднее время обслуживания всех клиентов пенсионного фонда.
  7. Ацтеки имели очень хорошо поставленное образование, преподавались такие дисциплины, как: религия, астрономия, история законов, медицина, музыка и искусство войны.
  8. Базовые понятия дисциплины «Информационные технологии».
  9. Банк тестовых заданий по темам занятий дисциплины: Физиология функциональных систем (ФУС) - вариативная часть.
  10. Безопасность во время технического обслуживания
  11. Бытовых возможностей зрителя элемент культуры театрального обслуживания.
  12. В результате изучения дисциплины обучаемый должен

Приоритеты:

1. С прерыванием обслуживания.

2. Без прерывания обслуживания.

Приоритеты:

1. Внутренние.

2. Внешние.

По первой классификации существуют:

- Относительные приоритеты

- Абсолютные приоритеты

- Смешанные приоритеты

Дисциплина обслуживания с относительными приоритетами:

Потоки пуассоновские, - среднее время обслуживания.

, где - трудоёмкость задач i-го типа, В - быстродействие процессора.

Используя метод средних, можно получить характеристики обслуживания заявок.

1. Рассматривается помеченная заявка и для неё определяется среднее время ожидания i-го требования.

,

где - среднее время обслуживания заявки находящейся в приборе в момент прихода помеченной;

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

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

 

для FIFO.

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

Дисциплина обслуживания с абсолютными приоритетами:

Дообслуживание прерванных заявок:

- с места прерывания

- заново

- среднее время ожидания начала обслуживания.

- среднее время нахождения в прерванном состоянии.

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

- время обслуживания требований поступивших за время ожидания помеченной заявки.

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

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

В реальных системах абсолютный поток дают одному или двум потокам, так как нужно хранить информацию о прерываниях.

Дисциплина обслуживания со смешанными приоритетами:

Рассмотрим дисциплину с тремя классами требований:

- среднее время ожидания с относительными приоритетами без учёта прерываний.

- среднее время ожидания, вызванное прерываниями.

Для требований 2 класса (относительных приоритетов):

Для требований 3 потока можно использовать эту же формулу, учтя, что требования (безприоритетные) FIFO есть самый низкий относительный приоритет.

Для второго класса:

для третьего класса

Для требований третьего типа:

Пример:

Варианты построения системы:

1.) - обслуживаются без приоритетов.

2.) - относительные приоритеты.

имеет первый относительный приоритет

имеет второй приоритет

3.) - первый относительный приоритет

- второй относительный приоритет

4.) - первый абсолютный приоритет

- второй абсолютный приоритет

5.) - первый абсолютный приоритет

- второй абсолютный приоритет

Если заданы коэффициенты важности можно сконструировать некий критерий:

Проверка ошибок при расчетах может быть произведена с использованием закона сохранения времени ожидания:

Простым перебором всех возможных вариантов назначения приоритетов и сравнением их характеристик можно найти наилучший вариант назначения приоритетов.

 

 

Контрольные вопросы к лекции 13

1. Что такое неоднородный поток? Приведите пример неоднородного потока.

2. Какие приоритеты называются относительными, что дает введение таких приоритетов?

3. Какие приоритеты называются абсолютными, что дает их использование?


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.006 сек.)