Обьясняю задачу. Допустим я делаю mmap очень большого файла в память (1 TB, why not?). Внутри файла небольшие блоки. По ним - binary search.
Очевидно что поиск будет бить в средину всегда. Потом в четверти - пополам, потом в 1/8. Формируется вполне очевидная верхушка дерева.
Нужно ли по ним городить mlock или можно надеяться что ОС додумается?
Да, да, знаю «попробуй». Где описаны критерии приоритезации вытеснения страниц кроме сорцов ядра?
