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

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

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

Для каждого потока заявок z₁,...,z_M организуется очередь О₁,…,О_M, в которой заявки размещаются в порядке поступления. Заявкам z₁,...,z_M соответствуют абсолютные приоритеты 1,...,М. Если процессор занят обслуживанием заявки z_i и на вход поступает заявка типа z_j, то при i £ j заявка z_j заносится в конец очереди О_j, а при i > j обслуживание заявки z_i прерывается, заявка z_i заносится в начало очереди О_i и диспетчер переключает прибор на обслуживание заявки z_j.

Обслуживание прерванных заявок может проводиться от начала; от момента прерывания (дообслуживание).

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

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