Организация снимка памяти на основе nk-схемы при наложении ограничений темпа и порядка доступа

Вычислительные машины и программное обеспечение
Авторы:
Аннотация:

Предложен подход для чтения-записи снимка памяти, в котором применяется (n,k)-схема. Наложение ограничения на темп доступа |∆W-∆R|≤S, т.е. разница между количеством операций читателя и писателя, не превышает заданного максимума, позволяет не использовать блокировки. Данный подход помогает преодолеть проблемы, связанные с возникновением «противоречивой информацией», и устраняет АВА проблему, а также при некоторых условиях делает возможным атомарное переключение со старого снимка на новый.