Linux Kernel (Ядро линукса) (часть 2)

Удаление страницы

Функция remove f rom page cache удаляет Дескриптор Страницы ИЗ КЭШа
страниц. Она достигает этого следующим образом:
1. Получает спин-блокировку page->mapping->tree_iock и отключает прерывания.
2. Вызывает функцию radix tree deiete , чтобы удалить узел из дерева. Эта функция принимает в качестве параметров адрес корня дерева (page->mapping->page_tree) и индекс страницы, которую надо удалить. Она выполняет следующие действия:
• начиная с корня, совершает обход дерева в соответствии с индексом страницы, пока не достигнет нужного узла, как описано в предыдущем разделе. При этом она строит массив структур radix tree path, описывающих элементы пути от корня до листа, соответствующего удаляемой странице;
• в цикле перебирает узлы, собранные в массиве элементов пути, начиная с последнего узла, содержащего указатель на дескриптор страницы. У каждого узла эта функция записывает null в элемент массива слотов, указывающий на следующий узел (или на дескриптор страницы), и уменьшает значение поля count. Если это значение дошло до нуля, функция удаляет узел из дерева и возвращает структуру radix_tree_ node в кэш slab-аллокатора. Затем, на следующем шаге цикла, переходит к предыдущему узлу в массиве элементов пути. В противном случае, если поле count не равно нулю, функция сразу же переходит к следующему шагу цикла;
• возвращает указатель на дескриптор страницы, который был удален из дерева.
3. Устанавливает поле page->mapping в значение null.
4. Уменьшает на единицу счетчик кэшированных страниц page->mapping-> nrpages.
5. Освобождает спин-блокировку page->mapping->tree_iock, включает прерывания и завершает работу.
Обновление страницы
Функция read cache page обеспечивает хранение в кэше самой последней
версии заданной страницы. Ее параметрами являются:
- mapping — указатель на объект address_space;
- index — смещение, задающее нужную страницу;
- filler — указатель на функцию, которая читает данные этой страницы с диска (как правило, это функция, реализующая метод readpage адресного пространства);
- data — указатель, передаваемый функции filler (обычно равный null). Далее идет упрощенное описание действий этой функции:
1. Вызывает функцию find_get_page для проверки наличия страницы в кэше.
2. Если страницы нет в кэше, функция выполняет следующие дополнительные действия:
• вызывает aiioc pages , чтобы выделить новый страничный кадр;
• вызывает add to page cache , чтобы занести дескриптор страницы в кэш;
• вызывает функцию iru cache addo, чтобы вставить страницу в неактивный список давно неиспользуемых страниц этой зоны 3. На этом шаге страница присутствует в кэше. Функция вызывает mark page accessed , чтобы отметить факт обращения к странице.
4. Если страница устарела (флаг PG uptodate сброшен), функция вызывает функцию filler для чтения страницы с диска.
5. Возвращает адрес дескриптора страницы.