1 /* SPDX-License-Identifier: GPL-2.0 */
2 #ifndef _LINUX_PAGEMAP_H
3 #define _LINUX_PAGEMAP_H
6 * Copyright 1995 Linus Torvalds
10 #include <linux/list.h>
11 #include <linux/highmem.h>
12 #include <linux/compiler.h>
13 #include <linux/uaccess.h>
14 #include <linux/gfp.h>
15 #include <linux/bitops.h>
16 #include <linux/hardirq.h> /* for in_interrupt() */
17 #include <linux/hugetlb_inline.h>
21 unsigned long invalidate_mapping_pages(struct address_space *mapping,
22 pgoff_t start, pgoff_t end);
24 static inline void invalidate_remote_inode(struct inode *inode)
26 if (S_ISREG(inode->i_mode) || S_ISDIR(inode->i_mode) ||
27 S_ISLNK(inode->i_mode))
28 invalidate_mapping_pages(inode->i_mapping, 0, -1);
30 int invalidate_inode_pages2(struct address_space *mapping);
31 int invalidate_inode_pages2_range(struct address_space *mapping,
32 pgoff_t start, pgoff_t end);
33 int kiocb_invalidate_pages(struct kiocb *iocb, size_t count);
34 void kiocb_invalidate_post_direct_write(struct kiocb *iocb, size_t count);
36 int write_inode_now(struct inode *, int sync);
37 int filemap_fdatawrite(struct address_space *);
38 int filemap_flush(struct address_space *);
39 int filemap_fdatawait_keep_errors(struct address_space *mapping);
40 int filemap_fdatawait_range(struct address_space *, loff_t lstart, loff_t lend);
41 int filemap_fdatawait_range_keep_errors(struct address_space *mapping,
42 loff_t start_byte, loff_t end_byte);
44 static inline int filemap_fdatawait(struct address_space *mapping)
46 return filemap_fdatawait_range(mapping, 0, LLONG_MAX);
49 bool filemap_range_has_page(struct address_space *, loff_t lstart, loff_t lend);
50 int filemap_write_and_wait_range(struct address_space *mapping,
51 loff_t lstart, loff_t lend);
52 int __filemap_fdatawrite_range(struct address_space *mapping,
53 loff_t start, loff_t end, int sync_mode);
54 int filemap_fdatawrite_range(struct address_space *mapping,
55 loff_t start, loff_t end);
56 int filemap_check_errors(struct address_space *mapping);
57 void __filemap_set_wb_err(struct address_space *mapping, int err);
58 int filemap_fdatawrite_wbc(struct address_space *mapping,
59 struct writeback_control *wbc);
60 int kiocb_write_and_wait(struct kiocb *iocb, size_t count);
62 static inline int filemap_write_and_wait(struct address_space *mapping)
64 return filemap_write_and_wait_range(mapping, 0, LLONG_MAX);
68 * filemap_set_wb_err - set a writeback error on an address_space
69 * @mapping: mapping in which to set writeback error
70 * @err: error to be set in mapping
72 * When writeback fails in some way, we must record that error so that
73 * userspace can be informed when fsync and the like are called. We endeavor
74 * to report errors on any file that was open at the time of the error. Some
75 * internal callers also need to know when writeback errors have occurred.
77 * When a writeback error occurs, most filesystems will want to call
78 * filemap_set_wb_err to record the error in the mapping so that it will be
79 * automatically reported whenever fsync is called on the file.
81 static inline void filemap_set_wb_err(struct address_space *mapping, int err)
83 /* Fastpath for common case of no error */
85 __filemap_set_wb_err(mapping, err);
89 * filemap_check_wb_err - has an error occurred since the mark was sampled?
90 * @mapping: mapping to check for writeback errors
91 * @since: previously-sampled errseq_t
93 * Grab the errseq_t value from the mapping, and see if it has changed "since"
94 * the given value was sampled.
96 * If it has then report the latest error set, otherwise return 0.
98 static inline int filemap_check_wb_err(struct address_space *mapping,
101 return errseq_check(&mapping->wb_err, since);
105 * filemap_sample_wb_err - sample the current errseq_t to test for later errors
106 * @mapping: mapping to be sampled
108 * Writeback errors are always reported relative to a particular sample point
109 * in the past. This function provides those sample points.
111 static inline errseq_t filemap_sample_wb_err(struct address_space *mapping)
113 return errseq_sample(&mapping->wb_err);
117 * file_sample_sb_err - sample the current errseq_t to test for later errors
118 * @file: file pointer to be sampled
120 * Grab the most current superblock-level errseq_t value for the given
123 static inline errseq_t file_sample_sb_err(struct file *file)
125 return errseq_sample(&file->f_path.dentry->d_sb->s_wb_err);
129 * Flush file data before changing attributes. Caller must hold any locks
130 * required to prevent further writes to this file until we're done setting
133 static inline int inode_drain_writes(struct inode *inode)
135 inode_dio_wait(inode);
136 return filemap_write_and_wait(inode->i_mapping);
139 static inline bool mapping_empty(struct address_space *mapping)
141 return xa_empty(&mapping->i_pages);
145 * mapping_shrinkable - test if page cache state allows inode reclaim
146 * @mapping: the page cache mapping
148 * This checks the mapping's cache state for the pupose of inode
149 * reclaim and LRU management.
151 * The caller is expected to hold the i_lock, but is not required to
152 * hold the i_pages lock, which usually protects cache state. That's
153 * because the i_lock and the list_lru lock that protect the inode and
154 * its LRU state don't nest inside the irq-safe i_pages lock.
156 * Cache deletions are performed under the i_lock, which ensures that
157 * when an inode goes empty, it will reliably get queued on the LRU.
159 * Cache additions do not acquire the i_lock and may race with this
160 * check, in which case we'll report the inode as shrinkable when it
161 * has cache pages. This is okay: the shrinker also checks the
162 * refcount and the referenced bit, which will be elevated or set in
163 * the process of adding new cache pages to an inode.
165 static inline bool mapping_shrinkable(struct address_space *mapping)
170 * On highmem systems, there could be lowmem pressure from the
171 * inodes before there is highmem pressure from the page
172 * cache. Make inodes shrinkable regardless of cache state.
174 if (IS_ENABLED(CONFIG_HIGHMEM))
177 /* Cache completely empty? Shrink away. */
178 head = rcu_access_pointer(mapping->i_pages.xa_head);
183 * The xarray stores single offset-0 entries directly in the
184 * head pointer, which allows non-resident page cache entries
185 * to escape the shadow shrinker's list of xarray nodes. The
186 * inode shrinker needs to pick them up under memory pressure.
188 if (!xa_is_node(head) && xa_is_value(head))
195 * Bits in mapping->flags.
198 AS_EIO = 0, /* IO error on async write */
199 AS_ENOSPC = 1, /* ENOSPC on async write */
200 AS_MM_ALL_LOCKS = 2, /* under mm_take_all_locks() */
201 AS_UNEVICTABLE = 3, /* e.g., ramdisk, SHM_LOCK */
202 AS_EXITING = 4, /* final truncate in progress */
203 /* writeback related tags are not used */
204 AS_NO_WRITEBACK_TAGS = 5,
205 AS_LARGE_FOLIO_SUPPORT = 6,
206 AS_RELEASE_ALWAYS, /* Call ->release_folio(), even if no private data */
207 AS_STABLE_WRITES, /* must wait for writeback before modifying
212 * mapping_set_error - record a writeback error in the address_space
213 * @mapping: the mapping in which an error should be set
214 * @error: the error to set in the mapping
216 * When writeback fails in some way, we must record that error so that
217 * userspace can be informed when fsync and the like are called. We endeavor
218 * to report errors on any file that was open at the time of the error. Some
219 * internal callers also need to know when writeback errors have occurred.
221 * When a writeback error occurs, most filesystems will want to call
222 * mapping_set_error to record the error in the mapping so that it can be
223 * reported when the application calls fsync(2).
225 static inline void mapping_set_error(struct address_space *mapping, int error)
230 /* Record in wb_err for checkers using errseq_t based tracking */
231 __filemap_set_wb_err(mapping, error);
233 /* Record it in superblock */
235 errseq_set(&mapping->host->i_sb->s_wb_err, error);
237 /* Record it in flags for now, for legacy callers */
238 if (error == -ENOSPC)
239 set_bit(AS_ENOSPC, &mapping->flags);
241 set_bit(AS_EIO, &mapping->flags);
244 static inline void mapping_set_unevictable(struct address_space *mapping)
246 set_bit(AS_UNEVICTABLE, &mapping->flags);
249 static inline void mapping_clear_unevictable(struct address_space *mapping)
251 clear_bit(AS_UNEVICTABLE, &mapping->flags);
254 static inline bool mapping_unevictable(struct address_space *mapping)
256 return mapping && test_bit(AS_UNEVICTABLE, &mapping->flags);
259 static inline void mapping_set_exiting(struct address_space *mapping)
261 set_bit(AS_EXITING, &mapping->flags);
264 static inline int mapping_exiting(struct address_space *mapping)
266 return test_bit(AS_EXITING, &mapping->flags);
269 static inline void mapping_set_no_writeback_tags(struct address_space *mapping)
271 set_bit(AS_NO_WRITEBACK_TAGS, &mapping->flags);
274 static inline int mapping_use_writeback_tags(struct address_space *mapping)
276 return !test_bit(AS_NO_WRITEBACK_TAGS, &mapping->flags);
279 static inline bool mapping_release_always(const struct address_space *mapping)
281 return test_bit(AS_RELEASE_ALWAYS, &mapping->flags);
284 static inline void mapping_set_release_always(struct address_space *mapping)
286 set_bit(AS_RELEASE_ALWAYS, &mapping->flags);
289 static inline void mapping_clear_release_always(struct address_space *mapping)
291 clear_bit(AS_RELEASE_ALWAYS, &mapping->flags);
294 static inline bool mapping_stable_writes(const struct address_space *mapping)
296 return test_bit(AS_STABLE_WRITES, &mapping->flags);
299 static inline void mapping_set_stable_writes(struct address_space *mapping)
301 set_bit(AS_STABLE_WRITES, &mapping->flags);
304 static inline void mapping_clear_stable_writes(struct address_space *mapping)
306 clear_bit(AS_STABLE_WRITES, &mapping->flags);
309 static inline gfp_t mapping_gfp_mask(struct address_space * mapping)
311 return mapping->gfp_mask;
314 /* Restricts the given gfp_mask to what the mapping allows. */
315 static inline gfp_t mapping_gfp_constraint(struct address_space *mapping,
318 return mapping_gfp_mask(mapping) & gfp_mask;
322 * This is non-atomic. Only to be used before the mapping is activated.
323 * Probably needs a barrier...
325 static inline void mapping_set_gfp_mask(struct address_space *m, gfp_t mask)
331 * mapping_set_large_folios() - Indicate the file supports large folios.
332 * @mapping: The file.
334 * The filesystem should call this function in its inode constructor to
335 * indicate that the VFS can use large folios to cache the contents of
338 * Context: This should not be called while the inode is active as it
341 static inline void mapping_set_large_folios(struct address_space *mapping)
343 __set_bit(AS_LARGE_FOLIO_SUPPORT, &mapping->flags);
347 * Large folio support currently depends on THP. These dependencies are
348 * being worked on but are not yet fixed.
350 static inline bool mapping_large_folio_support(struct address_space *mapping)
352 return IS_ENABLED(CONFIG_TRANSPARENT_HUGEPAGE) &&
353 test_bit(AS_LARGE_FOLIO_SUPPORT, &mapping->flags);
356 static inline int filemap_nr_thps(struct address_space *mapping)
358 #ifdef CONFIG_READ_ONLY_THP_FOR_FS
359 return atomic_read(&mapping->nr_thps);
365 static inline void filemap_nr_thps_inc(struct address_space *mapping)
367 #ifdef CONFIG_READ_ONLY_THP_FOR_FS
368 if (!mapping_large_folio_support(mapping))
369 atomic_inc(&mapping->nr_thps);
371 WARN_ON_ONCE(mapping_large_folio_support(mapping) == 0);
375 static inline void filemap_nr_thps_dec(struct address_space *mapping)
377 #ifdef CONFIG_READ_ONLY_THP_FOR_FS
378 if (!mapping_large_folio_support(mapping))
379 atomic_dec(&mapping->nr_thps);
381 WARN_ON_ONCE(mapping_large_folio_support(mapping) == 0);
385 struct address_space *page_mapping(struct page *);
386 struct address_space *folio_mapping(struct folio *);
387 struct address_space *swapcache_mapping(struct folio *);
390 * folio_file_mapping - Find the mapping this folio belongs to.
393 * For folios which are in the page cache, return the mapping that this
394 * page belongs to. Folios in the swap cache return the mapping of the
395 * swap file or swap device where the data is stored. This is different
396 * from the mapping returned by folio_mapping(). The only reason to
397 * use it is if, like NFS, you return 0 from ->activate_swapfile.
399 * Do not call this for folios which aren't in the page cache or swap cache.
401 static inline struct address_space *folio_file_mapping(struct folio *folio)
403 if (unlikely(folio_test_swapcache(folio)))
404 return swapcache_mapping(folio);
406 return folio->mapping;
410 * folio_flush_mapping - Find the file mapping this folio belongs to.
413 * For folios which are in the page cache, return the mapping that this
414 * page belongs to. Anonymous folios return NULL, even if they're in
415 * the swap cache. Other kinds of folio also return NULL.
417 * This is ONLY used by architecture cache flushing code. If you aren't
418 * writing cache flushing code, you want either folio_mapping() or
419 * folio_file_mapping().
421 static inline struct address_space *folio_flush_mapping(struct folio *folio)
423 if (unlikely(folio_test_swapcache(folio)))
426 return folio_mapping(folio);
429 static inline struct address_space *page_file_mapping(struct page *page)
431 return folio_file_mapping(page_folio(page));
435 * folio_inode - Get the host inode for this folio.
438 * For folios which are in the page cache, return the inode that this folio
441 * Do not call this for folios which aren't in the page cache.
443 static inline struct inode *folio_inode(struct folio *folio)
445 return folio->mapping->host;
449 * folio_attach_private - Attach private data to a folio.
450 * @folio: Folio to attach data to.
451 * @data: Data to attach to folio.
453 * Attaching private data to a folio increments the page's reference count.
454 * The data must be detached before the folio will be freed.
456 static inline void folio_attach_private(struct folio *folio, void *data)
459 folio->private = data;
460 folio_set_private(folio);
464 * folio_change_private - Change private data on a folio.
465 * @folio: Folio to change the data on.
466 * @data: Data to set on the folio.
468 * Change the private data attached to a folio and return the old
469 * data. The page must previously have had data attached and the data
470 * must be detached before the folio will be freed.
472 * Return: Data that was previously attached to the folio.
474 static inline void *folio_change_private(struct folio *folio, void *data)
476 void *old = folio_get_private(folio);
478 folio->private = data;
483 * folio_detach_private - Detach private data from a folio.
484 * @folio: Folio to detach data from.
486 * Removes the data that was previously attached to the folio and decrements
487 * the refcount on the page.
489 * Return: Data that was attached to the folio.
491 static inline void *folio_detach_private(struct folio *folio)
493 void *data = folio_get_private(folio);
495 if (!folio_test_private(folio))
497 folio_clear_private(folio);
498 folio->private = NULL;
504 static inline void attach_page_private(struct page *page, void *data)
506 folio_attach_private(page_folio(page), data);
509 static inline void *detach_page_private(struct page *page)
511 return folio_detach_private(page_folio(page));
515 * There are some parts of the kernel which assume that PMD entries
516 * are exactly HPAGE_PMD_ORDER. Those should be fixed, but until then,
517 * limit the maximum allocation order to PMD size. I'm not aware of any
518 * assumptions about maximum order if THP are disabled, but 8 seems like
519 * a good order (that's 1MB if you're using 4kB pages)
521 #ifdef CONFIG_TRANSPARENT_HUGEPAGE
522 #define MAX_PAGECACHE_ORDER HPAGE_PMD_ORDER
524 #define MAX_PAGECACHE_ORDER 8
528 struct folio *filemap_alloc_folio(gfp_t gfp, unsigned int order);
530 static inline struct folio *filemap_alloc_folio(gfp_t gfp, unsigned int order)
532 return folio_alloc(gfp, order);
536 static inline struct page *__page_cache_alloc(gfp_t gfp)
538 return &filemap_alloc_folio(gfp, 0)->page;
541 static inline struct page *page_cache_alloc(struct address_space *x)
543 return __page_cache_alloc(mapping_gfp_mask(x));
546 static inline gfp_t readahead_gfp_mask(struct address_space *x)
548 return mapping_gfp_mask(x) | __GFP_NORETRY | __GFP_NOWARN;
551 typedef int filler_t(struct file *, struct folio *);
553 pgoff_t page_cache_next_miss(struct address_space *mapping,
554 pgoff_t index, unsigned long max_scan);
555 pgoff_t page_cache_prev_miss(struct address_space *mapping,
556 pgoff_t index, unsigned long max_scan);
559 * typedef fgf_t - Flags for getting folios from the page cache.
561 * Most users of the page cache will not need to use these flags;
562 * there are convenience functions such as filemap_get_folio() and
563 * filemap_lock_folio(). For users which need more control over exactly
564 * what is done with the folios, these flags to __filemap_get_folio()
567 * * %FGP_ACCESSED - The folio will be marked accessed.
568 * * %FGP_LOCK - The folio is returned locked.
569 * * %FGP_CREAT - If no folio is present then a new folio is allocated,
570 * added to the page cache and the VM's LRU list. The folio is
572 * * %FGP_FOR_MMAP - The caller wants to do its own locking dance if the
573 * folio is already in cache. If the folio was allocated, unlock it
574 * before returning so the caller can do the same dance.
575 * * %FGP_WRITE - The folio will be written to by the caller.
576 * * %FGP_NOFS - __GFP_FS will get cleared in gfp.
577 * * %FGP_NOWAIT - Don't block on the folio lock.
578 * * %FGP_STABLE - Wait for the folio to be stable (finished writeback)
579 * * %FGP_WRITEBEGIN - The flags to use in a filesystem write_begin()
582 typedef unsigned int __bitwise fgf_t;
584 #define FGP_ACCESSED ((__force fgf_t)0x00000001)
585 #define FGP_LOCK ((__force fgf_t)0x00000002)
586 #define FGP_CREAT ((__force fgf_t)0x00000004)
587 #define FGP_WRITE ((__force fgf_t)0x00000008)
588 #define FGP_NOFS ((__force fgf_t)0x00000010)
589 #define FGP_NOWAIT ((__force fgf_t)0x00000020)
590 #define FGP_FOR_MMAP ((__force fgf_t)0x00000040)
591 #define FGP_STABLE ((__force fgf_t)0x00000080)
592 #define FGF_GET_ORDER(fgf) (((__force unsigned)fgf) >> 26) /* top 6 bits */
594 #define FGP_WRITEBEGIN (FGP_LOCK | FGP_WRITE | FGP_CREAT | FGP_STABLE)
597 * fgf_set_order - Encode a length in the fgf_t flags.
598 * @size: The suggested size of the folio to create.
600 * The caller of __filemap_get_folio() can use this to suggest a preferred
601 * size for the folio that is created. If there is already a folio at
602 * the index, it will be returned, no matter what its size. If a folio
603 * is freshly created, it may be of a different size than requested
604 * due to alignment constraints, memory pressure, or the presence of
605 * other folios at nearby indices.
607 static inline fgf_t fgf_set_order(size_t size)
609 unsigned int shift = ilog2(size);
611 if (shift <= PAGE_SHIFT)
613 return (__force fgf_t)((shift - PAGE_SHIFT) << 26);
616 void *filemap_get_entry(struct address_space *mapping, pgoff_t index);
617 struct folio *__filemap_get_folio(struct address_space *mapping, pgoff_t index,
618 fgf_t fgp_flags, gfp_t gfp);
619 struct page *pagecache_get_page(struct address_space *mapping, pgoff_t index,
620 fgf_t fgp_flags, gfp_t gfp);
623 * filemap_get_folio - Find and get a folio.
624 * @mapping: The address_space to search.
625 * @index: The page index.
627 * Looks up the page cache entry at @mapping & @index. If a folio is
628 * present, it is returned with an increased refcount.
630 * Return: A folio or ERR_PTR(-ENOENT) if there is no folio in the cache for
631 * this index. Will not return a shadow, swap or DAX entry.
633 static inline struct folio *filemap_get_folio(struct address_space *mapping,
636 return __filemap_get_folio(mapping, index, 0, 0);
640 * filemap_lock_folio - Find and lock a folio.
641 * @mapping: The address_space to search.
642 * @index: The page index.
644 * Looks up the page cache entry at @mapping & @index. If a folio is
645 * present, it is returned locked with an increased refcount.
647 * Context: May sleep.
648 * Return: A folio or ERR_PTR(-ENOENT) if there is no folio in the cache for
649 * this index. Will not return a shadow, swap or DAX entry.
651 static inline struct folio *filemap_lock_folio(struct address_space *mapping,
654 return __filemap_get_folio(mapping, index, FGP_LOCK, 0);
658 * filemap_grab_folio - grab a folio from the page cache
659 * @mapping: The address space to search
660 * @index: The page index
662 * Looks up the page cache entry at @mapping & @index. If no folio is found,
663 * a new folio is created. The folio is locked, marked as accessed, and
666 * Return: A found or created folio. ERR_PTR(-ENOMEM) if no folio is found
667 * and failed to create a folio.
669 static inline struct folio *filemap_grab_folio(struct address_space *mapping,
672 return __filemap_get_folio(mapping, index,
673 FGP_LOCK | FGP_ACCESSED | FGP_CREAT,
674 mapping_gfp_mask(mapping));
678 * find_get_page - find and get a page reference
679 * @mapping: the address_space to search
680 * @offset: the page index
682 * Looks up the page cache slot at @mapping & @offset. If there is a
683 * page cache page, it is returned with an increased refcount.
685 * Otherwise, %NULL is returned.
687 static inline struct page *find_get_page(struct address_space *mapping,
690 return pagecache_get_page(mapping, offset, 0, 0);
693 static inline struct page *find_get_page_flags(struct address_space *mapping,
694 pgoff_t offset, fgf_t fgp_flags)
696 return pagecache_get_page(mapping, offset, fgp_flags, 0);
700 * find_lock_page - locate, pin and lock a pagecache page
701 * @mapping: the address_space to search
702 * @index: the page index
704 * Looks up the page cache entry at @mapping & @index. If there is a
705 * page cache page, it is returned locked and with an increased
708 * Context: May sleep.
709 * Return: A struct page or %NULL if there is no page in the cache for this
712 static inline struct page *find_lock_page(struct address_space *mapping,
715 return pagecache_get_page(mapping, index, FGP_LOCK, 0);
719 * find_or_create_page - locate or add a pagecache page
720 * @mapping: the page's address_space
721 * @index: the page's index into the mapping
722 * @gfp_mask: page allocation mode
724 * Looks up the page cache slot at @mapping & @offset. If there is a
725 * page cache page, it is returned locked and with an increased
728 * If the page is not present, a new page is allocated using @gfp_mask
729 * and added to the page cache and the VM's LRU list. The page is
730 * returned locked and with an increased refcount.
732 * On memory exhaustion, %NULL is returned.
734 * find_or_create_page() may sleep, even if @gfp_flags specifies an
737 static inline struct page *find_or_create_page(struct address_space *mapping,
738 pgoff_t index, gfp_t gfp_mask)
740 return pagecache_get_page(mapping, index,
741 FGP_LOCK|FGP_ACCESSED|FGP_CREAT,
746 * grab_cache_page_nowait - returns locked page at given index in given cache
747 * @mapping: target address_space
748 * @index: the page index
750 * Same as grab_cache_page(), but do not wait if the page is unavailable.
751 * This is intended for speculative data generators, where the data can
752 * be regenerated if the page couldn't be grabbed. This routine should
753 * be safe to call while holding the lock for another page.
755 * Clear __GFP_FS when allocating the page to avoid recursion into the fs
756 * and deadlock against the caller's locked page.
758 static inline struct page *grab_cache_page_nowait(struct address_space *mapping,
761 return pagecache_get_page(mapping, index,
762 FGP_LOCK|FGP_CREAT|FGP_NOFS|FGP_NOWAIT,
763 mapping_gfp_mask(mapping));
766 #define swapcache_index(folio) __page_file_index(&(folio)->page)
769 * folio_index - File index of a folio.
772 * For a folio which is either in the page cache or the swap cache,
773 * return its index within the address_space it belongs to. If you know
774 * the page is definitely in the page cache, you can look at the folio's
777 * Return: The index (offset in units of pages) of a folio in its file.
779 static inline pgoff_t folio_index(struct folio *folio)
781 if (unlikely(folio_test_swapcache(folio)))
782 return swapcache_index(folio);
787 * folio_next_index - Get the index of the next folio.
788 * @folio: The current folio.
790 * Return: The index of the folio which follows this folio in the file.
792 static inline pgoff_t folio_next_index(struct folio *folio)
794 return folio->index + folio_nr_pages(folio);
798 * folio_file_page - The page for a particular index.
799 * @folio: The folio which contains this index.
800 * @index: The index we want to look up.
802 * Sometimes after looking up a folio in the page cache, we need to
803 * obtain the specific page for an index (eg a page fault).
805 * Return: The page containing the file data for this index.
807 static inline struct page *folio_file_page(struct folio *folio, pgoff_t index)
809 return folio_page(folio, index & (folio_nr_pages(folio) - 1));
813 * folio_contains - Does this folio contain this index?
815 * @index: The page index within the file.
817 * Context: The caller should have the page locked in order to prevent
818 * (eg) shmem from moving the page between the page cache and swap cache
819 * and changing its index in the middle of the operation.
820 * Return: true or false.
822 static inline bool folio_contains(struct folio *folio, pgoff_t index)
824 return index - folio_index(folio) < folio_nr_pages(folio);
828 * Given the page we found in the page cache, return the page corresponding
829 * to this index in the file
831 static inline struct page *find_subpage(struct page *head, pgoff_t index)
833 /* HugeTLBfs wants the head page regardless */
837 return head + (index & (thp_nr_pages(head) - 1));
840 unsigned filemap_get_folios(struct address_space *mapping, pgoff_t *start,
841 pgoff_t end, struct folio_batch *fbatch);
842 unsigned filemap_get_folios_contig(struct address_space *mapping,
843 pgoff_t *start, pgoff_t end, struct folio_batch *fbatch);
844 unsigned filemap_get_folios_tag(struct address_space *mapping, pgoff_t *start,
845 pgoff_t end, xa_mark_t tag, struct folio_batch *fbatch);
847 struct page *grab_cache_page_write_begin(struct address_space *mapping,
851 * Returns locked page at given index in given cache, creating it if needed.
853 static inline struct page *grab_cache_page(struct address_space *mapping,
856 return find_or_create_page(mapping, index, mapping_gfp_mask(mapping));
859 struct folio *read_cache_folio(struct address_space *, pgoff_t index,
860 filler_t *filler, struct file *file);
861 struct folio *mapping_read_folio_gfp(struct address_space *, pgoff_t index,
863 struct page *read_cache_page(struct address_space *, pgoff_t index,
864 filler_t *filler, struct file *file);
865 extern struct page * read_cache_page_gfp(struct address_space *mapping,
866 pgoff_t index, gfp_t gfp_mask);
868 static inline struct page *read_mapping_page(struct address_space *mapping,
869 pgoff_t index, struct file *file)
871 return read_cache_page(mapping, index, NULL, file);
874 static inline struct folio *read_mapping_folio(struct address_space *mapping,
875 pgoff_t index, struct file *file)
877 return read_cache_folio(mapping, index, NULL, file);
881 * Get the offset in PAGE_SIZE (even for hugetlb pages).
883 static inline pgoff_t page_to_pgoff(struct page *page)
887 if (likely(!PageTransTail(page)))
890 head = compound_head(page);
892 * We don't initialize ->index for tail pages: calculate based on
895 return head->index + page - head;
899 * Return byte-offset into filesystem object for page.
901 static inline loff_t page_offset(struct page *page)
903 return ((loff_t)page->index) << PAGE_SHIFT;
906 static inline loff_t page_file_offset(struct page *page)
908 return ((loff_t)page_index(page)) << PAGE_SHIFT;
912 * folio_pos - Returns the byte position of this folio in its file.
915 static inline loff_t folio_pos(struct folio *folio)
917 return page_offset(&folio->page);
921 * folio_file_pos - Returns the byte position of this folio in its file.
924 * This differs from folio_pos() for folios which belong to a swap file.
925 * NFS is the only filesystem today which needs to use folio_file_pos().
927 static inline loff_t folio_file_pos(struct folio *folio)
929 return page_file_offset(&folio->page);
933 * Get the offset in PAGE_SIZE (even for hugetlb folios).
935 static inline pgoff_t folio_pgoff(struct folio *folio)
940 static inline pgoff_t linear_page_index(struct vm_area_struct *vma,
941 unsigned long address)
944 pgoff = (address - vma->vm_start) >> PAGE_SHIFT;
945 pgoff += vma->vm_pgoff;
949 struct wait_page_key {
955 struct wait_page_queue {
958 wait_queue_entry_t wait;
961 static inline bool wake_page_match(struct wait_page_queue *wait_page,
962 struct wait_page_key *key)
964 if (wait_page->folio != key->folio)
968 if (wait_page->bit_nr != key->bit_nr)
974 void __folio_lock(struct folio *folio);
975 int __folio_lock_killable(struct folio *folio);
976 vm_fault_t __folio_lock_or_retry(struct folio *folio, struct vm_fault *vmf);
977 void unlock_page(struct page *page);
978 void folio_unlock(struct folio *folio);
981 * folio_trylock() - Attempt to lock a folio.
982 * @folio: The folio to attempt to lock.
984 * Sometimes it is undesirable to wait for a folio to be unlocked (eg
985 * when the locks are being taken in the wrong order, or if making
986 * progress through a batch of folios is more important than processing
987 * them in order). Usually folio_lock() is the correct function to call.
989 * Context: Any context.
990 * Return: Whether the lock was successfully acquired.
992 static inline bool folio_trylock(struct folio *folio)
994 return likely(!test_and_set_bit_lock(PG_locked, folio_flags(folio, 0)));
998 * Return true if the page was successfully locked
1000 static inline int trylock_page(struct page *page)
1002 return folio_trylock(page_folio(page));
1006 * folio_lock() - Lock this folio.
1007 * @folio: The folio to lock.
1009 * The folio lock protects against many things, probably more than it
1010 * should. It is primarily held while a folio is being brought uptodate,
1011 * either from its backing file or from swap. It is also held while a
1012 * folio is being truncated from its address_space, so holding the lock
1013 * is sufficient to keep folio->mapping stable.
1015 * The folio lock is also held while write() is modifying the page to
1016 * provide POSIX atomicity guarantees (as long as the write does not
1017 * cross a page boundary). Other modifications to the data in the folio
1018 * do not hold the folio lock and can race with writes, eg DMA and stores
1021 * Context: May sleep. If you need to acquire the locks of two or
1022 * more folios, they must be in order of ascending index, if they are
1023 * in the same address_space. If they are in different address_spaces,
1024 * acquire the lock of the folio which belongs to the address_space which
1025 * has the lowest address in memory first.
1027 static inline void folio_lock(struct folio *folio)
1030 if (!folio_trylock(folio))
1031 __folio_lock(folio);
1035 * lock_page() - Lock the folio containing this page.
1036 * @page: The page to lock.
1038 * See folio_lock() for a description of what the lock protects.
1039 * This is a legacy function and new code should probably use folio_lock()
1042 * Context: May sleep. Pages in the same folio share a lock, so do not
1043 * attempt to lock two pages which share a folio.
1045 static inline void lock_page(struct page *page)
1047 struct folio *folio;
1050 folio = page_folio(page);
1051 if (!folio_trylock(folio))
1052 __folio_lock(folio);
1056 * folio_lock_killable() - Lock this folio, interruptible by a fatal signal.
1057 * @folio: The folio to lock.
1059 * Attempts to lock the folio, like folio_lock(), except that the sleep
1060 * to acquire the lock is interruptible by a fatal signal.
1062 * Context: May sleep; see folio_lock().
1063 * Return: 0 if the lock was acquired; -EINTR if a fatal signal was received.
1065 static inline int folio_lock_killable(struct folio *folio)
1068 if (!folio_trylock(folio))
1069 return __folio_lock_killable(folio);
1074 * folio_lock_or_retry - Lock the folio, unless this would block and the
1075 * caller indicated that it can handle a retry.
1077 * Return value and mmap_lock implications depend on flags; see
1078 * __folio_lock_or_retry().
1080 static inline vm_fault_t folio_lock_or_retry(struct folio *folio,
1081 struct vm_fault *vmf)
1084 if (!folio_trylock(folio))
1085 return __folio_lock_or_retry(folio, vmf);
1090 * This is exported only for folio_wait_locked/folio_wait_writeback, etc.,
1091 * and should not be used directly.
1093 void folio_wait_bit(struct folio *folio, int bit_nr);
1094 int folio_wait_bit_killable(struct folio *folio, int bit_nr);
1097 * Wait for a folio to be unlocked.
1099 * This must be called with the caller "holding" the folio,
1100 * ie with increased folio reference count so that the folio won't
1101 * go away during the wait.
1103 static inline void folio_wait_locked(struct folio *folio)
1105 if (folio_test_locked(folio))
1106 folio_wait_bit(folio, PG_locked);
1109 static inline int folio_wait_locked_killable(struct folio *folio)
1111 if (!folio_test_locked(folio))
1113 return folio_wait_bit_killable(folio, PG_locked);
1116 static inline void wait_on_page_locked(struct page *page)
1118 folio_wait_locked(page_folio(page));
1121 void folio_end_read(struct folio *folio, bool success);
1122 void wait_on_page_writeback(struct page *page);
1123 void folio_wait_writeback(struct folio *folio);
1124 int folio_wait_writeback_killable(struct folio *folio);
1125 void end_page_writeback(struct page *page);
1126 void folio_end_writeback(struct folio *folio);
1127 void wait_for_stable_page(struct page *page);
1128 void folio_wait_stable(struct folio *folio);
1129 void __folio_mark_dirty(struct folio *folio, struct address_space *, int warn);
1130 static inline void __set_page_dirty(struct page *page,
1131 struct address_space *mapping, int warn)
1133 __folio_mark_dirty(page_folio(page), mapping, warn);
1135 void folio_account_cleaned(struct folio *folio, struct bdi_writeback *wb);
1136 void __folio_cancel_dirty(struct folio *folio);
1137 static inline void folio_cancel_dirty(struct folio *folio)
1139 /* Avoid atomic ops, locking, etc. when not actually needed. */
1140 if (folio_test_dirty(folio))
1141 __folio_cancel_dirty(folio);
1143 bool folio_clear_dirty_for_io(struct folio *folio);
1144 bool clear_page_dirty_for_io(struct page *page);
1145 void folio_invalidate(struct folio *folio, size_t offset, size_t length);
1146 int __set_page_dirty_nobuffers(struct page *page);
1147 bool noop_dirty_folio(struct address_space *mapping, struct folio *folio);
1149 #ifdef CONFIG_MIGRATION
1150 int filemap_migrate_folio(struct address_space *mapping, struct folio *dst,
1151 struct folio *src, enum migrate_mode mode);
1153 #define filemap_migrate_folio NULL
1155 void folio_end_private_2(struct folio *folio);
1156 void folio_wait_private_2(struct folio *folio);
1157 int folio_wait_private_2_killable(struct folio *folio);
1160 * Add an arbitrary waiter to a page's wait queue
1162 void folio_add_wait_queue(struct folio *folio, wait_queue_entry_t *waiter);
1165 * Fault in userspace address range.
1167 size_t fault_in_writeable(char __user *uaddr, size_t size);
1168 size_t fault_in_subpage_writeable(char __user *uaddr, size_t size);
1169 size_t fault_in_safe_writeable(const char __user *uaddr, size_t size);
1170 size_t fault_in_readable(const char __user *uaddr, size_t size);
1172 int add_to_page_cache_lru(struct page *page, struct address_space *mapping,
1173 pgoff_t index, gfp_t gfp);
1174 int filemap_add_folio(struct address_space *mapping, struct folio *folio,
1175 pgoff_t index, gfp_t gfp);
1176 void filemap_remove_folio(struct folio *folio);
1177 void __filemap_remove_folio(struct folio *folio, void *shadow);
1178 void replace_page_cache_folio(struct folio *old, struct folio *new);
1179 void delete_from_page_cache_batch(struct address_space *mapping,
1180 struct folio_batch *fbatch);
1181 bool filemap_release_folio(struct folio *folio, gfp_t gfp);
1182 loff_t mapping_seek_hole_data(struct address_space *, loff_t start, loff_t end,
1185 /* Must be non-static for BPF error injection */
1186 int __filemap_add_folio(struct address_space *mapping, struct folio *folio,
1187 pgoff_t index, gfp_t gfp, void **shadowp);
1189 bool filemap_range_has_writeback(struct address_space *mapping,
1190 loff_t start_byte, loff_t end_byte);
1193 * filemap_range_needs_writeback - check if range potentially needs writeback
1194 * @mapping: address space within which to check
1195 * @start_byte: offset in bytes where the range starts
1196 * @end_byte: offset in bytes where the range ends (inclusive)
1198 * Find at least one page in the range supplied, usually used to check if
1199 * direct writing in this range will trigger a writeback. Used by O_DIRECT
1200 * read/write with IOCB_NOWAIT, to see if the caller needs to do
1201 * filemap_write_and_wait_range() before proceeding.
1203 * Return: %true if the caller should do filemap_write_and_wait_range() before
1204 * doing O_DIRECT to a page in this range, %false otherwise.
1206 static inline bool filemap_range_needs_writeback(struct address_space *mapping,
1210 if (!mapping->nrpages)
1212 if (!mapping_tagged(mapping, PAGECACHE_TAG_DIRTY) &&
1213 !mapping_tagged(mapping, PAGECACHE_TAG_WRITEBACK))
1215 return filemap_range_has_writeback(mapping, start_byte, end_byte);
1219 * struct readahead_control - Describes a readahead request.
1221 * A readahead request is for consecutive pages. Filesystems which
1222 * implement the ->readahead method should call readahead_page() or
1223 * readahead_page_batch() in a loop and attempt to start I/O against
1224 * each page in the request.
1226 * Most of the fields in this struct are private and should be accessed
1227 * by the functions below.
1229 * @file: The file, used primarily by network filesystems for authentication.
1230 * May be NULL if invoked internally by the filesystem.
1231 * @mapping: Readahead this filesystem object.
1232 * @ra: File readahead state. May be NULL.
1234 struct readahead_control {
1236 struct address_space *mapping;
1237 struct file_ra_state *ra;
1238 /* private: use the readahead_* accessors instead */
1240 unsigned int _nr_pages;
1241 unsigned int _batch_count;
1243 unsigned long _pflags;
1246 #define DEFINE_READAHEAD(ractl, f, r, m, i) \
1247 struct readahead_control ractl = { \
1254 #define VM_READAHEAD_PAGES (SZ_128K / PAGE_SIZE)
1256 void page_cache_ra_unbounded(struct readahead_control *,
1257 unsigned long nr_to_read, unsigned long lookahead_count);
1258 void page_cache_sync_ra(struct readahead_control *, unsigned long req_count);
1259 void page_cache_async_ra(struct readahead_control *, struct folio *,
1260 unsigned long req_count);
1261 void readahead_expand(struct readahead_control *ractl,
1262 loff_t new_start, size_t new_len);
1265 * page_cache_sync_readahead - generic file readahead
1266 * @mapping: address_space which holds the pagecache and I/O vectors
1267 * @ra: file_ra_state which holds the readahead state
1268 * @file: Used by the filesystem for authentication.
1269 * @index: Index of first page to be read.
1270 * @req_count: Total number of pages being read by the caller.
1272 * page_cache_sync_readahead() should be called when a cache miss happened:
1273 * it will submit the read. The readahead logic may decide to piggyback more
1274 * pages onto the read request if access patterns suggest it will improve
1278 void page_cache_sync_readahead(struct address_space *mapping,
1279 struct file_ra_state *ra, struct file *file, pgoff_t index,
1280 unsigned long req_count)
1282 DEFINE_READAHEAD(ractl, file, ra, mapping, index);
1283 page_cache_sync_ra(&ractl, req_count);
1287 * page_cache_async_readahead - file readahead for marked pages
1288 * @mapping: address_space which holds the pagecache and I/O vectors
1289 * @ra: file_ra_state which holds the readahead state
1290 * @file: Used by the filesystem for authentication.
1291 * @folio: The folio at @index which triggered the readahead call.
1292 * @index: Index of first page to be read.
1293 * @req_count: Total number of pages being read by the caller.
1295 * page_cache_async_readahead() should be called when a page is used which
1296 * is marked as PageReadahead; this is a marker to suggest that the application
1297 * has used up enough of the readahead window that we should start pulling in
1301 void page_cache_async_readahead(struct address_space *mapping,
1302 struct file_ra_state *ra, struct file *file,
1303 struct folio *folio, pgoff_t index, unsigned long req_count)
1305 DEFINE_READAHEAD(ractl, file, ra, mapping, index);
1306 page_cache_async_ra(&ractl, folio, req_count);
1309 static inline struct folio *__readahead_folio(struct readahead_control *ractl)
1311 struct folio *folio;
1313 BUG_ON(ractl->_batch_count > ractl->_nr_pages);
1314 ractl->_nr_pages -= ractl->_batch_count;
1315 ractl->_index += ractl->_batch_count;
1317 if (!ractl->_nr_pages) {
1318 ractl->_batch_count = 0;
1322 folio = xa_load(&ractl->mapping->i_pages, ractl->_index);
1323 VM_BUG_ON_FOLIO(!folio_test_locked(folio), folio);
1324 ractl->_batch_count = folio_nr_pages(folio);
1330 * readahead_page - Get the next page to read.
1331 * @ractl: The current readahead request.
1333 * Context: The page is locked and has an elevated refcount. The caller
1334 * should decreases the refcount once the page has been submitted for I/O
1335 * and unlock the page once all I/O to that page has completed.
1336 * Return: A pointer to the next page, or %NULL if we are done.
1338 static inline struct page *readahead_page(struct readahead_control *ractl)
1340 struct folio *folio = __readahead_folio(ractl);
1342 return &folio->page;
1346 * readahead_folio - Get the next folio to read.
1347 * @ractl: The current readahead request.
1349 * Context: The folio is locked. The caller should unlock the folio once
1350 * all I/O to that folio has completed.
1351 * Return: A pointer to the next folio, or %NULL if we are done.
1353 static inline struct folio *readahead_folio(struct readahead_control *ractl)
1355 struct folio *folio = __readahead_folio(ractl);
1362 static inline unsigned int __readahead_batch(struct readahead_control *rac,
1363 struct page **array, unsigned int array_sz)
1366 XA_STATE(xas, &rac->mapping->i_pages, 0);
1369 BUG_ON(rac->_batch_count > rac->_nr_pages);
1370 rac->_nr_pages -= rac->_batch_count;
1371 rac->_index += rac->_batch_count;
1372 rac->_batch_count = 0;
1374 xas_set(&xas, rac->_index);
1376 xas_for_each(&xas, page, rac->_index + rac->_nr_pages - 1) {
1377 if (xas_retry(&xas, page))
1379 VM_BUG_ON_PAGE(!PageLocked(page), page);
1380 VM_BUG_ON_PAGE(PageTail(page), page);
1382 rac->_batch_count += thp_nr_pages(page);
1392 * readahead_page_batch - Get a batch of pages to read.
1393 * @rac: The current readahead request.
1394 * @array: An array of pointers to struct page.
1396 * Context: The pages are locked and have an elevated refcount. The caller
1397 * should decreases the refcount once the page has been submitted for I/O
1398 * and unlock the page once all I/O to that page has completed.
1399 * Return: The number of pages placed in the array. 0 indicates the request
1402 #define readahead_page_batch(rac, array) \
1403 __readahead_batch(rac, array, ARRAY_SIZE(array))
1406 * readahead_pos - The byte offset into the file of this readahead request.
1407 * @rac: The readahead request.
1409 static inline loff_t readahead_pos(struct readahead_control *rac)
1411 return (loff_t)rac->_index * PAGE_SIZE;
1415 * readahead_length - The number of bytes in this readahead request.
1416 * @rac: The readahead request.
1418 static inline size_t readahead_length(struct readahead_control *rac)
1420 return rac->_nr_pages * PAGE_SIZE;
1424 * readahead_index - The index of the first page in this readahead request.
1425 * @rac: The readahead request.
1427 static inline pgoff_t readahead_index(struct readahead_control *rac)
1433 * readahead_count - The number of pages in this readahead request.
1434 * @rac: The readahead request.
1436 static inline unsigned int readahead_count(struct readahead_control *rac)
1438 return rac->_nr_pages;
1442 * readahead_batch_length - The number of bytes in the current batch.
1443 * @rac: The readahead request.
1445 static inline size_t readahead_batch_length(struct readahead_control *rac)
1447 return rac->_batch_count * PAGE_SIZE;
1450 static inline unsigned long dir_pages(struct inode *inode)
1452 return (unsigned long)(inode->i_size + PAGE_SIZE - 1) >>
1457 * folio_mkwrite_check_truncate - check if folio was truncated
1458 * @folio: the folio to check
1459 * @inode: the inode to check the folio against
1461 * Return: the number of bytes in the folio up to EOF,
1462 * or -EFAULT if the folio was truncated.
1464 static inline ssize_t folio_mkwrite_check_truncate(struct folio *folio,
1465 struct inode *inode)
1467 loff_t size = i_size_read(inode);
1468 pgoff_t index = size >> PAGE_SHIFT;
1469 size_t offset = offset_in_folio(folio, size);
1471 if (!folio->mapping)
1474 /* folio is wholly inside EOF */
1475 if (folio_next_index(folio) - 1 < index)
1476 return folio_size(folio);
1477 /* folio is wholly past EOF */
1478 if (folio->index > index || !offset)
1480 /* folio is partially inside EOF */
1485 * page_mkwrite_check_truncate - check if page was truncated
1486 * @page: the page to check
1487 * @inode: the inode to check the page against
1489 * Returns the number of bytes in the page up to EOF,
1490 * or -EFAULT if the page was truncated.
1492 static inline int page_mkwrite_check_truncate(struct page *page,
1493 struct inode *inode)
1495 loff_t size = i_size_read(inode);
1496 pgoff_t index = size >> PAGE_SHIFT;
1497 int offset = offset_in_page(size);
1499 if (page->mapping != inode->i_mapping)
1502 /* page is wholly inside EOF */
1503 if (page->index < index)
1505 /* page is wholly past EOF */
1506 if (page->index > index || !offset)
1508 /* page is partially inside EOF */
1513 * i_blocks_per_folio - How many blocks fit in this folio.
1514 * @inode: The inode which contains the blocks.
1515 * @folio: The folio.
1517 * If the block size is larger than the size of this folio, return zero.
1519 * Context: The caller should hold a refcount on the folio to prevent it
1521 * Return: The number of filesystem blocks covered by this folio.
1524 unsigned int i_blocks_per_folio(struct inode *inode, struct folio *folio)
1526 return folio_size(folio) >> inode->i_blkbits;
1530 unsigned int i_blocks_per_page(struct inode *inode, struct page *page)
1532 return i_blocks_per_folio(inode, page_folio(page));
1534 #endif /* _LINUX_PAGEMAP_H */