The dynamic segment memory allocation algorithms

Abstract

The concept of a generalized fragmentation is introduced. According to the proposed criterion the best algorithm is the algorithm with a smaller value of such fragmentation. Fifteen algorithms of dynamic allocation of the non-paged memory are considered, which, in addition to well-known, include four new algorithms, as well as three algorithms of memory compression.

Введено поняття узагальненої фрагментації. Згідно введеному критерію алгоритм з меншим значенням цієї величини вважається кращим. Розглянуто п’ятнадцять алгоритмів динамічного розподілу несторінкової пам’яті, до яких крім відомих алгоритмів включено чотири нових алгоритми.