Управление виртуальной памятью. Свойство локальности программ. Стратегии выборки, размещения и замещения страниц. Файл временного хранения страниц

Бесплатно!

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

Локальность во времени – неоднократность обращения к одним и тем же данным в течении короткого времени.

Локальность в пространстве – если обращаясь к одним ячейкам, вероятно ближайшее обращение к соседней ячейке.

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

Стратегии выборки страниц:

  • По запросу.
  • Упреждающая выборка.

Стратегии размещения страниц: в любую свободную страницу.

Стратегии замещения страниц:

  • Замещение первой случайно попавшейся страницы.
  • FIFO – замещение самой старой страницы.
  • LRU – замещение дольше всего неиспользовавшейся страницы.
  • LFU – замещение реже всего использовавшейся страницы.
  • NUR – замещение не использовавшейся в последнее время страницы.
Гр. Бит обращения Бит записи  
1 0 0 Обращения нет, записи нет.
2 1 0 Обращение есть, записи нет.
3 0 1 Обращения нет, запись есть.
4 1 1 Обращение есть, запись есть

Группы выталкиваются по возрастанию номера группы.

Стратегии поддержки рабочего множества

Рабочее множество – подмножество страниц, к которым обращается процесс в последнее время t, оно меняется во времени. Стратегии стремятся к тому, чтобы текущее рабочее множество каждого процесса находилось в основной памяти. При переходе ЦП от одного множества к другому ОС должна автоматически замещать страницы старого рабочего множества.

При переходе между множествами наблюдается временное повышение выделенных процессу страниц.

Детали:

Тип работы: Конспект, Лекции, Шпоры/шпаргалки

Предмет: Компьютерные науки

Svg Vector Icons : http://www.onlinewebfonts.com/icon Из сборника: Шпора по операционным системам

Год написания: 2010

Добавить комментарий

Ваш email не будет показан.

Получать новые комментарии по электронной почте. Вы можете подписаться без комментирования.