Эффект вытеснения данных возникает в кэш-памяти компьютера, когда её объём заполнен. ru.wikipedia.org iit.cs.msu.ru В таком случае алгоритм должен выбрать, что именно нужно удалить из кэша, чтобы иметь возможность записи новой, более актуальной информации. ru.wikipedia.org
Некоторые причины, по которым возникает эффект вытеснения:
- Элементы с различной стоимостью. ru.wikipedia.org Если запрос некоторых элементов весьма до́рог, например, их получение потребует много времени, контроллер кэша может попытаться вытеснить такие элементы. ru.wikipedia.org
- Элементы, требующие больше места в кэше. ru.wikipedia.org Если элементы имеют разный размер, то контроллер кэша может попытаться вытеснить больший элемент, чтобы сохранить несколько элементов поменьше. ru.wikipedia.org
- Элементы, устаревающие с течением времени. ru.wikipedia.org Некоторые кэши хранят устаревающую информацию (например, кэш новостей, DNS-кэш или кэш веб-браузера). ru.wikipedia.org Компьютер может вытеснить элементы вследствие их устаревания. ru.wikipedia.org
Таким образом, в зависимости от размера кэша, кэширование новых элементов может потребовать вытеснение старых. ru.wikipedia.org