Стратегии замещения, основаны на свойстве локальности – распределение запросов процессов на обращение к памяти имеет неравномерный характер с высокой степенью начальной концентрации во времени и пространстве.
Локальность во времени – неоднократность обращения к одним и тем же данным в течении короткого времени.
Локальность в пространстве – если обращаясь к одним ячейкам, вероятно ближайшее обращение к соседней ячейке.
Следствие локальности – программа может эффективно работать, когда в реальной памяти находится подмножество, из наиболее часто используемых страниц.
Стратегии выборки страниц:
- По запросу.
- Упреждающая выборка.
Стратегии размещения страниц: в любую свободную страницу.
Стратегии замещения страниц:
- Замещение первой случайно попавшейся страницы.
- FIFO – замещение самой старой страницы.
- LRU – замещение дольше всего неиспользовавшейся страницы.
- LFU – замещение реже всего использовавшейся страницы.
- NUR – замещение не использовавшейся в последнее время страницы.
Гр. | Бит обращения | Бит записи | |
1 | 0 | 0 | Обращения нет, записи нет. |
2 | 1 | 0 | Обращение есть, записи нет. |
3 | 0 | 1 | Обращения нет, запись есть. |
4 | 1 | 1 | Обращение есть, запись есть |
Группы выталкиваются по возрастанию номера группы.
Стратегии поддержки рабочего множества
Рабочее множество – подмножество страниц, к которым обращается процесс в последнее время t, оно меняется во времени. Стратегии стремятся к тому, чтобы текущее рабочее множество каждого процесса находилось в основной памяти. При переходе ЦП от одного множества к другому ОС должна автоматически замещать страницы старого рабочего множества.
При переходе между множествами наблюдается временное повышение выделенных процессу страниц.
Тип работы: Конспект, Лекции, Шпоры/шпаргалки
Предмет: Компьютерные науки
Из сборника: Шпора по операционным системам
Год написания: 2010