xref: /OK3568_Linux_fs/kernel/drivers/dma-buf/heaps/page_pool.c (revision 4882a59341e53eb6f0b4789bf948001014eff981)
1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0
2*4882a593Smuzhiyun /*
3*4882a593Smuzhiyun  * DMA BUF page pool system
4*4882a593Smuzhiyun  *
5*4882a593Smuzhiyun  * Copyright (C) 2020 Linaro Ltd.
6*4882a593Smuzhiyun  *
7*4882a593Smuzhiyun  * Based on the ION page pool code
8*4882a593Smuzhiyun  * Copyright (C) 2011 Google, Inc.
9*4882a593Smuzhiyun  */
10*4882a593Smuzhiyun 
11*4882a593Smuzhiyun #include <linux/freezer.h>
12*4882a593Smuzhiyun #include <linux/list.h>
13*4882a593Smuzhiyun #include <linux/slab.h>
14*4882a593Smuzhiyun #include <linux/spinlock.h>
15*4882a593Smuzhiyun #include <linux/swap.h>
16*4882a593Smuzhiyun #include <linux/sched/signal.h>
17*4882a593Smuzhiyun #include "page_pool.h"
18*4882a593Smuzhiyun 
19*4882a593Smuzhiyun struct dmabuf_page_pool_with_spinlock {
20*4882a593Smuzhiyun 	struct dmabuf_page_pool pool;
21*4882a593Smuzhiyun 	struct spinlock spinlock;
22*4882a593Smuzhiyun };
23*4882a593Smuzhiyun 
24*4882a593Smuzhiyun static LIST_HEAD(pool_list);
25*4882a593Smuzhiyun static DEFINE_MUTEX(pool_list_lock);
26*4882a593Smuzhiyun 
27*4882a593Smuzhiyun static inline
dmabuf_page_pool_alloc_pages(struct dmabuf_page_pool * pool)28*4882a593Smuzhiyun struct page *dmabuf_page_pool_alloc_pages(struct dmabuf_page_pool *pool)
29*4882a593Smuzhiyun {
30*4882a593Smuzhiyun 	if (fatal_signal_pending(current))
31*4882a593Smuzhiyun 		return NULL;
32*4882a593Smuzhiyun 	return alloc_pages(pool->gfp_mask, pool->order);
33*4882a593Smuzhiyun }
34*4882a593Smuzhiyun 
dmabuf_page_pool_free_pages(struct dmabuf_page_pool * pool,struct page * page)35*4882a593Smuzhiyun static inline void dmabuf_page_pool_free_pages(struct dmabuf_page_pool *pool,
36*4882a593Smuzhiyun 					       struct page *page)
37*4882a593Smuzhiyun {
38*4882a593Smuzhiyun 	__free_pages(page, pool->order);
39*4882a593Smuzhiyun }
40*4882a593Smuzhiyun 
dmabuf_page_pool_add(struct dmabuf_page_pool * pool,struct page * page)41*4882a593Smuzhiyun static void dmabuf_page_pool_add(struct dmabuf_page_pool *pool, struct page *page)
42*4882a593Smuzhiyun {
43*4882a593Smuzhiyun 	int index;
44*4882a593Smuzhiyun 	struct dmabuf_page_pool_with_spinlock *container_pool =
45*4882a593Smuzhiyun 		container_of(pool, struct dmabuf_page_pool_with_spinlock, pool);
46*4882a593Smuzhiyun 
47*4882a593Smuzhiyun 	if (PageHighMem(page))
48*4882a593Smuzhiyun 		index = POOL_HIGHPAGE;
49*4882a593Smuzhiyun 	else
50*4882a593Smuzhiyun 		index = POOL_LOWPAGE;
51*4882a593Smuzhiyun 
52*4882a593Smuzhiyun 	spin_lock(&container_pool->spinlock);
53*4882a593Smuzhiyun 	list_add_tail(&page->lru, &pool->items[index]);
54*4882a593Smuzhiyun 	pool->count[index]++;
55*4882a593Smuzhiyun 	spin_unlock(&container_pool->spinlock);
56*4882a593Smuzhiyun 	mod_node_page_state(page_pgdat(page), NR_KERNEL_MISC_RECLAIMABLE,
57*4882a593Smuzhiyun 			    1 << pool->order);
58*4882a593Smuzhiyun }
59*4882a593Smuzhiyun 
dmabuf_page_pool_remove(struct dmabuf_page_pool * pool,int index)60*4882a593Smuzhiyun static struct page *dmabuf_page_pool_remove(struct dmabuf_page_pool *pool, int index)
61*4882a593Smuzhiyun {
62*4882a593Smuzhiyun 	struct page *page;
63*4882a593Smuzhiyun 	struct dmabuf_page_pool_with_spinlock *container_pool =
64*4882a593Smuzhiyun 		container_of(pool, struct dmabuf_page_pool_with_spinlock, pool);
65*4882a593Smuzhiyun 
66*4882a593Smuzhiyun 	spin_lock(&container_pool->spinlock);
67*4882a593Smuzhiyun 	page = list_first_entry_or_null(&pool->items[index], struct page, lru);
68*4882a593Smuzhiyun 	if (page) {
69*4882a593Smuzhiyun 		pool->count[index]--;
70*4882a593Smuzhiyun 		list_del(&page->lru);
71*4882a593Smuzhiyun 		spin_unlock(&container_pool->spinlock);
72*4882a593Smuzhiyun 		mod_node_page_state(page_pgdat(page), NR_KERNEL_MISC_RECLAIMABLE,
73*4882a593Smuzhiyun 				    -(1 << pool->order));
74*4882a593Smuzhiyun 		goto out;
75*4882a593Smuzhiyun 	}
76*4882a593Smuzhiyun 	spin_unlock(&container_pool->spinlock);
77*4882a593Smuzhiyun 
78*4882a593Smuzhiyun out:
79*4882a593Smuzhiyun 	return page;
80*4882a593Smuzhiyun }
81*4882a593Smuzhiyun 
dmabuf_page_pool_fetch(struct dmabuf_page_pool * pool)82*4882a593Smuzhiyun static struct page *dmabuf_page_pool_fetch(struct dmabuf_page_pool *pool)
83*4882a593Smuzhiyun {
84*4882a593Smuzhiyun 	struct page *page = NULL;
85*4882a593Smuzhiyun 
86*4882a593Smuzhiyun 	page = dmabuf_page_pool_remove(pool, POOL_HIGHPAGE);
87*4882a593Smuzhiyun 	if (!page)
88*4882a593Smuzhiyun 		page = dmabuf_page_pool_remove(pool, POOL_LOWPAGE);
89*4882a593Smuzhiyun 
90*4882a593Smuzhiyun 	return page;
91*4882a593Smuzhiyun }
92*4882a593Smuzhiyun 
dmabuf_page_pool_alloc(struct dmabuf_page_pool * pool)93*4882a593Smuzhiyun struct page *dmabuf_page_pool_alloc(struct dmabuf_page_pool *pool)
94*4882a593Smuzhiyun {
95*4882a593Smuzhiyun 	struct page *page = NULL;
96*4882a593Smuzhiyun 
97*4882a593Smuzhiyun 	if (WARN_ON(!pool))
98*4882a593Smuzhiyun 		return NULL;
99*4882a593Smuzhiyun 
100*4882a593Smuzhiyun 	page = dmabuf_page_pool_fetch(pool);
101*4882a593Smuzhiyun 
102*4882a593Smuzhiyun 	if (!page)
103*4882a593Smuzhiyun 		page = dmabuf_page_pool_alloc_pages(pool);
104*4882a593Smuzhiyun 	return page;
105*4882a593Smuzhiyun }
106*4882a593Smuzhiyun EXPORT_SYMBOL_GPL(dmabuf_page_pool_alloc);
107*4882a593Smuzhiyun 
dmabuf_page_pool_free(struct dmabuf_page_pool * pool,struct page * page)108*4882a593Smuzhiyun void dmabuf_page_pool_free(struct dmabuf_page_pool *pool, struct page *page)
109*4882a593Smuzhiyun {
110*4882a593Smuzhiyun 	if (WARN_ON(pool->order != compound_order(page)))
111*4882a593Smuzhiyun 		return;
112*4882a593Smuzhiyun 
113*4882a593Smuzhiyun 	dmabuf_page_pool_add(pool, page);
114*4882a593Smuzhiyun }
115*4882a593Smuzhiyun EXPORT_SYMBOL_GPL(dmabuf_page_pool_free);
116*4882a593Smuzhiyun 
dmabuf_page_pool_total(struct dmabuf_page_pool * pool,bool high)117*4882a593Smuzhiyun static int dmabuf_page_pool_total(struct dmabuf_page_pool *pool, bool high)
118*4882a593Smuzhiyun {
119*4882a593Smuzhiyun 	int count = pool->count[POOL_LOWPAGE];
120*4882a593Smuzhiyun 
121*4882a593Smuzhiyun 	if (high)
122*4882a593Smuzhiyun 		count += pool->count[POOL_HIGHPAGE];
123*4882a593Smuzhiyun 
124*4882a593Smuzhiyun 	return count << pool->order;
125*4882a593Smuzhiyun }
126*4882a593Smuzhiyun 
dmabuf_page_pool_create(gfp_t gfp_mask,unsigned int order)127*4882a593Smuzhiyun struct dmabuf_page_pool *dmabuf_page_pool_create(gfp_t gfp_mask, unsigned int order)
128*4882a593Smuzhiyun {
129*4882a593Smuzhiyun 	struct dmabuf_page_pool *pool;
130*4882a593Smuzhiyun 	struct dmabuf_page_pool_with_spinlock *container_pool =
131*4882a593Smuzhiyun 		kmalloc(sizeof(*container_pool), GFP_KERNEL);
132*4882a593Smuzhiyun 	int i;
133*4882a593Smuzhiyun 
134*4882a593Smuzhiyun 	if (!container_pool)
135*4882a593Smuzhiyun 		return NULL;
136*4882a593Smuzhiyun 
137*4882a593Smuzhiyun 	spin_lock_init(&container_pool->spinlock);
138*4882a593Smuzhiyun 	pool = &container_pool->pool;
139*4882a593Smuzhiyun 
140*4882a593Smuzhiyun 	for (i = 0; i < POOL_TYPE_SIZE; i++) {
141*4882a593Smuzhiyun 		pool->count[i] = 0;
142*4882a593Smuzhiyun 		INIT_LIST_HEAD(&pool->items[i]);
143*4882a593Smuzhiyun 	}
144*4882a593Smuzhiyun 	pool->gfp_mask = gfp_mask | __GFP_COMP;
145*4882a593Smuzhiyun 	pool->order = order;
146*4882a593Smuzhiyun 	mutex_init(&pool->mutex); /* No longer used! */
147*4882a593Smuzhiyun 	mutex_lock(&pool->mutex); /* Make sure anyone who attempts to acquire this hangs */
148*4882a593Smuzhiyun 
149*4882a593Smuzhiyun 	mutex_lock(&pool_list_lock);
150*4882a593Smuzhiyun 	list_add(&pool->list, &pool_list);
151*4882a593Smuzhiyun 	mutex_unlock(&pool_list_lock);
152*4882a593Smuzhiyun 
153*4882a593Smuzhiyun 	return pool;
154*4882a593Smuzhiyun }
155*4882a593Smuzhiyun EXPORT_SYMBOL_GPL(dmabuf_page_pool_create);
156*4882a593Smuzhiyun 
dmabuf_page_pool_destroy(struct dmabuf_page_pool * pool)157*4882a593Smuzhiyun void dmabuf_page_pool_destroy(struct dmabuf_page_pool *pool)
158*4882a593Smuzhiyun {
159*4882a593Smuzhiyun 	struct page *page;
160*4882a593Smuzhiyun 	struct dmabuf_page_pool_with_spinlock *container_pool;
161*4882a593Smuzhiyun 	int i;
162*4882a593Smuzhiyun 
163*4882a593Smuzhiyun 	/* Remove us from the pool list */
164*4882a593Smuzhiyun 	mutex_lock(&pool_list_lock);
165*4882a593Smuzhiyun 	list_del(&pool->list);
166*4882a593Smuzhiyun 	mutex_unlock(&pool_list_lock);
167*4882a593Smuzhiyun 
168*4882a593Smuzhiyun 	/* Free any remaining pages in the pool */
169*4882a593Smuzhiyun 	for (i = 0; i < POOL_TYPE_SIZE; i++) {
170*4882a593Smuzhiyun 		while ((page = dmabuf_page_pool_remove(pool, i)))
171*4882a593Smuzhiyun 			dmabuf_page_pool_free_pages(pool, page);
172*4882a593Smuzhiyun 	}
173*4882a593Smuzhiyun 
174*4882a593Smuzhiyun 	container_pool = container_of(pool, struct dmabuf_page_pool_with_spinlock, pool);
175*4882a593Smuzhiyun 	kfree(container_pool);
176*4882a593Smuzhiyun }
177*4882a593Smuzhiyun EXPORT_SYMBOL_GPL(dmabuf_page_pool_destroy);
178*4882a593Smuzhiyun 
dmabuf_page_pool_do_shrink(struct dmabuf_page_pool * pool,gfp_t gfp_mask,int nr_to_scan)179*4882a593Smuzhiyun static int dmabuf_page_pool_do_shrink(struct dmabuf_page_pool *pool, gfp_t gfp_mask,
180*4882a593Smuzhiyun 				      int nr_to_scan)
181*4882a593Smuzhiyun {
182*4882a593Smuzhiyun 	int freed = 0;
183*4882a593Smuzhiyun 	bool high;
184*4882a593Smuzhiyun 
185*4882a593Smuzhiyun 	if (current_is_kswapd())
186*4882a593Smuzhiyun 		high = true;
187*4882a593Smuzhiyun 	else
188*4882a593Smuzhiyun 		high = !!(gfp_mask & __GFP_HIGHMEM);
189*4882a593Smuzhiyun 
190*4882a593Smuzhiyun 	if (nr_to_scan == 0)
191*4882a593Smuzhiyun 		return dmabuf_page_pool_total(pool, high);
192*4882a593Smuzhiyun 
193*4882a593Smuzhiyun 	while (freed < nr_to_scan) {
194*4882a593Smuzhiyun 		struct page *page;
195*4882a593Smuzhiyun 
196*4882a593Smuzhiyun 		/* Try to free low pages first */
197*4882a593Smuzhiyun 		page = dmabuf_page_pool_remove(pool, POOL_LOWPAGE);
198*4882a593Smuzhiyun 		if (!page)
199*4882a593Smuzhiyun 			page = dmabuf_page_pool_remove(pool, POOL_HIGHPAGE);
200*4882a593Smuzhiyun 
201*4882a593Smuzhiyun 		if (!page)
202*4882a593Smuzhiyun 			break;
203*4882a593Smuzhiyun 
204*4882a593Smuzhiyun 		dmabuf_page_pool_free_pages(pool, page);
205*4882a593Smuzhiyun 		freed += (1 << pool->order);
206*4882a593Smuzhiyun 	}
207*4882a593Smuzhiyun 
208*4882a593Smuzhiyun 	return freed;
209*4882a593Smuzhiyun }
210*4882a593Smuzhiyun 
dmabuf_page_pool_shrink(gfp_t gfp_mask,int nr_to_scan)211*4882a593Smuzhiyun static int dmabuf_page_pool_shrink(gfp_t gfp_mask, int nr_to_scan)
212*4882a593Smuzhiyun {
213*4882a593Smuzhiyun 	struct dmabuf_page_pool *pool;
214*4882a593Smuzhiyun 	int nr_total = 0;
215*4882a593Smuzhiyun 	int nr_freed;
216*4882a593Smuzhiyun 	int only_scan = 0;
217*4882a593Smuzhiyun 
218*4882a593Smuzhiyun 	if (!nr_to_scan)
219*4882a593Smuzhiyun 		only_scan = 1;
220*4882a593Smuzhiyun 
221*4882a593Smuzhiyun 	mutex_lock(&pool_list_lock);
222*4882a593Smuzhiyun 	list_for_each_entry(pool, &pool_list, list) {
223*4882a593Smuzhiyun 		if (only_scan) {
224*4882a593Smuzhiyun 			nr_total += dmabuf_page_pool_do_shrink(pool,
225*4882a593Smuzhiyun 							       gfp_mask,
226*4882a593Smuzhiyun 							       nr_to_scan);
227*4882a593Smuzhiyun 		} else {
228*4882a593Smuzhiyun 			nr_freed = dmabuf_page_pool_do_shrink(pool,
229*4882a593Smuzhiyun 							      gfp_mask,
230*4882a593Smuzhiyun 							      nr_to_scan);
231*4882a593Smuzhiyun 			nr_to_scan -= nr_freed;
232*4882a593Smuzhiyun 			nr_total += nr_freed;
233*4882a593Smuzhiyun 			if (nr_to_scan <= 0)
234*4882a593Smuzhiyun 				break;
235*4882a593Smuzhiyun 		}
236*4882a593Smuzhiyun 	}
237*4882a593Smuzhiyun 	mutex_unlock(&pool_list_lock);
238*4882a593Smuzhiyun 
239*4882a593Smuzhiyun 	return nr_total;
240*4882a593Smuzhiyun }
241*4882a593Smuzhiyun 
dmabuf_page_pool_shrink_count(struct shrinker * shrinker,struct shrink_control * sc)242*4882a593Smuzhiyun static unsigned long dmabuf_page_pool_shrink_count(struct shrinker *shrinker,
243*4882a593Smuzhiyun 						   struct shrink_control *sc)
244*4882a593Smuzhiyun {
245*4882a593Smuzhiyun 	return dmabuf_page_pool_shrink(sc->gfp_mask, 0);
246*4882a593Smuzhiyun }
247*4882a593Smuzhiyun 
dmabuf_page_pool_shrink_scan(struct shrinker * shrinker,struct shrink_control * sc)248*4882a593Smuzhiyun static unsigned long dmabuf_page_pool_shrink_scan(struct shrinker *shrinker,
249*4882a593Smuzhiyun 						  struct shrink_control *sc)
250*4882a593Smuzhiyun {
251*4882a593Smuzhiyun 	if (sc->nr_to_scan == 0)
252*4882a593Smuzhiyun 		return 0;
253*4882a593Smuzhiyun 	return dmabuf_page_pool_shrink(sc->gfp_mask, sc->nr_to_scan);
254*4882a593Smuzhiyun }
255*4882a593Smuzhiyun 
256*4882a593Smuzhiyun struct shrinker pool_shrinker = {
257*4882a593Smuzhiyun 	.count_objects = dmabuf_page_pool_shrink_count,
258*4882a593Smuzhiyun 	.scan_objects = dmabuf_page_pool_shrink_scan,
259*4882a593Smuzhiyun 	.seeks = DEFAULT_SEEKS,
260*4882a593Smuzhiyun 	.batch = 0,
261*4882a593Smuzhiyun };
262*4882a593Smuzhiyun 
dmabuf_page_pool_init_shrinker(void)263*4882a593Smuzhiyun static int dmabuf_page_pool_init_shrinker(void)
264*4882a593Smuzhiyun {
265*4882a593Smuzhiyun 	return register_shrinker(&pool_shrinker);
266*4882a593Smuzhiyun }
267*4882a593Smuzhiyun module_init(dmabuf_page_pool_init_shrinker);
268*4882a593Smuzhiyun MODULE_LICENSE("GPL v2");
269