Свопинг

Управление памятью

Планирование процессов зависит от алгоритмов управления памятью.

Две стратегии управления памятью:

1) Своппинг (swap)

ОП и устройство выгрузки обмениваются процессами целиком

2) Подкачка по запросу (demand paging)

Память должна быть разбита по страницам

Функции подсистемы управления памятью:

1. Решает, какие процессы следует размещать в памяти.

2. Управляет участниками виртуального пространства.

3. Переписывает процессы во внешнюю память.

4. Помещает данные с устройства выгрузки в основную память.

Рассмотрим три основных функции свопинга:

1. Управление пространством в свопе (на устройстве выгрузки).

2. Выгрузка процессов.

3. Подкачка процессов.

Управление пространством в свопе.

Своп - это устройство блочного типа, чаще всего раздел диска.

Если в файловой системе используются суперблоки, то в свопе используется карта памяти устройства.

Карта состоит из строк, в которых содержится адрес распределяемого ресурса и количество единиц этого ресурса.

Адрес начала ресурса

Число единиц ресурса

Показывает, где и сколько места на устройстве выгрузки.

В начальный момент в карте памяти устройства одна строка

Выгрузка процесса в своп происходит, когда:

∙ возникает системный вызов fork.

∙ процесс увеличивает свои размеры

∙ процессу необходима физическая память.

Выгрузкой загрузкой процессов занимается процесс подкачки. Он всегда выполняется в режиме ядра и имеет номер 0.

Алгоритм выгрузки:

1. Процесс подкачки уменьшает счетчик числа ссылок на область на 1.

2. Выделяет место в SWAP.

3. Блокирует процессы в памяти.

4. Выгружает из областей, где счетчик числа ссылок равен 0, непустые страницы через КЭШ.

Дата добавления: 2014-01-05