xfs_buf.c 38.3 KB
Newer Older
L
Linus Torvalds 已提交
1
/*
2
 * Copyright (c) 2000-2006 Silicon Graphics, Inc.
3
 * All Rights Reserved.
L
Linus Torvalds 已提交
4
 *
5 6
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License as
L
Linus Torvalds 已提交
7 8
 * published by the Free Software Foundation.
 *
9 10 11 12
 * This program is distributed in the hope that it would 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.
L
Linus Torvalds 已提交
13
 *
14 15 16
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write the Free Software Foundation,
 * Inc.,  51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
L
Linus Torvalds 已提交
17
 */
18
#include "xfs.h"
L
Linus Torvalds 已提交
19 20
#include <linux/stddef.h>
#include <linux/errno.h>
21
#include <linux/gfp.h>
L
Linus Torvalds 已提交
22 23 24 25 26 27 28 29 30 31
#include <linux/pagemap.h>
#include <linux/init.h>
#include <linux/vmalloc.h>
#include <linux/bio.h>
#include <linux/sysctl.h>
#include <linux/proc_fs.h>
#include <linux/workqueue.h>
#include <linux/percpu.h>
#include <linux/blkdev.h>
#include <linux/hash.h>
32
#include <linux/kthread.h>
C
Christoph Lameter 已提交
33
#include <linux/migrate.h>
34
#include <linux/backing-dev.h>
35
#include <linux/freezer.h>
L
Linus Torvalds 已提交
36

37 38
#include "xfs_sb.h"
#include "xfs_inum.h"
39
#include "xfs_log.h"
40 41
#include "xfs_ag.h"
#include "xfs_mount.h"
C
Christoph Hellwig 已提交
42
#include "xfs_trace.h"
43

44
static kmem_zone_t *xfs_buf_zone;
45

46
static struct workqueue_struct *xfslogd_workqueue;
L
Linus Torvalds 已提交
47

48 49 50 51
#ifdef XFS_BUF_LOCK_TRACKING
# define XB_SET_OWNER(bp)	((bp)->b_last_holder = current->pid)
# define XB_CLEAR_OWNER(bp)	((bp)->b_last_holder = -1)
# define XB_GET_OWNER(bp)	((bp)->b_last_holder)
L
Linus Torvalds 已提交
52
#else
53 54 55
# define XB_SET_OWNER(bp)	do { } while (0)
# define XB_CLEAR_OWNER(bp)	do { } while (0)
# define XB_GET_OWNER(bp)	do { } while (0)
L
Linus Torvalds 已提交
56 57
#endif

58 59 60
#define xb_to_gfp(flags) \
	((((flags) & XBF_READ_AHEAD) ? __GFP_NORETRY : \
	  ((flags) & XBF_DONT_BLOCK) ? GFP_NOFS : GFP_KERNEL) | __GFP_NOWARN)
L
Linus Torvalds 已提交
61

62 63
#define xb_to_km(flags) \
	 (((flags) & XBF_DONT_BLOCK) ? KM_NOFS : KM_SLEEP)
L
Linus Torvalds 已提交
64 65


66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86
static inline int
xfs_buf_is_vmapped(
	struct xfs_buf	*bp)
{
	/*
	 * Return true if the buffer is vmapped.
	 *
	 * The XBF_MAPPED flag is set if the buffer should be 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 XBF_MAPPED and bp->b_page_count > 1.
	 */
	return (bp->b_flags & XBF_MAPPED) && bp->b_page_count > 1;
}

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

L
Linus Torvalds 已提交
87
/*
88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113
 * xfs_buf_lru_add - add a buffer to the LRU.
 *
 * The LRU takes a new reference to the buffer so that it will only be freed
 * once the shrinker takes the buffer off the LRU.
 */
STATIC void
xfs_buf_lru_add(
	struct xfs_buf	*bp)
{
	struct xfs_buftarg *btp = bp->b_target;

	spin_lock(&btp->bt_lru_lock);
	if (list_empty(&bp->b_lru)) {
		atomic_inc(&bp->b_hold);
		list_add_tail(&bp->b_lru, &btp->bt_lru);
		btp->bt_lru_nr++;
	}
	spin_unlock(&btp->bt_lru_lock);
}

/*
 * xfs_buf_lru_del - remove a buffer from the LRU
 *
 * The unlocked check is safe here because it only occurs when there are not
 * b_lru_ref counts left on the inode under the pag->pag_buf_lock. it is there
 * to optimise the shrinker removing the buffer from the LRU and calling
L
Lucas De Marchi 已提交
114
 * xfs_buf_free(). i.e. it removes an unnecessary round trip on the
115
 * bt_lru_lock.
L
Linus Torvalds 已提交
116
 */
117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145
STATIC void
xfs_buf_lru_del(
	struct xfs_buf	*bp)
{
	struct xfs_buftarg *btp = bp->b_target;

	if (list_empty(&bp->b_lru))
		return;

	spin_lock(&btp->bt_lru_lock);
	if (!list_empty(&bp->b_lru)) {
		list_del_init(&bp->b_lru);
		btp->bt_lru_nr--;
	}
	spin_unlock(&btp->bt_lru_lock);
}

/*
 * 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)
{
146 147
	ASSERT(xfs_buf_islocked(bp));

148
	bp->b_flags |= XBF_STALE;
149 150 151 152 153 154 155 156

	/*
	 * 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;

157 158 159 160 161 162 163 164 165 166 167 168 169 170
	atomic_set(&(bp)->b_lru_ref, 0);
	if (!list_empty(&bp->b_lru)) {
		struct xfs_buftarg *btp = bp->b_target;

		spin_lock(&btp->bt_lru_lock);
		if (!list_empty(&bp->b_lru)) {
			list_del_init(&bp->b_lru);
			btp->bt_lru_nr--;
			atomic_dec(&bp->b_hold);
		}
		spin_unlock(&btp->bt_lru_lock);
	}
	ASSERT(atomic_read(&bp->b_hold) >= 1);
}
L
Linus Torvalds 已提交
171

172 173 174
struct xfs_buf *
xfs_buf_alloc(
	struct xfs_buftarg	*target,
175
	xfs_off_t		range_base,
L
Linus Torvalds 已提交
176
	size_t			range_length,
177
	xfs_buf_flags_t		flags)
L
Linus Torvalds 已提交
178
{
179 180 181 182 183 184
	struct xfs_buf		*bp;

	bp = kmem_zone_alloc(xfs_buf_zone, xb_to_km(flags));
	if (unlikely(!bp))
		return NULL;

L
Linus Torvalds 已提交
185
	/*
186
	 * We don't want certain flags to appear in b_flags.
L
Linus Torvalds 已提交
187
	 */
188 189 190 191
	flags &= ~(XBF_LOCK|XBF_MAPPED|XBF_DONT_BLOCK|XBF_READ_AHEAD);

	memset(bp, 0, sizeof(xfs_buf_t));
	atomic_set(&bp->b_hold, 1);
192
	atomic_set(&bp->b_lru_ref, 1);
193
	init_completion(&bp->b_iowait);
194
	INIT_LIST_HEAD(&bp->b_lru);
195
	INIT_LIST_HEAD(&bp->b_list);
196
	RB_CLEAR_NODE(&bp->b_rbnode);
T
Thomas Gleixner 已提交
197
	sema_init(&bp->b_sema, 0); /* held, no waiters */
198 199 200
	XB_SET_OWNER(bp);
	bp->b_target = target;
	bp->b_file_offset = range_base;
L
Linus Torvalds 已提交
201 202 203 204 205
	/*
	 * Set buffer_length and count_desired to the same value initially.
	 * I/O routines should use count_desired, which will be the same in
	 * most cases but may be reset (e.g. XFS recovery).
	 */
206 207 208 209 210 211 212
	bp->b_buffer_length = bp->b_count_desired = range_length;
	bp->b_flags = flags;
	bp->b_bn = XFS_BUF_DADDR_NULL;
	atomic_set(&bp->b_pin_count, 0);
	init_waitqueue_head(&bp->b_waiters);

	XFS_STATS_INC(xb_create);
C
Christoph Hellwig 已提交
213
	trace_xfs_buf_init(bp, _RET_IP_);
214 215

	return bp;
L
Linus Torvalds 已提交
216 217 218
}

/*
219 220
 *	Allocate a page array capable of holding a specified number
 *	of pages, and point the page buf at it.
L
Linus Torvalds 已提交
221 222
 */
STATIC int
223 224
_xfs_buf_get_pages(
	xfs_buf_t		*bp,
L
Linus Torvalds 已提交
225
	int			page_count,
226
	xfs_buf_flags_t		flags)
L
Linus Torvalds 已提交
227 228
{
	/* Make sure that we have a page list */
229 230 231 232 233
	if (bp->b_pages == NULL) {
		bp->b_offset = xfs_buf_poff(bp->b_file_offset);
		bp->b_page_count = page_count;
		if (page_count <= XB_PAGES) {
			bp->b_pages = bp->b_page_array;
L
Linus Torvalds 已提交
234
		} else {
235 236 237
			bp->b_pages = kmem_alloc(sizeof(struct page *) *
					page_count, xb_to_km(flags));
			if (bp->b_pages == NULL)
L
Linus Torvalds 已提交
238 239
				return -ENOMEM;
		}
240
		memset(bp->b_pages, 0, sizeof(struct page *) * page_count);
L
Linus Torvalds 已提交
241 242 243 244 245
	}
	return 0;
}

/*
246
 *	Frees b_pages if it was allocated.
L
Linus Torvalds 已提交
247 248
 */
STATIC void
249
_xfs_buf_free_pages(
L
Linus Torvalds 已提交
250 251
	xfs_buf_t	*bp)
{
252
	if (bp->b_pages != bp->b_page_array) {
253
		kmem_free(bp->b_pages);
254
		bp->b_pages = NULL;
L
Linus Torvalds 已提交
255 256 257 258 259 260 261
	}
}

/*
 *	Releases the specified buffer.
 *
 * 	The modification state of any associated pages is left unchanged.
262
 * 	The buffer most not be on any hash - use xfs_buf_rele instead for
L
Linus Torvalds 已提交
263 264 265
 * 	hashed and refcounted buffers
 */
void
266
xfs_buf_free(
L
Linus Torvalds 已提交
267 268
	xfs_buf_t		*bp)
{
C
Christoph Hellwig 已提交
269
	trace_xfs_buf_free(bp, _RET_IP_);
L
Linus Torvalds 已提交
270

271 272
	ASSERT(list_empty(&bp->b_lru));

273
	if (bp->b_flags & _XBF_PAGES) {
L
Linus Torvalds 已提交
274 275
		uint		i;

276
		if (xfs_buf_is_vmapped(bp))
A
Alex Elder 已提交
277 278
			vm_unmap_ram(bp->b_addr - bp->b_offset,
					bp->b_page_count);
L
Linus Torvalds 已提交
279

280 281 282
		for (i = 0; i < bp->b_page_count; i++) {
			struct page	*page = bp->b_pages[i];

283
			__free_page(page);
284
		}
285 286
	} else if (bp->b_flags & _XBF_KMEM)
		kmem_free(bp->b_addr);
287
	_xfs_buf_free_pages(bp);
288
	kmem_zone_free(xfs_buf_zone, bp);
L
Linus Torvalds 已提交
289 290 291
}

/*
292
 * Allocates all the pages for buffer in question and builds it's page list.
L
Linus Torvalds 已提交
293 294
 */
STATIC int
295
xfs_buf_allocate_memory(
L
Linus Torvalds 已提交
296 297 298
	xfs_buf_t		*bp,
	uint			flags)
{
299
	size_t			size = bp->b_count_desired;
L
Linus Torvalds 已提交
300
	size_t			nbytes, offset;
301
	gfp_t			gfp_mask = xb_to_gfp(flags);
L
Linus Torvalds 已提交
302
	unsigned short		page_count, i;
303
	xfs_off_t		end;
L
Linus Torvalds 已提交
304 305
	int			error;

306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334
	/*
	 * 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.
	 */
	if (bp->b_buffer_length < PAGE_SIZE) {
		bp->b_addr = kmem_alloc(bp->b_buffer_length, xb_to_km(flags));
		if (!bp->b_addr) {
			/* low memory - use alloc_page loop instead */
			goto use_alloc_page;
		}

		if (((unsigned long)(bp->b_addr + bp->b_buffer_length - 1) &
								PAGE_MASK) !=
		    ((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;
		bp->b_pages[0] = virt_to_page(bp->b_addr);
		bp->b_page_count = 1;
		bp->b_flags |= XBF_MAPPED | _XBF_KMEM;
		return 0;
	}

use_alloc_page:
335 336 337
	end = bp->b_file_offset + bp->b_buffer_length;
	page_count = xfs_buf_btoc(end) - xfs_buf_btoct(bp->b_file_offset);
	error = _xfs_buf_get_pages(bp, page_count, flags);
L
Linus Torvalds 已提交
338 339 340
	if (unlikely(error))
		return error;

341
	offset = bp->b_offset;
342
	bp->b_flags |= _XBF_PAGES;
L
Linus Torvalds 已提交
343

344
	for (i = 0; i < bp->b_page_count; i++) {
L
Linus Torvalds 已提交
345 346
		struct page	*page;
		uint		retries = 0;
347 348
retry:
		page = alloc_page(gfp_mask);
L
Linus Torvalds 已提交
349
		if (unlikely(page == NULL)) {
350 351
			if (flags & XBF_READ_AHEAD) {
				bp->b_page_count = i;
352 353
				error = ENOMEM;
				goto out_free_pages;
L
Linus Torvalds 已提交
354 355 356 357 358 359 360 361 362
			}

			/*
			 * 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))
363 364
				xfs_err(NULL,
		"possible memory allocation deadlock in %s (mode:0x%x)",
365
					__func__, gfp_mask);
L
Linus Torvalds 已提交
366

367
			XFS_STATS_INC(xb_page_retries);
368
			congestion_wait(BLK_RW_ASYNC, HZ/50);
L
Linus Torvalds 已提交
369 370 371
			goto retry;
		}

372
		XFS_STATS_INC(xb_page_found);
L
Linus Torvalds 已提交
373

374
		nbytes = min_t(size_t, size, PAGE_SIZE - offset);
L
Linus Torvalds 已提交
375
		size -= nbytes;
376
		bp->b_pages[i] = page;
L
Linus Torvalds 已提交
377 378
		offset = 0;
	}
379
	return 0;
L
Linus Torvalds 已提交
380

381 382 383
out_free_pages:
	for (i = 0; i < bp->b_page_count; i++)
		__free_page(bp->b_pages[i]);
L
Linus Torvalds 已提交
384 385 386 387
	return error;
}

/*
L
Lucas De Marchi 已提交
388
 *	Map buffer into kernel address-space if necessary.
L
Linus Torvalds 已提交
389 390
 */
STATIC int
391
_xfs_buf_map_pages(
L
Linus Torvalds 已提交
392 393 394
	xfs_buf_t		*bp,
	uint			flags)
{
395
	ASSERT(bp->b_flags & _XBF_PAGES);
396
	if (bp->b_page_count == 1) {
397
		/* A single page buffer is always mappable */
398 399 400
		bp->b_addr = page_address(bp->b_pages[0]) + bp->b_offset;
		bp->b_flags |= XBF_MAPPED;
	} else if (flags & XBF_MAPPED) {
401 402 403 404 405 406 407 408 409 410 411
		int retried = 0;

		do {
			bp->b_addr = vm_map_ram(bp->b_pages, bp->b_page_count,
						-1, PAGE_KERNEL);
			if (bp->b_addr)
				break;
			vm_unmap_aliases();
		} while (retried++ <= 1);

		if (!bp->b_addr)
L
Linus Torvalds 已提交
412
			return -ENOMEM;
413 414
		bp->b_addr += bp->b_offset;
		bp->b_flags |= XBF_MAPPED;
L
Linus Torvalds 已提交
415 416 417 418 419 420 421 422 423 424
	}

	return 0;
}

/*
 *	Finding and Reading Buffers
 */

/*
425
 *	Look up, and creates if absent, a lockable buffer for
L
Linus Torvalds 已提交
426
 *	a given range of an inode.  The buffer is returned
427
 *	locked.	No I/O is implied by this call.
L
Linus Torvalds 已提交
428 429
 */
xfs_buf_t *
430
_xfs_buf_find(
L
Linus Torvalds 已提交
431
	xfs_buftarg_t		*btp,	/* block device target		*/
432
	xfs_off_t		ioff,	/* starting offset of range	*/
L
Linus Torvalds 已提交
433
	size_t			isize,	/* length of range		*/
434 435
	xfs_buf_flags_t		flags,
	xfs_buf_t		*new_bp)
L
Linus Torvalds 已提交
436
{
437
	xfs_off_t		range_base;
L
Linus Torvalds 已提交
438
	size_t			range_length;
439 440 441 442
	struct xfs_perag	*pag;
	struct rb_node		**rbp;
	struct rb_node		*parent;
	xfs_buf_t		*bp;
L
Linus Torvalds 已提交
443 444 445 446 447

	range_base = (ioff << BBSHIFT);
	range_length = (isize << BBSHIFT);

	/* Check for IOs smaller than the sector size / not sector aligned */
448
	ASSERT(!(range_length < (1 << btp->bt_sshift)));
449
	ASSERT(!(range_base & (xfs_off_t)btp->bt_smask));
L
Linus Torvalds 已提交
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
	/* get tree root */
	pag = xfs_perag_get(btp->bt_mount,
				xfs_daddr_to_agno(btp->bt_mount, ioff));

	/* walk tree */
	spin_lock(&pag->pag_buf_lock);
	rbp = &pag->pag_buf_tree.rb_node;
	parent = NULL;
	bp = NULL;
	while (*rbp) {
		parent = *rbp;
		bp = rb_entry(parent, struct xfs_buf, b_rbnode);

		if (range_base < bp->b_file_offset)
			rbp = &(*rbp)->rb_left;
		else if (range_base > bp->b_file_offset)
			rbp = &(*rbp)->rb_right;
		else {
			/*
			 * found a block offset 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 to the right for an exact match.
			 */
			if (bp->b_buffer_length != range_length) {
				ASSERT(bp->b_flags & XBF_STALE);
				rbp = &(*rbp)->rb_right;
				continue;
			}
482
			atomic_inc(&bp->b_hold);
L
Linus Torvalds 已提交
483 484 485 486 487
			goto found;
		}
	}

	/* No match found */
488
	if (new_bp) {
489 490 491 492 493
		rb_link_node(&new_bp->b_rbnode, parent, rbp);
		rb_insert_color(&new_bp->b_rbnode, &pag->pag_buf_tree);
		/* the buffer keeps the perag reference until it is freed */
		new_bp->b_pag = pag;
		spin_unlock(&pag->pag_buf_lock);
L
Linus Torvalds 已提交
494
	} else {
495
		XFS_STATS_INC(xb_miss_locked);
496 497
		spin_unlock(&pag->pag_buf_lock);
		xfs_perag_put(pag);
L
Linus Torvalds 已提交
498
	}
499
	return new_bp;
L
Linus Torvalds 已提交
500 501

found:
502 503
	spin_unlock(&pag->pag_buf_lock);
	xfs_perag_put(pag);
L
Linus Torvalds 已提交
504

505 506
	if (!xfs_buf_trylock(bp)) {
		if (flags & XBF_TRYLOCK) {
507 508 509
			xfs_buf_rele(bp);
			XFS_STATS_INC(xb_busy_locked);
			return NULL;
L
Linus Torvalds 已提交
510
		}
511 512
		xfs_buf_lock(bp);
		XFS_STATS_INC(xb_get_locked_waited);
L
Linus Torvalds 已提交
513 514
	}

515 516 517 518 519
	/*
	 * 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.
	 */
520 521
	if (bp->b_flags & XBF_STALE) {
		ASSERT((bp->b_flags & _XBF_DELWRI_Q) == 0);
522
		bp->b_flags &= XBF_MAPPED | _XBF_KMEM | _XBF_PAGES;
523
	}
C
Christoph Hellwig 已提交
524 525

	trace_xfs_buf_find(bp, flags, _RET_IP_);
526 527
	XFS_STATS_INC(xb_get_locked);
	return bp;
L
Linus Torvalds 已提交
528 529 530
}

/*
531 532 533
 * 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 已提交
534
 */
535
struct xfs_buf *
536
xfs_buf_get(
L
Linus Torvalds 已提交
537
	xfs_buftarg_t		*target,/* target for buffer		*/
538
	xfs_off_t		ioff,	/* starting offset of range	*/
L
Linus Torvalds 已提交
539
	size_t			isize,	/* length of range		*/
540
	xfs_buf_flags_t		flags)
L
Linus Torvalds 已提交
541
{
542 543
	struct xfs_buf		*bp;
	struct xfs_buf		*new_bp;
544
	int			error = 0;
L
Linus Torvalds 已提交
545

546 547 548 549
	bp = _xfs_buf_find(target, ioff, isize, flags, NULL);
	if (likely(bp))
		goto found;

550 551
	new_bp = xfs_buf_alloc(target, ioff << BBSHIFT, isize << BBSHIFT,
			       flags);
552
	if (unlikely(!new_bp))
L
Linus Torvalds 已提交
553 554
		return NULL;

555
	bp = _xfs_buf_find(target, ioff, isize, flags, new_bp);
556
	if (!bp) {
557
		kmem_zone_free(xfs_buf_zone, new_bp);
558 559 560
		return NULL;
	}

561
	if (bp == new_bp) {
562
		error = xfs_buf_allocate_memory(bp, flags);
L
Linus Torvalds 已提交
563 564
		if (error)
			goto no_buffer;
565
	} else
566
		kmem_zone_free(xfs_buf_zone, new_bp);
L
Linus Torvalds 已提交
567

568 569 570 571 572 573 574 575
	/*
	 * Now we have a workable buffer, fill in the block number so
	 * that we can do IO on it.
	 */
	bp->b_bn = ioff;
	bp->b_count_desired = bp->b_buffer_length;

found:
576 577
	if (!(bp->b_flags & XBF_MAPPED)) {
		error = _xfs_buf_map_pages(bp, flags);
L
Linus Torvalds 已提交
578
		if (unlikely(error)) {
579 580
			xfs_warn(target->bt_mount,
				"%s: failed to map pages\n", __func__);
L
Linus Torvalds 已提交
581 582 583 584
			goto no_buffer;
		}
	}

585
	XFS_STATS_INC(xb_get);
C
Christoph Hellwig 已提交
586
	trace_xfs_buf_get(bp, flags, _RET_IP_);
587
	return bp;
L
Linus Torvalds 已提交
588

589
no_buffer:
590 591 592
	if (flags & (XBF_LOCK | XBF_TRYLOCK))
		xfs_buf_unlock(bp);
	xfs_buf_rele(bp);
L
Linus Torvalds 已提交
593 594 595
	return NULL;
}

C
Christoph Hellwig 已提交
596 597 598 599 600 601 602
STATIC int
_xfs_buf_read(
	xfs_buf_t		*bp,
	xfs_buf_flags_t		flags)
{
	int			status;

603
	ASSERT(!(flags & XBF_WRITE));
C
Christoph Hellwig 已提交
604 605
	ASSERT(bp->b_bn != XFS_BUF_DADDR_NULL);

606
	bp->b_flags &= ~(XBF_WRITE | XBF_ASYNC | XBF_READ_AHEAD);
607
	bp->b_flags |= flags & (XBF_READ | XBF_ASYNC | XBF_READ_AHEAD);
C
Christoph Hellwig 已提交
608 609

	status = xfs_buf_iorequest(bp);
610
	if (status || bp->b_error || (flags & XBF_ASYNC))
611 612
		return status;
	return xfs_buf_iowait(bp);
C
Christoph Hellwig 已提交
613 614
}

L
Linus Torvalds 已提交
615
xfs_buf_t *
616
xfs_buf_read(
L
Linus Torvalds 已提交
617
	xfs_buftarg_t		*target,
618
	xfs_off_t		ioff,
L
Linus Torvalds 已提交
619
	size_t			isize,
620
	xfs_buf_flags_t		flags)
L
Linus Torvalds 已提交
621
{
622 623 624 625
	xfs_buf_t		*bp;

	flags |= XBF_READ;

626
	bp = xfs_buf_get(target, ioff, isize, flags);
627
	if (bp) {
C
Christoph Hellwig 已提交
628 629
		trace_xfs_buf_read(bp, flags, _RET_IP_);

630 631
		if (!XFS_BUF_ISDONE(bp)) {
			XFS_STATS_INC(xb_get_read);
C
Christoph Hellwig 已提交
632
			_xfs_buf_read(bp, flags);
633
		} else if (flags & XBF_ASYNC) {
L
Linus Torvalds 已提交
634 635 636 637 638 639 640
			/*
			 * Read ahead call which is already satisfied,
			 * drop the buffer
			 */
			goto no_buffer;
		} else {
			/* We do not want read in the flags */
641
			bp->b_flags &= ~XBF_READ;
L
Linus Torvalds 已提交
642 643 644
		}
	}

645
	return bp;
L
Linus Torvalds 已提交
646 647

 no_buffer:
648 649 650
	if (flags & (XBF_LOCK | XBF_TRYLOCK))
		xfs_buf_unlock(bp);
	xfs_buf_rele(bp);
L
Linus Torvalds 已提交
651 652 653 654
	return NULL;
}

/*
655 656
 *	If we are not low on memory then do the readahead in a deadlock
 *	safe manner.
L
Linus Torvalds 已提交
657 658
 */
void
659
xfs_buf_readahead(
L
Linus Torvalds 已提交
660
	xfs_buftarg_t		*target,
661
	xfs_off_t		ioff,
C
Christoph Hellwig 已提交
662
	size_t			isize)
L
Linus Torvalds 已提交
663
{
664
	if (bdi_read_congested(target->bt_bdi))
L
Linus Torvalds 已提交
665 666
		return;

C
Christoph Hellwig 已提交
667 668
	xfs_buf_read(target, ioff, isize,
		     XBF_TRYLOCK|XBF_ASYNC|XBF_READ_AHEAD|XBF_DONT_BLOCK);
L
Linus Torvalds 已提交
669 670
}

671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694
/*
 * Read an uncached buffer from disk. Allocates and returns a locked
 * buffer containing the disk contents or nothing.
 */
struct xfs_buf *
xfs_buf_read_uncached(
	struct xfs_mount	*mp,
	struct xfs_buftarg	*target,
	xfs_daddr_t		daddr,
	size_t			length,
	int			flags)
{
	xfs_buf_t		*bp;
	int			error;

	bp = xfs_buf_get_uncached(target, length, flags);
	if (!bp)
		return NULL;

	/* set up the buffer for a read IO */
	XFS_BUF_SET_ADDR(bp, daddr);
	XFS_BUF_READ(bp);

	xfsbdstrat(mp, bp);
C
Christoph Hellwig 已提交
695
	error = xfs_buf_iowait(bp);
696 697 698 699 700
	if (error || bp->b_error) {
		xfs_buf_relse(bp);
		return NULL;
	}
	return bp;
L
Linus Torvalds 已提交
701 702
}

703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723
/*
 * Return a buffer allocated as an empty buffer and associated to external
 * memory via xfs_buf_associate_memory() back to it's empty state.
 */
void
xfs_buf_set_empty(
	struct xfs_buf		*bp,
	size_t			len)
{
	if (bp->b_pages)
		_xfs_buf_free_pages(bp);

	bp->b_pages = NULL;
	bp->b_page_count = 0;
	bp->b_addr = NULL;
	bp->b_file_offset = 0;
	bp->b_buffer_length = bp->b_count_desired = len;
	bp->b_bn = XFS_BUF_DADDR_NULL;
	bp->b_flags &= ~XBF_MAPPED;
}

L
Linus Torvalds 已提交
724 725 726 727
static inline struct page *
mem_to_page(
	void			*addr)
{
728
	if ((!is_vmalloc_addr(addr))) {
L
Linus Torvalds 已提交
729 730 731 732 733 734 735
		return virt_to_page(addr);
	} else {
		return vmalloc_to_page(addr);
	}
}

int
736 737
xfs_buf_associate_memory(
	xfs_buf_t		*bp,
L
Linus Torvalds 已提交
738 739 740 741 742
	void			*mem,
	size_t			len)
{
	int			rval;
	int			i = 0;
743 744 745
	unsigned long		pageaddr;
	unsigned long		offset;
	size_t			buflen;
L
Linus Torvalds 已提交
746 747
	int			page_count;

748
	pageaddr = (unsigned long)mem & PAGE_MASK;
749
	offset = (unsigned long)mem - pageaddr;
750 751
	buflen = PAGE_ALIGN(len + offset);
	page_count = buflen >> PAGE_SHIFT;
L
Linus Torvalds 已提交
752 753

	/* Free any previous set of page pointers */
754 755
	if (bp->b_pages)
		_xfs_buf_free_pages(bp);
L
Linus Torvalds 已提交
756

757 758
	bp->b_pages = NULL;
	bp->b_addr = mem;
L
Linus Torvalds 已提交
759

760
	rval = _xfs_buf_get_pages(bp, page_count, XBF_DONT_BLOCK);
L
Linus Torvalds 已提交
761 762 763
	if (rval)
		return rval;

764
	bp->b_offset = offset;
765 766 767

	for (i = 0; i < bp->b_page_count; i++) {
		bp->b_pages[i] = mem_to_page((void *)pageaddr);
768
		pageaddr += PAGE_SIZE;
L
Linus Torvalds 已提交
769 770
	}

771 772
	bp->b_count_desired = len;
	bp->b_buffer_length = buflen;
773
	bp->b_flags |= XBF_MAPPED;
L
Linus Torvalds 已提交
774 775 776 777 778

	return 0;
}

xfs_buf_t *
779 780
xfs_buf_get_uncached(
	struct xfs_buftarg	*target,
L
Linus Torvalds 已提交
781
	size_t			len,
782
	int			flags)
L
Linus Torvalds 已提交
783
{
784 785
	unsigned long		page_count = PAGE_ALIGN(len) >> PAGE_SHIFT;
	int			error, i;
L
Linus Torvalds 已提交
786 787
	xfs_buf_t		*bp;

788
	bp = xfs_buf_alloc(target, 0, len, 0);
L
Linus Torvalds 已提交
789 790 791
	if (unlikely(bp == NULL))
		goto fail;

792 793
	error = _xfs_buf_get_pages(bp, page_count, 0);
	if (error)
L
Linus Torvalds 已提交
794 795
		goto fail_free_buf;

796
	for (i = 0; i < page_count; i++) {
797
		bp->b_pages[i] = alloc_page(xb_to_gfp(flags));
798 799
		if (!bp->b_pages[i])
			goto fail_free_mem;
L
Linus Torvalds 已提交
800
	}
801
	bp->b_flags |= _XBF_PAGES;
L
Linus Torvalds 已提交
802

803 804
	error = _xfs_buf_map_pages(bp, XBF_MAPPED);
	if (unlikely(error)) {
805 806
		xfs_warn(target->bt_mount,
			"%s: failed to map pages\n", __func__);
L
Linus Torvalds 已提交
807
		goto fail_free_mem;
808
	}
L
Linus Torvalds 已提交
809

810
	trace_xfs_buf_get_uncached(bp, _RET_IP_);
L
Linus Torvalds 已提交
811
	return bp;
812

L
Linus Torvalds 已提交
813
 fail_free_mem:
814 815
	while (--i >= 0)
		__free_page(bp->b_pages[i]);
816
	_xfs_buf_free_pages(bp);
L
Linus Torvalds 已提交
817
 fail_free_buf:
818
	kmem_zone_free(xfs_buf_zone, bp);
L
Linus Torvalds 已提交
819 820 821 822 823 824 825 826 827 828
 fail:
	return NULL;
}

/*
 *	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
829 830
xfs_buf_hold(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
831
{
C
Christoph Hellwig 已提交
832
	trace_xfs_buf_hold(bp, _RET_IP_);
833
	atomic_inc(&bp->b_hold);
L
Linus Torvalds 已提交
834 835 836
}

/*
837 838
 *	Releases a hold on the specified buffer.  If the
 *	the hold count is 1, calls xfs_buf_free.
L
Linus Torvalds 已提交
839 840
 */
void
841 842
xfs_buf_rele(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
843
{
844
	struct xfs_perag	*pag = bp->b_pag;
L
Linus Torvalds 已提交
845

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

848
	if (!pag) {
849
		ASSERT(list_empty(&bp->b_lru));
850
		ASSERT(RB_EMPTY_NODE(&bp->b_rbnode));
851 852 853 854 855
		if (atomic_dec_and_test(&bp->b_hold))
			xfs_buf_free(bp);
		return;
	}

856
	ASSERT(!RB_EMPTY_NODE(&bp->b_rbnode));
857

858
	ASSERT(atomic_read(&bp->b_hold) > 0);
859
	if (atomic_dec_and_lock(&bp->b_hold, &pag->pag_buf_lock)) {
860
		if (!(bp->b_flags & XBF_STALE) &&
861 862 863
			   atomic_read(&bp->b_lru_ref)) {
			xfs_buf_lru_add(bp);
			spin_unlock(&pag->pag_buf_lock);
L
Linus Torvalds 已提交
864
		} else {
865
			xfs_buf_lru_del(bp);
866
			ASSERT(!(bp->b_flags & _XBF_DELWRI_Q));
867 868 869
			rb_erase(&bp->b_rbnode, &pag->pag_buf_tree);
			spin_unlock(&pag->pag_buf_lock);
			xfs_perag_put(pag);
870
			xfs_buf_free(bp);
L
Linus Torvalds 已提交
871 872 873 874 875 876
		}
	}
}


/*
877
 *	Lock a buffer object, if it is not already locked.
878 879 880 881 882 883 884 885
 *
 *	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 已提交
886 887
 */
int
888 889
xfs_buf_trylock(
	struct xfs_buf		*bp)
L
Linus Torvalds 已提交
890 891 892
{
	int			locked;

893
	locked = down_trylock(&bp->b_sema) == 0;
C
Christoph Hellwig 已提交
894
	if (locked)
895
		XB_SET_OWNER(bp);
896 897
	else if (atomic_read(&bp->b_pin_count) && (bp->b_flags & XBF_STALE))
		xfs_log_force(bp->b_target->bt_mount, 0);
C
Christoph Hellwig 已提交
898

899 900
	trace_xfs_buf_trylock(bp, _RET_IP_);
	return locked;
L
Linus Torvalds 已提交
901 902 903
}

/*
904
 *	Lock a buffer object.
905 906 907 908 909 910
 *
 *	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 已提交
911
 */
912 913
void
xfs_buf_lock(
914
	struct xfs_buf		*bp)
L
Linus Torvalds 已提交
915
{
C
Christoph Hellwig 已提交
916 917
	trace_xfs_buf_lock(bp, _RET_IP_);

918
	if (atomic_read(&bp->b_pin_count) && (bp->b_flags & XBF_STALE))
919
		xfs_log_force(bp->b_target->bt_mount, 0);
920 921
	down(&bp->b_sema);
	XB_SET_OWNER(bp);
C
Christoph Hellwig 已提交
922 923

	trace_xfs_buf_lock_done(bp, _RET_IP_);
L
Linus Torvalds 已提交
924 925 926
}

void
927
xfs_buf_unlock(
928
	struct xfs_buf		*bp)
L
Linus Torvalds 已提交
929
{
930 931
	XB_CLEAR_OWNER(bp);
	up(&bp->b_sema);
C
Christoph Hellwig 已提交
932 933

	trace_xfs_buf_unlock(bp, _RET_IP_);
L
Linus Torvalds 已提交
934 935
}

936 937 938
STATIC void
xfs_buf_wait_unpin(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
939 940 941
{
	DECLARE_WAITQUEUE	(wait, current);

942
	if (atomic_read(&bp->b_pin_count) == 0)
L
Linus Torvalds 已提交
943 944
		return;

945
	add_wait_queue(&bp->b_waiters, &wait);
L
Linus Torvalds 已提交
946 947
	for (;;) {
		set_current_state(TASK_UNINTERRUPTIBLE);
948
		if (atomic_read(&bp->b_pin_count) == 0)
L
Linus Torvalds 已提交
949
			break;
J
Jens Axboe 已提交
950
		io_schedule();
L
Linus Torvalds 已提交
951
	}
952
	remove_wait_queue(&bp->b_waiters, &wait);
L
Linus Torvalds 已提交
953 954 955 956 957 958 959 960
	set_current_state(TASK_RUNNING);
}

/*
 *	Buffer Utility Routines
 */

STATIC void
961
xfs_buf_iodone_work(
D
David Howells 已提交
962
	struct work_struct	*work)
L
Linus Torvalds 已提交
963
{
D
David Howells 已提交
964 965
	xfs_buf_t		*bp =
		container_of(work, xfs_buf_t, b_iodone_work);
L
Linus Torvalds 已提交
966

967
	if (bp->b_iodone)
968 969
		(*(bp->b_iodone))(bp);
	else if (bp->b_flags & XBF_ASYNC)
L
Linus Torvalds 已提交
970 971 972 973
		xfs_buf_relse(bp);
}

void
974 975
xfs_buf_ioend(
	xfs_buf_t		*bp,
L
Linus Torvalds 已提交
976 977
	int			schedule)
{
C
Christoph Hellwig 已提交
978 979
	trace_xfs_buf_iodone(bp, _RET_IP_);

980
	bp->b_flags &= ~(XBF_READ | XBF_WRITE | XBF_READ_AHEAD);
981 982
	if (bp->b_error == 0)
		bp->b_flags |= XBF_DONE;
L
Linus Torvalds 已提交
983

984
	if ((bp->b_iodone) || (bp->b_flags & XBF_ASYNC)) {
L
Linus Torvalds 已提交
985
		if (schedule) {
D
David Howells 已提交
986
			INIT_WORK(&bp->b_iodone_work, xfs_buf_iodone_work);
987
			queue_work(xfslogd_workqueue, &bp->b_iodone_work);
L
Linus Torvalds 已提交
988
		} else {
D
David Howells 已提交
989
			xfs_buf_iodone_work(&bp->b_iodone_work);
L
Linus Torvalds 已提交
990 991
		}
	} else {
992
		complete(&bp->b_iowait);
L
Linus Torvalds 已提交
993 994 995 996
	}
}

void
997 998 999
xfs_buf_ioerror(
	xfs_buf_t		*bp,
	int			error)
L
Linus Torvalds 已提交
1000 1001
{
	ASSERT(error >= 0 && error <= 0xffff);
1002
	bp->b_error = (unsigned short)error;
C
Christoph Hellwig 已提交
1003
	trace_xfs_buf_ioerror(bp, error, _RET_IP_);
L
Linus Torvalds 已提交
1004 1005
}

1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016
void
xfs_buf_ioerror_alert(
	struct xfs_buf		*bp,
	const char		*func)
{
	xfs_alert(bp->b_target->bt_mount,
"metadata I/O error: block 0x%llx (\"%s\") error %d buf count %zd",
		(__uint64_t)XFS_BUF_ADDR(bp), func,
		bp->b_error, XFS_BUF_COUNT(bp));
}

L
Linus Torvalds 已提交
1017
int
C
Christoph Hellwig 已提交
1018
xfs_bwrite(
C
Christoph Hellwig 已提交
1019
	struct xfs_buf		*bp)
L
Linus Torvalds 已提交
1020
{
1021
	int			error;
L
Linus Torvalds 已提交
1022

1023 1024
	ASSERT(xfs_buf_islocked(bp));

C
Christoph Hellwig 已提交
1025
	bp->b_flags |= XBF_WRITE;
1026
	bp->b_flags &= ~(XBF_ASYNC | XBF_READ | _XBF_DELWRI_Q);
L
Linus Torvalds 已提交
1027

1028
	xfs_bdstrat_cb(bp);
L
Linus Torvalds 已提交
1029

1030
	error = xfs_buf_iowait(bp);
1031 1032 1033 1034
	if (error) {
		xfs_force_shutdown(bp->b_target->bt_mount,
				   SHUTDOWN_META_IO_ERROR);
	}
C
Christoph Hellwig 已提交
1035
	return error;
C
Christoph Hellwig 已提交
1036
}
L
Linus Torvalds 已提交
1037

1038 1039
/*
 * Called when we want to stop a buffer from getting written or read.
C
Christoph Hellwig 已提交
1040
 * We attach the EIO error, muck with its flags, and call xfs_buf_ioend
1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053
 * so that the proper iodone callbacks get called.
 */
STATIC int
xfs_bioerror(
	xfs_buf_t *bp)
{
#ifdef XFSERRORDEBUG
	ASSERT(XFS_BUF_ISREAD(bp) || bp->b_iodone);
#endif

	/*
	 * No need to wait until the buffer is unpinned, we aren't flushing it.
	 */
1054
	xfs_buf_ioerror(bp, EIO);
1055 1056

	/*
C
Christoph Hellwig 已提交
1057
	 * We're calling xfs_buf_ioend, so delete XBF_DONE flag.
1058 1059 1060
	 */
	XFS_BUF_UNREAD(bp);
	XFS_BUF_UNDONE(bp);
1061
	xfs_buf_stale(bp);
1062

C
Christoph Hellwig 已提交
1063
	xfs_buf_ioend(bp, 0);
1064 1065 1066 1067 1068 1069

	return EIO;
}

/*
 * Same as xfs_bioerror, except that we are releasing the buffer
C
Christoph Hellwig 已提交
1070
 * here ourselves, and avoiding the xfs_buf_ioend call.
1071 1072 1073 1074 1075 1076 1077
 * This is meant for userdata errors; metadata bufs come with
 * iodone functions attached, so that we can track down errors.
 */
STATIC int
xfs_bioerror_relse(
	struct xfs_buf	*bp)
{
1078
	int64_t		fl = bp->b_flags;
1079 1080 1081 1082 1083 1084 1085 1086 1087 1088
	/*
	 * No need to wait until the buffer is unpinned.
	 * We aren't flushing it.
	 *
	 * chunkhold expects B_DONE to be set, whether
	 * we actually finish the I/O or not. We don't want to
	 * change that interface.
	 */
	XFS_BUF_UNREAD(bp);
	XFS_BUF_DONE(bp);
1089
	xfs_buf_stale(bp);
1090
	bp->b_iodone = NULL;
1091
	if (!(fl & XBF_ASYNC)) {
1092 1093 1094 1095 1096 1097
		/*
		 * Mark b_error and B_ERROR _both_.
		 * Lot's of chunkcache code assumes that.
		 * There's no reason to mark error for
		 * ASYNC buffers.
		 */
1098
		xfs_buf_ioerror(bp, EIO);
1099
		complete(&bp->b_iowait);
1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117
	} else {
		xfs_buf_relse(bp);
	}

	return EIO;
}


/*
 * All xfs metadata buffers except log state machine buffers
 * get this attached as their b_bdstrat callback function.
 * This is so that we can catch a buffer
 * after prematurely unpinning it to forcibly shutdown the filesystem.
 */
int
xfs_bdstrat_cb(
	struct xfs_buf	*bp)
{
1118
	if (XFS_FORCED_SHUTDOWN(bp->b_target->bt_mount)) {
1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153
		trace_xfs_bdstrat_shut(bp, _RET_IP_);
		/*
		 * Metadata write that didn't get logged but
		 * written delayed anyway. These aren't associated
		 * with a transaction, and can be ignored.
		 */
		if (!bp->b_iodone && !XFS_BUF_ISREAD(bp))
			return xfs_bioerror_relse(bp);
		else
			return xfs_bioerror(bp);
	}

	xfs_buf_iorequest(bp);
	return 0;
}

/*
 * Wrapper around bdstrat so that we can stop data from going to disk in case
 * we are shutting down the filesystem.  Typically user data goes thru this
 * path; one of the exceptions is the superblock.
 */
void
xfsbdstrat(
	struct xfs_mount	*mp,
	struct xfs_buf		*bp)
{
	if (XFS_FORCED_SHUTDOWN(mp)) {
		trace_xfs_bdstrat_shut(bp, _RET_IP_);
		xfs_bioerror_relse(bp);
		return;
	}

	xfs_buf_iorequest(bp);
}

1154
STATIC void
1155 1156
_xfs_buf_ioend(
	xfs_buf_t		*bp,
L
Linus Torvalds 已提交
1157 1158
	int			schedule)
{
1159
	if (atomic_dec_and_test(&bp->b_io_remaining) == 1)
1160
		xfs_buf_ioend(bp, schedule);
L
Linus Torvalds 已提交
1161 1162
}

A
Al Viro 已提交
1163
STATIC void
1164
xfs_buf_bio_end_io(
L
Linus Torvalds 已提交
1165 1166 1167
	struct bio		*bio,
	int			error)
{
1168
	xfs_buf_t		*bp = (xfs_buf_t *)bio->bi_private;
L
Linus Torvalds 已提交
1169

1170
	xfs_buf_ioerror(bp, -error);
L
Linus Torvalds 已提交
1171

1172 1173 1174
	if (!error && xfs_buf_is_vmapped(bp) && (bp->b_flags & XBF_READ))
		invalidate_kernel_vmap_range(bp->b_addr, xfs_buf_vmap_len(bp));

1175
	_xfs_buf_ioend(bp, 1);
L
Linus Torvalds 已提交
1176 1177 1178 1179
	bio_put(bio);
}

STATIC void
1180 1181
_xfs_buf_ioapply(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
1182
{
1183
	int			rw, map_i, total_nr_pages, nr_pages;
L
Linus Torvalds 已提交
1184
	struct bio		*bio;
1185 1186 1187
	int			offset = bp->b_offset;
	int			size = bp->b_count_desired;
	sector_t		sector = bp->b_bn;
L
Linus Torvalds 已提交
1188

1189
	total_nr_pages = bp->b_page_count;
L
Linus Torvalds 已提交
1190 1191
	map_i = 0;

1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202
	if (bp->b_flags & XBF_WRITE) {
		if (bp->b_flags & XBF_SYNCIO)
			rw = WRITE_SYNC;
		else
			rw = WRITE;
		if (bp->b_flags & XBF_FUA)
			rw |= REQ_FUA;
		if (bp->b_flags & XBF_FLUSH)
			rw |= REQ_FLUSH;
	} else if (bp->b_flags & XBF_READ_AHEAD) {
		rw = READA;
1203
	} else {
1204
		rw = READ;
1205 1206
	}

1207 1208 1209
	/* we only use the buffer cache for meta-data */
	rw |= REQ_META;

L
Linus Torvalds 已提交
1210
next_chunk:
1211
	atomic_inc(&bp->b_io_remaining);
L
Linus Torvalds 已提交
1212 1213 1214 1215 1216
	nr_pages = BIO_MAX_SECTORS >> (PAGE_SHIFT - BBSHIFT);
	if (nr_pages > total_nr_pages)
		nr_pages = total_nr_pages;

	bio = bio_alloc(GFP_NOIO, nr_pages);
1217
	bio->bi_bdev = bp->b_target->bt_bdev;
L
Linus Torvalds 已提交
1218
	bio->bi_sector = sector;
1219 1220
	bio->bi_end_io = xfs_buf_bio_end_io;
	bio->bi_private = bp;
L
Linus Torvalds 已提交
1221

1222

L
Linus Torvalds 已提交
1223
	for (; size && nr_pages; nr_pages--, map_i++) {
1224
		int	rbytes, nbytes = PAGE_SIZE - offset;
L
Linus Torvalds 已提交
1225 1226 1227 1228

		if (nbytes > size)
			nbytes = size;

1229 1230
		rbytes = bio_add_page(bio, bp->b_pages[map_i], nbytes, offset);
		if (rbytes < nbytes)
L
Linus Torvalds 已提交
1231 1232 1233 1234 1235 1236 1237 1238 1239
			break;

		offset = 0;
		sector += nbytes >> BBSHIFT;
		size -= nbytes;
		total_nr_pages--;
	}

	if (likely(bio->bi_size)) {
1240 1241 1242 1243
		if (xfs_buf_is_vmapped(bp)) {
			flush_kernel_vmap_range(bp->b_addr,
						xfs_buf_vmap_len(bp));
		}
L
Linus Torvalds 已提交
1244 1245 1246 1247
		submit_bio(rw, bio);
		if (size)
			goto next_chunk;
	} else {
1248
		xfs_buf_ioerror(bp, EIO);
1249
		bio_put(bio);
L
Linus Torvalds 已提交
1250 1251 1252 1253
	}
}

int
1254 1255
xfs_buf_iorequest(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
1256
{
C
Christoph Hellwig 已提交
1257
	trace_xfs_buf_iorequest(bp, _RET_IP_);
L
Linus Torvalds 已提交
1258

1259
	ASSERT(!(bp->b_flags & _XBF_DELWRI_Q));
L
Linus Torvalds 已提交
1260

1261
	if (bp->b_flags & XBF_WRITE)
1262 1263
		xfs_buf_wait_unpin(bp);
	xfs_buf_hold(bp);
L
Linus Torvalds 已提交
1264 1265 1266

	/* Set the count to 1 initially, this will stop an I/O
	 * completion callout which happens before we have started
1267
	 * all the I/O from calling xfs_buf_ioend too early.
L
Linus Torvalds 已提交
1268
	 */
1269 1270 1271
	atomic_set(&bp->b_io_remaining, 1);
	_xfs_buf_ioapply(bp);
	_xfs_buf_ioend(bp, 0);
L
Linus Torvalds 已提交
1272

1273
	xfs_buf_rele(bp);
L
Linus Torvalds 已提交
1274 1275 1276 1277
	return 0;
}

/*
1278 1279 1280
 *	Waits for I/O to complete on the buffer supplied.
 *	It returns immediately if no I/O is pending.
 *	It returns the I/O error code, if any, or 0 if there was no error.
L
Linus Torvalds 已提交
1281 1282
 */
int
1283 1284
xfs_buf_iowait(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
1285
{
C
Christoph Hellwig 已提交
1286 1287
	trace_xfs_buf_iowait(bp, _RET_IP_);

1288
	wait_for_completion(&bp->b_iowait);
C
Christoph Hellwig 已提交
1289 1290

	trace_xfs_buf_iowait_done(bp, _RET_IP_);
1291
	return bp->b_error;
L
Linus Torvalds 已提交
1292 1293
}

1294 1295 1296
xfs_caddr_t
xfs_buf_offset(
	xfs_buf_t		*bp,
L
Linus Torvalds 已提交
1297 1298 1299 1300
	size_t			offset)
{
	struct page		*page;

1301
	if (bp->b_flags & XBF_MAPPED)
1302
		return bp->b_addr + offset;
L
Linus Torvalds 已提交
1303

1304
	offset += bp->b_offset;
1305 1306
	page = bp->b_pages[offset >> PAGE_SHIFT];
	return (xfs_caddr_t)page_address(page) + (offset & (PAGE_SIZE-1));
L
Linus Torvalds 已提交
1307 1308 1309 1310 1311 1312
}

/*
 *	Move data into or out of a buffer.
 */
void
1313 1314
xfs_buf_iomove(
	xfs_buf_t		*bp,	/* buffer to process		*/
L
Linus Torvalds 已提交
1315 1316
	size_t			boff,	/* starting buffer offset	*/
	size_t			bsize,	/* length to copy		*/
1317
	void			*data,	/* data address			*/
1318
	xfs_buf_rw_t		mode)	/* read/write/zero flag		*/
L
Linus Torvalds 已提交
1319 1320 1321 1322 1323 1324
{
	size_t			bend, cpoff, csize;
	struct page		*page;

	bend = boff + bsize;
	while (boff < bend) {
1325 1326
		page = bp->b_pages[xfs_buf_btoct(boff + bp->b_offset)];
		cpoff = xfs_buf_poff(boff + bp->b_offset);
L
Linus Torvalds 已提交
1327
		csize = min_t(size_t,
1328
			      PAGE_SIZE-cpoff, bp->b_count_desired-boff);
L
Linus Torvalds 已提交
1329

1330
		ASSERT(((csize + cpoff) <= PAGE_SIZE));
L
Linus Torvalds 已提交
1331 1332

		switch (mode) {
1333
		case XBRW_ZERO:
L
Linus Torvalds 已提交
1334 1335
			memset(page_address(page) + cpoff, 0, csize);
			break;
1336
		case XBRW_READ:
L
Linus Torvalds 已提交
1337 1338
			memcpy(data, page_address(page) + cpoff, csize);
			break;
1339
		case XBRW_WRITE:
L
Linus Torvalds 已提交
1340 1341 1342 1343 1344 1345 1346 1347 1348
			memcpy(page_address(page) + cpoff, data, csize);
		}

		boff += csize;
		data += csize;
	}
}

/*
1349
 *	Handling of buffer targets (buftargs).
L
Linus Torvalds 已提交
1350 1351 1352
 */

/*
1353 1354 1355
 * 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 已提交
1356 1357 1358
 */
void
xfs_wait_buftarg(
1359
	struct xfs_buftarg	*btp)
L
Linus Torvalds 已提交
1360
{
1361 1362 1363 1364 1365 1366 1367 1368
	struct xfs_buf		*bp;

restart:
	spin_lock(&btp->bt_lru_lock);
	while (!list_empty(&btp->bt_lru)) {
		bp = list_first_entry(&btp->bt_lru, struct xfs_buf, b_lru);
		if (atomic_read(&bp->b_hold) > 1) {
			spin_unlock(&btp->bt_lru_lock);
D
Dave Chinner 已提交
1369
			delay(100);
1370
			goto restart;
L
Linus Torvalds 已提交
1371
		}
1372
		/*
1373
		 * clear the LRU reference count so the buffer doesn't get
1374 1375 1376 1377 1378 1379
		 * ignored in xfs_buf_rele().
		 */
		atomic_set(&bp->b_lru_ref, 0);
		spin_unlock(&btp->bt_lru_lock);
		xfs_buf_rele(bp);
		spin_lock(&btp->bt_lru_lock);
L
Linus Torvalds 已提交
1380
	}
1381
	spin_unlock(&btp->bt_lru_lock);
L
Linus Torvalds 已提交
1382 1383
}

1384 1385 1386
int
xfs_buftarg_shrink(
	struct shrinker		*shrink,
1387
	struct shrink_control	*sc)
1388
{
1389 1390
	struct xfs_buftarg	*btp = container_of(shrink,
					struct xfs_buftarg, bt_shrinker);
1391
	struct xfs_buf		*bp;
1392
	int nr_to_scan = sc->nr_to_scan;
1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420
	LIST_HEAD(dispose);

	if (!nr_to_scan)
		return btp->bt_lru_nr;

	spin_lock(&btp->bt_lru_lock);
	while (!list_empty(&btp->bt_lru)) {
		if (nr_to_scan-- <= 0)
			break;

		bp = list_first_entry(&btp->bt_lru, struct xfs_buf, b_lru);

		/*
		 * 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.
		 */
		if (!atomic_add_unless(&bp->b_lru_ref, -1, 0)) {
			list_move_tail(&bp->b_lru, &btp->bt_lru);
			continue;
		}

		/*
		 * remove the buffer from the LRU now to avoid needing another
		 * lock round trip inside xfs_buf_rele().
		 */
		list_move(&bp->b_lru, &dispose);
		btp->bt_lru_nr--;
1421
	}
1422 1423 1424 1425 1426 1427 1428 1429 1430
	spin_unlock(&btp->bt_lru_lock);

	while (!list_empty(&dispose)) {
		bp = list_first_entry(&dispose, struct xfs_buf, b_lru);
		list_del_init(&bp->b_lru);
		xfs_buf_rele(bp);
	}

	return btp->bt_lru_nr;
1431 1432
}

L
Linus Torvalds 已提交
1433 1434
void
xfs_free_buftarg(
1435 1436
	struct xfs_mount	*mp,
	struct xfs_buftarg	*btp)
L
Linus Torvalds 已提交
1437
{
1438 1439
	unregister_shrinker(&btp->bt_shrinker);

1440 1441
	if (mp->m_flags & XFS_MOUNT_BARRIER)
		xfs_blkdev_issue_flush(btp);
1442

1443
	kmem_free(btp);
L
Linus Torvalds 已提交
1444 1445 1446 1447 1448 1449 1450 1451 1452
}

STATIC int
xfs_setsize_buftarg_flags(
	xfs_buftarg_t		*btp,
	unsigned int		blocksize,
	unsigned int		sectorsize,
	int			verbose)
{
1453 1454 1455
	btp->bt_bsize = blocksize;
	btp->bt_sshift = ffs(sectorsize) - 1;
	btp->bt_smask = sectorsize - 1;
L
Linus Torvalds 已提交
1456

1457
	if (set_blocksize(btp->bt_bdev, sectorsize)) {
1458 1459 1460 1461
		char name[BDEVNAME_SIZE];

		bdevname(btp->bt_bdev, name);

1462 1463
		xfs_warn(btp->bt_mount,
			"Cannot set_blocksize to %u on device %s\n",
1464
			sectorsize, name);
L
Linus Torvalds 已提交
1465 1466 1467 1468 1469 1470 1471
		return EINVAL;
	}

	return 0;
}

/*
1472 1473 1474 1475
 *	When allocating the initial buffer target we have not yet
 *	read in the superblock, so don't know what sized sectors
 *	are being used is at this early stage.  Play safe.
 */
L
Linus Torvalds 已提交
1476 1477 1478 1479 1480 1481
STATIC int
xfs_setsize_buftarg_early(
	xfs_buftarg_t		*btp,
	struct block_device	*bdev)
{
	return xfs_setsize_buftarg_flags(btp,
1482
			PAGE_SIZE, bdev_logical_block_size(bdev), 0);
L
Linus Torvalds 已提交
1483 1484 1485 1486 1487 1488 1489 1490 1491 1492 1493 1494 1495
}

int
xfs_setsize_buftarg(
	xfs_buftarg_t		*btp,
	unsigned int		blocksize,
	unsigned int		sectorsize)
{
	return xfs_setsize_buftarg_flags(btp, blocksize, sectorsize, 1);
}

xfs_buftarg_t *
xfs_alloc_buftarg(
1496
	struct xfs_mount	*mp,
L
Linus Torvalds 已提交
1497
	struct block_device	*bdev,
1498 1499
	int			external,
	const char		*fsname)
L
Linus Torvalds 已提交
1500 1501 1502 1503 1504
{
	xfs_buftarg_t		*btp;

	btp = kmem_zalloc(sizeof(*btp), KM_SLEEP);

1505
	btp->bt_mount = mp;
1506 1507
	btp->bt_dev =  bdev->bd_dev;
	btp->bt_bdev = bdev;
1508 1509 1510 1511
	btp->bt_bdi = blk_get_backing_dev_info(bdev);
	if (!btp->bt_bdi)
		goto error;

1512 1513
	INIT_LIST_HEAD(&btp->bt_lru);
	spin_lock_init(&btp->bt_lru_lock);
L
Linus Torvalds 已提交
1514 1515
	if (xfs_setsize_buftarg_early(btp, bdev))
		goto error;
1516 1517 1518
	btp->bt_shrinker.shrink = xfs_buftarg_shrink;
	btp->bt_shrinker.seeks = DEFAULT_SEEKS;
	register_shrinker(&btp->bt_shrinker);
L
Linus Torvalds 已提交
1519 1520 1521
	return btp;

error:
1522
	kmem_free(btp);
L
Linus Torvalds 已提交
1523 1524 1525 1526
	return NULL;
}

/*
1527 1528 1529 1530 1531 1532 1533 1534 1535
 * 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 已提交
1536
 */
1537
bool
1538
xfs_buf_delwri_queue(
1539 1540
	struct xfs_buf		*bp,
	struct list_head	*list)
L
Linus Torvalds 已提交
1541
{
1542
	ASSERT(xfs_buf_islocked(bp));
1543
	ASSERT(!(bp->b_flags & XBF_READ));
L
Linus Torvalds 已提交
1544

1545 1546 1547 1548 1549 1550 1551 1552
	/*
	 * 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 已提交
1553 1554
	}

1555
	trace_xfs_buf_delwri_queue(bp, _RET_IP_);
1556 1557

	/*
1558 1559 1560 1561 1562 1563
	 * 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.
1564
	 */
1565 1566 1567 1568
	bp->b_flags |= _XBF_DELWRI_Q;
	if (list_empty(&bp->b_list)) {
		atomic_inc(&bp->b_hold);
		list_add_tail(&bp->b_list, list);
1569 1570
	}

1571
	return true;
1572 1573
}

1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587 1588 1589 1590 1591 1592 1593 1594 1595 1596
/*
 * 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;

	diff = ap->b_bn - bp->b_bn;
	if (diff < 0)
		return -1;
	if (diff > 0)
		return 1;
	return 0;
}

1597 1598 1599 1600 1601
static int
__xfs_buf_delwri_submit(
	struct list_head	*buffer_list,
	struct list_head	*io_list,
	bool			wait)
L
Linus Torvalds 已提交
1602
{
1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617
	struct blk_plug		plug;
	struct xfs_buf		*bp, *n;
	int			pinned = 0;

	list_for_each_entry_safe(bp, n, buffer_list, b_list) {
		if (!wait) {
			if (xfs_buf_ispinned(bp)) {
				pinned++;
				continue;
			}
			if (!xfs_buf_trylock(bp))
				continue;
		} else {
			xfs_buf_lock(bp);
		}
1618

1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629
		/*
		 * 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 已提交
1630

1631 1632 1633
		list_move_tail(&bp->b_list, io_list);
		trace_xfs_buf_delwri_split(bp, _RET_IP_);
	}
L
Linus Torvalds 已提交
1634

1635
	list_sort(NULL, io_list, xfs_buf_cmp);
L
Linus Torvalds 已提交
1636

1637 1638 1639 1640
	blk_start_plug(&plug);
	list_for_each_entry_safe(bp, n, io_list, b_list) {
		bp->b_flags &= ~(_XBF_DELWRI_Q | XBF_ASYNC);
		bp->b_flags |= XBF_WRITE;
1641

1642 1643
		if (!wait) {
			bp->b_flags |= XBF_ASYNC;
1644
			list_del_init(&bp->b_list);
L
Linus Torvalds 已提交
1645
		}
1646 1647 1648
		xfs_bdstrat_cb(bp);
	}
	blk_finish_plug(&plug);
L
Linus Torvalds 已提交
1649

1650
	return pinned;
L
Linus Torvalds 已提交
1651 1652 1653
}

/*
1654 1655 1656 1657 1658 1659 1660
 * 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.
L
Linus Torvalds 已提交
1661 1662
 */
int
1663 1664
xfs_buf_delwri_submit_nowait(
	struct list_head	*buffer_list)
L
Linus Torvalds 已提交
1665
{
1666 1667 1668
	LIST_HEAD		(io_list);
	return __xfs_buf_delwri_submit(buffer_list, &io_list, false);
}
L
Linus Torvalds 已提交
1669

1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684
/*
 * 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)
{
	LIST_HEAD		(io_list);
	int			error = 0, error2;
	struct xfs_buf		*bp;
L
Linus Torvalds 已提交
1685

1686
	__xfs_buf_delwri_submit(buffer_list, &io_list, true);
L
Linus Torvalds 已提交
1687

1688 1689 1690
	/* Wait for IO to complete. */
	while (!list_empty(&io_list)) {
		bp = list_first_entry(&io_list, struct xfs_buf, b_list);
1691

1692
		list_del_init(&bp->b_list);
1693 1694 1695 1696
		error2 = xfs_buf_iowait(bp);
		xfs_buf_relse(bp);
		if (!error)
			error = error2;
L
Linus Torvalds 已提交
1697 1698
	}

1699
	return error;
L
Linus Torvalds 已提交
1700 1701
}

1702
int __init
1703
xfs_buf_init(void)
L
Linus Torvalds 已提交
1704
{
1705 1706
	xfs_buf_zone = kmem_zone_init_flags(sizeof(xfs_buf_t), "xfs_buf",
						KM_ZONE_HWALIGN, NULL);
1707
	if (!xfs_buf_zone)
C
Christoph Hellwig 已提交
1708
		goto out;
1709

1710
	xfslogd_workqueue = alloc_workqueue("xfslogd",
1711
					WQ_MEM_RECLAIM | WQ_HIGHPRI, 1);
1712
	if (!xfslogd_workqueue)
1713
		goto out_free_buf_zone;
L
Linus Torvalds 已提交
1714

1715
	return 0;
L
Linus Torvalds 已提交
1716

1717
 out_free_buf_zone:
1718
	kmem_zone_destroy(xfs_buf_zone);
C
Christoph Hellwig 已提交
1719
 out:
1720
	return -ENOMEM;
L
Linus Torvalds 已提交
1721 1722 1723
}

void
1724
xfs_buf_terminate(void)
L
Linus Torvalds 已提交
1725
{
1726
	destroy_workqueue(xfslogd_workqueue);
1727
	kmem_zone_destroy(xfs_buf_zone);
L
Linus Torvalds 已提交
1728
}