Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Shpora_1-10_bez_vosmogo1 (1).docx
Скачиваний:
4
Добавлен:
16.04.2019
Размер:
133.72 Кб
Скачать

14.Алгоритм управления страницами

Страницы могут быть в одном из 3 состояний:

Свободна — страница может быть выделена любому процессу.

Занята — страница выделена одному из процессов, но пока физическая память, соответствующая данной странице, не выделена.

Закреплена — страница выделена одному из процессов, физическая память,соответствующая данной странице, выделена.

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

При нагрузке страниц возможно перемещение или просто сброс, если страница не востановилась после последнего прикрепления к физической памяти.

При завершении процесса Менеджер страниц освобождает память,

выделенную для процесса за счет перенесения всех соответствующих ему страниц из списка занятых в список свободных страниц.

15. При выделении памяти необходимо учитывать следующие ограничения (принципы):

— некоторые процессоры старых образцов могут работать только с первыми 16 Мбайт памяти. Если ОС должна поддерживать работу таких процессоров, то это ограничение должно учитываться;

— для современных ОС недостаточно виртуального пространства 2^32 байт, может потребоваться объем виртуального пространства больше этой величины. Очевидно, что работа со старшими адресами этого виртуального пространства должна быть обеспечена особыми способами;

— аппаратные средства работают не с виртуальной, а с физической памятью, поэтому выделение памяти для буферов внешних устройств должно выполняться также особыми средствами.

В связи с вышеизложенными ограничениями вся память делиться на 3 зоны:

- зона памяти до 16 Мбайт — используется старыми устройствами

- зона памяти до (232 - 1) байт включительно, используется разными модулями ОС и приложениями;

-зона памяти, начиная с 232 байт, используется, если ОС и приложения поддерживает 36-битную или 64-битную адресацию.

17.Выделение небольших блоков памяти

Цель этого алгоритма, как и предыдущего — обеспечивание минимальной фрагментации памяти. Всистеме многообъектов нестандартного размера, которые необходимо создавать н уничтожать,достаточно часто. ОС выделяет непрерывную область ваемых страниц с помощью алгоритма близнецов. Эту память ОС использует для массивов своих стандартных объектов, размер которых 32, 64, 128 4096 (Slab Allocator), т.е. изменяются в геометрической прогрессии. Такие изменения размереов обеспечивает выравнивание выделенных блоков на границу.т.е. выделенный адрес всегда делится на длину выделенного блока. Для каждого размера фактически используются два блока памяти: один для внутренних целей, другой — для приложений.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]