НАУКА и ОБРАЗОВАНИЕ

УДК 004.451.43:004.451.352

МГТУ им. Н.Э. Баумана

v.semenov@ivideon.ru

kva@bmstu.ru

Описываются проблемы с существующим методом выгрузки страниц памяти в ядре Linux, использующим политику LRU, в случае регулярных обращений к памяти. На основе результатов предварительных опытов предлагается метод, обнаруживающий регулярный характер обращений процесса к памяти на основе результатов страничных исключений. Приведено описание разработанного метода и его реализация для ядра Linux. Представлены результаты экспериментов с программной реализацией метода.

Список литературы

1. Bovet D., Cesatti M. Understanding the Linux Kernel. Third Edition. O’Reilly Media, 2005. 944 p.

2. O’Neil E.J., O’Neil P.E., Weikum G. The LRU-K Page Replacement Algorithm for Database Disk Buffering. Proceedings of the 1993 ACM SIGMOD Conference, 1993, pp. 297–306.