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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

17
Обслуживание заявок в СРВ на основе дисциплины обслуживания с
абсолютными приоритетами организуется в соответствии с рис.3.2. Заяв-
кам типа z
1
, z
2
, ... , z
m
присвоены абсолютные приоритеты соответственно
в порядке их уменьшения. Отличие данной дисциплины обслуживания от
дисциплины обслуживания с относительными приоритетами заключается в
том, что если при обслуживании выбранной заявки z
i
поступает заявка с
более высоким приоритетом, то обслуживание заявки 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
- средняя длительность обслуживания заявок соответст-
венно высокоприоритетного и низкоприоритетного потоков.
Длительность обслуживания имеет экспоненциальное распределе-
ние.
…
… 
      Обслуживание заявок в СРВ на основе дисциплины обслуживания с
абсолютными приоритетами организуется в соответствии с рис.3.2. Заяв-
кам типа z1 , z2, ... , zm присвоены абсолютные приоритеты соответственно
в порядке их уменьшения. Отличие данной дисциплины обслуживания от
дисциплины обслуживания с относительными приоритетами заключается в
том, что если при обслуживании выбранной заявки zi поступает заявка с
более высоким приоритетом, то обслуживание заявки zi прерывается и она
заносится в начало очереди Oi, а "Диспетчер" переключает процессор на
обслуживание поступившей заявки с более высоким приоритетом. Пре-
рванная заявка ожидает в своей очереди дообслуживания.




       …


      …




                        Рис. 3.2                   Zi

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




                                   17

Страницы