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

UptoLike

11
Лабораторная работа 2
ИССЛЕДОВАНИЕ СИСТЕМ РЕАЛЬНОГО ВРЕМЕНИ ПРИ БЕСПРИ-
ОРИТЕТНЫХ ДИСЦИПЛИНАХ ОБСЛУЖИВАНИЯ ЗАЯВОК
Цель работы - приобретение навыков составления и исследования простой
модели системы реального времени при бесприоритетной дисциплине обслужива-
ния заявок.
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
1 Постановка задачи
Бесприоритетное обслуживание заявок в системе реального времени на ос-
нове дисциплины обслуживания в порядке поступления организуется в соответст-
вии с рис.2.1, где Пр - процессор и О - очередь для заявок типа z
1
, z
2
,...,z
m
. Вновь
поступившая заявка заносится в конец очереди. Заявки выбираются на обслужива-
ние из начала очереди. Очередь в физическом отношении представляет собой буфер
- совокупность ячеек оперативной памяти, в которых размещаются коды поступив-
ших заявок.
Рассматривается случай поступления в систему одного входящего простейше-
го потока заявок со средним интервалом T.
Одной из важнейших характеристик качества функционирования систем ре-
ального времени (СРВ) является загрузка
ρ= Θ/T,
где Θ - средняя длительность обслуживания заявок. Длительность обслужи-
вания имеет экспоненциальное распределение.
Условие существования стационарного режима работы СРВ определяется
значением загрузки ρ < 1.
Качество функционирования СРВ определяется временем пребывания заявок
в системе u, которое складывается из времени ожидания ω заявки в очереди и вре-
мени обслуживания ее в процессоре, т.е.
u = ω + Θ
Характеристика качества функционирования СРВ определяется также воз-
можностью потери заявок из-за ограниченной емкости буфера для организации оче-
реди.
2 Задание
Построить GPSS-модель, имитирующую работу СРВ, и провести исследова-
ние характеристик качества их функционирования: времени пребывания, времени
ожидания заявок в системе, количества и процента потерь заявок - в соответствии с
конкретным вариантом задания.
Составить полную блок-схему GPSS-модели с учетом дополнений, связанных
со спецификой конкретного исследования. Провести исследование на ЭВМ состав-
                                                                                   11
                                Лабораторная работа № 2

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

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

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

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

         Бесприоритетное обслуживание заявок в системе реального времени на ос-
нове дисциплины обслуживания в порядке поступления организуется в соответст-
вии с рис.2.1, где Пр - процессор и О - очередь для заявок типа z1 , z2,...,zm. Вновь
поступившая заявка заносится в конец очереди. Заявки выбираются на обслужива-
ние из начала очереди. Очередь в физическом отношении представляет собой буфер
- совокупность ячеек оперативной памяти, в которых размещаются коды поступив-
ших заявок.
      Рассматривается случай поступления в систему одного входящего простейше-
го потока заявок со средним интервалом T.
      Одной из важнейших характеристик качества функционирования систем ре-
ального времени (СРВ) является загрузка
                              ρ= Θ/T,
       где Θ - средняя длительность обслуживания заявок. Длительность обслужи-
вания имеет экспоненциальное распределение.
      Условие существования стационарного режима работы СРВ определяется
значением загрузки ρ < 1.
      Качество функционирования СРВ определяется временем пребывания заявок
в системе u, которое складывается из времени ожидания ω заявки в очереди и вре-
мени обслуживания ее в процессоре, т.е.
                         u = ω + Θ
      Характеристика качества функционирования СРВ определяется также воз-
можностью потери заявок из-за ограниченной емкости буфера для организации оче-
реди.

      2 Задание
      Построить GPSS-модель, имитирующую работу СРВ, и провести исследова-
ние характеристик качества их функционирования: времени пребывания, времени
ожидания заявок в системе, количества и процента потерь заявок - в соответствии с
конкретным вариантом задания.
      Составить полную блок-схему GPSS-модели с учетом дополнений, связанных
со спецификой конкретного исследования. Провести исследование на ЭВМ состав-