Виртуальная память. Алгоритмы замещения страниц

Алгоритмы замещения страниц.

1. Алгоритм NRU выгружается страница не использовавшаяся в последнее время.

2. Алгоритм FIFO -–отслеживает порядок загрузки страниц в память, храня их в связном списке. Новая страница ставится в конец списка, а старая удаляется

3. Алгоритм «вторая попытка»- действует по принципу FIFO, но проверяет используемость старой страницы, присваивая каждой странице либо бит R=1 либо R=0, если бит выгружаемой страницы =1, то она отправляется в начало списка, если R=0, то выгружается.

4. Алгоритм «часы» является лишь модификацией алгоритма вторая попытка, все страницы располагаются по кругу, переход к следующей странице происходит по стрелке, каждая страница так же имеет бит R=1 и R=0..

5. Алгоритм LRU -выгружается страница не использовавшаяся дольше всего.

6. Алгоритм «Рабочий набор» -множество страниц, которые процесс использует в данный момент. Если доступная память слишком мала для того, чтобы содержать полный рабочий набор, процесс вызовет много страничных прерываний и будет работать медленнее, т.к. загрузка нужной страницы вызывает перемещение по всем страницам рабочего набора - такая ситуация называется пробуксовкой.

LRU используют ОС OS/2 для серверов и OC Linux. В ОС Windows NT/2000/XP используется FIFO с принципом буферизации для компенсации неэффективности FIFO, т.е. последняя страница не сразу выгружается, а отправляется в буфер, если к ней снова произойдет обращение, она вернется и встанет в конец списка.

Виртуальная память- расширение адресного пространства задачи, полученное за счет использования части внешней памяти.

В ОП всегда находится часть виртуального пространства, выделенного для решения задачи, остальная его часть находится на дисковой памяти.

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

Файл подкачки - это место на жестком диске, используемое для организации виртуальной памяти.

Объем файла подкачки может в несколько раз превышать объем ОП.

Доступ к настройке Ф.П. осуществлятся:

1 через панель управления –значок система- вкладка Виртуальная память;

2 Свойства системы(мой компьютер правая кнопка мыши-свойства)-вкладка Дополнительно -нажать на кнопку Параметры пункта Быстродействие – вкладка Дополнительно – Виртуальная память.

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