Memory management evaluation test is one of the ways to understand the characteristic and performance of dynamic memory allocation algorithm. DMA is one of the RTOS parts that provide storage management when the applications are running. Nowadays there is a lot of memory management algorithm, and each algorithm has its own characteristics like the deterministic or nondeterministic algorithm. 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 which can determine deterministic and nondeterministic of the algorithm based on the performance result. The result shows the impact of allocation size and allocation variation affect the allocation performance respond that generated by this framework.