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

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

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

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

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

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

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

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

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

Пусть в систему поступают заявки М типов с интенсивностями l₁,..,l_М. Предположим, что каждый из входящих потоков заявок - пуассоновский. В таком случае суммарный поток заявок также пуассоновский и его интенсивность равна: Пусть известны также математические ожидания V₁,...,V_M и вторые начальные моменты V⁽²⁾₁,...,V⁽²⁾_M времени обслуживания заявок типа 1,...,М соответственно. Эти значения характеризуют распределение времени выполнения соответствующих программ. Тогда при использовании бесприоритетной дисциплины обслуживания среднее время ожидания заявок всех типов одинаково и равно, где R=(r₁+...+r_M)<1 - суммарная загрузка системы и r_i = l_{i i}. среднее время ожидания. видно, что среднее время ожидания заявок в очереди минимально при постоянной длительности обслуживания заявок каждого типа (n_i=0) и увеличивается по мере роста дисперсии времени обслуживания. Среднее время ожидания существенно зависит от общей загрузки R процессора Пр. При R®1 время ожидания заявок стремится к +¥, т.е. заявки могут ожидать обслуживания сколь угодно долго. При постоянных характеристиках входящих потоков увеличение общей загрузки R соответствует уменьшению быстродействия процессора. Время пребывания заявки типа i=1,..,M в системе равно сумме времени ожидания w_i и времени обслуживания _i, т.е. u_i=w_i+ _i. Поскольку при бесприоритетном обслуживании w_i=w, то время пребывания u_i=w+ _i. При одинаковом времени ожидания время пребывания заявок разных типов различно.