Thanks Deborah,
What are these five files - sched.c, sched.h, sched_fair.c ??
Yes, rbtree sorts according to vruntime, and smallest is the left most
node and the scheduler just selects the left most node. right?
Any ideas on how to add a process to the rbtree? usually when a user
starts a process it is added, right? In my case user has not accessed
the process yet? wants it to be in the rbtree so that process starts
quickly when the user starts the process.
Regards,
Kanishka
On Apr 24, 2:04 am, Deborah Falcone <falconedebo...@gmail.com> wrote:
> Android use Linux Scheduler CFS.
>
> Scheduler — 5 files — The Android kernel also contains slight changes to
> the CPU process scheduler and time-keeping algorithms. We don’t know the
> history of these changes, and the impact was not evident based on a cursory
> examination.
>
> One really crucial point of the completely fair scheduler is that sorting
> processes on the red-black tree is
> based on the following key:
>
> static inline s64 entity_key(struct cfs_rq *cfs_rq, struct sched_entity *se)
> {
> return se->vruntime - cfs_rq->min_vruntime;
>
> }
>
> Elements with a smaller key will be placed more to the left, and thus be
> scheduled more quickly.
>
> Regards,
> Deborah
>
> 2012/4/23 Tsai Gaggery <gaggery.t...@gmail.com>
>
>
>
>
>
>
>
> > I think android has no its own scheduler. It relies on Linux kernel to
> > do the process scheduling. Currently, the default Linux scheduler is
> > CFS.
>
> > 2012/4/23 DK <kanishka...@gmail.com>:
> > > Android scheduler is using the Completely Fair Scheduling(CFS) right?
> > > I would like to know how to add a process (application) to the rbtree
> > > (the runqueue)? I would like to know how this can be done, before the
> > > user starting that process.
>
> > > --
> > > unsubscribe: android-kernel+unsubscr...@googlegroups.com
> > > website:http://groups.google.com/group/android-kernel
>
> > --
> > Regards,
> > Gaggery
>
> > --
> > unsubscribe: android-kernel+unsubscr...@googlegroups.com
> > website:http://groups.google.com/group/android-kernel
--
unsubscribe: android-kernel+unsubscr...@googlegroups.com
website: http://groups.google.com/group/android-kernel
