Scheduler for Real Time Tasks

Scheduler · 04-12-2006, 03:29 AM

hi
we are working on project titled Scheduler for real time tasks. rite now we are working on the design phase. we want to have your opinions about how the data structure of the schedule look like. i mean particularly what is necessary to be present in a Schedule to query it.

btmiller · 04-13-2006, 09:51 PM

You'll likely wind up replacing most of kernel/sched.c. I think that file has all of the base scheduling functions called by the rest of the kernel. The main guts of the algorithm are in the schedule function, which is pretty simple. To be honest, the source itself augmented by the Love book and the O'Reilly Linux Kernel Development, 3rd edition are probably your best sources of info. Writing an RT scheduler is fairly tough, though. I know there are some soft RT schedulers for Linux -- you might want to look at them.

foo_bar_foo · 04-14-2006, 09:02 PM

i think most hard real time implementation use another small OS that then runs the Linux kernel as a low priority thread. handling realtime tasks directly before passing stuff on to the Linux kernel.