[Linux内存]slab分配器学习笔记（三）--实现

1，分配对象

cache_grow用于缓存的增长，它会从伙伴系统获取内存。其流程如图所示：

2，释放对象：

kmem_cache_free ---> __cache_free 
释放的过程正好与分配的过程相反，先将object释放到cpu local slab中，如果cpu local slab满了，就将cpu local slab中的free object释放到share local slab中，如果share local slab也满了，就把share local slab的部分free object释放到slab lists中，然后再将cpu local slab中batcount个free object释放到share local slab中。注意这里释放只是指针接管，cpu local slab与share local slab存放的是指向空闲对象的指针而不是空闲对象本身。limit表示的是cache中最多空闲的obj个数，如果cache中avail的数目小于 limit，那么表示可以将obj直接放入到缓存中，等待新的分配到来。如果cache中空闲的obj太多了，那么，需要将obj放入到slab中。当然这个返回并不是返回一个，而是将batchount个obj返回给slab。这个工作是cache_flusharray来做的

void kmem_cache_free (kmem_cache_t *cachep, void *objp)
{
unsigned long flags;
local_irq_save(flags);
__cache_free(cachep, objp);
local_irq_restore(flags);
}


static inline void __cache_free (kmem_cache_t *cachep, void* objp)
{
/*获得cpu local slab*/
struct array_cache *ac = ac_data(cachep);
check_irq_off();
objp = cache_free_debugcheck(cachep, objp, __builtin_return_address(0));
/*如果cpu local slab的空闲对象数量 小于 cpu local slab的空闲对象数量上限*/
if (likely(ac->avail < ac->limit)) {
STATS_INC_FREEHIT(cachep);
/*把object 放到cpu local slab中，上移avail指针*/
ac_entry(ac)[ac->avail++] = objp;
return;
} else {
STATS_INC_FREEMISS(cachep);
cache_flusharray(cachep, ac);
/*将对象释放到cpu local slab中*/
ac_entry(ac)[ac->avail++] = objp;
}
}


static void cache_flusharray (kmem_cache_t* cachep, struct array_cache *ac)
{
int batchcount;
batchcount = ac->batchcount;
#if DEBUG
BUG_ON(!batchcount || batchcount > ac->avail);
#endif
check_irq_off();
spin_lock(&cachep->spinlock);
/*如果存在 share local cpu*/
if (cachep->lists.shared) {
struct array_cache *shared_array = cachep->lists.shared;
int max = shared_array->limit-shared_array->avail;、
/*如果share local slab还能放下空闲对象*/
if (max) {
if (batchcount > max)
batchcount = max;
/*让share local slab来接管 cpu local slab的指针*/
memcpy(&ac_entry(shared_array)[shared_array->avail],
&ac_entry(ac)[0],
sizeof(void*)*batchcount);
/*上移avail*/
shared_array->avail += batchcount;
goto free_done;
}
}
/*如果执行到这里说明share local slab中没有地方了，将cpu local slab中的对象全部赋给slab list3*/
free_block(cachep, &ac_entry(ac)[0], batchcount);
free_done:
spin_unlock(&cachep->spinlock);
        /*cpu local slab的avail指针下移batchount*/
ac->avail -= batchcount;
/*前边空出了batchcount个，将后边的移到前边*/
memmove(&ac_entry(ac)[0], &ac_entry(ac)[batchcount],
sizeof(void*)*ac->avail);