Алгоритмы управления памятью

Эти алгоритмы связаны с преобразованием ВП в ФП.

- число страниц

Вопросы:

а) когда загружать страницы задачи в память?

б) куда загружать?

в) какую страницу выгружать?

Рассмотрим 1-ый аспект:

1) по факту (в то время, когда необходима эта загрузка);

+ выигрыш в памяти;

- проигрыш в производительности.

2) впрок (при любом обращении к задаче загружать как можно больше страниц этой задачи).

+ выигрыш в производительности;

- проигрыш в памяти.

Рассмотрим 2-ой аспект:

1) в первое попавшееся (свободное место);

2) в наиболее подходящее место;

3) в наименее подходящее место.

					(страницы задачи)

Рассмотрим 3-ий аспект:

1) первую попавшуюся страницу;

+ простая тактика, не требующая дополнительных ресурсов;

- проигрыш в быстродействии.

2) страницу, которой долго не было в обращении;

+ выигрыш в быстродействии (по сравнению с 1), по крайней мере);

- дополнительные ресурсы для обеспечения механизма;

- вероятность неоптимальной выборки выгружаемой страницы.

3) страницу, которая дольше всех находится в памяти;

± 3) @ 2)

4) страницу с минимальным полем обращения;

± 4) ³ 2) @ 3)

5) страницу с битовым полем (значением 0 в нем, а если 1 – то не выталкиваем ее);

Выгрузка необходима в случае недостатка задачи в количестве необходимых ей страниц.

	Число обращений		По количеству ресурсов зависимости расположены в порядке возрастания, т.е. 3, 1, 2
		- доля страниц

Для того, чтобы добавить к Wзагр еще 0.1, необходимо круто увеличить число рабочих страниц

Рабочее множество – это число страниц, которое необходимо задаче для ее решения в дискретный момент времени.

	Число страниц

- вероятность загрузки (кривая на графике)

Дата добавления: 2013-12-13