Модель обработки запросов в параллельной системе баз данных - page 7

Рис. 6. Двухузловая замкнутой СМО
скомпозиционным центром
Таблица 1
Параметры двухузловой замкнутой СМО скомпозиционным центро м
Архи-
тектура
Условие
Узкое
место
Параметры модели
a
b
SE
1
μ
D
2 +
P
F
μ
M
Диск
2 +
P
F
μ
M
+
1
μ
P
L
1
μ
DB
2 +
P
F
μ
M
1
μ
D
ОП
1
2 +
P
F
1
μ
P
+
1
μ
D
1
μ
M
SD
1
μ
D
P
F
μ
N
Диск
2
μ
M
+
1
μ
P
+
P
F
μ
N
L
1
μ
DB
P
F
μ
N
1
μ
D
Сеть
1
P
F
1
μ
P
+
1
μ
D
+
2
μ
M
1
μ
N
SN
Hет
Сеть
1
P
F
1
μ
P
+
1
μ
D
+
2
μ
M
1
μ
N
В табл. 1 приняты следующие обозначения:
μ
D
— интенсивность
чтения записей БД с диска RAID-массива;
μ
D
=
μ
DB
·
L
, где
μ
DB
интенсивность чтения блоков БД с диска;
μ
M
— интенсивность чте-
ния/сохранения записей БД в ОП;
μ
N
— интенсивность передачи за-
писей БД по сети (межпроцессорный обмен);
μ
P
— интенсивность
обработки записей БД в процессоре.
Сведение замкнутой двухузловой СМО к разомкнутой.
Модель,
приведенная на рис. 6, проще, чем модели, представленные на рис. 5.
Однако она имеет существенный недостаток: результаты анализа не-
льзя представить в виде простых аналитических формул, с помощью
которых можно было бы сравнить варианты решений.
Рассмотрим два случая (см. рис. 6).
1.
Загрузка ресурса 2 большая
. В этом случае интенсивность вы-
ходного потока примерно равна
1
/b
. Тогда средняя длина очереди в
разделяемом ресурсе
2
составляет
k
=
n
a/b
. Отсюда получаем
nb
a
=
n
n
k
>
1
.
(2)
В этом случае можно сделать интересный вывод. Пусть
b > a
(разделяемый ресурс
2
медленный). Тогда
Q
2
> Q
1
, где
Q
2
и
Q
1
84 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2010. № 4
1,2,3,4,5,6 8,9,10,11,12,13
Powered by FlippingBook