1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0
2*4882a593Smuzhiyun #include <linux/init.h>
3*4882a593Smuzhiyun #include <linux/memblock.h>
4*4882a593Smuzhiyun #include <linux/fs.h>
5*4882a593Smuzhiyun #include <linux/sysfs.h>
6*4882a593Smuzhiyun #include <linux/kobject.h>
7*4882a593Smuzhiyun #include <linux/memory_hotplug.h>
8*4882a593Smuzhiyun #include <linux/mm.h>
9*4882a593Smuzhiyun #include <linux/mmzone.h>
10*4882a593Smuzhiyun #include <linux/pagemap.h>
11*4882a593Smuzhiyun #include <linux/rmap.h>
12*4882a593Smuzhiyun #include <linux/mmu_notifier.h>
13*4882a593Smuzhiyun #include <linux/page_ext.h>
14*4882a593Smuzhiyun #include <linux/page_idle.h>
15*4882a593Smuzhiyun
16*4882a593Smuzhiyun #define BITMAP_CHUNK_SIZE sizeof(u64)
17*4882a593Smuzhiyun #define BITMAP_CHUNK_BITS (BITMAP_CHUNK_SIZE * BITS_PER_BYTE)
18*4882a593Smuzhiyun
19*4882a593Smuzhiyun /*
20*4882a593Smuzhiyun * Idle page tracking only considers user memory pages, for other types of
21*4882a593Smuzhiyun * pages the idle flag is always unset and an attempt to set it is silently
22*4882a593Smuzhiyun * ignored.
23*4882a593Smuzhiyun *
24*4882a593Smuzhiyun * We treat a page as a user memory page if it is on an LRU list, because it is
25*4882a593Smuzhiyun * always safe to pass such a page to rmap_walk(), which is essential for idle
26*4882a593Smuzhiyun * page tracking. With such an indicator of user pages we can skip isolated
27*4882a593Smuzhiyun * pages, but since there are not usually many of them, it will hardly affect
28*4882a593Smuzhiyun * the overall result.
29*4882a593Smuzhiyun *
30*4882a593Smuzhiyun * This function tries to get a user memory page by pfn as described above.
31*4882a593Smuzhiyun */
page_idle_get_page(unsigned long pfn)32*4882a593Smuzhiyun static struct page *page_idle_get_page(unsigned long pfn)
33*4882a593Smuzhiyun {
34*4882a593Smuzhiyun struct page *page = pfn_to_online_page(pfn);
35*4882a593Smuzhiyun pg_data_t *pgdat;
36*4882a593Smuzhiyun
37*4882a593Smuzhiyun if (!page || !PageLRU(page) ||
38*4882a593Smuzhiyun !get_page_unless_zero(page))
39*4882a593Smuzhiyun return NULL;
40*4882a593Smuzhiyun
41*4882a593Smuzhiyun pgdat = page_pgdat(page);
42*4882a593Smuzhiyun spin_lock_irq(&pgdat->lru_lock);
43*4882a593Smuzhiyun if (unlikely(!PageLRU(page))) {
44*4882a593Smuzhiyun put_page(page);
45*4882a593Smuzhiyun page = NULL;
46*4882a593Smuzhiyun }
47*4882a593Smuzhiyun spin_unlock_irq(&pgdat->lru_lock);
48*4882a593Smuzhiyun return page;
49*4882a593Smuzhiyun }
50*4882a593Smuzhiyun
page_idle_clear_pte_refs_one(struct page * page,struct vm_area_struct * vma,unsigned long addr,void * arg)51*4882a593Smuzhiyun static bool page_idle_clear_pte_refs_one(struct page *page,
52*4882a593Smuzhiyun struct vm_area_struct *vma,
53*4882a593Smuzhiyun unsigned long addr, void *arg)
54*4882a593Smuzhiyun {
55*4882a593Smuzhiyun struct page_vma_mapped_walk pvmw = {
56*4882a593Smuzhiyun .page = page,
57*4882a593Smuzhiyun .vma = vma,
58*4882a593Smuzhiyun .address = addr,
59*4882a593Smuzhiyun };
60*4882a593Smuzhiyun bool referenced = false;
61*4882a593Smuzhiyun
62*4882a593Smuzhiyun while (page_vma_mapped_walk(&pvmw)) {
63*4882a593Smuzhiyun addr = pvmw.address;
64*4882a593Smuzhiyun if (pvmw.pte) {
65*4882a593Smuzhiyun /*
66*4882a593Smuzhiyun * For PTE-mapped THP, one sub page is referenced,
67*4882a593Smuzhiyun * the whole THP is referenced.
68*4882a593Smuzhiyun */
69*4882a593Smuzhiyun if (ptep_clear_young_notify(vma, addr, pvmw.pte))
70*4882a593Smuzhiyun referenced = true;
71*4882a593Smuzhiyun } else if (IS_ENABLED(CONFIG_TRANSPARENT_HUGEPAGE)) {
72*4882a593Smuzhiyun if (pmdp_clear_young_notify(vma, addr, pvmw.pmd))
73*4882a593Smuzhiyun referenced = true;
74*4882a593Smuzhiyun } else {
75*4882a593Smuzhiyun /* unexpected pmd-mapped page? */
76*4882a593Smuzhiyun WARN_ON_ONCE(1);
77*4882a593Smuzhiyun }
78*4882a593Smuzhiyun }
79*4882a593Smuzhiyun
80*4882a593Smuzhiyun if (referenced) {
81*4882a593Smuzhiyun clear_page_idle(page);
82*4882a593Smuzhiyun /*
83*4882a593Smuzhiyun * We cleared the referenced bit in a mapping to this page. To
84*4882a593Smuzhiyun * avoid interference with page reclaim, mark it young so that
85*4882a593Smuzhiyun * page_referenced() will return > 0.
86*4882a593Smuzhiyun */
87*4882a593Smuzhiyun set_page_young(page);
88*4882a593Smuzhiyun }
89*4882a593Smuzhiyun return true;
90*4882a593Smuzhiyun }
91*4882a593Smuzhiyun
page_idle_clear_pte_refs(struct page * page)92*4882a593Smuzhiyun static void page_idle_clear_pte_refs(struct page *page)
93*4882a593Smuzhiyun {
94*4882a593Smuzhiyun /*
95*4882a593Smuzhiyun * Since rwc.try_lock is unused, rwc is effectively immutable, so we
96*4882a593Smuzhiyun * can make it static to save some cycles and stack.
97*4882a593Smuzhiyun */
98*4882a593Smuzhiyun static struct rmap_walk_control rwc = {
99*4882a593Smuzhiyun .rmap_one = page_idle_clear_pte_refs_one,
100*4882a593Smuzhiyun .anon_lock = page_lock_anon_vma_read,
101*4882a593Smuzhiyun };
102*4882a593Smuzhiyun bool need_lock;
103*4882a593Smuzhiyun
104*4882a593Smuzhiyun if (!page_mapped(page) ||
105*4882a593Smuzhiyun !page_rmapping(page))
106*4882a593Smuzhiyun return;
107*4882a593Smuzhiyun
108*4882a593Smuzhiyun need_lock = !PageAnon(page) || PageKsm(page);
109*4882a593Smuzhiyun if (need_lock && !trylock_page(page))
110*4882a593Smuzhiyun return;
111*4882a593Smuzhiyun
112*4882a593Smuzhiyun rmap_walk(page, (struct rmap_walk_control *)&rwc);
113*4882a593Smuzhiyun
114*4882a593Smuzhiyun if (need_lock)
115*4882a593Smuzhiyun unlock_page(page);
116*4882a593Smuzhiyun }
117*4882a593Smuzhiyun
page_idle_bitmap_read(struct file * file,struct kobject * kobj,struct bin_attribute * attr,char * buf,loff_t pos,size_t count)118*4882a593Smuzhiyun static ssize_t page_idle_bitmap_read(struct file *file, struct kobject *kobj,
119*4882a593Smuzhiyun struct bin_attribute *attr, char *buf,
120*4882a593Smuzhiyun loff_t pos, size_t count)
121*4882a593Smuzhiyun {
122*4882a593Smuzhiyun u64 *out = (u64 *)buf;
123*4882a593Smuzhiyun struct page *page;
124*4882a593Smuzhiyun unsigned long pfn, end_pfn;
125*4882a593Smuzhiyun int bit;
126*4882a593Smuzhiyun
127*4882a593Smuzhiyun if (pos % BITMAP_CHUNK_SIZE || count % BITMAP_CHUNK_SIZE)
128*4882a593Smuzhiyun return -EINVAL;
129*4882a593Smuzhiyun
130*4882a593Smuzhiyun pfn = pos * BITS_PER_BYTE;
131*4882a593Smuzhiyun if (pfn >= max_pfn)
132*4882a593Smuzhiyun return 0;
133*4882a593Smuzhiyun
134*4882a593Smuzhiyun end_pfn = pfn + count * BITS_PER_BYTE;
135*4882a593Smuzhiyun if (end_pfn > max_pfn)
136*4882a593Smuzhiyun end_pfn = max_pfn;
137*4882a593Smuzhiyun
138*4882a593Smuzhiyun for (; pfn < end_pfn; pfn++) {
139*4882a593Smuzhiyun bit = pfn % BITMAP_CHUNK_BITS;
140*4882a593Smuzhiyun if (!bit)
141*4882a593Smuzhiyun *out = 0ULL;
142*4882a593Smuzhiyun page = page_idle_get_page(pfn);
143*4882a593Smuzhiyun if (page) {
144*4882a593Smuzhiyun if (page_is_idle(page)) {
145*4882a593Smuzhiyun /*
146*4882a593Smuzhiyun * The page might have been referenced via a
147*4882a593Smuzhiyun * pte, in which case it is not idle. Clear
148*4882a593Smuzhiyun * refs and recheck.
149*4882a593Smuzhiyun */
150*4882a593Smuzhiyun page_idle_clear_pte_refs(page);
151*4882a593Smuzhiyun if (page_is_idle(page))
152*4882a593Smuzhiyun *out |= 1ULL << bit;
153*4882a593Smuzhiyun }
154*4882a593Smuzhiyun put_page(page);
155*4882a593Smuzhiyun }
156*4882a593Smuzhiyun if (bit == BITMAP_CHUNK_BITS - 1)
157*4882a593Smuzhiyun out++;
158*4882a593Smuzhiyun cond_resched();
159*4882a593Smuzhiyun }
160*4882a593Smuzhiyun return (char *)out - buf;
161*4882a593Smuzhiyun }
162*4882a593Smuzhiyun
page_idle_bitmap_write(struct file * file,struct kobject * kobj,struct bin_attribute * attr,char * buf,loff_t pos,size_t count)163*4882a593Smuzhiyun static ssize_t page_idle_bitmap_write(struct file *file, struct kobject *kobj,
164*4882a593Smuzhiyun struct bin_attribute *attr, char *buf,
165*4882a593Smuzhiyun loff_t pos, size_t count)
166*4882a593Smuzhiyun {
167*4882a593Smuzhiyun const u64 *in = (u64 *)buf;
168*4882a593Smuzhiyun struct page *page;
169*4882a593Smuzhiyun unsigned long pfn, end_pfn;
170*4882a593Smuzhiyun int bit;
171*4882a593Smuzhiyun
172*4882a593Smuzhiyun if (pos % BITMAP_CHUNK_SIZE || count % BITMAP_CHUNK_SIZE)
173*4882a593Smuzhiyun return -EINVAL;
174*4882a593Smuzhiyun
175*4882a593Smuzhiyun pfn = pos * BITS_PER_BYTE;
176*4882a593Smuzhiyun if (pfn >= max_pfn)
177*4882a593Smuzhiyun return -ENXIO;
178*4882a593Smuzhiyun
179*4882a593Smuzhiyun end_pfn = pfn + count * BITS_PER_BYTE;
180*4882a593Smuzhiyun if (end_pfn > max_pfn)
181*4882a593Smuzhiyun end_pfn = max_pfn;
182*4882a593Smuzhiyun
183*4882a593Smuzhiyun for (; pfn < end_pfn; pfn++) {
184*4882a593Smuzhiyun bit = pfn % BITMAP_CHUNK_BITS;
185*4882a593Smuzhiyun if ((*in >> bit) & 1) {
186*4882a593Smuzhiyun page = page_idle_get_page(pfn);
187*4882a593Smuzhiyun if (page) {
188*4882a593Smuzhiyun page_idle_clear_pte_refs(page);
189*4882a593Smuzhiyun set_page_idle(page);
190*4882a593Smuzhiyun put_page(page);
191*4882a593Smuzhiyun }
192*4882a593Smuzhiyun }
193*4882a593Smuzhiyun if (bit == BITMAP_CHUNK_BITS - 1)
194*4882a593Smuzhiyun in++;
195*4882a593Smuzhiyun cond_resched();
196*4882a593Smuzhiyun }
197*4882a593Smuzhiyun return (char *)in - buf;
198*4882a593Smuzhiyun }
199*4882a593Smuzhiyun
200*4882a593Smuzhiyun static struct bin_attribute page_idle_bitmap_attr =
201*4882a593Smuzhiyun __BIN_ATTR(bitmap, 0600,
202*4882a593Smuzhiyun page_idle_bitmap_read, page_idle_bitmap_write, 0);
203*4882a593Smuzhiyun
204*4882a593Smuzhiyun static struct bin_attribute *page_idle_bin_attrs[] = {
205*4882a593Smuzhiyun &page_idle_bitmap_attr,
206*4882a593Smuzhiyun NULL,
207*4882a593Smuzhiyun };
208*4882a593Smuzhiyun
209*4882a593Smuzhiyun static const struct attribute_group page_idle_attr_group = {
210*4882a593Smuzhiyun .bin_attrs = page_idle_bin_attrs,
211*4882a593Smuzhiyun .name = "page_idle",
212*4882a593Smuzhiyun };
213*4882a593Smuzhiyun
page_idle_init(void)214*4882a593Smuzhiyun static int __init page_idle_init(void)
215*4882a593Smuzhiyun {
216*4882a593Smuzhiyun int err;
217*4882a593Smuzhiyun
218*4882a593Smuzhiyun err = sysfs_create_group(mm_kobj, &page_idle_attr_group);
219*4882a593Smuzhiyun if (err) {
220*4882a593Smuzhiyun pr_err("page_idle: register sysfs failed\n");
221*4882a593Smuzhiyun return err;
222*4882a593Smuzhiyun }
223*4882a593Smuzhiyun return 0;
224*4882a593Smuzhiyun }
225*4882a593Smuzhiyun subsys_initcall(page_idle_init);
226