xfs_buf.c 57.7 KB
Newer Older
D
Dave Chinner 已提交
1
// SPDX-License-Identifier: GPL-2.0
L
Linus Torvalds 已提交
2
/*
3
 * Copyright (c) 2000-2006 Silicon Graphics, Inc.
4
 * All Rights Reserved.
L
Linus Torvalds 已提交
5
 */
6
#include "xfs.h"
7
#include <linux/backing-dev.h>
L
Linus Torvalds 已提交
8

9
#include "xfs_shared.h"
10
#include "xfs_format.h"
11
#include "xfs_log_format.h"
12
#include "xfs_trans_resv.h"
13
#include "xfs_sb.h"
14
#include "xfs_mount.h"
C
Christoph Hellwig 已提交
15
#include "xfs_trace.h"
16
#include "xfs_log.h"
17
#include "xfs_log_recover.h"
D
Dave Chinner 已提交
18 19
#include "xfs_trans.h"
#include "xfs_buf_item.h"
20
#include "xfs_errortag.h"
21
#include "xfs_error.h"
22

23
static kmem_zone_t *xfs_buf_zone;
24

25
#define xb_to_gfp(flags) \
D
Dave Chinner 已提交
26
	((((flags) & XBF_READ_AHEAD) ? __GFP_NORETRY : GFP_NOFS) | __GFP_NOWARN)
L
Linus Torvalds 已提交
27

28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53
/*
 * Locking orders
 *
 * xfs_buf_ioacct_inc:
 * xfs_buf_ioacct_dec:
 *	b_sema (caller holds)
 *	  b_lock
 *
 * xfs_buf_stale:
 *	b_sema (caller holds)
 *	  b_lock
 *	    lru_lock
 *
 * xfs_buf_rele:
 *	b_lock
 *	  pag_buf_lock
 *	    lru_lock
 *
 * xfs_buftarg_wait_rele
 *	lru_lock
 *	  b_lock (trylock due to inversion)
 *
 * xfs_buftarg_isolate
 *	lru_lock
 *	  b_lock (trylock due to inversion)
 */
L
Linus Torvalds 已提交
54

55 56 57 58 59 60 61
static inline int
xfs_buf_is_vmapped(
	struct xfs_buf	*bp)
{
	/*
	 * Return true if the buffer is vmapped.
	 *
62 63 64
	 * b_addr is null if the buffer is not mapped, but the code is clever
	 * enough to know it doesn't have to map a single page, so the check has
	 * to be both for b_addr and bp->b_page_count > 1.
65
	 */
66
	return bp->b_addr && bp->b_page_count > 1;
67 68 69 70 71 72 73 74 75
}

static inline int
xfs_buf_vmap_len(
	struct xfs_buf	*bp)
{
	return (bp->b_page_count * PAGE_SIZE) - bp->b_offset;
}

76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92
/*
 * Bump the I/O in flight count on the buftarg if we haven't yet done so for
 * this buffer. The count is incremented once per buffer (per hold cycle)
 * because the corresponding decrement is deferred to buffer release. Buffers
 * can undergo I/O multiple times in a hold-release cycle and per buffer I/O
 * tracking adds unnecessary overhead. This is used for sychronization purposes
 * with unmount (see xfs_wait_buftarg()), so all we really need is a count of
 * in-flight buffers.
 *
 * Buffers that are never released (e.g., superblock, iclog buffers) must set
 * the XBF_NO_IOACCT flag before I/O submission. Otherwise, the buftarg count
 * never reaches zero and unmount hangs indefinitely.
 */
static inline void
xfs_buf_ioacct_inc(
	struct xfs_buf	*bp)
{
93
	if (bp->b_flags & XBF_NO_IOACCT)
94 95 96
		return;

	ASSERT(bp->b_flags & XBF_ASYNC);
97 98 99 100 101 102
	spin_lock(&bp->b_lock);
	if (!(bp->b_state & XFS_BSTATE_IN_FLIGHT)) {
		bp->b_state |= XFS_BSTATE_IN_FLIGHT;
		percpu_counter_inc(&bp->b_target->bt_io_count);
	}
	spin_unlock(&bp->b_lock);
103 104 105 106 107 108 109
}

/*
 * Clear the in-flight state on a buffer about to be released to the LRU or
 * freed and unaccount from the buftarg.
 */
static inline void
110
__xfs_buf_ioacct_dec(
111 112
	struct xfs_buf	*bp)
{
113
	lockdep_assert_held(&bp->b_lock);
114

115 116 117 118 119 120 121 122 123 124 125 126 127
	if (bp->b_state & XFS_BSTATE_IN_FLIGHT) {
		bp->b_state &= ~XFS_BSTATE_IN_FLIGHT;
		percpu_counter_dec(&bp->b_target->bt_io_count);
	}
}

static inline void
xfs_buf_ioacct_dec(
	struct xfs_buf	*bp)
{
	spin_lock(&bp->b_lock);
	__xfs_buf_ioacct_dec(bp);
	spin_unlock(&bp->b_lock);
128 129
}

130 131 132 133 134 135 136 137 138 139 140 141
/*
 * When we mark a buffer stale, we remove the buffer from the LRU and clear the
 * b_lru_ref count so that the buffer is freed immediately when the buffer
 * reference count falls to zero. If the buffer is already on the LRU, we need
 * to remove the reference that LRU holds on the buffer.
 *
 * This prevents build-up of stale buffers on the LRU.
 */
void
xfs_buf_stale(
	struct xfs_buf	*bp)
{
142 143
	ASSERT(xfs_buf_islocked(bp));

144
	bp->b_flags |= XBF_STALE;
145 146 147 148 149 150 151 152

	/*
	 * Clear the delwri status so that a delwri queue walker will not
	 * flush this buffer to disk now that it is stale. The delwri queue has
	 * a reference to the buffer, so this is safe to do.
	 */
	bp->b_flags &= ~_XBF_DELWRI_Q;

153 154 155 156 157 158
	/*
	 * Once the buffer is marked stale and unlocked, a subsequent lookup
	 * could reset b_flags. There is no guarantee that the buffer is
	 * unaccounted (released to LRU) before that occurs. Drop in-flight
	 * status now to preserve accounting consistency.
	 */
159
	spin_lock(&bp->b_lock);
160 161
	__xfs_buf_ioacct_dec(bp);

162 163
	atomic_set(&bp->b_lru_ref, 0);
	if (!(bp->b_state & XFS_BSTATE_DISPOSE) &&
164 165 166
	    (list_lru_del(&bp->b_target->bt_lru, &bp->b_lru)))
		atomic_dec(&bp->b_hold);

167
	ASSERT(atomic_read(&bp->b_hold) >= 1);
168
	spin_unlock(&bp->b_lock);
169
}
L
Linus Torvalds 已提交
170

171 172 173 174 175 176 177 178 179
static int
xfs_buf_get_maps(
	struct xfs_buf		*bp,
	int			map_count)
{
	ASSERT(bp->b_maps == NULL);
	bp->b_map_count = map_count;

	if (map_count == 1) {
180
		bp->b_maps = &bp->__b_map;
181 182 183 184 185 186
		return 0;
	}

	bp->b_maps = kmem_zalloc(map_count * sizeof(struct xfs_buf_map),
				KM_NOFS);
	if (!bp->b_maps)
D
Dave Chinner 已提交
187
		return -ENOMEM;
188 189 190 191 192 193 194 195 196 197
	return 0;
}

/*
 *	Frees b_pages if it was allocated.
 */
static void
xfs_buf_free_maps(
	struct xfs_buf	*bp)
{
198
	if (bp->b_maps != &bp->__b_map) {
199 200 201 202 203
		kmem_free(bp->b_maps);
		bp->b_maps = NULL;
	}
}

204
static int
205
_xfs_buf_alloc(
206
	struct xfs_buftarg	*target,
207 208
	struct xfs_buf_map	*map,
	int			nmaps,
209 210
	xfs_buf_flags_t		flags,
	struct xfs_buf		**bpp)
L
Linus Torvalds 已提交
211
{
212
	struct xfs_buf		*bp;
213 214
	int			error;
	int			i;
215

216
	*bpp = NULL;
217
	bp = kmem_cache_zalloc(xfs_buf_zone, GFP_NOFS | __GFP_NOFAIL);
218

L
Linus Torvalds 已提交
219
	/*
220 221
	 * We don't want certain flags to appear in b_flags unless they are
	 * specifically set by later operations on the buffer.
L
Linus Torvalds 已提交
222
	 */
223
	flags &= ~(XBF_UNMAPPED | XBF_TRYLOCK | XBF_ASYNC | XBF_READ_AHEAD);
224 225

	atomic_set(&bp->b_hold, 1);
226
	atomic_set(&bp->b_lru_ref, 1);
227
	init_completion(&bp->b_iowait);
228
	INIT_LIST_HEAD(&bp->b_lru);
229
	INIT_LIST_HEAD(&bp->b_list);
230
	INIT_LIST_HEAD(&bp->b_li_list);
T
Thomas Gleixner 已提交
231
	sema_init(&bp->b_sema, 0); /* held, no waiters */
232
	spin_lock_init(&bp->b_lock);
233
	bp->b_target = target;
234
	bp->b_mount = target->bt_mount;
235
	bp->b_flags = flags;
D
Dave Chinner 已提交
236

L
Linus Torvalds 已提交
237
	/*
238 239
	 * Set length and io_length to the same value initially.
	 * I/O routines should use io_length, which will be the same in
L
Linus Torvalds 已提交
240 241
	 * most cases but may be reset (e.g. XFS recovery).
	 */
242 243
	error = xfs_buf_get_maps(bp, nmaps);
	if (error)  {
244
		kmem_cache_free(xfs_buf_zone, bp);
245
		return error;
246 247 248 249 250 251 252 253 254 255
	}

	bp->b_bn = map[0].bm_bn;
	bp->b_length = 0;
	for (i = 0; i < nmaps; i++) {
		bp->b_maps[i].bm_bn = map[i].bm_bn;
		bp->b_maps[i].bm_len = map[i].bm_len;
		bp->b_length += map[i].bm_len;
	}

256 257 258
	atomic_set(&bp->b_pin_count, 0);
	init_waitqueue_head(&bp->b_waiters);

259
	XFS_STATS_INC(bp->b_mount, xb_create);
C
Christoph Hellwig 已提交
260
	trace_xfs_buf_init(bp, _RET_IP_);
261

262 263
	*bpp = bp;
	return 0;
L
Linus Torvalds 已提交
264 265 266
}

/*
267 268
 *	Allocate a page array capable of holding a specified number
 *	of pages, and point the page buf at it.
L
Linus Torvalds 已提交
269 270
 */
STATIC int
271 272
_xfs_buf_get_pages(
	xfs_buf_t		*bp,
273
	int			page_count)
L
Linus Torvalds 已提交
274 275
{
	/* Make sure that we have a page list */
276 277 278 279
	if (bp->b_pages == NULL) {
		bp->b_page_count = page_count;
		if (page_count <= XB_PAGES) {
			bp->b_pages = bp->b_page_array;
L
Linus Torvalds 已提交
280
		} else {
281
			bp->b_pages = kmem_alloc(sizeof(struct page *) *
D
Dave Chinner 已提交
282
						 page_count, KM_NOFS);
283
			if (bp->b_pages == NULL)
L
Linus Torvalds 已提交
284 285
				return -ENOMEM;
		}
286
		memset(bp->b_pages, 0, sizeof(struct page *) * page_count);
L
Linus Torvalds 已提交
287 288 289 290 291
	}
	return 0;
}

/*
292
 *	Frees b_pages if it was allocated.
L
Linus Torvalds 已提交
293 294
 */
STATIC void
295
_xfs_buf_free_pages(
L
Linus Torvalds 已提交
296 297
	xfs_buf_t	*bp)
{
298
	if (bp->b_pages != bp->b_page_array) {
299
		kmem_free(bp->b_pages);
300
		bp->b_pages = NULL;
L
Linus Torvalds 已提交
301 302 303 304 305 306 307
	}
}

/*
 *	Releases the specified buffer.
 *
 * 	The modification state of any associated pages is left unchanged.
308
 * 	The buffer must not be on any hash - use xfs_buf_rele instead for
L
Linus Torvalds 已提交
309 310
 * 	hashed and refcounted buffers
 */
C
Christoph Hellwig 已提交
311
static void
312
xfs_buf_free(
L
Linus Torvalds 已提交
313 314
	xfs_buf_t		*bp)
{
C
Christoph Hellwig 已提交
315
	trace_xfs_buf_free(bp, _RET_IP_);
L
Linus Torvalds 已提交
316

317 318
	ASSERT(list_empty(&bp->b_lru));

319
	if (bp->b_flags & _XBF_PAGES) {
L
Linus Torvalds 已提交
320 321
		uint		i;

322
		if (xfs_buf_is_vmapped(bp))
A
Alex Elder 已提交
323 324
			vm_unmap_ram(bp->b_addr - bp->b_offset,
					bp->b_page_count);
L
Linus Torvalds 已提交
325

326 327 328
		for (i = 0; i < bp->b_page_count; i++) {
			struct page	*page = bp->b_pages[i];

329
			__free_page(page);
330
		}
331 332 333
		if (current->reclaim_state)
			current->reclaim_state->reclaimed_slab +=
							bp->b_page_count;
334 335
	} else if (bp->b_flags & _XBF_KMEM)
		kmem_free(bp->b_addr);
336
	_xfs_buf_free_pages(bp);
337
	xfs_buf_free_maps(bp);
338
	kmem_cache_free(xfs_buf_zone, bp);
L
Linus Torvalds 已提交
339 340 341
}

/*
342
 * Allocates all the pages for buffer in question and builds it's page list.
L
Linus Torvalds 已提交
343 344
 */
STATIC int
345
xfs_buf_allocate_memory(
L
Linus Torvalds 已提交
346 347 348
	xfs_buf_t		*bp,
	uint			flags)
{
349
	size_t			size;
L
Linus Torvalds 已提交
350
	size_t			nbytes, offset;
351
	gfp_t			gfp_mask = xb_to_gfp(flags);
L
Linus Torvalds 已提交
352
	unsigned short		page_count, i;
D
Dave Chinner 已提交
353
	xfs_off_t		start, end;
L
Linus Torvalds 已提交
354
	int			error;
355 356 357 358 359 360 361 362 363
	xfs_km_flags_t		kmflag_mask = 0;

	/*
	 * assure zeroed buffer for non-read cases.
	 */
	if (!(flags & XBF_READ)) {
		kmflag_mask |= KM_ZERO;
		gfp_mask |= __GFP_ZERO;
	}
L
Linus Torvalds 已提交
364

365 366 367 368 369
	/*
	 * for buffers that are contained within a single page, just allocate
	 * the memory from the heap - there's no need for the complexity of
	 * page arrays to keep allocation down to order 0.
	 */
D
Dave Chinner 已提交
370 371
	size = BBTOB(bp->b_length);
	if (size < PAGE_SIZE) {
D
Dave Chinner 已提交
372
		int align_mask = xfs_buftarg_dma_alignment(bp->b_target);
373 374
		bp->b_addr = kmem_alloc_io(size, align_mask,
					   KM_NOFS | kmflag_mask);
375 376 377 378 379
		if (!bp->b_addr) {
			/* low memory - use alloc_page loop instead */
			goto use_alloc_page;
		}

D
Dave Chinner 已提交
380
		if (((unsigned long)(bp->b_addr + size - 1) & PAGE_MASK) !=
381 382 383 384 385 386 387 388
		    ((unsigned long)bp->b_addr & PAGE_MASK)) {
			/* b_addr spans two pages - use alloc_page instead */
			kmem_free(bp->b_addr);
			bp->b_addr = NULL;
			goto use_alloc_page;
		}
		bp->b_offset = offset_in_page(bp->b_addr);
		bp->b_pages = bp->b_page_array;
D
Dave Chinner 已提交
389
		bp->b_pages[0] = kmem_to_page(bp->b_addr);
390
		bp->b_page_count = 1;
391
		bp->b_flags |= _XBF_KMEM;
392 393 394 395
		return 0;
	}

use_alloc_page:
396 397
	start = BBTOB(bp->b_maps[0].bm_bn) >> PAGE_SHIFT;
	end = (BBTOB(bp->b_maps[0].bm_bn + bp->b_length) + PAGE_SIZE - 1)
398
								>> PAGE_SHIFT;
D
Dave Chinner 已提交
399
	page_count = end - start;
400
	error = _xfs_buf_get_pages(bp, page_count);
L
Linus Torvalds 已提交
401 402 403
	if (unlikely(error))
		return error;

404
	offset = bp->b_offset;
405
	bp->b_flags |= _XBF_PAGES;
L
Linus Torvalds 已提交
406

407
	for (i = 0; i < bp->b_page_count; i++) {
L
Linus Torvalds 已提交
408 409
		struct page	*page;
		uint		retries = 0;
410 411
retry:
		page = alloc_page(gfp_mask);
L
Linus Torvalds 已提交
412
		if (unlikely(page == NULL)) {
413 414
			if (flags & XBF_READ_AHEAD) {
				bp->b_page_count = i;
D
Dave Chinner 已提交
415
				error = -ENOMEM;
416
				goto out_free_pages;
L
Linus Torvalds 已提交
417 418 419 420 421 422 423 424 425
			}

			/*
			 * This could deadlock.
			 *
			 * But until all the XFS lowlevel code is revamped to
			 * handle buffer allocation failures we can't do much.
			 */
			if (!(++retries % 100))
426
				xfs_err(NULL,
427 428
		"%s(%u) possible memory allocation deadlock in %s (mode:0x%x)",
					current->comm, current->pid,
429
					__func__, gfp_mask);
L
Linus Torvalds 已提交
430

431
			XFS_STATS_INC(bp->b_mount, xb_page_retries);
432
			congestion_wait(BLK_RW_ASYNC, HZ/50);
L
Linus Torvalds 已提交
433 434 435
			goto retry;
		}

436
		XFS_STATS_INC(bp->b_mount, xb_page_found);
L
Linus Torvalds 已提交
437

438
		nbytes = min_t(size_t, size, PAGE_SIZE - offset);
L
Linus Torvalds 已提交
439
		size -= nbytes;
440
		bp->b_pages[i] = page;
L
Linus Torvalds 已提交
441 442
		offset = 0;
	}
443
	return 0;
L
Linus Torvalds 已提交
444

445 446 447
out_free_pages:
	for (i = 0; i < bp->b_page_count; i++)
		__free_page(bp->b_pages[i]);
448
	bp->b_flags &= ~_XBF_PAGES;
L
Linus Torvalds 已提交
449 450 451 452
	return error;
}

/*
L
Lucas De Marchi 已提交
453
 *	Map buffer into kernel address-space if necessary.
L
Linus Torvalds 已提交
454 455
 */
STATIC int
456
_xfs_buf_map_pages(
L
Linus Torvalds 已提交
457 458 459
	xfs_buf_t		*bp,
	uint			flags)
{
460
	ASSERT(bp->b_flags & _XBF_PAGES);
461
	if (bp->b_page_count == 1) {
462
		/* A single page buffer is always mappable */
463
		bp->b_addr = page_address(bp->b_pages[0]) + bp->b_offset;
464 465 466
	} else if (flags & XBF_UNMAPPED) {
		bp->b_addr = NULL;
	} else {
467
		int retried = 0;
468
		unsigned nofs_flag;
469 470

		/*
J
Joe Perches 已提交
471
		 * vm_map_ram() will allocate auxiliary structures (e.g.
472 473
		 * pagetables) with GFP_KERNEL, yet we are likely to be under
		 * GFP_NOFS context here. Hence we need to tell memory reclaim
474
		 * that we are in such a context via PF_MEMALLOC_NOFS to prevent
475 476 477
		 * memory reclaim re-entering the filesystem here and
		 * potentially deadlocking.
		 */
478
		nofs_flag = memalloc_nofs_save();
479 480
		do {
			bp->b_addr = vm_map_ram(bp->b_pages, bp->b_page_count,
481
						-1);
482 483 484 485
			if (bp->b_addr)
				break;
			vm_unmap_aliases();
		} while (retried++ <= 1);
486
		memalloc_nofs_restore(nofs_flag);
487 488

		if (!bp->b_addr)
L
Linus Torvalds 已提交
489
			return -ENOMEM;
490
		bp->b_addr += bp->b_offset;
L
Linus Torvalds 已提交
491 492 493 494 495 496 497 498
	}

	return 0;
}

/*
 *	Finding and Reading Buffers
 */
499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 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
static int
_xfs_buf_obj_cmp(
	struct rhashtable_compare_arg	*arg,
	const void			*obj)
{
	const struct xfs_buf_map	*map = arg->key;
	const struct xfs_buf		*bp = obj;

	/*
	 * The key hashing in the lookup path depends on the key being the
	 * first element of the compare_arg, make sure to assert this.
	 */
	BUILD_BUG_ON(offsetof(struct xfs_buf_map, bm_bn) != 0);

	if (bp->b_bn != map->bm_bn)
		return 1;

	if (unlikely(bp->b_length != map->bm_len)) {
		/*
		 * found a block number match. If the range doesn't
		 * match, the only way this is allowed is if the buffer
		 * in the cache is stale and the transaction that made
		 * it stale has not yet committed. i.e. we are
		 * reallocating a busy extent. Skip this buffer and
		 * continue searching for an exact match.
		 */
		ASSERT(bp->b_flags & XBF_STALE);
		return 1;
	}
	return 0;
}

static const struct rhashtable_params xfs_buf_hash_params = {
	.min_size		= 32,	/* empty AGs have minimal footprint */
	.nelem_hint		= 16,
	.key_len		= sizeof(xfs_daddr_t),
	.key_offset		= offsetof(struct xfs_buf, b_bn),
	.head_offset		= offsetof(struct xfs_buf, b_rhash_head),
	.automatic_shrinking	= true,
	.obj_cmpfn		= _xfs_buf_obj_cmp,
};

int
xfs_buf_hash_init(
	struct xfs_perag	*pag)
{
	spin_lock_init(&pag->pag_buf_lock);
	return rhashtable_init(&pag->pag_buf_hash, &xfs_buf_hash_params);
}

void
xfs_buf_hash_destroy(
	struct xfs_perag	*pag)
{
	rhashtable_destroy(&pag->pag_buf_hash);
}
L
Linus Torvalds 已提交
555 556

/*
557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572
 * Look up a buffer in the buffer cache and return it referenced and locked
 * in @found_bp.
 *
 * If @new_bp is supplied and we have a lookup miss, insert @new_bp into the
 * cache.
 *
 * If XBF_TRYLOCK is set in @flags, only try to lock the buffer and return
 * -EAGAIN if we fail to lock it.
 *
 * Return values are:
 *	-EFSCORRUPTED if have been supplied with an invalid address
 *	-EAGAIN on trylock failure
 *	-ENOENT if we fail to find a match and @new_bp was NULL
 *	0, with @found_bp:
 *		- @new_bp if we inserted it into the cache
 *		- the buffer we found and locked.
L
Linus Torvalds 已提交
573
 */
574 575
static int
xfs_buf_find(
576
	struct xfs_buftarg	*btp,
577 578
	struct xfs_buf_map	*map,
	int			nmaps,
579
	xfs_buf_flags_t		flags,
580 581
	struct xfs_buf		*new_bp,
	struct xfs_buf		**found_bp)
L
Linus Torvalds 已提交
582
{
583 584
	struct xfs_perag	*pag;
	xfs_buf_t		*bp;
585
	struct xfs_buf_map	cmap = { .bm_bn = map[0].bm_bn };
586
	xfs_daddr_t		eofs;
587
	int			i;
L
Linus Torvalds 已提交
588

589 590
	*found_bp = NULL;

591
	for (i = 0; i < nmaps; i++)
592
		cmap.bm_len += map[i].bm_len;
L
Linus Torvalds 已提交
593 594

	/* Check for IOs smaller than the sector size / not sector aligned */
595 596
	ASSERT(!(BBTOB(cmap.bm_len) < btp->bt_meta_sectorsize));
	ASSERT(!(BBTOB(cmap.bm_bn) & (xfs_off_t)btp->bt_meta_sectormask));
L
Linus Torvalds 已提交
597

598 599 600 601 602
	/*
	 * Corrupted block numbers can get through to here, unfortunately, so we
	 * have to check that the buffer falls within the filesystem bounds.
	 */
	eofs = XFS_FSB_TO_BB(btp->bt_mount, btp->bt_mount->m_sb.sb_dblocks);
603
	if (cmap.bm_bn < 0 || cmap.bm_bn >= eofs) {
604
		xfs_alert(btp->bt_mount,
605
			  "%s: daddr 0x%llx out of range, EOFS 0x%llx",
606
			  __func__, cmap.bm_bn, eofs);
D
Dave Chinner 已提交
607
		WARN_ON(1);
608
		return -EFSCORRUPTED;
609 610
	}

611
	pag = xfs_perag_get(btp->bt_mount,
612
			    xfs_daddr_to_agno(btp->bt_mount, cmap.bm_bn));
613 614

	spin_lock(&pag->pag_buf_lock);
615 616 617 618 619
	bp = rhashtable_lookup_fast(&pag->pag_buf_hash, &cmap,
				    xfs_buf_hash_params);
	if (bp) {
		atomic_inc(&bp->b_hold);
		goto found;
L
Linus Torvalds 已提交
620 621 622
	}

	/* No match found */
623
	if (!new_bp) {
624
		XFS_STATS_INC(btp->bt_mount, xb_miss_locked);
625 626
		spin_unlock(&pag->pag_buf_lock);
		xfs_perag_put(pag);
627
		return -ENOENT;
L
Linus Torvalds 已提交
628
	}
629 630 631 632 633 634 635 636

	/* the buffer keeps the perag reference until it is freed */
	new_bp->b_pag = pag;
	rhashtable_insert_fast(&pag->pag_buf_hash, &new_bp->b_rhash_head,
			       xfs_buf_hash_params);
	spin_unlock(&pag->pag_buf_lock);
	*found_bp = new_bp;
	return 0;
L
Linus Torvalds 已提交
637 638

found:
639 640
	spin_unlock(&pag->pag_buf_lock);
	xfs_perag_put(pag);
L
Linus Torvalds 已提交
641

642 643
	if (!xfs_buf_trylock(bp)) {
		if (flags & XBF_TRYLOCK) {
644
			xfs_buf_rele(bp);
645
			XFS_STATS_INC(btp->bt_mount, xb_busy_locked);
646
			return -EAGAIN;
L
Linus Torvalds 已提交
647
		}
648
		xfs_buf_lock(bp);
649
		XFS_STATS_INC(btp->bt_mount, xb_get_locked_waited);
L
Linus Torvalds 已提交
650 651
	}

652 653 654 655 656
	/*
	 * if the buffer is stale, clear all the external state associated with
	 * it. We need to keep flags such as how we allocated the buffer memory
	 * intact here.
	 */
657 658
	if (bp->b_flags & XBF_STALE) {
		ASSERT((bp->b_flags & _XBF_DELWRI_Q) == 0);
659
		bp->b_flags &= _XBF_KMEM | _XBF_PAGES;
660
		bp->b_ops = NULL;
661
	}
C
Christoph Hellwig 已提交
662 663

	trace_xfs_buf_find(bp, flags, _RET_IP_);
664
	XFS_STATS_INC(btp->bt_mount, xb_get_locked);
665 666
	*found_bp = bp;
	return 0;
L
Linus Torvalds 已提交
667 668
}

669 670 671 672 673 674 675
struct xfs_buf *
xfs_buf_incore(
	struct xfs_buftarg	*target,
	xfs_daddr_t		blkno,
	size_t			numblks,
	xfs_buf_flags_t		flags)
{
676 677
	struct xfs_buf		*bp;
	int			error;
678
	DEFINE_SINGLE_BUF_MAP(map, blkno, numblks);
679 680 681 682 683

	error = xfs_buf_find(target, &map, 1, flags, NULL, &bp);
	if (error)
		return NULL;
	return bp;
684 685
}

L
Linus Torvalds 已提交
686
/*
687 688 689
 * Assembles a buffer covering the specified range. The code is optimised for
 * cache hits, as metadata intensive workloads will see 3 orders of magnitude
 * more hits than misses.
L
Linus Torvalds 已提交
690
 */
691
int
692 693 694 695
xfs_buf_get_map(
	struct xfs_buftarg	*target,
	struct xfs_buf_map	*map,
	int			nmaps,
696 697
	xfs_buf_flags_t		flags,
	struct xfs_buf		**bpp)
L
Linus Torvalds 已提交
698
{
699 700
	struct xfs_buf		*bp;
	struct xfs_buf		*new_bp;
701
	int			error = 0;
L
Linus Torvalds 已提交
702

703
	*bpp = NULL;
704
	error = xfs_buf_find(target, map, nmaps, flags, NULL, &bp);
705
	if (!error)
706
		goto found;
707 708
	if (error != -ENOENT)
		return error;
709

710 711
	error = _xfs_buf_alloc(target, map, nmaps, flags, &new_bp);
	if (error)
712
		return error;
L
Linus Torvalds 已提交
713

714 715
	error = xfs_buf_allocate_memory(new_bp, flags);
	if (error) {
716
		xfs_buf_free(new_bp);
717
		return error;
718 719
	}

720 721
	error = xfs_buf_find(target, map, nmaps, flags, new_bp, &bp);
	if (error) {
722
		xfs_buf_free(new_bp);
723
		return error;
724 725
	}

726 727
	if (bp != new_bp)
		xfs_buf_free(new_bp);
L
Linus Torvalds 已提交
728

729
found:
730
	if (!bp->b_addr) {
731
		error = _xfs_buf_map_pages(bp, flags);
L
Linus Torvalds 已提交
732
		if (unlikely(error)) {
733 734 735
			xfs_warn_ratelimited(target->bt_mount,
				"%s: failed to map %u pages", __func__,
				bp->b_page_count);
D
Dave Chinner 已提交
736
			xfs_buf_relse(bp);
737
			return error;
L
Linus Torvalds 已提交
738 739 740
		}
	}

741 742 743 744 745 746 747
	/*
	 * Clear b_error if this is a lookup from a caller that doesn't expect
	 * valid data to be found in the buffer.
	 */
	if (!(flags & XBF_READ))
		xfs_buf_ioerror(bp, 0);

748
	XFS_STATS_INC(target->bt_mount, xb_get);
C
Christoph Hellwig 已提交
749
	trace_xfs_buf_get(bp, flags, _RET_IP_);
750 751
	*bpp = bp;
	return 0;
L
Linus Torvalds 已提交
752 753
}

C
Christoph Hellwig 已提交
754 755 756 757 758
STATIC int
_xfs_buf_read(
	xfs_buf_t		*bp,
	xfs_buf_flags_t		flags)
{
759
	ASSERT(!(flags & XBF_WRITE));
760
	ASSERT(bp->b_maps[0].bm_bn != XFS_BUF_DADDR_NULL);
C
Christoph Hellwig 已提交
761

762
	bp->b_flags &= ~(XBF_WRITE | XBF_ASYNC | XBF_READ_AHEAD);
763
	bp->b_flags |= flags & (XBF_READ | XBF_ASYNC | XBF_READ_AHEAD);
C
Christoph Hellwig 已提交
764

765
	return xfs_buf_submit(bp);
C
Christoph Hellwig 已提交
766 767
}

768
/*
769
 * Reverify a buffer found in cache without an attached ->b_ops.
770
 *
771 772 773 774
 * If the caller passed an ops structure and the buffer doesn't have ops
 * assigned, set the ops and use it to verify the contents. If verification
 * fails, clear XBF_DONE. We assume the buffer has no recorded errors and is
 * already in XBF_DONE state on entry.
775
 *
776 777 778 779 780 781 782 783
 * Under normal operations, every in-core buffer is verified on read I/O
 * completion. There are two scenarios that can lead to in-core buffers without
 * an assigned ->b_ops. The first is during log recovery of buffers on a V4
 * filesystem, though these buffers are purged at the end of recovery. The
 * other is online repair, which intentionally reads with a NULL buffer ops to
 * run several verifiers across an in-core buffer in order to establish buffer
 * type.  If repair can't establish that, the buffer will be left in memory
 * with NULL buffer ops.
784 785
 */
int
786
xfs_buf_reverify(
787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802
	struct xfs_buf		*bp,
	const struct xfs_buf_ops *ops)
{
	ASSERT(bp->b_flags & XBF_DONE);
	ASSERT(bp->b_error == 0);

	if (!ops || bp->b_ops)
		return 0;

	bp->b_ops = ops;
	bp->b_ops->verify_read(bp);
	if (bp->b_error)
		bp->b_flags &= ~XBF_DONE;
	return bp->b_error;
}

803
int
804 805 806 807
xfs_buf_read_map(
	struct xfs_buftarg	*target,
	struct xfs_buf_map	*map,
	int			nmaps,
808
	xfs_buf_flags_t		flags,
809
	struct xfs_buf		**bpp,
810 811
	const struct xfs_buf_ops *ops,
	xfs_failaddr_t		fa)
L
Linus Torvalds 已提交
812
{
813
	struct xfs_buf		*bp;
814
	int			error;
815 816

	flags |= XBF_READ;
817
	*bpp = NULL;
818

819 820
	error = xfs_buf_get_map(target, map, nmaps, flags, &bp);
	if (error)
821
		return error;
C
Christoph Hellwig 已提交
822

823 824 825
	trace_xfs_buf_read(bp, flags, _RET_IP_);

	if (!(bp->b_flags & XBF_DONE)) {
826
		/* Initiate the buffer read and wait. */
827 828
		XFS_STATS_INC(target->bt_mount, xb_get_read);
		bp->b_ops = ops;
829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846
		error = _xfs_buf_read(bp, flags);

		/* Readahead iodone already dropped the buffer, so exit. */
		if (flags & XBF_ASYNC)
			return 0;
	} else {
		/* Buffer already read; all we need to do is check it. */
		error = xfs_buf_reverify(bp, ops);

		/* Readahead already finished; drop the buffer and exit. */
		if (flags & XBF_ASYNC) {
			xfs_buf_relse(bp);
			return 0;
		}

		/* We do not want read in the flags */
		bp->b_flags &= ~XBF_READ;
		ASSERT(bp->b_ops != NULL || ops == NULL);
847 848
	}

849 850 851 852 853 854 855 856 857 858 859
	/*
	 * If we've had a read error, then the contents of the buffer are
	 * invalid and should not be used. To ensure that a followup read tries
	 * to pull the buffer from disk again, we clear the XBF_DONE flag and
	 * mark the buffer stale. This ensures that anyone who has a current
	 * reference to the buffer will interpret it's contents correctly and
	 * future cache lookups will also treat it as an empty, uninitialised
	 * buffer.
	 */
	if (error) {
		if (!XFS_FORCED_SHUTDOWN(target->bt_mount))
860
			xfs_buf_ioerror_alert(bp, fa);
861

862 863
		bp->b_flags &= ~XBF_DONE;
		xfs_buf_stale(bp);
864
		xfs_buf_relse(bp);
865 866 867 868 869

		/* bad CRC means corrupted metadata */
		if (error == -EFSBADCRC)
			error = -EFSCORRUPTED;
		return error;
L
Linus Torvalds 已提交
870 871
	}

872 873
	*bpp = bp;
	return 0;
L
Linus Torvalds 已提交
874 875 876
}

/*
877 878
 *	If we are not low on memory then do the readahead in a deadlock
 *	safe manner.
L
Linus Torvalds 已提交
879 880
 */
void
881 882 883
xfs_buf_readahead_map(
	struct xfs_buftarg	*target,
	struct xfs_buf_map	*map,
884
	int			nmaps,
885
	const struct xfs_buf_ops *ops)
L
Linus Torvalds 已提交
886
{
887 888
	struct xfs_buf		*bp;

889
	if (bdi_read_congested(target->bt_bdev->bd_bdi))
L
Linus Torvalds 已提交
890 891
		return;

892
	xfs_buf_read_map(target, map, nmaps,
893 894
		     XBF_TRYLOCK | XBF_ASYNC | XBF_READ_AHEAD, &bp, ops,
		     __this_address);
L
Linus Torvalds 已提交
895 896
}

897 898 899 900
/*
 * Read an uncached buffer from disk. Allocates and returns a locked
 * buffer containing the disk contents or nothing.
 */
901
int
902 903 904
xfs_buf_read_uncached(
	struct xfs_buftarg	*target,
	xfs_daddr_t		daddr,
905
	size_t			numblks,
906
	int			flags,
907
	struct xfs_buf		**bpp,
908
	const struct xfs_buf_ops *ops)
909
{
910
	struct xfs_buf		*bp;
911
	int			error;
912

913 914
	*bpp = NULL;

915 916 917
	error = xfs_buf_get_uncached(target, numblks, flags, &bp);
	if (error)
		return error;
918 919

	/* set up the buffer for a read IO */
920
	ASSERT(bp->b_map_count == 1);
921
	bp->b_bn = XFS_BUF_DADDR_NULL;  /* always null for uncached buffers */
922
	bp->b_maps[0].bm_bn = daddr;
923
	bp->b_flags |= XBF_READ;
924
	bp->b_ops = ops;
925

926
	xfs_buf_submit(bp);
927
	if (bp->b_error) {
928
		error = bp->b_error;
C
Christoph Hellwig 已提交
929
		xfs_buf_relse(bp);
930
		return error;
C
Christoph Hellwig 已提交
931
	}
932 933 934

	*bpp = bp;
	return 0;
L
Linus Torvalds 已提交
935 936
}

937
int
938 939
xfs_buf_get_uncached(
	struct xfs_buftarg	*target,
940
	size_t			numblks,
941 942
	int			flags,
	struct xfs_buf		**bpp)
L
Linus Torvalds 已提交
943
{
944
	unsigned long		page_count;
945
	int			error, i;
946 947
	struct xfs_buf		*bp;
	DEFINE_SINGLE_BUF_MAP(map, XFS_BUF_DADDR_NULL, numblks);
L
Linus Torvalds 已提交
948

949 950
	*bpp = NULL;

951
	/* flags might contain irrelevant bits, pass only what we care about */
952 953
	error = _xfs_buf_alloc(target, &map, 1, flags & XBF_NO_IOACCT, &bp);
	if (error)
L
Linus Torvalds 已提交
954 955
		goto fail;

956
	page_count = PAGE_ALIGN(numblks << BBSHIFT) >> PAGE_SHIFT;
957
	error = _xfs_buf_get_pages(bp, page_count);
958
	if (error)
L
Linus Torvalds 已提交
959 960
		goto fail_free_buf;

961
	for (i = 0; i < page_count; i++) {
962
		bp->b_pages[i] = alloc_page(xb_to_gfp(flags));
963 964
		if (!bp->b_pages[i]) {
			error = -ENOMEM;
965
			goto fail_free_mem;
966
		}
L
Linus Torvalds 已提交
967
	}
968
	bp->b_flags |= _XBF_PAGES;
L
Linus Torvalds 已提交
969

970
	error = _xfs_buf_map_pages(bp, 0);
971
	if (unlikely(error)) {
972
		xfs_warn(target->bt_mount,
973
			"%s: failed to map pages", __func__);
L
Linus Torvalds 已提交
974
		goto fail_free_mem;
975
	}
L
Linus Torvalds 已提交
976

977
	trace_xfs_buf_get_uncached(bp, _RET_IP_);
978 979
	*bpp = bp;
	return 0;
980

L
Linus Torvalds 已提交
981
 fail_free_mem:
982 983
	while (--i >= 0)
		__free_page(bp->b_pages[i]);
984
	_xfs_buf_free_pages(bp);
L
Linus Torvalds 已提交
985
 fail_free_buf:
986
	xfs_buf_free_maps(bp);
987
	kmem_cache_free(xfs_buf_zone, bp);
L
Linus Torvalds 已提交
988
 fail:
989
	return error;
L
Linus Torvalds 已提交
990 991 992 993 994 995 996 997
}

/*
 *	Increment reference count on buffer, to hold the buffer concurrently
 *	with another thread which may release (free) the buffer asynchronously.
 *	Must hold the buffer already to call this function.
 */
void
998 999
xfs_buf_hold(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
1000
{
C
Christoph Hellwig 已提交
1001
	trace_xfs_buf_hold(bp, _RET_IP_);
1002
	atomic_inc(&bp->b_hold);
L
Linus Torvalds 已提交
1003 1004 1005
}

/*
1006 1007
 * Release a hold on the specified buffer. If the hold count is 1, the buffer is
 * placed on LRU or freed (depending on b_lru_ref).
L
Linus Torvalds 已提交
1008 1009
 */
void
1010 1011
xfs_buf_rele(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
1012
{
1013
	struct xfs_perag	*pag = bp->b_pag;
1014 1015
	bool			release;
	bool			freebuf = false;
L
Linus Torvalds 已提交
1016

C
Christoph Hellwig 已提交
1017
	trace_xfs_buf_rele(bp, _RET_IP_);
L
Linus Torvalds 已提交
1018

1019
	if (!pag) {
1020
		ASSERT(list_empty(&bp->b_lru));
1021 1022
		if (atomic_dec_and_test(&bp->b_hold)) {
			xfs_buf_ioacct_dec(bp);
1023
			xfs_buf_free(bp);
1024
		}
1025 1026 1027
		return;
	}

1028
	ASSERT(atomic_read(&bp->b_hold) > 0);
1029

1030 1031 1032 1033 1034 1035 1036 1037 1038 1039
	/*
	 * We grab the b_lock here first to serialise racing xfs_buf_rele()
	 * calls. The pag_buf_lock being taken on the last reference only
	 * serialises against racing lookups in xfs_buf_find(). IOWs, the second
	 * to last reference we drop here is not serialised against the last
	 * reference until we take bp->b_lock. Hence if we don't grab b_lock
	 * first, the last "release" reference can win the race to the lock and
	 * free the buffer before the second-to-last reference is processed,
	 * leading to a use-after-free scenario.
	 */
1040
	spin_lock(&bp->b_lock);
1041
	release = atomic_dec_and_lock(&bp->b_hold, &pag->pag_buf_lock);
1042 1043 1044 1045 1046 1047 1048 1049
	if (!release) {
		/*
		 * Drop the in-flight state if the buffer is already on the LRU
		 * and it holds the only reference. This is racy because we
		 * haven't acquired the pag lock, but the use of _XBF_IN_FLIGHT
		 * ensures the decrement occurs only once per-buf.
		 */
		if ((atomic_read(&bp->b_hold) == 1) && !list_empty(&bp->b_lru))
1050
			__xfs_buf_ioacct_dec(bp);
1051 1052 1053 1054
		goto out_unlock;
	}

	/* the last reference has been dropped ... */
1055
	__xfs_buf_ioacct_dec(bp);
1056 1057 1058 1059 1060 1061 1062 1063 1064
	if (!(bp->b_flags & XBF_STALE) && atomic_read(&bp->b_lru_ref)) {
		/*
		 * If the buffer is added to the LRU take a new reference to the
		 * buffer for the LRU and clear the (now stale) dispose list
		 * state flag
		 */
		if (list_lru_add(&bp->b_target->bt_lru, &bp->b_lru)) {
			bp->b_state &= ~XFS_BSTATE_DISPOSE;
			atomic_inc(&bp->b_hold);
L
Linus Torvalds 已提交
1065
		}
1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077
		spin_unlock(&pag->pag_buf_lock);
	} else {
		/*
		 * most of the time buffers will already be removed from the
		 * LRU, so optimise that case by checking for the
		 * XFS_BSTATE_DISPOSE flag indicating the last list the buffer
		 * was on was the disposal list
		 */
		if (!(bp->b_state & XFS_BSTATE_DISPOSE)) {
			list_lru_del(&bp->b_target->bt_lru, &bp->b_lru);
		} else {
			ASSERT(list_empty(&bp->b_lru));
L
Linus Torvalds 已提交
1078
		}
1079 1080

		ASSERT(!(bp->b_flags & _XBF_DELWRI_Q));
1081 1082
		rhashtable_remove_fast(&pag->pag_buf_hash, &bp->b_rhash_head,
				       xfs_buf_hash_params);
1083 1084 1085
		spin_unlock(&pag->pag_buf_lock);
		xfs_perag_put(pag);
		freebuf = true;
L
Linus Torvalds 已提交
1086
	}
1087 1088 1089 1090 1091 1092

out_unlock:
	spin_unlock(&bp->b_lock);

	if (freebuf)
		xfs_buf_free(bp);
L
Linus Torvalds 已提交
1093 1094 1095 1096
}


/*
1097
 *	Lock a buffer object, if it is not already locked.
1098 1099 1100 1101 1102 1103 1104 1105
 *
 *	If we come across a stale, pinned, locked buffer, we know that we are
 *	being asked to lock a buffer that has been reallocated. Because it is
 *	pinned, we know that the log has not been pushed to disk and hence it
 *	will still be locked.  Rather than continuing to have trylock attempts
 *	fail until someone else pushes the log, push it ourselves before
 *	returning.  This means that the xfsaild will not get stuck trying
 *	to push on stale inode buffers.
L
Linus Torvalds 已提交
1106 1107
 */
int
1108 1109
xfs_buf_trylock(
	struct xfs_buf		*bp)
L
Linus Torvalds 已提交
1110 1111 1112
{
	int			locked;

1113
	locked = down_trylock(&bp->b_sema) == 0;
1114
	if (locked)
1115
		trace_xfs_buf_trylock(bp, _RET_IP_);
1116
	else
1117
		trace_xfs_buf_trylock_fail(bp, _RET_IP_);
1118
	return locked;
L
Linus Torvalds 已提交
1119 1120 1121
}

/*
1122
 *	Lock a buffer object.
1123 1124 1125 1126 1127 1128
 *
 *	If we come across a stale, pinned, locked buffer, we know that we
 *	are being asked to lock a buffer that has been reallocated. Because
 *	it is pinned, we know that the log has not been pushed to disk and
 *	hence it will still be locked. Rather than sleeping until someone
 *	else pushes the log, push it ourselves before trying to get the lock.
L
Linus Torvalds 已提交
1129
 */
1130 1131
void
xfs_buf_lock(
1132
	struct xfs_buf		*bp)
L
Linus Torvalds 已提交
1133
{
C
Christoph Hellwig 已提交
1134 1135
	trace_xfs_buf_lock(bp, _RET_IP_);

1136
	if (atomic_read(&bp->b_pin_count) && (bp->b_flags & XBF_STALE))
1137
		xfs_log_force(bp->b_mount, 0);
1138
	down(&bp->b_sema);
C
Christoph Hellwig 已提交
1139 1140

	trace_xfs_buf_lock_done(bp, _RET_IP_);
L
Linus Torvalds 已提交
1141 1142 1143
}

void
1144
xfs_buf_unlock(
1145
	struct xfs_buf		*bp)
L
Linus Torvalds 已提交
1146
{
1147 1148
	ASSERT(xfs_buf_islocked(bp));

1149
	up(&bp->b_sema);
C
Christoph Hellwig 已提交
1150
	trace_xfs_buf_unlock(bp, _RET_IP_);
L
Linus Torvalds 已提交
1151 1152
}

1153 1154 1155
STATIC void
xfs_buf_wait_unpin(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
1156 1157 1158
{
	DECLARE_WAITQUEUE	(wait, current);

1159
	if (atomic_read(&bp->b_pin_count) == 0)
L
Linus Torvalds 已提交
1160 1161
		return;

1162
	add_wait_queue(&bp->b_waiters, &wait);
L
Linus Torvalds 已提交
1163 1164
	for (;;) {
		set_current_state(TASK_UNINTERRUPTIBLE);
1165
		if (atomic_read(&bp->b_pin_count) == 0)
L
Linus Torvalds 已提交
1166
			break;
J
Jens Axboe 已提交
1167
		io_schedule();
L
Linus Torvalds 已提交
1168
	}
1169
	remove_wait_queue(&bp->b_waiters, &wait);
L
Linus Torvalds 已提交
1170 1171 1172
	set_current_state(TASK_RUNNING);
}

1173 1174
static void
xfs_buf_ioerror_alert_ratelimited(
1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225
	struct xfs_buf		*bp)
{
	static unsigned long	lasttime;
	static struct xfs_buftarg *lasttarg;

	if (bp->b_target != lasttarg ||
	    time_after(jiffies, (lasttime + 5*HZ))) {
		lasttime = jiffies;
		xfs_buf_ioerror_alert(bp, __this_address);
	}
	lasttarg = bp->b_target;
}

/*
 * Account for this latest trip around the retry handler, and decide if
 * we've failed enough times to constitute a permanent failure.
 */
static bool
xfs_buf_ioerror_permanent(
	struct xfs_buf		*bp,
	struct xfs_error_cfg	*cfg)
{
	struct xfs_mount	*mp = bp->b_mount;

	if (cfg->max_retries != XFS_ERR_RETRY_FOREVER &&
	    ++bp->b_retries > cfg->max_retries)
		return true;
	if (cfg->retry_timeout != XFS_ERR_RETRY_FOREVER &&
	    time_after(jiffies, cfg->retry_timeout + bp->b_first_retry_time))
		return true;

	/* At unmount we may treat errors differently */
	if ((mp->m_flags & XFS_MOUNT_UNMOUNTING) && mp->m_fail_unmount)
		return true;

	return false;
}

/*
 * On a sync write or shutdown we just want to stale the buffer and let the
 * caller handle the error in bp->b_error appropriately.
 *
 * If the write was asynchronous then no one will be looking for the error.  If
 * this is the first failure of this type, clear the error state and write the
 * buffer out again. This means we always retry an async write failure at least
 * once, but we also need to set the buffer up to behave correctly now for
 * repeated failures.
 *
 * If we get repeated async write failures, then we take action according to the
 * error configuration we have been set up to use.
 *
1226 1227 1228
 * Returns true if this function took care of error handling and the caller must
 * not touch the buffer again.  Return false if the caller should proceed with
 * normal I/O completion handling.
1229
 */
1230 1231
static bool
xfs_buf_ioend_handle_error(
1232 1233 1234 1235 1236
	struct xfs_buf		*bp)
{
	struct xfs_mount	*mp = bp->b_mount;
	struct xfs_error_cfg	*cfg;

1237 1238 1239 1240 1241 1242 1243 1244 1245
	/*
	 * If we've already decided to shutdown the filesystem because of I/O
	 * errors, there's no point in giving this a retry.
	 */
	if (XFS_FORCED_SHUTDOWN(mp))
		goto out_stale;

	xfs_buf_ioerror_alert_ratelimited(bp);

1246 1247 1248 1249 1250 1251 1252 1253 1254
	/*
	 * We're not going to bother about retrying this during recovery.
	 * One strike!
	 */
	if (bp->b_flags & _XBF_LOGRECOVERY) {
		xfs_force_shutdown(mp, SHUTDOWN_META_IO_ERROR);
		return false;
	}

1255 1256 1257 1258
	/*
	 * Synchronous writes will have callers process the error.
	 */
	if (!(bp->b_flags & XBF_ASYNC))
1259 1260 1261 1262 1263
		goto out_stale;

	trace_xfs_buf_iodone_async(bp, _RET_IP_);

	cfg = xfs_error_get_cfg(mp, XFS_ERR_METADATA, bp->b_error);
1264 1265 1266 1267 1268 1269 1270
	if (bp->b_last_error != bp->b_error ||
	    !(bp->b_flags & (XBF_STALE | XBF_WRITE_FAIL))) {
		bp->b_last_error = bp->b_error;
		if (cfg->retry_timeout != XFS_ERR_RETRY_FOREVER &&
		    !bp->b_first_retry_time)
			bp->b_first_retry_time = jiffies;
		goto resubmit;
1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282
	}

	/*
	 * Permanent error - we need to trigger a shutdown if we haven't already
	 * to indicate that inconsistency will result from this action.
	 */
	if (xfs_buf_ioerror_permanent(bp, cfg)) {
		xfs_force_shutdown(mp, SHUTDOWN_META_IO_ERROR);
		goto out_stale;
	}

	/* Still considered a transient error. Caller will schedule retries. */
1283 1284 1285 1286 1287 1288 1289 1290
	if (bp->b_flags & _XBF_INODES)
		xfs_buf_inode_io_fail(bp);
	else if (bp->b_flags & _XBF_DQUOTS)
		xfs_buf_dquot_io_fail(bp);
	else
		ASSERT(list_empty(&bp->b_li_list));
	xfs_buf_ioerror(bp, 0);
	xfs_buf_relse(bp);
1291
	return true;
1292

1293 1294
resubmit:
	xfs_buf_ioerror(bp, 0);
1295
	bp->b_flags |= (XBF_DONE | XBF_WRITE_FAIL);
1296
	xfs_buf_submit(bp);
1297
	return true;
1298 1299 1300
out_stale:
	xfs_buf_stale(bp);
	bp->b_flags |= XBF_DONE;
1301
	bp->b_flags &= ~XBF_WRITE;
1302
	trace_xfs_buf_error_relse(bp, _RET_IP_);
1303
	return false;
1304
}
L
Linus Torvalds 已提交
1305

1306
static void
1307 1308
xfs_buf_ioend(
	struct xfs_buf	*bp)
L
Linus Torvalds 已提交
1309
{
1310
	trace_xfs_buf_iodone(bp, _RET_IP_);
1311

1312 1313 1314 1315 1316 1317 1318
	/*
	 * Pull in IO completion errors now. We are guaranteed to be running
	 * single threaded, so we don't need the lock to read b_io_error.
	 */
	if (!bp->b_error && bp->b_io_error)
		xfs_buf_ioerror(bp, bp->b_io_error);

1319
	if (bp->b_flags & XBF_READ) {
D
Dave Chinner 已提交
1320 1321 1322 1323
		if (!bp->b_error && bp->b_ops)
			bp->b_ops->verify_read(bp);
		if (!bp->b_error)
			bp->b_flags |= XBF_DONE;
C
Christoph Hellwig 已提交
1324 1325 1326 1327 1328
	} else {
		if (!bp->b_error) {
			bp->b_flags &= ~XBF_WRITE_FAIL;
			bp->b_flags |= XBF_DONE;
		}
D
Dave Chinner 已提交
1329

1330
		if (unlikely(bp->b_error) && xfs_buf_ioend_handle_error(bp))
1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345
			return;

		/* clear the retry state */
		bp->b_last_error = 0;
		bp->b_retries = 0;
		bp->b_first_retry_time = 0;

		/*
		 * Note that for things like remote attribute buffers, there may
		 * not be a buffer log item here, so processing the buffer log
		 * item must remain optional.
		 */
		if (bp->b_log_item)
			xfs_buf_item_done(bp);

C
Christoph Hellwig 已提交
1346 1347 1348 1349
		if (bp->b_flags & _XBF_INODES)
			xfs_buf_inode_iodone(bp);
		else if (bp->b_flags & _XBF_DQUOTS)
			xfs_buf_dquot_iodone(bp);
1350

D
Dave Chinner 已提交
1351
	}
1352

1353 1354
	bp->b_flags &= ~(XBF_READ | XBF_WRITE | XBF_READ_AHEAD |
			 _XBF_LOGRECOVERY);
1355

1356 1357 1358 1359
	if (bp->b_flags & XBF_ASYNC)
		xfs_buf_relse(bp);
	else
		complete(&bp->b_iowait);
L
Linus Torvalds 已提交
1360 1361
}

1362 1363 1364
static void
xfs_buf_ioend_work(
	struct work_struct	*work)
L
Linus Torvalds 已提交
1365
{
1366
	struct xfs_buf		*bp =
1367
		container_of(work, xfs_buf_t, b_ioend_work);
C
Christoph Hellwig 已提交
1368

1369 1370
	xfs_buf_ioend(bp);
}
L
Linus Torvalds 已提交
1371

1372
static void
1373 1374 1375
xfs_buf_ioend_async(
	struct xfs_buf	*bp)
{
1376
	INIT_WORK(&bp->b_ioend_work, xfs_buf_ioend_work);
1377
	queue_work(bp->b_mount->m_buf_workqueue, &bp->b_ioend_work);
L
Linus Torvalds 已提交
1378 1379 1380
}

void
1381
__xfs_buf_ioerror(
1382
	xfs_buf_t		*bp,
1383 1384
	int			error,
	xfs_failaddr_t		failaddr)
L
Linus Torvalds 已提交
1385
{
D
Dave Chinner 已提交
1386 1387
	ASSERT(error <= 0 && error >= -1000);
	bp->b_error = error;
1388
	trace_xfs_buf_ioerror(bp, error, failaddr);
L
Linus Torvalds 已提交
1389 1390
}

1391 1392 1393
void
xfs_buf_ioerror_alert(
	struct xfs_buf		*bp,
1394
	xfs_failaddr_t		func)
1395
{
1396 1397 1398 1399
	xfs_buf_alert_ratelimited(bp, "XFS: metadata IO error",
		"metadata I/O error in \"%pS\" at daddr 0x%llx len %d error %d",
				  func, (uint64_t)XFS_BUF_ADDR(bp),
				  bp->b_length, -bp->b_error);
1400 1401
}

1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415
/*
 * To simulate an I/O failure, the buffer must be locked and held with at least
 * three references. The LRU reference is dropped by the stale call. The buf
 * item reference is dropped via ioend processing. The third reference is owned
 * by the caller and is dropped on I/O completion if the buffer is XBF_ASYNC.
 */
void
xfs_buf_ioend_fail(
	struct xfs_buf	*bp)
{
	bp->b_flags &= ~XBF_DONE;
	xfs_buf_stale(bp);
	xfs_buf_ioerror(bp, -EIO);
	xfs_buf_ioend(bp);
1416 1417
}

1418 1419 1420 1421 1422 1423 1424 1425 1426
int
xfs_bwrite(
	struct xfs_buf		*bp)
{
	int			error;

	ASSERT(xfs_buf_islocked(bp));

	bp->b_flags |= XBF_WRITE;
D
Dave Chinner 已提交
1427
	bp->b_flags &= ~(XBF_ASYNC | XBF_READ | _XBF_DELWRI_Q |
1428
			 XBF_DONE);
1429

1430
	error = xfs_buf_submit(bp);
1431 1432
	if (error)
		xfs_force_shutdown(bp->b_mount, SHUTDOWN_META_IO_ERROR);
1433 1434 1435
	return error;
}

1436
static void
1437
xfs_buf_bio_end_io(
1438
	struct bio		*bio)
L
Linus Torvalds 已提交
1439
{
1440
	struct xfs_buf		*bp = (struct xfs_buf *)bio->bi_private;
L
Linus Torvalds 已提交
1441

1442 1443
	if (!bio->bi_status &&
	    (bp->b_flags & XBF_WRITE) && (bp->b_flags & XBF_ASYNC) &&
1444
	    XFS_TEST_ERROR(false, bp->b_mount, XFS_ERRTAG_BUF_IOERROR))
1445
		bio->bi_status = BLK_STS_IOERR;
L
Linus Torvalds 已提交
1446

1447 1448 1449 1450
	/*
	 * don't overwrite existing errors - otherwise we can lose errors on
	 * buffers that require multiple bios to complete.
	 */
1451 1452 1453 1454 1455
	if (bio->bi_status) {
		int error = blk_status_to_errno(bio->bi_status);

		cmpxchg(&bp->b_io_error, 0, error);
	}
L
Linus Torvalds 已提交
1456

1457
	if (!bp->b_error && xfs_buf_is_vmapped(bp) && (bp->b_flags & XBF_READ))
1458 1459
		invalidate_kernel_vmap_range(bp->b_addr, xfs_buf_vmap_len(bp));

1460 1461
	if (atomic_dec_and_test(&bp->b_io_remaining) == 1)
		xfs_buf_ioend_async(bp);
L
Linus Torvalds 已提交
1462 1463 1464
	bio_put(bio);
}

1465 1466 1467 1468 1469 1470
static void
xfs_buf_ioapply_map(
	struct xfs_buf	*bp,
	int		map,
	int		*buf_offset,
	int		*count,
1471
	int		op)
L
Linus Torvalds 已提交
1472
{
1473 1474 1475 1476 1477 1478 1479
	int		page_index;
	int		total_nr_pages = bp->b_page_count;
	int		nr_pages;
	struct bio	*bio;
	sector_t	sector =  bp->b_maps[map].bm_bn;
	int		size;
	int		offset;
L
Linus Torvalds 已提交
1480

1481 1482 1483 1484 1485 1486
	/* skip the pages in the buffer before the start offset */
	page_index = 0;
	offset = *buf_offset;
	while (offset >= PAGE_SIZE) {
		page_index++;
		offset -= PAGE_SIZE;
1487 1488
	}

1489 1490 1491 1492 1493 1494 1495
	/*
	 * Limit the IO size to the length of the current vector, and update the
	 * remaining IO count for the next time around.
	 */
	size = min_t(int, BBTOB(bp->b_maps[map].bm_len), *count);
	*count -= size;
	*buf_offset += size;
1496

L
Linus Torvalds 已提交
1497
next_chunk:
1498
	atomic_inc(&bp->b_io_remaining);
1499
	nr_pages = min(total_nr_pages, BIO_MAX_PAGES);
L
Linus Torvalds 已提交
1500 1501

	bio = bio_alloc(GFP_NOIO, nr_pages);
1502
	bio_set_dev(bio, bp->b_target->bt_bdev);
1503
	bio->bi_iter.bi_sector = sector;
1504 1505
	bio->bi_end_io = xfs_buf_bio_end_io;
	bio->bi_private = bp;
1506
	bio->bi_opf = op;
1507

1508
	for (; size && nr_pages; nr_pages--, page_index++) {
1509
		int	rbytes, nbytes = PAGE_SIZE - offset;
L
Linus Torvalds 已提交
1510 1511 1512 1513

		if (nbytes > size)
			nbytes = size;

1514 1515
		rbytes = bio_add_page(bio, bp->b_pages[page_index], nbytes,
				      offset);
1516
		if (rbytes < nbytes)
L
Linus Torvalds 已提交
1517 1518 1519
			break;

		offset = 0;
1520
		sector += BTOBB(nbytes);
L
Linus Torvalds 已提交
1521 1522 1523 1524
		size -= nbytes;
		total_nr_pages--;
	}

1525
	if (likely(bio->bi_iter.bi_size)) {
1526 1527 1528 1529
		if (xfs_buf_is_vmapped(bp)) {
			flush_kernel_vmap_range(bp->b_addr,
						xfs_buf_vmap_len(bp));
		}
1530
		submit_bio(bio);
L
Linus Torvalds 已提交
1531 1532 1533
		if (size)
			goto next_chunk;
	} else {
1534 1535
		/*
		 * This is guaranteed not to be the last io reference count
1536
		 * because the caller (xfs_buf_submit) holds a count itself.
1537 1538
		 */
		atomic_dec(&bp->b_io_remaining);
D
Dave Chinner 已提交
1539
		xfs_buf_ioerror(bp, -EIO);
1540
		bio_put(bio);
L
Linus Torvalds 已提交
1541
	}
1542 1543 1544 1545 1546 1547 1548 1549

}

STATIC void
_xfs_buf_ioapply(
	struct xfs_buf	*bp)
{
	struct blk_plug	plug;
M
Mike Christie 已提交
1550
	int		op;
1551 1552 1553 1554
	int		offset;
	int		size;
	int		i;

1555 1556 1557 1558 1559 1560
	/*
	 * Make sure we capture only current IO errors rather than stale errors
	 * left over from previous use of the buffer (e.g. failed readahead).
	 */
	bp->b_error = 0;

1561
	if (bp->b_flags & XBF_WRITE) {
M
Mike Christie 已提交
1562
		op = REQ_OP_WRITE;
1563 1564 1565 1566 1567 1568 1569 1570 1571

		/*
		 * Run the write verifier callback function if it exists. If
		 * this function fails it will mark the buffer with an error and
		 * the IO should not be dispatched.
		 */
		if (bp->b_ops) {
			bp->b_ops->verify_write(bp);
			if (bp->b_error) {
1572
				xfs_force_shutdown(bp->b_mount,
1573 1574 1575
						   SHUTDOWN_CORRUPT_INCORE);
				return;
			}
1576
		} else if (bp->b_bn != XFS_BUF_DADDR_NULL) {
1577
			struct xfs_mount *mp = bp->b_mount;
1578 1579 1580 1581 1582 1583 1584

			/*
			 * non-crc filesystems don't attach verifiers during
			 * log recovery, so don't warn for such filesystems.
			 */
			if (xfs_sb_version_hascrc(&mp->m_sb)) {
				xfs_warn(mp,
1585
					"%s: no buf ops on daddr 0x%llx len %d",
1586
					__func__, bp->b_bn, bp->b_length);
1587 1588
				xfs_hex_dump(bp->b_addr,
						XFS_CORRUPTION_DUMP_LEN);
1589 1590
				dump_stack();
			}
1591
		}
1592
	} else {
M
Mike Christie 已提交
1593
		op = REQ_OP_READ;
1594 1595
		if (bp->b_flags & XBF_READ_AHEAD)
			op |= REQ_RAHEAD;
1596 1597 1598
	}

	/* we only use the buffer cache for meta-data */
1599
	op |= REQ_META;
1600 1601 1602 1603 1604 1605 1606 1607

	/*
	 * Walk all the vectors issuing IO on them. Set up the initial offset
	 * into the buffer and the desired IO size before we start -
	 * _xfs_buf_ioapply_vec() will modify them appropriately for each
	 * subsequent call.
	 */
	offset = bp->b_offset;
1608
	size = BBTOB(bp->b_length);
1609 1610
	blk_start_plug(&plug);
	for (i = 0; i < bp->b_map_count; i++) {
1611
		xfs_buf_ioapply_map(bp, i, &offset, &size, op);
1612 1613 1614 1615 1616 1617
		if (bp->b_error)
			break;
		if (size <= 0)
			break;	/* all done */
	}
	blk_finish_plug(&plug);
L
Linus Torvalds 已提交
1618 1619
}

1620
/*
1621
 * Wait for I/O completion of a sync buffer and return the I/O error code.
1622
 */
1623
static int
1624
xfs_buf_iowait(
1625
	struct xfs_buf	*bp)
L
Linus Torvalds 已提交
1626
{
1627 1628 1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648
	ASSERT(!(bp->b_flags & XBF_ASYNC));

	trace_xfs_buf_iowait(bp, _RET_IP_);
	wait_for_completion(&bp->b_iowait);
	trace_xfs_buf_iowait_done(bp, _RET_IP_);

	return bp->b_error;
}

/*
 * Buffer I/O submission path, read or write. Asynchronous submission transfers
 * the buffer lock ownership and the current reference to the IO. It is not
 * safe to reference the buffer after a call to this function unless the caller
 * holds an additional reference itself.
 */
int
__xfs_buf_submit(
	struct xfs_buf	*bp,
	bool		wait)
{
	int		error = 0;

1649
	trace_xfs_buf_submit(bp, _RET_IP_);
L
Linus Torvalds 已提交
1650

1651
	ASSERT(!(bp->b_flags & _XBF_DELWRI_Q));
1652 1653

	/* on shutdown we stale and complete the buffer immediately */
1654
	if (XFS_FORCED_SHUTDOWN(bp->b_mount)) {
1655
		xfs_buf_ioend_fail(bp);
1656
		return -EIO;
1657
	}
L
Linus Torvalds 已提交
1658

1659 1660 1661 1662 1663 1664 1665
	/*
	 * Grab a reference so the buffer does not go away underneath us. For
	 * async buffers, I/O completion drops the callers reference, which
	 * could occur before submission returns.
	 */
	xfs_buf_hold(bp);

1666
	if (bp->b_flags & XBF_WRITE)
1667
		xfs_buf_wait_unpin(bp);
1668

1669 1670 1671
	/* clear the internal error state to avoid spurious errors */
	bp->b_io_error = 0;

1672
	/*
1673 1674 1675
	 * Set the count to 1 initially, this will stop an I/O completion
	 * callout which happens before we have started all the I/O from calling
	 * xfs_buf_ioend too early.
L
Linus Torvalds 已提交
1676
	 */
1677
	atomic_set(&bp->b_io_remaining, 1);
1678 1679
	if (bp->b_flags & XBF_ASYNC)
		xfs_buf_ioacct_inc(bp);
1680
	_xfs_buf_ioapply(bp);
1681

1682
	/*
1683 1684 1685
	 * If _xfs_buf_ioapply failed, we can get back here with only the IO
	 * reference we took above. If we drop it to zero, run completion so
	 * that we don't return to the caller with completion still pending.
1686
	 */
1687
	if (atomic_dec_and_test(&bp->b_io_remaining) == 1) {
1688
		if (bp->b_error || !(bp->b_flags & XBF_ASYNC))
1689 1690 1691 1692
			xfs_buf_ioend(bp);
		else
			xfs_buf_ioend_async(bp);
	}
L
Linus Torvalds 已提交
1693

1694 1695
	if (wait)
		error = xfs_buf_iowait(bp);
1696

1697
	/*
1698 1699 1700
	 * Release the hold that keeps the buffer referenced for the entire
	 * I/O. Note that if the buffer is async, it is not safe to reference
	 * after this release.
1701 1702 1703
	 */
	xfs_buf_rele(bp);
	return error;
L
Linus Torvalds 已提交
1704 1705
}

1706
void *
1707
xfs_buf_offset(
1708
	struct xfs_buf		*bp,
L
Linus Torvalds 已提交
1709 1710 1711 1712
	size_t			offset)
{
	struct page		*page;

1713
	if (bp->b_addr)
1714
		return bp->b_addr + offset;
L
Linus Torvalds 已提交
1715

1716
	offset += bp->b_offset;
1717
	page = bp->b_pages[offset >> PAGE_SHIFT];
1718
	return page_address(page) + (offset & (PAGE_SIZE-1));
L
Linus Torvalds 已提交
1719 1720 1721
}

void
1722 1723 1724 1725
xfs_buf_zero(
	struct xfs_buf		*bp,
	size_t			boff,
	size_t			bsize)
L
Linus Torvalds 已提交
1726
{
D
Dave Chinner 已提交
1727
	size_t			bend;
L
Linus Torvalds 已提交
1728 1729 1730

	bend = boff + bsize;
	while (boff < bend) {
D
Dave Chinner 已提交
1731 1732 1733 1734 1735 1736 1737
		struct page	*page;
		int		page_index, page_offset, csize;

		page_index = (boff + bp->b_offset) >> PAGE_SHIFT;
		page_offset = (boff + bp->b_offset) & ~PAGE_MASK;
		page = bp->b_pages[page_index];
		csize = min_t(size_t, PAGE_SIZE - page_offset,
1738
				      BBTOB(bp->b_length) - boff);
L
Linus Torvalds 已提交
1739

D
Dave Chinner 已提交
1740
		ASSERT((csize + page_offset) <= PAGE_SIZE);
L
Linus Torvalds 已提交
1741

1742
		memset(page_address(page) + page_offset, 0, csize);
L
Linus Torvalds 已提交
1743 1744 1745 1746 1747

		boff += csize;
	}
}

1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1759 1760 1761 1762 1763 1764 1765
/*
 * Log a message about and stale a buffer that a caller has decided is corrupt.
 *
 * This function should be called for the kinds of metadata corruption that
 * cannot be detect from a verifier, such as incorrect inter-block relationship
 * data.  Do /not/ call this function from a verifier function.
 *
 * The buffer must be XBF_DONE prior to the call.  Afterwards, the buffer will
 * be marked stale, but b_error will not be set.  The caller is responsible for
 * releasing the buffer or fixing it.
 */
void
__xfs_buf_mark_corrupt(
	struct xfs_buf		*bp,
	xfs_failaddr_t		fa)
{
	ASSERT(bp->b_flags & XBF_DONE);

1766
	xfs_buf_corruption_error(bp, fa);
1767 1768 1769
	xfs_buf_stale(bp);
}

L
Linus Torvalds 已提交
1770
/*
1771
 *	Handling of buffer targets (buftargs).
L
Linus Torvalds 已提交
1772 1773 1774
 */

/*
1775 1776 1777
 * Wait for any bufs with callbacks that have been submitted but have not yet
 * returned. These buffers will have an elevated hold count, so wait on those
 * while freeing all the buffers only held by the LRU.
L
Linus Torvalds 已提交
1778
 */
1779 1780 1781
static enum lru_status
xfs_buftarg_wait_rele(
	struct list_head	*item,
1782
	struct list_lru_one	*lru,
1783 1784 1785
	spinlock_t		*lru_lock,
	void			*arg)

L
Linus Torvalds 已提交
1786
{
1787
	struct xfs_buf		*bp = container_of(item, struct xfs_buf, b_lru);
1788
	struct list_head	*dispose = arg;
1789

1790
	if (atomic_read(&bp->b_hold) > 1) {
1791
		/* need to wait, so skip it this pass */
1792
		trace_xfs_buf_wait_buftarg(bp, _RET_IP_);
1793
		return LRU_SKIP;
L
Linus Torvalds 已提交
1794
	}
1795 1796
	if (!spin_trylock(&bp->b_lock))
		return LRU_SKIP;
1797

1798 1799 1800 1801 1802 1803
	/*
	 * clear the LRU reference count so the buffer doesn't get
	 * ignored in xfs_buf_rele().
	 */
	atomic_set(&bp->b_lru_ref, 0);
	bp->b_state |= XFS_BSTATE_DISPOSE;
1804
	list_lru_isolate_move(lru, item, dispose);
1805 1806
	spin_unlock(&bp->b_lock);
	return LRU_REMOVED;
L
Linus Torvalds 已提交
1807 1808
}

1809 1810 1811 1812
void
xfs_wait_buftarg(
	struct xfs_buftarg	*btp)
{
1813
	LIST_HEAD(dispose);
1814 1815
	int			loop = 0;
	bool			write_fail = false;
1816

1817
	/*
1818 1819 1820 1821 1822 1823 1824 1825 1826 1827
	 * First wait on the buftarg I/O count for all in-flight buffers to be
	 * released. This is critical as new buffers do not make the LRU until
	 * they are released.
	 *
	 * Next, flush the buffer workqueue to ensure all completion processing
	 * has finished. Just waiting on buffer locks is not sufficient for
	 * async IO as the reference count held over IO is not released until
	 * after the buffer lock is dropped. Hence we need to ensure here that
	 * all reference counts have been dropped before we start walking the
	 * LRU list.
1828
	 */
1829 1830
	while (percpu_counter_sum(&btp->bt_io_count))
		delay(100);
1831
	flush_workqueue(btp->bt_mount->m_buf_workqueue);
1832

1833 1834
	/* loop until there is nothing left on the lru list. */
	while (list_lru_count(&btp->bt_lru)) {
1835
		list_lru_walk(&btp->bt_lru, xfs_buftarg_wait_rele,
1836 1837 1838 1839 1840 1841
			      &dispose, LONG_MAX);

		while (!list_empty(&dispose)) {
			struct xfs_buf *bp;
			bp = list_first_entry(&dispose, struct xfs_buf, b_lru);
			list_del_init(&bp->b_lru);
1842
			if (bp->b_flags & XBF_WRITE_FAIL) {
1843 1844 1845
				write_fail = true;
				xfs_buf_alert_ratelimited(bp,
					"XFS: Corruption Alert",
1846
"Corruption Alert: Buffer at daddr 0x%llx had permanent write failures!",
1847 1848
					(long long)bp->b_bn);
			}
1849 1850 1851 1852 1853
			xfs_buf_rele(bp);
		}
		if (loop++ != 0)
			delay(100);
	}
1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865

	/*
	 * If one or more failed buffers were freed, that means dirty metadata
	 * was thrown away. This should only ever happen after I/O completion
	 * handling has elevated I/O error(s) to permanent failures and shuts
	 * down the fs.
	 */
	if (write_fail) {
		ASSERT(XFS_FORCED_SHUTDOWN(btp->bt_mount));
		xfs_alert(btp->bt_mount,
	      "Please run xfs_repair to determine the extent of the problem.");
	}
1866 1867 1868 1869 1870
}

static enum lru_status
xfs_buftarg_isolate(
	struct list_head	*item,
1871
	struct list_lru_one	*lru,
1872 1873 1874 1875 1876 1877
	spinlock_t		*lru_lock,
	void			*arg)
{
	struct xfs_buf		*bp = container_of(item, struct xfs_buf, b_lru);
	struct list_head	*dispose = arg;

1878 1879 1880 1881 1882 1883
	/*
	 * we are inverting the lru lock/bp->b_lock here, so use a trylock.
	 * If we fail to get the lock, just skip it.
	 */
	if (!spin_trylock(&bp->b_lock))
		return LRU_SKIP;
1884 1885 1886 1887 1888
	/*
	 * Decrement the b_lru_ref count unless the value is already
	 * zero. If the value is already zero, we need to reclaim the
	 * buffer, otherwise it gets another trip through the LRU.
	 */
1889
	if (atomic_add_unless(&bp->b_lru_ref, -1, 0)) {
1890
		spin_unlock(&bp->b_lock);
1891
		return LRU_ROTATE;
1892
	}
1893

1894
	bp->b_state |= XFS_BSTATE_DISPOSE;
1895
	list_lru_isolate_move(lru, item, dispose);
1896
	spin_unlock(&bp->b_lock);
1897 1898 1899
	return LRU_REMOVED;
}

1900
static unsigned long
1901
xfs_buftarg_shrink_scan(
1902
	struct shrinker		*shrink,
1903
	struct shrink_control	*sc)
1904
{
1905 1906
	struct xfs_buftarg	*btp = container_of(shrink,
					struct xfs_buftarg, bt_shrinker);
1907
	LIST_HEAD(dispose);
1908
	unsigned long		freed;
1909

1910 1911
	freed = list_lru_shrink_walk(&btp->bt_lru, sc,
				     xfs_buftarg_isolate, &dispose);
1912 1913

	while (!list_empty(&dispose)) {
1914
		struct xfs_buf *bp;
1915 1916 1917 1918 1919
		bp = list_first_entry(&dispose, struct xfs_buf, b_lru);
		list_del_init(&bp->b_lru);
		xfs_buf_rele(bp);
	}

1920 1921 1922
	return freed;
}

1923
static unsigned long
1924 1925 1926 1927 1928 1929
xfs_buftarg_shrink_count(
	struct shrinker		*shrink,
	struct shrink_control	*sc)
{
	struct xfs_buftarg	*btp = container_of(shrink,
					struct xfs_buftarg, bt_shrinker);
1930
	return list_lru_shrink_count(&btp->bt_lru, sc);
1931 1932
}

L
Linus Torvalds 已提交
1933 1934
void
xfs_free_buftarg(
1935
	struct xfs_buftarg	*btp)
L
Linus Torvalds 已提交
1936
{
1937
	unregister_shrinker(&btp->bt_shrinker);
1938 1939
	ASSERT(percpu_counter_sum(&btp->bt_io_count) == 0);
	percpu_counter_destroy(&btp->bt_io_count);
G
Glauber Costa 已提交
1940
	list_lru_destroy(&btp->bt_lru);
1941

1942
	xfs_blkdev_issue_flush(btp);
1943

1944
	kmem_free(btp);
L
Linus Torvalds 已提交
1945 1946
}

1947 1948
int
xfs_setsize_buftarg(
L
Linus Torvalds 已提交
1949
	xfs_buftarg_t		*btp,
1950
	unsigned int		sectorsize)
L
Linus Torvalds 已提交
1951
{
1952
	/* Set up metadata sector size info */
1953 1954
	btp->bt_meta_sectorsize = sectorsize;
	btp->bt_meta_sectormask = sectorsize - 1;
L
Linus Torvalds 已提交
1955

1956
	if (set_blocksize(btp->bt_bdev, sectorsize)) {
1957
		xfs_warn(btp->bt_mount,
1958 1959
			"Cannot set_blocksize to %u on device %pg",
			sectorsize, btp->bt_bdev);
D
Dave Chinner 已提交
1960
		return -EINVAL;
L
Linus Torvalds 已提交
1961 1962
	}

1963 1964 1965 1966
	/* Set up device logical sector size mask */
	btp->bt_logical_sectorsize = bdev_logical_block_size(btp->bt_bdev);
	btp->bt_logical_sectormask = bdev_logical_block_size(btp->bt_bdev) - 1;

L
Linus Torvalds 已提交
1967 1968 1969 1970
	return 0;
}

/*
1971 1972 1973
 * When allocating the initial buffer target we have not yet
 * read in the superblock, so don't know what sized sectors
 * are being used at this early stage.  Play safe.
1974
 */
L
Linus Torvalds 已提交
1975 1976 1977 1978 1979
STATIC int
xfs_setsize_buftarg_early(
	xfs_buftarg_t		*btp,
	struct block_device	*bdev)
{
1980
	return xfs_setsize_buftarg(btp, bdev_logical_block_size(bdev));
L
Linus Torvalds 已提交
1981 1982 1983 1984
}

xfs_buftarg_t *
xfs_alloc_buftarg(
1985
	struct xfs_mount	*mp,
1986 1987
	struct block_device	*bdev,
	struct dax_device	*dax_dev)
L
Linus Torvalds 已提交
1988 1989 1990
{
	xfs_buftarg_t		*btp;

1991
	btp = kmem_zalloc(sizeof(*btp), KM_NOFS);
L
Linus Torvalds 已提交
1992

1993
	btp->bt_mount = mp;
1994 1995
	btp->bt_dev =  bdev->bd_dev;
	btp->bt_bdev = bdev;
1996
	btp->bt_daxdev = dax_dev;
1997

1998 1999 2000 2001 2002 2003 2004
	/*
	 * Buffer IO error rate limiting. Limit it to no more than 10 messages
	 * per 30 seconds so as to not spam logs too much on repeated errors.
	 */
	ratelimit_state_init(&btp->bt_ioerror_rl, 30 * HZ,
			     DEFAULT_RATELIMIT_BURST);

L
Linus Torvalds 已提交
2005
	if (xfs_setsize_buftarg_early(btp, bdev))
2006
		goto error_free;
2007 2008

	if (list_lru_init(&btp->bt_lru))
2009
		goto error_free;
2010

2011
	if (percpu_counter_init(&btp->bt_io_count, 0, GFP_KERNEL))
2012
		goto error_lru;
2013

2014 2015
	btp->bt_shrinker.count_objects = xfs_buftarg_shrink_count;
	btp->bt_shrinker.scan_objects = xfs_buftarg_shrink_scan;
2016
	btp->bt_shrinker.seeks = DEFAULT_SEEKS;
2017
	btp->bt_shrinker.flags = SHRINKER_NUMA_AWARE;
2018 2019
	if (register_shrinker(&btp->bt_shrinker))
		goto error_pcpu;
L
Linus Torvalds 已提交
2020 2021
	return btp;

2022 2023 2024 2025 2026
error_pcpu:
	percpu_counter_destroy(&btp->bt_io_count);
error_lru:
	list_lru_destroy(&btp->bt_lru);
error_free:
2027
	kmem_free(btp);
L
Linus Torvalds 已提交
2028 2029 2030
	return NULL;
}

2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052
/*
 * Cancel a delayed write list.
 *
 * Remove each buffer from the list, clear the delwri queue flag and drop the
 * associated buffer reference.
 */
void
xfs_buf_delwri_cancel(
	struct list_head	*list)
{
	struct xfs_buf		*bp;

	while (!list_empty(list)) {
		bp = list_first_entry(list, struct xfs_buf, b_list);

		xfs_buf_lock(bp);
		bp->b_flags &= ~_XBF_DELWRI_Q;
		list_del_init(&bp->b_list);
		xfs_buf_relse(bp);
	}
}

L
Linus Torvalds 已提交
2053
/*
2054 2055 2056 2057 2058 2059 2060 2061 2062
 * Add a buffer to the delayed write list.
 *
 * This queues a buffer for writeout if it hasn't already been.  Note that
 * neither this routine nor the buffer list submission functions perform
 * any internal synchronization.  It is expected that the lists are thread-local
 * to the callers.
 *
 * Returns true if we queued up the buffer, or false if it already had
 * been on the buffer list.
L
Linus Torvalds 已提交
2063
 */
2064
bool
2065
xfs_buf_delwri_queue(
2066 2067
	struct xfs_buf		*bp,
	struct list_head	*list)
L
Linus Torvalds 已提交
2068
{
2069
	ASSERT(xfs_buf_islocked(bp));
2070
	ASSERT(!(bp->b_flags & XBF_READ));
L
Linus Torvalds 已提交
2071

2072 2073 2074 2075 2076 2077 2078 2079
	/*
	 * If the buffer is already marked delwri it already is queued up
	 * by someone else for imediate writeout.  Just ignore it in that
	 * case.
	 */
	if (bp->b_flags & _XBF_DELWRI_Q) {
		trace_xfs_buf_delwri_queued(bp, _RET_IP_);
		return false;
L
Linus Torvalds 已提交
2080 2081
	}

2082
	trace_xfs_buf_delwri_queue(bp, _RET_IP_);
2083 2084

	/*
2085 2086 2087 2088 2089 2090
	 * If a buffer gets written out synchronously or marked stale while it
	 * is on a delwri list we lazily remove it. To do this, the other party
	 * clears the  _XBF_DELWRI_Q flag but otherwise leaves the buffer alone.
	 * It remains referenced and on the list.  In a rare corner case it
	 * might get readded to a delwri list after the synchronous writeout, in
	 * which case we need just need to re-add the flag here.
2091
	 */
2092 2093 2094 2095
	bp->b_flags |= _XBF_DELWRI_Q;
	if (list_empty(&bp->b_list)) {
		atomic_inc(&bp->b_hold);
		list_add_tail(&bp->b_list, list);
2096 2097
	}

2098
	return true;
2099 2100
}

2101 2102 2103 2104 2105 2106 2107 2108 2109 2110 2111 2112 2113 2114 2115
/*
 * Compare function is more complex than it needs to be because
 * the return value is only 32 bits and we are doing comparisons
 * on 64 bit values
 */
static int
xfs_buf_cmp(
	void		*priv,
	struct list_head *a,
	struct list_head *b)
{
	struct xfs_buf	*ap = container_of(a, struct xfs_buf, b_list);
	struct xfs_buf	*bp = container_of(b, struct xfs_buf, b_list);
	xfs_daddr_t		diff;

2116
	diff = ap->b_maps[0].bm_bn - bp->b_maps[0].bm_bn;
2117 2118 2119 2120 2121 2122 2123
	if (diff < 0)
		return -1;
	if (diff > 0)
		return 1;
	return 0;
}

2124
/*
2125 2126 2127 2128 2129
 * Submit buffers for write. If wait_list is specified, the buffers are
 * submitted using sync I/O and placed on the wait list such that the caller can
 * iowait each buffer. Otherwise async I/O is used and the buffers are released
 * at I/O completion time. In either case, buffers remain locked until I/O
 * completes and the buffer is released from the queue.
2130
 */
2131
static int
2132
xfs_buf_delwri_submit_buffers(
2133
	struct list_head	*buffer_list,
2134
	struct list_head	*wait_list)
L
Linus Torvalds 已提交
2135
{
2136 2137
	struct xfs_buf		*bp, *n;
	int			pinned = 0;
2138
	struct blk_plug		plug;
2139

2140
	list_sort(NULL, buffer_list, xfs_buf_cmp);
2141

2142
	blk_start_plug(&plug);
2143
	list_for_each_entry_safe(bp, n, buffer_list, b_list) {
2144
		if (!wait_list) {
2145 2146 2147 2148 2149 2150 2151 2152 2153
			if (xfs_buf_ispinned(bp)) {
				pinned++;
				continue;
			}
			if (!xfs_buf_trylock(bp))
				continue;
		} else {
			xfs_buf_lock(bp);
		}
2154

2155 2156 2157 2158 2159 2160 2161 2162 2163 2164 2165
		/*
		 * Someone else might have written the buffer synchronously or
		 * marked it stale in the meantime.  In that case only the
		 * _XBF_DELWRI_Q flag got cleared, and we have to drop the
		 * reference and remove it from the list here.
		 */
		if (!(bp->b_flags & _XBF_DELWRI_Q)) {
			list_del_init(&bp->b_list);
			xfs_buf_relse(bp);
			continue;
		}
D
Dave Chinner 已提交
2166

2167
		trace_xfs_buf_delwri_split(bp, _RET_IP_);
2168

2169
		/*
2170 2171 2172 2173
		 * If we have a wait list, each buffer (and associated delwri
		 * queue reference) transfers to it and is submitted
		 * synchronously. Otherwise, drop the buffer from the delwri
		 * queue and submit async.
2174
		 */
2175
		bp->b_flags &= ~_XBF_DELWRI_Q;
2176
		bp->b_flags |= XBF_WRITE;
2177
		if (wait_list) {
2178
			bp->b_flags &= ~XBF_ASYNC;
2179
			list_move_tail(&bp->b_list, wait_list);
2180 2181
		} else {
			bp->b_flags |= XBF_ASYNC;
2182
			list_del_init(&bp->b_list);
2183
		}
2184
		__xfs_buf_submit(bp, false);
2185 2186
	}
	blk_finish_plug(&plug);
L
Linus Torvalds 已提交
2187

2188
	return pinned;
L
Linus Torvalds 已提交
2189 2190 2191
}

/*
2192 2193 2194 2195 2196 2197 2198
 * Write out a buffer list asynchronously.
 *
 * This will take the @buffer_list, write all non-locked and non-pinned buffers
 * out and not wait for I/O completion on any of the buffers.  This interface
 * is only safely useable for callers that can track I/O completion by higher
 * level means, e.g. AIL pushing as the @buffer_list is consumed in this
 * function.
2199 2200 2201 2202 2203 2204 2205
 *
 * Note: this function will skip buffers it would block on, and in doing so
 * leaves them on @buffer_list so they can be retried on a later pass. As such,
 * it is up to the caller to ensure that the buffer list is fully submitted or
 * cancelled appropriately when they are finished with the list. Failure to
 * cancel or resubmit the list until it is empty will result in leaked buffers
 * at unmount time.
L
Linus Torvalds 已提交
2206 2207
 */
int
2208 2209
xfs_buf_delwri_submit_nowait(
	struct list_head	*buffer_list)
L
Linus Torvalds 已提交
2210
{
2211
	return xfs_buf_delwri_submit_buffers(buffer_list, NULL);
2212
}
L
Linus Torvalds 已提交
2213

2214 2215 2216 2217 2218 2219 2220 2221 2222 2223 2224 2225
/*
 * Write out a buffer list synchronously.
 *
 * This will take the @buffer_list, write all buffers out and wait for I/O
 * completion on all of the buffers. @buffer_list is consumed by the function,
 * so callers must have some other way of tracking buffers if they require such
 * functionality.
 */
int
xfs_buf_delwri_submit(
	struct list_head	*buffer_list)
{
2226
	LIST_HEAD		(wait_list);
2227 2228
	int			error = 0, error2;
	struct xfs_buf		*bp;
L
Linus Torvalds 已提交
2229

2230
	xfs_buf_delwri_submit_buffers(buffer_list, &wait_list);
L
Linus Torvalds 已提交
2231

2232
	/* Wait for IO to complete. */
2233 2234
	while (!list_empty(&wait_list)) {
		bp = list_first_entry(&wait_list, struct xfs_buf, b_list);
2235

2236
		list_del_init(&bp->b_list);
2237

2238 2239 2240 2241 2242
		/*
		 * Wait on the locked buffer, check for errors and unlock and
		 * release the delwri queue reference.
		 */
		error2 = xfs_buf_iowait(bp);
2243 2244 2245
		xfs_buf_relse(bp);
		if (!error)
			error = error2;
L
Linus Torvalds 已提交
2246 2247
	}

2248
	return error;
L
Linus Torvalds 已提交
2249 2250
}

2251 2252 2253 2254 2255 2256 2257 2258 2259 2260 2261 2262 2263 2264 2265 2266 2267 2268 2269 2270 2271 2272 2273 2274 2275 2276 2277 2278 2279 2280 2281 2282 2283 2284 2285 2286 2287
/*
 * Push a single buffer on a delwri queue.
 *
 * The purpose of this function is to submit a single buffer of a delwri queue
 * and return with the buffer still on the original queue. The waiting delwri
 * buffer submission infrastructure guarantees transfer of the delwri queue
 * buffer reference to a temporary wait list. We reuse this infrastructure to
 * transfer the buffer back to the original queue.
 *
 * Note the buffer transitions from the queued state, to the submitted and wait
 * listed state and back to the queued state during this call. The buffer
 * locking and queue management logic between _delwri_pushbuf() and
 * _delwri_queue() guarantee that the buffer cannot be queued to another list
 * before returning.
 */
int
xfs_buf_delwri_pushbuf(
	struct xfs_buf		*bp,
	struct list_head	*buffer_list)
{
	LIST_HEAD		(submit_list);
	int			error;

	ASSERT(bp->b_flags & _XBF_DELWRI_Q);

	trace_xfs_buf_delwri_pushbuf(bp, _RET_IP_);

	/*
	 * Isolate the buffer to a new local list so we can submit it for I/O
	 * independently from the rest of the original list.
	 */
	xfs_buf_lock(bp);
	list_move(&bp->b_list, &submit_list);
	xfs_buf_unlock(bp);

	/*
	 * Delwri submission clears the DELWRI_Q buffer flag and returns with
2288
	 * the buffer on the wait list with the original reference. Rather than
2289 2290 2291 2292 2293 2294
	 * bounce the buffer from a local wait list back to the original list
	 * after I/O completion, reuse the original list as the wait list.
	 */
	xfs_buf_delwri_submit_buffers(&submit_list, buffer_list);

	/*
2295 2296 2297
	 * The buffer is now locked, under I/O and wait listed on the original
	 * delwri queue. Wait for I/O completion, restore the DELWRI_Q flag and
	 * return with the buffer unlocked and on the original queue.
2298
	 */
2299
	error = xfs_buf_iowait(bp);
2300 2301 2302 2303 2304 2305
	bp->b_flags |= _XBF_DELWRI_Q;
	xfs_buf_unlock(bp);

	return error;
}

2306
int __init
2307
xfs_buf_init(void)
L
Linus Torvalds 已提交
2308
{
2309 2310 2311 2312 2313
	xfs_buf_zone = kmem_cache_create("xfs_buf", sizeof(struct xfs_buf), 0,
					 SLAB_HWCACHE_ALIGN |
					 SLAB_RECLAIM_ACCOUNT |
					 SLAB_MEM_SPREAD,
					 NULL);
2314
	if (!xfs_buf_zone)
C
Christoph Hellwig 已提交
2315
		goto out;
2316

2317
	return 0;
L
Linus Torvalds 已提交
2318

C
Christoph Hellwig 已提交
2319
 out:
2320
	return -ENOMEM;
L
Linus Torvalds 已提交
2321 2322 2323
}

void
2324
xfs_buf_terminate(void)
L
Linus Torvalds 已提交
2325
{
2326
	kmem_cache_destroy(xfs_buf_zone);
L
Linus Torvalds 已提交
2327
}
2328 2329 2330 2331 2332 2333 2334 2335

void xfs_buf_set_ref(struct xfs_buf *bp, int lru_ref)
{
	/*
	 * Set the lru reference count to 0 based on the error injection tag.
	 * This allows userspace to disrupt buffer caching for debug/testing
	 * purposes.
	 */
2336
	if (XFS_TEST_ERROR(false, bp->b_mount, XFS_ERRTAG_BUF_LRU_REF))
2337 2338 2339 2340
		lru_ref = 0;

	atomic_set(&bp->b_lru_ref, lru_ref);
}
2341 2342 2343 2344 2345 2346 2347 2348 2349

/*
 * Verify an on-disk magic value against the magic value specified in the
 * verifier structure. The verifier magic is in disk byte order so the caller is
 * expected to pass the value directly from disk.
 */
bool
xfs_verify_magic(
	struct xfs_buf		*bp,
2350
	__be32			dmagic)
2351
{
2352
	struct xfs_mount	*mp = bp->b_mount;
2353 2354 2355
	int			idx;

	idx = xfs_sb_version_hascrc(&mp->m_sb);
2356
	if (WARN_ON(!bp->b_ops || !bp->b_ops->magic[idx]))
2357 2358 2359
		return false;
	return dmagic == bp->b_ops->magic[idx];
}
2360 2361 2362 2363 2364 2365 2366 2367 2368 2369
/*
 * Verify an on-disk magic value against the magic value specified in the
 * verifier structure. The verifier magic is in disk byte order so the caller is
 * expected to pass the value directly from disk.
 */
bool
xfs_verify_magic16(
	struct xfs_buf		*bp,
	__be16			dmagic)
{
2370
	struct xfs_mount	*mp = bp->b_mount;
2371 2372 2373
	int			idx;

	idx = xfs_sb_version_hascrc(&mp->m_sb);
2374
	if (WARN_ON(!bp->b_ops || !bp->b_ops->magic16[idx]))
2375 2376 2377
		return false;
	return dmagic == bp->b_ops->magic16[idx];
}