Thanks for the answers, guys. I can't really get my head around the C code, but I read the documentation. >From everything I read about scheduling algorithms in RTLinux seems to suggest that scheduling algorithms are loadable modules and any of them can be used.
However, the document Documentation/scheduler/sched-rt-group.txt says the EDF scheduler is not implemented. I also read that Michael and his colleague developed an EDF scheduler recently. Is it used in Android 2? All I read about in about a 1000 places is how the scheduler works when it selects tasks and how it works with priority queues. What I can't seem to find (and I'm probably looking right at it) is how are those priorities assigned in the first place, ie, which algorithm is used. Does the fact that the docs state there is no EDF mean that a fixed priority algorithm like RMA/DMA is used? Thanks again. 2009/12/3 Michael Trimarchi <trimar...@gandalf.sssup.it> > Greg KH wrote: > > On Thu, Dec 3, 2009 at 6:26 AM, haris <haris.dzi...@gmail.com> wrote: > > > >> Hello. > >> > >> I was just asked by my professor "Which scheduling algorithm is used > >> in the Android OS"? > >> > >> We were having a discussion about RMA/DMA vs EDF. > >> > >> Can you guys help me out? > >> > > > > So you want us to do your homework for you? > > > > The answer is that it is the same as the "normal" Linux kernel. > > > > good luck, > > > > greg k-h > > > From the linux-tree > Read the documentaiton under this directory > Documentation/scheduler/* > > but it is better to take a look at the code > kernel/sched_fair.c > kernel/sched_rt.c > kernel/sched.c > > Michael > > > > > > > -- > unsubscribe: > android-kernel+unsubscr...@googlegroups.com<android-kernel%2bunsubscr...@googlegroups.com> > website: http://groups.google.com/group/android-kernel > -- unsubscribe: android-kernel+unsubscr...@googlegroups.com website: http://groups.google.com/group/android-kernel
