LINUX.ORG.RU

не думаю, что в SuSe эта стратегия чем-то отличается.

скорее LRU, смотрите refill_inactive_zone(). наличие
active_list/inactive_list добавляет что-то вроде
priority, но это не совсем верно, к словам прошу не
цепляться.

вообще вы вряд ли встретите реально работающий алгоритм,
в котором эти стратегии реализованы в "чистом виде".

idle ★★★★★
()

В ядре 2.4 использовалась стратегия удаления страниц из ОП под название NRU. Это модифицированный LRU алгоритм, только если для реализации последнего обычно используется аппаратный счетчик, ввиде инкрементного регистра быстрой памяти, типа SRAM и принятие решения об удалении страницы принимается на стадии обращения к странице,копии которой нет в ОП, то при NRU ведется периодическое сканирование ОП и выберается та страниа обрашений к которой не было долше всего, но только между двумя последовательными сканированиями.Помойму так!Если что уж извините!

anonymous
()
Ответ на: комментарий от anonymous

точно. только алгоритм, вроде, зовется "page aging". кратенько можно про это прочитать на www.kernelnewbies.org в разделе "статьи/документация" там есть кусок irc-чата(с картинками) с чуваком который это дело поддерживает в ядре.

anonymous
()
Ответ на: комментарий от anonymous

вообще-то я крепко забыл что-там было в 2.4, но "page aging"
там нету. во всяком случае, в явном виде. конечно, расстояние
от head/tail списка, с которым связана страница через ->lru
можно где-то считать и как "age".

периодического сканирования тоже нет. списки страниц обходятся
при нехватки памяти. действительно, предпочтение отдается
страницам без _PAGE_ACCESSED, это естественно.

вообще-то "чувака" зовут Rik van Riel, вряд ли можно сказать,
что он это поддерживает в ядре, при всем к нему уважении.

idle ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.