Понимание выселяющих в управлении памятью

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

Когда программа запрашивает память у операционной системы, операционная система не сразу удовлетворяет запрос. Вместо этого он выделяет память и помечает ее как «свободную» в структуре данных, называемой «список свободных». Затем программа может использовать выделенную память до тех пор, пока она больше не понадобится, после чего операционная система может освободить память, удалив ее из списка свободной и добавив обратно в пул доступной памяти.

Evictors используются для удаления памяти из свободный список, когда он больше не используется программой. Есть два типа выселенцев:

1. Вытесняющее устройство LRU (наименее недавно использованное): Этот тип вытесняющего устройства удаляет блок памяти, к которому не обращались в течение длительного времени.
2. Вытесняющее устройство FIFO (первым пришел — первым вышел): этот тип вытесняющего устройства удаляет блок памяти, который был выделен первым. Цель использования вытесняющих устройств — предотвратить утечки памяти, которые могут возникнуть, когда программа выделяет память, но не освобождает ее, когда оно больше не нужно. Периодически удаляя неиспользуемую память из списка свободной, операционная система может гарантировать, что память всегда доступна для новых запросов, и предотвратить нехватку памяти в системе.