Компьютерное моделирование систем. Князев В.Н - 16 стр.

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

                 Исследование систем реального времени
        при дисциплинах обслуживания заявок c приоритетами

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

      1 Общие сведения

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

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




         …


         …


                                      Рис. 3.1

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




                                      16