f
дегр
(
n
) =
t
CPU
+
t
н.р
t
CPU
+
t
MEM
+
t
н.р
+
t
MEM
/k
ОЗУ
(
n
)
t
CPU
+
t
MEM
+
t
н.р
−
1
=
= %
CPU
+
%
MEM
k
ОЗУ
(
n
)
−
1
,
пренебрегая
t
н.р
. Таким образом,
k
3
i
=
log %
CPU
+
%
MEM
k
ОЗУ
(
n
)
log(
n
)
или
k
3
i
=
log 1 + %
MEM
1
k
ОЗУ
(
n
)
−
1
log(
n
)
.
Алгебраические модели.
Модель выполнения запросов.
Рассмо-
трим ИС как замкнутую систему, в которой существуют конечное
множество запросов и конечное множество клиентов. Такие допуще-
ния возможны с учетом того, что при конкретном приложении СУБД,
как правило, не возникают произвольные по структуре запросы поль-
зователей и поток запросов пользователей в целом известен.
Функционирование СУБД описывается двумя группами процессов
— внутренних, представляющих собой поведение обработчиков эле-
ментарных операций, описывающих особенности реализации СУБД,
взаимные блокировки процессов при выполнении этих элементарных
операций, а также внешних, представляющих собой описания после-
довательностей выполнения элементарных операций, полученных не-
посредственно из физического плана выполнения, или полные про-
цессы взаимодействия клиента и сервера как обработчика физических
планов.
Модель системы клиент-сервер (под клиентом подразумеается
источник запросов, под сервером — обработчик запросов) должна
включать в себя следующие фазы: передачу данных по каналу связи,
выполнение запроса, возврат данных по каналу связи, обработку отве-
та (рис. 3,
а
). В ряде случаев для упрощения модели время обработки
ответа клиентом можно суммировать с временем приема/передачи
данных. При исследовании предельной производительности сервера
СУБД время обработки отклика клиентом и время приема/передачи
можно принять равными нулю.
При транзакционной обработке предполагаетсч, что данные, бло-
кированные в результате запроса, могут быть не разблокированы в
рамках этого же запроса. Завершение обработки происходит только
по специальной команде или в рамках модели после определенного
100 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2007. № 3
