4.9.14 Атрибуты транзакции

Определим для транзакции T следующие атрибуты:

a(T) – время прихода;

s(T) – время начала работы;

– число порожденных отложенных транзакций в момент времени t;

P_t(T) – приоритет транзакции в момент времени t.

Некоторые атрибуты могут меняться во время выполнения транзакции. Они помечены индексом t, что означает значение атрибута в момент времени t.

Методы назначения приоритетов, описанные в следующих пунктах, используют следующие оценки:

X_t(T) – оставшееся время выполнения;

С_t(T) – время завершения (C_t(T)=t+X_t(T));

S_t(T) – запас свободного времени (S_t(T)=d(T)–C_t(T));

– число непосредственных транзакций, порожденных T после времени t;

– число отложенных транзакций, порожденных T после времени t;

– среднее время выполнения непосредственной транзакции, порожденной транзакцией T;

– среднее время выполнения отложенной транзакции, порожденной транзакцией T;

– оставшееся среднее время выполнения транзакции, T учитывая все ее подтранзакции на момент времени t:

; (4.9.6)

– оставшийся средний запас свободного времени на момент времени t, учитывая все ее подтранзакции:

. (4.9.7)

Заметим, что наименьшее значение P_t(T) равносильно наибольшему приоритету. Во всех описанных ниже методах директивный срок подтранзакции назначается равным директивному сроку породившей ее транзакции, т.е. d(T^sub)=d(T).