Интернет магазин китайских планшетных компьютеров

Компьютеры - Операциональное преобразование - Функции ОП

Разнообразные функции ОП были разработаны для систем ОП с разными возможностями и использования в разных приложениях. Функции ОП, используемые в разных системах OП, могут называться по-разному, но все они могут быть классифицироваться по двум категориям:

• одна — включающее преобразование Inclusion Transformation: IT или T, которая преобразует операцию Oa перед другой операцией Ob таким образом, что учитывается фактическое влияние Ob; и
• другая — исключающее преобразование Exclusion Transformation: ET или T, которая преобразует операцию Oa перед другой операцией Ob таким образом, что влияние Ob фактически исключается.

Например, рассмотрим строковую операцию ins, где p — позиция вставки, с — вставляемый символ и sid — идентификатор на сайте, где сгенерирована операция. Мы можем написать следующую функцию преобразования:

T, ins) :-
if return ins
else if and sid1) return ins
else return ins

T,ins) :-
if return ins
else if return ins
else return ins

Некоторые системы ОП используют обе функции: IT и ET, а некоторые используют только IT функцию. Сложность разработки функций ОП определяется различными факторами:

• функциональностью системы ОП: поддерживает ли система ОП действия do, undo, блокировок , информирования, разделения приложения другими пользователями и т.д.;
• корректностью характеристик ответных реакций в системе ОП: какие свойства преобразования вводятся, используется ли ET;
• операционной моделью системы ОП: является ли модель оперирования исходной, или зависимой от конкретного приложения; и
• моделью данных системы OП: будут ли данные в каждой операции посимвольными, строковыми, иерархическими, или иметь другие структуры.