dax.c 31.0 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
/*
 * fs/dax.c - Direct Access filesystem code
 * Copyright (c) 2013-2014 Intel Corporation
 * Author: Matthew Wilcox <matthew.r.wilcox@intel.com>
 * Author: Ross Zwisler <ross.zwisler@linux.intel.com>
 *
 * This program is free software; you can redistribute it and/or modify it
 * under the terms and conditions of the GNU General Public License,
 * version 2, as published by the Free Software Foundation.
 *
 * This program is distributed in the hope it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for
 * more details.
 */

#include <linux/atomic.h>
#include <linux/blkdev.h>
#include <linux/buffer_head.h>
20
#include <linux/dax.h>
21 22
#include <linux/fs.h>
#include <linux/genhd.h>
23 24 25
#include <linux/highmem.h>
#include <linux/memcontrol.h>
#include <linux/mm.h>
26
#include <linux/mutex.h>
R
Ross Zwisler 已提交
27
#include <linux/pagevec.h>
28
#include <linux/pmem.h>
29
#include <linux/sched.h>
30
#include <linux/uio.h>
31
#include <linux/vmstat.h>
D
Dan Williams 已提交
32
#include <linux/pfn_t.h>
33
#include <linux/sizes.h>
34

35 36 37 38 39 40 41 42 43
#define RADIX_DAX_MASK	0xf
#define RADIX_DAX_SHIFT	4
#define RADIX_DAX_PTE  (0x4 | RADIX_TREE_EXCEPTIONAL_ENTRY)
#define RADIX_DAX_PMD  (0x8 | RADIX_TREE_EXCEPTIONAL_ENTRY)
#define RADIX_DAX_TYPE(entry) ((unsigned long)entry & RADIX_DAX_MASK)
#define RADIX_DAX_SECTOR(entry) (((unsigned long)entry >> RADIX_DAX_SHIFT))
#define RADIX_DAX_ENTRY(sector, pmd) ((void *)((unsigned long)sector << \
		RADIX_DAX_SHIFT | (pmd ? RADIX_DAX_PMD : RADIX_DAX_PTE)))

44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69
static long dax_map_atomic(struct block_device *bdev, struct blk_dax_ctl *dax)
{
	struct request_queue *q = bdev->bd_queue;
	long rc = -EIO;

	dax->addr = (void __pmem *) ERR_PTR(-EIO);
	if (blk_queue_enter(q, true) != 0)
		return rc;

	rc = bdev_direct_access(bdev, dax);
	if (rc < 0) {
		dax->addr = (void __pmem *) ERR_PTR(rc);
		blk_queue_exit(q);
		return rc;
	}
	return rc;
}

static void dax_unmap_atomic(struct block_device *bdev,
		const struct blk_dax_ctl *dax)
{
	if (IS_ERR(dax->addr))
		return;
	blk_queue_exit(bdev->bd_queue);
}

70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89
struct page *read_dax_sector(struct block_device *bdev, sector_t n)
{
	struct page *page = alloc_pages(GFP_KERNEL, 0);
	struct blk_dax_ctl dax = {
		.size = PAGE_SIZE,
		.sector = n & ~((((int) PAGE_SIZE) / 512) - 1),
	};
	long rc;

	if (!page)
		return ERR_PTR(-ENOMEM);

	rc = dax_map_atomic(bdev, &dax);
	if (rc < 0)
		return ERR_PTR(rc);
	memcpy_from_pmem(page_address(page), dax.addr, PAGE_SIZE);
	dax_unmap_atomic(bdev, &dax);
	return page;
}

90
/*
91
 * dax_clear_sectors() is called from within transaction context from XFS,
92 93 94
 * and hence this means the stack from this point must follow GFP_NOFS
 * semantics for all operations.
 */
95
int dax_clear_sectors(struct block_device *bdev, sector_t _sector, long _size)
96
{
97
	struct blk_dax_ctl dax = {
98
		.sector = _sector,
99 100
		.size = _size,
	};
101 102 103

	might_sleep();
	do {
104
		long count, sz;
105

106
		count = dax_map_atomic(bdev, &dax);
107 108
		if (count < 0)
			return count;
109
		sz = min_t(long, count, SZ_128K);
110 111 112 113
		clear_pmem(dax.addr, sz);
		dax.size -= sz;
		dax.sector += sz / 512;
		dax_unmap_atomic(bdev, &dax);
114
		cond_resched();
115
	} while (dax.size);
116

117
	wmb_pmem();
118 119
	return 0;
}
120
EXPORT_SYMBOL_GPL(dax_clear_sectors);
121

122
/* the clear_pmem() calls are ordered by a wmb_pmem() in the caller */
123 124
static void dax_new_buf(void __pmem *addr, unsigned size, unsigned first,
		loff_t pos, loff_t end)
125 126 127 128
{
	loff_t final = end - pos + first; /* The final byte of the buffer */

	if (first > 0)
129
		clear_pmem(addr, first);
130
	if (final < size)
131
		clear_pmem(addr + final, size - final);
132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150
}

static bool buffer_written(struct buffer_head *bh)
{
	return buffer_mapped(bh) && !buffer_unwritten(bh);
}

/*
 * When ext4 encounters a hole, it returns without modifying the buffer_head
 * which means that we can't trust b_size.  To cope with this, we set b_state
 * to 0 before calling get_block and, if any bit is set, we know we can trust
 * b_size.  Unfortunate, really, since ext4 knows precisely how long a hole is
 * and would save us time calling get_block repeatedly.
 */
static bool buffer_size_valid(struct buffer_head *bh)
{
	return bh->b_state != 0;
}

151 152 153 154 155 156 157 158 159

static sector_t to_sector(const struct buffer_head *bh,
		const struct inode *inode)
{
	sector_t sector = bh->b_blocknr << (inode->i_blkbits - 9);

	return sector;
}

O
Omar Sandoval 已提交
160 161 162
static ssize_t dax_io(struct inode *inode, struct iov_iter *iter,
		      loff_t start, loff_t end, get_block_t get_block,
		      struct buffer_head *bh)
163
{
164 165 166 167 168 169 170 171 172 173
	loff_t pos = start, max = start, bh_max = start;
	bool hole = false, need_wmb = false;
	struct block_device *bdev = NULL;
	int rw = iov_iter_rw(iter), rc;
	long map_len = 0;
	struct blk_dax_ctl dax = {
		.addr = (void __pmem *) ERR_PTR(-EIO),
	};

	if (rw == READ)
174 175 176
		end = min(end, i_size_read(inode));

	while (pos < end) {
177
		size_t len;
178 179
		if (pos == max) {
			unsigned blkbits = inode->i_blkbits;
180 181
			long page = pos >> PAGE_SHIFT;
			sector_t block = page << (PAGE_SHIFT - blkbits);
182 183 184 185 186 187
			unsigned first = pos - (block << blkbits);
			long size;

			if (pos == bh_max) {
				bh->b_size = PAGE_ALIGN(end - pos);
				bh->b_state = 0;
188 189
				rc = get_block(inode, block, bh, rw == WRITE);
				if (rc)
190 191 192 193
					break;
				if (!buffer_size_valid(bh))
					bh->b_size = 1 << blkbits;
				bh_max = pos - first + bh->b_size;
194
				bdev = bh->b_bdev;
195 196 197 198 199 200 201
			} else {
				unsigned done = bh->b_size -
						(bh_max - (pos - first));
				bh->b_blocknr += done >> blkbits;
				bh->b_size -= done;
			}

202
			hole = rw == READ && !buffer_written(bh);
203 204 205
			if (hole) {
				size = bh->b_size - first;
			} else {
206 207 208 209 210 211
				dax_unmap_atomic(bdev, &dax);
				dax.sector = to_sector(bh, inode);
				dax.size = bh->b_size;
				map_len = dax_map_atomic(bdev, &dax);
				if (map_len < 0) {
					rc = map_len;
212
					break;
213
				}
214
				if (buffer_unwritten(bh) || buffer_new(bh)) {
215 216
					dax_new_buf(dax.addr, map_len, first,
							pos, end);
217 218
					need_wmb = true;
				}
219 220
				dax.addr += first;
				size = map_len - first;
221 222 223 224
			}
			max = min(pos + size, end);
		}

225
		if (iov_iter_rw(iter) == WRITE) {
226
			len = copy_from_iter_pmem(dax.addr, max - pos, iter);
227 228
			need_wmb = true;
		} else if (!hole)
229
			len = copy_to_iter((void __force *) dax.addr, max - pos,
230
					iter);
231 232 233
		else
			len = iov_iter_zero(max - pos, iter);

234
		if (!len) {
235
			rc = -EFAULT;
236
			break;
237
		}
238 239

		pos += len;
240 241
		if (!IS_ERR(dax.addr))
			dax.addr += len;
242 243
	}

244 245
	if (need_wmb)
		wmb_pmem();
246
	dax_unmap_atomic(bdev, &dax);
247

248
	return (pos == start) ? rc : pos - start;
249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267
}

/**
 * dax_do_io - Perform I/O to a DAX file
 * @iocb: The control block for this I/O
 * @inode: The file which the I/O is directed at
 * @iter: The addresses to do I/O from or to
 * @pos: The file offset where the I/O starts
 * @get_block: The filesystem method used to translate file offsets to blocks
 * @end_io: A filesystem callback for I/O completion
 * @flags: See below
 *
 * This function uses the same locking scheme as do_blockdev_direct_IO:
 * If @flags has DIO_LOCKING set, we assume that the i_mutex is held by the
 * caller for writes.  For reads, we take and release the i_mutex ourselves.
 * If DIO_LOCKING is not set, the filesystem takes care of its own locking.
 * As with do_blockdev_direct_IO(), we increment i_dio_count while the I/O
 * is in progress.
 */
O
Omar Sandoval 已提交
268 269 270
ssize_t dax_do_io(struct kiocb *iocb, struct inode *inode,
		  struct iov_iter *iter, loff_t pos, get_block_t get_block,
		  dio_iodone_t end_io, int flags)
271 272 273 274 275 276
{
	struct buffer_head bh;
	ssize_t retval = -EINVAL;
	loff_t end = pos + iov_iter_count(iter);

	memset(&bh, 0, sizeof(bh));
277
	bh.b_bdev = inode->i_sb->s_bdev;
278

O
Omar Sandoval 已提交
279
	if ((flags & DIO_LOCKING) && iov_iter_rw(iter) == READ) {
280
		struct address_space *mapping = inode->i_mapping;
A
Al Viro 已提交
281
		inode_lock(inode);
282 283
		retval = filemap_write_and_wait_range(mapping, pos, end - 1);
		if (retval) {
A
Al Viro 已提交
284
			inode_unlock(inode);
285 286 287 288 289
			goto out;
		}
	}

	/* Protects against truncate */
290 291
	if (!(flags & DIO_SKIP_DIO_COUNT))
		inode_dio_begin(inode);
292

O
Omar Sandoval 已提交
293
	retval = dax_io(inode, iter, pos, end, get_block, &bh);
294

O
Omar Sandoval 已提交
295
	if ((flags & DIO_LOCKING) && iov_iter_rw(iter) == READ)
A
Al Viro 已提交
296
		inode_unlock(inode);
297

298 299 300 301 302 303 304
	if (end_io) {
		int err;

		err = end_io(iocb, pos, retval, bh.b_private);
		if (err)
			retval = err;
	}
305

306 307
	if (!(flags & DIO_SKIP_DIO_COUNT))
		inode_dio_end(inode);
308 309 310 311
 out:
	return retval;
}
EXPORT_SYMBOL_GPL(dax_do_io);
312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334

/*
 * The user has performed a load from a hole in the file.  Allocating
 * a new page in the file would cause excessive storage usage for
 * workloads with sparse files.  We allocate a page cache page instead.
 * We'll kick it out of the page cache if it's ever written to,
 * otherwise it will simply fall out of the page cache under memory
 * pressure without ever having been dirtied.
 */
static int dax_load_hole(struct address_space *mapping, struct page *page,
							struct vm_fault *vmf)
{
	unsigned long size;
	struct inode *inode = mapping->host;
	if (!page)
		page = find_or_create_page(mapping, vmf->pgoff,
						GFP_KERNEL | __GFP_ZERO);
	if (!page)
		return VM_FAULT_OOM;
	/* Recheck i_size under page lock to avoid truncate race */
	size = (i_size_read(inode) + PAGE_SIZE - 1) >> PAGE_SHIFT;
	if (vmf->pgoff >= size) {
		unlock_page(page);
335
		put_page(page);
336 337 338 339 340 341 342
		return VM_FAULT_SIGBUS;
	}

	vmf->page = page;
	return VM_FAULT_LOCKED;
}

343 344
static int copy_user_bh(struct page *to, struct inode *inode,
		struct buffer_head *bh, unsigned long vaddr)
345
{
346 347 348 349 350
	struct blk_dax_ctl dax = {
		.sector = to_sector(bh, inode),
		.size = bh->b_size,
	};
	struct block_device *bdev = bh->b_bdev;
351 352
	void *vto;

353 354
	if (dax_map_atomic(bdev, &dax) < 0)
		return PTR_ERR(dax.addr);
355
	vto = kmap_atomic(to);
356
	copy_user_page(vto, (void __force *)dax.addr, vaddr, to);
357
	kunmap_atomic(vto);
358
	dax_unmap_atomic(bdev, &dax);
359 360 361
	return 0;
}

R
Ross Zwisler 已提交
362
#define NO_SECTOR -1
363
#define DAX_PMD_INDEX(page_index) (page_index & (PMD_MASK >> PAGE_SHIFT))
R
Ross Zwisler 已提交
364 365 366 367 368 369 370 371 372 373

static int dax_radix_entry(struct address_space *mapping, pgoff_t index,
		sector_t sector, bool pmd_entry, bool dirty)
{
	struct radix_tree_root *page_tree = &mapping->page_tree;
	pgoff_t pmd_index = DAX_PMD_INDEX(index);
	int type, error = 0;
	void *entry;

	WARN_ON_ONCE(pmd_entry && !dirty);
374 375
	if (dirty)
		__mark_inode_dirty(mapping->host, I_DIRTY_PAGES);
R
Ross Zwisler 已提交
376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500

	spin_lock_irq(&mapping->tree_lock);

	entry = radix_tree_lookup(page_tree, pmd_index);
	if (entry && RADIX_DAX_TYPE(entry) == RADIX_DAX_PMD) {
		index = pmd_index;
		goto dirty;
	}

	entry = radix_tree_lookup(page_tree, index);
	if (entry) {
		type = RADIX_DAX_TYPE(entry);
		if (WARN_ON_ONCE(type != RADIX_DAX_PTE &&
					type != RADIX_DAX_PMD)) {
			error = -EIO;
			goto unlock;
		}

		if (!pmd_entry || type == RADIX_DAX_PMD)
			goto dirty;

		/*
		 * We only insert dirty PMD entries into the radix tree.  This
		 * means we don't need to worry about removing a dirty PTE
		 * entry and inserting a clean PMD entry, thus reducing the
		 * range we would flush with a follow-up fsync/msync call.
		 */
		radix_tree_delete(&mapping->page_tree, index);
		mapping->nrexceptional--;
	}

	if (sector == NO_SECTOR) {
		/*
		 * This can happen during correct operation if our pfn_mkwrite
		 * fault raced against a hole punch operation.  If this
		 * happens the pte that was hole punched will have been
		 * unmapped and the radix tree entry will have been removed by
		 * the time we are called, but the call will still happen.  We
		 * will return all the way up to wp_pfn_shared(), where the
		 * pte_same() check will fail, eventually causing page fault
		 * to be retried by the CPU.
		 */
		goto unlock;
	}

	error = radix_tree_insert(page_tree, index,
			RADIX_DAX_ENTRY(sector, pmd_entry));
	if (error)
		goto unlock;

	mapping->nrexceptional++;
 dirty:
	if (dirty)
		radix_tree_tag_set(page_tree, index, PAGECACHE_TAG_DIRTY);
 unlock:
	spin_unlock_irq(&mapping->tree_lock);
	return error;
}

static int dax_writeback_one(struct block_device *bdev,
		struct address_space *mapping, pgoff_t index, void *entry)
{
	struct radix_tree_root *page_tree = &mapping->page_tree;
	int type = RADIX_DAX_TYPE(entry);
	struct radix_tree_node *node;
	struct blk_dax_ctl dax;
	void **slot;
	int ret = 0;

	spin_lock_irq(&mapping->tree_lock);
	/*
	 * Regular page slots are stabilized by the page lock even
	 * without the tree itself locked.  These unlocked entries
	 * need verification under the tree lock.
	 */
	if (!__radix_tree_lookup(page_tree, index, &node, &slot))
		goto unlock;
	if (*slot != entry)
		goto unlock;

	/* another fsync thread may have already written back this entry */
	if (!radix_tree_tag_get(page_tree, index, PAGECACHE_TAG_TOWRITE))
		goto unlock;

	if (WARN_ON_ONCE(type != RADIX_DAX_PTE && type != RADIX_DAX_PMD)) {
		ret = -EIO;
		goto unlock;
	}

	dax.sector = RADIX_DAX_SECTOR(entry);
	dax.size = (type == RADIX_DAX_PMD ? PMD_SIZE : PAGE_SIZE);
	spin_unlock_irq(&mapping->tree_lock);

	/*
	 * We cannot hold tree_lock while calling dax_map_atomic() because it
	 * eventually calls cond_resched().
	 */
	ret = dax_map_atomic(bdev, &dax);
	if (ret < 0)
		return ret;

	if (WARN_ON_ONCE(ret < dax.size)) {
		ret = -EIO;
		goto unmap;
	}

	wb_cache_pmem(dax.addr, dax.size);

	spin_lock_irq(&mapping->tree_lock);
	radix_tree_tag_clear(page_tree, index, PAGECACHE_TAG_TOWRITE);
	spin_unlock_irq(&mapping->tree_lock);
 unmap:
	dax_unmap_atomic(bdev, &dax);
	return ret;

 unlock:
	spin_unlock_irq(&mapping->tree_lock);
	return ret;
}

/*
 * Flush the mapping to the persistent domain within the byte range of [start,
 * end]. This is required by data integrity operations to ensure file data is
 * on persistent storage prior to completion of the operation.
 */
501 502
int dax_writeback_mapping_range(struct address_space *mapping,
		struct block_device *bdev, struct writeback_control *wbc)
R
Ross Zwisler 已提交
503 504 505 506 507 508 509 510 511 512 513 514
{
	struct inode *inode = mapping->host;
	pgoff_t start_index, end_index, pmd_index;
	pgoff_t indices[PAGEVEC_SIZE];
	struct pagevec pvec;
	bool done = false;
	int i, ret = 0;
	void *entry;

	if (WARN_ON_ONCE(inode->i_blkbits != PAGE_SHIFT))
		return -EIO;

515 516 517
	if (!mapping->nrexceptional || wbc->sync_mode != WB_SYNC_ALL)
		return 0;

518 519
	start_index = wbc->range_start >> PAGE_SHIFT;
	end_index = wbc->range_end >> PAGE_SHIFT;
R
Ross Zwisler 已提交
520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557
	pmd_index = DAX_PMD_INDEX(start_index);

	rcu_read_lock();
	entry = radix_tree_lookup(&mapping->page_tree, pmd_index);
	rcu_read_unlock();

	/* see if the start of our range is covered by a PMD entry */
	if (entry && RADIX_DAX_TYPE(entry) == RADIX_DAX_PMD)
		start_index = pmd_index;

	tag_pages_for_writeback(mapping, start_index, end_index);

	pagevec_init(&pvec, 0);
	while (!done) {
		pvec.nr = find_get_entries_tag(mapping, start_index,
				PAGECACHE_TAG_TOWRITE, PAGEVEC_SIZE,
				pvec.pages, indices);

		if (pvec.nr == 0)
			break;

		for (i = 0; i < pvec.nr; i++) {
			if (indices[i] > end_index) {
				done = true;
				break;
			}

			ret = dax_writeback_one(bdev, mapping, indices[i],
					pvec.pages[i]);
			if (ret < 0)
				return ret;
		}
	}
	wmb_pmem();
	return 0;
}
EXPORT_SYMBOL_GPL(dax_writeback_mapping_range);

558 559 560 561
static int dax_insert_mapping(struct inode *inode, struct buffer_head *bh,
			struct vm_area_struct *vma, struct vm_fault *vmf)
{
	unsigned long vaddr = (unsigned long)vmf->virtual_address;
562 563 564 565 566 567
	struct address_space *mapping = inode->i_mapping;
	struct block_device *bdev = bh->b_bdev;
	struct blk_dax_ctl dax = {
		.sector = to_sector(bh, inode),
		.size = bh->b_size,
	};
568 569 570
	pgoff_t size;
	int error;

R
Ross Zwisler 已提交
571 572
	i_mmap_lock_read(mapping);

573 574 575 576 577 578 579 580 581 582 583 584 585
	/*
	 * Check truncate didn't happen while we were allocating a block.
	 * If it did, this block may or may not be still allocated to the
	 * file.  We can't tell the filesystem to free it because we can't
	 * take i_mutex here.  In the worst case, the file still has blocks
	 * allocated past the end of the file.
	 */
	size = (i_size_read(inode) + PAGE_SIZE - 1) >> PAGE_SHIFT;
	if (unlikely(vmf->pgoff >= size)) {
		error = -EIO;
		goto out;
	}

586 587
	if (dax_map_atomic(bdev, &dax) < 0) {
		error = PTR_ERR(dax.addr);
588 589 590
		goto out;
	}

591
	if (buffer_unwritten(bh) || buffer_new(bh)) {
592
		clear_pmem(dax.addr, PAGE_SIZE);
593 594
		wmb_pmem();
	}
595
	dax_unmap_atomic(bdev, &dax);
596

R
Ross Zwisler 已提交
597 598 599 600 601
	error = dax_radix_entry(mapping, vmf->pgoff, dax.sector, false,
			vmf->flags & FAULT_FLAG_WRITE);
	if (error)
		goto out;

602
	error = vm_insert_mixed(vma, vaddr, dax.pfn);
603 604

 out:
R
Ross Zwisler 已提交
605 606
	i_mmap_unlock_read(mapping);

607 608 609
	return error;
}

610 611 612 613 614 615 616 617 618 619 620
/**
 * __dax_fault - handle a page fault on a DAX file
 * @vma: The virtual memory area where the fault occurred
 * @vmf: The description of the fault
 * @get_block: The filesystem method used to translate file offsets to blocks
 *
 * When a page fault occurs, filesystems may call this helper in their
 * fault handler for DAX files. __dax_fault() assumes the caller has done all
 * the necessary locking for the page fault to proceed successfully.
 */
int __dax_fault(struct vm_area_struct *vma, struct vm_fault *vmf,
621
			get_block_t get_block)
622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640
{
	struct file *file = vma->vm_file;
	struct address_space *mapping = file->f_mapping;
	struct inode *inode = mapping->host;
	struct page *page;
	struct buffer_head bh;
	unsigned long vaddr = (unsigned long)vmf->virtual_address;
	unsigned blkbits = inode->i_blkbits;
	sector_t block;
	pgoff_t size;
	int error;
	int major = 0;

	size = (i_size_read(inode) + PAGE_SIZE - 1) >> PAGE_SHIFT;
	if (vmf->pgoff >= size)
		return VM_FAULT_SIGBUS;

	memset(&bh, 0, sizeof(bh));
	block = (sector_t)vmf->pgoff << (PAGE_SHIFT - blkbits);
641
	bh.b_bdev = inode->i_sb->s_bdev;
642 643 644 645 646 647
	bh.b_size = PAGE_SIZE;

 repeat:
	page = find_get_page(mapping, vmf->pgoff);
	if (page) {
		if (!lock_page_or_retry(page, vma->vm_mm, vmf->flags)) {
648
			put_page(page);
649 650 651 652
			return VM_FAULT_RETRY;
		}
		if (unlikely(page->mapping != mapping)) {
			unlock_page(page);
653
			put_page(page);
654 655 656 657 658 659 660 661 662
			goto repeat;
		}
		size = (i_size_read(inode) + PAGE_SIZE - 1) >> PAGE_SHIFT;
		if (unlikely(vmf->pgoff >= size)) {
			/*
			 * We have a struct page covering a hole in the file
			 * from a read fault and we've raced with a truncate
			 */
			error = -EIO;
R
Ross Zwisler 已提交
663
			goto unlock_page;
664 665 666 667 668 669 670
		}
	}

	error = get_block(inode, block, &bh, 0);
	if (!error && (bh.b_size < PAGE_SIZE))
		error = -EIO;		/* fs corruption? */
	if (error)
R
Ross Zwisler 已提交
671
		goto unlock_page;
672

673
	if (!buffer_mapped(&bh) && !vmf->cow_page) {
674 675 676 677 678 679 680 681
		if (vmf->flags & FAULT_FLAG_WRITE) {
			error = get_block(inode, block, &bh, 1);
			count_vm_event(PGMAJFAULT);
			mem_cgroup_count_vm_event(vma->vm_mm, PGMAJFAULT);
			major = VM_FAULT_MAJOR;
			if (!error && (bh.b_size < PAGE_SIZE))
				error = -EIO;
			if (error)
R
Ross Zwisler 已提交
682
				goto unlock_page;
683 684 685 686 687 688 689 690
		} else {
			return dax_load_hole(mapping, page, vmf);
		}
	}

	if (vmf->cow_page) {
		struct page *new_page = vmf->cow_page;
		if (buffer_written(&bh))
691
			error = copy_user_bh(new_page, inode, &bh, vaddr);
692 693 694
		else
			clear_user_highpage(new_page, vaddr);
		if (error)
R
Ross Zwisler 已提交
695
			goto unlock_page;
696 697
		vmf->page = page;
		if (!page) {
R
Ross Zwisler 已提交
698
			i_mmap_lock_read(mapping);
699 700 701 702
			/* Check we didn't race with truncate */
			size = (i_size_read(inode) + PAGE_SIZE - 1) >>
								PAGE_SHIFT;
			if (vmf->pgoff >= size) {
R
Ross Zwisler 已提交
703
				i_mmap_unlock_read(mapping);
704
				error = -EIO;
R
Ross Zwisler 已提交
705
				goto out;
706 707 708 709 710 711 712 713 714 715 716
			}
		}
		return VM_FAULT_LOCKED;
	}

	/* Check we didn't race with a read fault installing a new page */
	if (!page && major)
		page = find_lock_page(mapping, vmf->pgoff);

	if (page) {
		unmap_mapping_range(mapping, vmf->pgoff << PAGE_SHIFT,
717
							PAGE_SIZE, 0);
718 719
		delete_from_page_cache(page);
		unlock_page(page);
720
		put_page(page);
R
Ross Zwisler 已提交
721
		page = NULL;
722 723
	}

724 725
	/* Filesystem should not return unwritten buffers to us! */
	WARN_ON_ONCE(buffer_unwritten(&bh));
726 727 728 729 730 731 732 733 734 735
	error = dax_insert_mapping(inode, &bh, vma, vmf);

 out:
	if (error == -ENOMEM)
		return VM_FAULT_OOM | major;
	/* -EBUSY is fine, somebody else faulted on the same PTE */
	if ((error < 0) && (error != -EBUSY))
		return VM_FAULT_SIGBUS | major;
	return VM_FAULT_NOPAGE | major;

R
Ross Zwisler 已提交
736
 unlock_page:
737 738
	if (page) {
		unlock_page(page);
739
		put_page(page);
740 741 742
	}
	goto out;
}
743
EXPORT_SYMBOL(__dax_fault);
744 745 746 747 748 749 750 751 752 753 754

/**
 * dax_fault - handle a page fault on a DAX file
 * @vma: The virtual memory area where the fault occurred
 * @vmf: The description of the fault
 * @get_block: The filesystem method used to translate file offsets to blocks
 *
 * When a page fault occurs, filesystems may call this helper in their
 * fault handler for DAX files.
 */
int dax_fault(struct vm_area_struct *vma, struct vm_fault *vmf,
755
	      get_block_t get_block)
756 757 758 759 760 761 762 763
{
	int result;
	struct super_block *sb = file_inode(vma->vm_file)->i_sb;

	if (vmf->flags & FAULT_FLAG_WRITE) {
		sb_start_pagefault(sb);
		file_update_time(vma->vm_file);
	}
764
	result = __dax_fault(vma, vmf, get_block);
765 766 767 768 769 770
	if (vmf->flags & FAULT_FLAG_WRITE)
		sb_end_pagefault(sb);

	return result;
}
EXPORT_SYMBOL_GPL(dax_fault);
771

772 773 774 775 776 777 778
#ifdef CONFIG_TRANSPARENT_HUGEPAGE
/*
 * The 'colour' (ie low bits) within a PMD of a page offset.  This comes up
 * more often than one might expect in the below function.
 */
#define PG_PMD_COLOUR	((PMD_SIZE >> PAGE_SHIFT) - 1)

779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796
static void __dax_dbg(struct buffer_head *bh, unsigned long address,
		const char *reason, const char *fn)
{
	if (bh) {
		char bname[BDEVNAME_SIZE];
		bdevname(bh->b_bdev, bname);
		pr_debug("%s: %s addr: %lx dev %s state %lx start %lld "
			"length %zd fallback: %s\n", fn, current->comm,
			address, bname, bh->b_state, (u64)bh->b_blocknr,
			bh->b_size, reason);
	} else {
		pr_debug("%s: %s addr: %lx fallback: %s\n", fn,
			current->comm, address, reason);
	}
}

#define dax_pmd_dbg(bh, address, reason)	__dax_dbg(bh, address, reason, "dax_pmd")

797
int __dax_pmd_fault(struct vm_area_struct *vma, unsigned long address,
798
		pmd_t *pmd, unsigned int flags, get_block_t get_block)
799 800 801 802 803 804 805 806
{
	struct file *file = vma->vm_file;
	struct address_space *mapping = file->f_mapping;
	struct inode *inode = mapping->host;
	struct buffer_head bh;
	unsigned blkbits = inode->i_blkbits;
	unsigned long pmd_addr = address & PMD_MASK;
	bool write = flags & FAULT_FLAG_WRITE;
807
	struct block_device *bdev;
808
	pgoff_t size, pgoff;
809
	sector_t block;
R
Ross Zwisler 已提交
810 811
	int error, result = 0;
	bool alloc = false;
812

D
Dan Williams 已提交
813
	/* dax pmd mappings require pfn_t_devmap() */
D
Dan Williams 已提交
814 815 816
	if (!IS_ENABLED(CONFIG_FS_DAX_PMD))
		return VM_FAULT_FALLBACK;

817
	/* Fall back to PTEs if we're going to COW */
818 819
	if (write && !(vma->vm_flags & VM_SHARED)) {
		split_huge_pmd(vma, pmd, address);
820
		dax_pmd_dbg(NULL, address, "cow write");
821
		return VM_FAULT_FALLBACK;
822
	}
823
	/* If the PMD would extend outside the VMA */
824 825
	if (pmd_addr < vma->vm_start) {
		dax_pmd_dbg(NULL, address, "vma start unaligned");
826
		return VM_FAULT_FALLBACK;
827 828 829
	}
	if ((pmd_addr + PMD_SIZE) > vma->vm_end) {
		dax_pmd_dbg(NULL, address, "vma end unaligned");
830
		return VM_FAULT_FALLBACK;
831
	}
832

M
Matthew Wilcox 已提交
833
	pgoff = linear_page_index(vma, pmd_addr);
834 835 836 837
	size = (i_size_read(inode) + PAGE_SIZE - 1) >> PAGE_SHIFT;
	if (pgoff >= size)
		return VM_FAULT_SIGBUS;
	/* If the PMD would cover blocks out of the file */
838 839 840
	if ((pgoff | PG_PMD_COLOUR) >= size) {
		dax_pmd_dbg(NULL, address,
				"offset + huge page size > file size");
841
		return VM_FAULT_FALLBACK;
842
	}
843 844

	memset(&bh, 0, sizeof(bh));
845
	bh.b_bdev = inode->i_sb->s_bdev;
846 847 848
	block = (sector_t)pgoff << (PAGE_SHIFT - blkbits);

	bh.b_size = PMD_SIZE;
R
Ross Zwisler 已提交
849 850

	if (get_block(inode, block, &bh, 0) != 0)
851
		return VM_FAULT_SIGBUS;
R
Ross Zwisler 已提交
852 853 854 855 856

	if (!buffer_mapped(&bh) && write) {
		if (get_block(inode, block, &bh, 1) != 0)
			return VM_FAULT_SIGBUS;
		alloc = true;
857
		WARN_ON_ONCE(buffer_unwritten(&bh));
R
Ross Zwisler 已提交
858 859
	}

860
	bdev = bh.b_bdev;
861 862 863 864 865 866

	/*
	 * If the filesystem isn't willing to tell us the length of a hole,
	 * just fall back to PTEs.  Calling get_block 512 times in a loop
	 * would be silly.
	 */
867 868
	if (!buffer_size_valid(&bh) || bh.b_size < PMD_SIZE) {
		dax_pmd_dbg(&bh, address, "allocated block too small");
R
Ross Zwisler 已提交
869 870 871 872 873 874 875 876 877 878 879 880
		return VM_FAULT_FALLBACK;
	}

	/*
	 * If we allocated new storage, make sure no process has any
	 * zero pages covering this hole
	 */
	if (alloc) {
		loff_t lstart = pgoff << PAGE_SHIFT;
		loff_t lend = lstart + PMD_SIZE - 1; /* inclusive */

		truncate_pagecache_range(inode, lstart, lend);
881
	}
882

883
	i_mmap_lock_read(mapping);
884

885 886 887 888 889 890
	/*
	 * If a truncate happened while we were allocating blocks, we may
	 * leave blocks allocated to the file that are beyond EOF.  We can't
	 * take i_mutex here, so just leave them hanging; they'll be freed
	 * when the file is deleted.
	 */
891 892 893 894 895
	size = (i_size_read(inode) + PAGE_SIZE - 1) >> PAGE_SHIFT;
	if (pgoff >= size) {
		result = VM_FAULT_SIGBUS;
		goto out;
	}
896
	if ((pgoff | PG_PMD_COLOUR) >= size) {
897 898
		dax_pmd_dbg(&bh, address,
				"offset + huge page size > file size");
899
		goto fallback;
900
	}
901 902 903

	if (!write && !buffer_mapped(&bh) && buffer_uptodate(&bh)) {
		spinlock_t *ptl;
904
		pmd_t entry;
905
		struct page *zero_page = get_huge_zero_page();
906

907 908
		if (unlikely(!zero_page)) {
			dax_pmd_dbg(&bh, address, "no zero page");
909
			goto fallback;
910
		}
911

912 913 914
		ptl = pmd_lock(vma->vm_mm, pmd);
		if (!pmd_none(*pmd)) {
			spin_unlock(ptl);
915
			dax_pmd_dbg(&bh, address, "pmd already present");
916 917 918
			goto fallback;
		}

919 920 921 922 923
		dev_dbg(part_to_dev(bdev->bd_part),
				"%s: %s addr: %lx pfn: <zero> sect: %llx\n",
				__func__, current->comm, address,
				(unsigned long long) to_sector(&bh, inode));

924 925 926
		entry = mk_pmd(zero_page, vma->vm_page_prot);
		entry = pmd_mkhuge(entry);
		set_pmd_at(vma->vm_mm, pmd_addr, pmd, entry);
927
		result = VM_FAULT_NOPAGE;
928
		spin_unlock(ptl);
929
	} else {
930 931 932 933 934 935
		struct blk_dax_ctl dax = {
			.sector = to_sector(&bh, inode),
			.size = PMD_SIZE,
		};
		long length = dax_map_atomic(bdev, &dax);

936 937 938 939
		if (length < 0) {
			result = VM_FAULT_SIGBUS;
			goto out;
		}
940 941 942 943 944 945 946
		if (length < PMD_SIZE) {
			dax_pmd_dbg(&bh, address, "dax-length too small");
			dax_unmap_atomic(bdev, &dax);
			goto fallback;
		}
		if (pfn_t_to_pfn(dax.pfn) & PG_PMD_COLOUR) {
			dax_pmd_dbg(&bh, address, "pfn unaligned");
947
			dax_unmap_atomic(bdev, &dax);
948
			goto fallback;
949
		}
950

D
Dan Williams 已提交
951
		if (!pfn_t_devmap(dax.pfn)) {
952
			dax_unmap_atomic(bdev, &dax);
953
			dax_pmd_dbg(&bh, address, "pfn not in memmap");
D
Dan Williams 已提交
954
			goto fallback;
955
		}
D
Dan Williams 已提交
956

R
Ross Zwisler 已提交
957
		if (buffer_unwritten(&bh) || buffer_new(&bh)) {
958
			clear_pmem(dax.addr, PMD_SIZE);
R
Ross Zwisler 已提交
959 960 961 962 963
			wmb_pmem();
			count_vm_event(PGMAJFAULT);
			mem_cgroup_count_vm_event(vma->vm_mm, PGMAJFAULT);
			result |= VM_FAULT_MAJOR;
		}
964
		dax_unmap_atomic(bdev, &dax);
R
Ross Zwisler 已提交
965

R
Ross Zwisler 已提交
966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990
		/*
		 * For PTE faults we insert a radix tree entry for reads, and
		 * leave it clean.  Then on the first write we dirty the radix
		 * tree entry via the dax_pfn_mkwrite() path.  This sequence
		 * allows the dax_pfn_mkwrite() call to be simpler and avoid a
		 * call into get_block() to translate the pgoff to a sector in
		 * order to be able to create a new radix tree entry.
		 *
		 * The PMD path doesn't have an equivalent to
		 * dax_pfn_mkwrite(), though, so for a read followed by a
		 * write we traverse all the way through __dax_pmd_fault()
		 * twice.  This means we can just skip inserting a radix tree
		 * entry completely on the initial read and just wait until
		 * the write to insert a dirty entry.
		 */
		if (write) {
			error = dax_radix_entry(mapping, pgoff, dax.sector,
					true, true);
			if (error) {
				dax_pmd_dbg(&bh, address,
						"PMD radix insertion failed");
				goto fallback;
			}
		}

991 992 993 994 995
		dev_dbg(part_to_dev(bdev->bd_part),
				"%s: %s addr: %lx pfn: %lx sect: %llx\n",
				__func__, current->comm, address,
				pfn_t_to_pfn(dax.pfn),
				(unsigned long long) dax.sector);
D
Dan Williams 已提交
996
		result |= vmf_insert_pfn_pmd(vma, address, pmd,
997
				dax.pfn, write);
998 999 1000
	}

 out:
R
Ross Zwisler 已提交
1001 1002
	i_mmap_unlock_read(mapping);

1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021
	return result;

 fallback:
	count_vm_event(THP_FAULT_FALLBACK);
	result = VM_FAULT_FALLBACK;
	goto out;
}
EXPORT_SYMBOL_GPL(__dax_pmd_fault);

/**
 * dax_pmd_fault - handle a PMD fault on a DAX file
 * @vma: The virtual memory area where the fault occurred
 * @vmf: The description of the fault
 * @get_block: The filesystem method used to translate file offsets to blocks
 *
 * When a page fault occurs, filesystems may call this helper in their
 * pmd_fault handler for DAX files.
 */
int dax_pmd_fault(struct vm_area_struct *vma, unsigned long address,
1022
			pmd_t *pmd, unsigned int flags, get_block_t get_block)
1023 1024 1025 1026 1027 1028 1029 1030
{
	int result;
	struct super_block *sb = file_inode(vma->vm_file)->i_sb;

	if (flags & FAULT_FLAG_WRITE) {
		sb_start_pagefault(sb);
		file_update_time(vma->vm_file);
	}
1031
	result = __dax_pmd_fault(vma, address, pmd, flags, get_block);
1032 1033 1034 1035 1036 1037
	if (flags & FAULT_FLAG_WRITE)
		sb_end_pagefault(sb);

	return result;
}
EXPORT_SYMBOL_GPL(dax_pmd_fault);
1038
#endif /* CONFIG_TRANSPARENT_HUGEPAGE */
1039

1040 1041 1042 1043 1044 1045 1046
/**
 * dax_pfn_mkwrite - handle first write to DAX page
 * @vma: The virtual memory area where the fault occurred
 * @vmf: The description of the fault
 */
int dax_pfn_mkwrite(struct vm_area_struct *vma, struct vm_fault *vmf)
{
R
Ross Zwisler 已提交
1047
	struct file *file = vma->vm_file;
1048
	int error;
1049

R
Ross Zwisler 已提交
1050 1051 1052 1053 1054 1055 1056 1057
	/*
	 * We pass NO_SECTOR to dax_radix_entry() because we expect that a
	 * RADIX_DAX_PTE entry already exists in the radix tree from a
	 * previous call to __dax_fault().  We just want to look up that PTE
	 * entry using vmf->pgoff and make sure the dirty tag is set.  This
	 * saves us from having to make a call to get_block() here to look
	 * up the sector.
	 */
1058 1059 1060 1061 1062 1063 1064
	error = dax_radix_entry(file->f_mapping, vmf->pgoff, NO_SECTOR, false,
			true);

	if (error == -ENOMEM)
		return VM_FAULT_OOM;
	if (error)
		return VM_FAULT_SIGBUS;
1065 1066 1067 1068
	return VM_FAULT_NOPAGE;
}
EXPORT_SYMBOL_GPL(dax_pfn_mkwrite);

1069
/**
M
Matthew Wilcox 已提交
1070
 * dax_zero_page_range - zero a range within a page of a DAX file
1071 1072
 * @inode: The file being truncated
 * @from: The file offset that is being truncated to
M
Matthew Wilcox 已提交
1073
 * @length: The number of bytes to zero
1074 1075
 * @get_block: The filesystem method used to translate file offsets to blocks
 *
M
Matthew Wilcox 已提交
1076 1077 1078 1079
 * This function can be called by a filesystem when it is zeroing part of a
 * page in a DAX file.  This is intended for hole-punch operations.  If
 * you are truncating a file, the helper function dax_truncate_page() may be
 * more convenient.
1080
 *
1081
 * We work in terms of PAGE_SIZE here for commonality with
1082 1083 1084
 * block_truncate_page(), but we could go down to PAGE_SIZE if the filesystem
 * took care of disposing of the unnecessary blocks.  Even if the filesystem
 * block size is smaller than PAGE_SIZE, we have to zero the rest of the page
M
Matthew Wilcox 已提交
1085
 * since the file might be mmapped.
1086
 */
M
Matthew Wilcox 已提交
1087 1088
int dax_zero_page_range(struct inode *inode, loff_t from, unsigned length,
							get_block_t get_block)
1089 1090
{
	struct buffer_head bh;
1091 1092
	pgoff_t index = from >> PAGE_SHIFT;
	unsigned offset = from & (PAGE_SIZE-1);
1093 1094 1095 1096 1097
	int err;

	/* Block boundary? Nothing to do */
	if (!length)
		return 0;
1098
	BUG_ON((offset + length) > PAGE_SIZE);
1099 1100

	memset(&bh, 0, sizeof(bh));
1101
	bh.b_bdev = inode->i_sb->s_bdev;
1102
	bh.b_size = PAGE_SIZE;
1103 1104 1105 1106
	err = get_block(inode, index, &bh, 0);
	if (err < 0)
		return err;
	if (buffer_written(&bh)) {
1107 1108 1109
		struct block_device *bdev = bh.b_bdev;
		struct blk_dax_ctl dax = {
			.sector = to_sector(&bh, inode),
1110
			.size = PAGE_SIZE,
1111 1112 1113 1114 1115
		};

		if (dax_map_atomic(bdev, &dax) < 0)
			return PTR_ERR(dax.addr);
		clear_pmem(dax.addr + offset, length);
1116
		wmb_pmem();
1117
		dax_unmap_atomic(bdev, &dax);
1118 1119 1120 1121
	}

	return 0;
}
M
Matthew Wilcox 已提交
1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132
EXPORT_SYMBOL_GPL(dax_zero_page_range);

/**
 * dax_truncate_page - handle a partial page being truncated in a DAX file
 * @inode: The file being truncated
 * @from: The file offset that is being truncated to
 * @get_block: The filesystem method used to translate file offsets to blocks
 *
 * Similar to block_truncate_page(), this function can be called by a
 * filesystem when it is truncating a DAX file to handle the partial page.
 *
1133
 * We work in terms of PAGE_SIZE here for commonality with
M
Matthew Wilcox 已提交
1134 1135 1136 1137 1138 1139 1140
 * block_truncate_page(), but we could go down to PAGE_SIZE if the filesystem
 * took care of disposing of the unnecessary blocks.  Even if the filesystem
 * block size is smaller than PAGE_SIZE, we have to zero the rest of the page
 * since the file might be mmapped.
 */
int dax_truncate_page(struct inode *inode, loff_t from, get_block_t get_block)
{
1141
	unsigned length = PAGE_ALIGN(from) - from;
M
Matthew Wilcox 已提交
1142 1143
	return dax_zero_page_range(inode, from, length, get_block);
}
1144
EXPORT_SYMBOL_GPL(dax_truncate_page);