Стратегии поиска подходящего блока оперативной памяти

Стратегии обычно используются при управлении памятью ме­тодами с переменными размерами разделов. При этом в процессе работы по мере завершения процессов в памяти образуются свобод­ные фрагменты — дыры. Новые процессы можно загрузить только в эти дыры, причём для загрузки процесса необходимо, чтобы размер дыры был не меньше размера процесса.

Существуют следующие стратегии поиска подходящей дыры:

- первый подходящий — просматриваются все дыры от начала памяти и выбирается первая дыра, размер которой не меньше раз­мера загружаемого процесса;

- следующий подходящий — аналог предыдущего метода, но каждый новый поиск начинается не с начала памяти, а от точки окончания предыдущего поиска;

- наиболее подходящий — из всех подходящих дыр выбирается наиболее близкая по размеру (наименьшая) к загружаемому процес­су;

- наименее подходящий — из всех подходящих дыр выбирается самая большая.

Каждая из стратегий имеет лишь эмпирическое (умозритель­ное, теоретически недоказуемое) обоснование своей эффективности. Практика показывает, что любая из стратегий может превосходить другие по эффективности лишь в случае определённой последова­тельности загружаемых процессов.

С точки зрения минимальных затрат системных ресурсов наибо­лее эффективной является стратегия «первый подходящий».