Алгоритм репликации для управления распределенной памятью

Рис. 2. К миграционному алгоритму управления распределенной памятью. Расположение страниц памяти после миграции страницы 4.

Рис. 1. К миграционному алгоритму управления распределенной памятью. Исходное расположение страниц памяти.

Для определения места расположения страниц данных миграционный алгоритм может использовать один из процессоров, отслеживающий перемещения блоков, либо механизм подсказок на каждом из процессоров. Возможна также широковещательная рассылка запросов.

Алгоритм репликации для управления распределенной память представляет собой развитие алгоритма миграции, направленное на повышение производительности доступа к распределенной памяти. Данный алгоритм расширяет миграционный алгоритм механизмом размножения страниц данных. Производительность при этом повышается за счет возможности одновременного доступа к данным по чтению. Недостатком алгоритма является необходимость отслеживания расположение всех страниц данных и их копий, а также значительные затраты на уничтожение всех устаревших копий страниц или их коррекции.

Положим, что имеет место исходное расположение страниц памяти, представленное на рис. 1. Процесс , выполняемый на процессоре , запрашивает страницу памяти 4, которая отсутствует в оперативной памяти процессора , но находится в оперативной памяти процессора . Процессор пересылает копию страницу памяти 4 в оперативную память процессора (см. рис. 3).