TRPO

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

Сопрягаемые области памяти. Областями памяти являются N цепочек размером 2N каждая. Если область размером 2K отсутствует, а имеется свободная область размером 2K+1, то она разбивается на две сопрягаемые области размером 2K. После того как области освободятся, они рассматриваются как области размером 2K, которые можно объединить в область размером 2K+1.

Сопрограммы.

Иногда две или более задач должны обрабатываться посегментно, причем каждый сегмент выполняется с различной скоростью.

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

Сопрограмма, возвращающая управление в процедуру Х, определяется как resume Х. Использование такого оператора языка PDL можно представить следующим образом: