Обратное отображение для отображающих страниц
Как и в случае с анонимными страницами, объектно-базированное обратное отображение для отображающих страниц основано на простой идее: всегда существует возможность получить записи Таблицы Страниц, ссылающиеся на данный страничный кадр, путем обращения к дескрипторам областей памяти, содержащих соответствующие отображающие страницы. Таким образом, суть обратного отображения заключается в хорошо продуманной структуре данных, которая собирает вместе все дескрипторы областей памяти, относящиеся к данному страничному кадру.
В предыдущем разделе мы видели, что дескрипторы для анонимных областей памяти собраны в двунаправленные циклические списки. Получение всех записей из таблиц страниц, ссылающихся на данный страничный кадр, включает в себя линейный перебор элементов списка. Количество совместно используемых анонимных страничных кадров никогда не бывает очень велико, и такой подход хорошо работает.
В отличие от анонимных страниц, отображающие страницы часто являются совместно используемыми, потому что разные процессы могут обращаться к одним и тем же страницам кода. Например, может случиться, что почти все процессы в системе совместно используют страницы, содержащие код стандартной библиотеки С По этой причине в Linux 2.6 применяются специальные поисковые деревья, называемые деревьями приоритетного поиска, которые позволяют быстро обнаружить все области памяти, ссылающиеся на один и тот же страничный кадр.
Дерево приоритетного поиска существует для каждого файла, а его корень хранится В поле i_mmap объекта address space, встроенного В объект inode данного файла. Всегда есть возможность быстро получить корень этого поискового дерева, потому что поле mapping в дескрипторе отображающей страницы указывает на объект address space.
Предыдущая страница | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 | Следующая страница
