xfs_buf.c 37.9 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
#include "xfs_sb.h"
38
#include "xfs_log.h"
39 40
#include "xfs_ag.h"
#include "xfs_mount.h"
C
Christoph Hellwig 已提交
41
#include "xfs_trace.h"
42

43
static kmem_zone_t *xfs_buf_zone;
44

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

47 48 49 50
#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 已提交
51
#else
52 53 54
# 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 已提交
55 56
#endif

57
#define xb_to_gfp(flags) \
D
Dave Chinner 已提交
58
	((((flags) & XBF_READ_AHEAD) ? __GFP_NORETRY : GFP_NOFS) | __GFP_NOWARN)
L
Linus Torvalds 已提交
59 60


61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81
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 已提交
82
/*
83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108
 * 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 已提交
109
 * xfs_buf_free(). i.e. it removes an unnecessary round trip on the
110
 * bt_lru_lock.
L
Linus Torvalds 已提交
111
 */
112 113 114 115 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
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)
{
141 142
	ASSERT(xfs_buf_islocked(bp));

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

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

152 153 154 155 156 157 158 159 160 161 162 163 164 165
	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 已提交
166

167 168 169
struct xfs_buf *
xfs_buf_alloc(
	struct xfs_buftarg	*target,
170 171
	xfs_daddr_t		blkno,
	size_t			numblks,
172
	xfs_buf_flags_t		flags)
L
Linus Torvalds 已提交
173
{
174 175
	struct xfs_buf		*bp;

D
Dave Chinner 已提交
176
	bp = kmem_zone_zalloc(xfs_buf_zone, KM_NOFS);
177 178 179
	if (unlikely(!bp))
		return NULL;

L
Linus Torvalds 已提交
180
	/*
181
	 * We don't want certain flags to appear in b_flags.
L
Linus Torvalds 已提交
182
	 */
D
Dave Chinner 已提交
183
	flags &= ~(XBF_MAPPED|XBF_READ_AHEAD);
184 185

	atomic_set(&bp->b_hold, 1);
186
	atomic_set(&bp->b_lru_ref, 1);
187
	init_completion(&bp->b_iowait);
188
	INIT_LIST_HEAD(&bp->b_lru);
189
	INIT_LIST_HEAD(&bp->b_list);
190
	RB_CLEAR_NODE(&bp->b_rbnode);
T
Thomas Gleixner 已提交
191
	sema_init(&bp->b_sema, 0); /* held, no waiters */
192 193
	XB_SET_OWNER(bp);
	bp->b_target = target;
D
Dave Chinner 已提交
194

L
Linus Torvalds 已提交
195
	/*
196 197
	 * 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 已提交
198 199
	 * most cases but may be reset (e.g. XFS recovery).
	 */
200
	bp->b_length = numblks;
201
	bp->b_io_length = numblks;
202
	bp->b_flags = flags;
203 204 205 206 207 208 209

	/*
	 * We do not set the block number here in the buffer because we have not
	 * finished initialising the buffer. We insert the buffer into the cache
	 * in this state, so this ensures that we are unable to do IO on a
	 * buffer that hasn't been fully initialised.
	 */
210 211 212 213 214
	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 已提交
215
	trace_xfs_buf_init(bp, _RET_IP_);
216 217

	return bp;
L
Linus Torvalds 已提交
218 219 220
}

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

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

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

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

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

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

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

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

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

307 308 309 310 311
	/*
	 * 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 已提交
312 313
	size = BBTOB(bp->b_length);
	if (size < PAGE_SIZE) {
D
Dave Chinner 已提交
314
		bp->b_addr = kmem_alloc(size, KM_NOFS);
315 316 317 318 319
		if (!bp->b_addr) {
			/* low memory - use alloc_page loop instead */
			goto use_alloc_page;
		}

D
Dave Chinner 已提交
320
		if (((unsigned long)(bp->b_addr + size - 1) & PAGE_MASK) !=
321 322 323 324 325 326 327 328 329 330 331 332 333 334 335
		    ((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:
D
Dave Chinner 已提交
336 337 338
	start = BBTOB(bp->b_bn) >> PAGE_SHIFT;
	end = (BBTOB(bp->b_bn + bp->b_length) + PAGE_SIZE - 1) >> PAGE_SHIFT;
	page_count = end - start;
339
	error = _xfs_buf_get_pages(bp, page_count, flags);
L
Linus Torvalds 已提交
340 341 342
	if (unlikely(error))
		return error;

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

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

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

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

374
		XFS_STATS_INC(xb_page_found);
L
Linus Torvalds 已提交
375

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

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

/*
L
Lucas De Marchi 已提交
390
 *	Map buffer into kernel address-space if necessary.
L
Linus Torvalds 已提交
391 392
 */
STATIC int
393
_xfs_buf_map_pages(
L
Linus Torvalds 已提交
394 395 396
	xfs_buf_t		*bp,
	uint			flags)
{
397
	ASSERT(bp->b_flags & _XBF_PAGES);
398
	if (bp->b_page_count == 1) {
399
		/* A single page buffer is always mappable */
400 401 402
		bp->b_addr = page_address(bp->b_pages[0]) + bp->b_offset;
		bp->b_flags |= XBF_MAPPED;
	} else if (flags & XBF_MAPPED) {
403 404 405 406 407 408 409 410 411 412 413
		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 已提交
414
			return -ENOMEM;
415 416
		bp->b_addr += bp->b_offset;
		bp->b_flags |= XBF_MAPPED;
L
Linus Torvalds 已提交
417 418 419 420 421 422 423 424 425 426
	}

	return 0;
}

/*
 *	Finding and Reading Buffers
 */

/*
427
 *	Look up, and creates if absent, a lockable buffer for
L
Linus Torvalds 已提交
428
 *	a given range of an inode.  The buffer is returned
429
 *	locked.	No I/O is implied by this call.
L
Linus Torvalds 已提交
430 431
 */
xfs_buf_t *
432
_xfs_buf_find(
433 434 435
	struct xfs_buftarg	*btp,
	xfs_daddr_t		blkno,
	size_t			numblks,
436 437
	xfs_buf_flags_t		flags,
	xfs_buf_t		*new_bp)
L
Linus Torvalds 已提交
438
{
439
	size_t			numbytes;
440 441 442 443
	struct xfs_perag	*pag;
	struct rb_node		**rbp;
	struct rb_node		*parent;
	xfs_buf_t		*bp;
L
Linus Torvalds 已提交
444

445
	numbytes = BBTOB(numblks);
L
Linus Torvalds 已提交
446 447

	/* Check for IOs smaller than the sector size / not sector aligned */
448
	ASSERT(!(numbytes < (1 << btp->bt_sshift)));
D
Dave Chinner 已提交
449
	ASSERT(!(BBTOB(blkno) & (xfs_off_t)btp->bt_smask));
L
Linus Torvalds 已提交
450

451 452
	/* get tree root */
	pag = xfs_perag_get(btp->bt_mount,
453
				xfs_daddr_to_agno(btp->bt_mount, blkno));
454 455 456 457 458 459 460 461 462 463

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

D
Dave Chinner 已提交
464
		if (blkno < bp->b_bn)
465
			rbp = &(*rbp)->rb_left;
D
Dave Chinner 已提交
466
		else if (blkno > bp->b_bn)
467 468 469
			rbp = &(*rbp)->rb_right;
		else {
			/*
D
Dave Chinner 已提交
470
			 * found a block number match. If the range doesn't
471 472 473 474 475 476
			 * 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.
			 */
477
			if (bp->b_length != numblks) {
478 479 480 481
				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(
537 538 539
	xfs_buftarg_t		*target,
	xfs_daddr_t		blkno,
	size_t			numblks,
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
	bp = _xfs_buf_find(target, blkno, numblks, flags, NULL);
547 548 549
	if (likely(bp))
		goto found;

550
	new_bp = xfs_buf_alloc(target, blkno, numblks, flags);
551
	if (unlikely(!new_bp))
L
Linus Torvalds 已提交
552 553
		return NULL;

554 555 556 557 558 559
	error = xfs_buf_allocate_memory(new_bp, flags);
	if (error) {
		kmem_zone_free(xfs_buf_zone, new_bp);
		return NULL;
	}

560
	bp = _xfs_buf_find(target, blkno, numblks, flags, new_bp);
561
	if (!bp) {
562
		xfs_buf_free(new_bp);
563 564 565
		return NULL;
	}

566 567
	if (bp != new_bp)
		xfs_buf_free(new_bp);
L
Linus Torvalds 已提交
568

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

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

587
	XFS_STATS_INC(xb_get);
C
Christoph Hellwig 已提交
588
	trace_xfs_buf_get(bp, flags, _RET_IP_);
589
	return bp;
L
Linus Torvalds 已提交
590 591
}

C
Christoph Hellwig 已提交
592 593 594 595 596
STATIC int
_xfs_buf_read(
	xfs_buf_t		*bp,
	xfs_buf_flags_t		flags)
{
597
	ASSERT(!(flags & XBF_WRITE));
C
Christoph Hellwig 已提交
598 599
	ASSERT(bp->b_bn != XFS_BUF_DADDR_NULL);

600
	bp->b_flags &= ~(XBF_WRITE | XBF_ASYNC | XBF_READ_AHEAD);
601
	bp->b_flags |= flags & (XBF_READ | XBF_ASYNC | XBF_READ_AHEAD);
C
Christoph Hellwig 已提交
602

603 604 605
	xfs_buf_iorequest(bp);
	if (flags & XBF_ASYNC)
		return 0;
606
	return xfs_buf_iowait(bp);
C
Christoph Hellwig 已提交
607 608
}

L
Linus Torvalds 已提交
609
xfs_buf_t *
610
xfs_buf_read(
L
Linus Torvalds 已提交
611
	xfs_buftarg_t		*target,
612 613
	xfs_daddr_t		blkno,
	size_t			numblks,
614
	xfs_buf_flags_t		flags)
L
Linus Torvalds 已提交
615
{
616 617 618 619
	xfs_buf_t		*bp;

	flags |= XBF_READ;

620
	bp = xfs_buf_get(target, blkno, numblks, flags);
621
	if (bp) {
C
Christoph Hellwig 已提交
622 623
		trace_xfs_buf_read(bp, flags, _RET_IP_);

624 625
		if (!XFS_BUF_ISDONE(bp)) {
			XFS_STATS_INC(xb_get_read);
C
Christoph Hellwig 已提交
626
			_xfs_buf_read(bp, flags);
627
		} else if (flags & XBF_ASYNC) {
L
Linus Torvalds 已提交
628 629 630 631
			/*
			 * Read ahead call which is already satisfied,
			 * drop the buffer
			 */
D
Dave Chinner 已提交
632 633
			xfs_buf_relse(bp);
			return NULL;
L
Linus Torvalds 已提交
634 635
		} else {
			/* We do not want read in the flags */
636
			bp->b_flags &= ~XBF_READ;
L
Linus Torvalds 已提交
637 638 639
		}
	}

640
	return bp;
L
Linus Torvalds 已提交
641 642 643
}

/*
644 645
 *	If we are not low on memory then do the readahead in a deadlock
 *	safe manner.
L
Linus Torvalds 已提交
646 647
 */
void
648
xfs_buf_readahead(
L
Linus Torvalds 已提交
649
	xfs_buftarg_t		*target,
650 651
	xfs_daddr_t		blkno,
	size_t			numblks)
L
Linus Torvalds 已提交
652
{
653
	if (bdi_read_congested(target->bt_bdi))
L
Linus Torvalds 已提交
654 655
		return;

656
	xfs_buf_read(target, blkno, numblks,
D
Dave Chinner 已提交
657
		     XBF_TRYLOCK|XBF_ASYNC|XBF_READ_AHEAD);
L
Linus Torvalds 已提交
658 659
}

660 661 662 663 664 665 666 667
/*
 * 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_buftarg	*target,
	xfs_daddr_t		daddr,
668
	size_t			numblks,
669 670 671 672 673
	int			flags)
{
	xfs_buf_t		*bp;
	int			error;

674
	bp = xfs_buf_get_uncached(target, numblks, flags);
675 676 677 678 679 680 681
	if (!bp)
		return NULL;

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

682
	xfsbdstrat(target->bt_mount, bp);
C
Christoph Hellwig 已提交
683
	error = xfs_buf_iowait(bp);
684
	if (error) {
685 686 687 688
		xfs_buf_relse(bp);
		return NULL;
	}
	return bp;
L
Linus Torvalds 已提交
689 690
}

691 692 693 694 695 696 697
/*
 * 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,
698
	size_t			numblks)
699 700 701 702 703 704 705
{
	if (bp->b_pages)
		_xfs_buf_free_pages(bp);

	bp->b_pages = NULL;
	bp->b_page_count = 0;
	bp->b_addr = NULL;
706
	bp->b_length = numblks;
707
	bp->b_io_length = numblks;
708 709 710 711
	bp->b_bn = XFS_BUF_DADDR_NULL;
	bp->b_flags &= ~XBF_MAPPED;
}

L
Linus Torvalds 已提交
712 713 714 715
static inline struct page *
mem_to_page(
	void			*addr)
{
716
	if ((!is_vmalloc_addr(addr))) {
L
Linus Torvalds 已提交
717 718 719 720 721 722 723
		return virt_to_page(addr);
	} else {
		return vmalloc_to_page(addr);
	}
}

int
724 725
xfs_buf_associate_memory(
	xfs_buf_t		*bp,
L
Linus Torvalds 已提交
726 727 728 729 730
	void			*mem,
	size_t			len)
{
	int			rval;
	int			i = 0;
731 732 733
	unsigned long		pageaddr;
	unsigned long		offset;
	size_t			buflen;
L
Linus Torvalds 已提交
734 735
	int			page_count;

736
	pageaddr = (unsigned long)mem & PAGE_MASK;
737
	offset = (unsigned long)mem - pageaddr;
738 739
	buflen = PAGE_ALIGN(len + offset);
	page_count = buflen >> PAGE_SHIFT;
L
Linus Torvalds 已提交
740 741

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

745 746
	bp->b_pages = NULL;
	bp->b_addr = mem;
L
Linus Torvalds 已提交
747

D
Dave Chinner 已提交
748
	rval = _xfs_buf_get_pages(bp, page_count, 0);
L
Linus Torvalds 已提交
749 750 751
	if (rval)
		return rval;

752
	bp->b_offset = offset;
753 754 755

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

759
	bp->b_io_length = BTOBB(len);
760
	bp->b_length = BTOBB(buflen);
761
	bp->b_flags |= XBF_MAPPED;
L
Linus Torvalds 已提交
762 763 764 765 766

	return 0;
}

xfs_buf_t *
767 768
xfs_buf_get_uncached(
	struct xfs_buftarg	*target,
769
	size_t			numblks,
770
	int			flags)
L
Linus Torvalds 已提交
771
{
772
	unsigned long		page_count;
773
	int			error, i;
L
Linus Torvalds 已提交
774 775
	xfs_buf_t		*bp;

776
	bp = xfs_buf_alloc(target, 0, numblks, 0);
L
Linus Torvalds 已提交
777 778 779
	if (unlikely(bp == NULL))
		goto fail;

780
	page_count = PAGE_ALIGN(numblks << BBSHIFT) >> PAGE_SHIFT;
781 782
	error = _xfs_buf_get_pages(bp, page_count, 0);
	if (error)
L
Linus Torvalds 已提交
783 784
		goto fail_free_buf;

785
	for (i = 0; i < page_count; i++) {
786
		bp->b_pages[i] = alloc_page(xb_to_gfp(flags));
787 788
		if (!bp->b_pages[i])
			goto fail_free_mem;
L
Linus Torvalds 已提交
789
	}
790
	bp->b_flags |= _XBF_PAGES;
L
Linus Torvalds 已提交
791

792 793
	error = _xfs_buf_map_pages(bp, XBF_MAPPED);
	if (unlikely(error)) {
794 795
		xfs_warn(target->bt_mount,
			"%s: failed to map pages\n", __func__);
L
Linus Torvalds 已提交
796
		goto fail_free_mem;
797
	}
L
Linus Torvalds 已提交
798

799
	trace_xfs_buf_get_uncached(bp, _RET_IP_);
L
Linus Torvalds 已提交
800
	return bp;
801

L
Linus Torvalds 已提交
802
 fail_free_mem:
803 804
	while (--i >= 0)
		__free_page(bp->b_pages[i]);
805
	_xfs_buf_free_pages(bp);
L
Linus Torvalds 已提交
806
 fail_free_buf:
807
	kmem_zone_free(xfs_buf_zone, bp);
L
Linus Torvalds 已提交
808 809 810 811 812 813 814 815 816 817
 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
818 819
xfs_buf_hold(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
820
{
C
Christoph Hellwig 已提交
821
	trace_xfs_buf_hold(bp, _RET_IP_);
822
	atomic_inc(&bp->b_hold);
L
Linus Torvalds 已提交
823 824 825
}

/*
826 827
 *	Releases a hold on the specified buffer.  If the
 *	the hold count is 1, calls xfs_buf_free.
L
Linus Torvalds 已提交
828 829
 */
void
830 831
xfs_buf_rele(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
832
{
833
	struct xfs_perag	*pag = bp->b_pag;
L
Linus Torvalds 已提交
834

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

837
	if (!pag) {
838
		ASSERT(list_empty(&bp->b_lru));
839
		ASSERT(RB_EMPTY_NODE(&bp->b_rbnode));
840 841 842 843 844
		if (atomic_dec_and_test(&bp->b_hold))
			xfs_buf_free(bp);
		return;
	}

845
	ASSERT(!RB_EMPTY_NODE(&bp->b_rbnode));
846

847
	ASSERT(atomic_read(&bp->b_hold) > 0);
848
	if (atomic_dec_and_lock(&bp->b_hold, &pag->pag_buf_lock)) {
849
		if (!(bp->b_flags & XBF_STALE) &&
850 851 852
			   atomic_read(&bp->b_lru_ref)) {
			xfs_buf_lru_add(bp);
			spin_unlock(&pag->pag_buf_lock);
L
Linus Torvalds 已提交
853
		} else {
854
			xfs_buf_lru_del(bp);
855
			ASSERT(!(bp->b_flags & _XBF_DELWRI_Q));
856 857 858
			rb_erase(&bp->b_rbnode, &pag->pag_buf_tree);
			spin_unlock(&pag->pag_buf_lock);
			xfs_perag_put(pag);
859
			xfs_buf_free(bp);
L
Linus Torvalds 已提交
860 861 862 863 864 865
		}
	}
}


/*
866
 *	Lock a buffer object, if it is not already locked.
867 868 869 870 871 872 873 874
 *
 *	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 已提交
875 876
 */
int
877 878
xfs_buf_trylock(
	struct xfs_buf		*bp)
L
Linus Torvalds 已提交
879 880 881
{
	int			locked;

882
	locked = down_trylock(&bp->b_sema) == 0;
C
Christoph Hellwig 已提交
883
	if (locked)
884
		XB_SET_OWNER(bp);
885 886
	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 已提交
887

888 889
	trace_xfs_buf_trylock(bp, _RET_IP_);
	return locked;
L
Linus Torvalds 已提交
890 891 892
}

/*
893
 *	Lock a buffer object.
894 895 896 897 898 899
 *
 *	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 已提交
900
 */
901 902
void
xfs_buf_lock(
903
	struct xfs_buf		*bp)
L
Linus Torvalds 已提交
904
{
C
Christoph Hellwig 已提交
905 906
	trace_xfs_buf_lock(bp, _RET_IP_);

907
	if (atomic_read(&bp->b_pin_count) && (bp->b_flags & XBF_STALE))
908
		xfs_log_force(bp->b_target->bt_mount, 0);
909 910
	down(&bp->b_sema);
	XB_SET_OWNER(bp);
C
Christoph Hellwig 已提交
911 912

	trace_xfs_buf_lock_done(bp, _RET_IP_);
L
Linus Torvalds 已提交
913 914 915
}

void
916
xfs_buf_unlock(
917
	struct xfs_buf		*bp)
L
Linus Torvalds 已提交
918
{
919 920
	XB_CLEAR_OWNER(bp);
	up(&bp->b_sema);
C
Christoph Hellwig 已提交
921 922

	trace_xfs_buf_unlock(bp, _RET_IP_);
L
Linus Torvalds 已提交
923 924
}

925 926 927
STATIC void
xfs_buf_wait_unpin(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
928 929 930
{
	DECLARE_WAITQUEUE	(wait, current);

931
	if (atomic_read(&bp->b_pin_count) == 0)
L
Linus Torvalds 已提交
932 933
		return;

934
	add_wait_queue(&bp->b_waiters, &wait);
L
Linus Torvalds 已提交
935 936
	for (;;) {
		set_current_state(TASK_UNINTERRUPTIBLE);
937
		if (atomic_read(&bp->b_pin_count) == 0)
L
Linus Torvalds 已提交
938
			break;
J
Jens Axboe 已提交
939
		io_schedule();
L
Linus Torvalds 已提交
940
	}
941
	remove_wait_queue(&bp->b_waiters, &wait);
L
Linus Torvalds 已提交
942 943 944 945 946 947 948 949
	set_current_state(TASK_RUNNING);
}

/*
 *	Buffer Utility Routines
 */

STATIC void
950
xfs_buf_iodone_work(
D
David Howells 已提交
951
	struct work_struct	*work)
L
Linus Torvalds 已提交
952
{
D
David Howells 已提交
953 954
	xfs_buf_t		*bp =
		container_of(work, xfs_buf_t, b_iodone_work);
L
Linus Torvalds 已提交
955

956
	if (bp->b_iodone)
957 958
		(*(bp->b_iodone))(bp);
	else if (bp->b_flags & XBF_ASYNC)
L
Linus Torvalds 已提交
959 960 961 962
		xfs_buf_relse(bp);
}

void
963 964
xfs_buf_ioend(
	xfs_buf_t		*bp,
L
Linus Torvalds 已提交
965 966
	int			schedule)
{
C
Christoph Hellwig 已提交
967 968
	trace_xfs_buf_iodone(bp, _RET_IP_);

969
	bp->b_flags &= ~(XBF_READ | XBF_WRITE | XBF_READ_AHEAD);
970 971
	if (bp->b_error == 0)
		bp->b_flags |= XBF_DONE;
L
Linus Torvalds 已提交
972

973
	if ((bp->b_iodone) || (bp->b_flags & XBF_ASYNC)) {
L
Linus Torvalds 已提交
974
		if (schedule) {
D
David Howells 已提交
975
			INIT_WORK(&bp->b_iodone_work, xfs_buf_iodone_work);
976
			queue_work(xfslogd_workqueue, &bp->b_iodone_work);
L
Linus Torvalds 已提交
977
		} else {
D
David Howells 已提交
978
			xfs_buf_iodone_work(&bp->b_iodone_work);
L
Linus Torvalds 已提交
979 980
		}
	} else {
981
		complete(&bp->b_iowait);
L
Linus Torvalds 已提交
982 983 984 985
	}
}

void
986 987 988
xfs_buf_ioerror(
	xfs_buf_t		*bp,
	int			error)
L
Linus Torvalds 已提交
989 990
{
	ASSERT(error >= 0 && error <= 0xffff);
991
	bp->b_error = (unsigned short)error;
C
Christoph Hellwig 已提交
992
	trace_xfs_buf_ioerror(bp, error, _RET_IP_);
L
Linus Torvalds 已提交
993 994
}

995 996 997 998 999 1000
void
xfs_buf_ioerror_alert(
	struct xfs_buf		*bp,
	const char		*func)
{
	xfs_alert(bp->b_target->bt_mount,
1001 1002
"metadata I/O error: block 0x%llx (\"%s\") error %d numblks %d",
		(__uint64_t)XFS_BUF_ADDR(bp), func, bp->b_error, bp->b_length);
1003 1004
}

L
Linus Torvalds 已提交
1005
int
C
Christoph Hellwig 已提交
1006
xfs_bwrite(
C
Christoph Hellwig 已提交
1007
	struct xfs_buf		*bp)
L
Linus Torvalds 已提交
1008
{
1009
	int			error;
L
Linus Torvalds 已提交
1010

1011 1012
	ASSERT(xfs_buf_islocked(bp));

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

1016
	xfs_bdstrat_cb(bp);
L
Linus Torvalds 已提交
1017

1018
	error = xfs_buf_iowait(bp);
1019 1020 1021 1022
	if (error) {
		xfs_force_shutdown(bp->b_target->bt_mount,
				   SHUTDOWN_META_IO_ERROR);
	}
C
Christoph Hellwig 已提交
1023
	return error;
C
Christoph Hellwig 已提交
1024
}
L
Linus Torvalds 已提交
1025

1026 1027
/*
 * Called when we want to stop a buffer from getting written or read.
C
Christoph Hellwig 已提交
1028
 * We attach the EIO error, muck with its flags, and call xfs_buf_ioend
1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041
 * 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.
	 */
1042
	xfs_buf_ioerror(bp, EIO);
1043 1044

	/*
C
Christoph Hellwig 已提交
1045
	 * We're calling xfs_buf_ioend, so delete XBF_DONE flag.
1046 1047 1048
	 */
	XFS_BUF_UNREAD(bp);
	XFS_BUF_UNDONE(bp);
1049
	xfs_buf_stale(bp);
1050

C
Christoph Hellwig 已提交
1051
	xfs_buf_ioend(bp, 0);
1052 1053 1054 1055 1056 1057

	return EIO;
}

/*
 * Same as xfs_bioerror, except that we are releasing the buffer
C
Christoph Hellwig 已提交
1058
 * here ourselves, and avoiding the xfs_buf_ioend call.
1059 1060 1061 1062 1063 1064 1065
 * 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)
{
1066
	int64_t		fl = bp->b_flags;
1067 1068 1069 1070 1071 1072 1073 1074 1075 1076
	/*
	 * 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);
1077
	xfs_buf_stale(bp);
1078
	bp->b_iodone = NULL;
1079
	if (!(fl & XBF_ASYNC)) {
1080 1081 1082 1083 1084 1085
		/*
		 * Mark b_error and B_ERROR _both_.
		 * Lot's of chunkcache code assumes that.
		 * There's no reason to mark error for
		 * ASYNC buffers.
		 */
1086
		xfs_buf_ioerror(bp, EIO);
1087
		complete(&bp->b_iowait);
1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1105
	} 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)
{
1106
	if (XFS_FORCED_SHUTDOWN(bp->b_target->bt_mount)) {
1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141
		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);
}

1142
STATIC void
1143 1144
_xfs_buf_ioend(
	xfs_buf_t		*bp,
L
Linus Torvalds 已提交
1145 1146
	int			schedule)
{
1147
	if (atomic_dec_and_test(&bp->b_io_remaining) == 1)
1148
		xfs_buf_ioend(bp, schedule);
L
Linus Torvalds 已提交
1149 1150
}

A
Al Viro 已提交
1151
STATIC void
1152
xfs_buf_bio_end_io(
L
Linus Torvalds 已提交
1153 1154 1155
	struct bio		*bio,
	int			error)
{
1156
	xfs_buf_t		*bp = (xfs_buf_t *)bio->bi_private;
L
Linus Torvalds 已提交
1157

1158
	xfs_buf_ioerror(bp, -error);
L
Linus Torvalds 已提交
1159

1160 1161 1162
	if (!error && xfs_buf_is_vmapped(bp) && (bp->b_flags & XBF_READ))
		invalidate_kernel_vmap_range(bp->b_addr, xfs_buf_vmap_len(bp));

1163
	_xfs_buf_ioend(bp, 1);
L
Linus Torvalds 已提交
1164 1165 1166 1167
	bio_put(bio);
}

STATIC void
1168 1169
_xfs_buf_ioapply(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
1170
{
1171
	int			rw, map_i, total_nr_pages, nr_pages;
L
Linus Torvalds 已提交
1172
	struct bio		*bio;
1173
	int			offset = bp->b_offset;
1174
	int			size = BBTOB(bp->b_io_length);
1175
	sector_t		sector = bp->b_bn;
L
Linus Torvalds 已提交
1176

1177
	total_nr_pages = bp->b_page_count;
L
Linus Torvalds 已提交
1178 1179
	map_i = 0;

1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190
	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;
1191
	} else {
1192
		rw = READ;
1193 1194
	}

1195 1196 1197
	/* we only use the buffer cache for meta-data */
	rw |= REQ_META;

L
Linus Torvalds 已提交
1198
next_chunk:
1199
	atomic_inc(&bp->b_io_remaining);
L
Linus Torvalds 已提交
1200 1201 1202 1203 1204
	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);
1205
	bio->bi_bdev = bp->b_target->bt_bdev;
L
Linus Torvalds 已提交
1206
	bio->bi_sector = sector;
1207 1208
	bio->bi_end_io = xfs_buf_bio_end_io;
	bio->bi_private = bp;
L
Linus Torvalds 已提交
1209

1210

L
Linus Torvalds 已提交
1211
	for (; size && nr_pages; nr_pages--, map_i++) {
1212
		int	rbytes, nbytes = PAGE_SIZE - offset;
L
Linus Torvalds 已提交
1213 1214 1215 1216

		if (nbytes > size)
			nbytes = size;

1217 1218
		rbytes = bio_add_page(bio, bp->b_pages[map_i], nbytes, offset);
		if (rbytes < nbytes)
L
Linus Torvalds 已提交
1219 1220 1221
			break;

		offset = 0;
1222
		sector += BTOBB(nbytes);
L
Linus Torvalds 已提交
1223 1224 1225 1226 1227
		size -= nbytes;
		total_nr_pages--;
	}

	if (likely(bio->bi_size)) {
1228 1229 1230 1231
		if (xfs_buf_is_vmapped(bp)) {
			flush_kernel_vmap_range(bp->b_addr,
						xfs_buf_vmap_len(bp));
		}
L
Linus Torvalds 已提交
1232 1233 1234 1235
		submit_bio(rw, bio);
		if (size)
			goto next_chunk;
	} else {
1236
		xfs_buf_ioerror(bp, EIO);
1237
		bio_put(bio);
L
Linus Torvalds 已提交
1238 1239 1240
	}
}

1241
void
1242 1243
xfs_buf_iorequest(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
1244
{
C
Christoph Hellwig 已提交
1245
	trace_xfs_buf_iorequest(bp, _RET_IP_);
L
Linus Torvalds 已提交
1246

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

1249
	if (bp->b_flags & XBF_WRITE)
1250 1251
		xfs_buf_wait_unpin(bp);
	xfs_buf_hold(bp);
L
Linus Torvalds 已提交
1252 1253 1254

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

1261
	xfs_buf_rele(bp);
L
Linus Torvalds 已提交
1262 1263 1264
}

/*
1265 1266 1267
 * Waits for I/O to complete on the buffer supplied.  It returns immediately if
 * no I/O is pending or there is already a pending error on the buffer.  It
 * returns the I/O error code, if any, or 0 if there was no error.
L
Linus Torvalds 已提交
1268 1269
 */
int
1270 1271
xfs_buf_iowait(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
1272
{
C
Christoph Hellwig 已提交
1273 1274
	trace_xfs_buf_iowait(bp, _RET_IP_);

1275 1276
	if (!bp->b_error)
		wait_for_completion(&bp->b_iowait);
C
Christoph Hellwig 已提交
1277 1278

	trace_xfs_buf_iowait_done(bp, _RET_IP_);
1279
	return bp->b_error;
L
Linus Torvalds 已提交
1280 1281
}

1282 1283 1284
xfs_caddr_t
xfs_buf_offset(
	xfs_buf_t		*bp,
L
Linus Torvalds 已提交
1285 1286 1287 1288
	size_t			offset)
{
	struct page		*page;

1289
	if (bp->b_flags & XBF_MAPPED)
1290
		return bp->b_addr + offset;
L
Linus Torvalds 已提交
1291

1292
	offset += bp->b_offset;
1293 1294
	page = bp->b_pages[offset >> PAGE_SHIFT];
	return (xfs_caddr_t)page_address(page) + (offset & (PAGE_SIZE-1));
L
Linus Torvalds 已提交
1295 1296 1297 1298 1299 1300
}

/*
 *	Move data into or out of a buffer.
 */
void
1301 1302
xfs_buf_iomove(
	xfs_buf_t		*bp,	/* buffer to process		*/
L
Linus Torvalds 已提交
1303 1304
	size_t			boff,	/* starting buffer offset	*/
	size_t			bsize,	/* length to copy		*/
1305
	void			*data,	/* data address			*/
1306
	xfs_buf_rw_t		mode)	/* read/write/zero flag		*/
L
Linus Torvalds 已提交
1307
{
D
Dave Chinner 已提交
1308
	size_t			bend;
L
Linus Torvalds 已提交
1309 1310 1311

	bend = boff + bsize;
	while (boff < bend) {
D
Dave Chinner 已提交
1312 1313 1314 1315 1316 1317 1318 1319
		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,
				      BBTOB(bp->b_io_length) - boff);
L
Linus Torvalds 已提交
1320

D
Dave Chinner 已提交
1321
		ASSERT((csize + page_offset) <= PAGE_SIZE);
L
Linus Torvalds 已提交
1322 1323

		switch (mode) {
1324
		case XBRW_ZERO:
D
Dave Chinner 已提交
1325
			memset(page_address(page) + page_offset, 0, csize);
L
Linus Torvalds 已提交
1326
			break;
1327
		case XBRW_READ:
D
Dave Chinner 已提交
1328
			memcpy(data, page_address(page) + page_offset, csize);
L
Linus Torvalds 已提交
1329
			break;
1330
		case XBRW_WRITE:
D
Dave Chinner 已提交
1331
			memcpy(page_address(page) + page_offset, data, csize);
L
Linus Torvalds 已提交
1332 1333 1334 1335 1336 1337 1338 1339
		}

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

/*
1340
 *	Handling of buffer targets (buftargs).
L
Linus Torvalds 已提交
1341 1342 1343
 */

/*
1344 1345 1346
 * 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 已提交
1347 1348 1349
 */
void
xfs_wait_buftarg(
1350
	struct xfs_buftarg	*btp)
L
Linus Torvalds 已提交
1351
{
1352 1353 1354 1355 1356 1357 1358 1359
	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 已提交
1360
			delay(100);
1361
			goto restart;
L
Linus Torvalds 已提交
1362
		}
1363
		/*
1364
		 * clear the LRU reference count so the buffer doesn't get
1365 1366 1367 1368 1369 1370
		 * 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 已提交
1371
	}
1372
	spin_unlock(&btp->bt_lru_lock);
L
Linus Torvalds 已提交
1373 1374
}

1375 1376 1377
int
xfs_buftarg_shrink(
	struct shrinker		*shrink,
1378
	struct shrink_control	*sc)
1379
{
1380 1381
	struct xfs_buftarg	*btp = container_of(shrink,
					struct xfs_buftarg, bt_shrinker);
1382
	struct xfs_buf		*bp;
1383
	int nr_to_scan = sc->nr_to_scan;
1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411
	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--;
1412
	}
1413 1414 1415 1416 1417 1418 1419 1420 1421
	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;
1422 1423
}

L
Linus Torvalds 已提交
1424 1425
void
xfs_free_buftarg(
1426 1427
	struct xfs_mount	*mp,
	struct xfs_buftarg	*btp)
L
Linus Torvalds 已提交
1428
{
1429 1430
	unregister_shrinker(&btp->bt_shrinker);

1431 1432
	if (mp->m_flags & XFS_MOUNT_BARRIER)
		xfs_blkdev_issue_flush(btp);
1433

1434
	kmem_free(btp);
L
Linus Torvalds 已提交
1435 1436 1437 1438 1439 1440 1441 1442 1443
}

STATIC int
xfs_setsize_buftarg_flags(
	xfs_buftarg_t		*btp,
	unsigned int		blocksize,
	unsigned int		sectorsize,
	int			verbose)
{
1444 1445 1446
	btp->bt_bsize = blocksize;
	btp->bt_sshift = ffs(sectorsize) - 1;
	btp->bt_smask = sectorsize - 1;
L
Linus Torvalds 已提交
1447

1448
	if (set_blocksize(btp->bt_bdev, sectorsize)) {
1449 1450 1451 1452
		char name[BDEVNAME_SIZE];

		bdevname(btp->bt_bdev, name);

1453 1454
		xfs_warn(btp->bt_mount,
			"Cannot set_blocksize to %u on device %s\n",
1455
			sectorsize, name);
L
Linus Torvalds 已提交
1456 1457 1458 1459 1460 1461 1462
		return EINVAL;
	}

	return 0;
}

/*
1463 1464 1465 1466
 *	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 已提交
1467 1468 1469 1470 1471 1472
STATIC int
xfs_setsize_buftarg_early(
	xfs_buftarg_t		*btp,
	struct block_device	*bdev)
{
	return xfs_setsize_buftarg_flags(btp,
1473
			PAGE_SIZE, bdev_logical_block_size(bdev), 0);
L
Linus Torvalds 已提交
1474 1475 1476 1477 1478 1479 1480 1481 1482 1483 1484 1485 1486
}

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(
1487
	struct xfs_mount	*mp,
L
Linus Torvalds 已提交
1488
	struct block_device	*bdev,
1489 1490
	int			external,
	const char		*fsname)
L
Linus Torvalds 已提交
1491 1492 1493 1494 1495
{
	xfs_buftarg_t		*btp;

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

1496
	btp->bt_mount = mp;
1497 1498
	btp->bt_dev =  bdev->bd_dev;
	btp->bt_bdev = bdev;
1499 1500 1501 1502
	btp->bt_bdi = blk_get_backing_dev_info(bdev);
	if (!btp->bt_bdi)
		goto error;

1503 1504
	INIT_LIST_HEAD(&btp->bt_lru);
	spin_lock_init(&btp->bt_lru_lock);
L
Linus Torvalds 已提交
1505 1506
	if (xfs_setsize_buftarg_early(btp, bdev))
		goto error;
1507 1508 1509
	btp->bt_shrinker.shrink = xfs_buftarg_shrink;
	btp->bt_shrinker.seeks = DEFAULT_SEEKS;
	register_shrinker(&btp->bt_shrinker);
L
Linus Torvalds 已提交
1510 1511 1512
	return btp;

error:
1513
	kmem_free(btp);
L
Linus Torvalds 已提交
1514 1515 1516 1517
	return NULL;
}

/*
1518 1519 1520 1521 1522 1523 1524 1525 1526
 * 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 已提交
1527
 */
1528
bool
1529
xfs_buf_delwri_queue(
1530 1531
	struct xfs_buf		*bp,
	struct list_head	*list)
L
Linus Torvalds 已提交
1532
{
1533
	ASSERT(xfs_buf_islocked(bp));
1534
	ASSERT(!(bp->b_flags & XBF_READ));
L
Linus Torvalds 已提交
1535

1536 1537 1538 1539 1540 1541 1542 1543
	/*
	 * 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 已提交
1544 1545
	}

1546
	trace_xfs_buf_delwri_queue(bp, _RET_IP_);
1547 1548

	/*
1549 1550 1551 1552 1553 1554
	 * 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.
1555
	 */
1556 1557 1558 1559
	bp->b_flags |= _XBF_DELWRI_Q;
	if (list_empty(&bp->b_list)) {
		atomic_inc(&bp->b_hold);
		list_add_tail(&bp->b_list, list);
1560 1561
	}

1562
	return true;
1563 1564
}

1565 1566 1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587
/*
 * 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;
}

1588 1589 1590 1591 1592
static int
__xfs_buf_delwri_submit(
	struct list_head	*buffer_list,
	struct list_head	*io_list,
	bool			wait)
L
Linus Torvalds 已提交
1593
{
1594 1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608
	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);
		}
1609

1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620
		/*
		 * 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 已提交
1621

1622 1623 1624
		list_move_tail(&bp->b_list, io_list);
		trace_xfs_buf_delwri_split(bp, _RET_IP_);
	}
L
Linus Torvalds 已提交
1625

1626
	list_sort(NULL, io_list, xfs_buf_cmp);
L
Linus Torvalds 已提交
1627

1628 1629 1630 1631
	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;
1632

1633 1634
		if (!wait) {
			bp->b_flags |= XBF_ASYNC;
1635
			list_del_init(&bp->b_list);
L
Linus Torvalds 已提交
1636
		}
1637 1638 1639
		xfs_bdstrat_cb(bp);
	}
	blk_finish_plug(&plug);
L
Linus Torvalds 已提交
1640

1641
	return pinned;
L
Linus Torvalds 已提交
1642 1643 1644
}

/*
1645 1646 1647 1648 1649 1650 1651
 * 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 已提交
1652 1653
 */
int
1654 1655
xfs_buf_delwri_submit_nowait(
	struct list_head	*buffer_list)
L
Linus Torvalds 已提交
1656
{
1657 1658 1659
	LIST_HEAD		(io_list);
	return __xfs_buf_delwri_submit(buffer_list, &io_list, false);
}
L
Linus Torvalds 已提交
1660

1661 1662 1663 1664 1665 1666 1667 1668 1669 1670 1671 1672 1673 1674 1675
/*
 * 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 已提交
1676

1677
	__xfs_buf_delwri_submit(buffer_list, &io_list, true);
L
Linus Torvalds 已提交
1678

1679 1680 1681
	/* Wait for IO to complete. */
	while (!list_empty(&io_list)) {
		bp = list_first_entry(&io_list, struct xfs_buf, b_list);
1682

1683
		list_del_init(&bp->b_list);
1684 1685 1686 1687
		error2 = xfs_buf_iowait(bp);
		xfs_buf_relse(bp);
		if (!error)
			error = error2;
L
Linus Torvalds 已提交
1688 1689
	}

1690
	return error;
L
Linus Torvalds 已提交
1691 1692
}

1693
int __init
1694
xfs_buf_init(void)
L
Linus Torvalds 已提交
1695
{
1696 1697
	xfs_buf_zone = kmem_zone_init_flags(sizeof(xfs_buf_t), "xfs_buf",
						KM_ZONE_HWALIGN, NULL);
1698
	if (!xfs_buf_zone)
C
Christoph Hellwig 已提交
1699
		goto out;
1700

1701
	xfslogd_workqueue = alloc_workqueue("xfslogd",
1702
					WQ_MEM_RECLAIM | WQ_HIGHPRI, 1);
1703
	if (!xfslogd_workqueue)
1704
		goto out_free_buf_zone;
L
Linus Torvalds 已提交
1705

1706
	return 0;
L
Linus Torvalds 已提交
1707

1708
 out_free_buf_zone:
1709
	kmem_zone_destroy(xfs_buf_zone);
C
Christoph Hellwig 已提交
1710
 out:
1711
	return -ENOMEM;
L
Linus Torvalds 已提交
1712 1713 1714
}

void
1715
xfs_buf_terminate(void)
L
Linus Torvalds 已提交
1716
{
1717
	destroy_workqueue(xfslogd_workqueue);
1718
	kmem_zone_destroy(xfs_buf_zone);
L
Linus Torvalds 已提交
1719
}