xref: /openbmc/linux/fs/dax.c (revision d2c997c0)
1d475c634SMatthew Wilcox /*
2d475c634SMatthew Wilcox  * fs/dax.c - Direct Access filesystem code
3d475c634SMatthew Wilcox  * Copyright (c) 2013-2014 Intel Corporation
4d475c634SMatthew Wilcox  * Author: Matthew Wilcox <matthew.r.wilcox@intel.com>
5d475c634SMatthew Wilcox  * Author: Ross Zwisler <ross.zwisler@linux.intel.com>
6d475c634SMatthew Wilcox  *
7d475c634SMatthew Wilcox  * This program is free software; you can redistribute it and/or modify it
8d475c634SMatthew Wilcox  * under the terms and conditions of the GNU General Public License,
9d475c634SMatthew Wilcox  * version 2, as published by the Free Software Foundation.
10d475c634SMatthew Wilcox  *
11d475c634SMatthew Wilcox  * This program is distributed in the hope it will be useful, but WITHOUT
12d475c634SMatthew Wilcox  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
13d475c634SMatthew Wilcox  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for
14d475c634SMatthew Wilcox  * more details.
15d475c634SMatthew Wilcox  */
16d475c634SMatthew Wilcox 
17d475c634SMatthew Wilcox #include <linux/atomic.h>
18d475c634SMatthew Wilcox #include <linux/blkdev.h>
19d475c634SMatthew Wilcox #include <linux/buffer_head.h>
20d77e92e2SRoss Zwisler #include <linux/dax.h>
21d475c634SMatthew Wilcox #include <linux/fs.h>
22d475c634SMatthew Wilcox #include <linux/genhd.h>
23f7ca90b1SMatthew Wilcox #include <linux/highmem.h>
24f7ca90b1SMatthew Wilcox #include <linux/memcontrol.h>
25f7ca90b1SMatthew Wilcox #include <linux/mm.h>
26d475c634SMatthew Wilcox #include <linux/mutex.h>
279973c98eSRoss Zwisler #include <linux/pagevec.h>
28289c6aedSMatthew Wilcox #include <linux/sched.h>
29f361bf4aSIngo Molnar #include <linux/sched/signal.h>
30d475c634SMatthew Wilcox #include <linux/uio.h>
31f7ca90b1SMatthew Wilcox #include <linux/vmstat.h>
3234c0fd54SDan Williams #include <linux/pfn_t.h>
330e749e54SDan Williams #include <linux/sizes.h>
344b4bb46dSJan Kara #include <linux/mmu_notifier.h>
35a254e568SChristoph Hellwig #include <linux/iomap.h>
36a254e568SChristoph Hellwig #include "internal.h"
37d475c634SMatthew Wilcox 
38282a8e03SRoss Zwisler #define CREATE_TRACE_POINTS
39282a8e03SRoss Zwisler #include <trace/events/fs_dax.h>
40282a8e03SRoss Zwisler 
41ac401cc7SJan Kara /* We choose 4096 entries - same as per-zone page wait tables */
42ac401cc7SJan Kara #define DAX_WAIT_TABLE_BITS 12
43ac401cc7SJan Kara #define DAX_WAIT_TABLE_ENTRIES (1 << DAX_WAIT_TABLE_BITS)
44ac401cc7SJan Kara 
45917f3452SRoss Zwisler /* The 'colour' (ie low bits) within a PMD of a page offset.  */
46917f3452SRoss Zwisler #define PG_PMD_COLOUR	((PMD_SIZE >> PAGE_SHIFT) - 1)
47977fbdcdSMatthew Wilcox #define PG_PMD_NR	(PMD_SIZE >> PAGE_SHIFT)
48917f3452SRoss Zwisler 
49ce95ab0fSRoss Zwisler static wait_queue_head_t wait_table[DAX_WAIT_TABLE_ENTRIES];
50ac401cc7SJan Kara 
51ac401cc7SJan Kara static int __init init_dax_wait_table(void)
52ac401cc7SJan Kara {
53ac401cc7SJan Kara 	int i;
54ac401cc7SJan Kara 
55ac401cc7SJan Kara 	for (i = 0; i < DAX_WAIT_TABLE_ENTRIES; i++)
56ac401cc7SJan Kara 		init_waitqueue_head(wait_table + i);
57ac401cc7SJan Kara 	return 0;
58ac401cc7SJan Kara }
59ac401cc7SJan Kara fs_initcall(init_dax_wait_table);
60ac401cc7SJan Kara 
61527b19d0SRoss Zwisler /*
62527b19d0SRoss Zwisler  * We use lowest available bit in exceptional entry for locking, one bit for
63527b19d0SRoss Zwisler  * the entry size (PMD) and two more to tell us if the entry is a zero page or
64527b19d0SRoss Zwisler  * an empty entry that is just used for locking.  In total four special bits.
65527b19d0SRoss Zwisler  *
66527b19d0SRoss Zwisler  * If the PMD bit isn't set the entry has size PAGE_SIZE, and if the ZERO_PAGE
67527b19d0SRoss Zwisler  * and EMPTY bits aren't set the entry is a normal DAX entry with a filesystem
68527b19d0SRoss Zwisler  * block allocation.
69527b19d0SRoss Zwisler  */
70527b19d0SRoss Zwisler #define RADIX_DAX_SHIFT		(RADIX_TREE_EXCEPTIONAL_SHIFT + 4)
71527b19d0SRoss Zwisler #define RADIX_DAX_ENTRY_LOCK	(1 << RADIX_TREE_EXCEPTIONAL_SHIFT)
72527b19d0SRoss Zwisler #define RADIX_DAX_PMD		(1 << (RADIX_TREE_EXCEPTIONAL_SHIFT + 1))
73527b19d0SRoss Zwisler #define RADIX_DAX_ZERO_PAGE	(1 << (RADIX_TREE_EXCEPTIONAL_SHIFT + 2))
74527b19d0SRoss Zwisler #define RADIX_DAX_EMPTY		(1 << (RADIX_TREE_EXCEPTIONAL_SHIFT + 3))
75527b19d0SRoss Zwisler 
763fe0791cSDan Williams static unsigned long dax_radix_pfn(void *entry)
77527b19d0SRoss Zwisler {
78527b19d0SRoss Zwisler 	return (unsigned long)entry >> RADIX_DAX_SHIFT;
79527b19d0SRoss Zwisler }
80527b19d0SRoss Zwisler 
813fe0791cSDan Williams static void *dax_radix_locked_entry(unsigned long pfn, unsigned long flags)
82527b19d0SRoss Zwisler {
83527b19d0SRoss Zwisler 	return (void *)(RADIX_TREE_EXCEPTIONAL_ENTRY | flags |
843fe0791cSDan Williams 			(pfn << RADIX_DAX_SHIFT) | RADIX_DAX_ENTRY_LOCK);
85527b19d0SRoss Zwisler }
86527b19d0SRoss Zwisler 
87527b19d0SRoss Zwisler static unsigned int dax_radix_order(void *entry)
88527b19d0SRoss Zwisler {
89527b19d0SRoss Zwisler 	if ((unsigned long)entry & RADIX_DAX_PMD)
90527b19d0SRoss Zwisler 		return PMD_SHIFT - PAGE_SHIFT;
91527b19d0SRoss Zwisler 	return 0;
92527b19d0SRoss Zwisler }
93527b19d0SRoss Zwisler 
94642261acSRoss Zwisler static int dax_is_pmd_entry(void *entry)
95642261acSRoss Zwisler {
96642261acSRoss Zwisler 	return (unsigned long)entry & RADIX_DAX_PMD;
97642261acSRoss Zwisler }
98642261acSRoss Zwisler 
99642261acSRoss Zwisler static int dax_is_pte_entry(void *entry)
100642261acSRoss Zwisler {
101642261acSRoss Zwisler 	return !((unsigned long)entry & RADIX_DAX_PMD);
102642261acSRoss Zwisler }
103642261acSRoss Zwisler 
104642261acSRoss Zwisler static int dax_is_zero_entry(void *entry)
105642261acSRoss Zwisler {
10691d25ba8SRoss Zwisler 	return (unsigned long)entry & RADIX_DAX_ZERO_PAGE;
107642261acSRoss Zwisler }
108642261acSRoss Zwisler 
109642261acSRoss Zwisler static int dax_is_empty_entry(void *entry)
110642261acSRoss Zwisler {
111642261acSRoss Zwisler 	return (unsigned long)entry & RADIX_DAX_EMPTY;
112642261acSRoss Zwisler }
113642261acSRoss Zwisler 
114f7ca90b1SMatthew Wilcox /*
115ac401cc7SJan Kara  * DAX radix tree locking
116ac401cc7SJan Kara  */
117ac401cc7SJan Kara struct exceptional_entry_key {
118ac401cc7SJan Kara 	struct address_space *mapping;
11963e95b5cSRoss Zwisler 	pgoff_t entry_start;
120ac401cc7SJan Kara };
121ac401cc7SJan Kara 
122ac401cc7SJan Kara struct wait_exceptional_entry_queue {
123ac6424b9SIngo Molnar 	wait_queue_entry_t wait;
124ac401cc7SJan Kara 	struct exceptional_entry_key key;
125ac401cc7SJan Kara };
126ac401cc7SJan Kara 
12763e95b5cSRoss Zwisler static wait_queue_head_t *dax_entry_waitqueue(struct address_space *mapping,
12863e95b5cSRoss Zwisler 		pgoff_t index, void *entry, struct exceptional_entry_key *key)
12963e95b5cSRoss Zwisler {
13063e95b5cSRoss Zwisler 	unsigned long hash;
13163e95b5cSRoss Zwisler 
13263e95b5cSRoss Zwisler 	/*
13363e95b5cSRoss Zwisler 	 * If 'entry' is a PMD, align the 'index' that we use for the wait
13463e95b5cSRoss Zwisler 	 * queue to the start of that PMD.  This ensures that all offsets in
13563e95b5cSRoss Zwisler 	 * the range covered by the PMD map to the same bit lock.
13663e95b5cSRoss Zwisler 	 */
137642261acSRoss Zwisler 	if (dax_is_pmd_entry(entry))
138917f3452SRoss Zwisler 		index &= ~PG_PMD_COLOUR;
13963e95b5cSRoss Zwisler 
14063e95b5cSRoss Zwisler 	key->mapping = mapping;
14163e95b5cSRoss Zwisler 	key->entry_start = index;
14263e95b5cSRoss Zwisler 
14363e95b5cSRoss Zwisler 	hash = hash_long((unsigned long)mapping ^ index, DAX_WAIT_TABLE_BITS);
14463e95b5cSRoss Zwisler 	return wait_table + hash;
14563e95b5cSRoss Zwisler }
14663e95b5cSRoss Zwisler 
147ac6424b9SIngo Molnar static int wake_exceptional_entry_func(wait_queue_entry_t *wait, unsigned int mode,
148ac401cc7SJan Kara 				       int sync, void *keyp)
149ac401cc7SJan Kara {
150ac401cc7SJan Kara 	struct exceptional_entry_key *key = keyp;
151ac401cc7SJan Kara 	struct wait_exceptional_entry_queue *ewait =
152ac401cc7SJan Kara 		container_of(wait, struct wait_exceptional_entry_queue, wait);
153ac401cc7SJan Kara 
154ac401cc7SJan Kara 	if (key->mapping != ewait->key.mapping ||
15563e95b5cSRoss Zwisler 	    key->entry_start != ewait->key.entry_start)
156ac401cc7SJan Kara 		return 0;
157ac401cc7SJan Kara 	return autoremove_wake_function(wait, mode, sync, NULL);
158ac401cc7SJan Kara }
159ac401cc7SJan Kara 
160ac401cc7SJan Kara /*
161e30331ffSRoss Zwisler  * We do not necessarily hold the mapping->tree_lock when we call this
162e30331ffSRoss Zwisler  * function so it is possible that 'entry' is no longer a valid item in the
163e30331ffSRoss Zwisler  * radix tree.  This is okay because all we really need to do is to find the
164e30331ffSRoss Zwisler  * correct waitqueue where tasks might be waiting for that old 'entry' and
165e30331ffSRoss Zwisler  * wake them.
166e30331ffSRoss Zwisler  */
167d01ad197SRoss Zwisler static void dax_wake_mapping_entry_waiter(struct address_space *mapping,
168e30331ffSRoss Zwisler 		pgoff_t index, void *entry, bool wake_all)
169e30331ffSRoss Zwisler {
170e30331ffSRoss Zwisler 	struct exceptional_entry_key key;
171e30331ffSRoss Zwisler 	wait_queue_head_t *wq;
172e30331ffSRoss Zwisler 
173e30331ffSRoss Zwisler 	wq = dax_entry_waitqueue(mapping, index, entry, &key);
174e30331ffSRoss Zwisler 
175e30331ffSRoss Zwisler 	/*
176e30331ffSRoss Zwisler 	 * Checking for locked entry and prepare_to_wait_exclusive() happens
177e30331ffSRoss Zwisler 	 * under mapping->tree_lock, ditto for entry handling in our callers.
178e30331ffSRoss Zwisler 	 * So at this point all tasks that could have seen our entry locked
179e30331ffSRoss Zwisler 	 * must be in the waitqueue and the following check will see them.
180e30331ffSRoss Zwisler 	 */
181e30331ffSRoss Zwisler 	if (waitqueue_active(wq))
182e30331ffSRoss Zwisler 		__wake_up(wq, TASK_NORMAL, wake_all ? 0 : 1, &key);
183e30331ffSRoss Zwisler }
184e30331ffSRoss Zwisler 
185e30331ffSRoss Zwisler /*
186ac401cc7SJan Kara  * Check whether the given slot is locked. The function must be called with
187ac401cc7SJan Kara  * mapping->tree_lock held
188ac401cc7SJan Kara  */
189ac401cc7SJan Kara static inline int slot_locked(struct address_space *mapping, void **slot)
190ac401cc7SJan Kara {
191ac401cc7SJan Kara 	unsigned long entry = (unsigned long)
192ac401cc7SJan Kara 		radix_tree_deref_slot_protected(slot, &mapping->tree_lock);
193ac401cc7SJan Kara 	return entry & RADIX_DAX_ENTRY_LOCK;
194ac401cc7SJan Kara }
195ac401cc7SJan Kara 
196ac401cc7SJan Kara /*
197ac401cc7SJan Kara  * Mark the given slot is locked. The function must be called with
198ac401cc7SJan Kara  * mapping->tree_lock held
199ac401cc7SJan Kara  */
200ac401cc7SJan Kara static inline void *lock_slot(struct address_space *mapping, void **slot)
201ac401cc7SJan Kara {
202ac401cc7SJan Kara 	unsigned long entry = (unsigned long)
203ac401cc7SJan Kara 		radix_tree_deref_slot_protected(slot, &mapping->tree_lock);
204ac401cc7SJan Kara 
205ac401cc7SJan Kara 	entry |= RADIX_DAX_ENTRY_LOCK;
2066d75f366SJohannes Weiner 	radix_tree_replace_slot(&mapping->page_tree, slot, (void *)entry);
207ac401cc7SJan Kara 	return (void *)entry;
208ac401cc7SJan Kara }
209ac401cc7SJan Kara 
210ac401cc7SJan Kara /*
211ac401cc7SJan Kara  * Mark the given slot is unlocked. The function must be called with
212ac401cc7SJan Kara  * mapping->tree_lock held
213ac401cc7SJan Kara  */
214ac401cc7SJan Kara static inline void *unlock_slot(struct address_space *mapping, void **slot)
215ac401cc7SJan Kara {
216ac401cc7SJan Kara 	unsigned long entry = (unsigned long)
217ac401cc7SJan Kara 		radix_tree_deref_slot_protected(slot, &mapping->tree_lock);
218ac401cc7SJan Kara 
219ac401cc7SJan Kara 	entry &= ~(unsigned long)RADIX_DAX_ENTRY_LOCK;
2206d75f366SJohannes Weiner 	radix_tree_replace_slot(&mapping->page_tree, slot, (void *)entry);
221ac401cc7SJan Kara 	return (void *)entry;
222ac401cc7SJan Kara }
223ac401cc7SJan Kara 
224ac401cc7SJan Kara /*
225ac401cc7SJan Kara  * Lookup entry in radix tree, wait for it to become unlocked if it is
226ac401cc7SJan Kara  * exceptional entry and return it. The caller must call
227ac401cc7SJan Kara  * put_unlocked_mapping_entry() when he decided not to lock the entry or
228ac401cc7SJan Kara  * put_locked_mapping_entry() when he locked the entry and now wants to
229ac401cc7SJan Kara  * unlock it.
230ac401cc7SJan Kara  *
231ac401cc7SJan Kara  * The function must be called with mapping->tree_lock held.
232ac401cc7SJan Kara  */
233ac401cc7SJan Kara static void *get_unlocked_mapping_entry(struct address_space *mapping,
234ac401cc7SJan Kara 					pgoff_t index, void ***slotp)
235ac401cc7SJan Kara {
236e3ad61c6SRoss Zwisler 	void *entry, **slot;
237ac401cc7SJan Kara 	struct wait_exceptional_entry_queue ewait;
23863e95b5cSRoss Zwisler 	wait_queue_head_t *wq;
239ac401cc7SJan Kara 
240ac401cc7SJan Kara 	init_wait(&ewait.wait);
241ac401cc7SJan Kara 	ewait.wait.func = wake_exceptional_entry_func;
242ac401cc7SJan Kara 
243ac401cc7SJan Kara 	for (;;) {
244e3ad61c6SRoss Zwisler 		entry = __radix_tree_lookup(&mapping->page_tree, index, NULL,
245ac401cc7SJan Kara 					  &slot);
24691d25ba8SRoss Zwisler 		if (!entry ||
24791d25ba8SRoss Zwisler 		    WARN_ON_ONCE(!radix_tree_exceptional_entry(entry)) ||
248ac401cc7SJan Kara 		    !slot_locked(mapping, slot)) {
249ac401cc7SJan Kara 			if (slotp)
250ac401cc7SJan Kara 				*slotp = slot;
251e3ad61c6SRoss Zwisler 			return entry;
252ac401cc7SJan Kara 		}
25363e95b5cSRoss Zwisler 
25463e95b5cSRoss Zwisler 		wq = dax_entry_waitqueue(mapping, index, entry, &ewait.key);
255ac401cc7SJan Kara 		prepare_to_wait_exclusive(wq, &ewait.wait,
256ac401cc7SJan Kara 					  TASK_UNINTERRUPTIBLE);
257ac401cc7SJan Kara 		spin_unlock_irq(&mapping->tree_lock);
258ac401cc7SJan Kara 		schedule();
259ac401cc7SJan Kara 		finish_wait(wq, &ewait.wait);
260ac401cc7SJan Kara 		spin_lock_irq(&mapping->tree_lock);
261ac401cc7SJan Kara 	}
262ac401cc7SJan Kara }
263ac401cc7SJan Kara 
264b1aa812bSJan Kara static void dax_unlock_mapping_entry(struct address_space *mapping,
265b1aa812bSJan Kara 				     pgoff_t index)
266b1aa812bSJan Kara {
267b1aa812bSJan Kara 	void *entry, **slot;
268b1aa812bSJan Kara 
269b1aa812bSJan Kara 	spin_lock_irq(&mapping->tree_lock);
270b1aa812bSJan Kara 	entry = __radix_tree_lookup(&mapping->page_tree, index, NULL, &slot);
271b1aa812bSJan Kara 	if (WARN_ON_ONCE(!entry || !radix_tree_exceptional_entry(entry) ||
272b1aa812bSJan Kara 			 !slot_locked(mapping, slot))) {
273b1aa812bSJan Kara 		spin_unlock_irq(&mapping->tree_lock);
274b1aa812bSJan Kara 		return;
275b1aa812bSJan Kara 	}
276b1aa812bSJan Kara 	unlock_slot(mapping, slot);
277b1aa812bSJan Kara 	spin_unlock_irq(&mapping->tree_lock);
278b1aa812bSJan Kara 	dax_wake_mapping_entry_waiter(mapping, index, entry, false);
279b1aa812bSJan Kara }
280b1aa812bSJan Kara 
281ac401cc7SJan Kara static void put_locked_mapping_entry(struct address_space *mapping,
28291d25ba8SRoss Zwisler 		pgoff_t index)
283ac401cc7SJan Kara {
284bc2466e4SJan Kara 	dax_unlock_mapping_entry(mapping, index);
285ac401cc7SJan Kara }
286ac401cc7SJan Kara 
287ac401cc7SJan Kara /*
288ac401cc7SJan Kara  * Called when we are done with radix tree entry we looked up via
289ac401cc7SJan Kara  * get_unlocked_mapping_entry() and which we didn't lock in the end.
290ac401cc7SJan Kara  */
291ac401cc7SJan Kara static void put_unlocked_mapping_entry(struct address_space *mapping,
292ac401cc7SJan Kara 				       pgoff_t index, void *entry)
293ac401cc7SJan Kara {
29491d25ba8SRoss Zwisler 	if (!entry)
295ac401cc7SJan Kara 		return;
296ac401cc7SJan Kara 
297ac401cc7SJan Kara 	/* We have to wake up next waiter for the radix tree entry lock */
298422476c4SRoss Zwisler 	dax_wake_mapping_entry_waiter(mapping, index, entry, false);
299422476c4SRoss Zwisler }
300422476c4SRoss Zwisler 
301d2c997c0SDan Williams static unsigned long dax_entry_size(void *entry)
302d2c997c0SDan Williams {
303d2c997c0SDan Williams 	if (dax_is_zero_entry(entry))
304d2c997c0SDan Williams 		return 0;
305d2c997c0SDan Williams 	else if (dax_is_empty_entry(entry))
306d2c997c0SDan Williams 		return 0;
307d2c997c0SDan Williams 	else if (dax_is_pmd_entry(entry))
308d2c997c0SDan Williams 		return PMD_SIZE;
309d2c997c0SDan Williams 	else
310d2c997c0SDan Williams 		return PAGE_SIZE;
311d2c997c0SDan Williams }
312d2c997c0SDan Williams 
313d2c997c0SDan Williams static unsigned long dax_radix_end_pfn(void *entry)
314d2c997c0SDan Williams {
315d2c997c0SDan Williams 	return dax_radix_pfn(entry) + dax_entry_size(entry) / PAGE_SIZE;
316d2c997c0SDan Williams }
317d2c997c0SDan Williams 
318d2c997c0SDan Williams /*
319d2c997c0SDan Williams  * Iterate through all mapped pfns represented by an entry, i.e. skip
320d2c997c0SDan Williams  * 'empty' and 'zero' entries.
321d2c997c0SDan Williams  */
322d2c997c0SDan Williams #define for_each_mapped_pfn(entry, pfn) \
323d2c997c0SDan Williams 	for (pfn = dax_radix_pfn(entry); \
324d2c997c0SDan Williams 			pfn < dax_radix_end_pfn(entry); pfn++)
325d2c997c0SDan Williams 
326d2c997c0SDan Williams static void dax_associate_entry(void *entry, struct address_space *mapping)
327d2c997c0SDan Williams {
328d2c997c0SDan Williams 	unsigned long pfn;
329d2c997c0SDan Williams 
330d2c997c0SDan Williams 	if (IS_ENABLED(CONFIG_FS_DAX_LIMITED))
331d2c997c0SDan Williams 		return;
332d2c997c0SDan Williams 
333d2c997c0SDan Williams 	for_each_mapped_pfn(entry, pfn) {
334d2c997c0SDan Williams 		struct page *page = pfn_to_page(pfn);
335d2c997c0SDan Williams 
336d2c997c0SDan Williams 		WARN_ON_ONCE(page->mapping);
337d2c997c0SDan Williams 		page->mapping = mapping;
338d2c997c0SDan Williams 	}
339d2c997c0SDan Williams }
340d2c997c0SDan Williams 
341d2c997c0SDan Williams static void dax_disassociate_entry(void *entry, struct address_space *mapping,
342d2c997c0SDan Williams 		bool trunc)
343d2c997c0SDan Williams {
344d2c997c0SDan Williams 	unsigned long pfn;
345d2c997c0SDan Williams 
346d2c997c0SDan Williams 	if (IS_ENABLED(CONFIG_FS_DAX_LIMITED))
347d2c997c0SDan Williams 		return;
348d2c997c0SDan Williams 
349d2c997c0SDan Williams 	for_each_mapped_pfn(entry, pfn) {
350d2c997c0SDan Williams 		struct page *page = pfn_to_page(pfn);
351d2c997c0SDan Williams 
352d2c997c0SDan Williams 		WARN_ON_ONCE(trunc && page_ref_count(page) > 1);
353d2c997c0SDan Williams 		WARN_ON_ONCE(page->mapping && page->mapping != mapping);
354d2c997c0SDan Williams 		page->mapping = NULL;
355d2c997c0SDan Williams 	}
356d2c997c0SDan Williams }
357d2c997c0SDan Williams 
358ac401cc7SJan Kara /*
35991d25ba8SRoss Zwisler  * Find radix tree entry at given index. If it points to an exceptional entry,
36091d25ba8SRoss Zwisler  * return it with the radix tree entry locked. If the radix tree doesn't
36191d25ba8SRoss Zwisler  * contain given index, create an empty exceptional entry for the index and
36291d25ba8SRoss Zwisler  * return with it locked.
363ac401cc7SJan Kara  *
364642261acSRoss Zwisler  * When requesting an entry with size RADIX_DAX_PMD, grab_mapping_entry() will
365642261acSRoss Zwisler  * either return that locked entry or will return an error.  This error will
36691d25ba8SRoss Zwisler  * happen if there are any 4k entries within the 2MiB range that we are
36791d25ba8SRoss Zwisler  * requesting.
368642261acSRoss Zwisler  *
369642261acSRoss Zwisler  * We always favor 4k entries over 2MiB entries. There isn't a flow where we
370642261acSRoss Zwisler  * evict 4k entries in order to 'upgrade' them to a 2MiB entry.  A 2MiB
371642261acSRoss Zwisler  * insertion will fail if it finds any 4k entries already in the tree, and a
372642261acSRoss Zwisler  * 4k insertion will cause an existing 2MiB entry to be unmapped and
373642261acSRoss Zwisler  * downgraded to 4k entries.  This happens for both 2MiB huge zero pages as
374642261acSRoss Zwisler  * well as 2MiB empty entries.
375642261acSRoss Zwisler  *
376642261acSRoss Zwisler  * The exception to this downgrade path is for 2MiB DAX PMD entries that have
377642261acSRoss Zwisler  * real storage backing them.  We will leave these real 2MiB DAX entries in
378642261acSRoss Zwisler  * the tree, and PTE writes will simply dirty the entire 2MiB DAX entry.
379642261acSRoss Zwisler  *
380ac401cc7SJan Kara  * Note: Unlike filemap_fault() we don't honor FAULT_FLAG_RETRY flags. For
381ac401cc7SJan Kara  * persistent memory the benefit is doubtful. We can add that later if we can
382ac401cc7SJan Kara  * show it helps.
383ac401cc7SJan Kara  */
384642261acSRoss Zwisler static void *grab_mapping_entry(struct address_space *mapping, pgoff_t index,
385642261acSRoss Zwisler 		unsigned long size_flag)
386ac401cc7SJan Kara {
387642261acSRoss Zwisler 	bool pmd_downgrade = false; /* splitting 2MiB entry into 4k entries? */
388e3ad61c6SRoss Zwisler 	void *entry, **slot;
389ac401cc7SJan Kara 
390ac401cc7SJan Kara restart:
391ac401cc7SJan Kara 	spin_lock_irq(&mapping->tree_lock);
392e3ad61c6SRoss Zwisler 	entry = get_unlocked_mapping_entry(mapping, index, &slot);
393642261acSRoss Zwisler 
39491d25ba8SRoss Zwisler 	if (WARN_ON_ONCE(entry && !radix_tree_exceptional_entry(entry))) {
39591d25ba8SRoss Zwisler 		entry = ERR_PTR(-EIO);
39691d25ba8SRoss Zwisler 		goto out_unlock;
39791d25ba8SRoss Zwisler 	}
39891d25ba8SRoss Zwisler 
399642261acSRoss Zwisler 	if (entry) {
400642261acSRoss Zwisler 		if (size_flag & RADIX_DAX_PMD) {
40191d25ba8SRoss Zwisler 			if (dax_is_pte_entry(entry)) {
402642261acSRoss Zwisler 				put_unlocked_mapping_entry(mapping, index,
403642261acSRoss Zwisler 						entry);
404642261acSRoss Zwisler 				entry = ERR_PTR(-EEXIST);
405642261acSRoss Zwisler 				goto out_unlock;
406642261acSRoss Zwisler 			}
407642261acSRoss Zwisler 		} else { /* trying to grab a PTE entry */
40891d25ba8SRoss Zwisler 			if (dax_is_pmd_entry(entry) &&
409642261acSRoss Zwisler 			    (dax_is_zero_entry(entry) ||
410642261acSRoss Zwisler 			     dax_is_empty_entry(entry))) {
411642261acSRoss Zwisler 				pmd_downgrade = true;
412642261acSRoss Zwisler 			}
413642261acSRoss Zwisler 		}
414642261acSRoss Zwisler 	}
415642261acSRoss Zwisler 
416ac401cc7SJan Kara 	/* No entry for given index? Make sure radix tree is big enough. */
417642261acSRoss Zwisler 	if (!entry || pmd_downgrade) {
418ac401cc7SJan Kara 		int err;
419ac401cc7SJan Kara 
420642261acSRoss Zwisler 		if (pmd_downgrade) {
421642261acSRoss Zwisler 			/*
422642261acSRoss Zwisler 			 * Make sure 'entry' remains valid while we drop
423642261acSRoss Zwisler 			 * mapping->tree_lock.
424642261acSRoss Zwisler 			 */
425642261acSRoss Zwisler 			entry = lock_slot(mapping, slot);
426642261acSRoss Zwisler 		}
427642261acSRoss Zwisler 
428ac401cc7SJan Kara 		spin_unlock_irq(&mapping->tree_lock);
429642261acSRoss Zwisler 		/*
430642261acSRoss Zwisler 		 * Besides huge zero pages the only other thing that gets
431642261acSRoss Zwisler 		 * downgraded are empty entries which don't need to be
432642261acSRoss Zwisler 		 * unmapped.
433642261acSRoss Zwisler 		 */
434642261acSRoss Zwisler 		if (pmd_downgrade && dax_is_zero_entry(entry))
435977fbdcdSMatthew Wilcox 			unmap_mapping_pages(mapping, index & ~PG_PMD_COLOUR,
436977fbdcdSMatthew Wilcox 							PG_PMD_NR, false);
437642261acSRoss Zwisler 
4380cb80b48SJan Kara 		err = radix_tree_preload(
4390cb80b48SJan Kara 				mapping_gfp_mask(mapping) & ~__GFP_HIGHMEM);
4400cb80b48SJan Kara 		if (err) {
4410cb80b48SJan Kara 			if (pmd_downgrade)
44291d25ba8SRoss Zwisler 				put_locked_mapping_entry(mapping, index);
4430cb80b48SJan Kara 			return ERR_PTR(err);
4440cb80b48SJan Kara 		}
445ac401cc7SJan Kara 		spin_lock_irq(&mapping->tree_lock);
446642261acSRoss Zwisler 
447e11f8b7bSRoss Zwisler 		if (!entry) {
448e11f8b7bSRoss Zwisler 			/*
449e11f8b7bSRoss Zwisler 			 * We needed to drop the page_tree lock while calling
450e11f8b7bSRoss Zwisler 			 * radix_tree_preload() and we didn't have an entry to
451e11f8b7bSRoss Zwisler 			 * lock.  See if another thread inserted an entry at
452e11f8b7bSRoss Zwisler 			 * our index during this time.
453e11f8b7bSRoss Zwisler 			 */
454e11f8b7bSRoss Zwisler 			entry = __radix_tree_lookup(&mapping->page_tree, index,
455e11f8b7bSRoss Zwisler 					NULL, &slot);
456e11f8b7bSRoss Zwisler 			if (entry) {
457e11f8b7bSRoss Zwisler 				radix_tree_preload_end();
458e11f8b7bSRoss Zwisler 				spin_unlock_irq(&mapping->tree_lock);
459e11f8b7bSRoss Zwisler 				goto restart;
460e11f8b7bSRoss Zwisler 			}
461e11f8b7bSRoss Zwisler 		}
462e11f8b7bSRoss Zwisler 
463642261acSRoss Zwisler 		if (pmd_downgrade) {
464d2c997c0SDan Williams 			dax_disassociate_entry(entry, mapping, false);
465642261acSRoss Zwisler 			radix_tree_delete(&mapping->page_tree, index);
466642261acSRoss Zwisler 			mapping->nrexceptional--;
467642261acSRoss Zwisler 			dax_wake_mapping_entry_waiter(mapping, index, entry,
468642261acSRoss Zwisler 					true);
469642261acSRoss Zwisler 		}
470642261acSRoss Zwisler 
471642261acSRoss Zwisler 		entry = dax_radix_locked_entry(0, size_flag | RADIX_DAX_EMPTY);
472642261acSRoss Zwisler 
473642261acSRoss Zwisler 		err = __radix_tree_insert(&mapping->page_tree, index,
474642261acSRoss Zwisler 				dax_radix_order(entry), entry);
475ac401cc7SJan Kara 		radix_tree_preload_end();
476ac401cc7SJan Kara 		if (err) {
477ac401cc7SJan Kara 			spin_unlock_irq(&mapping->tree_lock);
478642261acSRoss Zwisler 			/*
479e11f8b7bSRoss Zwisler 			 * Our insertion of a DAX entry failed, most likely
480e11f8b7bSRoss Zwisler 			 * because we were inserting a PMD entry and it
481e11f8b7bSRoss Zwisler 			 * collided with a PTE sized entry at a different
482e11f8b7bSRoss Zwisler 			 * index in the PMD range.  We haven't inserted
483e11f8b7bSRoss Zwisler 			 * anything into the radix tree and have no waiters to
484e11f8b7bSRoss Zwisler 			 * wake.
485642261acSRoss Zwisler 			 */
486ac401cc7SJan Kara 			return ERR_PTR(err);
487ac401cc7SJan Kara 		}
488ac401cc7SJan Kara 		/* Good, we have inserted empty locked entry into the tree. */
489ac401cc7SJan Kara 		mapping->nrexceptional++;
490ac401cc7SJan Kara 		spin_unlock_irq(&mapping->tree_lock);
491e3ad61c6SRoss Zwisler 		return entry;
492ac401cc7SJan Kara 	}
493e3ad61c6SRoss Zwisler 	entry = lock_slot(mapping, slot);
494642261acSRoss Zwisler  out_unlock:
495ac401cc7SJan Kara 	spin_unlock_irq(&mapping->tree_lock);
496e3ad61c6SRoss Zwisler 	return entry;
497ac401cc7SJan Kara }
498ac401cc7SJan Kara 
499c6dcf52cSJan Kara static int __dax_invalidate_mapping_entry(struct address_space *mapping,
500c6dcf52cSJan Kara 					  pgoff_t index, bool trunc)
501c6dcf52cSJan Kara {
502c6dcf52cSJan Kara 	int ret = 0;
503c6dcf52cSJan Kara 	void *entry;
504c6dcf52cSJan Kara 	struct radix_tree_root *page_tree = &mapping->page_tree;
505c6dcf52cSJan Kara 
506c6dcf52cSJan Kara 	spin_lock_irq(&mapping->tree_lock);
507c6dcf52cSJan Kara 	entry = get_unlocked_mapping_entry(mapping, index, NULL);
50891d25ba8SRoss Zwisler 	if (!entry || WARN_ON_ONCE(!radix_tree_exceptional_entry(entry)))
509c6dcf52cSJan Kara 		goto out;
510c6dcf52cSJan Kara 	if (!trunc &&
511c6dcf52cSJan Kara 	    (radix_tree_tag_get(page_tree, index, PAGECACHE_TAG_DIRTY) ||
512c6dcf52cSJan Kara 	     radix_tree_tag_get(page_tree, index, PAGECACHE_TAG_TOWRITE)))
513c6dcf52cSJan Kara 		goto out;
514d2c997c0SDan Williams 	dax_disassociate_entry(entry, mapping, trunc);
515c6dcf52cSJan Kara 	radix_tree_delete(page_tree, index);
516c6dcf52cSJan Kara 	mapping->nrexceptional--;
517c6dcf52cSJan Kara 	ret = 1;
518c6dcf52cSJan Kara out:
519c6dcf52cSJan Kara 	put_unlocked_mapping_entry(mapping, index, entry);
520c6dcf52cSJan Kara 	spin_unlock_irq(&mapping->tree_lock);
521c6dcf52cSJan Kara 	return ret;
522c6dcf52cSJan Kara }
523ac401cc7SJan Kara /*
524ac401cc7SJan Kara  * Delete exceptional DAX entry at @index from @mapping. Wait for radix tree
525ac401cc7SJan Kara  * entry to get unlocked before deleting it.
526ac401cc7SJan Kara  */
527ac401cc7SJan Kara int dax_delete_mapping_entry(struct address_space *mapping, pgoff_t index)
528ac401cc7SJan Kara {
529c6dcf52cSJan Kara 	int ret = __dax_invalidate_mapping_entry(mapping, index, true);
530ac401cc7SJan Kara 
531ac401cc7SJan Kara 	/*
532ac401cc7SJan Kara 	 * This gets called from truncate / punch_hole path. As such, the caller
533ac401cc7SJan Kara 	 * must hold locks protecting against concurrent modifications of the
534ac401cc7SJan Kara 	 * radix tree (usually fs-private i_mmap_sem for writing). Since the
535ac401cc7SJan Kara 	 * caller has seen exceptional entry for this index, we better find it
536ac401cc7SJan Kara 	 * at that index as well...
537ac401cc7SJan Kara 	 */
538c6dcf52cSJan Kara 	WARN_ON_ONCE(!ret);
539c6dcf52cSJan Kara 	return ret;
540ac401cc7SJan Kara }
541ac401cc7SJan Kara 
542c6dcf52cSJan Kara /*
543c6dcf52cSJan Kara  * Invalidate exceptional DAX entry if it is clean.
544c6dcf52cSJan Kara  */
545c6dcf52cSJan Kara int dax_invalidate_mapping_entry_sync(struct address_space *mapping,
546c6dcf52cSJan Kara 				      pgoff_t index)
547c6dcf52cSJan Kara {
548c6dcf52cSJan Kara 	return __dax_invalidate_mapping_entry(mapping, index, false);
549ac401cc7SJan Kara }
550ac401cc7SJan Kara 
551cccbce67SDan Williams static int copy_user_dax(struct block_device *bdev, struct dax_device *dax_dev,
552cccbce67SDan Williams 		sector_t sector, size_t size, struct page *to,
553cccbce67SDan Williams 		unsigned long vaddr)
554f7ca90b1SMatthew Wilcox {
555cccbce67SDan Williams 	void *vto, *kaddr;
556cccbce67SDan Williams 	pgoff_t pgoff;
557cccbce67SDan Williams 	pfn_t pfn;
558cccbce67SDan Williams 	long rc;
559cccbce67SDan Williams 	int id;
560e2e05394SRoss Zwisler 
561cccbce67SDan Williams 	rc = bdev_dax_pgoff(bdev, sector, size, &pgoff);
562cccbce67SDan Williams 	if (rc)
563cccbce67SDan Williams 		return rc;
564cccbce67SDan Williams 
565cccbce67SDan Williams 	id = dax_read_lock();
566cccbce67SDan Williams 	rc = dax_direct_access(dax_dev, pgoff, PHYS_PFN(size), &kaddr, &pfn);
567cccbce67SDan Williams 	if (rc < 0) {
568cccbce67SDan Williams 		dax_read_unlock(id);
569cccbce67SDan Williams 		return rc;
570cccbce67SDan Williams 	}
571f7ca90b1SMatthew Wilcox 	vto = kmap_atomic(to);
572cccbce67SDan Williams 	copy_user_page(vto, (void __force *)kaddr, vaddr, to);
573f7ca90b1SMatthew Wilcox 	kunmap_atomic(vto);
574cccbce67SDan Williams 	dax_read_unlock(id);
575f7ca90b1SMatthew Wilcox 	return 0;
576f7ca90b1SMatthew Wilcox }
577f7ca90b1SMatthew Wilcox 
578642261acSRoss Zwisler /*
579642261acSRoss Zwisler  * By this point grab_mapping_entry() has ensured that we have a locked entry
580642261acSRoss Zwisler  * of the appropriate size so we don't have to worry about downgrading PMDs to
581642261acSRoss Zwisler  * PTEs.  If we happen to be trying to insert a PTE and there is a PMD
582642261acSRoss Zwisler  * already in the tree, we will skip the insertion and just dirty the PMD as
583642261acSRoss Zwisler  * appropriate.
584642261acSRoss Zwisler  */
585ac401cc7SJan Kara static void *dax_insert_mapping_entry(struct address_space *mapping,
586ac401cc7SJan Kara 				      struct vm_fault *vmf,
5873fe0791cSDan Williams 				      void *entry, pfn_t pfn_t,
588f5b7b748SJan Kara 				      unsigned long flags, bool dirty)
5899973c98eSRoss Zwisler {
5909973c98eSRoss Zwisler 	struct radix_tree_root *page_tree = &mapping->page_tree;
5913fe0791cSDan Williams 	unsigned long pfn = pfn_t_to_pfn(pfn_t);
592ac401cc7SJan Kara 	pgoff_t index = vmf->pgoff;
5933fe0791cSDan Williams 	void *new_entry;
5949973c98eSRoss Zwisler 
595f5b7b748SJan Kara 	if (dirty)
5969973c98eSRoss Zwisler 		__mark_inode_dirty(mapping->host, I_DIRTY_PAGES);
5979973c98eSRoss Zwisler 
59891d25ba8SRoss Zwisler 	if (dax_is_zero_entry(entry) && !(flags & RADIX_DAX_ZERO_PAGE)) {
59991d25ba8SRoss Zwisler 		/* we are replacing a zero page with block mapping */
60091d25ba8SRoss Zwisler 		if (dax_is_pmd_entry(entry))
601977fbdcdSMatthew Wilcox 			unmap_mapping_pages(mapping, index & ~PG_PMD_COLOUR,
602977fbdcdSMatthew Wilcox 							PG_PMD_NR, false);
60391d25ba8SRoss Zwisler 		else /* pte entry */
604977fbdcdSMatthew Wilcox 			unmap_mapping_pages(mapping, vmf->pgoff, 1, false);
605ac401cc7SJan Kara 	}
6069973c98eSRoss Zwisler 
607ac401cc7SJan Kara 	spin_lock_irq(&mapping->tree_lock);
6083fe0791cSDan Williams 	new_entry = dax_radix_locked_entry(pfn, flags);
609d2c997c0SDan Williams 	if (dax_entry_size(entry) != dax_entry_size(new_entry)) {
610d2c997c0SDan Williams 		dax_disassociate_entry(entry, mapping, false);
611d2c997c0SDan Williams 		dax_associate_entry(new_entry, mapping);
612d2c997c0SDan Williams 	}
613642261acSRoss Zwisler 
61491d25ba8SRoss Zwisler 	if (dax_is_zero_entry(entry) || dax_is_empty_entry(entry)) {
615642261acSRoss Zwisler 		/*
616642261acSRoss Zwisler 		 * Only swap our new entry into the radix tree if the current
617642261acSRoss Zwisler 		 * entry is a zero page or an empty entry.  If a normal PTE or
618642261acSRoss Zwisler 		 * PMD entry is already in the tree, we leave it alone.  This
619642261acSRoss Zwisler 		 * means that if we are trying to insert a PTE and the
620642261acSRoss Zwisler 		 * existing entry is a PMD, we will just leave the PMD in the
621642261acSRoss Zwisler 		 * tree and dirty it if necessary.
622642261acSRoss Zwisler 		 */
623f7942430SJohannes Weiner 		struct radix_tree_node *node;
624ac401cc7SJan Kara 		void **slot;
625ac401cc7SJan Kara 		void *ret;
626ac401cc7SJan Kara 
627f7942430SJohannes Weiner 		ret = __radix_tree_lookup(page_tree, index, &node, &slot);
628ac401cc7SJan Kara 		WARN_ON_ONCE(ret != entry);
6294d693d08SJohannes Weiner 		__radix_tree_replace(page_tree, node, slot,
630c7df8ad2SMel Gorman 				     new_entry, NULL);
63191d25ba8SRoss Zwisler 		entry = new_entry;
632ac401cc7SJan Kara 	}
63391d25ba8SRoss Zwisler 
634f5b7b748SJan Kara 	if (dirty)
6359973c98eSRoss Zwisler 		radix_tree_tag_set(page_tree, index, PAGECACHE_TAG_DIRTY);
63691d25ba8SRoss Zwisler 
6379973c98eSRoss Zwisler 	spin_unlock_irq(&mapping->tree_lock);
63891d25ba8SRoss Zwisler 	return entry;
6399973c98eSRoss Zwisler }
6409973c98eSRoss Zwisler 
6414b4bb46dSJan Kara static inline unsigned long
6424b4bb46dSJan Kara pgoff_address(pgoff_t pgoff, struct vm_area_struct *vma)
6434b4bb46dSJan Kara {
6444b4bb46dSJan Kara 	unsigned long address;
6454b4bb46dSJan Kara 
6464b4bb46dSJan Kara 	address = vma->vm_start + ((pgoff - vma->vm_pgoff) << PAGE_SHIFT);
6474b4bb46dSJan Kara 	VM_BUG_ON_VMA(address < vma->vm_start || address >= vma->vm_end, vma);
6484b4bb46dSJan Kara 	return address;
6494b4bb46dSJan Kara }
6504b4bb46dSJan Kara 
6514b4bb46dSJan Kara /* Walk all mappings of a given index of a file and writeprotect them */
6524b4bb46dSJan Kara static void dax_mapping_entry_mkclean(struct address_space *mapping,
6534b4bb46dSJan Kara 				      pgoff_t index, unsigned long pfn)
6544b4bb46dSJan Kara {
6554b4bb46dSJan Kara 	struct vm_area_struct *vma;
656f729c8c9SRoss Zwisler 	pte_t pte, *ptep = NULL;
657f729c8c9SRoss Zwisler 	pmd_t *pmdp = NULL;
6584b4bb46dSJan Kara 	spinlock_t *ptl;
6594b4bb46dSJan Kara 
6604b4bb46dSJan Kara 	i_mmap_lock_read(mapping);
6614b4bb46dSJan Kara 	vma_interval_tree_foreach(vma, &mapping->i_mmap, index, index) {
662a4d1a885SJérôme Glisse 		unsigned long address, start, end;
6634b4bb46dSJan Kara 
6644b4bb46dSJan Kara 		cond_resched();
6654b4bb46dSJan Kara 
6664b4bb46dSJan Kara 		if (!(vma->vm_flags & VM_SHARED))
6674b4bb46dSJan Kara 			continue;
6684b4bb46dSJan Kara 
6694b4bb46dSJan Kara 		address = pgoff_address(index, vma);
670a4d1a885SJérôme Glisse 
671a4d1a885SJérôme Glisse 		/*
672a4d1a885SJérôme Glisse 		 * Note because we provide start/end to follow_pte_pmd it will
673a4d1a885SJérôme Glisse 		 * call mmu_notifier_invalidate_range_start() on our behalf
674a4d1a885SJérôme Glisse 		 * before taking any lock.
675a4d1a885SJérôme Glisse 		 */
676a4d1a885SJérôme Glisse 		if (follow_pte_pmd(vma->vm_mm, address, &start, &end, &ptep, &pmdp, &ptl))
6774b4bb46dSJan Kara 			continue;
678f729c8c9SRoss Zwisler 
6790f10851eSJérôme Glisse 		/*
6800f10851eSJérôme Glisse 		 * No need to call mmu_notifier_invalidate_range() as we are
6810f10851eSJérôme Glisse 		 * downgrading page table protection not changing it to point
6820f10851eSJérôme Glisse 		 * to a new page.
6830f10851eSJérôme Glisse 		 *
6840f10851eSJérôme Glisse 		 * See Documentation/vm/mmu_notifier.txt
6850f10851eSJérôme Glisse 		 */
686f729c8c9SRoss Zwisler 		if (pmdp) {
687f729c8c9SRoss Zwisler #ifdef CONFIG_FS_DAX_PMD
688f729c8c9SRoss Zwisler 			pmd_t pmd;
689f729c8c9SRoss Zwisler 
690f729c8c9SRoss Zwisler 			if (pfn != pmd_pfn(*pmdp))
691f729c8c9SRoss Zwisler 				goto unlock_pmd;
692f6f37321SLinus Torvalds 			if (!pmd_dirty(*pmdp) && !pmd_write(*pmdp))
693f729c8c9SRoss Zwisler 				goto unlock_pmd;
694f729c8c9SRoss Zwisler 
695f729c8c9SRoss Zwisler 			flush_cache_page(vma, address, pfn);
696f729c8c9SRoss Zwisler 			pmd = pmdp_huge_clear_flush(vma, address, pmdp);
697f729c8c9SRoss Zwisler 			pmd = pmd_wrprotect(pmd);
698f729c8c9SRoss Zwisler 			pmd = pmd_mkclean(pmd);
699f729c8c9SRoss Zwisler 			set_pmd_at(vma->vm_mm, address, pmdp, pmd);
700f729c8c9SRoss Zwisler unlock_pmd:
701f729c8c9SRoss Zwisler #endif
702ee190ca6SJan H. Schönherr 			spin_unlock(ptl);
703f729c8c9SRoss Zwisler 		} else {
7044b4bb46dSJan Kara 			if (pfn != pte_pfn(*ptep))
705f729c8c9SRoss Zwisler 				goto unlock_pte;
7064b4bb46dSJan Kara 			if (!pte_dirty(*ptep) && !pte_write(*ptep))
707f729c8c9SRoss Zwisler 				goto unlock_pte;
7084b4bb46dSJan Kara 
7094b4bb46dSJan Kara 			flush_cache_page(vma, address, pfn);
7104b4bb46dSJan Kara 			pte = ptep_clear_flush(vma, address, ptep);
7114b4bb46dSJan Kara 			pte = pte_wrprotect(pte);
7124b4bb46dSJan Kara 			pte = pte_mkclean(pte);
7134b4bb46dSJan Kara 			set_pte_at(vma->vm_mm, address, ptep, pte);
714f729c8c9SRoss Zwisler unlock_pte:
7154b4bb46dSJan Kara 			pte_unmap_unlock(ptep, ptl);
716f729c8c9SRoss Zwisler 		}
7174b4bb46dSJan Kara 
718a4d1a885SJérôme Glisse 		mmu_notifier_invalidate_range_end(vma->vm_mm, start, end);
7194b4bb46dSJan Kara 	}
7204b4bb46dSJan Kara 	i_mmap_unlock_read(mapping);
7214b4bb46dSJan Kara }
7224b4bb46dSJan Kara 
7233fe0791cSDan Williams static int dax_writeback_one(struct dax_device *dax_dev,
7243fe0791cSDan Williams 		struct address_space *mapping, pgoff_t index, void *entry)
7259973c98eSRoss Zwisler {
7269973c98eSRoss Zwisler 	struct radix_tree_root *page_tree = &mapping->page_tree;
7273fe0791cSDan Williams 	void *entry2, **slot;
7283fe0791cSDan Williams 	unsigned long pfn;
7293fe0791cSDan Williams 	long ret = 0;
730cccbce67SDan Williams 	size_t size;
7319973c98eSRoss Zwisler 
7329973c98eSRoss Zwisler 	/*
733a6abc2c0SJan Kara 	 * A page got tagged dirty in DAX mapping? Something is seriously
734a6abc2c0SJan Kara 	 * wrong.
7359973c98eSRoss Zwisler 	 */
736a6abc2c0SJan Kara 	if (WARN_ON(!radix_tree_exceptional_entry(entry)))
737a6abc2c0SJan Kara 		return -EIO;
7389973c98eSRoss Zwisler 
739a6abc2c0SJan Kara 	spin_lock_irq(&mapping->tree_lock);
740a6abc2c0SJan Kara 	entry2 = get_unlocked_mapping_entry(mapping, index, &slot);
741a6abc2c0SJan Kara 	/* Entry got punched out / reallocated? */
74291d25ba8SRoss Zwisler 	if (!entry2 || WARN_ON_ONCE(!radix_tree_exceptional_entry(entry2)))
743a6abc2c0SJan Kara 		goto put_unlocked;
744a6abc2c0SJan Kara 	/*
745a6abc2c0SJan Kara 	 * Entry got reallocated elsewhere? No need to writeback. We have to
7463fe0791cSDan Williams 	 * compare pfns as we must not bail out due to difference in lockbit
747a6abc2c0SJan Kara 	 * or entry type.
748a6abc2c0SJan Kara 	 */
7493fe0791cSDan Williams 	if (dax_radix_pfn(entry2) != dax_radix_pfn(entry))
750a6abc2c0SJan Kara 		goto put_unlocked;
751642261acSRoss Zwisler 	if (WARN_ON_ONCE(dax_is_empty_entry(entry) ||
752642261acSRoss Zwisler 				dax_is_zero_entry(entry))) {
7539973c98eSRoss Zwisler 		ret = -EIO;
754a6abc2c0SJan Kara 		goto put_unlocked;
7559973c98eSRoss Zwisler 	}
7569973c98eSRoss Zwisler 
757a6abc2c0SJan Kara 	/* Another fsync thread may have already written back this entry */
758a6abc2c0SJan Kara 	if (!radix_tree_tag_get(page_tree, index, PAGECACHE_TAG_TOWRITE))
759a6abc2c0SJan Kara 		goto put_unlocked;
760a6abc2c0SJan Kara 	/* Lock the entry to serialize with page faults */
761a6abc2c0SJan Kara 	entry = lock_slot(mapping, slot);
762a6abc2c0SJan Kara 	/*
763a6abc2c0SJan Kara 	 * We can clear the tag now but we have to be careful so that concurrent
764a6abc2c0SJan Kara 	 * dax_writeback_one() calls for the same index cannot finish before we
765a6abc2c0SJan Kara 	 * actually flush the caches. This is achieved as the calls will look
766a6abc2c0SJan Kara 	 * at the entry only under tree_lock and once they do that they will
767a6abc2c0SJan Kara 	 * see the entry locked and wait for it to unlock.
768a6abc2c0SJan Kara 	 */
769a6abc2c0SJan Kara 	radix_tree_tag_clear(page_tree, index, PAGECACHE_TAG_TOWRITE);
770a6abc2c0SJan Kara 	spin_unlock_irq(&mapping->tree_lock);
771a6abc2c0SJan Kara 
772642261acSRoss Zwisler 	/*
773642261acSRoss Zwisler 	 * Even if dax_writeback_mapping_range() was given a wbc->range_start
774642261acSRoss Zwisler 	 * in the middle of a PMD, the 'index' we are given will be aligned to
7753fe0791cSDan Williams 	 * the start index of the PMD, as will the pfn we pull from 'entry'.
7763fe0791cSDan Williams 	 * This allows us to flush for PMD_SIZE and not have to worry about
7773fe0791cSDan Williams 	 * partial PMD writebacks.
778642261acSRoss Zwisler 	 */
7793fe0791cSDan Williams 	pfn = dax_radix_pfn(entry);
780cccbce67SDan Williams 	size = PAGE_SIZE << dax_radix_order(entry);
781cccbce67SDan Williams 
7823fe0791cSDan Williams 	dax_mapping_entry_mkclean(mapping, index, pfn);
7833fe0791cSDan Williams 	dax_flush(dax_dev, page_address(pfn_to_page(pfn)), size);
7844b4bb46dSJan Kara 	/*
7854b4bb46dSJan Kara 	 * After we have flushed the cache, we can clear the dirty tag. There
7864b4bb46dSJan Kara 	 * cannot be new dirty data in the pfn after the flush has completed as
7874b4bb46dSJan Kara 	 * the pfn mappings are writeprotected and fault waits for mapping
7884b4bb46dSJan Kara 	 * entry lock.
7894b4bb46dSJan Kara 	 */
7904b4bb46dSJan Kara 	spin_lock_irq(&mapping->tree_lock);
7914b4bb46dSJan Kara 	radix_tree_tag_clear(page_tree, index, PAGECACHE_TAG_DIRTY);
7924b4bb46dSJan Kara 	spin_unlock_irq(&mapping->tree_lock);
793f9bc3a07SRoss Zwisler 	trace_dax_writeback_one(mapping->host, index, size >> PAGE_SHIFT);
79491d25ba8SRoss Zwisler 	put_locked_mapping_entry(mapping, index);
7959973c98eSRoss Zwisler 	return ret;
7969973c98eSRoss Zwisler 
797a6abc2c0SJan Kara  put_unlocked:
798a6abc2c0SJan Kara 	put_unlocked_mapping_entry(mapping, index, entry2);
7999973c98eSRoss Zwisler 	spin_unlock_irq(&mapping->tree_lock);
8009973c98eSRoss Zwisler 	return ret;
8019973c98eSRoss Zwisler }
8029973c98eSRoss Zwisler 
8039973c98eSRoss Zwisler /*
8049973c98eSRoss Zwisler  * Flush the mapping to the persistent domain within the byte range of [start,
8059973c98eSRoss Zwisler  * end]. This is required by data integrity operations to ensure file data is
8069973c98eSRoss Zwisler  * on persistent storage prior to completion of the operation.
8079973c98eSRoss Zwisler  */
8087f6d5b52SRoss Zwisler int dax_writeback_mapping_range(struct address_space *mapping,
8097f6d5b52SRoss Zwisler 		struct block_device *bdev, struct writeback_control *wbc)
8109973c98eSRoss Zwisler {
8119973c98eSRoss Zwisler 	struct inode *inode = mapping->host;
812642261acSRoss Zwisler 	pgoff_t start_index, end_index;
8139973c98eSRoss Zwisler 	pgoff_t indices[PAGEVEC_SIZE];
814cccbce67SDan Williams 	struct dax_device *dax_dev;
8159973c98eSRoss Zwisler 	struct pagevec pvec;
8169973c98eSRoss Zwisler 	bool done = false;
8179973c98eSRoss Zwisler 	int i, ret = 0;
8189973c98eSRoss Zwisler 
8199973c98eSRoss Zwisler 	if (WARN_ON_ONCE(inode->i_blkbits != PAGE_SHIFT))
8209973c98eSRoss Zwisler 		return -EIO;
8219973c98eSRoss Zwisler 
8227f6d5b52SRoss Zwisler 	if (!mapping->nrexceptional || wbc->sync_mode != WB_SYNC_ALL)
8237f6d5b52SRoss Zwisler 		return 0;
8247f6d5b52SRoss Zwisler 
825cccbce67SDan Williams 	dax_dev = dax_get_by_host(bdev->bd_disk->disk_name);
826cccbce67SDan Williams 	if (!dax_dev)
827cccbce67SDan Williams 		return -EIO;
828cccbce67SDan Williams 
82909cbfeafSKirill A. Shutemov 	start_index = wbc->range_start >> PAGE_SHIFT;
83009cbfeafSKirill A. Shutemov 	end_index = wbc->range_end >> PAGE_SHIFT;
8319973c98eSRoss Zwisler 
832d14a3f48SRoss Zwisler 	trace_dax_writeback_range(inode, start_index, end_index);
833d14a3f48SRoss Zwisler 
8349973c98eSRoss Zwisler 	tag_pages_for_writeback(mapping, start_index, end_index);
8359973c98eSRoss Zwisler 
83686679820SMel Gorman 	pagevec_init(&pvec);
8379973c98eSRoss Zwisler 	while (!done) {
8389973c98eSRoss Zwisler 		pvec.nr = find_get_entries_tag(mapping, start_index,
8399973c98eSRoss Zwisler 				PAGECACHE_TAG_TOWRITE, PAGEVEC_SIZE,
8409973c98eSRoss Zwisler 				pvec.pages, indices);
8419973c98eSRoss Zwisler 
8429973c98eSRoss Zwisler 		if (pvec.nr == 0)
8439973c98eSRoss Zwisler 			break;
8449973c98eSRoss Zwisler 
8459973c98eSRoss Zwisler 		for (i = 0; i < pvec.nr; i++) {
8469973c98eSRoss Zwisler 			if (indices[i] > end_index) {
8479973c98eSRoss Zwisler 				done = true;
8489973c98eSRoss Zwisler 				break;
8499973c98eSRoss Zwisler 			}
8509973c98eSRoss Zwisler 
8513fe0791cSDan Williams 			ret = dax_writeback_one(dax_dev, mapping, indices[i],
8523fe0791cSDan Williams 					pvec.pages[i]);
853819ec6b9SJeff Layton 			if (ret < 0) {
854819ec6b9SJeff Layton 				mapping_set_error(mapping, ret);
855d14a3f48SRoss Zwisler 				goto out;
856d14a3f48SRoss Zwisler 			}
857d14a3f48SRoss Zwisler 		}
8581eb643d0SJan Kara 		start_index = indices[pvec.nr - 1] + 1;
859d14a3f48SRoss Zwisler 	}
860d14a3f48SRoss Zwisler out:
861cccbce67SDan Williams 	put_dax(dax_dev);
862d14a3f48SRoss Zwisler 	trace_dax_writeback_range_done(inode, start_index, end_index);
863d14a3f48SRoss Zwisler 	return (ret < 0 ? ret : 0);
8649973c98eSRoss Zwisler }
8659973c98eSRoss Zwisler EXPORT_SYMBOL_GPL(dax_writeback_mapping_range);
8669973c98eSRoss Zwisler 
86731a6f1a6SJan Kara static sector_t dax_iomap_sector(struct iomap *iomap, loff_t pos)
868f7ca90b1SMatthew Wilcox {
869a3841f94SLinus Torvalds 	return (iomap->addr + (pos & PAGE_MASK) - iomap->offset) >> 9;
87031a6f1a6SJan Kara }
871f7ca90b1SMatthew Wilcox 
8725e161e40SJan Kara static int dax_iomap_pfn(struct iomap *iomap, loff_t pos, size_t size,
8735e161e40SJan Kara 			 pfn_t *pfnp)
8745e161e40SJan Kara {
8755e161e40SJan Kara 	const sector_t sector = dax_iomap_sector(iomap, pos);
8765e161e40SJan Kara 	pgoff_t pgoff;
8775e161e40SJan Kara 	void *kaddr;
8785e161e40SJan Kara 	int id, rc;
8795e161e40SJan Kara 	long length;
8805e161e40SJan Kara 
8815e161e40SJan Kara 	rc = bdev_dax_pgoff(iomap->bdev, sector, size, &pgoff);
882cccbce67SDan Williams 	if (rc)
883cccbce67SDan Williams 		return rc;
884cccbce67SDan Williams 	id = dax_read_lock();
8855e161e40SJan Kara 	length = dax_direct_access(iomap->dax_dev, pgoff, PHYS_PFN(size),
8865e161e40SJan Kara 				   &kaddr, pfnp);
8875e161e40SJan Kara 	if (length < 0) {
8885e161e40SJan Kara 		rc = length;
8895e161e40SJan Kara 		goto out;
8905e161e40SJan Kara 	}
8915e161e40SJan Kara 	rc = -EINVAL;
8925e161e40SJan Kara 	if (PFN_PHYS(length) < size)
8935e161e40SJan Kara 		goto out;
8945e161e40SJan Kara 	if (pfn_t_to_pfn(*pfnp) & (PHYS_PFN(size)-1))
8955e161e40SJan Kara 		goto out;
8965e161e40SJan Kara 	/* For larger pages we need devmap */
8975e161e40SJan Kara 	if (length > 1 && !pfn_t_devmap(*pfnp))
8985e161e40SJan Kara 		goto out;
8995e161e40SJan Kara 	rc = 0;
9005e161e40SJan Kara out:
901cccbce67SDan Williams 	dax_read_unlock(id);
902cccbce67SDan Williams 	return rc;
903cccbce67SDan Williams }
904f7ca90b1SMatthew Wilcox 
9052f89dc12SJan Kara /*
90691d25ba8SRoss Zwisler  * The user has performed a load from a hole in the file.  Allocating a new
90791d25ba8SRoss Zwisler  * page in the file would cause excessive storage usage for workloads with
90891d25ba8SRoss Zwisler  * sparse files.  Instead we insert a read-only mapping of the 4k zero page.
90991d25ba8SRoss Zwisler  * If this page is ever written to we will re-fault and change the mapping to
91091d25ba8SRoss Zwisler  * point to real DAX storage instead.
9112f89dc12SJan Kara  */
91291d25ba8SRoss Zwisler static int dax_load_hole(struct address_space *mapping, void *entry,
913e30331ffSRoss Zwisler 			 struct vm_fault *vmf)
914e30331ffSRoss Zwisler {
915e30331ffSRoss Zwisler 	struct inode *inode = mapping->host;
91691d25ba8SRoss Zwisler 	unsigned long vaddr = vmf->address;
91791d25ba8SRoss Zwisler 	int ret = VM_FAULT_NOPAGE;
91891d25ba8SRoss Zwisler 	struct page *zero_page;
91991d25ba8SRoss Zwisler 	void *entry2;
9203fe0791cSDan Williams 	pfn_t pfn;
921e30331ffSRoss Zwisler 
92291d25ba8SRoss Zwisler 	zero_page = ZERO_PAGE(0);
92391d25ba8SRoss Zwisler 	if (unlikely(!zero_page)) {
924e30331ffSRoss Zwisler 		ret = VM_FAULT_OOM;
925e30331ffSRoss Zwisler 		goto out;
926e30331ffSRoss Zwisler 	}
927e30331ffSRoss Zwisler 
9283fe0791cSDan Williams 	pfn = page_to_pfn_t(zero_page);
9293fe0791cSDan Williams 	entry2 = dax_insert_mapping_entry(mapping, vmf, entry, pfn,
930f5b7b748SJan Kara 			RADIX_DAX_ZERO_PAGE, false);
93191d25ba8SRoss Zwisler 	if (IS_ERR(entry2)) {
93291d25ba8SRoss Zwisler 		ret = VM_FAULT_SIGBUS;
93391d25ba8SRoss Zwisler 		goto out;
934e30331ffSRoss Zwisler 	}
93591d25ba8SRoss Zwisler 
9363fe0791cSDan Williams 	vm_insert_mixed(vmf->vma, vaddr, pfn);
937e30331ffSRoss Zwisler out:
938e30331ffSRoss Zwisler 	trace_dax_load_hole(inode, vmf, ret);
939e30331ffSRoss Zwisler 	return ret;
940e30331ffSRoss Zwisler }
941e30331ffSRoss Zwisler 
9424b0228faSVishal Verma static bool dax_range_is_aligned(struct block_device *bdev,
9434b0228faSVishal Verma 				 unsigned int offset, unsigned int length)
9444b0228faSVishal Verma {
9454b0228faSVishal Verma 	unsigned short sector_size = bdev_logical_block_size(bdev);
9464b0228faSVishal Verma 
9474b0228faSVishal Verma 	if (!IS_ALIGNED(offset, sector_size))
9484b0228faSVishal Verma 		return false;
9494b0228faSVishal Verma 	if (!IS_ALIGNED(length, sector_size))
9504b0228faSVishal Verma 		return false;
9514b0228faSVishal Verma 
9524b0228faSVishal Verma 	return true;
9534b0228faSVishal Verma }
9544b0228faSVishal Verma 
955cccbce67SDan Williams int __dax_zero_page_range(struct block_device *bdev,
956cccbce67SDan Williams 		struct dax_device *dax_dev, sector_t sector,
957cccbce67SDan Williams 		unsigned int offset, unsigned int size)
958679c8bd3SChristoph Hellwig {
959cccbce67SDan Williams 	if (dax_range_is_aligned(bdev, offset, size)) {
960cccbce67SDan Williams 		sector_t start_sector = sector + (offset >> 9);
9614b0228faSVishal Verma 
9624b0228faSVishal Verma 		return blkdev_issue_zeroout(bdev, start_sector,
96353ef7d0eSLinus Torvalds 				size >> 9, GFP_NOFS, 0);
9644b0228faSVishal Verma 	} else {
965cccbce67SDan Williams 		pgoff_t pgoff;
966cccbce67SDan Williams 		long rc, id;
967cccbce67SDan Williams 		void *kaddr;
968cccbce67SDan Williams 		pfn_t pfn;
969cccbce67SDan Williams 
970e84b83b9SDan Williams 		rc = bdev_dax_pgoff(bdev, sector, PAGE_SIZE, &pgoff);
971cccbce67SDan Williams 		if (rc)
972cccbce67SDan Williams 			return rc;
973cccbce67SDan Williams 
974cccbce67SDan Williams 		id = dax_read_lock();
975e84b83b9SDan Williams 		rc = dax_direct_access(dax_dev, pgoff, 1, &kaddr,
976cccbce67SDan Williams 				&pfn);
977cccbce67SDan Williams 		if (rc < 0) {
978cccbce67SDan Williams 			dax_read_unlock(id);
979cccbce67SDan Williams 			return rc;
980cccbce67SDan Williams 		}
98181f55870SDan Williams 		memset(kaddr + offset, 0, size);
982c3ca015fSMikulas Patocka 		dax_flush(dax_dev, kaddr + offset, size);
983cccbce67SDan Williams 		dax_read_unlock(id);
9844b0228faSVishal Verma 	}
985679c8bd3SChristoph Hellwig 	return 0;
986679c8bd3SChristoph Hellwig }
987679c8bd3SChristoph Hellwig EXPORT_SYMBOL_GPL(__dax_zero_page_range);
988679c8bd3SChristoph Hellwig 
989a254e568SChristoph Hellwig static loff_t
99011c59c92SRoss Zwisler dax_iomap_actor(struct inode *inode, loff_t pos, loff_t length, void *data,
991a254e568SChristoph Hellwig 		struct iomap *iomap)
992a254e568SChristoph Hellwig {
993cccbce67SDan Williams 	struct block_device *bdev = iomap->bdev;
994cccbce67SDan Williams 	struct dax_device *dax_dev = iomap->dax_dev;
995a254e568SChristoph Hellwig 	struct iov_iter *iter = data;
996a254e568SChristoph Hellwig 	loff_t end = pos + length, done = 0;
997a254e568SChristoph Hellwig 	ssize_t ret = 0;
998cccbce67SDan Williams 	int id;
999a254e568SChristoph Hellwig 
1000a254e568SChristoph Hellwig 	if (iov_iter_rw(iter) == READ) {
1001a254e568SChristoph Hellwig 		end = min(end, i_size_read(inode));
1002a254e568SChristoph Hellwig 		if (pos >= end)
1003a254e568SChristoph Hellwig 			return 0;
1004a254e568SChristoph Hellwig 
1005a254e568SChristoph Hellwig 		if (iomap->type == IOMAP_HOLE || iomap->type == IOMAP_UNWRITTEN)
1006a254e568SChristoph Hellwig 			return iov_iter_zero(min(length, end - pos), iter);
1007a254e568SChristoph Hellwig 	}
1008a254e568SChristoph Hellwig 
1009a254e568SChristoph Hellwig 	if (WARN_ON_ONCE(iomap->type != IOMAP_MAPPED))
1010a254e568SChristoph Hellwig 		return -EIO;
1011a254e568SChristoph Hellwig 
1012e3fce68cSJan Kara 	/*
1013e3fce68cSJan Kara 	 * Write can allocate block for an area which has a hole page mapped
1014e3fce68cSJan Kara 	 * into page tables. We have to tear down these mappings so that data
1015e3fce68cSJan Kara 	 * written by write(2) is visible in mmap.
1016e3fce68cSJan Kara 	 */
1017cd656375SJan Kara 	if (iomap->flags & IOMAP_F_NEW) {
1018e3fce68cSJan Kara 		invalidate_inode_pages2_range(inode->i_mapping,
1019e3fce68cSJan Kara 					      pos >> PAGE_SHIFT,
1020e3fce68cSJan Kara 					      (end - 1) >> PAGE_SHIFT);
1021e3fce68cSJan Kara 	}
1022e3fce68cSJan Kara 
1023cccbce67SDan Williams 	id = dax_read_lock();
1024a254e568SChristoph Hellwig 	while (pos < end) {
1025a254e568SChristoph Hellwig 		unsigned offset = pos & (PAGE_SIZE - 1);
1026cccbce67SDan Williams 		const size_t size = ALIGN(length + offset, PAGE_SIZE);
1027cccbce67SDan Williams 		const sector_t sector = dax_iomap_sector(iomap, pos);
1028a254e568SChristoph Hellwig 		ssize_t map_len;
1029cccbce67SDan Williams 		pgoff_t pgoff;
1030cccbce67SDan Williams 		void *kaddr;
1031cccbce67SDan Williams 		pfn_t pfn;
1032a254e568SChristoph Hellwig 
1033d1908f52SMichal Hocko 		if (fatal_signal_pending(current)) {
1034d1908f52SMichal Hocko 			ret = -EINTR;
1035d1908f52SMichal Hocko 			break;
1036d1908f52SMichal Hocko 		}
1037d1908f52SMichal Hocko 
1038cccbce67SDan Williams 		ret = bdev_dax_pgoff(bdev, sector, size, &pgoff);
1039cccbce67SDan Williams 		if (ret)
1040cccbce67SDan Williams 			break;
1041cccbce67SDan Williams 
1042cccbce67SDan Williams 		map_len = dax_direct_access(dax_dev, pgoff, PHYS_PFN(size),
1043cccbce67SDan Williams 				&kaddr, &pfn);
1044a254e568SChristoph Hellwig 		if (map_len < 0) {
1045a254e568SChristoph Hellwig 			ret = map_len;
1046a254e568SChristoph Hellwig 			break;
1047a254e568SChristoph Hellwig 		}
1048a254e568SChristoph Hellwig 
1049cccbce67SDan Williams 		map_len = PFN_PHYS(map_len);
1050cccbce67SDan Williams 		kaddr += offset;
1051a254e568SChristoph Hellwig 		map_len -= offset;
1052a254e568SChristoph Hellwig 		if (map_len > end - pos)
1053a254e568SChristoph Hellwig 			map_len = end - pos;
1054a254e568SChristoph Hellwig 
1055a2e050f5SRoss Zwisler 		/*
1056a2e050f5SRoss Zwisler 		 * The userspace address for the memory copy has already been
1057a2e050f5SRoss Zwisler 		 * validated via access_ok() in either vfs_read() or
1058a2e050f5SRoss Zwisler 		 * vfs_write(), depending on which operation we are doing.
1059a2e050f5SRoss Zwisler 		 */
1060a254e568SChristoph Hellwig 		if (iov_iter_rw(iter) == WRITE)
1061fec53774SDan Williams 			map_len = dax_copy_from_iter(dax_dev, pgoff, kaddr,
1062fec53774SDan Williams 					map_len, iter);
1063a254e568SChristoph Hellwig 		else
1064cccbce67SDan Williams 			map_len = copy_to_iter(kaddr, map_len, iter);
1065a254e568SChristoph Hellwig 		if (map_len <= 0) {
1066a254e568SChristoph Hellwig 			ret = map_len ? map_len : -EFAULT;
1067a254e568SChristoph Hellwig 			break;
1068a254e568SChristoph Hellwig 		}
1069a254e568SChristoph Hellwig 
1070a254e568SChristoph Hellwig 		pos += map_len;
1071a254e568SChristoph Hellwig 		length -= map_len;
1072a254e568SChristoph Hellwig 		done += map_len;
1073a254e568SChristoph Hellwig 	}
1074cccbce67SDan Williams 	dax_read_unlock(id);
1075a254e568SChristoph Hellwig 
1076a254e568SChristoph Hellwig 	return done ? done : ret;
1077a254e568SChristoph Hellwig }
1078a254e568SChristoph Hellwig 
1079a254e568SChristoph Hellwig /**
108011c59c92SRoss Zwisler  * dax_iomap_rw - Perform I/O to a DAX file
1081a254e568SChristoph Hellwig  * @iocb:	The control block for this I/O
1082a254e568SChristoph Hellwig  * @iter:	The addresses to do I/O from or to
1083a254e568SChristoph Hellwig  * @ops:	iomap ops passed from the file system
1084a254e568SChristoph Hellwig  *
1085a254e568SChristoph Hellwig  * This function performs read and write operations to directly mapped
1086a254e568SChristoph Hellwig  * persistent memory.  The callers needs to take care of read/write exclusion
1087a254e568SChristoph Hellwig  * and evicting any page cache pages in the region under I/O.
1088a254e568SChristoph Hellwig  */
1089a254e568SChristoph Hellwig ssize_t
109011c59c92SRoss Zwisler dax_iomap_rw(struct kiocb *iocb, struct iov_iter *iter,
10918ff6daa1SChristoph Hellwig 		const struct iomap_ops *ops)
1092a254e568SChristoph Hellwig {
1093a254e568SChristoph Hellwig 	struct address_space *mapping = iocb->ki_filp->f_mapping;
1094a254e568SChristoph Hellwig 	struct inode *inode = mapping->host;
1095a254e568SChristoph Hellwig 	loff_t pos = iocb->ki_pos, ret = 0, done = 0;
1096a254e568SChristoph Hellwig 	unsigned flags = 0;
1097a254e568SChristoph Hellwig 
1098168316dbSChristoph Hellwig 	if (iov_iter_rw(iter) == WRITE) {
1099168316dbSChristoph Hellwig 		lockdep_assert_held_exclusive(&inode->i_rwsem);
1100a254e568SChristoph Hellwig 		flags |= IOMAP_WRITE;
1101168316dbSChristoph Hellwig 	} else {
1102168316dbSChristoph Hellwig 		lockdep_assert_held(&inode->i_rwsem);
1103168316dbSChristoph Hellwig 	}
1104a254e568SChristoph Hellwig 
1105a254e568SChristoph Hellwig 	while (iov_iter_count(iter)) {
1106a254e568SChristoph Hellwig 		ret = iomap_apply(inode, pos, iov_iter_count(iter), flags, ops,
110711c59c92SRoss Zwisler 				iter, dax_iomap_actor);
1108a254e568SChristoph Hellwig 		if (ret <= 0)
1109a254e568SChristoph Hellwig 			break;
1110a254e568SChristoph Hellwig 		pos += ret;
1111a254e568SChristoph Hellwig 		done += ret;
1112a254e568SChristoph Hellwig 	}
1113a254e568SChristoph Hellwig 
1114a254e568SChristoph Hellwig 	iocb->ki_pos += done;
1115a254e568SChristoph Hellwig 	return done ? done : ret;
1116a254e568SChristoph Hellwig }
111711c59c92SRoss Zwisler EXPORT_SYMBOL_GPL(dax_iomap_rw);
1118a7d73fe6SChristoph Hellwig 
11199f141d6eSJan Kara static int dax_fault_return(int error)
11209f141d6eSJan Kara {
11219f141d6eSJan Kara 	if (error == 0)
11229f141d6eSJan Kara 		return VM_FAULT_NOPAGE;
11239f141d6eSJan Kara 	if (error == -ENOMEM)
11249f141d6eSJan Kara 		return VM_FAULT_OOM;
11259f141d6eSJan Kara 	return VM_FAULT_SIGBUS;
11269f141d6eSJan Kara }
11279f141d6eSJan Kara 
1128aaa422c4SDan Williams /*
1129aaa422c4SDan Williams  * MAP_SYNC on a dax mapping guarantees dirty metadata is
1130aaa422c4SDan Williams  * flushed on write-faults (non-cow), but not read-faults.
1131aaa422c4SDan Williams  */
1132aaa422c4SDan Williams static bool dax_fault_is_synchronous(unsigned long flags,
1133aaa422c4SDan Williams 		struct vm_area_struct *vma, struct iomap *iomap)
1134aaa422c4SDan Williams {
1135aaa422c4SDan Williams 	return (flags & IOMAP_WRITE) && (vma->vm_flags & VM_SYNC)
1136aaa422c4SDan Williams 		&& (iomap->flags & IOMAP_F_DIRTY);
1137aaa422c4SDan Williams }
1138aaa422c4SDan Williams 
11399a0dd422SJan Kara static int dax_iomap_pte_fault(struct vm_fault *vmf, pfn_t *pfnp,
1140c0b24625SJan Kara 			       int *iomap_errp, const struct iomap_ops *ops)
1141a7d73fe6SChristoph Hellwig {
1142a0987ad5SJan Kara 	struct vm_area_struct *vma = vmf->vma;
1143a0987ad5SJan Kara 	struct address_space *mapping = vma->vm_file->f_mapping;
1144a7d73fe6SChristoph Hellwig 	struct inode *inode = mapping->host;
11451a29d85eSJan Kara 	unsigned long vaddr = vmf->address;
1146a7d73fe6SChristoph Hellwig 	loff_t pos = (loff_t)vmf->pgoff << PAGE_SHIFT;
1147a7d73fe6SChristoph Hellwig 	struct iomap iomap = { 0 };
11489484ab1bSJan Kara 	unsigned flags = IOMAP_FAULT;
1149a7d73fe6SChristoph Hellwig 	int error, major = 0;
1150d2c43ef1SJan Kara 	bool write = vmf->flags & FAULT_FLAG_WRITE;
1151caa51d26SJan Kara 	bool sync;
1152b1aa812bSJan Kara 	int vmf_ret = 0;
1153a7d73fe6SChristoph Hellwig 	void *entry;
11541b5a1cb2SJan Kara 	pfn_t pfn;
1155a7d73fe6SChristoph Hellwig 
1156a9c42b33SRoss Zwisler 	trace_dax_pte_fault(inode, vmf, vmf_ret);
1157a7d73fe6SChristoph Hellwig 	/*
1158a7d73fe6SChristoph Hellwig 	 * Check whether offset isn't beyond end of file now. Caller is supposed
1159a7d73fe6SChristoph Hellwig 	 * to hold locks serializing us with truncate / punch hole so this is
1160a7d73fe6SChristoph Hellwig 	 * a reliable test.
1161a7d73fe6SChristoph Hellwig 	 */
1162a9c42b33SRoss Zwisler 	if (pos >= i_size_read(inode)) {
1163a9c42b33SRoss Zwisler 		vmf_ret = VM_FAULT_SIGBUS;
1164a9c42b33SRoss Zwisler 		goto out;
1165a9c42b33SRoss Zwisler 	}
1166a7d73fe6SChristoph Hellwig 
1167d2c43ef1SJan Kara 	if (write && !vmf->cow_page)
1168a7d73fe6SChristoph Hellwig 		flags |= IOMAP_WRITE;
1169a7d73fe6SChristoph Hellwig 
117013e451fdSJan Kara 	entry = grab_mapping_entry(mapping, vmf->pgoff, 0);
117113e451fdSJan Kara 	if (IS_ERR(entry)) {
117213e451fdSJan Kara 		vmf_ret = dax_fault_return(PTR_ERR(entry));
117313e451fdSJan Kara 		goto out;
117413e451fdSJan Kara 	}
117513e451fdSJan Kara 
1176a7d73fe6SChristoph Hellwig 	/*
1177e2093926SRoss Zwisler 	 * It is possible, particularly with mixed reads & writes to private
1178e2093926SRoss Zwisler 	 * mappings, that we have raced with a PMD fault that overlaps with
1179e2093926SRoss Zwisler 	 * the PTE we need to set up.  If so just return and the fault will be
1180e2093926SRoss Zwisler 	 * retried.
1181e2093926SRoss Zwisler 	 */
1182e2093926SRoss Zwisler 	if (pmd_trans_huge(*vmf->pmd) || pmd_devmap(*vmf->pmd)) {
1183e2093926SRoss Zwisler 		vmf_ret = VM_FAULT_NOPAGE;
1184e2093926SRoss Zwisler 		goto unlock_entry;
1185e2093926SRoss Zwisler 	}
1186e2093926SRoss Zwisler 
1187e2093926SRoss Zwisler 	/*
1188a7d73fe6SChristoph Hellwig 	 * Note that we don't bother to use iomap_apply here: DAX required
1189a7d73fe6SChristoph Hellwig 	 * the file system block size to be equal the page size, which means
1190a7d73fe6SChristoph Hellwig 	 * that we never have to deal with more than a single extent here.
1191a7d73fe6SChristoph Hellwig 	 */
1192a7d73fe6SChristoph Hellwig 	error = ops->iomap_begin(inode, pos, PAGE_SIZE, flags, &iomap);
1193c0b24625SJan Kara 	if (iomap_errp)
1194c0b24625SJan Kara 		*iomap_errp = error;
1195a9c42b33SRoss Zwisler 	if (error) {
1196a9c42b33SRoss Zwisler 		vmf_ret = dax_fault_return(error);
119713e451fdSJan Kara 		goto unlock_entry;
1198a9c42b33SRoss Zwisler 	}
1199a7d73fe6SChristoph Hellwig 	if (WARN_ON_ONCE(iomap.offset + iomap.length < pos + PAGE_SIZE)) {
120013e451fdSJan Kara 		error = -EIO;	/* fs corruption? */
120113e451fdSJan Kara 		goto error_finish_iomap;
1202a7d73fe6SChristoph Hellwig 	}
1203a7d73fe6SChristoph Hellwig 
1204a7d73fe6SChristoph Hellwig 	if (vmf->cow_page) {
120531a6f1a6SJan Kara 		sector_t sector = dax_iomap_sector(&iomap, pos);
120631a6f1a6SJan Kara 
1207a7d73fe6SChristoph Hellwig 		switch (iomap.type) {
1208a7d73fe6SChristoph Hellwig 		case IOMAP_HOLE:
1209a7d73fe6SChristoph Hellwig 		case IOMAP_UNWRITTEN:
1210a7d73fe6SChristoph Hellwig 			clear_user_highpage(vmf->cow_page, vaddr);
1211a7d73fe6SChristoph Hellwig 			break;
1212a7d73fe6SChristoph Hellwig 		case IOMAP_MAPPED:
1213cccbce67SDan Williams 			error = copy_user_dax(iomap.bdev, iomap.dax_dev,
1214cccbce67SDan Williams 					sector, PAGE_SIZE, vmf->cow_page, vaddr);
1215a7d73fe6SChristoph Hellwig 			break;
1216a7d73fe6SChristoph Hellwig 		default:
1217a7d73fe6SChristoph Hellwig 			WARN_ON_ONCE(1);
1218a7d73fe6SChristoph Hellwig 			error = -EIO;
1219a7d73fe6SChristoph Hellwig 			break;
1220a7d73fe6SChristoph Hellwig 		}
1221a7d73fe6SChristoph Hellwig 
1222a7d73fe6SChristoph Hellwig 		if (error)
122313e451fdSJan Kara 			goto error_finish_iomap;
1224b1aa812bSJan Kara 
1225b1aa812bSJan Kara 		__SetPageUptodate(vmf->cow_page);
1226b1aa812bSJan Kara 		vmf_ret = finish_fault(vmf);
1227b1aa812bSJan Kara 		if (!vmf_ret)
1228b1aa812bSJan Kara 			vmf_ret = VM_FAULT_DONE_COW;
122913e451fdSJan Kara 		goto finish_iomap;
1230a7d73fe6SChristoph Hellwig 	}
1231a7d73fe6SChristoph Hellwig 
1232aaa422c4SDan Williams 	sync = dax_fault_is_synchronous(flags, vma, &iomap);
1233caa51d26SJan Kara 
1234a7d73fe6SChristoph Hellwig 	switch (iomap.type) {
1235a7d73fe6SChristoph Hellwig 	case IOMAP_MAPPED:
1236a7d73fe6SChristoph Hellwig 		if (iomap.flags & IOMAP_F_NEW) {
1237a7d73fe6SChristoph Hellwig 			count_vm_event(PGMAJFAULT);
1238a0987ad5SJan Kara 			count_memcg_event_mm(vma->vm_mm, PGMAJFAULT);
1239a7d73fe6SChristoph Hellwig 			major = VM_FAULT_MAJOR;
1240a7d73fe6SChristoph Hellwig 		}
12411b5a1cb2SJan Kara 		error = dax_iomap_pfn(&iomap, pos, PAGE_SIZE, &pfn);
12421b5a1cb2SJan Kara 		if (error < 0)
12431b5a1cb2SJan Kara 			goto error_finish_iomap;
12441b5a1cb2SJan Kara 
12453fe0791cSDan Williams 		entry = dax_insert_mapping_entry(mapping, vmf, entry, pfn,
1246caa51d26SJan Kara 						 0, write && !sync);
12471b5a1cb2SJan Kara 		if (IS_ERR(entry)) {
12481b5a1cb2SJan Kara 			error = PTR_ERR(entry);
12491b5a1cb2SJan Kara 			goto error_finish_iomap;
12501b5a1cb2SJan Kara 		}
12511b5a1cb2SJan Kara 
1252caa51d26SJan Kara 		/*
1253caa51d26SJan Kara 		 * If we are doing synchronous page fault and inode needs fsync,
1254caa51d26SJan Kara 		 * we can insert PTE into page tables only after that happens.
1255caa51d26SJan Kara 		 * Skip insertion for now and return the pfn so that caller can
1256caa51d26SJan Kara 		 * insert it after fsync is done.
1257caa51d26SJan Kara 		 */
1258caa51d26SJan Kara 		if (sync) {
1259caa51d26SJan Kara 			if (WARN_ON_ONCE(!pfnp)) {
1260caa51d26SJan Kara 				error = -EIO;
1261caa51d26SJan Kara 				goto error_finish_iomap;
1262caa51d26SJan Kara 			}
1263caa51d26SJan Kara 			*pfnp = pfn;
1264caa51d26SJan Kara 			vmf_ret = VM_FAULT_NEEDDSYNC | major;
1265caa51d26SJan Kara 			goto finish_iomap;
1266caa51d26SJan Kara 		}
12671b5a1cb2SJan Kara 		trace_dax_insert_mapping(inode, vmf, entry);
12681b5a1cb2SJan Kara 		if (write)
12691b5a1cb2SJan Kara 			error = vm_insert_mixed_mkwrite(vma, vaddr, pfn);
12701b5a1cb2SJan Kara 		else
12711b5a1cb2SJan Kara 			error = vm_insert_mixed(vma, vaddr, pfn);
12721b5a1cb2SJan Kara 
12739f141d6eSJan Kara 		/* -EBUSY is fine, somebody else faulted on the same PTE */
12749f141d6eSJan Kara 		if (error == -EBUSY)
12759f141d6eSJan Kara 			error = 0;
1276a7d73fe6SChristoph Hellwig 		break;
1277a7d73fe6SChristoph Hellwig 	case IOMAP_UNWRITTEN:
1278a7d73fe6SChristoph Hellwig 	case IOMAP_HOLE:
1279d2c43ef1SJan Kara 		if (!write) {
128091d25ba8SRoss Zwisler 			vmf_ret = dax_load_hole(mapping, entry, vmf);
128113e451fdSJan Kara 			goto finish_iomap;
12821550290bSRoss Zwisler 		}
1283a7d73fe6SChristoph Hellwig 		/*FALLTHRU*/
1284a7d73fe6SChristoph Hellwig 	default:
1285a7d73fe6SChristoph Hellwig 		WARN_ON_ONCE(1);
1286a7d73fe6SChristoph Hellwig 		error = -EIO;
1287a7d73fe6SChristoph Hellwig 		break;
1288a7d73fe6SChristoph Hellwig 	}
1289a7d73fe6SChristoph Hellwig 
129013e451fdSJan Kara  error_finish_iomap:
12919f141d6eSJan Kara 	vmf_ret = dax_fault_return(error) | major;
12929f141d6eSJan Kara  finish_iomap:
12939f141d6eSJan Kara 	if (ops->iomap_end) {
12949f141d6eSJan Kara 		int copied = PAGE_SIZE;
12959f141d6eSJan Kara 
12969f141d6eSJan Kara 		if (vmf_ret & VM_FAULT_ERROR)
12979f141d6eSJan Kara 			copied = 0;
12989f141d6eSJan Kara 		/*
12999f141d6eSJan Kara 		 * The fault is done by now and there's no way back (other
13009f141d6eSJan Kara 		 * thread may be already happily using PTE we have installed).
13019f141d6eSJan Kara 		 * Just ignore error from ->iomap_end since we cannot do much
13029f141d6eSJan Kara 		 * with it.
13039f141d6eSJan Kara 		 */
13049f141d6eSJan Kara 		ops->iomap_end(inode, pos, PAGE_SIZE, copied, flags, &iomap);
13051550290bSRoss Zwisler 	}
130613e451fdSJan Kara  unlock_entry:
130791d25ba8SRoss Zwisler 	put_locked_mapping_entry(mapping, vmf->pgoff);
1308a9c42b33SRoss Zwisler  out:
1309a9c42b33SRoss Zwisler 	trace_dax_pte_fault_done(inode, vmf, vmf_ret);
13109f141d6eSJan Kara 	return vmf_ret;
1311a7d73fe6SChristoph Hellwig }
1312642261acSRoss Zwisler 
1313642261acSRoss Zwisler #ifdef CONFIG_FS_DAX_PMD
1314f4200391SDave Jiang static int dax_pmd_load_hole(struct vm_fault *vmf, struct iomap *iomap,
131591d25ba8SRoss Zwisler 		void *entry)
1316642261acSRoss Zwisler {
1317f4200391SDave Jiang 	struct address_space *mapping = vmf->vma->vm_file->f_mapping;
1318f4200391SDave Jiang 	unsigned long pmd_addr = vmf->address & PMD_MASK;
1319653b2ea3SRoss Zwisler 	struct inode *inode = mapping->host;
1320642261acSRoss Zwisler 	struct page *zero_page;
1321653b2ea3SRoss Zwisler 	void *ret = NULL;
1322642261acSRoss Zwisler 	spinlock_t *ptl;
1323642261acSRoss Zwisler 	pmd_t pmd_entry;
13243fe0791cSDan Williams 	pfn_t pfn;
1325642261acSRoss Zwisler 
1326f4200391SDave Jiang 	zero_page = mm_get_huge_zero_page(vmf->vma->vm_mm);
1327642261acSRoss Zwisler 
1328642261acSRoss Zwisler 	if (unlikely(!zero_page))
1329653b2ea3SRoss Zwisler 		goto fallback;
1330642261acSRoss Zwisler 
13313fe0791cSDan Williams 	pfn = page_to_pfn_t(zero_page);
13323fe0791cSDan Williams 	ret = dax_insert_mapping_entry(mapping, vmf, entry, pfn,
1333f5b7b748SJan Kara 			RADIX_DAX_PMD | RADIX_DAX_ZERO_PAGE, false);
1334642261acSRoss Zwisler 	if (IS_ERR(ret))
1335653b2ea3SRoss Zwisler 		goto fallback;
1336642261acSRoss Zwisler 
1337f4200391SDave Jiang 	ptl = pmd_lock(vmf->vma->vm_mm, vmf->pmd);
1338f4200391SDave Jiang 	if (!pmd_none(*(vmf->pmd))) {
1339642261acSRoss Zwisler 		spin_unlock(ptl);
1340653b2ea3SRoss Zwisler 		goto fallback;
1341642261acSRoss Zwisler 	}
1342642261acSRoss Zwisler 
1343f4200391SDave Jiang 	pmd_entry = mk_pmd(zero_page, vmf->vma->vm_page_prot);
1344642261acSRoss Zwisler 	pmd_entry = pmd_mkhuge(pmd_entry);
1345f4200391SDave Jiang 	set_pmd_at(vmf->vma->vm_mm, pmd_addr, vmf->pmd, pmd_entry);
1346642261acSRoss Zwisler 	spin_unlock(ptl);
1347f4200391SDave Jiang 	trace_dax_pmd_load_hole(inode, vmf, zero_page, ret);
1348642261acSRoss Zwisler 	return VM_FAULT_NOPAGE;
1349653b2ea3SRoss Zwisler 
1350653b2ea3SRoss Zwisler fallback:
1351f4200391SDave Jiang 	trace_dax_pmd_load_hole_fallback(inode, vmf, zero_page, ret);
1352642261acSRoss Zwisler 	return VM_FAULT_FALLBACK;
1353642261acSRoss Zwisler }
1354642261acSRoss Zwisler 
13559a0dd422SJan Kara static int dax_iomap_pmd_fault(struct vm_fault *vmf, pfn_t *pfnp,
1356a2d58167SDave Jiang 			       const struct iomap_ops *ops)
1357642261acSRoss Zwisler {
1358f4200391SDave Jiang 	struct vm_area_struct *vma = vmf->vma;
1359642261acSRoss Zwisler 	struct address_space *mapping = vma->vm_file->f_mapping;
1360d8a849e1SDave Jiang 	unsigned long pmd_addr = vmf->address & PMD_MASK;
1361d8a849e1SDave Jiang 	bool write = vmf->flags & FAULT_FLAG_WRITE;
1362caa51d26SJan Kara 	bool sync;
13639484ab1bSJan Kara 	unsigned int iomap_flags = (write ? IOMAP_WRITE : 0) | IOMAP_FAULT;
1364642261acSRoss Zwisler 	struct inode *inode = mapping->host;
1365642261acSRoss Zwisler 	int result = VM_FAULT_FALLBACK;
1366642261acSRoss Zwisler 	struct iomap iomap = { 0 };
1367642261acSRoss Zwisler 	pgoff_t max_pgoff, pgoff;
1368642261acSRoss Zwisler 	void *entry;
1369642261acSRoss Zwisler 	loff_t pos;
1370642261acSRoss Zwisler 	int error;
1371302a5e31SJan Kara 	pfn_t pfn;
1372642261acSRoss Zwisler 
1373282a8e03SRoss Zwisler 	/*
1374282a8e03SRoss Zwisler 	 * Check whether offset isn't beyond end of file now. Caller is
1375282a8e03SRoss Zwisler 	 * supposed to hold locks serializing us with truncate / punch hole so
1376282a8e03SRoss Zwisler 	 * this is a reliable test.
1377282a8e03SRoss Zwisler 	 */
1378282a8e03SRoss Zwisler 	pgoff = linear_page_index(vma, pmd_addr);
1379957ac8c4SJeff Moyer 	max_pgoff = DIV_ROUND_UP(i_size_read(inode), PAGE_SIZE);
1380282a8e03SRoss Zwisler 
1381f4200391SDave Jiang 	trace_dax_pmd_fault(inode, vmf, max_pgoff, 0);
1382282a8e03SRoss Zwisler 
1383fffa281bSRoss Zwisler 	/*
1384fffa281bSRoss Zwisler 	 * Make sure that the faulting address's PMD offset (color) matches
1385fffa281bSRoss Zwisler 	 * the PMD offset from the start of the file.  This is necessary so
1386fffa281bSRoss Zwisler 	 * that a PMD range in the page table overlaps exactly with a PMD
1387fffa281bSRoss Zwisler 	 * range in the radix tree.
1388fffa281bSRoss Zwisler 	 */
1389fffa281bSRoss Zwisler 	if ((vmf->pgoff & PG_PMD_COLOUR) !=
1390fffa281bSRoss Zwisler 	    ((vmf->address >> PAGE_SHIFT) & PG_PMD_COLOUR))
1391fffa281bSRoss Zwisler 		goto fallback;
1392fffa281bSRoss Zwisler 
1393642261acSRoss Zwisler 	/* Fall back to PTEs if we're going to COW */
1394642261acSRoss Zwisler 	if (write && !(vma->vm_flags & VM_SHARED))
1395642261acSRoss Zwisler 		goto fallback;
1396642261acSRoss Zwisler 
1397642261acSRoss Zwisler 	/* If the PMD would extend outside the VMA */
1398642261acSRoss Zwisler 	if (pmd_addr < vma->vm_start)
1399642261acSRoss Zwisler 		goto fallback;
1400642261acSRoss Zwisler 	if ((pmd_addr + PMD_SIZE) > vma->vm_end)
1401642261acSRoss Zwisler 		goto fallback;
1402642261acSRoss Zwisler 
1403957ac8c4SJeff Moyer 	if (pgoff >= max_pgoff) {
1404282a8e03SRoss Zwisler 		result = VM_FAULT_SIGBUS;
1405282a8e03SRoss Zwisler 		goto out;
1406282a8e03SRoss Zwisler 	}
1407642261acSRoss Zwisler 
1408642261acSRoss Zwisler 	/* If the PMD would extend beyond the file size */
1409957ac8c4SJeff Moyer 	if ((pgoff | PG_PMD_COLOUR) >= max_pgoff)
1410642261acSRoss Zwisler 		goto fallback;
1411642261acSRoss Zwisler 
1412642261acSRoss Zwisler 	/*
141391d25ba8SRoss Zwisler 	 * grab_mapping_entry() will make sure we get a 2MiB empty entry, a
141491d25ba8SRoss Zwisler 	 * 2MiB zero page entry or a DAX PMD.  If it can't (because a 4k page
141591d25ba8SRoss Zwisler 	 * is already in the tree, for instance), it will return -EEXIST and
141691d25ba8SRoss Zwisler 	 * we just fall back to 4k entries.
14179f141d6eSJan Kara 	 */
14189f141d6eSJan Kara 	entry = grab_mapping_entry(mapping, pgoff, RADIX_DAX_PMD);
14199f141d6eSJan Kara 	if (IS_ERR(entry))
1420876f2946SRoss Zwisler 		goto fallback;
1421876f2946SRoss Zwisler 
1422876f2946SRoss Zwisler 	/*
1423e2093926SRoss Zwisler 	 * It is possible, particularly with mixed reads & writes to private
1424e2093926SRoss Zwisler 	 * mappings, that we have raced with a PTE fault that overlaps with
1425e2093926SRoss Zwisler 	 * the PMD we need to set up.  If so just return and the fault will be
1426e2093926SRoss Zwisler 	 * retried.
1427e2093926SRoss Zwisler 	 */
1428e2093926SRoss Zwisler 	if (!pmd_none(*vmf->pmd) && !pmd_trans_huge(*vmf->pmd) &&
1429e2093926SRoss Zwisler 			!pmd_devmap(*vmf->pmd)) {
1430e2093926SRoss Zwisler 		result = 0;
1431e2093926SRoss Zwisler 		goto unlock_entry;
1432e2093926SRoss Zwisler 	}
1433e2093926SRoss Zwisler 
1434e2093926SRoss Zwisler 	/*
1435876f2946SRoss Zwisler 	 * Note that we don't use iomap_apply here.  We aren't doing I/O, only
1436876f2946SRoss Zwisler 	 * setting up a mapping, so really we're using iomap_begin() as a way
1437876f2946SRoss Zwisler 	 * to look up our filesystem block.
1438876f2946SRoss Zwisler 	 */
1439876f2946SRoss Zwisler 	pos = (loff_t)pgoff << PAGE_SHIFT;
1440876f2946SRoss Zwisler 	error = ops->iomap_begin(inode, pos, PMD_SIZE, iomap_flags, &iomap);
1441876f2946SRoss Zwisler 	if (error)
1442876f2946SRoss Zwisler 		goto unlock_entry;
1443876f2946SRoss Zwisler 
1444876f2946SRoss Zwisler 	if (iomap.offset + iomap.length < pos + PMD_SIZE)
14459f141d6eSJan Kara 		goto finish_iomap;
14469f141d6eSJan Kara 
1447aaa422c4SDan Williams 	sync = dax_fault_is_synchronous(iomap_flags, vma, &iomap);
1448caa51d26SJan Kara 
1449642261acSRoss Zwisler 	switch (iomap.type) {
1450642261acSRoss Zwisler 	case IOMAP_MAPPED:
1451302a5e31SJan Kara 		error = dax_iomap_pfn(&iomap, pos, PMD_SIZE, &pfn);
1452302a5e31SJan Kara 		if (error < 0)
1453302a5e31SJan Kara 			goto finish_iomap;
1454302a5e31SJan Kara 
14553fe0791cSDan Williams 		entry = dax_insert_mapping_entry(mapping, vmf, entry, pfn,
1456caa51d26SJan Kara 						RADIX_DAX_PMD, write && !sync);
1457302a5e31SJan Kara 		if (IS_ERR(entry))
1458302a5e31SJan Kara 			goto finish_iomap;
1459302a5e31SJan Kara 
1460caa51d26SJan Kara 		/*
1461caa51d26SJan Kara 		 * If we are doing synchronous page fault and inode needs fsync,
1462caa51d26SJan Kara 		 * we can insert PMD into page tables only after that happens.
1463caa51d26SJan Kara 		 * Skip insertion for now and return the pfn so that caller can
1464caa51d26SJan Kara 		 * insert it after fsync is done.
1465caa51d26SJan Kara 		 */
1466caa51d26SJan Kara 		if (sync) {
1467caa51d26SJan Kara 			if (WARN_ON_ONCE(!pfnp))
1468caa51d26SJan Kara 				goto finish_iomap;
1469caa51d26SJan Kara 			*pfnp = pfn;
1470caa51d26SJan Kara 			result = VM_FAULT_NEEDDSYNC;
1471caa51d26SJan Kara 			goto finish_iomap;
1472caa51d26SJan Kara 		}
1473caa51d26SJan Kara 
1474302a5e31SJan Kara 		trace_dax_pmd_insert_mapping(inode, vmf, PMD_SIZE, pfn, entry);
1475302a5e31SJan Kara 		result = vmf_insert_pfn_pmd(vma, vmf->address, vmf->pmd, pfn,
1476302a5e31SJan Kara 					    write);
1477642261acSRoss Zwisler 		break;
1478642261acSRoss Zwisler 	case IOMAP_UNWRITTEN:
1479642261acSRoss Zwisler 	case IOMAP_HOLE:
1480642261acSRoss Zwisler 		if (WARN_ON_ONCE(write))
1481876f2946SRoss Zwisler 			break;
148291d25ba8SRoss Zwisler 		result = dax_pmd_load_hole(vmf, &iomap, entry);
1483642261acSRoss Zwisler 		break;
1484642261acSRoss Zwisler 	default:
1485642261acSRoss Zwisler 		WARN_ON_ONCE(1);
1486642261acSRoss Zwisler 		break;
1487642261acSRoss Zwisler 	}
1488642261acSRoss Zwisler 
14899f141d6eSJan Kara  finish_iomap:
14909f141d6eSJan Kara 	if (ops->iomap_end) {
14919f141d6eSJan Kara 		int copied = PMD_SIZE;
14929f141d6eSJan Kara 
14939f141d6eSJan Kara 		if (result == VM_FAULT_FALLBACK)
14949f141d6eSJan Kara 			copied = 0;
14959f141d6eSJan Kara 		/*
14969f141d6eSJan Kara 		 * The fault is done by now and there's no way back (other
14979f141d6eSJan Kara 		 * thread may be already happily using PMD we have installed).
14989f141d6eSJan Kara 		 * Just ignore error from ->iomap_end since we cannot do much
14999f141d6eSJan Kara 		 * with it.
15009f141d6eSJan Kara 		 */
15019f141d6eSJan Kara 		ops->iomap_end(inode, pos, PMD_SIZE, copied, iomap_flags,
15029f141d6eSJan Kara 				&iomap);
15039f141d6eSJan Kara 	}
1504876f2946SRoss Zwisler  unlock_entry:
150591d25ba8SRoss Zwisler 	put_locked_mapping_entry(mapping, pgoff);
1506642261acSRoss Zwisler  fallback:
1507642261acSRoss Zwisler 	if (result == VM_FAULT_FALLBACK) {
1508d8a849e1SDave Jiang 		split_huge_pmd(vma, vmf->pmd, vmf->address);
1509642261acSRoss Zwisler 		count_vm_event(THP_FAULT_FALLBACK);
1510642261acSRoss Zwisler 	}
1511282a8e03SRoss Zwisler out:
1512f4200391SDave Jiang 	trace_dax_pmd_fault_done(inode, vmf, max_pgoff, result);
1513642261acSRoss Zwisler 	return result;
1514642261acSRoss Zwisler }
1515a2d58167SDave Jiang #else
15169a0dd422SJan Kara static int dax_iomap_pmd_fault(struct vm_fault *vmf, pfn_t *pfnp,
151701cddfe9SArnd Bergmann 			       const struct iomap_ops *ops)
1518a2d58167SDave Jiang {
1519a2d58167SDave Jiang 	return VM_FAULT_FALLBACK;
1520a2d58167SDave Jiang }
1521642261acSRoss Zwisler #endif /* CONFIG_FS_DAX_PMD */
1522a2d58167SDave Jiang 
1523a2d58167SDave Jiang /**
1524a2d58167SDave Jiang  * dax_iomap_fault - handle a page fault on a DAX file
1525a2d58167SDave Jiang  * @vmf: The description of the fault
1526cec04e8cSJan Kara  * @pe_size: Size of the page to fault in
15279a0dd422SJan Kara  * @pfnp: PFN to insert for synchronous faults if fsync is required
1528c0b24625SJan Kara  * @iomap_errp: Storage for detailed error code in case of error
1529cec04e8cSJan Kara  * @ops: Iomap ops passed from the file system
1530a2d58167SDave Jiang  *
1531a2d58167SDave Jiang  * When a page fault occurs, filesystems may call this helper in
1532a2d58167SDave Jiang  * their fault handler for DAX files. dax_iomap_fault() assumes the caller
1533a2d58167SDave Jiang  * has done all the necessary locking for page fault to proceed
1534a2d58167SDave Jiang  * successfully.
1535a2d58167SDave Jiang  */
1536c791ace1SDave Jiang int dax_iomap_fault(struct vm_fault *vmf, enum page_entry_size pe_size,
1537c0b24625SJan Kara 		    pfn_t *pfnp, int *iomap_errp, const struct iomap_ops *ops)
1538a2d58167SDave Jiang {
1539c791ace1SDave Jiang 	switch (pe_size) {
1540c791ace1SDave Jiang 	case PE_SIZE_PTE:
1541c0b24625SJan Kara 		return dax_iomap_pte_fault(vmf, pfnp, iomap_errp, ops);
1542c791ace1SDave Jiang 	case PE_SIZE_PMD:
15439a0dd422SJan Kara 		return dax_iomap_pmd_fault(vmf, pfnp, ops);
1544a2d58167SDave Jiang 	default:
1545a2d58167SDave Jiang 		return VM_FAULT_FALLBACK;
1546a2d58167SDave Jiang 	}
1547a2d58167SDave Jiang }
1548a2d58167SDave Jiang EXPORT_SYMBOL_GPL(dax_iomap_fault);
154971eab6dfSJan Kara 
155071eab6dfSJan Kara /**
155171eab6dfSJan Kara  * dax_insert_pfn_mkwrite - insert PTE or PMD entry into page tables
155271eab6dfSJan Kara  * @vmf: The description of the fault
155371eab6dfSJan Kara  * @pe_size: Size of entry to be inserted
155471eab6dfSJan Kara  * @pfn: PFN to insert
155571eab6dfSJan Kara  *
155671eab6dfSJan Kara  * This function inserts writeable PTE or PMD entry into page tables for mmaped
155771eab6dfSJan Kara  * DAX file.  It takes care of marking corresponding radix tree entry as dirty
155871eab6dfSJan Kara  * as well.
155971eab6dfSJan Kara  */
156071eab6dfSJan Kara static int dax_insert_pfn_mkwrite(struct vm_fault *vmf,
156171eab6dfSJan Kara 				  enum page_entry_size pe_size,
156271eab6dfSJan Kara 				  pfn_t pfn)
156371eab6dfSJan Kara {
156471eab6dfSJan Kara 	struct address_space *mapping = vmf->vma->vm_file->f_mapping;
156571eab6dfSJan Kara 	void *entry, **slot;
156671eab6dfSJan Kara 	pgoff_t index = vmf->pgoff;
156771eab6dfSJan Kara 	int vmf_ret, error;
156871eab6dfSJan Kara 
156971eab6dfSJan Kara 	spin_lock_irq(&mapping->tree_lock);
157071eab6dfSJan Kara 	entry = get_unlocked_mapping_entry(mapping, index, &slot);
157171eab6dfSJan Kara 	/* Did we race with someone splitting entry or so? */
157271eab6dfSJan Kara 	if (!entry ||
157371eab6dfSJan Kara 	    (pe_size == PE_SIZE_PTE && !dax_is_pte_entry(entry)) ||
157471eab6dfSJan Kara 	    (pe_size == PE_SIZE_PMD && !dax_is_pmd_entry(entry))) {
157571eab6dfSJan Kara 		put_unlocked_mapping_entry(mapping, index, entry);
157671eab6dfSJan Kara 		spin_unlock_irq(&mapping->tree_lock);
157771eab6dfSJan Kara 		trace_dax_insert_pfn_mkwrite_no_entry(mapping->host, vmf,
157871eab6dfSJan Kara 						      VM_FAULT_NOPAGE);
157971eab6dfSJan Kara 		return VM_FAULT_NOPAGE;
158071eab6dfSJan Kara 	}
158171eab6dfSJan Kara 	radix_tree_tag_set(&mapping->page_tree, index, PAGECACHE_TAG_DIRTY);
158271eab6dfSJan Kara 	entry = lock_slot(mapping, slot);
158371eab6dfSJan Kara 	spin_unlock_irq(&mapping->tree_lock);
158471eab6dfSJan Kara 	switch (pe_size) {
158571eab6dfSJan Kara 	case PE_SIZE_PTE:
158671eab6dfSJan Kara 		error = vm_insert_mixed_mkwrite(vmf->vma, vmf->address, pfn);
158771eab6dfSJan Kara 		vmf_ret = dax_fault_return(error);
158871eab6dfSJan Kara 		break;
158971eab6dfSJan Kara #ifdef CONFIG_FS_DAX_PMD
159071eab6dfSJan Kara 	case PE_SIZE_PMD:
159171eab6dfSJan Kara 		vmf_ret = vmf_insert_pfn_pmd(vmf->vma, vmf->address, vmf->pmd,
159271eab6dfSJan Kara 			pfn, true);
159371eab6dfSJan Kara 		break;
159471eab6dfSJan Kara #endif
159571eab6dfSJan Kara 	default:
159671eab6dfSJan Kara 		vmf_ret = VM_FAULT_FALLBACK;
159771eab6dfSJan Kara 	}
159871eab6dfSJan Kara 	put_locked_mapping_entry(mapping, index);
159971eab6dfSJan Kara 	trace_dax_insert_pfn_mkwrite(mapping->host, vmf, vmf_ret);
160071eab6dfSJan Kara 	return vmf_ret;
160171eab6dfSJan Kara }
160271eab6dfSJan Kara 
160371eab6dfSJan Kara /**
160471eab6dfSJan Kara  * dax_finish_sync_fault - finish synchronous page fault
160571eab6dfSJan Kara  * @vmf: The description of the fault
160671eab6dfSJan Kara  * @pe_size: Size of entry to be inserted
160771eab6dfSJan Kara  * @pfn: PFN to insert
160871eab6dfSJan Kara  *
160971eab6dfSJan Kara  * This function ensures that the file range touched by the page fault is
161071eab6dfSJan Kara  * stored persistently on the media and handles inserting of appropriate page
161171eab6dfSJan Kara  * table entry.
161271eab6dfSJan Kara  */
161371eab6dfSJan Kara int dax_finish_sync_fault(struct vm_fault *vmf, enum page_entry_size pe_size,
161471eab6dfSJan Kara 			  pfn_t pfn)
161571eab6dfSJan Kara {
161671eab6dfSJan Kara 	int err;
161771eab6dfSJan Kara 	loff_t start = ((loff_t)vmf->pgoff) << PAGE_SHIFT;
161871eab6dfSJan Kara 	size_t len = 0;
161971eab6dfSJan Kara 
162071eab6dfSJan Kara 	if (pe_size == PE_SIZE_PTE)
162171eab6dfSJan Kara 		len = PAGE_SIZE;
162271eab6dfSJan Kara 	else if (pe_size == PE_SIZE_PMD)
162371eab6dfSJan Kara 		len = PMD_SIZE;
162471eab6dfSJan Kara 	else
162571eab6dfSJan Kara 		WARN_ON_ONCE(1);
162671eab6dfSJan Kara 	err = vfs_fsync_range(vmf->vma->vm_file, start, start + len - 1, 1);
162771eab6dfSJan Kara 	if (err)
162871eab6dfSJan Kara 		return VM_FAULT_SIGBUS;
162971eab6dfSJan Kara 	return dax_insert_pfn_mkwrite(vmf, pe_size, pfn);
163071eab6dfSJan Kara }
163171eab6dfSJan Kara EXPORT_SYMBOL_GPL(dax_finish_sync_fault);
1632