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

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

16
с более высоким приоритетом, то обслуживание заявки z
i
прерывается и она зано-
сится в начало очереди O
i
, а "Диспетчер" переключает процессор на обслуживание
поступившей заявки с более высоким приоритетом. Прерванная заявка ожидает в
своей очереди дообслуживания.
Рис. 3.2 Zi
Рассматривается случай поступления в систему двух входящих простейших
потоков заявок: высокоприоритетного потока заявок типа z
1
и низкоприоритетного
потока заявок типа z
2
- со средними интервалами соответственно T
1
и T
2
.
Характеристики качества функционирования СРВ, приведенные в описании
лабораторной работы № 2 данного пособия, для случая двух входящих потоков оп-
ределяются следующим образом.
Суммарная загрузка процессора равна:
R = ρ
1
+ ρ
2
= Θ
1
/ T
1
+ Θ
2
/ T
2
,
где Θ
1
и Θ
2
- средняя длительность обслуживания заявок соответственно вы-
сокоприоритетного и низкоприоритетного потоков.
Длительность обслуживания имеет экспоненциальное распределение.
Условие существования стационарного режима работы СРВ определяется
значением загрузки R < 1.
Время пребывания определяется для каждого потока:
U
1
= ω
1
+ Θ
1
, U
2
= ω
2
+ Θ
2
Возможности потери заявок из-за ограниченной емкости буферов для органи-
зации очередей также определяются для каждого потока.
2 Метод построения модели
Для моделирования буферов при организации очереди заявок высокоприори-
тетного и низкоприоритетного потоков используются многоканальные устройства
соответственно BUF1 и BUF2 заданной емкости, для моделирования процессора - 
                                                                                 16
с более высоким приоритетом, то обслуживание заявки zi прерывается и она зано-
сится в начало очереди Oi, а "Диспетчер" переключает процессор на обслуживание
поступившей заявки с более высоким приоритетом. Прерванная заявка ожидает в
своей очереди дообслуживания.




                            Рис. 3.2                   Zi

      Рассматривается случай поступления в систему двух входящих простейших
потоков заявок: высокоприоритетного потока заявок типа z1 и низкоприоритетного
потока заявок типа z2 - со средними интервалами соответственно T1 и T2.
      Характеристики качества функционирования СРВ, приведенные в описании
лабораторной работы № 2 данного пособия, для случая двух входящих потоков оп-
ределяются следующим образом.
      Суммарная загрузка процессора равна:
        R = ρ1 + ρ2 = Θ1 / T1 + Θ2 / T2,
      где Θ1 и Θ2 - средняя длительность обслуживания заявок соответственно вы-
сокоприоритетного и низкоприоритетного потоков.
 Длительность обслуживания имеет экспоненциальное распределение.
      Условие существования стационарного режима работы СРВ определяется
значением загрузки R < 1.
      Время пребывания определяется для каждого потока:
        U1 = ω1 + Θ1, U2 = ω2 + Θ2
      Возможности потери заявок из-за ограниченной емкости буферов для органи-
зации очередей также определяются для каждого потока.

     2 Метод построения модели

      Для моделирования буферов при организации очереди заявок высокоприори-
тетного и низкоприоритетного потоков используются многоканальные устройства
соответственно BUF1 и BUF2 заданной емкости, для моделирования процессора -

Страницы