A system and methods for scheduling executions of real-time processes, including periodic processes and asynchronous processes to guarantee satisfaction of various timing constraints. The system schedules their executions in two phases: a pre-run-time (off-line) phase performed by a pre-run-time scheduler, and a run-time (on-line) phase performed by a run-time scheduler.