xfs_buf.c 38.0 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 182
	 * We don't want certain flags to appear in b_flags unless they are
	 * specifically set by later operations on the buffer.
L
Linus Torvalds 已提交
183
	 */
184
	flags &= ~(XBF_MAPPED | XBF_TRYLOCK | XBF_ASYNC | XBF_READ_AHEAD);
185 186

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

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

	/*
	 * 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.
	 */
211 212 213 214 215
	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 已提交
216
	trace_xfs_buf_init(bp, _RET_IP_);
217 218

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

	return 0;
}

/*
 *	Finding and Reading Buffers
 */

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

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

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

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

	/* 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 已提交
465
		if (blkno < bp->b_bn)
466
			rbp = &(*rbp)->rb_left;
D
Dave Chinner 已提交
467
		else if (blkno > bp->b_bn)
468 469 470
			rbp = &(*rbp)->rb_right;
		else {
			/*
D
Dave Chinner 已提交
471
			 * found a block number match. If the range doesn't
472 473 474 475 476 477
			 * 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.
			 */
478
			if (bp->b_length != numblks) {
479 480 481 482
				ASSERT(bp->b_flags & XBF_STALE);
				rbp = &(*rbp)->rb_right;
				continue;
			}
483
			atomic_inc(&bp->b_hold);
L
Linus Torvalds 已提交
484 485 486 487 488
			goto found;
		}
	}

	/* No match found */
489
	if (new_bp) {
490 491 492 493 494
		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 已提交
495
	} else {
496
		XFS_STATS_INC(xb_miss_locked);
497 498
		spin_unlock(&pag->pag_buf_lock);
		xfs_perag_put(pag);
L
Linus Torvalds 已提交
499
	}
500
	return new_bp;
L
Linus Torvalds 已提交
501 502

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

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

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

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

/*
532 533 534
 * 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 已提交
535
 */
536
struct xfs_buf *
537
xfs_buf_get(
538 539 540
	xfs_buftarg_t		*target,
	xfs_daddr_t		blkno,
	size_t			numblks,
541
	xfs_buf_flags_t		flags)
L
Linus Torvalds 已提交
542
{
543 544
	struct xfs_buf		*bp;
	struct xfs_buf		*new_bp;
545
	int			error = 0;
L
Linus Torvalds 已提交
546

547
	bp = _xfs_buf_find(target, blkno, numblks, flags, NULL);
548 549 550
	if (likely(bp))
		goto found;

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

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

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

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

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

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

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

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

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

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

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

	flags |= XBF_READ;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

753
	bp->b_offset = offset;
754 755 756

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

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

	return 0;
}

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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

/*
 *	Buffer Utility Routines
 */

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

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

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

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

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

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

996 997 998 999 1000 1001
void
xfs_buf_ioerror_alert(
	struct xfs_buf		*bp,
	const char		*func)
{
	xfs_alert(bp->b_target->bt_mount,
1002 1003
"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);
1004 1005
}

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

1012 1013
	ASSERT(xfs_buf_islocked(bp));

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

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

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

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

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

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

	return EIO;
}

/*
 * Same as xfs_bioerror, except that we are releasing the buffer
C
Christoph Hellwig 已提交
1059
 * here ourselves, and avoiding the xfs_buf_ioend call.
1060 1061 1062 1063 1064 1065 1066
 * 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)
{
1067
	int64_t		fl = bp->b_flags;
1068 1069 1070 1071 1072 1073 1074 1075 1076 1077
	/*
	 * 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);
1078
	xfs_buf_stale(bp);
1079
	bp->b_iodone = NULL;
1080
	if (!(fl & XBF_ASYNC)) {
1081 1082 1083 1084 1085 1086
		/*
		 * Mark b_error and B_ERROR _both_.
		 * Lot's of chunkcache code assumes that.
		 * There's no reason to mark error for
		 * ASYNC buffers.
		 */
1087
		xfs_buf_ioerror(bp, EIO);
1088
		complete(&bp->b_iowait);
1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1105 1106
	} 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)
{
1107
	if (XFS_FORCED_SHUTDOWN(bp->b_target->bt_mount)) {
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 1142
		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);
}

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

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

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

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

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

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

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

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

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

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

1211

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

		if (nbytes > size)
			nbytes = size;

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

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

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

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

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

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

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

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

/*
1266 1267 1268
 * 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 已提交
1269 1270
 */
int
1271 1272
xfs_buf_iowait(
	xfs_buf_t		*bp)
L
Linus Torvalds 已提交
1273
{
C
Christoph Hellwig 已提交
1274 1275
	trace_xfs_buf_iowait(bp, _RET_IP_);

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

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

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

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

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

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

	bend = boff + bsize;
	while (boff < bend) {
D
Dave Chinner 已提交
1313 1314 1315 1316 1317 1318 1319 1320
		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 已提交
1321

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

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

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

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

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

1376 1377 1378
int
xfs_buftarg_shrink(
	struct shrinker		*shrink,
1379
	struct shrink_control	*sc)
1380
{
1381 1382
	struct xfs_buftarg	*btp = container_of(shrink,
					struct xfs_buftarg, bt_shrinker);
1383
	struct xfs_buf		*bp;
1384
	int nr_to_scan = sc->nr_to_scan;
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 1412
	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--;
1413
	}
1414 1415 1416 1417 1418 1419 1420 1421 1422
	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;
1423 1424
}

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

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

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

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

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

		bdevname(btp->bt_bdev, name);

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

	return 0;
}

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

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

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

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

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

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

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

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

1547
	trace_xfs_buf_delwri_queue(bp, _RET_IP_);
1548 1549

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

1563
	return true;
1564 1565
}

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1707
	return 0;
L
Linus Torvalds 已提交
1708

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

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