Adding non-realtime scheduler function to any realtime operating system
Original Publication Date: 2002-Mar-15
Included in the Prior Art Database: 2003-Jun-20
We assume that the base RTOS (Realtime Operating System) provides only the priority base scheduling for its tasks. The RTOS has no capability to support the other scheduling than the priority base scheduling, e.g. time-slice, round robin, etc. In this invention, the non-realtime scheduler is implemented as an RTOS task . Any preferable scheduling algorithm can be adopted for the scheduler. The POSIX scheduler can be developed and implemented over an ITRON, which is the most familiar RTOS in Japan. This reference implementation basically supports SCHED_OTHER like the legacy UNIX system, and both SCHED_RR (Round Robin) and SCHED_FIFO for the POSIX realtime extension. The following chart depicts the reference implementation.