A system and method for scheduling the execution of multiple mixed-criticality software applications on the same processor. The method separates higher critical, but lower operational rate, software applications into multiple segments so that the separated segments cause the lower rate applications to have a higher rate so that they operate before the lower critical software applications. Alternately, the method increases the length of a lower critical, but higher frequency, software application so that the software application has a lower frequency than the more critical application so that the more critical application has a higher priority.