Most real-time operating systems use a priority-based, preemptive scheduler to share a single CPU among multiple threads. Such a scheduler is optimal for systems composed entirely of constant duration ...