Последовательная консистентность

Последовательная консистентность

Последовательная консистентность — модель консистентности, в которой результат выполнения должен быть тот же, как если бы инструкции операторов всех процессов выполнялись в некоторой последовательности, определяемой программой для этого процессора. При параллельном выполнении все процессы должны видеть одну и ту же последовательность записей в память (разрешаются запаздывания для чтения) Впервые она была определена Лампортом в 1979году.

Литература

  • Одинцов И. О. Профессиональное программирование. Системный подход. 2-е изд. — СПб.: БХВ-Петербург, 2004.

Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Смотреть что такое "Последовательная консистентность" в других словарях:

  • Модель консистентности — В распределенной системе, такой как распределенная общая память или распределенном хранилище, таком как база данных, файловая система, web caching или optimistic replication существуют разнообразные модели консистентности данных. Модель… …   Википедия

  • Линеаризуемость — (англ. linearizability) в многопоточном программировании это свойство программы, при котором результат любого параллельного выполнения процедур (операций) эквивалентен некоторому последовательному выполнению. В этом случае для… …   Википедия

  • Атомарность — (в программировании)  свойство непрерывности операции. Атомарная операция выполняется полностью (или происходит отказ в выполнении), без прерываний. Атомарность имеет особое значение в многопроцессорных компьютерах (и многозадачных… …   Википедия

  • Атомарные операции — Атомарные операции  операции, выполняющиеся как единое целое либо не выполняющиеся вовсе. Атомарность операций имеет особое значение в многопроцессорных компьютерах (и многозадачных операционных системах), так как доступ к неразделяемым… …   Википедия

  • Атомарная операция — Атомарные операции  операции, выполняющиеся как единое целое либо не выполняющиеся вовсе. Атомарность операций имеет особое значение в многопроцессорных компьютерах (и многозадачных операционных системах), так как доступ к неразделяемым… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»