<<
>>

Стратегии управления страничной памятью

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

Стратегия выборки (fetch policy) — в какой момент следует переписать страницу из вторичной памяти в первичную.

Существует два основных варианта выборки — по запросу и с упреждением. Алгоритм выборки по запросу вступает в действие в тот момент, когда процесс обращается к отсутствующей странице, содержимое которой находится на диске. Его реализация заключается в загрузке страницы с диска в свободную физическую страницу и коррекции соответствующей записи таблицы страниц.

Алгоритм выборки с упреждением осуществляет опережающее чтение, то есть кроме страницы, вызвавшей исключительную ситуацию, в память также загружается несколько страниц, окружающих ее (обычно соседние страницы располагаются во внешней памяти последовательно и могут быть считаны за одно обращение к диску). Такой алгоритм призван уменьшить накладные расходы, связанные с большим количеством исключительных ситуаций, возникающих при работе со значительными объемами данных или кода; кроме того, оптимизируется работа с диском.

Стратегия размещения {placementpolicy) — в какой участок первичной памяти поместить поступающую страницу. В системах со страничной организацией все просто — в любой свободный страничный кадр. В случае систем с сегментной организацией необходима стратегия, аналогичная стратегии с динамическим распределением.

Стратегия замещения {replacement policy) — какую страницу нужно вытолкнуть во внешнюю память, чтобы освободить место в оперативной памяти. Разумная стратегия замещения, реализованная в соответствующем алгоритме замещения страниц, позволяет хранить в памяти самую необходимую информацию и тем самым снизить частоту страничных нарушений. Замещение должно происходить с учетом выделенного каждому процессу количества кадров. Кроме того, нужно решить, должна ли замещаемая страница принадлежать процессу, который инициировал замещение, или она должна быть выбрана среди всех кадров основной памяти.

<< | >>
Источник: В.Е. Карпов К.А. Коньков. Основы операционных систем. 2005 {original}

Еще по теме Стратегии управления страничной памятью:

  1. ПРЕДСТАВЛЕНИЕ ПАМЯТИ
  2. Статья 1040. Обращение взыскания на имущество, переданное в управление, по требованию кредитора установщика управления
  3. Гигиена памяти.
  4. укрепление памяти
  5. ТЕОРИЯ ПАМЯТИ
  6. Стратегии
  7. V. 2. 5. Структура парциального хранилища памяти.
  8. Роль памяти и воображения
  9. Сила памяти
  10. В психологии различают четыре типа памяти.
  11. V. 2. МОДЕЛЬ ПАРЦИАЛЬНОГО ХРАНИЛИЩА ПАМЯТИ ЧЕЛОВЕКА
  12. следующие виды памяти
  13. Энерго-информационные ключи к памяти Атлантиды
  14. Моделирование стратегий гениев