Инфо IT 24

IT блог, IT мышление

Неиспользуемая страница

Неиспользуемая страницаАлгоритм LRU . При использовании данного алгоритма из основной памяти в дополнительную выгружается страница, которая дольше всех не использовалась. Для реализации данного алгоритма каждой странице сопоставляется метка времени, которая обновляется каждый раз, когда к странице памяти идет обращение. В этом случае операционная система должна просканировать все страницы в поисках той, для которой метка времени покажет, что эта страница дольше всех оставалась неиспользованной. Альтернативным вариантом решения данной проблемы может быть список страниц, отсортированный по значениям меток времени.

Алгоритм NRU . Данный алгоритм очень похож на алгоритм LRU, но требует гораздо меньше накладных расходов. Каждая страница памяти снабжается специальным битом, который принимает значение 1, если к странице произошло обращение. С некоторой периодичностью операционная система сбрасывает этот бит у всех страниц в 0. Каждая страница, у которой для данного бита установлено значение 0, может быть выгружена в дополнительную память, чтобы освободить место в основной памяти.

Алгоритм FIFO . При использовании данного алгоритма выгружается в дополнительную память страница, которая наибольшее время находилась в основной памяти, на основании этого полагая, что данная страница вряд ли понадобится в ближайшее время. Для реализации данной стратегии все страницы памяти организованы в упорядоченный по времени нахождения в основной памяти список. Страница, находящаяся в голове списка, будет перемещена из основной памяти самой первой, а страница, перемещенная в основную память, помещается в конец этого списка. Однако данный метод может приводить к низкой производительности подсистемы памяти, так как при его использовании не учитывается частота обращения к страницам. Это может приводить к тому, что часто используемые страницы памяти будут выгружаться на общих основаниях, и вызывать большое количество генерации исключений ошибок страниц и необходимость постоянной подкачки часто используемых страниц из дополнительной памяти.

Статью опубликовал: i24TbloG

Метки:

Из каталога:

Программирование Linux Part B

Предыдущая статья:

Следующая статья: