Ассемблер. Считать такты, время исполнения алгоритмов должно быть однозначно предсказуемым. Контролировать глубину стека. RTOS слишком тяжёлые, только хардкор, только самописная база.
Эх, были времена... Давно.