Стратегия замещения

FIFO (first input, first output)

Произвольное замещение

LRU (last recently used)

LRU-стек. Операции:

поместить в стек;

обратиться к элементу;

удалить элемент.

МНОГОПРОЦЕССОРНЫЕ СИСТЕМЫ

КЛАССИФИКАЦИЯ КОМПЬЮТЕРОВ ПАРАЛЛЕЛЬНОГО ДЕЙСТВИЯ

UMA SMP С ШИННОЙ ОРГАНИЗАЦИЕЙ

ПРОТОКОЛ MESI

1. Invalid — элемент кэш-памяти содержит недействительные данные.

2. Shared — несколько кэшей могут содержать данную строку; основная память обновлена.

3. Exclusive — никакой другой кэш не содержит эту строку; основная память обновлена.

4. Modified — элемент действителен; основная память недействительна; копий элемента не существует.

Дата добавления: 2015-12-16; просмотров: 17; Мы поможем в написании вашей работы!

Поделиться с друзьями: