Дистанционная подготовка: Распределение памяти
Распределение памяти
от Дмитрий Пыркин - Четверг 13 Март 2014, 11:50
10. менеджер памяти
  В случае, если возможно несколько способов выделения памяти, какой способ следует выбрать? Пример:
7 5
3
2
-1
2
3

После выполнения операции -1 блоки памяти имеют следующий вид: 0 0 0 1 1 0 0, запрос на 2 элемента может вернуть 1, если выбирать максимальный свободный участок памяти или 6, если выбирать наиболее подходящий вариант. В 1-ом случае при запросе 3, места не будет, т.е. ответ -1, а во втором случае ответ - 6.
Re: Распределение памяти
от Peter Cherepanov - Суббота 15 Март 2014, 09:28
  Я вижу, эта задача успешно сдана. Какой алгоритм вы реализовали?