Многопроцессорные системы. Архитектура, топология, анализ производительности. Бикташев Р.А - 84 стр.

UptoLike

84
3.2.4. Характеристики СМО с приоритетами.
Реальные системы не всегда используют дисциплину обслуживания
FIFO (первая поступившая заявка обслуживается первой). Особенно часто
встречающейся дисциплиной является приоритетная, в которой заявки,
имеющие приоритет, обслуживаются вне очереди рис.(1.2).
λ
1
. . .
p
-1
p
p
+1
. . .
p+n
ν
f
Рис. 1.2. СМО с приоритетным обслуживанием
Если заявка, имеющая приоритет, немедленно прерывает
обслуживание другой заявки, то система работает с абсолютным
приоритетом; если же заявка дожидается окончания обслуживания ранее
поступившей, то система работает с относительным приоритетом.
Рассмотрим способ определения среднего времени ожидания для
систем с относительным приоритетом.
Предположим, что поступающие заявки принадлежат
одному из F
различных приоритетных классов, обозначаемых через f(f=1,2,…,F). Будем
считать, что чем больше значение индекса класса, тем выше приоритет
этого класса. Таким образом, заявкам из приоритетного класса f
представляется преимущественное обслуживание по сравнению с заявками
из приоритетного класса f-1. Если в СМО находится несколько заявок с
одинаковым приоритетом, то
их обслуживание производится в
соответствии с дисциплиной FIFO.
Рассмотрим модель, в которой заявки из приоритетного класса f
образуют пуассоновский поток с интенсивностью
λ
f
, а время
обслуживания v
f
распределено по экспоненциальному закону.
Определим параметры модели:
;
1
=
=
F
f
f
λλ
;
1
f
F
f
f
vv
=
=
λ
λ
;
fff
vp
λ
=
.
1
=
==
F
f
f
v
ρλρ
                  3.2.4. Характеристики СМО с приоритетами.

     Реальные системы не всегда используют дисциплину обслуживания
FIFO (первая поступившая заявка обслуживается первой). Особенно часто
встречающейся дисциплиной является приоритетная, в которой заявки,
имеющие приоритет, обслуживаются вне очереди рис.(1.2).


       1    ...     p-1   p   p+1    ...         p+n          ν
            λf

     Рис. 1.2. СМО с приоритетным обслуживанием

     Если заявка, имеющая приоритет, немедленно прерывает
обслуживание другой заявки, то система работает с абсолютным
приоритетом; если же заявка дожидается окончания обслуживания ранее
поступившей, то система работает с относительным приоритетом.
     Рассмотрим способ определения среднего времени ожидания для
систем с относительным приоритетом.
     Предположим, что поступающие заявки принадлежат одному из F
различных приоритетных классов, обозначаемых через f(f=1,2,…,F). Будем
считать, что чем больше значение индекса класса, тем выше приоритет
этого класса. Таким образом, заявкам из приоритетного класса f
представляется преимущественное обслуживание по сравнению с заявками
из приоритетного класса f-1. Если в СМО находится несколько заявок с
одинаковым приоритетом, то их обслуживание производится в
соответствии с дисциплиной FIFO.
     Рассмотрим модель, в которой заявки из приоритетного класса f
образуют пуассоновский поток с интенсивностью λf, а время
обслуживания vf распределено по экспоненциальному закону.
     Определим параметры модели:
                                                F
                                      λ = ∑λ f ;
                                                f =1
                                            Fλf
                                     v =∑       vf ;
                                         f =1 λ

                                      pf = λ f vf ;
                                                       F
                                    ρ = λv = ∑ ρ f .
                                                       f =1




                                       84