"Seems to me that calling functions such as malloc and free..."

This is not a pre-requisite of an RTOS-based system!

In nearly 20 years of embedded work on mostly 16- and 32-bit targets with RTOS, I've hardly ever used dynamic memory allocation!

In fact, I rarely even use it on PC stuff!