Эффект вытеснения данных возникает в кэш-памяти компьютера, когда её объём заполнен. 14 В таком случае алгоритм должен выбрать, что именно нужно удалить из кэша, чтобы иметь возможность записи новой, более актуальной информации. 1

Некоторые причины, по которым возникает эффект вытеснения:

• Элементы с различной стоимостью. 1 Если запрос некоторых элементов весьма до́рог, например, их получение потребует много времени, контроллер кэша может попытаться вытеснить такие элементы. 1
• Элементы, требующие больше места в кэше. 1 Если элементы имеют разный размер, то контроллер кэша может попытаться вытеснить больший элемент, чтобы сохранить несколько элементов поменьше. 1
• Элементы, устаревающие с течением времени. 1 Некоторые кэши хранят устаревающую информацию (например, кэш новостей, DNS-кэш или кэш веб-браузера). 1 Компьютер может вытеснить элементы вследствие их устаревания. 1

Таким образом, в зависимости от размера кэша, кэширование новых элементов может потребовать вытеснение старых. 1