System and method for deterministic context switching in a real-time scheduler

A method, comprising:

• determining a time slice for each of a plurality of processes;
• determining a duration of time slice switches between consecutive ones of the time slices;
• determining a starting point for each time slice;
• generating a schedule including the time slices as a function of durations of each of the time slices, durations of each of the time slice switches, and the starting points of the time slices, the schedule including an order for each of the time slices for a respective one of the plurality of processes,
• wherein, when performance of one of the time slice switches requires less time than the duration of the one of the time slice switches, a scheduler waits until the end of the duration before completing a context switch in order to guarantee a periodicity of the schedule;
• and
• wherein the duration of each of the time slice switches is determined in response to generating a worst case time latency and a time context switch worst case for one of the plurality of processes being executed during the respective time slice.

A non-transitory computer readable storage medium including a set of instructions executable by a processor, the set of instructions, when executed by the processor, operable to cause the processor to perform operations comprising:

• determining a time slice for each of a plurality of processes;
• determining a duration of each of a plurality of time slice switches between consecutive ones of the time slices;
• determining a starting point for each time slice;
• generating a schedule including the time slices as a function of durations of each of the time slices, the durations of each of the time slice switches, and the starting points of the time slices, the schedule including an order for each of the time slices for a respective one of the plurality of processes,
• wherein, when performance of one of the time slice switches requires less time than the duration of the one of the time slice switches, a scheduler waits until the end of the duration before completing a context switch in order to guarantee a periodicity of the schedule;
• and
• wherein the duration of each of the time slice switches is determined in response to generating a worst case time latency and a time context switch worst case for one of the plurality of processes being executed during the respective time slice.