Messages in this thread |  | | | From | Jan H. Schönherr <> | | Subject | [PATCH v3 0/2] sched: Enforce order of leaf CFS runqueues | | Date | Tue, 16 Aug 2011 16:07:44 +0200 |
| |
Code review showed, that the hierarchical order of the leaf CFS runqueues introduced by commit 67e8625 ("sched: Introduce hierarchal order on shares update list") is not yet achieved. (See description of second patch for an example.)
During the discussion of possible solutions [1], Paul Turner mentioned an "ideal approach" to solve that.
This is the third iteration of the patch-set that tries to realize this ideal approach.
Changes since v2 (http://lkml.org/lkml/2011/7/27/348): - rebased against v3.1-rc2 - dropped patches that are unrelated to the actual bug fix - fixed a race where freed memory might be accessed - addressed Peter's comment about *not* providing this kind of RCU list manipulation as a separate function
Changes since v1 (http://lkml.org/lkml/2011/7/21/169): - rebased against v3.0 - included follow-up patches 4 to 8 (demonstrating the purpose of patch 1) - patch 1 should be complete this time - moved more functionality to rculist.h (see patch 2+3) - more comments everywhere
Patch 1: New functions to splice RCU lists.
Patch 2: The actual bugfix.
Regards Jan
[1] Original discussion: http://lkml.org/lkml/2011/7/18/86
Jan H. Schönherr (2): rcu: More rcu-variants for list manipulation sched: Handle on_list ancestor in list_add_leaf_cfs_rq()
include/linux/list.h | 12 +++++++ include/linux/rculist.h | 74 ++++++++++++++++++++++++++++++++++++++++++++ kernel/sched_fair.c | 79 ++++++++++++++++++++++++++++++++++++----------- 3 files changed, 147 insertions(+), 18 deletions(-) -- 1.7.6
-- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
|  |