Linux Kernel Memory Management (2)

Author: Harold Wang

http://blog.csdn.net/hero7935

1.Slab Allocator

Three Layer architecture:
--Cache
--Slab
--Object




1.1 Caches
General cache
--kmem_cache_init() and kmem_cache_sizes_init() to establish general cache when system initializing.
--kmalloc() function to allocate object



Specific cache
--caches that are frequently used.
--kmem_cache_create() function to create specific cache

Author: Harold Wang

http://blog.csdn.net/hero7935

/proc/slabinfo to illustrate the general cache and specific cache in the system.

Linux 2.6 involves per-CPU data structure(struct array_cache which is slab local cache) to reduce spin lock contention among processors and to make better use of the hardware caches, Most allocations and releases of slab objects affects the local cache only!

Cache Descriptor
struct kmem_cache
{
struct kmem_list3* nodelists[MAX_NUMNODES];
/*constructor func*/
/*de-constructor func*/
struct list_head next;
}

struct kmem_list3
{
struct list_head slabs_partial; /* list of slab descriptors with both free and non-free objects */
struct list_head slabs_full; /* list of slab descriptors with non-free objects */
struct list_head slabs_free; /* list of slab descriptors with free objects only */
unsigned long free_objects;/*number of objects available in kmem_list3*/
unsigned int free_limit;/*maxmimum of objects in kmem_list3*/
/*other functions*/
}

struct slab
{
struct list_head list;
unsigned long colouroff;/*offset(in bytes) of the first object in a Slab*/
void* s_mem;/*Address of first object in the slab*/
unsigned int inuse;
kmem_bufctl_t free;/*Index of next free object in the slab, or BUFCTL_END if there are no free objects left*/
}




All caches are orgnised by double-linked chain and pointed by cache_chain.

Author: Harold Wang

http://blog.csdn.net/hero7935





1.2 Slabs and objects





Slub allocation:





 

Noncontiguous memory area management(updating)




Process address space

Process-Related Memory Structures




Process Memory Layout



 

Linux Process Page Table




Author: Harold Wang

http://blog.csdn.net/hero7935

updating…….