xref: /linux-6.15/lib/alloc_tag.c (revision 12ca42c2)
122d407b1SSuren Baghdasaryan // SPDX-License-Identifier: GPL-2.0-only
222d407b1SSuren Baghdasaryan #include <linux/alloc_tag.h>
30db6f8d7SSuren Baghdasaryan #include <linux/execmem.h>
422d407b1SSuren Baghdasaryan #include <linux/fs.h>
522d407b1SSuren Baghdasaryan #include <linux/gfp.h>
64835f747SSuren Baghdasaryan #include <linux/kallsyms.h>
722d407b1SSuren Baghdasaryan #include <linux/module.h>
8dcfe378cSSuren Baghdasaryan #include <linux/page_ext.h>
922d407b1SSuren Baghdasaryan #include <linux/proc_fs.h>
1022d407b1SSuren Baghdasaryan #include <linux/seq_buf.h>
1122d407b1SSuren Baghdasaryan #include <linux/seq_file.h>
120f9b6856SSuren Baghdasaryan #include <linux/vmalloc.h>
1322d407b1SSuren Baghdasaryan 
143e09c500SSuren Baghdasaryan #define ALLOCINFO_FILE_NAME		"allocinfo"
150db6f8d7SSuren Baghdasaryan #define MODULE_ALLOC_TAG_VMAP_SIZE	(100000UL * sizeof(struct alloc_tag))
164835f747SSuren Baghdasaryan #define SECTION_START(NAME)		(CODETAG_SECTION_START_PREFIX NAME)
174835f747SSuren Baghdasaryan #define SECTION_STOP(NAME)		(CODETAG_SECTION_STOP_PREFIX NAME)
183e09c500SSuren Baghdasaryan 
193e09c500SSuren Baghdasaryan #ifdef CONFIG_MEM_ALLOC_PROFILING_ENABLED_BY_DEFAULT
200f9b6856SSuren Baghdasaryan static bool mem_profiling_support = true;
213e09c500SSuren Baghdasaryan #else
220f9b6856SSuren Baghdasaryan static bool mem_profiling_support;
233e09c500SSuren Baghdasaryan #endif
243e09c500SSuren Baghdasaryan 
2522d407b1SSuren Baghdasaryan static struct codetag_type *alloc_tag_cttype;
2622d407b1SSuren Baghdasaryan 
2722d407b1SSuren Baghdasaryan DEFINE_PER_CPU(struct alloc_tag_counters, _shared_alloc_tag);
2822d407b1SSuren Baghdasaryan EXPORT_SYMBOL(_shared_alloc_tag);
2922d407b1SSuren Baghdasaryan 
3022d407b1SSuren Baghdasaryan DEFINE_STATIC_KEY_MAYBE(CONFIG_MEM_ALLOC_PROFILING_ENABLED_BY_DEFAULT,
3122d407b1SSuren Baghdasaryan 			mem_alloc_profiling_key);
3207438779SSuren Baghdasaryan EXPORT_SYMBOL(mem_alloc_profiling_key);
3307438779SSuren Baghdasaryan 
344835f747SSuren Baghdasaryan DEFINE_STATIC_KEY_FALSE(mem_profiling_compressed);
354835f747SSuren Baghdasaryan 
364835f747SSuren Baghdasaryan struct alloc_tag_kernel_section kernel_tags = { NULL, 0 };
374835f747SSuren Baghdasaryan unsigned long alloc_tag_ref_mask;
384835f747SSuren Baghdasaryan int alloc_tag_ref_offs;
3922d407b1SSuren Baghdasaryan 
40a38568a0SSuren Baghdasaryan struct allocinfo_private {
41a38568a0SSuren Baghdasaryan 	struct codetag_iterator iter;
42a38568a0SSuren Baghdasaryan 	bool print_header;
43a38568a0SSuren Baghdasaryan };
44a38568a0SSuren Baghdasaryan 
allocinfo_start(struct seq_file * m,loff_t * pos)4522d407b1SSuren Baghdasaryan static void *allocinfo_start(struct seq_file *m, loff_t *pos)
4622d407b1SSuren Baghdasaryan {
47a38568a0SSuren Baghdasaryan 	struct allocinfo_private *priv;
4822d407b1SSuren Baghdasaryan 	struct codetag *ct;
4922d407b1SSuren Baghdasaryan 	loff_t node = *pos;
5022d407b1SSuren Baghdasaryan 
51a38568a0SSuren Baghdasaryan 	priv = kzalloc(sizeof(*priv), GFP_KERNEL);
52a38568a0SSuren Baghdasaryan 	m->private = priv;
53a38568a0SSuren Baghdasaryan 	if (!priv)
5422d407b1SSuren Baghdasaryan 		return NULL;
5522d407b1SSuren Baghdasaryan 
56a38568a0SSuren Baghdasaryan 	priv->print_header = (node == 0);
5722d407b1SSuren Baghdasaryan 	codetag_lock_module_list(alloc_tag_cttype, true);
58a38568a0SSuren Baghdasaryan 	priv->iter = codetag_get_ct_iter(alloc_tag_cttype);
59a38568a0SSuren Baghdasaryan 	while ((ct = codetag_next_ct(&priv->iter)) != NULL && node)
6022d407b1SSuren Baghdasaryan 		node--;
6122d407b1SSuren Baghdasaryan 
62a38568a0SSuren Baghdasaryan 	return ct ? priv : NULL;
6322d407b1SSuren Baghdasaryan }
6422d407b1SSuren Baghdasaryan 
allocinfo_next(struct seq_file * m,void * arg,loff_t * pos)6522d407b1SSuren Baghdasaryan static void *allocinfo_next(struct seq_file *m, void *arg, loff_t *pos)
6622d407b1SSuren Baghdasaryan {
67a38568a0SSuren Baghdasaryan 	struct allocinfo_private *priv = (struct allocinfo_private *)arg;
68a38568a0SSuren Baghdasaryan 	struct codetag *ct = codetag_next_ct(&priv->iter);
6922d407b1SSuren Baghdasaryan 
7022d407b1SSuren Baghdasaryan 	(*pos)++;
7122d407b1SSuren Baghdasaryan 	if (!ct)
7222d407b1SSuren Baghdasaryan 		return NULL;
7322d407b1SSuren Baghdasaryan 
74a38568a0SSuren Baghdasaryan 	return priv;
7522d407b1SSuren Baghdasaryan }
7622d407b1SSuren Baghdasaryan 
allocinfo_stop(struct seq_file * m,void * arg)7722d407b1SSuren Baghdasaryan static void allocinfo_stop(struct seq_file *m, void *arg)
7822d407b1SSuren Baghdasaryan {
79a38568a0SSuren Baghdasaryan 	struct allocinfo_private *priv = (struct allocinfo_private *)m->private;
8022d407b1SSuren Baghdasaryan 
81a38568a0SSuren Baghdasaryan 	if (priv) {
8222d407b1SSuren Baghdasaryan 		codetag_lock_module_list(alloc_tag_cttype, false);
83a38568a0SSuren Baghdasaryan 		kfree(priv);
8422d407b1SSuren Baghdasaryan 	}
8522d407b1SSuren Baghdasaryan }
8622d407b1SSuren Baghdasaryan 
print_allocinfo_header(struct seq_buf * buf)87a38568a0SSuren Baghdasaryan static void print_allocinfo_header(struct seq_buf *buf)
88a38568a0SSuren Baghdasaryan {
89a38568a0SSuren Baghdasaryan 	/* Output format version, so we can change it. */
90a38568a0SSuren Baghdasaryan 	seq_buf_printf(buf, "allocinfo - version: 1.0\n");
91a38568a0SSuren Baghdasaryan 	seq_buf_printf(buf, "#     <size>  <calls> <tag info>\n");
92a38568a0SSuren Baghdasaryan }
93a38568a0SSuren Baghdasaryan 
alloc_tag_to_text(struct seq_buf * out,struct codetag * ct)9422d407b1SSuren Baghdasaryan static void alloc_tag_to_text(struct seq_buf *out, struct codetag *ct)
9522d407b1SSuren Baghdasaryan {
9622d407b1SSuren Baghdasaryan 	struct alloc_tag *tag = ct_to_alloc_tag(ct);
9722d407b1SSuren Baghdasaryan 	struct alloc_tag_counters counter = alloc_tag_read(tag);
9822d407b1SSuren Baghdasaryan 	s64 bytes = counter.bytes;
9922d407b1SSuren Baghdasaryan 
10022d407b1SSuren Baghdasaryan 	seq_buf_printf(out, "%12lli %8llu ", bytes, counter.calls);
10122d407b1SSuren Baghdasaryan 	codetag_to_text(out, ct);
10222d407b1SSuren Baghdasaryan 	seq_buf_putc(out, ' ');
10322d407b1SSuren Baghdasaryan 	seq_buf_putc(out, '\n');
10422d407b1SSuren Baghdasaryan }
10522d407b1SSuren Baghdasaryan 
allocinfo_show(struct seq_file * m,void * arg)10622d407b1SSuren Baghdasaryan static int allocinfo_show(struct seq_file *m, void *arg)
10722d407b1SSuren Baghdasaryan {
108a38568a0SSuren Baghdasaryan 	struct allocinfo_private *priv = (struct allocinfo_private *)arg;
10922d407b1SSuren Baghdasaryan 	char *bufp;
11022d407b1SSuren Baghdasaryan 	size_t n = seq_get_buf(m, &bufp);
11122d407b1SSuren Baghdasaryan 	struct seq_buf buf;
11222d407b1SSuren Baghdasaryan 
11322d407b1SSuren Baghdasaryan 	seq_buf_init(&buf, bufp, n);
114a38568a0SSuren Baghdasaryan 	if (priv->print_header) {
115a38568a0SSuren Baghdasaryan 		print_allocinfo_header(&buf);
116a38568a0SSuren Baghdasaryan 		priv->print_header = false;
117a38568a0SSuren Baghdasaryan 	}
118a38568a0SSuren Baghdasaryan 	alloc_tag_to_text(&buf, priv->iter.ct);
11922d407b1SSuren Baghdasaryan 	seq_commit(m, seq_buf_used(&buf));
12022d407b1SSuren Baghdasaryan 	return 0;
12122d407b1SSuren Baghdasaryan }
12222d407b1SSuren Baghdasaryan 
12322d407b1SSuren Baghdasaryan static const struct seq_operations allocinfo_seq_op = {
12422d407b1SSuren Baghdasaryan 	.start	= allocinfo_start,
12522d407b1SSuren Baghdasaryan 	.next	= allocinfo_next,
12622d407b1SSuren Baghdasaryan 	.stop	= allocinfo_stop,
12722d407b1SSuren Baghdasaryan 	.show	= allocinfo_show,
12822d407b1SSuren Baghdasaryan };
12922d407b1SSuren Baghdasaryan 
alloc_tag_top_users(struct codetag_bytes * tags,size_t count,bool can_sleep)1301438d349SSuren Baghdasaryan size_t alloc_tag_top_users(struct codetag_bytes *tags, size_t count, bool can_sleep)
1311438d349SSuren Baghdasaryan {
1321438d349SSuren Baghdasaryan 	struct codetag_iterator iter;
1331438d349SSuren Baghdasaryan 	struct codetag *ct;
1341438d349SSuren Baghdasaryan 	struct codetag_bytes n;
1351438d349SSuren Baghdasaryan 	unsigned int i, nr = 0;
1361438d349SSuren Baghdasaryan 
1371438d349SSuren Baghdasaryan 	if (can_sleep)
1381438d349SSuren Baghdasaryan 		codetag_lock_module_list(alloc_tag_cttype, true);
1391438d349SSuren Baghdasaryan 	else if (!codetag_trylock_module_list(alloc_tag_cttype))
1401438d349SSuren Baghdasaryan 		return 0;
1411438d349SSuren Baghdasaryan 
1421438d349SSuren Baghdasaryan 	iter = codetag_get_ct_iter(alloc_tag_cttype);
1431438d349SSuren Baghdasaryan 	while ((ct = codetag_next_ct(&iter))) {
1441438d349SSuren Baghdasaryan 		struct alloc_tag_counters counter = alloc_tag_read(ct_to_alloc_tag(ct));
1451438d349SSuren Baghdasaryan 
1461438d349SSuren Baghdasaryan 		n.ct	= ct;
1471438d349SSuren Baghdasaryan 		n.bytes = counter.bytes;
1481438d349SSuren Baghdasaryan 
1491438d349SSuren Baghdasaryan 		for (i = 0; i < nr; i++)
1501438d349SSuren Baghdasaryan 			if (n.bytes > tags[i].bytes)
1511438d349SSuren Baghdasaryan 				break;
1521438d349SSuren Baghdasaryan 
1531438d349SSuren Baghdasaryan 		if (i < count) {
1541438d349SSuren Baghdasaryan 			nr -= nr == count;
1551438d349SSuren Baghdasaryan 			memmove(&tags[i + 1],
1561438d349SSuren Baghdasaryan 				&tags[i],
1571438d349SSuren Baghdasaryan 				sizeof(tags[0]) * (nr - i));
1581438d349SSuren Baghdasaryan 			nr++;
1591438d349SSuren Baghdasaryan 			tags[i] = n;
1601438d349SSuren Baghdasaryan 		}
1611438d349SSuren Baghdasaryan 	}
1621438d349SSuren Baghdasaryan 
1631438d349SSuren Baghdasaryan 	codetag_lock_module_list(alloc_tag_cttype, false);
1641438d349SSuren Baghdasaryan 
1651438d349SSuren Baghdasaryan 	return nr;
1661438d349SSuren Baghdasaryan }
1671438d349SSuren Baghdasaryan 
pgalloc_tag_split(struct folio * folio,int old_order,int new_order)168b7fc16a1SSuren Baghdasaryan void pgalloc_tag_split(struct folio *folio, int old_order, int new_order)
169b7fc16a1SSuren Baghdasaryan {
170b7fc16a1SSuren Baghdasaryan 	int i;
171b7fc16a1SSuren Baghdasaryan 	struct alloc_tag *tag;
172b7fc16a1SSuren Baghdasaryan 	unsigned int nr_pages = 1 << new_order;
173b7fc16a1SSuren Baghdasaryan 
174b7fc16a1SSuren Baghdasaryan 	if (!mem_alloc_profiling_enabled())
175b7fc16a1SSuren Baghdasaryan 		return;
176b7fc16a1SSuren Baghdasaryan 
17751ff4d74SSuren Baghdasaryan 	tag = __pgalloc_tag_get(&folio->page);
178b7fc16a1SSuren Baghdasaryan 	if (!tag)
179b7fc16a1SSuren Baghdasaryan 		return;
180b7fc16a1SSuren Baghdasaryan 
181b7fc16a1SSuren Baghdasaryan 	for (i = nr_pages; i < (1 << old_order); i += nr_pages) {
182b7fc16a1SSuren Baghdasaryan 		union pgtag_ref_handle handle;
183b7fc16a1SSuren Baghdasaryan 		union codetag_ref ref;
184b7fc16a1SSuren Baghdasaryan 
185b7fc16a1SSuren Baghdasaryan 		if (get_page_tag_ref(folio_page(folio, i), &ref, &handle)) {
186b7fc16a1SSuren Baghdasaryan 			/* Set new reference to point to the original tag */
187b7fc16a1SSuren Baghdasaryan 			alloc_tag_ref_set(&ref, tag);
188b7fc16a1SSuren Baghdasaryan 			update_page_tag_ref(handle, &ref);
189b7fc16a1SSuren Baghdasaryan 			put_page_tag_ref(handle);
190b7fc16a1SSuren Baghdasaryan 		}
191b7fc16a1SSuren Baghdasaryan 	}
192b7fc16a1SSuren Baghdasaryan }
193b7fc16a1SSuren Baghdasaryan 
pgalloc_tag_swap(struct folio * new,struct folio * old)19451f43d5dSDavid Wang void pgalloc_tag_swap(struct folio *new, struct folio *old)
195b7fc16a1SSuren Baghdasaryan {
19651f43d5dSDavid Wang 	union pgtag_ref_handle handle_old, handle_new;
19751f43d5dSDavid Wang 	union codetag_ref ref_old, ref_new;
19851f43d5dSDavid Wang 	struct alloc_tag *tag_old, *tag_new;
199b7fc16a1SSuren Baghdasaryan 
20005c82ee3SSuren Baghdasaryan 	if (!mem_alloc_profiling_enabled())
20105c82ee3SSuren Baghdasaryan 		return;
20205c82ee3SSuren Baghdasaryan 
20351ff4d74SSuren Baghdasaryan 	tag_old = __pgalloc_tag_get(&old->page);
20451f43d5dSDavid Wang 	if (!tag_old)
20551f43d5dSDavid Wang 		return;
20651ff4d74SSuren Baghdasaryan 	tag_new = __pgalloc_tag_get(&new->page);
20751f43d5dSDavid Wang 	if (!tag_new)
208b7fc16a1SSuren Baghdasaryan 		return;
209b7fc16a1SSuren Baghdasaryan 
21051f43d5dSDavid Wang 	if (!get_page_tag_ref(&old->page, &ref_old, &handle_old))
211b7fc16a1SSuren Baghdasaryan 		return;
21251f43d5dSDavid Wang 	if (!get_page_tag_ref(&new->page, &ref_new, &handle_new)) {
21351f43d5dSDavid Wang 		put_page_tag_ref(handle_old);
21451f43d5dSDavid Wang 		return;
21551f43d5dSDavid Wang 	}
216b7fc16a1SSuren Baghdasaryan 
217640a6039SDavid Wang 	/*
218640a6039SDavid Wang 	 * Clear tag references to avoid debug warning when using
219640a6039SDavid Wang 	 * __alloc_tag_ref_set() with non-empty reference.
220640a6039SDavid Wang 	 */
221640a6039SDavid Wang 	set_codetag_empty(&ref_old);
222640a6039SDavid Wang 	set_codetag_empty(&ref_new);
223640a6039SDavid Wang 
22451f43d5dSDavid Wang 	/* swap tags */
22551f43d5dSDavid Wang 	__alloc_tag_ref_set(&ref_old, tag_new);
22651f43d5dSDavid Wang 	update_page_tag_ref(handle_old, &ref_old);
22751f43d5dSDavid Wang 	__alloc_tag_ref_set(&ref_new, tag_old);
22851f43d5dSDavid Wang 	update_page_tag_ref(handle_new, &ref_new);
22951f43d5dSDavid Wang 
23051f43d5dSDavid Wang 	put_page_tag_ref(handle_old);
23151f43d5dSDavid Wang 	put_page_tag_ref(handle_new);
232b7fc16a1SSuren Baghdasaryan }
233b7fc16a1SSuren Baghdasaryan 
shutdown_mem_profiling(bool remove_file)2344835f747SSuren Baghdasaryan static void shutdown_mem_profiling(bool remove_file)
2353e09c500SSuren Baghdasaryan {
2363e09c500SSuren Baghdasaryan 	if (mem_alloc_profiling_enabled())
2373e09c500SSuren Baghdasaryan 		static_branch_disable(&mem_alloc_profiling_key);
2383e09c500SSuren Baghdasaryan 
2393e09c500SSuren Baghdasaryan 	if (!mem_profiling_support)
2403e09c500SSuren Baghdasaryan 		return;
2413e09c500SSuren Baghdasaryan 
2424835f747SSuren Baghdasaryan 	if (remove_file)
2434835f747SSuren Baghdasaryan 		remove_proc_entry(ALLOCINFO_FILE_NAME, NULL);
2443e09c500SSuren Baghdasaryan 	mem_profiling_support = false;
2453e09c500SSuren Baghdasaryan }
2463e09c500SSuren Baghdasaryan 
procfs_init(void)24722d407b1SSuren Baghdasaryan static void __init procfs_init(void)
24822d407b1SSuren Baghdasaryan {
2493e09c500SSuren Baghdasaryan 	if (!mem_profiling_support)
2503e09c500SSuren Baghdasaryan 		return;
2513e09c500SSuren Baghdasaryan 
2523e09c500SSuren Baghdasaryan 	if (!proc_create_seq(ALLOCINFO_FILE_NAME, 0400, NULL, &allocinfo_seq_op)) {
2533e09c500SSuren Baghdasaryan 		pr_err("Failed to create %s file\n", ALLOCINFO_FILE_NAME);
2544835f747SSuren Baghdasaryan 		shutdown_mem_profiling(false);
2553e09c500SSuren Baghdasaryan 	}
25622d407b1SSuren Baghdasaryan }
25722d407b1SSuren Baghdasaryan 
alloc_tag_sec_init(void)2584835f747SSuren Baghdasaryan void __init alloc_tag_sec_init(void)
2594835f747SSuren Baghdasaryan {
2604835f747SSuren Baghdasaryan 	struct alloc_tag *last_codetag;
2614835f747SSuren Baghdasaryan 
2624835f747SSuren Baghdasaryan 	if (!mem_profiling_support)
2634835f747SSuren Baghdasaryan 		return;
2644835f747SSuren Baghdasaryan 
2654835f747SSuren Baghdasaryan 	if (!static_key_enabled(&mem_profiling_compressed))
2664835f747SSuren Baghdasaryan 		return;
2674835f747SSuren Baghdasaryan 
2684835f747SSuren Baghdasaryan 	kernel_tags.first_tag = (struct alloc_tag *)kallsyms_lookup_name(
2694835f747SSuren Baghdasaryan 					SECTION_START(ALLOC_TAG_SECTION_NAME));
2704835f747SSuren Baghdasaryan 	last_codetag = (struct alloc_tag *)kallsyms_lookup_name(
2714835f747SSuren Baghdasaryan 					SECTION_STOP(ALLOC_TAG_SECTION_NAME));
2724835f747SSuren Baghdasaryan 	kernel_tags.count = last_codetag - kernel_tags.first_tag;
2734835f747SSuren Baghdasaryan 
2744835f747SSuren Baghdasaryan 	/* Check if kernel tags fit into page flags */
2754835f747SSuren Baghdasaryan 	if (kernel_tags.count > (1UL << NR_UNUSED_PAGEFLAG_BITS)) {
2764835f747SSuren Baghdasaryan 		shutdown_mem_profiling(false); /* allocinfo file does not exist yet */
2774835f747SSuren Baghdasaryan 		pr_err("%lu allocation tags cannot be references using %d available page flag bits. Memory allocation profiling is disabled!\n",
2784835f747SSuren Baghdasaryan 			kernel_tags.count, NR_UNUSED_PAGEFLAG_BITS);
2794835f747SSuren Baghdasaryan 		return;
2804835f747SSuren Baghdasaryan 	}
2814835f747SSuren Baghdasaryan 
2824835f747SSuren Baghdasaryan 	alloc_tag_ref_offs = (LRU_REFS_PGOFF - NR_UNUSED_PAGEFLAG_BITS);
2834835f747SSuren Baghdasaryan 	alloc_tag_ref_mask = ((1UL << NR_UNUSED_PAGEFLAG_BITS) - 1);
2844835f747SSuren Baghdasaryan 	pr_debug("Memory allocation profiling compression is using %d page flag bits!\n",
2854835f747SSuren Baghdasaryan 		 NR_UNUSED_PAGEFLAG_BITS);
2864835f747SSuren Baghdasaryan }
2874835f747SSuren Baghdasaryan 
2880db6f8d7SSuren Baghdasaryan #ifdef CONFIG_MODULES
28922d407b1SSuren Baghdasaryan 
2900db6f8d7SSuren Baghdasaryan static struct maple_tree mod_area_mt = MTREE_INIT(mod_area_mt, MT_FLAGS_ALLOC_RANGE);
2910f9b6856SSuren Baghdasaryan static struct vm_struct *vm_module_tags;
2920db6f8d7SSuren Baghdasaryan /* A dummy object used to indicate an unloaded module */
2930db6f8d7SSuren Baghdasaryan static struct module unloaded_mod;
2940db6f8d7SSuren Baghdasaryan /* A dummy object used to indicate a module prepended area */
2950db6f8d7SSuren Baghdasaryan static struct module prepend_mod;
2960db6f8d7SSuren Baghdasaryan 
2974835f747SSuren Baghdasaryan struct alloc_tag_module_section module_tags;
2984835f747SSuren Baghdasaryan 
alloc_tag_align(unsigned long val)2994835f747SSuren Baghdasaryan static inline unsigned long alloc_tag_align(unsigned long val)
3004835f747SSuren Baghdasaryan {
3014835f747SSuren Baghdasaryan 	if (!static_key_enabled(&mem_profiling_compressed)) {
3024835f747SSuren Baghdasaryan 		/* No alignment requirements when we are not indexing the tags */
3034835f747SSuren Baghdasaryan 		return val;
3044835f747SSuren Baghdasaryan 	}
3054835f747SSuren Baghdasaryan 
3064835f747SSuren Baghdasaryan 	if (val % sizeof(struct alloc_tag) == 0)
3074835f747SSuren Baghdasaryan 		return val;
3084835f747SSuren Baghdasaryan 	return ((val / sizeof(struct alloc_tag)) + 1) * sizeof(struct alloc_tag);
3094835f747SSuren Baghdasaryan }
3104835f747SSuren Baghdasaryan 
ensure_alignment(unsigned long align,unsigned int * prepend)3114835f747SSuren Baghdasaryan static bool ensure_alignment(unsigned long align, unsigned int *prepend)
3124835f747SSuren Baghdasaryan {
3134835f747SSuren Baghdasaryan 	if (!static_key_enabled(&mem_profiling_compressed)) {
3144835f747SSuren Baghdasaryan 		/* No alignment requirements when we are not indexing the tags */
3154835f747SSuren Baghdasaryan 		return true;
3164835f747SSuren Baghdasaryan 	}
3174835f747SSuren Baghdasaryan 
3184835f747SSuren Baghdasaryan 	/*
3194835f747SSuren Baghdasaryan 	 * If alloc_tag size is not a multiple of required alignment, tag
3204835f747SSuren Baghdasaryan 	 * indexing does not work.
3214835f747SSuren Baghdasaryan 	 */
3224835f747SSuren Baghdasaryan 	if (!IS_ALIGNED(sizeof(struct alloc_tag), align))
3234835f747SSuren Baghdasaryan 		return false;
3244835f747SSuren Baghdasaryan 
3254835f747SSuren Baghdasaryan 	/* Ensure prepend consumes multiple of alloc_tag-sized blocks */
3264835f747SSuren Baghdasaryan 	if (*prepend)
3274835f747SSuren Baghdasaryan 		*prepend = alloc_tag_align(*prepend);
3284835f747SSuren Baghdasaryan 
3294835f747SSuren Baghdasaryan 	return true;
3304835f747SSuren Baghdasaryan }
3314835f747SSuren Baghdasaryan 
tags_addressable(void)3324835f747SSuren Baghdasaryan static inline bool tags_addressable(void)
3334835f747SSuren Baghdasaryan {
3344835f747SSuren Baghdasaryan 	unsigned long tag_idx_count;
3354835f747SSuren Baghdasaryan 
3364835f747SSuren Baghdasaryan 	if (!static_key_enabled(&mem_profiling_compressed))
3374835f747SSuren Baghdasaryan 		return true; /* with page_ext tags are always addressable */
3384835f747SSuren Baghdasaryan 
3394835f747SSuren Baghdasaryan 	tag_idx_count = CODETAG_ID_FIRST + kernel_tags.count +
3404835f747SSuren Baghdasaryan 			module_tags.size / sizeof(struct alloc_tag);
3414835f747SSuren Baghdasaryan 
3424835f747SSuren Baghdasaryan 	return tag_idx_count < (1UL << NR_UNUSED_PAGEFLAG_BITS);
3434835f747SSuren Baghdasaryan }
3440db6f8d7SSuren Baghdasaryan 
needs_section_mem(struct module * mod,unsigned long size)3450db6f8d7SSuren Baghdasaryan static bool needs_section_mem(struct module *mod, unsigned long size)
3460db6f8d7SSuren Baghdasaryan {
3474835f747SSuren Baghdasaryan 	if (!mem_profiling_support)
3484835f747SSuren Baghdasaryan 		return false;
3494835f747SSuren Baghdasaryan 
3500db6f8d7SSuren Baghdasaryan 	return size >= sizeof(struct alloc_tag);
3510db6f8d7SSuren Baghdasaryan }
3520db6f8d7SSuren Baghdasaryan 
clean_unused_counters(struct alloc_tag * start_tag,struct alloc_tag * end_tag)353*12ca42c2SSuren Baghdasaryan static bool clean_unused_counters(struct alloc_tag *start_tag,
354*12ca42c2SSuren Baghdasaryan 				  struct alloc_tag *end_tag)
3550db6f8d7SSuren Baghdasaryan {
356*12ca42c2SSuren Baghdasaryan 	struct alloc_tag *tag;
357*12ca42c2SSuren Baghdasaryan 	bool ret = true;
358*12ca42c2SSuren Baghdasaryan 
359*12ca42c2SSuren Baghdasaryan 	for (tag = start_tag; tag <= end_tag; tag++) {
3600db6f8d7SSuren Baghdasaryan 		struct alloc_tag_counters counter;
3610db6f8d7SSuren Baghdasaryan 
362*12ca42c2SSuren Baghdasaryan 		if (!tag->counters)
363*12ca42c2SSuren Baghdasaryan 			continue;
364*12ca42c2SSuren Baghdasaryan 
365*12ca42c2SSuren Baghdasaryan 		counter = alloc_tag_read(tag);
366*12ca42c2SSuren Baghdasaryan 		if (!counter.bytes) {
367*12ca42c2SSuren Baghdasaryan 			free_percpu(tag->counters);
368*12ca42c2SSuren Baghdasaryan 			tag->counters = NULL;
369*12ca42c2SSuren Baghdasaryan 		} else {
370*12ca42c2SSuren Baghdasaryan 			ret = false;
371*12ca42c2SSuren Baghdasaryan 		}
3720db6f8d7SSuren Baghdasaryan 	}
3730db6f8d7SSuren Baghdasaryan 
374*12ca42c2SSuren Baghdasaryan 	return ret;
3750db6f8d7SSuren Baghdasaryan }
3760db6f8d7SSuren Baghdasaryan 
3770db6f8d7SSuren Baghdasaryan /* Called with mod_area_mt locked */
clean_unused_module_areas_locked(void)3780db6f8d7SSuren Baghdasaryan static void clean_unused_module_areas_locked(void)
3790db6f8d7SSuren Baghdasaryan {
3800db6f8d7SSuren Baghdasaryan 	MA_STATE(mas, &mod_area_mt, 0, module_tags.size);
3810db6f8d7SSuren Baghdasaryan 	struct module *val;
3820db6f8d7SSuren Baghdasaryan 
3830db6f8d7SSuren Baghdasaryan 	mas_for_each(&mas, val, module_tags.size) {
384*12ca42c2SSuren Baghdasaryan 		struct alloc_tag *start_tag;
385*12ca42c2SSuren Baghdasaryan 		struct alloc_tag *end_tag;
386*12ca42c2SSuren Baghdasaryan 
3870db6f8d7SSuren Baghdasaryan 		if (val != &unloaded_mod)
38822d407b1SSuren Baghdasaryan 			continue;
38922d407b1SSuren Baghdasaryan 
3900db6f8d7SSuren Baghdasaryan 		/* Release area if all tags are unused */
391*12ca42c2SSuren Baghdasaryan 		start_tag = (struct alloc_tag *)(module_tags.start_addr + mas.index);
392*12ca42c2SSuren Baghdasaryan 		end_tag = (struct alloc_tag *)(module_tags.start_addr + mas.last);
393*12ca42c2SSuren Baghdasaryan 		if (clean_unused_counters(start_tag, end_tag))
3940db6f8d7SSuren Baghdasaryan 			mas_erase(&mas);
3950db6f8d7SSuren Baghdasaryan 	}
39622d407b1SSuren Baghdasaryan }
39722d407b1SSuren Baghdasaryan 
3980db6f8d7SSuren Baghdasaryan /* Called with mod_area_mt locked */
find_aligned_area(struct ma_state * mas,unsigned long section_size,unsigned long size,unsigned int prepend,unsigned long align)3990db6f8d7SSuren Baghdasaryan static bool find_aligned_area(struct ma_state *mas, unsigned long section_size,
4000db6f8d7SSuren Baghdasaryan 			      unsigned long size, unsigned int prepend, unsigned long align)
4010db6f8d7SSuren Baghdasaryan {
4020db6f8d7SSuren Baghdasaryan 	bool cleanup_done = false;
4030db6f8d7SSuren Baghdasaryan 
4040db6f8d7SSuren Baghdasaryan repeat:
4050db6f8d7SSuren Baghdasaryan 	/* Try finding exact size and hope the start is aligned */
4060db6f8d7SSuren Baghdasaryan 	if (!mas_empty_area(mas, 0, section_size - 1, prepend + size)) {
4070db6f8d7SSuren Baghdasaryan 		if (IS_ALIGNED(mas->index + prepend, align))
4080db6f8d7SSuren Baghdasaryan 			return true;
4090db6f8d7SSuren Baghdasaryan 
4100db6f8d7SSuren Baghdasaryan 		/* Try finding larger area to align later */
4110db6f8d7SSuren Baghdasaryan 		mas_reset(mas);
4120db6f8d7SSuren Baghdasaryan 		if (!mas_empty_area(mas, 0, section_size - 1,
4130db6f8d7SSuren Baghdasaryan 				    size + prepend + align - 1))
4140db6f8d7SSuren Baghdasaryan 			return true;
41522d407b1SSuren Baghdasaryan 	}
41622d407b1SSuren Baghdasaryan 
4170db6f8d7SSuren Baghdasaryan 	/* No free area, try cleanup stale data and repeat the search once */
4180db6f8d7SSuren Baghdasaryan 	if (!cleanup_done) {
4190db6f8d7SSuren Baghdasaryan 		clean_unused_module_areas_locked();
4200db6f8d7SSuren Baghdasaryan 		cleanup_done = true;
4210db6f8d7SSuren Baghdasaryan 		mas_reset(mas);
4220db6f8d7SSuren Baghdasaryan 		goto repeat;
4230db6f8d7SSuren Baghdasaryan 	}
4240db6f8d7SSuren Baghdasaryan 
4250db6f8d7SSuren Baghdasaryan 	return false;
4260db6f8d7SSuren Baghdasaryan }
4270db6f8d7SSuren Baghdasaryan 
vm_module_tags_populate(void)4280f9b6856SSuren Baghdasaryan static int vm_module_tags_populate(void)
4290f9b6856SSuren Baghdasaryan {
430e269b5d2SSuren Baghdasaryan 	unsigned long phys_end = ALIGN_DOWN(module_tags.start_addr, PAGE_SIZE) +
431e269b5d2SSuren Baghdasaryan 				 (vm_module_tags->nr_pages << PAGE_SHIFT);
432e269b5d2SSuren Baghdasaryan 	unsigned long new_end = module_tags.start_addr + module_tags.size;
4330f9b6856SSuren Baghdasaryan 
434e269b5d2SSuren Baghdasaryan 	if (phys_end < new_end) {
4350f9b6856SSuren Baghdasaryan 		struct page **next_page = vm_module_tags->pages + vm_module_tags->nr_pages;
436e269b5d2SSuren Baghdasaryan 		unsigned long old_shadow_end = ALIGN(phys_end, MODULE_ALIGN);
437e269b5d2SSuren Baghdasaryan 		unsigned long new_shadow_end = ALIGN(new_end, MODULE_ALIGN);
4380f9b6856SSuren Baghdasaryan 		unsigned long more_pages;
439e6e07b69ST.J. Mercier 		unsigned long nr = 0;
4400f9b6856SSuren Baghdasaryan 
441e269b5d2SSuren Baghdasaryan 		more_pages = ALIGN(new_end - phys_end, PAGE_SIZE) >> PAGE_SHIFT;
442e6e07b69ST.J. Mercier 		while (nr < more_pages) {
443e6e07b69ST.J. Mercier 			unsigned long allocated;
444e6e07b69ST.J. Mercier 
445e6e07b69ST.J. Mercier 			allocated = alloc_pages_bulk_node(GFP_KERNEL | __GFP_NOWARN,
446e6e07b69ST.J. Mercier 				NUMA_NO_NODE, more_pages - nr, next_page + nr);
447e6e07b69ST.J. Mercier 
448e6e07b69ST.J. Mercier 			if (!allocated)
449e6e07b69ST.J. Mercier 				break;
450e6e07b69ST.J. Mercier 			nr += allocated;
451e6e07b69ST.J. Mercier 		}
452e6e07b69ST.J. Mercier 
4530f9b6856SSuren Baghdasaryan 		if (nr < more_pages ||
454e269b5d2SSuren Baghdasaryan 		    vmap_pages_range(phys_end, phys_end + (nr << PAGE_SHIFT), PAGE_KERNEL,
4550f9b6856SSuren Baghdasaryan 				     next_page, PAGE_SHIFT) < 0) {
4560f9b6856SSuren Baghdasaryan 			/* Clean up and error out */
4570f9b6856SSuren Baghdasaryan 			for (int i = 0; i < nr; i++)
4580f9b6856SSuren Baghdasaryan 				__free_page(next_page[i]);
4590f9b6856SSuren Baghdasaryan 			return -ENOMEM;
4600f9b6856SSuren Baghdasaryan 		}
461e269b5d2SSuren Baghdasaryan 
4620f9b6856SSuren Baghdasaryan 		vm_module_tags->nr_pages += nr;
463e269b5d2SSuren Baghdasaryan 
464e269b5d2SSuren Baghdasaryan 		/*
465e269b5d2SSuren Baghdasaryan 		 * Kasan allocates 1 byte of shadow for every 8 bytes of data.
466e269b5d2SSuren Baghdasaryan 		 * When kasan_alloc_module_shadow allocates shadow memory,
467e269b5d2SSuren Baghdasaryan 		 * its unit of allocation is a page.
468e269b5d2SSuren Baghdasaryan 		 * Therefore, here we need to align to MODULE_ALIGN.
469e269b5d2SSuren Baghdasaryan 		 */
470e269b5d2SSuren Baghdasaryan 		if (old_shadow_end < new_shadow_end)
471e269b5d2SSuren Baghdasaryan 			kasan_alloc_module_shadow((void *)old_shadow_end,
472e269b5d2SSuren Baghdasaryan 						  new_shadow_end - old_shadow_end,
473e269b5d2SSuren Baghdasaryan 						  GFP_KERNEL);
4740f9b6856SSuren Baghdasaryan 	}
4750f9b6856SSuren Baghdasaryan 
476e269b5d2SSuren Baghdasaryan 	/*
477e269b5d2SSuren Baghdasaryan 	 * Mark the pages as accessible, now that they are mapped.
478e269b5d2SSuren Baghdasaryan 	 * With hardware tag-based KASAN, marking is skipped for
479e269b5d2SSuren Baghdasaryan 	 * non-VM_ALLOC mappings, see __kasan_unpoison_vmalloc().
480e269b5d2SSuren Baghdasaryan 	 */
481e269b5d2SSuren Baghdasaryan 	kasan_unpoison_vmalloc((void *)module_tags.start_addr,
482e269b5d2SSuren Baghdasaryan 				new_end - module_tags.start_addr,
483e269b5d2SSuren Baghdasaryan 				KASAN_VMALLOC_PROT_NORMAL);
484e269b5d2SSuren Baghdasaryan 
4850f9b6856SSuren Baghdasaryan 	return 0;
4860f9b6856SSuren Baghdasaryan }
4870f9b6856SSuren Baghdasaryan 
reserve_module_tags(struct module * mod,unsigned long size,unsigned int prepend,unsigned long align)4880db6f8d7SSuren Baghdasaryan static void *reserve_module_tags(struct module *mod, unsigned long size,
4890db6f8d7SSuren Baghdasaryan 				 unsigned int prepend, unsigned long align)
4900db6f8d7SSuren Baghdasaryan {
4910db6f8d7SSuren Baghdasaryan 	unsigned long section_size = module_tags.end_addr - module_tags.start_addr;
4920db6f8d7SSuren Baghdasaryan 	MA_STATE(mas, &mod_area_mt, 0, section_size - 1);
4930db6f8d7SSuren Baghdasaryan 	unsigned long offset;
4940db6f8d7SSuren Baghdasaryan 	void *ret = NULL;
4950db6f8d7SSuren Baghdasaryan 
4960db6f8d7SSuren Baghdasaryan 	/* If no tags return error */
4970db6f8d7SSuren Baghdasaryan 	if (size < sizeof(struct alloc_tag))
4980db6f8d7SSuren Baghdasaryan 		return ERR_PTR(-EINVAL);
4990db6f8d7SSuren Baghdasaryan 
5000db6f8d7SSuren Baghdasaryan 	/*
5010db6f8d7SSuren Baghdasaryan 	 * align is always power of 2, so we can use IS_ALIGNED and ALIGN.
5020db6f8d7SSuren Baghdasaryan 	 * align 0 or 1 means no alignment, to simplify set to 1.
5030db6f8d7SSuren Baghdasaryan 	 */
5040db6f8d7SSuren Baghdasaryan 	if (!align)
5050db6f8d7SSuren Baghdasaryan 		align = 1;
5060db6f8d7SSuren Baghdasaryan 
5074835f747SSuren Baghdasaryan 	if (!ensure_alignment(align, &prepend)) {
5084835f747SSuren Baghdasaryan 		shutdown_mem_profiling(true);
5094835f747SSuren Baghdasaryan 		pr_err("%s: alignment %lu is incompatible with allocation tag indexing. Memory allocation profiling is disabled!\n",
5104835f747SSuren Baghdasaryan 			mod->name, align);
5114835f747SSuren Baghdasaryan 		return ERR_PTR(-EINVAL);
5124835f747SSuren Baghdasaryan 	}
5134835f747SSuren Baghdasaryan 
5140db6f8d7SSuren Baghdasaryan 	mas_lock(&mas);
5150db6f8d7SSuren Baghdasaryan 	if (!find_aligned_area(&mas, section_size, size, prepend, align)) {
5160db6f8d7SSuren Baghdasaryan 		ret = ERR_PTR(-ENOMEM);
5170db6f8d7SSuren Baghdasaryan 		goto unlock;
5180db6f8d7SSuren Baghdasaryan 	}
5190db6f8d7SSuren Baghdasaryan 
5200db6f8d7SSuren Baghdasaryan 	/* Mark found area as reserved */
5210db6f8d7SSuren Baghdasaryan 	offset = mas.index;
5220db6f8d7SSuren Baghdasaryan 	offset += prepend;
5230db6f8d7SSuren Baghdasaryan 	offset = ALIGN(offset, align);
5240db6f8d7SSuren Baghdasaryan 	if (offset != mas.index) {
5250db6f8d7SSuren Baghdasaryan 		unsigned long pad_start = mas.index;
5260db6f8d7SSuren Baghdasaryan 
5270db6f8d7SSuren Baghdasaryan 		mas.last = offset - 1;
5280db6f8d7SSuren Baghdasaryan 		mas_store(&mas, &prepend_mod);
5290db6f8d7SSuren Baghdasaryan 		if (mas_is_err(&mas)) {
5300db6f8d7SSuren Baghdasaryan 			ret = ERR_PTR(xa_err(mas.node));
5310db6f8d7SSuren Baghdasaryan 			goto unlock;
5320db6f8d7SSuren Baghdasaryan 		}
5330db6f8d7SSuren Baghdasaryan 		mas.index = offset;
5340db6f8d7SSuren Baghdasaryan 		mas.last = offset + size - 1;
5350db6f8d7SSuren Baghdasaryan 		mas_store(&mas, mod);
5360db6f8d7SSuren Baghdasaryan 		if (mas_is_err(&mas)) {
5370db6f8d7SSuren Baghdasaryan 			mas.index = pad_start;
5380db6f8d7SSuren Baghdasaryan 			mas_erase(&mas);
5390db6f8d7SSuren Baghdasaryan 			ret = ERR_PTR(xa_err(mas.node));
5400db6f8d7SSuren Baghdasaryan 		}
5410db6f8d7SSuren Baghdasaryan 	} else {
5420db6f8d7SSuren Baghdasaryan 		mas.last = offset + size - 1;
5430db6f8d7SSuren Baghdasaryan 		mas_store(&mas, mod);
5440db6f8d7SSuren Baghdasaryan 		if (mas_is_err(&mas))
5450db6f8d7SSuren Baghdasaryan 			ret = ERR_PTR(xa_err(mas.node));
5460db6f8d7SSuren Baghdasaryan 	}
5470db6f8d7SSuren Baghdasaryan unlock:
5480db6f8d7SSuren Baghdasaryan 	mas_unlock(&mas);
5490db6f8d7SSuren Baghdasaryan 
5500db6f8d7SSuren Baghdasaryan 	if (IS_ERR(ret))
5510db6f8d7SSuren Baghdasaryan 		return ret;
5520db6f8d7SSuren Baghdasaryan 
5530f9b6856SSuren Baghdasaryan 	if (module_tags.size < offset + size) {
5540f9b6856SSuren Baghdasaryan 		int grow_res;
5550f9b6856SSuren Baghdasaryan 
5560db6f8d7SSuren Baghdasaryan 		module_tags.size = offset + size;
5574835f747SSuren Baghdasaryan 		if (mem_alloc_profiling_enabled() && !tags_addressable()) {
5584835f747SSuren Baghdasaryan 			shutdown_mem_profiling(true);
5594835f747SSuren Baghdasaryan 			pr_warn("With module %s there are too many tags to fit in %d page flag bits. Memory allocation profiling is disabled!\n",
5604835f747SSuren Baghdasaryan 				mod->name, NR_UNUSED_PAGEFLAG_BITS);
5614835f747SSuren Baghdasaryan 		}
5624835f747SSuren Baghdasaryan 
5630f9b6856SSuren Baghdasaryan 		grow_res = vm_module_tags_populate();
5640f9b6856SSuren Baghdasaryan 		if (grow_res) {
5654835f747SSuren Baghdasaryan 			shutdown_mem_profiling(true);
5660f9b6856SSuren Baghdasaryan 			pr_err("Failed to allocate memory for allocation tags in the module %s. Memory allocation profiling is disabled!\n",
5670f9b6856SSuren Baghdasaryan 			       mod->name);
5680f9b6856SSuren Baghdasaryan 			return ERR_PTR(grow_res);
5690f9b6856SSuren Baghdasaryan 		}
5700f9b6856SSuren Baghdasaryan 	}
5710db6f8d7SSuren Baghdasaryan 
5720db6f8d7SSuren Baghdasaryan 	return (struct alloc_tag *)(module_tags.start_addr + offset);
5730db6f8d7SSuren Baghdasaryan }
5740db6f8d7SSuren Baghdasaryan 
release_module_tags(struct module * mod,bool used)5750db6f8d7SSuren Baghdasaryan static void release_module_tags(struct module *mod, bool used)
5760db6f8d7SSuren Baghdasaryan {
5770db6f8d7SSuren Baghdasaryan 	MA_STATE(mas, &mod_area_mt, module_tags.size, module_tags.size);
578*12ca42c2SSuren Baghdasaryan 	struct alloc_tag *start_tag;
579*12ca42c2SSuren Baghdasaryan 	struct alloc_tag *end_tag;
5800db6f8d7SSuren Baghdasaryan 	struct module *val;
5810db6f8d7SSuren Baghdasaryan 
5820db6f8d7SSuren Baghdasaryan 	mas_lock(&mas);
5830db6f8d7SSuren Baghdasaryan 	mas_for_each_rev(&mas, val, 0)
5840db6f8d7SSuren Baghdasaryan 		if (val == mod)
5850db6f8d7SSuren Baghdasaryan 			break;
5860db6f8d7SSuren Baghdasaryan 
5870db6f8d7SSuren Baghdasaryan 	if (!val) /* module not found */
5880db6f8d7SSuren Baghdasaryan 		goto out;
5890db6f8d7SSuren Baghdasaryan 
5900db6f8d7SSuren Baghdasaryan 	if (!used)
5910db6f8d7SSuren Baghdasaryan 		goto release_area;
5920db6f8d7SSuren Baghdasaryan 
593*12ca42c2SSuren Baghdasaryan 	start_tag = (struct alloc_tag *)(module_tags.start_addr + mas.index);
594*12ca42c2SSuren Baghdasaryan 	end_tag = (struct alloc_tag *)(module_tags.start_addr + mas.last);
595*12ca42c2SSuren Baghdasaryan 	if (!clean_unused_counters(start_tag, end_tag)) {
596*12ca42c2SSuren Baghdasaryan 		struct alloc_tag *tag;
5970db6f8d7SSuren Baghdasaryan 
598*12ca42c2SSuren Baghdasaryan 		for (tag = start_tag; tag <= end_tag; tag++) {
599*12ca42c2SSuren Baghdasaryan 			struct alloc_tag_counters counter;
600*12ca42c2SSuren Baghdasaryan 
601*12ca42c2SSuren Baghdasaryan 			if (!tag->counters)
602*12ca42c2SSuren Baghdasaryan 				continue;
603*12ca42c2SSuren Baghdasaryan 
604*12ca42c2SSuren Baghdasaryan 			counter = alloc_tag_read(tag);
6050db6f8d7SSuren Baghdasaryan 			pr_info("%s:%u module %s func:%s has %llu allocated at module unload\n",
6060db6f8d7SSuren Baghdasaryan 				tag->ct.filename, tag->ct.lineno, tag->ct.modname,
6070db6f8d7SSuren Baghdasaryan 				tag->ct.function, counter.bytes);
608*12ca42c2SSuren Baghdasaryan 		}
6090db6f8d7SSuren Baghdasaryan 	} else {
6100db6f8d7SSuren Baghdasaryan 		used = false;
6110db6f8d7SSuren Baghdasaryan 	}
6120db6f8d7SSuren Baghdasaryan release_area:
6130db6f8d7SSuren Baghdasaryan 	mas_store(&mas, used ? &unloaded_mod : NULL);
6140db6f8d7SSuren Baghdasaryan 	val = mas_prev_range(&mas, 0);
6150db6f8d7SSuren Baghdasaryan 	if (val == &prepend_mod)
6160db6f8d7SSuren Baghdasaryan 		mas_store(&mas, NULL);
6170db6f8d7SSuren Baghdasaryan out:
6180db6f8d7SSuren Baghdasaryan 	mas_unlock(&mas);
6190db6f8d7SSuren Baghdasaryan }
6200db6f8d7SSuren Baghdasaryan 
load_module(struct module * mod,struct codetag * start,struct codetag * stop)621*12ca42c2SSuren Baghdasaryan static void load_module(struct module *mod, struct codetag *start, struct codetag *stop)
622*12ca42c2SSuren Baghdasaryan {
623*12ca42c2SSuren Baghdasaryan 	/* Allocate module alloc_tag percpu counters */
624*12ca42c2SSuren Baghdasaryan 	struct alloc_tag *start_tag;
625*12ca42c2SSuren Baghdasaryan 	struct alloc_tag *stop_tag;
626*12ca42c2SSuren Baghdasaryan 	struct alloc_tag *tag;
627*12ca42c2SSuren Baghdasaryan 
628*12ca42c2SSuren Baghdasaryan 	if (!mod)
629*12ca42c2SSuren Baghdasaryan 		return;
630*12ca42c2SSuren Baghdasaryan 
631*12ca42c2SSuren Baghdasaryan 	start_tag = ct_to_alloc_tag(start);
632*12ca42c2SSuren Baghdasaryan 	stop_tag = ct_to_alloc_tag(stop);
633*12ca42c2SSuren Baghdasaryan 	for (tag = start_tag; tag < stop_tag; tag++) {
634*12ca42c2SSuren Baghdasaryan 		WARN_ON(tag->counters);
635*12ca42c2SSuren Baghdasaryan 		tag->counters = alloc_percpu(struct alloc_tag_counters);
636*12ca42c2SSuren Baghdasaryan 		if (!tag->counters) {
637*12ca42c2SSuren Baghdasaryan 			while (--tag >= start_tag) {
638*12ca42c2SSuren Baghdasaryan 				free_percpu(tag->counters);
639*12ca42c2SSuren Baghdasaryan 				tag->counters = NULL;
640*12ca42c2SSuren Baghdasaryan 			}
641*12ca42c2SSuren Baghdasaryan 			shutdown_mem_profiling(true);
642*12ca42c2SSuren Baghdasaryan 			pr_err("Failed to allocate memory for allocation tag percpu counters in the module %s. Memory allocation profiling is disabled!\n",
643*12ca42c2SSuren Baghdasaryan 			       mod->name);
644*12ca42c2SSuren Baghdasaryan 			break;
645*12ca42c2SSuren Baghdasaryan 		}
646*12ca42c2SSuren Baghdasaryan 	}
647*12ca42c2SSuren Baghdasaryan }
648*12ca42c2SSuren Baghdasaryan 
replace_module(struct module * mod,struct module * new_mod)6490db6f8d7SSuren Baghdasaryan static void replace_module(struct module *mod, struct module *new_mod)
6500db6f8d7SSuren Baghdasaryan {
6510db6f8d7SSuren Baghdasaryan 	MA_STATE(mas, &mod_area_mt, 0, module_tags.size);
6520db6f8d7SSuren Baghdasaryan 	struct module *val;
6530db6f8d7SSuren Baghdasaryan 
6540db6f8d7SSuren Baghdasaryan 	mas_lock(&mas);
6550db6f8d7SSuren Baghdasaryan 	mas_for_each(&mas, val, module_tags.size) {
6560db6f8d7SSuren Baghdasaryan 		if (val != mod)
6570db6f8d7SSuren Baghdasaryan 			continue;
6580db6f8d7SSuren Baghdasaryan 
6590db6f8d7SSuren Baghdasaryan 		mas_store_gfp(&mas, new_mod, GFP_KERNEL);
6600db6f8d7SSuren Baghdasaryan 		break;
6610db6f8d7SSuren Baghdasaryan 	}
6620db6f8d7SSuren Baghdasaryan 	mas_unlock(&mas);
6630db6f8d7SSuren Baghdasaryan }
6640db6f8d7SSuren Baghdasaryan 
alloc_mod_tags_mem(void)6650db6f8d7SSuren Baghdasaryan static int __init alloc_mod_tags_mem(void)
6660db6f8d7SSuren Baghdasaryan {
6670f9b6856SSuren Baghdasaryan 	/* Map space to copy allocation tags */
6680f9b6856SSuren Baghdasaryan 	vm_module_tags = execmem_vmap(MODULE_ALLOC_TAG_VMAP_SIZE);
6690f9b6856SSuren Baghdasaryan 	if (!vm_module_tags) {
6700f9b6856SSuren Baghdasaryan 		pr_err("Failed to map %lu bytes for module allocation tags\n",
6710db6f8d7SSuren Baghdasaryan 			MODULE_ALLOC_TAG_VMAP_SIZE);
6720f9b6856SSuren Baghdasaryan 		module_tags.start_addr = 0;
6730db6f8d7SSuren Baghdasaryan 		return -ENOMEM;
6740f9b6856SSuren Baghdasaryan 	}
6750db6f8d7SSuren Baghdasaryan 
6760f9b6856SSuren Baghdasaryan 	vm_module_tags->pages = kmalloc_array(get_vm_area_size(vm_module_tags) >> PAGE_SHIFT,
6770f9b6856SSuren Baghdasaryan 					sizeof(struct page *), GFP_KERNEL | __GFP_ZERO);
6780f9b6856SSuren Baghdasaryan 	if (!vm_module_tags->pages) {
6790f9b6856SSuren Baghdasaryan 		free_vm_area(vm_module_tags);
6800f9b6856SSuren Baghdasaryan 		return -ENOMEM;
6810f9b6856SSuren Baghdasaryan 	}
6820f9b6856SSuren Baghdasaryan 
6830f9b6856SSuren Baghdasaryan 	module_tags.start_addr = (unsigned long)vm_module_tags->addr;
6840db6f8d7SSuren Baghdasaryan 	module_tags.end_addr = module_tags.start_addr + MODULE_ALLOC_TAG_VMAP_SIZE;
6854835f747SSuren Baghdasaryan 	/* Ensure the base is alloc_tag aligned when required for indexing */
6864835f747SSuren Baghdasaryan 	module_tags.start_addr = alloc_tag_align(module_tags.start_addr);
6870db6f8d7SSuren Baghdasaryan 
6880db6f8d7SSuren Baghdasaryan 	return 0;
6890db6f8d7SSuren Baghdasaryan }
6900db6f8d7SSuren Baghdasaryan 
free_mod_tags_mem(void)6910db6f8d7SSuren Baghdasaryan static void __init free_mod_tags_mem(void)
6920db6f8d7SSuren Baghdasaryan {
6930f9b6856SSuren Baghdasaryan 	int i;
6940f9b6856SSuren Baghdasaryan 
6950db6f8d7SSuren Baghdasaryan 	module_tags.start_addr = 0;
6960f9b6856SSuren Baghdasaryan 	for (i = 0; i < vm_module_tags->nr_pages; i++)
6970f9b6856SSuren Baghdasaryan 		__free_page(vm_module_tags->pages[i]);
6980f9b6856SSuren Baghdasaryan 	kfree(vm_module_tags->pages);
6990f9b6856SSuren Baghdasaryan 	free_vm_area(vm_module_tags);
7000db6f8d7SSuren Baghdasaryan }
7010db6f8d7SSuren Baghdasaryan 
7020db6f8d7SSuren Baghdasaryan #else /* CONFIG_MODULES */
7030db6f8d7SSuren Baghdasaryan 
alloc_mod_tags_mem(void)7040db6f8d7SSuren Baghdasaryan static inline int alloc_mod_tags_mem(void) { return 0; }
free_mod_tags_mem(void)7050db6f8d7SSuren Baghdasaryan static inline void free_mod_tags_mem(void) {}
7060db6f8d7SSuren Baghdasaryan 
7070db6f8d7SSuren Baghdasaryan #endif /* CONFIG_MODULES */
7080db6f8d7SSuren Baghdasaryan 
7094835f747SSuren Baghdasaryan /* See: Documentation/mm/allocation-profiling.rst */
setup_early_mem_profiling(char * str)7108d469d0bSSuren Baghdasaryan static int __init setup_early_mem_profiling(char *str)
7118d469d0bSSuren Baghdasaryan {
7124835f747SSuren Baghdasaryan 	bool compressed = false;
7138d469d0bSSuren Baghdasaryan 	bool enable;
7148d469d0bSSuren Baghdasaryan 
7158d469d0bSSuren Baghdasaryan 	if (!str || !str[0])
7168d469d0bSSuren Baghdasaryan 		return -EINVAL;
7178d469d0bSSuren Baghdasaryan 
7188d469d0bSSuren Baghdasaryan 	if (!strncmp(str, "never", 5)) {
7198d469d0bSSuren Baghdasaryan 		enable = false;
7208d469d0bSSuren Baghdasaryan 		mem_profiling_support = false;
7214835f747SSuren Baghdasaryan 		pr_info("Memory allocation profiling is disabled!\n");
7228d469d0bSSuren Baghdasaryan 	} else {
7234835f747SSuren Baghdasaryan 		char *token = strsep(&str, ",");
7248d469d0bSSuren Baghdasaryan 
7254835f747SSuren Baghdasaryan 		if (kstrtobool(token, &enable))
7264835f747SSuren Baghdasaryan 			return -EINVAL;
7278d469d0bSSuren Baghdasaryan 
7284835f747SSuren Baghdasaryan 		if (str) {
7294835f747SSuren Baghdasaryan 
7304835f747SSuren Baghdasaryan 			if (strcmp(str, "compressed"))
7314835f747SSuren Baghdasaryan 				return -EINVAL;
7324835f747SSuren Baghdasaryan 
7334835f747SSuren Baghdasaryan 			compressed = true;
7344835f747SSuren Baghdasaryan 		}
7358d469d0bSSuren Baghdasaryan 		mem_profiling_support = true;
7364835f747SSuren Baghdasaryan 		pr_info("Memory allocation profiling is enabled %s compression and is turned %s!\n",
7374835f747SSuren Baghdasaryan 			compressed ? "with" : "without", enable ? "on" : "off");
7388d469d0bSSuren Baghdasaryan 	}
7398d469d0bSSuren Baghdasaryan 
7404835f747SSuren Baghdasaryan 	if (enable != mem_alloc_profiling_enabled()) {
7418d469d0bSSuren Baghdasaryan 		if (enable)
7428d469d0bSSuren Baghdasaryan 			static_branch_enable(&mem_alloc_profiling_key);
7438d469d0bSSuren Baghdasaryan 		else
7448d469d0bSSuren Baghdasaryan 			static_branch_disable(&mem_alloc_profiling_key);
7458d469d0bSSuren Baghdasaryan 	}
7464835f747SSuren Baghdasaryan 	if (compressed != static_key_enabled(&mem_profiling_compressed)) {
7474835f747SSuren Baghdasaryan 		if (compressed)
7484835f747SSuren Baghdasaryan 			static_branch_enable(&mem_profiling_compressed);
7494835f747SSuren Baghdasaryan 		else
7504835f747SSuren Baghdasaryan 			static_branch_disable(&mem_profiling_compressed);
7514835f747SSuren Baghdasaryan 	}
7528d469d0bSSuren Baghdasaryan 
7538d469d0bSSuren Baghdasaryan 	return 0;
7548d469d0bSSuren Baghdasaryan }
7558d469d0bSSuren Baghdasaryan early_param("sysctl.vm.mem_profiling", setup_early_mem_profiling);
7568d469d0bSSuren Baghdasaryan 
need_page_alloc_tagging(void)757dcfe378cSSuren Baghdasaryan static __init bool need_page_alloc_tagging(void)
758dcfe378cSSuren Baghdasaryan {
7594835f747SSuren Baghdasaryan 	if (static_key_enabled(&mem_profiling_compressed))
7604835f747SSuren Baghdasaryan 		return false;
7614835f747SSuren Baghdasaryan 
7628d469d0bSSuren Baghdasaryan 	return mem_profiling_support;
763dcfe378cSSuren Baghdasaryan }
764dcfe378cSSuren Baghdasaryan 
init_page_alloc_tagging(void)765dcfe378cSSuren Baghdasaryan static __init void init_page_alloc_tagging(void)
766dcfe378cSSuren Baghdasaryan {
767dcfe378cSSuren Baghdasaryan }
768dcfe378cSSuren Baghdasaryan 
769dcfe378cSSuren Baghdasaryan struct page_ext_operations page_alloc_tagging_ops = {
770dcfe378cSSuren Baghdasaryan 	.size = sizeof(union codetag_ref),
771dcfe378cSSuren Baghdasaryan 	.need = need_page_alloc_tagging,
772dcfe378cSSuren Baghdasaryan 	.init = init_page_alloc_tagging,
773dcfe378cSSuren Baghdasaryan };
774dcfe378cSSuren Baghdasaryan EXPORT_SYMBOL(page_alloc_tagging_ops);
775dcfe378cSSuren Baghdasaryan 
776c944bf60SSuren Baghdasaryan #ifdef CONFIG_SYSCTL
77722d407b1SSuren Baghdasaryan static struct ctl_table memory_allocation_profiling_sysctls[] = {
77822d407b1SSuren Baghdasaryan 	{
77922d407b1SSuren Baghdasaryan 		.procname	= "mem_profiling",
78022d407b1SSuren Baghdasaryan 		.data		= &mem_alloc_profiling_key,
78122d407b1SSuren Baghdasaryan #ifdef CONFIG_MEM_ALLOC_PROFILING_DEBUG
78222d407b1SSuren Baghdasaryan 		.mode		= 0444,
78322d407b1SSuren Baghdasaryan #else
78422d407b1SSuren Baghdasaryan 		.mode		= 0644,
78522d407b1SSuren Baghdasaryan #endif
78622d407b1SSuren Baghdasaryan 		.proc_handler	= proc_do_static_key,
78722d407b1SSuren Baghdasaryan 	},
78822d407b1SSuren Baghdasaryan };
78922d407b1SSuren Baghdasaryan 
sysctl_init(void)790c944bf60SSuren Baghdasaryan static void __init sysctl_init(void)
791c944bf60SSuren Baghdasaryan {
792c944bf60SSuren Baghdasaryan 	if (!mem_profiling_support)
793c944bf60SSuren Baghdasaryan 		memory_allocation_profiling_sysctls[0].mode = 0444;
794c944bf60SSuren Baghdasaryan 
795c944bf60SSuren Baghdasaryan 	register_sysctl_init("vm", memory_allocation_profiling_sysctls);
796c944bf60SSuren Baghdasaryan }
797c944bf60SSuren Baghdasaryan #else /* CONFIG_SYSCTL */
sysctl_init(void)798c944bf60SSuren Baghdasaryan static inline void sysctl_init(void) {}
799c944bf60SSuren Baghdasaryan #endif /* CONFIG_SYSCTL */
800c944bf60SSuren Baghdasaryan 
alloc_tag_init(void)80122d407b1SSuren Baghdasaryan static int __init alloc_tag_init(void)
80222d407b1SSuren Baghdasaryan {
80322d407b1SSuren Baghdasaryan 	const struct codetag_type_desc desc = {
8040db6f8d7SSuren Baghdasaryan 		.section		= ALLOC_TAG_SECTION_NAME,
80522d407b1SSuren Baghdasaryan 		.tag_size		= sizeof(struct alloc_tag),
8060db6f8d7SSuren Baghdasaryan #ifdef CONFIG_MODULES
8070db6f8d7SSuren Baghdasaryan 		.needs_section_mem	= needs_section_mem,
8080db6f8d7SSuren Baghdasaryan 		.alloc_section_mem	= reserve_module_tags,
8090db6f8d7SSuren Baghdasaryan 		.free_section_mem	= release_module_tags,
810*12ca42c2SSuren Baghdasaryan 		.module_load		= load_module,
8110db6f8d7SSuren Baghdasaryan 		.module_replaced	= replace_module,
8120db6f8d7SSuren Baghdasaryan #endif
81322d407b1SSuren Baghdasaryan 	};
8140db6f8d7SSuren Baghdasaryan 	int res;
8150db6f8d7SSuren Baghdasaryan 
8160db6f8d7SSuren Baghdasaryan 	res = alloc_mod_tags_mem();
8170db6f8d7SSuren Baghdasaryan 	if (res)
8180db6f8d7SSuren Baghdasaryan 		return res;
81922d407b1SSuren Baghdasaryan 
82022d407b1SSuren Baghdasaryan 	alloc_tag_cttype = codetag_register_type(&desc);
8210db6f8d7SSuren Baghdasaryan 	if (IS_ERR(alloc_tag_cttype)) {
8220db6f8d7SSuren Baghdasaryan 		free_mod_tags_mem();
82322d407b1SSuren Baghdasaryan 		return PTR_ERR(alloc_tag_cttype);
8240db6f8d7SSuren Baghdasaryan 	}
82522d407b1SSuren Baghdasaryan 
826c944bf60SSuren Baghdasaryan 	sysctl_init();
82722d407b1SSuren Baghdasaryan 	procfs_init();
82822d407b1SSuren Baghdasaryan 
82922d407b1SSuren Baghdasaryan 	return 0;
83022d407b1SSuren Baghdasaryan }
83122d407b1SSuren Baghdasaryan module_init(alloc_tag_init);
832