Вернуться к статье

Сравнение алгоритмов динамического управления памятью для операционных систем реального времени

Таблица 1 - Сравнение алгоритмов

Алгоритм

Представление

Фрагментация

Сложность

Пригодность в режиме реального времени

First-Fit

Быстрый

Высокая

Низкая

Умеренно подходящий

Best-Fit

Медленный

Низкая

Высокая

Умеренно подходящий

Worst-Fit

Медленный

Высокая

Средняя

Менее подходящий

Buddy

Быстрый

Средняя

Средняя

Высокая пригодность

Slab

Очень быстро

Низкая

Низкая

Высокая пригодность

Pooling

Очень быстро

Низкая

Низкая

Высокая пригодност