cregit-Linux how code gets into the kernel

Release 4.11 mm/slab.h

Directory: mm
#ifndef MM_SLAB_H

#define MM_SLAB_H
/*
 * Internal slab definitions
 */

#ifdef CONFIG_SLOB
/*
 * Common fields provided in kmem_cache by all slab allocators
 * This struct is either used directly by the allocator (SLOB)
 * or the allocator must include definitions for all fields
 * provided in kmem_cache_common in their definition of kmem_cache.
 *
 * Once we can do anonymous structs (C11 standard) we could put a
 * anonymous struct definition in these allocators so that the
 * separate allocations in the kmem_cache structure of SLAB and
 * SLUB is no longer needed.
 */

struct kmem_cache {
	
unsigned int object_size;/* The original size of the object */
	
unsigned int size;	/* The aligned/padded/added on size  */
	
unsigned int align;	/* Alignment as calculated */
	
unsigned long flags;	/* Active flags on the slab */
	
const char *name;	/* Slab name for sysfs */
	
int refcount;		/* Use counter */
	
void (*ctor)(void *);	/* Called on object slot creation */
	
struct list_head list;	/* List of all slab caches on the system */
};

#endif /* CONFIG_SLOB */

#ifdef CONFIG_SLAB
#include <linux/slab_def.h>
#endif

#ifdef CONFIG_SLUB
#include <linux/slub_def.h>
#endif

#include <linux/memcontrol.h>
#include <linux/fault-inject.h>
#include <linux/kmemcheck.h>
#include <linux/kasan.h>
#include <linux/kmemleak.h>
#include <linux/random.h>

/*
 * State of the slab allocator.
 *
 * This is used to describe the states of the allocator during bootup.
 * Allocators use this to gradually bootstrap themselves. Most allocators
 * have the problem that the structures used for managing slab caches are
 * allocated from slab caches themselves.
 */

enum slab_state {
	
DOWN,			/* No slab functionality yet */
	
PARTIAL,		/* SLUB: kmem_cache_node available */
	
PARTIAL_NODE,		/* SLAB: kmalloc size for node struct available */
	
UP,			/* Slab caches usable but not all extras yet */
	
FULL			/* Everything is working */
};

extern enum slab_state slab_state;

/* The slab cache mutex protects the management structures during changes */
extern struct mutex slab_mutex;

/* The list of all slab caches on the system */
extern struct list_head slab_caches;

/* The slab cache that manages slab cache information */
extern struct kmem_cache *kmem_cache;

/* A table of kmalloc cache names and sizes */

extern const struct kmalloc_info_struct {
	
const char *name;
	
unsigned long size;
} kmalloc_info[];

unsigned long calculate_alignment(unsigned long flags,
		unsigned long align, unsigned long size);

#ifndef CONFIG_SLOB
/* Kmalloc array related functions */
void setup_kmalloc_cache_index_table(void);
void create_kmalloc_caches(unsigned long);

/* Find the kmalloc slab corresponding for a certain size */
struct kmem_cache *kmalloc_slab(size_t, gfp_t);
#endif


/* Functions provided by the slab allocators */
extern int __kmem_cache_create(struct kmem_cache *, unsigned long flags);

extern struct kmem_cache *create_kmalloc_cache(const char *name, size_t size,
			unsigned long flags);
extern void create_boot_cache(struct kmem_cache *, const char *name,
			size_t size, unsigned long flags);

int slab_unmergeable(struct kmem_cache *s);
struct kmem_cache *find_mergeable(size_t size, size_t align,
		unsigned long flags, const char *name, void (*ctor)(void *));
#ifndef CONFIG_SLOB
struct kmem_cache *
__kmem_cache_alias(const char *name, size_t size, size_t align,
		   unsigned long flags, void (*ctor)(void *));

unsigned long kmem_cache_flags(unsigned long object_size,
	unsigned long flags, const char *name,
	void (*ctor)(void *));
#else

static inline struct kmem_cache * __kmem_cache_alias(const char *name, size_t size, size_t align, unsigned long flags, void (*ctor)(void *)) { return NULL; }

Contributors

PersonTokensPropCommitsCommitProp
Christoph Lameter37100.00%1100.00%
Total37100.00%1100.00%


static inline unsigned long kmem_cache_flags(unsigned long object_size, unsigned long flags, const char *name, void (*ctor)(void *)) { return flags; }

Contributors

PersonTokensPropCommitsCommitProp
JoonSoo Kim34100.00%1100.00%
Total34100.00%1100.00%

#endif /* Legal flag mask for kmem_cache_create(), for various configurations */ #define SLAB_CORE_FLAGS (SLAB_HWCACHE_ALIGN | SLAB_CACHE_DMA | SLAB_PANIC | \ SLAB_DESTROY_BY_RCU | SLAB_DEBUG_OBJECTS ) #if defined(CONFIG_DEBUG_SLAB) #define SLAB_DEBUG_FLAGS (SLAB_RED_ZONE | SLAB_POISON | SLAB_STORE_USER) #elif defined(CONFIG_SLUB_DEBUG) #define SLAB_DEBUG_FLAGS (SLAB_RED_ZONE | SLAB_POISON | SLAB_STORE_USER | \ SLAB_TRACE | SLAB_CONSISTENCY_CHECKS) #else #define SLAB_DEBUG_FLAGS (0) #endif #if defined(CONFIG_SLAB) #define SLAB_CACHE_FLAGS (SLAB_MEM_SPREAD | SLAB_NOLEAKTRACE | \ SLAB_RECLAIM_ACCOUNT | SLAB_TEMPORARY | \ SLAB_NOTRACK | SLAB_ACCOUNT) #elif defined(CONFIG_SLUB) #define SLAB_CACHE_FLAGS (SLAB_NOLEAKTRACE | SLAB_RECLAIM_ACCOUNT | \ SLAB_TEMPORARY | SLAB_NOTRACK | SLAB_ACCOUNT) #else #define SLAB_CACHE_FLAGS (0) #endif /* Common flags available with current configuration */ #define CACHE_CREATE_MASK (SLAB_CORE_FLAGS | SLAB_DEBUG_FLAGS | SLAB_CACHE_FLAGS) /* Common flags permitted for kmem_cache_create */ #define SLAB_FLAGS_PERMITTED (SLAB_CORE_FLAGS | \ SLAB_RED_ZONE | \ SLAB_POISON | \ SLAB_STORE_USER | \ SLAB_TRACE | \ SLAB_CONSISTENCY_CHECKS | \ SLAB_MEM_SPREAD | \ SLAB_NOLEAKTRACE | \ SLAB_RECLAIM_ACCOUNT | \ SLAB_TEMPORARY | \ SLAB_NOTRACK | \ SLAB_ACCOUNT) int __kmem_cache_shutdown(struct kmem_cache *); void __kmem_cache_release(struct kmem_cache *); int __kmem_cache_shrink(struct kmem_cache *); void __kmemcg_cache_deactivate(struct kmem_cache *s); void slab_kmem_cache_release(struct kmem_cache *); struct seq_file; struct file; struct slabinfo { unsigned long active_objs; unsigned long num_objs; unsigned long active_slabs; unsigned long num_slabs; unsigned long shared_avail; unsigned int limit; unsigned int batchcount; unsigned int shared; unsigned int objects_per_slab; unsigned int cache_order; }; void get_slabinfo(struct kmem_cache *s, struct slabinfo *sinfo); void slabinfo_show_stats(struct seq_file *m, struct kmem_cache *s); ssize_t slabinfo_write(struct file *file, const char __user *buffer, size_t count, loff_t *ppos); /* * Generic implementation of bulk operations * These are useful for situations in which the allocator cannot * perform optimizations. In that case segments of the object listed * may be allocated or freed using these operations. */ void __kmem_cache_free_bulk(struct kmem_cache *, size_t, void **); int __kmem_cache_alloc_bulk(struct kmem_cache *, gfp_t, size_t, void **); #if defined(CONFIG_MEMCG) && !defined(CONFIG_SLOB) /* List of all root caches. */ extern struct list_head slab_root_caches; #define root_caches_node memcg_params.__root_caches_node /* * Iterate over all memcg caches of the given root cache. The caller must hold * slab_mutex. */ #define for_each_memcg_cache(iter, root) \ list_for_each_entry(iter, &(root)->memcg_params.children, \ memcg_params.children_node)
static inline bool is_root_cache(struct kmem_cache *s) { return !s->memcg_params.root_cache; }

Contributors

PersonTokensPropCommitsCommitProp
Glauber de Oliveira Costa1785.00%133.33%
Tejun Heo210.00%133.33%
Vladimir Davydov15.00%133.33%
Total20100.00%3100.00%


static inline bool slab_equal_or_root(struct kmem_cache *s, struct kmem_cache *p) { return p == s || p == s->memcg_params.root_cache; }

Contributors

PersonTokensPropCommitsCommitProp
Glauber de Oliveira Costa2996.67%150.00%
Vladimir Davydov13.33%150.00%
Total30100.00%2100.00%

/* * We use suffixes to the name in memcg because we can't have caches * created in the system with the same name. But when we print them * locally, better refer to them with the base name */
static inline const char *cache_name(struct kmem_cache *s) { if (!is_root_cache(s)) s = s->memcg_params.root_cache; return s->name; }

Contributors

PersonTokensPropCommitsCommitProp
Glauber de Oliveira Costa3188.57%150.00%
Vladimir Davydov411.43%150.00%
Total35100.00%2100.00%

/* * Note, we protect with RCU only the memcg_caches array, not per-memcg caches. * That said the caller must assure the memcg's cache won't go away by either * taking a css reference to the owner cgroup, or holding the slab_mutex. */
static inline struct kmem_cache * cache_from_memcg_idx(struct kmem_cache *s, int idx) { struct kmem_cache *cachep; struct memcg_cache_array *arr; rcu_read_lock(); arr = rcu_dereference(s->memcg_params.memcg_caches); /* * Make sure we will access the up-to-date value. The code updating * memcg_caches issues a write barrier to match this (see * memcg_create_kmem_cache()). */ cachep = lockless_dereference(arr->entries[idx]); rcu_read_unlock(); return cachep; }

Contributors

PersonTokensPropCommitsCommitProp
Vladimir Davydov3253.33%350.00%
Glauber de Oliveira Costa2440.00%116.67%
Pranith Kumar35.00%116.67%
Qiang Huang11.67%116.67%
Total60100.00%6100.00%


static inline struct kmem_cache *memcg_root_cache(struct kmem_cache *s) { if (is_root_cache(s)) return s; return s->memcg_params.root_cache; }

Contributors

PersonTokensPropCommitsCommitProp
Glauber de Oliveira Costa3096.77%150.00%
Vladimir Davydov13.23%150.00%
Total31100.00%2100.00%


static __always_inline int memcg_charge_slab(struct page *page, gfp_t gfp, int order, struct kmem_cache *s) { int ret; if (!memcg_kmem_enabled()) return 0; if (is_root_cache(s)) return 0; ret = memcg_kmem_charge_memcg(page, gfp, order, s->memcg_params.memcg); if (ret) return ret; memcg_kmem_update_page_stat(page, (s->flags & SLAB_RECLAIM_ACCOUNT) ? MEMCG_SLAB_RECLAIMABLE : MEMCG_SLAB_UNRECLAIMABLE, 1 << order); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Vladimir Davydov93100.00%6100.00%
Total93100.00%6100.00%


static __always_inline void memcg_uncharge_slab(struct page *page, int order, struct kmem_cache *s) { if (!memcg_kmem_enabled()) return; memcg_kmem_update_page_stat(page, (s->flags & SLAB_RECLAIM_ACCOUNT) ? MEMCG_SLAB_RECLAIMABLE : MEMCG_SLAB_UNRECLAIMABLE, -(1 << order)); memcg_kmem_uncharge(page, order); }

Contributors

PersonTokensPropCommitsCommitProp
Vladimir Davydov58100.00%2100.00%
Total58100.00%2100.00%

extern void slab_init_memcg_params(struct kmem_cache *); extern void memcg_link_cache(struct kmem_cache *s); extern void slab_deactivate_memcg_cache_rcu_sched(struct kmem_cache *s, void (*deact_fn)(struct kmem_cache *)); #else /* CONFIG_MEMCG && !CONFIG_SLOB */ /* If !memcg, all caches are root. */ #define slab_root_caches slab_caches #define root_caches_node list #define for_each_memcg_cache(iter, root) \ for ((void)(iter), (void)(root); 0; )
static inline bool is_root_cache(struct kmem_cache *s) { return true; }

Contributors

PersonTokensPropCommitsCommitProp
Glauber de Oliveira Costa15100.00%1100.00%
Total15100.00%1100.00%


static inline bool slab_equal_or_root(struct kmem_cache *s, struct kmem_cache *p) { return true; }

Contributors

PersonTokensPropCommitsCommitProp
Glauber de Oliveira Costa20100.00%1100.00%
Total20100.00%1100.00%


static inline const char *cache_name(struct kmem_cache *s) { return s->name; }

Contributors

PersonTokensPropCommitsCommitProp
Glauber de Oliveira Costa19100.00%1100.00%
Total19100.00%1100.00%


static inline struct kmem_cache * cache_from_memcg_idx(struct kmem_cache *s, int idx) { return NULL; }

Contributors

PersonTokensPropCommitsCommitProp
Glauber de Oliveira Costa1995.00%150.00%
Qiang Huang15.00%150.00%
Total20100.00%2100.00%


static inline struct kmem_cache *memcg_root_cache(struct kmem_cache *s) { return s; }

Contributors

PersonTokensPropCommitsCommitProp
Glauber de Oliveira Costa17100.00%1100.00%
Total17100.00%1100.00%


static inline int memcg_charge_slab(struct page *page, gfp_t gfp, int order, struct kmem_cache *s) { return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Vladimir Davydov26100.00%2100.00%
Total26100.00%2100.00%


static inline void memcg_uncharge_slab(struct page *page, int order, struct kmem_cache *s) { }

Contributors

PersonTokensPropCommitsCommitProp
Vladimir Davydov19100.00%1100.00%
Total19100.00%1100.00%


static inline void slab_init_memcg_params(struct kmem_cache *s) { }

Contributors

PersonTokensPropCommitsCommitProp
Vladimir Davydov11100.00%1100.00%
Total11100.00%1100.00%


static inline void memcg_link_cache(struct kmem_cache *s) { }

Contributors

PersonTokensPropCommitsCommitProp
Tejun Heo11100.00%1100.00%
Total11100.00%1100.00%

#endif /* CONFIG_MEMCG && !CONFIG_SLOB */
static inline struct kmem_cache *cache_from_obj(struct kmem_cache *s, void *x) { struct kmem_cache *cachep; struct page *page; /* * When kmemcg is not being used, both assignments should return the * same value. but we don't want to pay the assignment price in that * case. If it is not compiled in, the compiler should be smart enough * to not do even the assignment. In that case, slab_equal_or_root * will also be a constant. */ if (!memcg_kmem_enabled() && !unlikely(s->flags & SLAB_CONSISTENCY_CHECKS)) return s; page = virt_to_head_page(x); cachep = page->slab_cache; if (slab_equal_or_root(cachep, s)) return cachep; pr_err("%s: Wrong slab cache. %s but object is from %s\n", __func__, s->name, cachep->name); WARN_ON_ONCE(1); return s; }

Contributors

PersonTokensPropCommitsCommitProp
Glauber de Oliveira Costa9295.83%125.00%
Daniel Borkmann22.08%125.00%
Laura Abbott11.04%125.00%
Joe Perches11.04%125.00%
Total96100.00%4100.00%


static inline size_t slab_ksize(const struct kmem_cache *s) { #ifndef CONFIG_SLUB return s->object_size; #else /* CONFIG_SLUB */ # ifdef CONFIG_SLUB_DEBUG /* * Debugging requires use of the padding between object * and whatever may come after it. */ if (s->flags & (SLAB_RED_ZONE | SLAB_POISON)) return s->object_size; # endif if (s->flags & SLAB_KASAN) return s->object_size; /* * If we have the need to store the freelist pointer * back there or track user information then we can * only use the space before that information. */ if (s->flags & (SLAB_DESTROY_BY_RCU | SLAB_STORE_USER)) return s->inuse; /* * Else we can use all the padding etc for the allocation */ return s->size; #endif }

Contributors

PersonTokensPropCommitsCommitProp
Jesper Dangaard Brouer7384.88%150.00%
Alexander Potapenko1315.12%150.00%
Total86100.00%2100.00%


static inline struct kmem_cache *slab_pre_alloc_hook(struct kmem_cache *s, gfp_t flags) { flags &= gfp_allowed_mask; lockdep_trace_alloc(flags); might_sleep_if(gfpflags_allow_blocking(flags)); if (should_failslab(s, flags)) return NULL; if (memcg_kmem_enabled() && ((flags & __GFP_ACCOUNT) || (s->flags & SLAB_ACCOUNT))) return memcg_kmem_get_cache(s); return s; }

Contributors

PersonTokensPropCommitsCommitProp
Jesper Dangaard Brouer5268.42%150.00%
Vladimir Davydov2431.58%150.00%
Total76100.00%2100.00%


static inline void slab_post_alloc_hook(struct kmem_cache *s, gfp_t flags, size_t size, void **p) { size_t i; flags &= gfp_allowed_mask; for (i = 0; i < size; i++) { void *object = p[i]; kmemcheck_slab_alloc(s, flags, object, slab_ksize(s)); kmemleak_alloc_recursive(object, s->object_size, 1, s->flags, flags); kasan_slab_alloc(s, object, flags); } if (memcg_kmem_enabled()) memcg_kmem_put_cache(s); }

Contributors

PersonTokensPropCommitsCommitProp
Jesper Dangaard Brouer9793.27%133.33%
Vladimir Davydov54.81%133.33%
Alexander Potapenko21.92%133.33%
Total104100.00%3100.00%

#ifndef CONFIG_SLOB /* * The slab lists for all objects. */ struct kmem_cache_node { spinlock_t list_lock; #ifdef CONFIG_SLAB struct list_head slabs_partial; /* partial list first, better asm code */ struct list_head slabs_full; struct list_head slabs_free; unsigned long total_slabs; /* length of all slab lists */ unsigned long free_slabs; /* length of free slab list only */ unsigned long free_objects; unsigned int free_limit; unsigned int colour_next; /* Per-node cache coloring */ struct array_cache *shared; /* shared per node */ struct alien_cache **alien; /* on other nodes */ unsigned long next_reap; /* updated without locking */ int free_touched; /* updated without locking */ #endif #ifdef CONFIG_SLUB unsigned long nr_partial; struct list_head partial; #ifdef CONFIG_SLUB_DEBUG atomic_long_t nr_slabs; atomic_long_t total_objects; struct list_head full; #endif #endif };
static inline struct kmem_cache_node *get_node(struct kmem_cache *s, int node) { return s->node[node]; }

Contributors

PersonTokensPropCommitsCommitProp
Christoph Lameter25100.00%1100.00%
Total25100.00%1100.00%

/* * Iterator over all nodes. The body will be executed for each node that has * a kmem_cache_node structure allocated (which is true for all online nodes) */ #define for_each_kmem_cache_node(__s, __node, __n) \ for (__node = 0; __node < nr_node_ids; __node++) \ if ((__n = get_node(__s, __node))) #endif void *slab_start(struct seq_file *m, loff_t *pos); void *slab_next(struct seq_file *m, void *p, loff_t *pos); void slab_stop(struct seq_file *m, void *p); void *memcg_slab_start(struct seq_file *m, loff_t *pos); void *memcg_slab_next(struct seq_file *m, void *p, loff_t *pos); void memcg_slab_stop(struct seq_file *m, void *p); int memcg_slab_show(struct seq_file *m, void *p); void ___cache_free(struct kmem_cache *cache, void *x, unsigned long addr); #ifdef CONFIG_SLAB_FREELIST_RANDOM int cache_random_seq_create(struct kmem_cache *cachep, unsigned int count, gfp_t gfp); void cache_random_seq_destroy(struct kmem_cache *cachep); #else
static inline int cache_random_seq_create(struct kmem_cache *cachep, unsigned int count, gfp_t gfp) { return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Thomas Garnier22100.00%1100.00%
Total22100.00%1100.00%


static inline void cache_random_seq_destroy(struct kmem_cache *cachep) { }

Contributors

PersonTokensPropCommitsCommitProp
Thomas Garnier11100.00%1100.00%
Total11100.00%1100.00%

#endif /* CONFIG_SLAB_FREELIST_RANDOM */ #endif /* MM_SLAB_H */

Overall Contributors

PersonTokensPropCommitsCommitProp
Glauber de Oliveira Costa48124.50%710.29%
Christoph Lameter39420.07%1522.06%
Vladimir Davydov34217.42%1319.12%
Jesper Dangaard Brouer23612.02%34.41%
JoonSoo Kim1839.32%45.88%
Tejun Heo1186.01%57.35%
Thomas Garnier753.82%22.94%
Alexander Potapenko321.63%34.41%
Wanpeng Li311.58%22.94%
Vlastimil Babka190.97%11.47%
Johannes Weiner140.71%11.47%
Dmitry Safonov80.41%11.47%
Daniel Sanders60.31%11.47%
Greg Thelen40.20%11.47%
Pranith Kumar30.15%11.47%
Andrey Ryabinin30.15%11.47%
David Rientjes30.15%11.47%
Aruna Ramakrishna30.15%11.47%
Laura Abbott20.10%11.47%
Qiang Huang20.10%11.47%
Daniel Borkmann20.10%11.47%
Joe Perches10.05%11.47%
Mikulas Patocka10.05%11.47%
Total1963100.00%68100.00%
Directory: mm
Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.
Created with cregit.