slub: automatically reserve bytes at the end of slab

There is no "struct" for slub's slab, it shares with struct page.
But struct page is very small, it is insufficient when we need
to add some metadata for slab.

So we add a field "reserved" to struct kmem_cache, when a slab
is allocated, kmem_cache->reserved bytes are automatically reserved
at the end of the slab for slab's metadata.

Changed from v1:
	Export the reserved field via sysfs

Acked-by: Christoph Lameter <cl@linux.com>
Signed-off-by: Lai Jiangshan <laijs@cn.fujitsu.com>
Signed-off-by: Pekka Enberg <penberg@kernel.org>
This commit is contained in:
Lai Jiangshan 2011-03-10 15:21:48 +08:00 committed by Pekka Enberg
parent a5abba989d
commit ab9a0f196f
2 changed files with 31 additions and 17 deletions

View File

@ -83,6 +83,7 @@ struct kmem_cache {
void (*ctor)(void *); void (*ctor)(void *);
int inuse; /* Offset to metadata */ int inuse; /* Offset to metadata */
int align; /* Alignment */ int align; /* Alignment */
int reserved; /* Reserved bytes at the end of slabs */
unsigned long min_partial; unsigned long min_partial;
const char *name; /* Name (only for display!) */ const char *name; /* Name (only for display!) */
struct list_head list; /* List of slab caches */ struct list_head list; /* List of slab caches */

View File

@ -281,11 +281,16 @@ static inline int slab_index(void *p, struct kmem_cache *s, void *addr)
return (p - addr) / s->size; return (p - addr) / s->size;
} }
static inline int order_objects(int order, unsigned long size, int reserved)
{
return ((PAGE_SIZE << order) - reserved) / size;
}
static inline struct kmem_cache_order_objects oo_make(int order, static inline struct kmem_cache_order_objects oo_make(int order,
unsigned long size) unsigned long size, int reserved)
{ {
struct kmem_cache_order_objects x = { struct kmem_cache_order_objects x = {
(order << OO_SHIFT) + (PAGE_SIZE << order) / size (order << OO_SHIFT) + order_objects(order, size, reserved)
}; };
return x; return x;
@ -617,7 +622,7 @@ static int slab_pad_check(struct kmem_cache *s, struct page *page)
return 1; return 1;
start = page_address(page); start = page_address(page);
length = (PAGE_SIZE << compound_order(page)); length = (PAGE_SIZE << compound_order(page)) - s->reserved;
end = start + length; end = start + length;
remainder = length % s->size; remainder = length % s->size;
if (!remainder) if (!remainder)
@ -698,7 +703,7 @@ static int check_slab(struct kmem_cache *s, struct page *page)
return 0; return 0;
} }
maxobj = (PAGE_SIZE << compound_order(page)) / s->size; maxobj = order_objects(compound_order(page), s->size, s->reserved);
if (page->objects > maxobj) { if (page->objects > maxobj) {
slab_err(s, page, "objects %u > max %u", slab_err(s, page, "objects %u > max %u",
s->name, page->objects, maxobj); s->name, page->objects, maxobj);
@ -748,7 +753,7 @@ static int on_freelist(struct kmem_cache *s, struct page *page, void *search)
nr++; nr++;
} }
max_objects = (PAGE_SIZE << compound_order(page)) / s->size; max_objects = order_objects(compound_order(page), s->size, s->reserved);
if (max_objects > MAX_OBJS_PER_PAGE) if (max_objects > MAX_OBJS_PER_PAGE)
max_objects = MAX_OBJS_PER_PAGE; max_objects = MAX_OBJS_PER_PAGE;
@ -1988,13 +1993,13 @@ static int slub_nomerge;
* the smallest order which will fit the object. * the smallest order which will fit the object.
*/ */
static inline int slab_order(int size, int min_objects, static inline int slab_order(int size, int min_objects,
int max_order, int fract_leftover) int max_order, int fract_leftover, int reserved)
{ {
int order; int order;
int rem; int rem;
int min_order = slub_min_order; int min_order = slub_min_order;
if ((PAGE_SIZE << min_order) / size > MAX_OBJS_PER_PAGE) if (order_objects(min_order, size, reserved) > MAX_OBJS_PER_PAGE)
return get_order(size * MAX_OBJS_PER_PAGE) - 1; return get_order(size * MAX_OBJS_PER_PAGE) - 1;
for (order = max(min_order, for (order = max(min_order,
@ -2003,10 +2008,10 @@ static inline int slab_order(int size, int min_objects,
unsigned long slab_size = PAGE_SIZE << order; unsigned long slab_size = PAGE_SIZE << order;
if (slab_size < min_objects * size) if (slab_size < min_objects * size + reserved)
continue; continue;
rem = slab_size % size; rem = (slab_size - reserved) % size;
if (rem <= slab_size / fract_leftover) if (rem <= slab_size / fract_leftover)
break; break;
@ -2016,7 +2021,7 @@ static inline int slab_order(int size, int min_objects,
return order; return order;
} }
static inline int calculate_order(int size) static inline int calculate_order(int size, int reserved)
{ {
int order; int order;
int min_objects; int min_objects;
@ -2034,14 +2039,14 @@ static inline int calculate_order(int size)
min_objects = slub_min_objects; min_objects = slub_min_objects;
if (!min_objects) if (!min_objects)
min_objects = 4 * (fls(nr_cpu_ids) + 1); min_objects = 4 * (fls(nr_cpu_ids) + 1);
max_objects = (PAGE_SIZE << slub_max_order)/size; max_objects = order_objects(slub_max_order, size, reserved);
min_objects = min(min_objects, max_objects); min_objects = min(min_objects, max_objects);
while (min_objects > 1) { while (min_objects > 1) {
fraction = 16; fraction = 16;
while (fraction >= 4) { while (fraction >= 4) {
order = slab_order(size, min_objects, order = slab_order(size, min_objects,
slub_max_order, fraction); slub_max_order, fraction, reserved);
if (order <= slub_max_order) if (order <= slub_max_order)
return order; return order;
fraction /= 2; fraction /= 2;
@ -2053,14 +2058,14 @@ static inline int calculate_order(int size)
* We were unable to place multiple objects in a slab. Now * We were unable to place multiple objects in a slab. Now
* lets see if we can place a single object there. * lets see if we can place a single object there.
*/ */
order = slab_order(size, 1, slub_max_order, 1); order = slab_order(size, 1, slub_max_order, 1, reserved);
if (order <= slub_max_order) if (order <= slub_max_order)
return order; return order;
/* /*
* Doh this slab cannot be placed using slub_max_order. * Doh this slab cannot be placed using slub_max_order.
*/ */
order = slab_order(size, 1, MAX_ORDER, 1); order = slab_order(size, 1, MAX_ORDER, 1, reserved);
if (order < MAX_ORDER) if (order < MAX_ORDER)
return order; return order;
return -ENOSYS; return -ENOSYS;
@ -2311,7 +2316,7 @@ static int calculate_sizes(struct kmem_cache *s, int forced_order)
if (forced_order >= 0) if (forced_order >= 0)
order = forced_order; order = forced_order;
else else
order = calculate_order(size); order = calculate_order(size, s->reserved);
if (order < 0) if (order < 0)
return 0; return 0;
@ -2329,8 +2334,8 @@ static int calculate_sizes(struct kmem_cache *s, int forced_order)
/* /*
* Determine the number of objects per slab * Determine the number of objects per slab
*/ */
s->oo = oo_make(order, size); s->oo = oo_make(order, size, s->reserved);
s->min = oo_make(get_order(size), size); s->min = oo_make(get_order(size), size, s->reserved);
if (oo_objects(s->oo) > oo_objects(s->max)) if (oo_objects(s->oo) > oo_objects(s->max))
s->max = s->oo; s->max = s->oo;
@ -2349,6 +2354,7 @@ static int kmem_cache_open(struct kmem_cache *s,
s->objsize = size; s->objsize = size;
s->align = align; s->align = align;
s->flags = kmem_cache_flags(size, flags, name, ctor); s->flags = kmem_cache_flags(size, flags, name, ctor);
s->reserved = 0;
if (!calculate_sizes(s, -1)) if (!calculate_sizes(s, -1))
goto error; goto error;
@ -4017,6 +4023,12 @@ static ssize_t destroy_by_rcu_show(struct kmem_cache *s, char *buf)
} }
SLAB_ATTR_RO(destroy_by_rcu); SLAB_ATTR_RO(destroy_by_rcu);
static ssize_t reserved_show(struct kmem_cache *s, char *buf)
{
return sprintf(buf, "%d\n", s->reserved);
}
SLAB_ATTR_RO(reserved);
#ifdef CONFIG_SLUB_DEBUG #ifdef CONFIG_SLUB_DEBUG
static ssize_t slabs_show(struct kmem_cache *s, char *buf) static ssize_t slabs_show(struct kmem_cache *s, char *buf)
{ {
@ -4303,6 +4315,7 @@ static struct attribute *slab_attrs[] = {
&reclaim_account_attr.attr, &reclaim_account_attr.attr,
&destroy_by_rcu_attr.attr, &destroy_by_rcu_attr.attr,
&shrink_attr.attr, &shrink_attr.attr,
&reserved_attr.attr,
#ifdef CONFIG_SLUB_DEBUG #ifdef CONFIG_SLUB_DEBUG
&total_objects_attr.attr, &total_objects_attr.attr,
&slabs_attr.attr, &slabs_attr.attr,