Linux Scheduler

[KidViciou$]

can someone point me to some good resources on how to create new cpu scheduling algorithms for linux? thanks


edit: distro is Redhat 2.4.18

 

[n0cmonkey]

You can look at the 4BSD scheduler, or the new FreeBSD ULE scheduler...

 

[KidViciou$]

well actually i was looking more for a resource on what files i need to modify, not on the actual algorithm

 

[Nothinman]

Do you know how to use find and grep?

Ironically, kernel/sched.c has the process scheduler in it.

 

[KidViciou$]

yea i was reading through it, but wasn't getting the full gist of what was going on. i also need to know where to store my scheduler files and crap and if there is anything special i need to do to register it like u have to with system calls

 

[bersl2]

The <a target=_blank class=ftalternatingbarlinklarge href="http://ck.kolivas.org/patches/
">CK patchset</a> adds the Staircase scheduler, and I know there are a few others floating around. Also, there's the incremental patches during the development of the O(1) scheduler.

 

[KidViciou$]

hmmmmm, is there any other resource (like a guide) than diff files? don't get me wrong, i'm appreciative, but i don't understand exactly what's going on

 

[Nothinman]

Well, schedule() is the main scheduler function, if you modify it you'll cover everything depending on what you're trying to accomplish. What exactly are you trying to do?

 

[KidViciou$]

create a new scheduling algorithm that will execute processes only after RR FIFO and OTHER are completed

 

[Nothinman]

I thought that's how it works in 2.6 already, although I'm not sure what the 'OTHER' class is.

 

[KidViciou$]

i am doing a project and have to implement this by hand. the new scheduling algorithm will be called SCHED_GROUP and it will run after all the 3 other algorithms. sorry for the symantical ambiguity