Управління пам’яттю і структури даних в операційних системах FreeRTOS та Predicate OS

Abstract

В роботі наведено результати дослідження та порівняльного аналізу алгоритмів динамічного розподілу пам’яті та базових структур даних, що використовуються у вбудованих операційних системах FreeRTOS і Predicate OS. Запропоновано поняття умовної верхньої межі часу виконання операції та коефіцієнту детермінованості, що дозволяють виконувати кількісну оцінку детермінованості роботи алгоритму. Дослідження виконувалися на базі платформи STM32 із застосуванням таймера високої роздільної здатності DWT. Отримані результати можуть бути корисними для розробників програмного забезпечення при виборі алгоритмів динамічного розподілу пам’яті та їх параметрів.