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
