We develop a testing framework using Markov chain in order to test the allocation algorithm performance to fit the allocation behavior in RTOS. The framework generates various type of scenario test ...