Шаг 97 - Что такое разреженная структура памяти

Идея разреженной структуры памяти заключается в следующем. При работе с большими файлами, содержащими данные нам нужно иметь последовательные адреса от начала файла до конца. То есть непрерывный последовательный диапазон адресов. Для организации непрерывного участка памяти ее нужно выделят одним заходом. Но если выделить всю необходимую память, то производительность системы замедлиться за счет создания большого файла подкачки. А работать пользователь будет, например, только с частью данных. Именно для реализации этого механизма и применяется данная структура. Все необходимое адресное пространство резервируется, но не выделяется. Выделяется и заполняется только та часть памяти, которая необходима для работы.

97_1.gif (4648 b)

Как видите модель довольно эффективная. Только вот как организовать слежение за использованием страниц памяти. Нужно отслеживать какие диапазоны адресов необходимо реально помещать в оперативную память. И тут есть несколько выходов:


Предыдущий Шаг | Следующий Шаг | Оглавление
Автор Каев Артем - 29.06.2001