Skip to contentSkip to conversation

What kind of page allocation optimization does the kernel implemented?

DISCUSSION Lei Jin 2 participants 2 messages Aug 15, 2006

lore
Share & tools
lore

Lei Jin

author
#0 lore raw

Hi,

Does the kernel support the page coloring algorithm? I cannot find any clue from the code.

I wish to be personally CC'ed the answers/comments posted to the list in response to my posting. Thanks very much!

Lei

#1 lore raw
Quoted 2 lines · Lei Jin

Does the kernel support the page coloring algorithm? I cannot find any clue from the code.

IANVMHacker, but

$ grep color -n -r mm/
mm/page_alloc.c:1743:    * of pages of one half of the possible page
colors
mm/page_alloc.c:1744:    * and the other with pages of the other colors.
mm/mmap.c:379:  rb_insert_color(&vma->vm_rb, &mm->mm_rb);
mm/nommu.c:351: rb_insert_color(&vma->vm_rb, &nommu_vma_tree);
mm/slab.c:295:  unsigned int colour_next;       /* Per-node cache coloring */
mm/mempolicy.c:1420:    rb_insert_color(&new->nd, &sp->root);