xref: /linux/mm/page_table_check.c (revision 34c876ce5eeda6c7aa89b2068e724cf84f409ebb)
1df4e817bSPasha Tatashin // SPDX-License-Identifier: GPL-2.0
2df4e817bSPasha Tatashin 
3df4e817bSPasha Tatashin /*
4df4e817bSPasha Tatashin  * Copyright (c) 2021, Google LLC.
5df4e817bSPasha Tatashin  * Pasha Tatashin <pasha.tatashin@soleen.com>
6df4e817bSPasha Tatashin  */
7f15be1b8SChristophe JAILLET #include <linux/kstrtox.h>
8df4e817bSPasha Tatashin #include <linux/mm.h>
9df4e817bSPasha Tatashin #include <linux/page_table_check.h>
10df4e817bSPasha Tatashin 
11df4e817bSPasha Tatashin #undef pr_fmt
12df4e817bSPasha Tatashin #define pr_fmt(fmt)	"page_table_check: " fmt
13df4e817bSPasha Tatashin 
14df4e817bSPasha Tatashin struct page_table_check {
15df4e817bSPasha Tatashin 	atomic_t anon_map_count;
16df4e817bSPasha Tatashin 	atomic_t file_map_count;
17df4e817bSPasha Tatashin };
18df4e817bSPasha Tatashin 
19df4e817bSPasha Tatashin static bool __page_table_check_enabled __initdata =
20df4e817bSPasha Tatashin 				IS_ENABLED(CONFIG_PAGE_TABLE_CHECK_ENFORCED);
21df4e817bSPasha Tatashin 
22df4e817bSPasha Tatashin DEFINE_STATIC_KEY_TRUE(page_table_check_disabled);
23df4e817bSPasha Tatashin EXPORT_SYMBOL(page_table_check_disabled);
24df4e817bSPasha Tatashin 
25df4e817bSPasha Tatashin static int __init early_page_table_check_param(char *buf)
26df4e817bSPasha Tatashin {
27f15be1b8SChristophe JAILLET 	return kstrtobool(buf, &__page_table_check_enabled);
28df4e817bSPasha Tatashin }
29df4e817bSPasha Tatashin 
30df4e817bSPasha Tatashin early_param("page_table_check", early_page_table_check_param);
31df4e817bSPasha Tatashin 
32df4e817bSPasha Tatashin static bool __init need_page_table_check(void)
33df4e817bSPasha Tatashin {
34df4e817bSPasha Tatashin 	return __page_table_check_enabled;
35df4e817bSPasha Tatashin }
36df4e817bSPasha Tatashin 
37df4e817bSPasha Tatashin static void __init init_page_table_check(void)
38df4e817bSPasha Tatashin {
39df4e817bSPasha Tatashin 	if (!__page_table_check_enabled)
40df4e817bSPasha Tatashin 		return;
41df4e817bSPasha Tatashin 	static_branch_disable(&page_table_check_disabled);
42df4e817bSPasha Tatashin }
43df4e817bSPasha Tatashin 
44df4e817bSPasha Tatashin struct page_ext_operations page_table_check_ops = {
45df4e817bSPasha Tatashin 	.size = sizeof(struct page_table_check),
46df4e817bSPasha Tatashin 	.need = need_page_table_check,
47df4e817bSPasha Tatashin 	.init = init_page_table_check,
486189eb82SPasha Tatashin 	.need_shared_flags = false,
49df4e817bSPasha Tatashin };
50df4e817bSPasha Tatashin 
51df4e817bSPasha Tatashin static struct page_table_check *get_page_table_check(struct page_ext *page_ext)
52df4e817bSPasha Tatashin {
53df4e817bSPasha Tatashin 	BUG_ON(!page_ext);
54df4e817bSPasha Tatashin 	return (void *)(page_ext) + page_table_check_ops.offset;
55df4e817bSPasha Tatashin }
56df4e817bSPasha Tatashin 
57df4e817bSPasha Tatashin /*
583ae6d3e3SChih-En Lin  * An entry is removed from the page table, decrement the counters for that page
59df4e817bSPasha Tatashin  * verify that it is of correct type and counters do not become negative.
60df4e817bSPasha Tatashin  */
61*34c876ceSKemeng Shi static void page_table_check_clear(unsigned long pfn, unsigned long pgcnt)
62df4e817bSPasha Tatashin {
63df4e817bSPasha Tatashin 	struct page_ext *page_ext;
64df4e817bSPasha Tatashin 	struct page *page;
6564d8b9e1SPasha Tatashin 	unsigned long i;
66df4e817bSPasha Tatashin 	bool anon;
67df4e817bSPasha Tatashin 
68df4e817bSPasha Tatashin 	if (!pfn_valid(pfn))
69df4e817bSPasha Tatashin 		return;
70df4e817bSPasha Tatashin 
71df4e817bSPasha Tatashin 	page = pfn_to_page(pfn);
72b1d5488aSCharan Teja Kalla 	page_ext = page_ext_get(page);
7344d0fb38SRuihan Li 
7444d0fb38SRuihan Li 	BUG_ON(PageSlab(page));
75df4e817bSPasha Tatashin 	anon = PageAnon(page);
76df4e817bSPasha Tatashin 
77df4e817bSPasha Tatashin 	for (i = 0; i < pgcnt; i++) {
78df4e817bSPasha Tatashin 		struct page_table_check *ptc = get_page_table_check(page_ext);
79df4e817bSPasha Tatashin 
80df4e817bSPasha Tatashin 		if (anon) {
81df4e817bSPasha Tatashin 			BUG_ON(atomic_read(&ptc->file_map_count));
82df4e817bSPasha Tatashin 			BUG_ON(atomic_dec_return(&ptc->anon_map_count) < 0);
83df4e817bSPasha Tatashin 		} else {
84df4e817bSPasha Tatashin 			BUG_ON(atomic_read(&ptc->anon_map_count));
85df4e817bSPasha Tatashin 			BUG_ON(atomic_dec_return(&ptc->file_map_count) < 0);
86df4e817bSPasha Tatashin 		}
87df4e817bSPasha Tatashin 		page_ext = page_ext_next(page_ext);
88df4e817bSPasha Tatashin 	}
89b1d5488aSCharan Teja Kalla 	page_ext_put(page_ext);
90df4e817bSPasha Tatashin }
91df4e817bSPasha Tatashin 
92df4e817bSPasha Tatashin /*
933ae6d3e3SChih-En Lin  * A new entry is added to the page table, increment the counters for that page
94df4e817bSPasha Tatashin  * verify that it is of correct type and is not being mapped with a different
95df4e817bSPasha Tatashin  * type to a different process.
96df4e817bSPasha Tatashin  */
97df4e817bSPasha Tatashin static void page_table_check_set(struct mm_struct *mm, unsigned long addr,
98df4e817bSPasha Tatashin 				 unsigned long pfn, unsigned long pgcnt,
99df4e817bSPasha Tatashin 				 bool rw)
100df4e817bSPasha Tatashin {
101df4e817bSPasha Tatashin 	struct page_ext *page_ext;
102df4e817bSPasha Tatashin 	struct page *page;
10364d8b9e1SPasha Tatashin 	unsigned long i;
104df4e817bSPasha Tatashin 	bool anon;
105df4e817bSPasha Tatashin 
106df4e817bSPasha Tatashin 	if (!pfn_valid(pfn))
107df4e817bSPasha Tatashin 		return;
108df4e817bSPasha Tatashin 
109df4e817bSPasha Tatashin 	page = pfn_to_page(pfn);
110b1d5488aSCharan Teja Kalla 	page_ext = page_ext_get(page);
11144d0fb38SRuihan Li 
11244d0fb38SRuihan Li 	BUG_ON(PageSlab(page));
113df4e817bSPasha Tatashin 	anon = PageAnon(page);
114df4e817bSPasha Tatashin 
115df4e817bSPasha Tatashin 	for (i = 0; i < pgcnt; i++) {
116df4e817bSPasha Tatashin 		struct page_table_check *ptc = get_page_table_check(page_ext);
117df4e817bSPasha Tatashin 
118df4e817bSPasha Tatashin 		if (anon) {
119df4e817bSPasha Tatashin 			BUG_ON(atomic_read(&ptc->file_map_count));
120df4e817bSPasha Tatashin 			BUG_ON(atomic_inc_return(&ptc->anon_map_count) > 1 && rw);
121df4e817bSPasha Tatashin 		} else {
122df4e817bSPasha Tatashin 			BUG_ON(atomic_read(&ptc->anon_map_count));
123df4e817bSPasha Tatashin 			BUG_ON(atomic_inc_return(&ptc->file_map_count) < 0);
124df4e817bSPasha Tatashin 		}
125df4e817bSPasha Tatashin 		page_ext = page_ext_next(page_ext);
126df4e817bSPasha Tatashin 	}
127b1d5488aSCharan Teja Kalla 	page_ext_put(page_ext);
128df4e817bSPasha Tatashin }
129df4e817bSPasha Tatashin 
130df4e817bSPasha Tatashin /*
131df4e817bSPasha Tatashin  * page is on free list, or is being allocated, verify that counters are zeroes
132df4e817bSPasha Tatashin  * crash if they are not.
133df4e817bSPasha Tatashin  */
134df4e817bSPasha Tatashin void __page_table_check_zero(struct page *page, unsigned int order)
135df4e817bSPasha Tatashin {
136b1d5488aSCharan Teja Kalla 	struct page_ext *page_ext;
13764d8b9e1SPasha Tatashin 	unsigned long i;
138df4e817bSPasha Tatashin 
13944d0fb38SRuihan Li 	BUG_ON(PageSlab(page));
14044d0fb38SRuihan Li 
141b1d5488aSCharan Teja Kalla 	page_ext = page_ext_get(page);
142df4e817bSPasha Tatashin 	BUG_ON(!page_ext);
14364d8b9e1SPasha Tatashin 	for (i = 0; i < (1ul << order); i++) {
144df4e817bSPasha Tatashin 		struct page_table_check *ptc = get_page_table_check(page_ext);
145df4e817bSPasha Tatashin 
146df4e817bSPasha Tatashin 		BUG_ON(atomic_read(&ptc->anon_map_count));
147df4e817bSPasha Tatashin 		BUG_ON(atomic_read(&ptc->file_map_count));
148df4e817bSPasha Tatashin 		page_ext = page_ext_next(page_ext);
149df4e817bSPasha Tatashin 	}
150b1d5488aSCharan Teja Kalla 	page_ext_put(page_ext);
151df4e817bSPasha Tatashin }
152df4e817bSPasha Tatashin 
153df4e817bSPasha Tatashin void __page_table_check_pte_clear(struct mm_struct *mm, unsigned long addr,
154df4e817bSPasha Tatashin 				  pte_t pte)
155df4e817bSPasha Tatashin {
156df4e817bSPasha Tatashin 	if (&init_mm == mm)
157df4e817bSPasha Tatashin 		return;
158df4e817bSPasha Tatashin 
159df4e817bSPasha Tatashin 	if (pte_user_accessible_page(pte)) {
160*34c876ceSKemeng Shi 		page_table_check_clear(pte_pfn(pte), PAGE_SIZE >> PAGE_SHIFT);
161df4e817bSPasha Tatashin 	}
162df4e817bSPasha Tatashin }
163df4e817bSPasha Tatashin EXPORT_SYMBOL(__page_table_check_pte_clear);
164df4e817bSPasha Tatashin 
165df4e817bSPasha Tatashin void __page_table_check_pmd_clear(struct mm_struct *mm, unsigned long addr,
166df4e817bSPasha Tatashin 				  pmd_t pmd)
167df4e817bSPasha Tatashin {
168df4e817bSPasha Tatashin 	if (&init_mm == mm)
169df4e817bSPasha Tatashin 		return;
170df4e817bSPasha Tatashin 
171df4e817bSPasha Tatashin 	if (pmd_user_accessible_page(pmd)) {
172*34c876ceSKemeng Shi 		page_table_check_clear(pmd_pfn(pmd), PMD_SIZE >> PAGE_SHIFT);
173df4e817bSPasha Tatashin 	}
174df4e817bSPasha Tatashin }
175df4e817bSPasha Tatashin EXPORT_SYMBOL(__page_table_check_pmd_clear);
176df4e817bSPasha Tatashin 
177df4e817bSPasha Tatashin void __page_table_check_pud_clear(struct mm_struct *mm, unsigned long addr,
178df4e817bSPasha Tatashin 				  pud_t pud)
179df4e817bSPasha Tatashin {
180df4e817bSPasha Tatashin 	if (&init_mm == mm)
181df4e817bSPasha Tatashin 		return;
182df4e817bSPasha Tatashin 
183df4e817bSPasha Tatashin 	if (pud_user_accessible_page(pud)) {
184*34c876ceSKemeng Shi 		page_table_check_clear(pud_pfn(pud), PUD_SIZE >> PAGE_SHIFT);
185df4e817bSPasha Tatashin 	}
186df4e817bSPasha Tatashin }
187df4e817bSPasha Tatashin EXPORT_SYMBOL(__page_table_check_pud_clear);
188df4e817bSPasha Tatashin 
189df4e817bSPasha Tatashin void __page_table_check_pte_set(struct mm_struct *mm, unsigned long addr,
190df4e817bSPasha Tatashin 				pte_t *ptep, pte_t pte)
191df4e817bSPasha Tatashin {
192df4e817bSPasha Tatashin 	if (&init_mm == mm)
193df4e817bSPasha Tatashin 		return;
194df4e817bSPasha Tatashin 
195c33c7948SRyan Roberts 	__page_table_check_pte_clear(mm, addr, ptep_get(ptep));
196df4e817bSPasha Tatashin 	if (pte_user_accessible_page(pte)) {
197df4e817bSPasha Tatashin 		page_table_check_set(mm, addr, pte_pfn(pte),
198df4e817bSPasha Tatashin 				     PAGE_SIZE >> PAGE_SHIFT,
199df4e817bSPasha Tatashin 				     pte_write(pte));
200df4e817bSPasha Tatashin 	}
201df4e817bSPasha Tatashin }
202df4e817bSPasha Tatashin EXPORT_SYMBOL(__page_table_check_pte_set);
203df4e817bSPasha Tatashin 
204df4e817bSPasha Tatashin void __page_table_check_pmd_set(struct mm_struct *mm, unsigned long addr,
205df4e817bSPasha Tatashin 				pmd_t *pmdp, pmd_t pmd)
206df4e817bSPasha Tatashin {
207df4e817bSPasha Tatashin 	if (&init_mm == mm)
208df4e817bSPasha Tatashin 		return;
209df4e817bSPasha Tatashin 
21064d8b9e1SPasha Tatashin 	__page_table_check_pmd_clear(mm, addr, *pmdp);
211df4e817bSPasha Tatashin 	if (pmd_user_accessible_page(pmd)) {
212df4e817bSPasha Tatashin 		page_table_check_set(mm, addr, pmd_pfn(pmd),
21392fb0524STong Tiangen 				     PMD_SIZE >> PAGE_SHIFT,
214df4e817bSPasha Tatashin 				     pmd_write(pmd));
215df4e817bSPasha Tatashin 	}
216df4e817bSPasha Tatashin }
217df4e817bSPasha Tatashin EXPORT_SYMBOL(__page_table_check_pmd_set);
218df4e817bSPasha Tatashin 
219df4e817bSPasha Tatashin void __page_table_check_pud_set(struct mm_struct *mm, unsigned long addr,
220df4e817bSPasha Tatashin 				pud_t *pudp, pud_t pud)
221df4e817bSPasha Tatashin {
222df4e817bSPasha Tatashin 	if (&init_mm == mm)
223df4e817bSPasha Tatashin 		return;
224df4e817bSPasha Tatashin 
22564d8b9e1SPasha Tatashin 	__page_table_check_pud_clear(mm, addr, *pudp);
226df4e817bSPasha Tatashin 	if (pud_user_accessible_page(pud)) {
227df4e817bSPasha Tatashin 		page_table_check_set(mm, addr, pud_pfn(pud),
22892fb0524STong Tiangen 				     PUD_SIZE >> PAGE_SHIFT,
229df4e817bSPasha Tatashin 				     pud_write(pud));
230df4e817bSPasha Tatashin 	}
231df4e817bSPasha Tatashin }
232df4e817bSPasha Tatashin EXPORT_SYMBOL(__page_table_check_pud_set);
23380110bbfSPasha Tatashin 
23480110bbfSPasha Tatashin void __page_table_check_pte_clear_range(struct mm_struct *mm,
23580110bbfSPasha Tatashin 					unsigned long addr,
23680110bbfSPasha Tatashin 					pmd_t pmd)
23780110bbfSPasha Tatashin {
23880110bbfSPasha Tatashin 	if (&init_mm == mm)
23980110bbfSPasha Tatashin 		return;
24080110bbfSPasha Tatashin 
24180110bbfSPasha Tatashin 	if (!pmd_bad(pmd) && !pmd_leaf(pmd)) {
24280110bbfSPasha Tatashin 		pte_t *ptep = pte_offset_map(&pmd, addr);
24380110bbfSPasha Tatashin 		unsigned long i;
24480110bbfSPasha Tatashin 
2459f2bad09SHugh Dickins 		if (WARN_ON(!ptep))
2469f2bad09SHugh Dickins 			return;
24780110bbfSPasha Tatashin 		for (i = 0; i < PTRS_PER_PTE; i++) {
248c33c7948SRyan Roberts 			__page_table_check_pte_clear(mm, addr, ptep_get(ptep));
24980110bbfSPasha Tatashin 			addr += PAGE_SIZE;
25080110bbfSPasha Tatashin 			ptep++;
25180110bbfSPasha Tatashin 		}
25224c8e27eSMiaohe Lin 		pte_unmap(ptep - PTRS_PER_PTE);
25380110bbfSPasha Tatashin 	}
25480110bbfSPasha Tatashin }
255