Как MGLRU улучшает управление памятью по сравнению с традиционным LRU в Linux?

MGLRU (Multi-Generational LRU) улучшает управление памятью в Linux по сравнению с традиционным LRU за счёт более точного выбора неиспользуемых страниц. ventureo.codeberg.page

В отличие от простого LRU, выборка страниц для вытеснения в MGLRU формируется не на основе одного признака (количества обращений к странице), а на основе двух признаков — количества обращений и времени последнего обращения. ventureo.codeberg.page

Такой подход позволяет: ventureo.codeberg.page

• Уменьшить количество операций возврата страниц из подкачки. ventureo.codeberg.page Чем точнее работает алгоритм выборки, тем больше вероятность, что вытесненная страница действительно больше не понадобится, и её не нужно будет считывать с диска и загружать обратно в память. ventureo.codeberg.page
• Сделать систему более стрессоустойчивой и отзывчивой в условиях нехватки ОЗУ. ventureo.codeberg.page MGLRU предотвращает вытеснение «рабочего набора» страниц процесса, оставляя их в памяти на определённое время. ventureo.codeberg.page

По результатам тестов, проведённых Google, MGLRU показал, например, 40% снижение использования CPU kswapd, 85% уменьшение числа аварий из-за нехватки памяти и 18% снижение задержки рендеринга. dev.to