Стратегии размещения информации в памяти
Стратегии размещения информации в памяти предназначены для того, чтобы определить, в какое место основной памяти следует помещать поступающие программы и данные при распределении памяти неперемещаемыми разделами. Наиболее часто применяются следующие стратегии:
- размещение с выбором первого подходящего (стратегия “первый подходящий”):
- размещение с выбором наиболее подходящего (стратегия “самый подходящий”);
- алгоритм с выбором наименее подходящего (стратегия “самый неподходящий”).
Стратегия “первый подходящий” состоит в выполнении следующих шагов:
- упорядочить таблицу свободных областей в порядке возрастания адресов;
- поместить информацию в первый встретившийся участок основной памяти размером не менее требуемого.
Стратегия “самый подходящий” реализует следующую последовательность действий:
- упорядочить таблицу свободных областей в порядке возрастания размеров свободных областей:
- поместить информацию в первый встретившийся участок свободной памяти размером не менее требуемого.
Стратегия “самый неподходящий” выполняет следующие действия:
- упорядочить таблицу свободных областей в порядке убывания размеров областей;
- поместить информацию в первый встретившийся участок свободной памяти размером не менее требуемого.
Строгих доказательств преимущества той или иной стратегии перед остальными не существует, так что их применение в операционных системах основано на интуитивных аргументах разработчиков ОС.