Алгоритм А резервирует нижнюю часть большого блока. Когда память полностью свободна, метод первого подходящего начинает ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Кнут Д.N. Искусство программирования для ЭВМ


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

(cкачать страницу)

Смотреть книгу на libgen

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