Компьютерное моделирование. Гурьянов Л.В - 15 стр.

                                                                                   15
                                Лабораторная работа № 3

   ИССЛЕДОВАНИЕ СИСТЕМ РЕАЛЬНОГО ВРЕМЕНИ ПРИ ДИСЦИП-
ЛИНАХ ОБСЛУЖИВАНИЯ ЗАЯВОК C ПРИОРИТЕТАМИ

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

                            МЕТОДИЧЕСКИЕ УКАЗАНИЯ

      1 Постановка задачи

      Обслуживание заявок в системе реального времени (СРВ) на основе дисцип-
лины обслуживания с относительными приоритетами организуется в соответствии с
рис.3.1. Заявкам типа z1 , z2, ... , zm присвоены относительные приоритеты соответст-
венно в порядке их уменьшения. Заявки каждого
типа при поступлении в систему заносятся в свою очередь, в которой заявки упоря-
дочены по времени поступления.




                                         Рис. 3.1

       Когда процессор Пр заканчивает ранее начатое обслуживание, то управление
передается программе "Диспетчер", которая выбирает на обслуживание заявку с
наибольшим приоритетом - заявку zi, если очереди О1, ... ,Оi-1 не содержат заявок.
Выбранная заявка захватывает процессор Пр на все время обслуживания. Если в
процессе обслуживания заявки zi поступают заявки с более высокими приоритетами,
процесс обслуживания заявки zi не прекращается. Обслуживание заявок в СРВ на
основе дисциплины обслуживания с абсолютными приоритетами организуется в со-
ответствии с рис.3.2. Заявкам типа z1 , z2, ... , zm присвоены абсолютные приорите-
ты соответственно в порядке их уменьшения. Отличие данной дисциплины обслу-
живания от дисциплины обслуживания с относительными приоритетами заключает-
ся в том, что если при обслуживании выбранной заявки zi поступает заявка