xref: /linux/drivers/gpu/drm/drm_gem.c (revision b30d7a77c53ec04a6d94683d7680ec406b7f3ac8)
1 /*
2  * Copyright © 2008 Intel Corporation
3  *
4  * Permission is hereby granted, free of charge, to any person obtaining a
5  * copy of this software and associated documentation files (the "Software"),
6  * to deal in the Software without restriction, including without limitation
7  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8  * and/or sell copies of the Software, and to permit persons to whom the
9  * Software is furnished to do so, subject to the following conditions:
10  *
11  * The above copyright notice and this permission notice (including the next
12  * paragraph) shall be included in all copies or substantial portions of the
13  * Software.
14  *
15  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
18  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
20  * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
21  * IN THE SOFTWARE.
22  *
23  * Authors:
24  *    Eric Anholt <eric@anholt.net>
25  *
26  */
27 
28 #include <linux/dma-buf.h>
29 #include <linux/file.h>
30 #include <linux/fs.h>
31 #include <linux/iosys-map.h>
32 #include <linux/mem_encrypt.h>
33 #include <linux/mm.h>
34 #include <linux/mman.h>
35 #include <linux/module.h>
36 #include <linux/pagemap.h>
37 #include <linux/pagevec.h>
38 #include <linux/shmem_fs.h>
39 #include <linux/slab.h>
40 #include <linux/string_helpers.h>
41 #include <linux/types.h>
42 #include <linux/uaccess.h>
43 
44 #include <drm/drm.h>
45 #include <drm/drm_device.h>
46 #include <drm/drm_drv.h>
47 #include <drm/drm_file.h>
48 #include <drm/drm_gem.h>
49 #include <drm/drm_managed.h>
50 #include <drm/drm_print.h>
51 #include <drm/drm_vma_manager.h>
52 
53 #include "drm_internal.h"
54 
55 /** @file drm_gem.c
56  *
57  * This file provides some of the base ioctls and library routines for
58  * the graphics memory manager implemented by each device driver.
59  *
60  * Because various devices have different requirements in terms of
61  * synchronization and migration strategies, implementing that is left up to
62  * the driver, and all that the general API provides should be generic --
63  * allocating objects, reading/writing data with the cpu, freeing objects.
64  * Even there, platform-dependent optimizations for reading/writing data with
65  * the CPU mean we'll likely hook those out to driver-specific calls.  However,
66  * the DRI2 implementation wants to have at least allocate/mmap be generic.
67  *
68  * The goal was to have swap-backed object allocation managed through
69  * struct file.  However, file descriptors as handles to a struct file have
70  * two major failings:
71  * - Process limits prevent more than 1024 or so being used at a time by
72  *   default.
73  * - Inability to allocate high fds will aggravate the X Server's select()
74  *   handling, and likely that of many GL client applications as well.
75  *
76  * This led to a plan of using our own integer IDs (called handles, following
77  * DRM terminology) to mimic fds, and implement the fd syscalls we need as
78  * ioctls.  The objects themselves will still include the struct file so
79  * that we can transition to fds if the required kernel infrastructure shows
80  * up at a later date, and as our interface with shmfs for memory allocation.
81  */
82 
83 static void
84 drm_gem_init_release(struct drm_device *dev, void *ptr)
85 {
86 	drm_vma_offset_manager_destroy(dev->vma_offset_manager);
87 }
88 
89 /**
90  * drm_gem_init - Initialize the GEM device fields
91  * @dev: drm_devic structure to initialize
92  */
93 int
94 drm_gem_init(struct drm_device *dev)
95 {
96 	struct drm_vma_offset_manager *vma_offset_manager;
97 
98 	mutex_init(&dev->object_name_lock);
99 	idr_init_base(&dev->object_name_idr, 1);
100 
101 	vma_offset_manager = drmm_kzalloc(dev, sizeof(*vma_offset_manager),
102 					  GFP_KERNEL);
103 	if (!vma_offset_manager) {
104 		DRM_ERROR("out of memory\n");
105 		return -ENOMEM;
106 	}
107 
108 	dev->vma_offset_manager = vma_offset_manager;
109 	drm_vma_offset_manager_init(vma_offset_manager,
110 				    DRM_FILE_PAGE_OFFSET_START,
111 				    DRM_FILE_PAGE_OFFSET_SIZE);
112 
113 	return drmm_add_action(dev, drm_gem_init_release, NULL);
114 }
115 
116 /**
117  * drm_gem_object_init - initialize an allocated shmem-backed GEM object
118  * @dev: drm_device the object should be initialized for
119  * @obj: drm_gem_object to initialize
120  * @size: object size
121  *
122  * Initialize an already allocated GEM object of the specified size with
123  * shmfs backing store.
124  */
125 int drm_gem_object_init(struct drm_device *dev,
126 			struct drm_gem_object *obj, size_t size)
127 {
128 	struct file *filp;
129 
130 	drm_gem_private_object_init(dev, obj, size);
131 
132 	filp = shmem_file_setup("drm mm object", size, VM_NORESERVE);
133 	if (IS_ERR(filp))
134 		return PTR_ERR(filp);
135 
136 	obj->filp = filp;
137 
138 	return 0;
139 }
140 EXPORT_SYMBOL(drm_gem_object_init);
141 
142 /**
143  * drm_gem_private_object_init - initialize an allocated private GEM object
144  * @dev: drm_device the object should be initialized for
145  * @obj: drm_gem_object to initialize
146  * @size: object size
147  *
148  * Initialize an already allocated GEM object of the specified size with
149  * no GEM provided backing store. Instead the caller is responsible for
150  * backing the object and handling it.
151  */
152 void drm_gem_private_object_init(struct drm_device *dev,
153 				 struct drm_gem_object *obj, size_t size)
154 {
155 	BUG_ON((size & (PAGE_SIZE - 1)) != 0);
156 
157 	obj->dev = dev;
158 	obj->filp = NULL;
159 
160 	kref_init(&obj->refcount);
161 	obj->handle_count = 0;
162 	obj->size = size;
163 	dma_resv_init(&obj->_resv);
164 	if (!obj->resv)
165 		obj->resv = &obj->_resv;
166 
167 	drm_vma_node_reset(&obj->vma_node);
168 	INIT_LIST_HEAD(&obj->lru_node);
169 }
170 EXPORT_SYMBOL(drm_gem_private_object_init);
171 
172 /**
173  * drm_gem_private_object_fini - Finalize a failed drm_gem_object
174  * @obj: drm_gem_object
175  *
176  * Uninitialize an already allocated GEM object when it initialized failed
177  */
178 void drm_gem_private_object_fini(struct drm_gem_object *obj)
179 {
180 	WARN_ON(obj->dma_buf);
181 
182 	dma_resv_fini(&obj->_resv);
183 }
184 EXPORT_SYMBOL(drm_gem_private_object_fini);
185 
186 /**
187  * drm_gem_object_handle_free - release resources bound to userspace handles
188  * @obj: GEM object to clean up.
189  *
190  * Called after the last handle to the object has been closed
191  *
192  * Removes any name for the object. Note that this must be
193  * called before drm_gem_object_free or we'll be touching
194  * freed memory
195  */
196 static void drm_gem_object_handle_free(struct drm_gem_object *obj)
197 {
198 	struct drm_device *dev = obj->dev;
199 
200 	/* Remove any name for this object */
201 	if (obj->name) {
202 		idr_remove(&dev->object_name_idr, obj->name);
203 		obj->name = 0;
204 	}
205 }
206 
207 static void drm_gem_object_exported_dma_buf_free(struct drm_gem_object *obj)
208 {
209 	/* Unbreak the reference cycle if we have an exported dma_buf. */
210 	if (obj->dma_buf) {
211 		dma_buf_put(obj->dma_buf);
212 		obj->dma_buf = NULL;
213 	}
214 }
215 
216 static void
217 drm_gem_object_handle_put_unlocked(struct drm_gem_object *obj)
218 {
219 	struct drm_device *dev = obj->dev;
220 	bool final = false;
221 
222 	if (WARN_ON(READ_ONCE(obj->handle_count) == 0))
223 		return;
224 
225 	/*
226 	* Must bump handle count first as this may be the last
227 	* ref, in which case the object would disappear before we
228 	* checked for a name
229 	*/
230 
231 	mutex_lock(&dev->object_name_lock);
232 	if (--obj->handle_count == 0) {
233 		drm_gem_object_handle_free(obj);
234 		drm_gem_object_exported_dma_buf_free(obj);
235 		final = true;
236 	}
237 	mutex_unlock(&dev->object_name_lock);
238 
239 	if (final)
240 		drm_gem_object_put(obj);
241 }
242 
243 /*
244  * Called at device or object close to release the file's
245  * handle references on objects.
246  */
247 static int
248 drm_gem_object_release_handle(int id, void *ptr, void *data)
249 {
250 	struct drm_file *file_priv = data;
251 	struct drm_gem_object *obj = ptr;
252 
253 	if (obj->funcs->close)
254 		obj->funcs->close(obj, file_priv);
255 
256 	drm_prime_remove_buf_handle(&file_priv->prime, id);
257 	drm_vma_node_revoke(&obj->vma_node, file_priv);
258 
259 	drm_gem_object_handle_put_unlocked(obj);
260 
261 	return 0;
262 }
263 
264 /**
265  * drm_gem_handle_delete - deletes the given file-private handle
266  * @filp: drm file-private structure to use for the handle look up
267  * @handle: userspace handle to delete
268  *
269  * Removes the GEM handle from the @filp lookup table which has been added with
270  * drm_gem_handle_create(). If this is the last handle also cleans up linked
271  * resources like GEM names.
272  */
273 int
274 drm_gem_handle_delete(struct drm_file *filp, u32 handle)
275 {
276 	struct drm_gem_object *obj;
277 
278 	spin_lock(&filp->table_lock);
279 
280 	/* Check if we currently have a reference on the object */
281 	obj = idr_replace(&filp->object_idr, NULL, handle);
282 	spin_unlock(&filp->table_lock);
283 	if (IS_ERR_OR_NULL(obj))
284 		return -EINVAL;
285 
286 	/* Release driver's reference and decrement refcount. */
287 	drm_gem_object_release_handle(handle, obj, filp);
288 
289 	/* And finally make the handle available for future allocations. */
290 	spin_lock(&filp->table_lock);
291 	idr_remove(&filp->object_idr, handle);
292 	spin_unlock(&filp->table_lock);
293 
294 	return 0;
295 }
296 EXPORT_SYMBOL(drm_gem_handle_delete);
297 
298 /**
299  * drm_gem_dumb_map_offset - return the fake mmap offset for a gem object
300  * @file: drm file-private structure containing the gem object
301  * @dev: corresponding drm_device
302  * @handle: gem object handle
303  * @offset: return location for the fake mmap offset
304  *
305  * This implements the &drm_driver.dumb_map_offset kms driver callback for
306  * drivers which use gem to manage their backing storage.
307  *
308  * Returns:
309  * 0 on success or a negative error code on failure.
310  */
311 int drm_gem_dumb_map_offset(struct drm_file *file, struct drm_device *dev,
312 			    u32 handle, u64 *offset)
313 {
314 	struct drm_gem_object *obj;
315 	int ret;
316 
317 	obj = drm_gem_object_lookup(file, handle);
318 	if (!obj)
319 		return -ENOENT;
320 
321 	/* Don't allow imported objects to be mapped */
322 	if (obj->import_attach) {
323 		ret = -EINVAL;
324 		goto out;
325 	}
326 
327 	ret = drm_gem_create_mmap_offset(obj);
328 	if (ret)
329 		goto out;
330 
331 	*offset = drm_vma_node_offset_addr(&obj->vma_node);
332 out:
333 	drm_gem_object_put(obj);
334 
335 	return ret;
336 }
337 EXPORT_SYMBOL_GPL(drm_gem_dumb_map_offset);
338 
339 /**
340  * drm_gem_handle_create_tail - internal functions to create a handle
341  * @file_priv: drm file-private structure to register the handle for
342  * @obj: object to register
343  * @handlep: pointer to return the created handle to the caller
344  *
345  * This expects the &drm_device.object_name_lock to be held already and will
346  * drop it before returning. Used to avoid races in establishing new handles
347  * when importing an object from either an flink name or a dma-buf.
348  *
349  * Handles must be release again through drm_gem_handle_delete(). This is done
350  * when userspace closes @file_priv for all attached handles, or through the
351  * GEM_CLOSE ioctl for individual handles.
352  */
353 int
354 drm_gem_handle_create_tail(struct drm_file *file_priv,
355 			   struct drm_gem_object *obj,
356 			   u32 *handlep)
357 {
358 	struct drm_device *dev = obj->dev;
359 	u32 handle;
360 	int ret;
361 
362 	WARN_ON(!mutex_is_locked(&dev->object_name_lock));
363 	if (obj->handle_count++ == 0)
364 		drm_gem_object_get(obj);
365 
366 	/*
367 	 * Get the user-visible handle using idr.  Preload and perform
368 	 * allocation under our spinlock.
369 	 */
370 	idr_preload(GFP_KERNEL);
371 	spin_lock(&file_priv->table_lock);
372 
373 	ret = idr_alloc(&file_priv->object_idr, obj, 1, 0, GFP_NOWAIT);
374 
375 	spin_unlock(&file_priv->table_lock);
376 	idr_preload_end();
377 
378 	mutex_unlock(&dev->object_name_lock);
379 	if (ret < 0)
380 		goto err_unref;
381 
382 	handle = ret;
383 
384 	ret = drm_vma_node_allow(&obj->vma_node, file_priv);
385 	if (ret)
386 		goto err_remove;
387 
388 	if (obj->funcs->open) {
389 		ret = obj->funcs->open(obj, file_priv);
390 		if (ret)
391 			goto err_revoke;
392 	}
393 
394 	*handlep = handle;
395 	return 0;
396 
397 err_revoke:
398 	drm_vma_node_revoke(&obj->vma_node, file_priv);
399 err_remove:
400 	spin_lock(&file_priv->table_lock);
401 	idr_remove(&file_priv->object_idr, handle);
402 	spin_unlock(&file_priv->table_lock);
403 err_unref:
404 	drm_gem_object_handle_put_unlocked(obj);
405 	return ret;
406 }
407 
408 /**
409  * drm_gem_handle_create - create a gem handle for an object
410  * @file_priv: drm file-private structure to register the handle for
411  * @obj: object to register
412  * @handlep: pointer to return the created handle to the caller
413  *
414  * Create a handle for this object. This adds a handle reference to the object,
415  * which includes a regular reference count. Callers will likely want to
416  * dereference the object afterwards.
417  *
418  * Since this publishes @obj to userspace it must be fully set up by this point,
419  * drivers must call this last in their buffer object creation callbacks.
420  */
421 int drm_gem_handle_create(struct drm_file *file_priv,
422 			  struct drm_gem_object *obj,
423 			  u32 *handlep)
424 {
425 	mutex_lock(&obj->dev->object_name_lock);
426 
427 	return drm_gem_handle_create_tail(file_priv, obj, handlep);
428 }
429 EXPORT_SYMBOL(drm_gem_handle_create);
430 
431 
432 /**
433  * drm_gem_free_mmap_offset - release a fake mmap offset for an object
434  * @obj: obj in question
435  *
436  * This routine frees fake offsets allocated by drm_gem_create_mmap_offset().
437  *
438  * Note that drm_gem_object_release() already calls this function, so drivers
439  * don't have to take care of releasing the mmap offset themselves when freeing
440  * the GEM object.
441  */
442 void
443 drm_gem_free_mmap_offset(struct drm_gem_object *obj)
444 {
445 	struct drm_device *dev = obj->dev;
446 
447 	drm_vma_offset_remove(dev->vma_offset_manager, &obj->vma_node);
448 }
449 EXPORT_SYMBOL(drm_gem_free_mmap_offset);
450 
451 /**
452  * drm_gem_create_mmap_offset_size - create a fake mmap offset for an object
453  * @obj: obj in question
454  * @size: the virtual size
455  *
456  * GEM memory mapping works by handing back to userspace a fake mmap offset
457  * it can use in a subsequent mmap(2) call.  The DRM core code then looks
458  * up the object based on the offset and sets up the various memory mapping
459  * structures.
460  *
461  * This routine allocates and attaches a fake offset for @obj, in cases where
462  * the virtual size differs from the physical size (ie. &drm_gem_object.size).
463  * Otherwise just use drm_gem_create_mmap_offset().
464  *
465  * This function is idempotent and handles an already allocated mmap offset
466  * transparently. Drivers do not need to check for this case.
467  */
468 int
469 drm_gem_create_mmap_offset_size(struct drm_gem_object *obj, size_t size)
470 {
471 	struct drm_device *dev = obj->dev;
472 
473 	return drm_vma_offset_add(dev->vma_offset_manager, &obj->vma_node,
474 				  size / PAGE_SIZE);
475 }
476 EXPORT_SYMBOL(drm_gem_create_mmap_offset_size);
477 
478 /**
479  * drm_gem_create_mmap_offset - create a fake mmap offset for an object
480  * @obj: obj in question
481  *
482  * GEM memory mapping works by handing back to userspace a fake mmap offset
483  * it can use in a subsequent mmap(2) call.  The DRM core code then looks
484  * up the object based on the offset and sets up the various memory mapping
485  * structures.
486  *
487  * This routine allocates and attaches a fake offset for @obj.
488  *
489  * Drivers can call drm_gem_free_mmap_offset() before freeing @obj to release
490  * the fake offset again.
491  */
492 int drm_gem_create_mmap_offset(struct drm_gem_object *obj)
493 {
494 	return drm_gem_create_mmap_offset_size(obj, obj->size);
495 }
496 EXPORT_SYMBOL(drm_gem_create_mmap_offset);
497 
498 /*
499  * Move folios to appropriate lru and release the folios, decrementing the
500  * ref count of those folios.
501  */
502 static void drm_gem_check_release_batch(struct folio_batch *fbatch)
503 {
504 	check_move_unevictable_folios(fbatch);
505 	__folio_batch_release(fbatch);
506 	cond_resched();
507 }
508 
509 /**
510  * drm_gem_get_pages - helper to allocate backing pages for a GEM object
511  * from shmem
512  * @obj: obj in question
513  *
514  * This reads the page-array of the shmem-backing storage of the given gem
515  * object. An array of pages is returned. If a page is not allocated or
516  * swapped-out, this will allocate/swap-in the required pages. Note that the
517  * whole object is covered by the page-array and pinned in memory.
518  *
519  * Use drm_gem_put_pages() to release the array and unpin all pages.
520  *
521  * This uses the GFP-mask set on the shmem-mapping (see mapping_set_gfp_mask()).
522  * If you require other GFP-masks, you have to do those allocations yourself.
523  *
524  * Note that you are not allowed to change gfp-zones during runtime. That is,
525  * shmem_read_mapping_page_gfp() must be called with the same gfp_zone(gfp) as
526  * set during initialization. If you have special zone constraints, set them
527  * after drm_gem_object_init() via mapping_set_gfp_mask(). shmem-core takes care
528  * to keep pages in the required zone during swap-in.
529  *
530  * This function is only valid on objects initialized with
531  * drm_gem_object_init(), but not for those initialized with
532  * drm_gem_private_object_init() only.
533  */
534 struct page **drm_gem_get_pages(struct drm_gem_object *obj)
535 {
536 	struct address_space *mapping;
537 	struct page **pages;
538 	struct folio *folio;
539 	struct folio_batch fbatch;
540 	int i, j, npages;
541 
542 	if (WARN_ON(!obj->filp))
543 		return ERR_PTR(-EINVAL);
544 
545 	/* This is the shared memory object that backs the GEM resource */
546 	mapping = obj->filp->f_mapping;
547 
548 	/* We already BUG_ON() for non-page-aligned sizes in
549 	 * drm_gem_object_init(), so we should never hit this unless
550 	 * driver author is doing something really wrong:
551 	 */
552 	WARN_ON((obj->size & (PAGE_SIZE - 1)) != 0);
553 
554 	npages = obj->size >> PAGE_SHIFT;
555 
556 	pages = kvmalloc_array(npages, sizeof(struct page *), GFP_KERNEL);
557 	if (pages == NULL)
558 		return ERR_PTR(-ENOMEM);
559 
560 	mapping_set_unevictable(mapping);
561 
562 	i = 0;
563 	while (i < npages) {
564 		folio = shmem_read_folio_gfp(mapping, i,
565 				mapping_gfp_mask(mapping));
566 		if (IS_ERR(folio))
567 			goto fail;
568 		for (j = 0; j < folio_nr_pages(folio); j++, i++)
569 			pages[i] = folio_file_page(folio, i);
570 
571 		/* Make sure shmem keeps __GFP_DMA32 allocated pages in the
572 		 * correct region during swapin. Note that this requires
573 		 * __GFP_DMA32 to be set in mapping_gfp_mask(inode->i_mapping)
574 		 * so shmem can relocate pages during swapin if required.
575 		 */
576 		BUG_ON(mapping_gfp_constraint(mapping, __GFP_DMA32) &&
577 				(folio_pfn(folio) >= 0x00100000UL));
578 	}
579 
580 	return pages;
581 
582 fail:
583 	mapping_clear_unevictable(mapping);
584 	folio_batch_init(&fbatch);
585 	j = 0;
586 	while (j < i) {
587 		struct folio *f = page_folio(pages[j]);
588 		if (!folio_batch_add(&fbatch, f))
589 			drm_gem_check_release_batch(&fbatch);
590 		j += folio_nr_pages(f);
591 	}
592 	if (fbatch.nr)
593 		drm_gem_check_release_batch(&fbatch);
594 
595 	kvfree(pages);
596 	return ERR_CAST(folio);
597 }
598 EXPORT_SYMBOL(drm_gem_get_pages);
599 
600 /**
601  * drm_gem_put_pages - helper to free backing pages for a GEM object
602  * @obj: obj in question
603  * @pages: pages to free
604  * @dirty: if true, pages will be marked as dirty
605  * @accessed: if true, the pages will be marked as accessed
606  */
607 void drm_gem_put_pages(struct drm_gem_object *obj, struct page **pages,
608 		bool dirty, bool accessed)
609 {
610 	int i, npages;
611 	struct address_space *mapping;
612 	struct folio_batch fbatch;
613 
614 	mapping = file_inode(obj->filp)->i_mapping;
615 	mapping_clear_unevictable(mapping);
616 
617 	/* We already BUG_ON() for non-page-aligned sizes in
618 	 * drm_gem_object_init(), so we should never hit this unless
619 	 * driver author is doing something really wrong:
620 	 */
621 	WARN_ON((obj->size & (PAGE_SIZE - 1)) != 0);
622 
623 	npages = obj->size >> PAGE_SHIFT;
624 
625 	folio_batch_init(&fbatch);
626 	for (i = 0; i < npages; i++) {
627 		struct folio *folio;
628 
629 		if (!pages[i])
630 			continue;
631 		folio = page_folio(pages[i]);
632 
633 		if (dirty)
634 			folio_mark_dirty(folio);
635 
636 		if (accessed)
637 			folio_mark_accessed(folio);
638 
639 		/* Undo the reference we took when populating the table */
640 		if (!folio_batch_add(&fbatch, folio))
641 			drm_gem_check_release_batch(&fbatch);
642 		i += folio_nr_pages(folio) - 1;
643 	}
644 	if (folio_batch_count(&fbatch))
645 		drm_gem_check_release_batch(&fbatch);
646 
647 	kvfree(pages);
648 }
649 EXPORT_SYMBOL(drm_gem_put_pages);
650 
651 static int objects_lookup(struct drm_file *filp, u32 *handle, int count,
652 			  struct drm_gem_object **objs)
653 {
654 	int i, ret = 0;
655 	struct drm_gem_object *obj;
656 
657 	spin_lock(&filp->table_lock);
658 
659 	for (i = 0; i < count; i++) {
660 		/* Check if we currently have a reference on the object */
661 		obj = idr_find(&filp->object_idr, handle[i]);
662 		if (!obj) {
663 			ret = -ENOENT;
664 			break;
665 		}
666 		drm_gem_object_get(obj);
667 		objs[i] = obj;
668 	}
669 	spin_unlock(&filp->table_lock);
670 
671 	return ret;
672 }
673 
674 /**
675  * drm_gem_objects_lookup - look up GEM objects from an array of handles
676  * @filp: DRM file private date
677  * @bo_handles: user pointer to array of userspace handle
678  * @count: size of handle array
679  * @objs_out: returned pointer to array of drm_gem_object pointers
680  *
681  * Takes an array of userspace handles and returns a newly allocated array of
682  * GEM objects.
683  *
684  * For a single handle lookup, use drm_gem_object_lookup().
685  *
686  * Returns:
687  *
688  * @objs filled in with GEM object pointers. Returned GEM objects need to be
689  * released with drm_gem_object_put(). -ENOENT is returned on a lookup
690  * failure. 0 is returned on success.
691  *
692  */
693 int drm_gem_objects_lookup(struct drm_file *filp, void __user *bo_handles,
694 			   int count, struct drm_gem_object ***objs_out)
695 {
696 	int ret;
697 	u32 *handles;
698 	struct drm_gem_object **objs;
699 
700 	if (!count)
701 		return 0;
702 
703 	objs = kvmalloc_array(count, sizeof(struct drm_gem_object *),
704 			     GFP_KERNEL | __GFP_ZERO);
705 	if (!objs)
706 		return -ENOMEM;
707 
708 	*objs_out = objs;
709 
710 	handles = kvmalloc_array(count, sizeof(u32), GFP_KERNEL);
711 	if (!handles) {
712 		ret = -ENOMEM;
713 		goto out;
714 	}
715 
716 	if (copy_from_user(handles, bo_handles, count * sizeof(u32))) {
717 		ret = -EFAULT;
718 		DRM_DEBUG("Failed to copy in GEM handles\n");
719 		goto out;
720 	}
721 
722 	ret = objects_lookup(filp, handles, count, objs);
723 out:
724 	kvfree(handles);
725 	return ret;
726 
727 }
728 EXPORT_SYMBOL(drm_gem_objects_lookup);
729 
730 /**
731  * drm_gem_object_lookup - look up a GEM object from its handle
732  * @filp: DRM file private date
733  * @handle: userspace handle
734  *
735  * Returns:
736  *
737  * A reference to the object named by the handle if such exists on @filp, NULL
738  * otherwise.
739  *
740  * If looking up an array of handles, use drm_gem_objects_lookup().
741  */
742 struct drm_gem_object *
743 drm_gem_object_lookup(struct drm_file *filp, u32 handle)
744 {
745 	struct drm_gem_object *obj = NULL;
746 
747 	objects_lookup(filp, &handle, 1, &obj);
748 	return obj;
749 }
750 EXPORT_SYMBOL(drm_gem_object_lookup);
751 
752 /**
753  * drm_gem_dma_resv_wait - Wait on GEM object's reservation's objects
754  * shared and/or exclusive fences.
755  * @filep: DRM file private date
756  * @handle: userspace handle
757  * @wait_all: if true, wait on all fences, else wait on just exclusive fence
758  * @timeout: timeout value in jiffies or zero to return immediately
759  *
760  * Returns:
761  *
762  * Returns -ERESTARTSYS if interrupted, 0 if the wait timed out, or
763  * greater than 0 on success.
764  */
765 long drm_gem_dma_resv_wait(struct drm_file *filep, u32 handle,
766 				    bool wait_all, unsigned long timeout)
767 {
768 	long ret;
769 	struct drm_gem_object *obj;
770 
771 	obj = drm_gem_object_lookup(filep, handle);
772 	if (!obj) {
773 		DRM_DEBUG("Failed to look up GEM BO %d\n", handle);
774 		return -EINVAL;
775 	}
776 
777 	ret = dma_resv_wait_timeout(obj->resv, dma_resv_usage_rw(wait_all),
778 				    true, timeout);
779 	if (ret == 0)
780 		ret = -ETIME;
781 	else if (ret > 0)
782 		ret = 0;
783 
784 	drm_gem_object_put(obj);
785 
786 	return ret;
787 }
788 EXPORT_SYMBOL(drm_gem_dma_resv_wait);
789 
790 /**
791  * drm_gem_close_ioctl - implementation of the GEM_CLOSE ioctl
792  * @dev: drm_device
793  * @data: ioctl data
794  * @file_priv: drm file-private structure
795  *
796  * Releases the handle to an mm object.
797  */
798 int
799 drm_gem_close_ioctl(struct drm_device *dev, void *data,
800 		    struct drm_file *file_priv)
801 {
802 	struct drm_gem_close *args = data;
803 	int ret;
804 
805 	if (!drm_core_check_feature(dev, DRIVER_GEM))
806 		return -EOPNOTSUPP;
807 
808 	ret = drm_gem_handle_delete(file_priv, args->handle);
809 
810 	return ret;
811 }
812 
813 /**
814  * drm_gem_flink_ioctl - implementation of the GEM_FLINK ioctl
815  * @dev: drm_device
816  * @data: ioctl data
817  * @file_priv: drm file-private structure
818  *
819  * Create a global name for an object, returning the name.
820  *
821  * Note that the name does not hold a reference; when the object
822  * is freed, the name goes away.
823  */
824 int
825 drm_gem_flink_ioctl(struct drm_device *dev, void *data,
826 		    struct drm_file *file_priv)
827 {
828 	struct drm_gem_flink *args = data;
829 	struct drm_gem_object *obj;
830 	int ret;
831 
832 	if (!drm_core_check_feature(dev, DRIVER_GEM))
833 		return -EOPNOTSUPP;
834 
835 	obj = drm_gem_object_lookup(file_priv, args->handle);
836 	if (obj == NULL)
837 		return -ENOENT;
838 
839 	mutex_lock(&dev->object_name_lock);
840 	/* prevent races with concurrent gem_close. */
841 	if (obj->handle_count == 0) {
842 		ret = -ENOENT;
843 		goto err;
844 	}
845 
846 	if (!obj->name) {
847 		ret = idr_alloc(&dev->object_name_idr, obj, 1, 0, GFP_KERNEL);
848 		if (ret < 0)
849 			goto err;
850 
851 		obj->name = ret;
852 	}
853 
854 	args->name = (uint64_t) obj->name;
855 	ret = 0;
856 
857 err:
858 	mutex_unlock(&dev->object_name_lock);
859 	drm_gem_object_put(obj);
860 	return ret;
861 }
862 
863 /**
864  * drm_gem_open_ioctl - implementation of the GEM_OPEN ioctl
865  * @dev: drm_device
866  * @data: ioctl data
867  * @file_priv: drm file-private structure
868  *
869  * Open an object using the global name, returning a handle and the size.
870  *
871  * This handle (of course) holds a reference to the object, so the object
872  * will not go away until the handle is deleted.
873  */
874 int
875 drm_gem_open_ioctl(struct drm_device *dev, void *data,
876 		   struct drm_file *file_priv)
877 {
878 	struct drm_gem_open *args = data;
879 	struct drm_gem_object *obj;
880 	int ret;
881 	u32 handle;
882 
883 	if (!drm_core_check_feature(dev, DRIVER_GEM))
884 		return -EOPNOTSUPP;
885 
886 	mutex_lock(&dev->object_name_lock);
887 	obj = idr_find(&dev->object_name_idr, (int) args->name);
888 	if (obj) {
889 		drm_gem_object_get(obj);
890 	} else {
891 		mutex_unlock(&dev->object_name_lock);
892 		return -ENOENT;
893 	}
894 
895 	/* drm_gem_handle_create_tail unlocks dev->object_name_lock. */
896 	ret = drm_gem_handle_create_tail(file_priv, obj, &handle);
897 	if (ret)
898 		goto err;
899 
900 	args->handle = handle;
901 	args->size = obj->size;
902 
903 err:
904 	drm_gem_object_put(obj);
905 	return ret;
906 }
907 
908 /**
909  * drm_gem_open - initializes GEM file-private structures at devnode open time
910  * @dev: drm_device which is being opened by userspace
911  * @file_private: drm file-private structure to set up
912  *
913  * Called at device open time, sets up the structure for handling refcounting
914  * of mm objects.
915  */
916 void
917 drm_gem_open(struct drm_device *dev, struct drm_file *file_private)
918 {
919 	idr_init_base(&file_private->object_idr, 1);
920 	spin_lock_init(&file_private->table_lock);
921 }
922 
923 /**
924  * drm_gem_release - release file-private GEM resources
925  * @dev: drm_device which is being closed by userspace
926  * @file_private: drm file-private structure to clean up
927  *
928  * Called at close time when the filp is going away.
929  *
930  * Releases any remaining references on objects by this filp.
931  */
932 void
933 drm_gem_release(struct drm_device *dev, struct drm_file *file_private)
934 {
935 	idr_for_each(&file_private->object_idr,
936 		     &drm_gem_object_release_handle, file_private);
937 	idr_destroy(&file_private->object_idr);
938 }
939 
940 /**
941  * drm_gem_object_release - release GEM buffer object resources
942  * @obj: GEM buffer object
943  *
944  * This releases any structures and resources used by @obj and is the inverse of
945  * drm_gem_object_init().
946  */
947 void
948 drm_gem_object_release(struct drm_gem_object *obj)
949 {
950 	if (obj->filp)
951 		fput(obj->filp);
952 
953 	drm_gem_private_object_fini(obj);
954 
955 	drm_gem_free_mmap_offset(obj);
956 	drm_gem_lru_remove(obj);
957 }
958 EXPORT_SYMBOL(drm_gem_object_release);
959 
960 /**
961  * drm_gem_object_free - free a GEM object
962  * @kref: kref of the object to free
963  *
964  * Called after the last reference to the object has been lost.
965  *
966  * Frees the object
967  */
968 void
969 drm_gem_object_free(struct kref *kref)
970 {
971 	struct drm_gem_object *obj =
972 		container_of(kref, struct drm_gem_object, refcount);
973 
974 	if (WARN_ON(!obj->funcs->free))
975 		return;
976 
977 	obj->funcs->free(obj);
978 }
979 EXPORT_SYMBOL(drm_gem_object_free);
980 
981 /**
982  * drm_gem_vm_open - vma->ops->open implementation for GEM
983  * @vma: VM area structure
984  *
985  * This function implements the #vm_operations_struct open() callback for GEM
986  * drivers. This must be used together with drm_gem_vm_close().
987  */
988 void drm_gem_vm_open(struct vm_area_struct *vma)
989 {
990 	struct drm_gem_object *obj = vma->vm_private_data;
991 
992 	drm_gem_object_get(obj);
993 }
994 EXPORT_SYMBOL(drm_gem_vm_open);
995 
996 /**
997  * drm_gem_vm_close - vma->ops->close implementation for GEM
998  * @vma: VM area structure
999  *
1000  * This function implements the #vm_operations_struct close() callback for GEM
1001  * drivers. This must be used together with drm_gem_vm_open().
1002  */
1003 void drm_gem_vm_close(struct vm_area_struct *vma)
1004 {
1005 	struct drm_gem_object *obj = vma->vm_private_data;
1006 
1007 	drm_gem_object_put(obj);
1008 }
1009 EXPORT_SYMBOL(drm_gem_vm_close);
1010 
1011 /**
1012  * drm_gem_mmap_obj - memory map a GEM object
1013  * @obj: the GEM object to map
1014  * @obj_size: the object size to be mapped, in bytes
1015  * @vma: VMA for the area to be mapped
1016  *
1017  * Set up the VMA to prepare mapping of the GEM object using the GEM object's
1018  * vm_ops. Depending on their requirements, GEM objects can either
1019  * provide a fault handler in their vm_ops (in which case any accesses to
1020  * the object will be trapped, to perform migration, GTT binding, surface
1021  * register allocation, or performance monitoring), or mmap the buffer memory
1022  * synchronously after calling drm_gem_mmap_obj.
1023  *
1024  * This function is mainly intended to implement the DMABUF mmap operation, when
1025  * the GEM object is not looked up based on its fake offset. To implement the
1026  * DRM mmap operation, drivers should use the drm_gem_mmap() function.
1027  *
1028  * drm_gem_mmap_obj() assumes the user is granted access to the buffer while
1029  * drm_gem_mmap() prevents unprivileged users from mapping random objects. So
1030  * callers must verify access restrictions before calling this helper.
1031  *
1032  * Return 0 or success or -EINVAL if the object size is smaller than the VMA
1033  * size, or if no vm_ops are provided.
1034  */
1035 int drm_gem_mmap_obj(struct drm_gem_object *obj, unsigned long obj_size,
1036 		     struct vm_area_struct *vma)
1037 {
1038 	int ret;
1039 
1040 	/* Check for valid size. */
1041 	if (obj_size < vma->vm_end - vma->vm_start)
1042 		return -EINVAL;
1043 
1044 	/* Take a ref for this mapping of the object, so that the fault
1045 	 * handler can dereference the mmap offset's pointer to the object.
1046 	 * This reference is cleaned up by the corresponding vm_close
1047 	 * (which should happen whether the vma was created by this call, or
1048 	 * by a vm_open due to mremap or partial unmap or whatever).
1049 	 */
1050 	drm_gem_object_get(obj);
1051 
1052 	vma->vm_private_data = obj;
1053 	vma->vm_ops = obj->funcs->vm_ops;
1054 
1055 	if (obj->funcs->mmap) {
1056 		ret = obj->funcs->mmap(obj, vma);
1057 		if (ret)
1058 			goto err_drm_gem_object_put;
1059 		WARN_ON(!(vma->vm_flags & VM_DONTEXPAND));
1060 	} else {
1061 		if (!vma->vm_ops) {
1062 			ret = -EINVAL;
1063 			goto err_drm_gem_object_put;
1064 		}
1065 
1066 		vm_flags_set(vma, VM_IO | VM_PFNMAP | VM_DONTEXPAND | VM_DONTDUMP);
1067 		vma->vm_page_prot = pgprot_writecombine(vm_get_page_prot(vma->vm_flags));
1068 		vma->vm_page_prot = pgprot_decrypted(vma->vm_page_prot);
1069 	}
1070 
1071 	return 0;
1072 
1073 err_drm_gem_object_put:
1074 	drm_gem_object_put(obj);
1075 	return ret;
1076 }
1077 EXPORT_SYMBOL(drm_gem_mmap_obj);
1078 
1079 /**
1080  * drm_gem_mmap - memory map routine for GEM objects
1081  * @filp: DRM file pointer
1082  * @vma: VMA for the area to be mapped
1083  *
1084  * If a driver supports GEM object mapping, mmap calls on the DRM file
1085  * descriptor will end up here.
1086  *
1087  * Look up the GEM object based on the offset passed in (vma->vm_pgoff will
1088  * contain the fake offset we created when the GTT map ioctl was called on
1089  * the object) and map it with a call to drm_gem_mmap_obj().
1090  *
1091  * If the caller is not granted access to the buffer object, the mmap will fail
1092  * with EACCES. Please see the vma manager for more information.
1093  */
1094 int drm_gem_mmap(struct file *filp, struct vm_area_struct *vma)
1095 {
1096 	struct drm_file *priv = filp->private_data;
1097 	struct drm_device *dev = priv->minor->dev;
1098 	struct drm_gem_object *obj = NULL;
1099 	struct drm_vma_offset_node *node;
1100 	int ret;
1101 
1102 	if (drm_dev_is_unplugged(dev))
1103 		return -ENODEV;
1104 
1105 	drm_vma_offset_lock_lookup(dev->vma_offset_manager);
1106 	node = drm_vma_offset_exact_lookup_locked(dev->vma_offset_manager,
1107 						  vma->vm_pgoff,
1108 						  vma_pages(vma));
1109 	if (likely(node)) {
1110 		obj = container_of(node, struct drm_gem_object, vma_node);
1111 		/*
1112 		 * When the object is being freed, after it hits 0-refcnt it
1113 		 * proceeds to tear down the object. In the process it will
1114 		 * attempt to remove the VMA offset and so acquire this
1115 		 * mgr->vm_lock.  Therefore if we find an object with a 0-refcnt
1116 		 * that matches our range, we know it is in the process of being
1117 		 * destroyed and will be freed as soon as we release the lock -
1118 		 * so we have to check for the 0-refcnted object and treat it as
1119 		 * invalid.
1120 		 */
1121 		if (!kref_get_unless_zero(&obj->refcount))
1122 			obj = NULL;
1123 	}
1124 	drm_vma_offset_unlock_lookup(dev->vma_offset_manager);
1125 
1126 	if (!obj)
1127 		return -EINVAL;
1128 
1129 	if (!drm_vma_node_is_allowed(node, priv)) {
1130 		drm_gem_object_put(obj);
1131 		return -EACCES;
1132 	}
1133 
1134 	ret = drm_gem_mmap_obj(obj, drm_vma_node_size(node) << PAGE_SHIFT,
1135 			       vma);
1136 
1137 	drm_gem_object_put(obj);
1138 
1139 	return ret;
1140 }
1141 EXPORT_SYMBOL(drm_gem_mmap);
1142 
1143 void drm_gem_print_info(struct drm_printer *p, unsigned int indent,
1144 			const struct drm_gem_object *obj)
1145 {
1146 	drm_printf_indent(p, indent, "name=%d\n", obj->name);
1147 	drm_printf_indent(p, indent, "refcount=%u\n",
1148 			  kref_read(&obj->refcount));
1149 	drm_printf_indent(p, indent, "start=%08lx\n",
1150 			  drm_vma_node_start(&obj->vma_node));
1151 	drm_printf_indent(p, indent, "size=%zu\n", obj->size);
1152 	drm_printf_indent(p, indent, "imported=%s\n",
1153 			  str_yes_no(obj->import_attach));
1154 
1155 	if (obj->funcs->print_info)
1156 		obj->funcs->print_info(p, indent, obj);
1157 }
1158 
1159 int drm_gem_pin(struct drm_gem_object *obj)
1160 {
1161 	if (obj->funcs->pin)
1162 		return obj->funcs->pin(obj);
1163 	else
1164 		return 0;
1165 }
1166 
1167 void drm_gem_unpin(struct drm_gem_object *obj)
1168 {
1169 	if (obj->funcs->unpin)
1170 		obj->funcs->unpin(obj);
1171 }
1172 
1173 int drm_gem_vmap(struct drm_gem_object *obj, struct iosys_map *map)
1174 {
1175 	int ret;
1176 
1177 	dma_resv_assert_held(obj->resv);
1178 
1179 	if (!obj->funcs->vmap)
1180 		return -EOPNOTSUPP;
1181 
1182 	ret = obj->funcs->vmap(obj, map);
1183 	if (ret)
1184 		return ret;
1185 	else if (iosys_map_is_null(map))
1186 		return -ENOMEM;
1187 
1188 	return 0;
1189 }
1190 EXPORT_SYMBOL(drm_gem_vmap);
1191 
1192 void drm_gem_vunmap(struct drm_gem_object *obj, struct iosys_map *map)
1193 {
1194 	dma_resv_assert_held(obj->resv);
1195 
1196 	if (iosys_map_is_null(map))
1197 		return;
1198 
1199 	if (obj->funcs->vunmap)
1200 		obj->funcs->vunmap(obj, map);
1201 
1202 	/* Always set the mapping to NULL. Callers may rely on this. */
1203 	iosys_map_clear(map);
1204 }
1205 EXPORT_SYMBOL(drm_gem_vunmap);
1206 
1207 int drm_gem_vmap_unlocked(struct drm_gem_object *obj, struct iosys_map *map)
1208 {
1209 	int ret;
1210 
1211 	dma_resv_lock(obj->resv, NULL);
1212 	ret = drm_gem_vmap(obj, map);
1213 	dma_resv_unlock(obj->resv);
1214 
1215 	return ret;
1216 }
1217 EXPORT_SYMBOL(drm_gem_vmap_unlocked);
1218 
1219 void drm_gem_vunmap_unlocked(struct drm_gem_object *obj, struct iosys_map *map)
1220 {
1221 	dma_resv_lock(obj->resv, NULL);
1222 	drm_gem_vunmap(obj, map);
1223 	dma_resv_unlock(obj->resv);
1224 }
1225 EXPORT_SYMBOL(drm_gem_vunmap_unlocked);
1226 
1227 /**
1228  * drm_gem_lock_reservations - Sets up the ww context and acquires
1229  * the lock on an array of GEM objects.
1230  *
1231  * Once you've locked your reservations, you'll want to set up space
1232  * for your shared fences (if applicable), submit your job, then
1233  * drm_gem_unlock_reservations().
1234  *
1235  * @objs: drm_gem_objects to lock
1236  * @count: Number of objects in @objs
1237  * @acquire_ctx: struct ww_acquire_ctx that will be initialized as
1238  * part of tracking this set of locked reservations.
1239  */
1240 int
1241 drm_gem_lock_reservations(struct drm_gem_object **objs, int count,
1242 			  struct ww_acquire_ctx *acquire_ctx)
1243 {
1244 	int contended = -1;
1245 	int i, ret;
1246 
1247 	ww_acquire_init(acquire_ctx, &reservation_ww_class);
1248 
1249 retry:
1250 	if (contended != -1) {
1251 		struct drm_gem_object *obj = objs[contended];
1252 
1253 		ret = dma_resv_lock_slow_interruptible(obj->resv,
1254 								 acquire_ctx);
1255 		if (ret) {
1256 			ww_acquire_fini(acquire_ctx);
1257 			return ret;
1258 		}
1259 	}
1260 
1261 	for (i = 0; i < count; i++) {
1262 		if (i == contended)
1263 			continue;
1264 
1265 		ret = dma_resv_lock_interruptible(objs[i]->resv,
1266 							    acquire_ctx);
1267 		if (ret) {
1268 			int j;
1269 
1270 			for (j = 0; j < i; j++)
1271 				dma_resv_unlock(objs[j]->resv);
1272 
1273 			if (contended != -1 && contended >= i)
1274 				dma_resv_unlock(objs[contended]->resv);
1275 
1276 			if (ret == -EDEADLK) {
1277 				contended = i;
1278 				goto retry;
1279 			}
1280 
1281 			ww_acquire_fini(acquire_ctx);
1282 			return ret;
1283 		}
1284 	}
1285 
1286 	ww_acquire_done(acquire_ctx);
1287 
1288 	return 0;
1289 }
1290 EXPORT_SYMBOL(drm_gem_lock_reservations);
1291 
1292 void
1293 drm_gem_unlock_reservations(struct drm_gem_object **objs, int count,
1294 			    struct ww_acquire_ctx *acquire_ctx)
1295 {
1296 	int i;
1297 
1298 	for (i = 0; i < count; i++)
1299 		dma_resv_unlock(objs[i]->resv);
1300 
1301 	ww_acquire_fini(acquire_ctx);
1302 }
1303 EXPORT_SYMBOL(drm_gem_unlock_reservations);
1304 
1305 /**
1306  * drm_gem_lru_init - initialize a LRU
1307  *
1308  * @lru: The LRU to initialize
1309  * @lock: The lock protecting the LRU
1310  */
1311 void
1312 drm_gem_lru_init(struct drm_gem_lru *lru, struct mutex *lock)
1313 {
1314 	lru->lock = lock;
1315 	lru->count = 0;
1316 	INIT_LIST_HEAD(&lru->list);
1317 }
1318 EXPORT_SYMBOL(drm_gem_lru_init);
1319 
1320 static void
1321 drm_gem_lru_remove_locked(struct drm_gem_object *obj)
1322 {
1323 	obj->lru->count -= obj->size >> PAGE_SHIFT;
1324 	WARN_ON(obj->lru->count < 0);
1325 	list_del(&obj->lru_node);
1326 	obj->lru = NULL;
1327 }
1328 
1329 /**
1330  * drm_gem_lru_remove - remove object from whatever LRU it is in
1331  *
1332  * If the object is currently in any LRU, remove it.
1333  *
1334  * @obj: The GEM object to remove from current LRU
1335  */
1336 void
1337 drm_gem_lru_remove(struct drm_gem_object *obj)
1338 {
1339 	struct drm_gem_lru *lru = obj->lru;
1340 
1341 	if (!lru)
1342 		return;
1343 
1344 	mutex_lock(lru->lock);
1345 	drm_gem_lru_remove_locked(obj);
1346 	mutex_unlock(lru->lock);
1347 }
1348 EXPORT_SYMBOL(drm_gem_lru_remove);
1349 
1350 /**
1351  * drm_gem_lru_move_tail_locked - move the object to the tail of the LRU
1352  *
1353  * Like &drm_gem_lru_move_tail but lru lock must be held
1354  *
1355  * @lru: The LRU to move the object into.
1356  * @obj: The GEM object to move into this LRU
1357  */
1358 void
1359 drm_gem_lru_move_tail_locked(struct drm_gem_lru *lru, struct drm_gem_object *obj)
1360 {
1361 	lockdep_assert_held_once(lru->lock);
1362 
1363 	if (obj->lru)
1364 		drm_gem_lru_remove_locked(obj);
1365 
1366 	lru->count += obj->size >> PAGE_SHIFT;
1367 	list_add_tail(&obj->lru_node, &lru->list);
1368 	obj->lru = lru;
1369 }
1370 EXPORT_SYMBOL(drm_gem_lru_move_tail_locked);
1371 
1372 /**
1373  * drm_gem_lru_move_tail - move the object to the tail of the LRU
1374  *
1375  * If the object is already in this LRU it will be moved to the
1376  * tail.  Otherwise it will be removed from whichever other LRU
1377  * it is in (if any) and moved into this LRU.
1378  *
1379  * @lru: The LRU to move the object into.
1380  * @obj: The GEM object to move into this LRU
1381  */
1382 void
1383 drm_gem_lru_move_tail(struct drm_gem_lru *lru, struct drm_gem_object *obj)
1384 {
1385 	mutex_lock(lru->lock);
1386 	drm_gem_lru_move_tail_locked(lru, obj);
1387 	mutex_unlock(lru->lock);
1388 }
1389 EXPORT_SYMBOL(drm_gem_lru_move_tail);
1390 
1391 /**
1392  * drm_gem_lru_scan - helper to implement shrinker.scan_objects
1393  *
1394  * If the shrink callback succeeds, it is expected that the driver
1395  * move the object out of this LRU.
1396  *
1397  * If the LRU possibly contain active buffers, it is the responsibility
1398  * of the shrink callback to check for this (ie. dma_resv_test_signaled())
1399  * or if necessary block until the buffer becomes idle.
1400  *
1401  * @lru: The LRU to scan
1402  * @nr_to_scan: The number of pages to try to reclaim
1403  * @remaining: The number of pages left to reclaim, should be initialized by caller
1404  * @shrink: Callback to try to shrink/reclaim the object.
1405  */
1406 unsigned long
1407 drm_gem_lru_scan(struct drm_gem_lru *lru,
1408 		 unsigned int nr_to_scan,
1409 		 unsigned long *remaining,
1410 		 bool (*shrink)(struct drm_gem_object *obj))
1411 {
1412 	struct drm_gem_lru still_in_lru;
1413 	struct drm_gem_object *obj;
1414 	unsigned freed = 0;
1415 
1416 	drm_gem_lru_init(&still_in_lru, lru->lock);
1417 
1418 	mutex_lock(lru->lock);
1419 
1420 	while (freed < nr_to_scan) {
1421 		obj = list_first_entry_or_null(&lru->list, typeof(*obj), lru_node);
1422 
1423 		if (!obj)
1424 			break;
1425 
1426 		drm_gem_lru_move_tail_locked(&still_in_lru, obj);
1427 
1428 		/*
1429 		 * If it's in the process of being freed, gem_object->free()
1430 		 * may be blocked on lock waiting to remove it.  So just
1431 		 * skip it.
1432 		 */
1433 		if (!kref_get_unless_zero(&obj->refcount))
1434 			continue;
1435 
1436 		/*
1437 		 * Now that we own a reference, we can drop the lock for the
1438 		 * rest of the loop body, to reduce contention with other
1439 		 * code paths that need the LRU lock
1440 		 */
1441 		mutex_unlock(lru->lock);
1442 
1443 		/*
1444 		 * Note that this still needs to be trylock, since we can
1445 		 * hit shrinker in response to trying to get backing pages
1446 		 * for this obj (ie. while it's lock is already held)
1447 		 */
1448 		if (!dma_resv_trylock(obj->resv)) {
1449 			*remaining += obj->size >> PAGE_SHIFT;
1450 			goto tail;
1451 		}
1452 
1453 		if (shrink(obj)) {
1454 			freed += obj->size >> PAGE_SHIFT;
1455 
1456 			/*
1457 			 * If we succeeded in releasing the object's backing
1458 			 * pages, we expect the driver to have moved the object
1459 			 * out of this LRU
1460 			 */
1461 			WARN_ON(obj->lru == &still_in_lru);
1462 			WARN_ON(obj->lru == lru);
1463 		}
1464 
1465 		dma_resv_unlock(obj->resv);
1466 
1467 tail:
1468 		drm_gem_object_put(obj);
1469 		mutex_lock(lru->lock);
1470 	}
1471 
1472 	/*
1473 	 * Move objects we've skipped over out of the temporary still_in_lru
1474 	 * back into this LRU
1475 	 */
1476 	list_for_each_entry (obj, &still_in_lru.list, lru_node)
1477 		obj->lru = lru;
1478 	list_splice_tail(&still_in_lru.list, &lru->list);
1479 	lru->count += still_in_lru.count;
1480 
1481 	mutex_unlock(lru->lock);
1482 
1483 	return freed;
1484 }
1485 EXPORT_SYMBOL(drm_gem_lru_scan);
1486 
1487 /**
1488  * drm_gem_evict - helper to evict backing pages for a GEM object
1489  * @obj: obj in question
1490  */
1491 int drm_gem_evict(struct drm_gem_object *obj)
1492 {
1493 	dma_resv_assert_held(obj->resv);
1494 
1495 	if (!dma_resv_test_signaled(obj->resv, DMA_RESV_USAGE_READ))
1496 		return -EBUSY;
1497 
1498 	if (obj->funcs->evict)
1499 		return obj->funcs->evict(obj);
1500 
1501 	return 0;
1502 }
1503 EXPORT_SYMBOL(drm_gem_evict);
1504