bitmap.c 59.2 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
/*
 * bitmap.c two-level bitmap (C) Peter T. Breuer (ptb@ot.uc3m.es) 2003
 *
 * bitmap_create  - sets up the bitmap structure
 * bitmap_destroy - destroys the bitmap structure
 *
 * additions, Copyright (C) 2003-2004, Paul Clements, SteelEye Technology, Inc.:
 * - added disk storage for bitmap
 * - changes to allow various bitmap chunk sizes
 */

/*
 * Still to do:
 *
 * flush after percent set rather than just time based. (maybe both).
 */

18
#include <linux/blkdev.h>
19 20 21 22 23 24 25 26 27 28
#include <linux/module.h>
#include <linux/errno.h>
#include <linux/slab.h>
#include <linux/init.h>
#include <linux/timer.h>
#include <linux/sched.h>
#include <linux/list.h>
#include <linux/file.h>
#include <linux/mount.h>
#include <linux/buffer_head.h>
29
#include <linux/seq_file.h>
30
#include "md.h"
31
#include "bitmap.h"
32

33
static inline char *bmname(struct bitmap *bitmap)
34 35 36 37 38 39 40 41 42 43 44 45 46 47
{
	return bitmap->mddev ? mdname(bitmap->mddev) : "mdX";
}

/*
 * check a page and, if necessary, allocate it (or hijack it if the alloc fails)
 *
 * 1) check to see if this page is allocated, if it's not then try to alloc
 * 2) if the alloc fails, set the page's hijacked flag so we'll use the
 *    page pointer directly as a counter
 *
 * if we find our page, we increment the page's refcount so that it stays
 * allocated while we're using it
 */
48
static int bitmap_checkpage(struct bitmap_counts *bitmap,
49
			    unsigned long page, int create)
50 51
__releases(bitmap->lock)
__acquires(bitmap->lock)
52 53 54 55
{
	unsigned char *mappage;

	if (page >= bitmap->pages) {
56 57 58 59
		/* This can happen if bitmap_start_sync goes beyond
		 * End-of-device while looking for a whole page.
		 * It is harmless.
		 */
60 61 62 63 64 65 66 67 68 69 70 71 72 73
		return -EINVAL;
	}

	if (bitmap->bp[page].hijacked) /* it's hijacked, don't try to alloc */
		return 0;

	if (bitmap->bp[page].map) /* page is already allocated, just return */
		return 0;

	if (!create)
		return -ENOENT;

	/* this page has not been allocated yet */

74
	spin_unlock_irq(&bitmap->lock);
75
	mappage = kzalloc(PAGE_SIZE, GFP_NOIO);
76 77 78
	spin_lock_irq(&bitmap->lock);

	if (mappage == NULL) {
79
		pr_debug("md/bitmap: map page allocation failed, hijacking\n");
80 81 82 83
		/* failed - set the hijacked flag so that we can use the
		 * pointer as a counter */
		if (!bitmap->bp[page].map)
			bitmap->bp[page].hijacked = 1;
84 85
	} else if (bitmap->bp[page].map ||
		   bitmap->bp[page].hijacked) {
86
		/* somebody beat us to getting the page */
87
		kfree(mappage);
88
		return 0;
89
	} else {
90

91
		/* no page was in place and we have one, so install it */
92

93 94 95
		bitmap->bp[page].map = mappage;
		bitmap->missing_pages--;
	}
96 97 98 99 100 101
	return 0;
}

/* if page is completely empty, put it back on the free list, or dealloc it */
/* if page was hijacked, unmark the flag so it might get alloced next time */
/* Note: lock should be held when calling this */
102
static void bitmap_checkfree(struct bitmap_counts *bitmap, unsigned long page)
103 104 105 106 107 108 109 110 111 112 113
{
	char *ptr;

	if (bitmap->bp[page].count) /* page is still busy */
		return;

	/* page is no longer in use, it can be released */

	if (bitmap->bp[page].hijacked) { /* page was hijacked, undo this now */
		bitmap->bp[page].hijacked = 0;
		bitmap->bp[page].map = NULL;
114 115 116 117 118
	} else {
		/* normal case, free the page */
		ptr = bitmap->bp[page].map;
		bitmap->bp[page].map = NULL;
		bitmap->missing_pages++;
119
		kfree(ptr);
120 121 122 123 124 125 126 127 128 129 130
	}
}

/*
 * bitmap file handling - read and write the bitmap file and its superblock
 */

/*
 * basic page I/O operations
 */

131
/* IO operations when bitmap is stored near all superblocks */
132 133 134
static int read_sb_page(struct mddev *mddev, loff_t offset,
			struct page *page,
			unsigned long index, int size)
135 136 137
{
	/* choose a good rdev and read the page from there */

138
	struct md_rdev *rdev;
139 140
	sector_t target;

N
NeilBrown 已提交
141
	rdev_for_each(rdev, mddev) {
142 143
		if (! test_bit(In_sync, &rdev->flags)
		    || test_bit(Faulty, &rdev->flags))
144 145
			continue;

J
Jonathan Brassow 已提交
146
		target = offset + index * (PAGE_SIZE/512);
147

148
		if (sync_page_io(rdev, target,
149
				 roundup(size, bdev_logical_block_size(rdev->bdev)),
J
Jonathan Brassow 已提交
150
				 page, READ, true)) {
151
			page->index = index;
152
			return 0;
153 154
		}
	}
155
	return -EIO;
156 157
}

158
static struct md_rdev *next_active_rdev(struct md_rdev *rdev, struct mddev *mddev)
159 160 161 162 163 164 165
{
	/* Iterate the disks of an mddev, using rcu to protect access to the
	 * linked list, and raising the refcount of devices we return to ensure
	 * they don't disappear while in use.
	 * As devices are only added or removed when raid_disk is < 0 and
	 * nr_pending is 0 and In_sync is clear, the entries we return will
	 * still be in the same position on the list when we re-enter
166
	 * list_for_each_entry_continue_rcu.
167 168 169 170
	 */
	rcu_read_lock();
	if (rdev == NULL)
		/* start at the beginning */
171
		rdev = list_entry_rcu(&mddev->disks, struct md_rdev, same_set);
172 173 174 175
	else {
		/* release the previous rdev and start from there. */
		rdev_dec_pending(rdev, mddev);
	}
176
	list_for_each_entry_continue_rcu(rdev, &mddev->disks, same_set) {
177 178 179 180 181 182 183 184 185 186 187 188
		if (rdev->raid_disk >= 0 &&
		    !test_bit(Faulty, &rdev->flags)) {
			/* this is a usable devices */
			atomic_inc(&rdev->nr_pending);
			rcu_read_unlock();
			return rdev;
		}
	}
	rcu_read_unlock();
	return NULL;
}

189
static int write_sb_page(struct bitmap *bitmap, struct page *page, int wait)
190
{
191
	struct md_rdev *rdev = NULL;
192
	struct block_device *bdev;
193
	struct mddev *mddev = bitmap->mddev;
194
	struct bitmap_storage *store = &bitmap->storage;
195

196
	while ((rdev = next_active_rdev(rdev, mddev)) != NULL) {
197 198
		int size = PAGE_SIZE;
		loff_t offset = mddev->bitmap_info.offset;
199 200 201

		bdev = (rdev->meta_bdev) ? rdev->meta_bdev : rdev->bdev;

202 203 204 205 206
		if (page->index == store->file_pages-1) {
			int last_page_size = store->bytes & (PAGE_SIZE-1);
			if (last_page_size == 0)
				last_page_size = PAGE_SIZE;
			size = roundup(last_page_size,
207
				       bdev_logical_block_size(bdev));
208
		}
209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248
		/* Just make sure we aren't corrupting data or
		 * metadata
		 */
		if (mddev->external) {
			/* Bitmap could be anywhere. */
			if (rdev->sb_start + offset + (page->index
						       * (PAGE_SIZE/512))
			    > rdev->data_offset
			    &&
			    rdev->sb_start + offset
			    < (rdev->data_offset + mddev->dev_sectors
			     + (PAGE_SIZE/512)))
				goto bad_alignment;
		} else if (offset < 0) {
			/* DATA  BITMAP METADATA  */
			if (offset
			    + (long)(page->index * (PAGE_SIZE/512))
			    + size/512 > 0)
				/* bitmap runs in to metadata */
				goto bad_alignment;
			if (rdev->data_offset + mddev->dev_sectors
			    > rdev->sb_start + offset)
				/* data runs in to bitmap */
				goto bad_alignment;
		} else if (rdev->sb_start < rdev->data_offset) {
			/* METADATA BITMAP DATA */
			if (rdev->sb_start
			    + offset
			    + page->index*(PAGE_SIZE/512) + size/512
			    > rdev->data_offset)
				/* bitmap runs in to data */
				goto bad_alignment;
		} else {
			/* DATA METADATA BITMAP - no problems */
		}
		md_super_write(mddev, rdev,
			       rdev->sb_start + offset
			       + page->index * (PAGE_SIZE/512),
			       size,
			       page);
249
	}
250 251

	if (wait)
252
		md_super_wait(mddev);
253
	return 0;
254 255 256

 bad_alignment:
	return -EINVAL;
257 258
}

259
static void bitmap_file_kick(struct bitmap *bitmap);
260
/*
261
 * write out a page to a file
262
 */
263
static void write_page(struct bitmap *bitmap, struct page *page, int wait)
264
{
265
	struct buffer_head *bh;
266

267
	if (bitmap->storage.file == NULL) {
268 269
		switch (write_sb_page(bitmap, page, wait)) {
		case -EINVAL:
270
			set_bit(BITMAP_WRITE_ERROR, &bitmap->flags);
271
		}
272
	} else {
273

274
		bh = page_buffers(page);
275

276 277 278 279
		while (bh && bh->b_blocknr) {
			atomic_inc(&bitmap->pending_writes);
			set_buffer_locked(bh);
			set_buffer_mapped(bh);
J
Jens Axboe 已提交
280
			submit_bh(WRITE | REQ_SYNC, bh);
281 282
			bh = bh->b_this_page;
		}
283

284
		if (wait)
285 286
			wait_event(bitmap->write_wait,
				   atomic_read(&bitmap->pending_writes)==0);
287
	}
288
	if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags))
289
		bitmap_file_kick(bitmap);
290 291 292 293 294
}

static void end_bitmap_write(struct buffer_head *bh, int uptodate)
{
	struct bitmap *bitmap = bh->b_private;
295

296 297
	if (!uptodate)
		set_bit(BITMAP_WRITE_ERROR, &bitmap->flags);
298 299 300
	if (atomic_dec_and_test(&bitmap->pending_writes))
		wake_up(&bitmap->write_wait);
}
301

302 303 304 305 306 307 308 309 310 311
/* copied from buffer.c */
static void
__clear_page_buffers(struct page *page)
{
	ClearPagePrivate(page);
	set_page_private(page, 0);
	page_cache_release(page);
}
static void free_buffers(struct page *page)
{
312
	struct buffer_head *bh;
313

314 315 316 317
	if (!PagePrivate(page))
		return;

	bh = page_buffers(page);
318 319 320 321
	while (bh) {
		struct buffer_head *next = bh->b_this_page;
		free_buffer_head(bh);
		bh = next;
322
	}
323 324
	__clear_page_buffers(page);
	put_page(page);
325 326
}

327 328 329 330 331 332 333
/* read a page from a file.
 * We both read the page, and attach buffers to the page to record the
 * address of each block (using bmap).  These addresses will be used
 * to write the block later, completely bypassing the filesystem.
 * This usage is similar to how swap files are handled, and allows us
 * to write to a file with no concerns of memory allocation failing.
 */
334 335 336 337
static int read_page(struct file *file, unsigned long index,
		     struct bitmap *bitmap,
		     unsigned long count,
		     struct page *page)
338
{
339
	int ret = 0;
A
Al Viro 已提交
340
	struct inode *inode = file_inode(file);
341 342
	struct buffer_head *bh;
	sector_t block;
343

344 345
	pr_debug("read bitmap file (%dB @ %llu)\n", (int)PAGE_SIZE,
		 (unsigned long long)index << PAGE_SHIFT);
346

347 348
	bh = alloc_page_buffers(page, 1<<inode->i_blkbits, 0);
	if (!bh) {
349
		ret = -ENOMEM;
350 351
		goto out;
	}
352 353 354 355 356 357 358 359 360
	attach_page_buffers(page, bh);
	block = index << (PAGE_SHIFT - inode->i_blkbits);
	while (bh) {
		if (count == 0)
			bh->b_blocknr = 0;
		else {
			bh->b_blocknr = bmap(inode, block);
			if (bh->b_blocknr == 0) {
				/* Cannot use this file! */
361
				ret = -EINVAL;
362 363 364 365 366 367 368 369 370 371
				goto out;
			}
			bh->b_bdev = inode->i_sb->s_bdev;
			if (count < (1<<inode->i_blkbits))
				count = 0;
			else
				count -= (1<<inode->i_blkbits);

			bh->b_end_io = end_bitmap_write;
			bh->b_private = bitmap;
372 373 374 375
			atomic_inc(&bitmap->pending_writes);
			set_buffer_locked(bh);
			set_buffer_mapped(bh);
			submit_bh(READ, bh);
376 377 378 379 380
		}
		block++;
		bh = bh->b_this_page;
	}
	page->index = index;
381 382 383

	wait_event(bitmap->write_wait,
		   atomic_read(&bitmap->pending_writes)==0);
384
	if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags))
385
		ret = -EIO;
386
out:
387 388
	if (ret)
		printk(KERN_ALERT "md: bitmap read error: (%dB @ %llu): %d\n",
389 390
			(int)PAGE_SIZE,
			(unsigned long long)index << PAGE_SHIFT,
391 392
			ret);
	return ret;
393 394 395 396 397 398 399
}

/*
 * bitmap file superblock operations
 */

/* update the event counter and sync the superblock to disk */
400
void bitmap_update_sb(struct bitmap *bitmap)
401 402 403 404
{
	bitmap_super_t *sb;

	if (!bitmap || !bitmap->mddev) /* no bitmap for this array */
405
		return;
406 407
	if (bitmap->mddev->bitmap_info.external)
		return;
408
	if (!bitmap->storage.sb_page) /* no superblock */
409
		return;
410
	sb = kmap_atomic(bitmap->storage.sb_page);
411
	sb->events = cpu_to_le64(bitmap->mddev->events);
412
	if (bitmap->mddev->events < bitmap->events_cleared)
413 414
		/* rocking back to read-only */
		bitmap->events_cleared = bitmap->mddev->events;
415 416
	sb->events_cleared = cpu_to_le64(bitmap->events_cleared);
	sb->state = cpu_to_le32(bitmap->flags);
417 418 419
	/* Just in case these have been changed via sysfs: */
	sb->daemon_sleep = cpu_to_le32(bitmap->mddev->bitmap_info.daemon_sleep/HZ);
	sb->write_behind = cpu_to_le32(bitmap->mddev->bitmap_info.max_write_behind);
420 421 422
	/* This might have been changed by a reshape */
	sb->sync_size = cpu_to_le64(bitmap->mddev->resync_max_sectors);
	sb->chunksize = cpu_to_le32(bitmap->mddev->bitmap_info.chunksize);
423 424
	sb->sectors_reserved = cpu_to_le32(bitmap->mddev->
					   bitmap_info.space);
425
	kunmap_atomic(sb);
426
	write_page(bitmap, bitmap->storage.sb_page, 1);
427 428 429 430 431 432 433
}

/* print out the bitmap file superblock */
void bitmap_print_sb(struct bitmap *bitmap)
{
	bitmap_super_t *sb;

434
	if (!bitmap || !bitmap->storage.sb_page)
435
		return;
436
	sb = kmap_atomic(bitmap->storage.sb_page);
437
	printk(KERN_DEBUG "%s: bitmap file superblock:\n", bmname(bitmap));
438 439 440
	printk(KERN_DEBUG "         magic: %08x\n", le32_to_cpu(sb->magic));
	printk(KERN_DEBUG "       version: %d\n", le32_to_cpu(sb->version));
	printk(KERN_DEBUG "          uuid: %08x.%08x.%08x.%08x\n",
441 442 443 444
					*(__u32 *)(sb->uuid+0),
					*(__u32 *)(sb->uuid+4),
					*(__u32 *)(sb->uuid+8),
					*(__u32 *)(sb->uuid+12));
445
	printk(KERN_DEBUG "        events: %llu\n",
446
			(unsigned long long) le64_to_cpu(sb->events));
447
	printk(KERN_DEBUG "events cleared: %llu\n",
448
			(unsigned long long) le64_to_cpu(sb->events_cleared));
449 450 451 452 453
	printk(KERN_DEBUG "         state: %08x\n", le32_to_cpu(sb->state));
	printk(KERN_DEBUG "     chunksize: %d B\n", le32_to_cpu(sb->chunksize));
	printk(KERN_DEBUG "  daemon sleep: %ds\n", le32_to_cpu(sb->daemon_sleep));
	printk(KERN_DEBUG "     sync size: %llu KB\n",
			(unsigned long long)le64_to_cpu(sb->sync_size)/2);
454
	printk(KERN_DEBUG "max write behind: %d\n", le32_to_cpu(sb->write_behind));
455
	kunmap_atomic(sb);
456 457
}

458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473
/*
 * bitmap_new_disk_sb
 * @bitmap
 *
 * This function is somewhat the reverse of bitmap_read_sb.  bitmap_read_sb
 * reads and verifies the on-disk bitmap superblock and populates bitmap_info.
 * This function verifies 'bitmap_info' and populates the on-disk bitmap
 * structure, which is to be written to disk.
 *
 * Returns: 0 on success, -Exxx on error
 */
static int bitmap_new_disk_sb(struct bitmap *bitmap)
{
	bitmap_super_t *sb;
	unsigned long chunksize, daemon_sleep, write_behind;

474
	bitmap->storage.sb_page = alloc_page(GFP_KERNEL);
475 476
	if (bitmap->storage.sb_page == NULL)
		return -ENOMEM;
477
	bitmap->storage.sb_page->index = 0;
478

479
	sb = kmap_atomic(bitmap->storage.sb_page);
480 481 482 483 484 485 486

	sb->magic = cpu_to_le32(BITMAP_MAGIC);
	sb->version = cpu_to_le32(BITMAP_MAJOR_HI);

	chunksize = bitmap->mddev->bitmap_info.chunksize;
	BUG_ON(!chunksize);
	if (!is_power_of_2(chunksize)) {
487
		kunmap_atomic(sb);
488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516
		printk(KERN_ERR "bitmap chunksize not a power of 2\n");
		return -EINVAL;
	}
	sb->chunksize = cpu_to_le32(chunksize);

	daemon_sleep = bitmap->mddev->bitmap_info.daemon_sleep;
	if (!daemon_sleep ||
	    (daemon_sleep < 1) || (daemon_sleep > MAX_SCHEDULE_TIMEOUT)) {
		printk(KERN_INFO "Choosing daemon_sleep default (5 sec)\n");
		daemon_sleep = 5 * HZ;
	}
	sb->daemon_sleep = cpu_to_le32(daemon_sleep);
	bitmap->mddev->bitmap_info.daemon_sleep = daemon_sleep;

	/*
	 * FIXME: write_behind for RAID1.  If not specified, what
	 * is a good choice?  We choose COUNTER_MAX / 2 arbitrarily.
	 */
	write_behind = bitmap->mddev->bitmap_info.max_write_behind;
	if (write_behind > COUNTER_MAX)
		write_behind = COUNTER_MAX / 2;
	sb->write_behind = cpu_to_le32(write_behind);
	bitmap->mddev->bitmap_info.max_write_behind = write_behind;

	/* keep the array size field of the bitmap superblock up to date */
	sb->sync_size = cpu_to_le64(bitmap->mddev->resync_max_sectors);

	memcpy(sb->uuid, bitmap->mddev->uuid, 16);

517
	set_bit(BITMAP_STALE, &bitmap->flags);
518
	sb->state = cpu_to_le32(bitmap->flags);
519 520 521
	bitmap->events_cleared = bitmap->mddev->events;
	sb->events_cleared = cpu_to_le64(bitmap->mddev->events);

522
	kunmap_atomic(sb);
523 524 525 526

	return 0;
}

527 528 529 530 531
/* read the superblock from the bitmap file and initialize some bitmap fields */
static int bitmap_read_sb(struct bitmap *bitmap)
{
	char *reason = NULL;
	bitmap_super_t *sb;
532
	unsigned long chunksize, daemon_sleep, write_behind;
533
	unsigned long long events;
534
	unsigned long sectors_reserved = 0;
535
	int err = -EINVAL;
536
	struct page *sb_page;
537

538
	if (!bitmap->storage.file && !bitmap->mddev->bitmap_info.offset) {
539 540 541
		chunksize = 128 * 1024 * 1024;
		daemon_sleep = 5 * HZ;
		write_behind = 0;
542
		set_bit(BITMAP_STALE, &bitmap->flags);
543 544 545
		err = 0;
		goto out_no_sb;
	}
546
	/* page 0 is the superblock, read it... */
547 548 549
	sb_page = alloc_page(GFP_KERNEL);
	if (!sb_page)
		return -ENOMEM;
550
	bitmap->storage.sb_page = sb_page;
551

552 553
	if (bitmap->storage.file) {
		loff_t isize = i_size_read(bitmap->storage.file->f_mapping->host);
554 555
		int bytes = isize > PAGE_SIZE ? PAGE_SIZE : isize;

556
		err = read_page(bitmap->storage.file, 0,
557
				bitmap, bytes, sb_page);
558
	} else {
559 560 561 562
		err = read_sb_page(bitmap->mddev,
				   bitmap->mddev->bitmap_info.offset,
				   sb_page,
				   0, sizeof(bitmap_super_t));
563
	}
564
	if (err)
565 566
		return err;

567
	sb = kmap_atomic(sb_page);
568 569

	chunksize = le32_to_cpu(sb->chunksize);
570
	daemon_sleep = le32_to_cpu(sb->daemon_sleep) * HZ;
571
	write_behind = le32_to_cpu(sb->write_behind);
572
	sectors_reserved = le32_to_cpu(sb->sectors_reserved);
573 574 575 576

	/* verify that the bitmap-specific fields are valid */
	if (sb->magic != cpu_to_le32(BITMAP_MAGIC))
		reason = "bad magic";
577 578
	else if (le32_to_cpu(sb->version) < BITMAP_MAJOR_LO ||
		 le32_to_cpu(sb->version) > BITMAP_MAJOR_HI)
579
		reason = "unrecognized superblock version";
580
	else if (chunksize < 512)
581
		reason = "bitmap chunksize too small";
J
Jonathan Brassow 已提交
582
	else if (!is_power_of_2(chunksize))
583
		reason = "bitmap chunksize not a power of 2";
584
	else if (daemon_sleep < 1 || daemon_sleep > MAX_SCHEDULE_TIMEOUT)
585
		reason = "daemon sleep period out of range";
586 587
	else if (write_behind > COUNTER_MAX)
		reason = "write-behind limit out of range (0 - 16383)";
588 589 590 591 592 593 594 595 596
	if (reason) {
		printk(KERN_INFO "%s: invalid bitmap file superblock: %s\n",
			bmname(bitmap), reason);
		goto out;
	}

	/* keep the array size field of the bitmap superblock up to date */
	sb->sync_size = cpu_to_le64(bitmap->mddev->resync_max_sectors);

597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614
	if (bitmap->mddev->persistent) {
		/*
		 * We have a persistent array superblock, so compare the
		 * bitmap's UUID and event counter to the mddev's
		 */
		if (memcmp(sb->uuid, bitmap->mddev->uuid, 16)) {
			printk(KERN_INFO
			       "%s: bitmap superblock UUID mismatch\n",
			       bmname(bitmap));
			goto out;
		}
		events = le64_to_cpu(sb->events);
		if (events < bitmap->mddev->events) {
			printk(KERN_INFO
			       "%s: bitmap file is out of date (%llu < %llu) "
			       "-- forcing full recovery\n",
			       bmname(bitmap), events,
			       (unsigned long long) bitmap->mddev->events);
615
			set_bit(BITMAP_STALE, &bitmap->flags);
616
		}
617
	}
618

619
	/* assign fields using values from superblock */
620
	bitmap->flags |= le32_to_cpu(sb->state);
621
	if (le32_to_cpu(sb->version) == BITMAP_MAJOR_HOSTENDIAN)
622
		set_bit(BITMAP_HOSTENDIAN, &bitmap->flags);
623 624 625
	bitmap->events_cleared = le64_to_cpu(sb->events_cleared);
	err = 0;
out:
626
	kunmap_atomic(sb);
627
out_no_sb:
628
	if (test_bit(BITMAP_STALE, &bitmap->flags))
629 630 631 632
		bitmap->events_cleared = bitmap->mddev->events;
	bitmap->mddev->bitmap_info.chunksize = chunksize;
	bitmap->mddev->bitmap_info.daemon_sleep = daemon_sleep;
	bitmap->mddev->bitmap_info.max_write_behind = write_behind;
633 634 635
	if (bitmap->mddev->bitmap_info.space == 0 ||
	    bitmap->mddev->bitmap_info.space > sectors_reserved)
		bitmap->mddev->bitmap_info.space = sectors_reserved;
636 637 638 639 640 641 642 643 644
	if (err)
		bitmap_print_sb(bitmap);
	return err;
}

/*
 * general bitmap file operations
 */

645 646 647 648 649 650
/*
 * on-disk bitmap:
 *
 * Use one bit per "chunk" (block set). We do the disk I/O on the bitmap
 * file a page at a time. There's a superblock at the start of the file.
 */
651
/* calculate the index of the page that contains this bit */
652 653
static inline unsigned long file_page_index(struct bitmap_storage *store,
					    unsigned long chunk)
654
{
655
	if (store->sb_page)
656 657
		chunk += sizeof(bitmap_super_t) << 3;
	return chunk >> PAGE_BIT_SHIFT;
658 659 660
}

/* calculate the (bit) offset of this bit within a page */
661 662
static inline unsigned long file_page_offset(struct bitmap_storage *store,
					     unsigned long chunk)
663
{
664
	if (store->sb_page)
665 666
		chunk += sizeof(bitmap_super_t) << 3;
	return chunk & (PAGE_BITS - 1);
667 668 669 670 671 672
}

/*
 * return a pointer to the page in the filemap that contains the given bit
 *
 */
673
static inline struct page *filemap_get_page(struct bitmap_storage *store,
674
					    unsigned long chunk)
675
{
676
	if (file_page_index(store, chunk) >= store->file_pages)
677
		return NULL;
678
	return store->filemap[file_page_index(store, chunk)];
679 680
}

681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699
static int bitmap_storage_alloc(struct bitmap_storage *store,
				unsigned long chunks, int with_super)
{
	int pnum;
	unsigned long num_pages;
	unsigned long bytes;

	bytes = DIV_ROUND_UP(chunks, 8);
	if (with_super)
		bytes += sizeof(bitmap_super_t);

	num_pages = DIV_ROUND_UP(bytes, PAGE_SIZE);

	store->filemap = kmalloc(sizeof(struct page *)
				 * num_pages, GFP_KERNEL);
	if (!store->filemap)
		return -ENOMEM;

	if (with_super && !store->sb_page) {
700
		store->sb_page = alloc_page(GFP_KERNEL|__GFP_ZERO);
701 702 703 704 705 706 707 708 709 710
		if (store->sb_page == NULL)
			return -ENOMEM;
		store->sb_page->index = 0;
	}
	pnum = 0;
	if (store->sb_page) {
		store->filemap[0] = store->sb_page;
		pnum = 1;
	}
	for ( ; pnum < num_pages; pnum++) {
711
		store->filemap[pnum] = alloc_page(GFP_KERNEL|__GFP_ZERO);
712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732
		if (!store->filemap[pnum]) {
			store->file_pages = pnum;
			return -ENOMEM;
		}
		store->filemap[pnum]->index = pnum;
	}
	store->file_pages = pnum;

	/* We need 4 bits per page, rounded up to a multiple
	 * of sizeof(unsigned long) */
	store->filemap_attr = kzalloc(
		roundup(DIV_ROUND_UP(num_pages*4, 8), sizeof(unsigned long)),
		GFP_KERNEL);
	if (!store->filemap_attr)
		return -ENOMEM;

	store->bytes = bytes;

	return 0;
}

733
static void bitmap_file_unmap(struct bitmap_storage *store)
734 735 736
{
	struct page **map, *sb_page;
	int pages;
737
	struct file *file;
738

739
	file = store->file;
740 741 742
	map = store->filemap;
	pages = store->file_pages;
	sb_page = store->sb_page;
743 744

	while (pages--)
745
		if (map[pages] != sb_page) /* 0 is sb_page, release it below */
746
			free_buffers(map[pages]);
747
	kfree(map);
748
	kfree(store->filemap_attr);
749

750 751
	if (sb_page)
		free_buffers(sb_page);
752

753
	if (file) {
A
Al Viro 已提交
754
		struct inode *inode = file_inode(file);
755
		invalidate_mapping_pages(inode->i_mapping, 0, -1);
756
		fput(file);
757
	}
758 759 760 761 762 763 764 765 766 767 768
}

/*
 * bitmap_file_kick - if an error occurs while manipulating the bitmap file
 * then it is no longer reliable, so we stop using it and we mark the file
 * as failed in the superblock
 */
static void bitmap_file_kick(struct bitmap *bitmap)
{
	char *path, *ptr = NULL;

769
	if (!test_and_set_bit(BITMAP_STALE, &bitmap->flags)) {
770
		bitmap_update_sb(bitmap);
771

772
		if (bitmap->storage.file) {
773 774
			path = kmalloc(PAGE_SIZE, GFP_KERNEL);
			if (path)
775 776
				ptr = d_path(&bitmap->storage.file->f_path,
					     path, PAGE_SIZE);
C
Christoph Hellwig 已提交
777

778 779
			printk(KERN_ALERT
			      "%s: kicking failed bitmap file %s from array!\n",
C
Christoph Hellwig 已提交
780
			      bmname(bitmap), IS_ERR(ptr) ? "" : ptr);
781

782 783 784 785 786
			kfree(path);
		} else
			printk(KERN_ALERT
			       "%s: disabling internal bitmap due to errors\n",
			       bmname(bitmap));
787
	}
788 789 790
}

enum bitmap_page_attr {
791
	BITMAP_PAGE_DIRTY = 0,     /* there are set bits that need to be synced */
792 793
	BITMAP_PAGE_PENDING = 1,   /* there are bits that are being cleaned.
				    * i.e. counter is 1 or 2. */
794
	BITMAP_PAGE_NEEDWRITE = 2, /* there are cleared bits that need to be synced */
795 796
};

797 798
static inline void set_page_attr(struct bitmap *bitmap, int pnum,
				 enum bitmap_page_attr attr)
799
{
800
	set_bit((pnum<<2) + attr, bitmap->storage.filemap_attr);
801 802
}

803 804
static inline void clear_page_attr(struct bitmap *bitmap, int pnum,
				   enum bitmap_page_attr attr)
805
{
806
	clear_bit((pnum<<2) + attr, bitmap->storage.filemap_attr);
807 808
}

809 810
static inline int test_page_attr(struct bitmap *bitmap, int pnum,
				 enum bitmap_page_attr attr)
811
{
812
	return test_bit((pnum<<2) + attr, bitmap->storage.filemap_attr);
813 814
}

815 816 817 818 819 820
static inline int test_and_clear_page_attr(struct bitmap *bitmap, int pnum,
					   enum bitmap_page_attr attr)
{
	return test_and_clear_bit((pnum<<2) + attr,
				  bitmap->storage.filemap_attr);
}
821 822 823 824 825 826 827 828 829 830
/*
 * bitmap_file_set_bit -- called before performing a write to the md device
 * to set (and eventually sync) a particular bit in the bitmap file
 *
 * we set the bit immediately, then we record the page number so that
 * when an unplug occurs, we can flush the dirty pages out to disk
 */
static void bitmap_file_set_bit(struct bitmap *bitmap, sector_t block)
{
	unsigned long bit;
831
	struct page *page;
832
	void *kaddr;
833
	unsigned long chunk = block >> bitmap->counts.chunkshift;
834

835
	page = filemap_get_page(&bitmap->storage, chunk);
836 837
	if (!page)
		return;
838
	bit = file_page_offset(&bitmap->storage, chunk);
839

840
	/* set the bit */
841
	kaddr = kmap_atomic(page);
842
	if (test_bit(BITMAP_HOSTENDIAN, &bitmap->flags))
843 844
		set_bit(bit, kaddr);
	else
845
		set_bit_le(bit, kaddr);
846
	kunmap_atomic(kaddr);
847
	pr_debug("set file bit %lu page %lu\n", bit, page->index);
848
	/* record page number so it gets flushed to disk when unplug occurs */
849
	set_page_attr(bitmap, page->index, BITMAP_PAGE_DIRTY);
850 851
}

852 853 854 855 856
static void bitmap_file_clear_bit(struct bitmap *bitmap, sector_t block)
{
	unsigned long bit;
	struct page *page;
	void *paddr;
857
	unsigned long chunk = block >> bitmap->counts.chunkshift;
858

859
	page = filemap_get_page(&bitmap->storage, chunk);
860 861
	if (!page)
		return;
862
	bit = file_page_offset(&bitmap->storage, chunk);
863
	paddr = kmap_atomic(page);
864
	if (test_bit(BITMAP_HOSTENDIAN, &bitmap->flags))
865 866
		clear_bit(bit, paddr);
	else
867
		clear_bit_le(bit, paddr);
868
	kunmap_atomic(paddr);
869 870
	if (!test_page_attr(bitmap, page->index, BITMAP_PAGE_NEEDWRITE)) {
		set_page_attr(bitmap, page->index, BITMAP_PAGE_PENDING);
871 872 873 874
		bitmap->allclean = 0;
	}
}

875 876 877
/* this gets called when the md device is ready to unplug its underlying
 * (slave) device queues -- before we let any writes go down, we need to
 * sync the dirty pages of the bitmap file to disk */
878
void bitmap_unplug(struct bitmap *bitmap)
879
{
880
	unsigned long i;
881
	int dirty, need_write;
882

883 884
	if (!bitmap || !bitmap->storage.filemap ||
	    test_bit(BITMAP_STALE, &bitmap->flags))
885
		return;
886 887 888

	/* look at each page to see if there are any set bits that need to be
	 * flushed out to disk */
889
	for (i = 0; i < bitmap->storage.file_pages; i++) {
890
		if (!bitmap->storage.filemap)
891
			return;
892 893 894 895
		dirty = test_and_clear_page_attr(bitmap, i, BITMAP_PAGE_DIRTY);
		need_write = test_and_clear_page_attr(bitmap, i,
						      BITMAP_PAGE_NEEDWRITE);
		if (dirty || need_write) {
896
			clear_page_attr(bitmap, i, BITMAP_PAGE_PENDING);
897 898
			write_page(bitmap, bitmap->storage.filemap[i], 0);
		}
899
	}
900 901 902 903 904 905
	if (bitmap->storage.file)
		wait_event(bitmap->write_wait,
			   atomic_read(&bitmap->pending_writes)==0);
	else
		md_super_wait(bitmap->mddev);

906
	if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags))
907
		bitmap_file_kick(bitmap);
908
}
909
EXPORT_SYMBOL(bitmap_unplug);
910

911
static void bitmap_set_memory_bits(struct bitmap *bitmap, sector_t offset, int needed);
912 913 914 915 916 917 918
/* * bitmap_init_from_disk -- called at bitmap_create time to initialize
 * the in-memory bitmap from the on-disk bitmap -- also, sets up the
 * memory mapping of the bitmap file
 * Special cases:
 *   if there's no bitmap file, or if the bitmap file had been
 *   previously kicked from the array, we mark all the bits as
 *   1's in order to cause a full resync.
919 920 921
 *
 * We ignore all bits for sectors that end earlier than 'start'.
 * This is used when reading an out-of-date bitmap...
922
 */
923
static int bitmap_init_from_disk(struct bitmap *bitmap, sector_t start)
924 925
{
	unsigned long i, chunks, index, oldindex, bit;
926
	struct page *page = NULL;
927
	unsigned long bit_cnt = 0;
928
	struct file *file;
929
	unsigned long offset;
930 931
	int outofdate;
	int ret = -ENOSPC;
932
	void *paddr;
933
	struct bitmap_storage *store = &bitmap->storage;
934

935
	chunks = bitmap->counts.chunks;
936
	file = store->file;
937

938 939
	if (!file && !bitmap->mddev->bitmap_info.offset) {
		/* No permanent bitmap - fill with '1s'. */
940 941
		store->filemap = NULL;
		store->file_pages = 0;
942 943
		for (i = 0; i < chunks ; i++) {
			/* if the disk bit is set, set the memory bit */
944
			int needed = ((sector_t)(i+1) << (bitmap->counts.chunkshift)
945 946
				      >= start);
			bitmap_set_memory_bits(bitmap,
947
					       (sector_t)i << bitmap->counts.chunkshift,
948 949 950 951
					       needed);
		}
		return 0;
	}
952

953
	outofdate = test_bit(BITMAP_STALE, &bitmap->flags);
954 955 956 957
	if (outofdate)
		printk(KERN_INFO "%s: bitmap file is out of date, doing full "
			"recovery\n", bmname(bitmap));

958
	if (file && i_size_read(file->f_mapping->host) < store->bytes) {
959
		printk(KERN_INFO "%s: bitmap file too short %lu < %lu\n",
960 961 962
		       bmname(bitmap),
		       (unsigned long) i_size_read(file->f_mapping->host),
		       store->bytes);
963
		goto err;
964
	}
965

966
	oldindex = ~0L;
967
	offset = 0;
968
	if (!bitmap->mddev->bitmap_info.external)
969
		offset = sizeof(bitmap_super_t);
970 971

	for (i = 0; i < chunks; i++) {
972
		int b;
973 974
		index = file_page_index(&bitmap->storage, i);
		bit = file_page_offset(&bitmap->storage, i);
975
		if (index != oldindex) { /* this is a new page, read it in */
976
			int count;
977
			/* unmap the old page, we're done with it */
978 979
			if (index == store->file_pages-1)
				count = store->bytes - index * PAGE_SIZE;
980 981
			else
				count = PAGE_SIZE;
982
			page = store->filemap[index];
983 984 985 986 987 988 989 990 991 992 993
			if (file)
				ret = read_page(file, index, bitmap,
						count, page);
			else
				ret = read_sb_page(
					bitmap->mddev,
					bitmap->mddev->bitmap_info.offset,
					page,
					index, count);

			if (ret)
994
				goto err;
995

996 997 998 999 1000
			oldindex = index;

			if (outofdate) {
				/*
				 * if bitmap is out of date, dirty the
1001
				 * whole page and write it out
1002
				 */
1003
				paddr = kmap_atomic(page);
1004
				memset(paddr + offset, 0xff,
1005
				       PAGE_SIZE - offset);
1006
				kunmap_atomic(paddr);
1007 1008 1009
				write_page(bitmap, page, 1);

				ret = -EIO;
1010 1011
				if (test_bit(BITMAP_WRITE_ERROR,
					     &bitmap->flags))
1012
					goto err;
1013 1014
			}
		}
1015
		paddr = kmap_atomic(page);
1016
		if (test_bit(BITMAP_HOSTENDIAN, &bitmap->flags))
1017
			b = test_bit(bit, paddr);
1018
		else
A
Akinobu Mita 已提交
1019
			b = test_bit_le(bit, paddr);
1020
		kunmap_atomic(paddr);
1021
		if (b) {
1022
			/* if the disk bit is set, set the memory bit */
1023
			int needed = ((sector_t)(i+1) << bitmap->counts.chunkshift
1024 1025
				      >= start);
			bitmap_set_memory_bits(bitmap,
1026
					       (sector_t)i << bitmap->counts.chunkshift,
1027
					       needed);
1028 1029
			bit_cnt++;
		}
1030
		offset = 0;
1031 1032 1033
	}

	printk(KERN_INFO "%s: bitmap initialized from disk: "
1034
	       "read %lu pages, set %lu of %lu bits\n",
1035
	       bmname(bitmap), store->file_pages,
1036
	       bit_cnt, chunks);
1037 1038

	return 0;
1039

1040 1041 1042
 err:
	printk(KERN_INFO "%s: bitmap initialisation failed: %d\n",
	       bmname(bitmap), ret);
1043 1044 1045
	return ret;
}

1046 1047 1048 1049 1050
void bitmap_write_all(struct bitmap *bitmap)
{
	/* We don't actually write all bitmap blocks here,
	 * just flag them as needing to be written
	 */
1051
	int i;
1052

1053
	if (!bitmap || !bitmap->storage.filemap)
1054
		return;
1055
	if (bitmap->storage.file)
1056 1057 1058
		/* Only one copy, so nothing needed */
		return;

1059
	for (i = 0; i < bitmap->storage.file_pages; i++)
1060
		set_page_attr(bitmap, i,
1061
			      BITMAP_PAGE_NEEDWRITE);
1062
	bitmap->allclean = 0;
1063 1064
}

1065 1066
static void bitmap_count_page(struct bitmap_counts *bitmap,
			      sector_t offset, int inc)
1067
{
1068
	sector_t chunk = offset >> bitmap->chunkshift;
1069 1070 1071 1072
	unsigned long page = chunk >> PAGE_COUNTER_SHIFT;
	bitmap->bp[page].count += inc;
	bitmap_checkfree(bitmap, page);
}
1073

1074
static void bitmap_set_pending(struct bitmap_counts *bitmap, sector_t offset)
1075 1076 1077 1078 1079 1080 1081 1082 1083
{
	sector_t chunk = offset >> bitmap->chunkshift;
	unsigned long page = chunk >> PAGE_COUNTER_SHIFT;
	struct bitmap_page *bp = &bitmap->bp[page];

	if (!bp->pending)
		bp->pending = 1;
}

1084
static bitmap_counter_t *bitmap_get_counter(struct bitmap_counts *bitmap,
N
NeilBrown 已提交
1085
					    sector_t offset, sector_t *blocks,
1086 1087 1088 1089 1090 1091 1092
					    int create);

/*
 * bitmap daemon -- periodically wakes up to clean bits and flush pages
 *			out to disk
 */

1093
void bitmap_daemon_work(struct mddev *mddev)
1094
{
1095
	struct bitmap *bitmap;
1096
	unsigned long j;
1097
	unsigned long nextpage;
N
NeilBrown 已提交
1098
	sector_t blocks;
1099
	struct bitmap_counts *counts;
1100

1101 1102 1103
	/* Use a mutex to guard daemon_work against
	 * bitmap_destroy.
	 */
1104
	mutex_lock(&mddev->bitmap_info.mutex);
1105 1106
	bitmap = mddev->bitmap;
	if (bitmap == NULL) {
1107
		mutex_unlock(&mddev->bitmap_info.mutex);
1108
		return;
1109
	}
1110
	if (time_before(jiffies, bitmap->daemon_lastrun
N
NeilBrown 已提交
1111
			+ mddev->bitmap_info.daemon_sleep))
1112 1113
		goto done;

1114
	bitmap->daemon_lastrun = jiffies;
1115
	if (bitmap->allclean) {
N
NeilBrown 已提交
1116
		mddev->thread->timeout = MAX_SCHEDULE_TIMEOUT;
1117
		goto done;
1118 1119
	}
	bitmap->allclean = 1;
1120

1121 1122 1123 1124
	/* Any file-page which is PENDING now needs to be written.
	 * So set NEEDWRITE now, then after we make any last-minute changes
	 * we will write it.
	 */
1125
	for (j = 0; j < bitmap->storage.file_pages; j++)
1126 1127
		if (test_and_clear_page_attr(bitmap, j,
					     BITMAP_PAGE_PENDING))
1128
			set_page_attr(bitmap, j,
1129 1130 1131 1132 1133 1134 1135 1136
				      BITMAP_PAGE_NEEDWRITE);

	if (bitmap->need_sync &&
	    mddev->bitmap_info.external == 0) {
		/* Arrange for superblock update as well as
		 * other changes */
		bitmap_super_t *sb;
		bitmap->need_sync = 0;
1137 1138
		if (bitmap->storage.filemap) {
			sb = kmap_atomic(bitmap->storage.sb_page);
1139 1140 1141
			sb->events_cleared =
				cpu_to_le64(bitmap->events_cleared);
			kunmap_atomic(sb);
1142
			set_page_attr(bitmap, 0,
1143 1144
				      BITMAP_PAGE_NEEDWRITE);
		}
1145 1146 1147 1148
	}
	/* Now look at the bitmap counters and if any are '2' or '1',
	 * decrement and handle accordingly.
	 */
1149 1150
	counts = &bitmap->counts;
	spin_lock_irq(&counts->lock);
1151
	nextpage = 0;
1152
	for (j = 0; j < counts->chunks; j++) {
1153
		bitmap_counter_t *bmc;
1154
		sector_t  block = (sector_t)j << counts->chunkshift;
1155

1156 1157
		if (j == nextpage) {
			nextpage += PAGE_COUNTER_RATIO;
1158
			if (!counts->bp[j >> PAGE_COUNTER_SHIFT].pending) {
1159
				j |= PAGE_COUNTER_MASK;
1160 1161
				continue;
			}
1162
			counts->bp[j >> PAGE_COUNTER_SHIFT].pending = 0;
1163
		}
1164
		bmc = bitmap_get_counter(counts,
1165
					 block,
1166
					 &blocks, 0);
1167 1168

		if (!bmc) {
1169
			j |= PAGE_COUNTER_MASK;
1170 1171 1172 1173 1174
			continue;
		}
		if (*bmc == 1 && !bitmap->need_sync) {
			/* We can clear the bit */
			*bmc = 0;
1175
			bitmap_count_page(counts, block, -1);
1176
			bitmap_file_clear_bit(bitmap, block);
1177 1178
		} else if (*bmc && *bmc <= 2) {
			*bmc = 1;
1179
			bitmap_set_pending(counts, block);
1180
			bitmap->allclean = 0;
1181
		}
1182
	}
1183
	spin_unlock_irq(&counts->lock);
1184

1185 1186 1187 1188 1189 1190 1191 1192
	/* Now start writeout on any page in NEEDWRITE that isn't DIRTY.
	 * DIRTY pages need to be written by bitmap_unplug so it can wait
	 * for them.
	 * If we find any DIRTY page we stop there and let bitmap_unplug
	 * handle all the rest.  This is important in the case where
	 * the first blocking holds the superblock and it has been updated.
	 * We mustn't write any other blocks before the superblock.
	 */
1193 1194 1195 1196
	for (j = 0;
	     j < bitmap->storage.file_pages
		     && !test_bit(BITMAP_STALE, &bitmap->flags);
	     j++) {
1197

1198
		if (test_page_attr(bitmap, j,
1199 1200 1201
				   BITMAP_PAGE_DIRTY))
			/* bitmap_unplug will handle the rest */
			break;
1202 1203
		if (test_and_clear_page_attr(bitmap, j,
					     BITMAP_PAGE_NEEDWRITE)) {
1204
			write_page(bitmap, bitmap->storage.filemap[j], 0);
1205 1206 1207
		}
	}

1208
 done:
1209
	if (bitmap->allclean == 0)
N
NeilBrown 已提交
1210 1211
		mddev->thread->timeout =
			mddev->bitmap_info.daemon_sleep;
1212
	mutex_unlock(&mddev->bitmap_info.mutex);
1213 1214
}

1215
static bitmap_counter_t *bitmap_get_counter(struct bitmap_counts *bitmap,
N
NeilBrown 已提交
1216
					    sector_t offset, sector_t *blocks,
1217
					    int create)
1218 1219
__releases(bitmap->lock)
__acquires(bitmap->lock)
1220 1221 1222 1223 1224
{
	/* If 'create', we might release the lock and reclaim it.
	 * The lock must have been taken with interrupts enabled.
	 * If !create, we don't release the lock.
	 */
1225
	sector_t chunk = offset >> bitmap->chunkshift;
1226 1227 1228
	unsigned long page = chunk >> PAGE_COUNTER_SHIFT;
	unsigned long pageoff = (chunk & PAGE_COUNTER_MASK) << COUNTER_BYTE_SHIFT;
	sector_t csize;
1229
	int err;
1230

1231 1232 1233 1234
	err = bitmap_checkpage(bitmap, page, create);

	if (bitmap->bp[page].hijacked ||
	    bitmap->bp[page].map == NULL)
1235
		csize = ((sector_t)1) << (bitmap->chunkshift +
1236 1237
					  PAGE_COUNTER_SHIFT - 1);
	else
1238
		csize = ((sector_t)1) << bitmap->chunkshift;
1239 1240 1241
	*blocks = csize - (offset & (csize - 1));

	if (err < 0)
1242
		return NULL;
1243

1244 1245 1246 1247 1248 1249 1250 1251
	/* now locked ... */

	if (bitmap->bp[page].hijacked) { /* hijacked pointer */
		/* should we use the first or second counter field
		 * of the hijacked pointer? */
		int hi = (pageoff > PAGE_COUNTER_MASK);
		return  &((bitmap_counter_t *)
			  &bitmap->bp[page].map)[hi];
1252
	} else /* page is allocated */
1253 1254 1255 1256
		return (bitmap_counter_t *)
			&(bitmap->bp[page].map[pageoff]);
}

1257
int bitmap_startwrite(struct bitmap *bitmap, sector_t offset, unsigned long sectors, int behind)
1258
{
1259 1260
	if (!bitmap)
		return 0;
1261 1262

	if (behind) {
1263
		int bw;
1264
		atomic_inc(&bitmap->behind_writes);
1265 1266 1267 1268
		bw = atomic_read(&bitmap->behind_writes);
		if (bw > bitmap->behind_writes_used)
			bitmap->behind_writes_used = bw;

1269 1270
		pr_debug("inc write-behind count %d/%lu\n",
			 bw, bitmap->mddev->bitmap_info.max_write_behind);
1271 1272
	}

1273
	while (sectors) {
N
NeilBrown 已提交
1274
		sector_t blocks;
1275 1276
		bitmap_counter_t *bmc;

1277 1278
		spin_lock_irq(&bitmap->counts.lock);
		bmc = bitmap_get_counter(&bitmap->counts, offset, &blocks, 1);
1279
		if (!bmc) {
1280
			spin_unlock_irq(&bitmap->counts.lock);
1281 1282 1283
			return 0;
		}

1284
		if (unlikely(COUNTER(*bmc) == COUNTER_MAX)) {
1285 1286 1287 1288 1289 1290 1291
			DEFINE_WAIT(__wait);
			/* note that it is safe to do the prepare_to_wait
			 * after the test as long as we do it before dropping
			 * the spinlock.
			 */
			prepare_to_wait(&bitmap->overflow_wait, &__wait,
					TASK_UNINTERRUPTIBLE);
1292
			spin_unlock_irq(&bitmap->counts.lock);
1293
			schedule();
1294 1295 1296 1297
			finish_wait(&bitmap->overflow_wait, &__wait);
			continue;
		}

1298
		switch (*bmc) {
1299 1300
		case 0:
			bitmap_file_set_bit(bitmap, offset);
1301
			bitmap_count_page(&bitmap->counts, offset, 1);
1302 1303 1304 1305
			/* fall through */
		case 1:
			*bmc = 2;
		}
1306

1307 1308
		(*bmc)++;

1309
		spin_unlock_irq(&bitmap->counts.lock);
1310 1311 1312 1313

		offset += blocks;
		if (sectors > blocks)
			sectors -= blocks;
1314 1315
		else
			sectors = 0;
1316 1317 1318
	}
	return 0;
}
1319
EXPORT_SYMBOL(bitmap_startwrite);
1320 1321

void bitmap_endwrite(struct bitmap *bitmap, sector_t offset, unsigned long sectors,
1322
		     int success, int behind)
1323
{
1324 1325
	if (!bitmap)
		return;
1326
	if (behind) {
1327 1328
		if (atomic_dec_and_test(&bitmap->behind_writes))
			wake_up(&bitmap->behind_wait);
1329 1330 1331
		pr_debug("dec write-behind count %d/%lu\n",
			 atomic_read(&bitmap->behind_writes),
			 bitmap->mddev->bitmap_info.max_write_behind);
1332 1333
	}

1334
	while (sectors) {
N
NeilBrown 已提交
1335
		sector_t blocks;
1336 1337 1338
		unsigned long flags;
		bitmap_counter_t *bmc;

1339 1340
		spin_lock_irqsave(&bitmap->counts.lock, flags);
		bmc = bitmap_get_counter(&bitmap->counts, offset, &blocks, 0);
1341
		if (!bmc) {
1342
			spin_unlock_irqrestore(&bitmap->counts.lock, flags);
1343 1344 1345
			return;
		}

1346
		if (success && !bitmap->mddev->degraded &&
1347 1348 1349
		    bitmap->events_cleared < bitmap->mddev->events) {
			bitmap->events_cleared = bitmap->mddev->events;
			bitmap->need_sync = 1;
1350
			sysfs_notify_dirent_safe(bitmap->sysfs_can_clear);
1351 1352
		}

1353
		if (!success && !NEEDED(*bmc))
1354 1355
			*bmc |= NEEDED_MASK;

1356
		if (COUNTER(*bmc) == COUNTER_MAX)
1357 1358
			wake_up(&bitmap->overflow_wait);

1359
		(*bmc)--;
1360
		if (*bmc <= 2) {
1361
			bitmap_set_pending(&bitmap->counts, offset);
1362 1363
			bitmap->allclean = 0;
		}
1364
		spin_unlock_irqrestore(&bitmap->counts.lock, flags);
1365 1366 1367
		offset += blocks;
		if (sectors > blocks)
			sectors -= blocks;
1368 1369
		else
			sectors = 0;
1370 1371
	}
}
1372
EXPORT_SYMBOL(bitmap_endwrite);
1373

N
NeilBrown 已提交
1374
static int __bitmap_start_sync(struct bitmap *bitmap, sector_t offset, sector_t *blocks,
1375
			       int degraded)
1376 1377 1378 1379 1380 1381 1382
{
	bitmap_counter_t *bmc;
	int rv;
	if (bitmap == NULL) {/* FIXME or bitmap set as 'failed' */
		*blocks = 1024;
		return 1; /* always resync if no bitmap */
	}
1383 1384
	spin_lock_irq(&bitmap->counts.lock);
	bmc = bitmap_get_counter(&bitmap->counts, offset, blocks, 0);
1385 1386 1387 1388 1389 1390 1391
	rv = 0;
	if (bmc) {
		/* locked */
		if (RESYNC(*bmc))
			rv = 1;
		else if (NEEDED(*bmc)) {
			rv = 1;
1392 1393 1394 1395
			if (!degraded) { /* don't set/clear bits if degraded */
				*bmc |= RESYNC_MASK;
				*bmc &= ~NEEDED_MASK;
			}
1396 1397
		}
	}
1398
	spin_unlock_irq(&bitmap->counts.lock);
1399 1400 1401
	return rv;
}

N
NeilBrown 已提交
1402
int bitmap_start_sync(struct bitmap *bitmap, sector_t offset, sector_t *blocks,
1403 1404 1405 1406 1407 1408 1409 1410 1411 1412
		      int degraded)
{
	/* bitmap_start_sync must always report on multiples of whole
	 * pages, otherwise resync (which is very PAGE_SIZE based) will
	 * get confused.
	 * So call __bitmap_start_sync repeatedly (if needed) until
	 * At least PAGE_SIZE>>9 blocks are covered.
	 * Return the 'or' of the result.
	 */
	int rv = 0;
N
NeilBrown 已提交
1413
	sector_t blocks1;
1414 1415 1416 1417 1418 1419 1420 1421 1422 1423

	*blocks = 0;
	while (*blocks < (PAGE_SIZE>>9)) {
		rv |= __bitmap_start_sync(bitmap, offset,
					  &blocks1, degraded);
		offset += blocks1;
		*blocks += blocks1;
	}
	return rv;
}
1424
EXPORT_SYMBOL(bitmap_start_sync);
1425

N
NeilBrown 已提交
1426
void bitmap_end_sync(struct bitmap *bitmap, sector_t offset, sector_t *blocks, int aborted)
1427 1428 1429
{
	bitmap_counter_t *bmc;
	unsigned long flags;
1430 1431

	if (bitmap == NULL) {
1432 1433 1434
		*blocks = 1024;
		return;
	}
1435 1436
	spin_lock_irqsave(&bitmap->counts.lock, flags);
	bmc = bitmap_get_counter(&bitmap->counts, offset, blocks, 0);
1437 1438 1439 1440 1441 1442 1443 1444 1445
	if (bmc == NULL)
		goto unlock;
	/* locked */
	if (RESYNC(*bmc)) {
		*bmc &= ~RESYNC_MASK;

		if (!NEEDED(*bmc) && aborted)
			*bmc |= NEEDED_MASK;
		else {
1446
			if (*bmc <= 2) {
1447
				bitmap_set_pending(&bitmap->counts, offset);
1448 1449
				bitmap->allclean = 0;
			}
1450 1451 1452
		}
	}
 unlock:
1453
	spin_unlock_irqrestore(&bitmap->counts.lock, flags);
1454
}
1455
EXPORT_SYMBOL(bitmap_end_sync);
1456 1457 1458 1459 1460 1461 1462 1463

void bitmap_close_sync(struct bitmap *bitmap)
{
	/* Sync has finished, and any bitmap chunks that weren't synced
	 * properly have been aborted.  It remains to us to clear the
	 * RESYNC bit wherever it is still on
	 */
	sector_t sector = 0;
N
NeilBrown 已提交
1464
	sector_t blocks;
N
NeilBrown 已提交
1465 1466
	if (!bitmap)
		return;
1467 1468
	while (sector < bitmap->mddev->resync_max_sectors) {
		bitmap_end_sync(bitmap, sector, &blocks, 0);
N
NeilBrown 已提交
1469 1470 1471
		sector += blocks;
	}
}
1472
EXPORT_SYMBOL(bitmap_close_sync);
N
NeilBrown 已提交
1473 1474 1475 1476

void bitmap_cond_end_sync(struct bitmap *bitmap, sector_t sector)
{
	sector_t s = 0;
N
NeilBrown 已提交
1477
	sector_t blocks;
N
NeilBrown 已提交
1478 1479 1480 1481 1482 1483 1484 1485

	if (!bitmap)
		return;
	if (sector == 0) {
		bitmap->last_end_sync = jiffies;
		return;
	}
	if (time_before(jiffies, (bitmap->last_end_sync
1486
				  + bitmap->mddev->bitmap_info.daemon_sleep)))
N
NeilBrown 已提交
1487 1488 1489 1490
		return;
	wait_event(bitmap->mddev->recovery_wait,
		   atomic_read(&bitmap->mddev->recovery_active) == 0);

1491
	bitmap->mddev->curr_resync_completed = sector;
1492
	set_bit(MD_CHANGE_CLEAN, &bitmap->mddev->flags);
1493
	sector &= ~((1ULL << bitmap->counts.chunkshift) - 1);
N
NeilBrown 已提交
1494 1495 1496 1497
	s = 0;
	while (s < sector && s < bitmap->mddev->resync_max_sectors) {
		bitmap_end_sync(bitmap, s, &blocks, 0);
		s += blocks;
1498
	}
N
NeilBrown 已提交
1499
	bitmap->last_end_sync = jiffies;
1500
	sysfs_notify(&bitmap->mddev->kobj, NULL, "sync_completed");
1501
}
1502
EXPORT_SYMBOL(bitmap_cond_end_sync);
1503

1504
static void bitmap_set_memory_bits(struct bitmap *bitmap, sector_t offset, int needed)
1505 1506
{
	/* For each chunk covered by any of these sectors, set the
1507
	 * counter to 2 and possibly set resync_needed.  They should all
1508 1509
	 * be 0 at this point
	 */
1510

N
NeilBrown 已提交
1511
	sector_t secs;
1512
	bitmap_counter_t *bmc;
1513 1514
	spin_lock_irq(&bitmap->counts.lock);
	bmc = bitmap_get_counter(&bitmap->counts, offset, &secs, 1);
1515
	if (!bmc) {
1516
		spin_unlock_irq(&bitmap->counts.lock);
1517
		return;
1518
	}
1519
	if (!*bmc) {
1520
		*bmc = 2 | (needed ? NEEDED_MASK : 0);
1521 1522
		bitmap_count_page(&bitmap->counts, offset, 1);
		bitmap_set_pending(&bitmap->counts, offset);
1523
		bitmap->allclean = 0;
1524
	}
1525
	spin_unlock_irq(&bitmap->counts.lock);
1526 1527
}

1528 1529 1530 1531 1532 1533
/* dirty the memory and file bits for bitmap chunks "s" to "e" */
void bitmap_dirty_bits(struct bitmap *bitmap, unsigned long s, unsigned long e)
{
	unsigned long chunk;

	for (chunk = s; chunk <= e; chunk++) {
1534
		sector_t sec = (sector_t)chunk << bitmap->counts.chunkshift;
1535 1536
		bitmap_set_memory_bits(bitmap, sec, 1);
		bitmap_file_set_bit(bitmap, sec);
1537 1538 1539 1540 1541 1542
		if (sec < bitmap->mddev->recovery_cp)
			/* We are asserting that the array is dirty,
			 * so move the recovery_cp address back so
			 * that it is obvious that it is dirty
			 */
			bitmap->mddev->recovery_cp = sec;
1543 1544 1545
	}
}

1546 1547 1548
/*
 * flush out any pending updates
 */
1549
void bitmap_flush(struct mddev *mddev)
1550 1551
{
	struct bitmap *bitmap = mddev->bitmap;
1552
	long sleep;
1553 1554 1555 1556 1557 1558 1559

	if (!bitmap) /* there was no bitmap */
		return;

	/* run the daemon_work three time to ensure everything is flushed
	 * that can be
	 */
1560
	sleep = mddev->bitmap_info.daemon_sleep * 2;
1561
	bitmap->daemon_lastrun -= sleep;
1562
	bitmap_daemon_work(mddev);
1563
	bitmap->daemon_lastrun -= sleep;
1564
	bitmap_daemon_work(mddev);
1565
	bitmap->daemon_lastrun -= sleep;
1566
	bitmap_daemon_work(mddev);
1567 1568 1569
	bitmap_update_sb(bitmap);
}

1570 1571 1572
/*
 * free memory that was allocated
 */
1573
static void bitmap_free(struct bitmap *bitmap)
1574 1575 1576 1577 1578 1579 1580
{
	unsigned long k, pages;
	struct bitmap_page *bp;

	if (!bitmap) /* there was no bitmap */
		return;

1581 1582 1583 1584 1585 1586
	/* Shouldn't be needed - but just in case.... */
	wait_event(bitmap->write_wait,
		   atomic_read(&bitmap->pending_writes) == 0);

	/* release the bitmap file  */
	bitmap_file_unmap(&bitmap->storage);
1587

1588 1589
	bp = bitmap->counts.bp;
	pages = bitmap->counts.pages;
1590 1591 1592 1593 1594 1595 1596 1597 1598 1599

	/* free all allocated memory */

	if (bp) /* deallocate the page memory */
		for (k = 0; k < pages; k++)
			if (bp[k].map && !bp[k].hijacked)
				kfree(bp[k].map);
	kfree(bp);
	kfree(bitmap);
}
1600

1601
void bitmap_destroy(struct mddev *mddev)
1602 1603 1604 1605 1606 1607
{
	struct bitmap *bitmap = mddev->bitmap;

	if (!bitmap) /* there was no bitmap */
		return;

1608
	mutex_lock(&mddev->bitmap_info.mutex);
1609
	mddev->bitmap = NULL; /* disconnect from the md device */
1610
	mutex_unlock(&mddev->bitmap_info.mutex);
1611 1612
	if (mddev->thread)
		mddev->thread->timeout = MAX_SCHEDULE_TIMEOUT;
1613

1614 1615 1616
	if (bitmap->sysfs_can_clear)
		sysfs_put(bitmap->sysfs_can_clear);

1617 1618
	bitmap_free(bitmap);
}
1619 1620 1621 1622 1623

/*
 * initialize the bitmap structure
 * if this returns an error, bitmap_destroy must be called to do clean up
 */
1624
int bitmap_create(struct mddev *mddev)
1625 1626
{
	struct bitmap *bitmap;
1627
	sector_t blocks = mddev->resync_max_sectors;
1628
	struct file *file = mddev->bitmap_info.file;
1629
	int err;
1630
	struct kernfs_node *bm = NULL;
1631

A
Alexey Dobriyan 已提交
1632
	BUILD_BUG_ON(sizeof(bitmap_super_t) != 256);
1633

1634
	BUG_ON(file && mddev->bitmap_info.offset);
1635

1636
	bitmap = kzalloc(sizeof(*bitmap), GFP_KERNEL);
1637 1638 1639
	if (!bitmap)
		return -ENOMEM;

1640
	spin_lock_init(&bitmap->counts.lock);
1641 1642
	atomic_set(&bitmap->pending_writes, 0);
	init_waitqueue_head(&bitmap->write_wait);
1643
	init_waitqueue_head(&bitmap->overflow_wait);
1644
	init_waitqueue_head(&bitmap->behind_wait);
1645

1646 1647
	bitmap->mddev = mddev;

1648
	if (mddev->kobj.sd)
T
Tejun Heo 已提交
1649
		bm = sysfs_get_dirent(mddev->kobj.sd, "bitmap");
1650
	if (bm) {
T
Tejun Heo 已提交
1651
		bitmap->sysfs_can_clear = sysfs_get_dirent(bm, "can_clear");
1652 1653 1654 1655
		sysfs_put(bm);
	} else
		bitmap->sysfs_can_clear = NULL;

1656
	bitmap->storage.file = file;
1657 1658
	if (file) {
		get_file(file);
1659 1660 1661 1662
		/* As future accesses to this file will use bmap,
		 * and bypass the page cache, we must sync the file
		 * first.
		 */
1663
		vfs_fsync(file, 1);
1664
	}
1665
	/* read superblock from bitmap file (this sets mddev->bitmap_info.chunksize) */
1666 1667 1668 1669 1670 1671 1672 1673 1674 1675
	if (!mddev->bitmap_info.external) {
		/*
		 * If 'MD_ARRAY_FIRST_USE' is set, then device-mapper is
		 * instructing us to create a new on-disk bitmap instance.
		 */
		if (test_and_clear_bit(MD_ARRAY_FIRST_USE, &mddev->flags))
			err = bitmap_new_disk_sb(bitmap);
		else
			err = bitmap_read_sb(bitmap);
	} else {
1676 1677 1678 1679 1680 1681 1682
		err = 0;
		if (mddev->bitmap_info.chunksize == 0 ||
		    mddev->bitmap_info.daemon_sleep == 0)
			/* chunksize and time_base need to be
			 * set first. */
			err = -EINVAL;
	}
1683
	if (err)
1684
		goto error;
1685

1686
	bitmap->daemon_lastrun = jiffies;
1687 1688
	err = bitmap_resize(bitmap, blocks, mddev->bitmap_info.chunksize, 1);
	if (err)
1689
		goto error;
1690

1691
	printk(KERN_INFO "created bitmap (%lu pages) for device %s\n",
1692
	       bitmap->counts.pages, bmname(bitmap));
1693 1694

	mddev->bitmap = bitmap;
1695
	return test_bit(BITMAP_WRITE_ERROR, &bitmap->flags) ? -EIO : 0;
1696 1697 1698 1699 1700 1701

 error:
	bitmap_free(bitmap);
	return err;
}

1702
int bitmap_load(struct mddev *mddev)
1703 1704
{
	int err = 0;
1705
	sector_t start = 0;
1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717
	sector_t sector = 0;
	struct bitmap *bitmap = mddev->bitmap;

	if (!bitmap)
		goto out;

	/* Clear out old bitmap info first:  Either there is none, or we
	 * are resuming after someone else has possibly changed things,
	 * so we should forget old cached info.
	 * All chunks should be clean, but some might need_sync.
	 */
	while (sector < mddev->resync_max_sectors) {
N
NeilBrown 已提交
1718
		sector_t blocks;
1719 1720 1721 1722 1723
		bitmap_start_sync(bitmap, sector, &blocks, 0);
		sector += blocks;
	}
	bitmap_close_sync(bitmap);

1724 1725 1726 1727 1728 1729
	if (mddev->degraded == 0
	    || bitmap->events_cleared == mddev->events)
		/* no need to keep dirty bits to optimise a
		 * re-add of a missing device */
		start = mddev->recovery_cp;

1730
	mutex_lock(&mddev->bitmap_info.mutex);
1731
	err = bitmap_init_from_disk(bitmap, start);
1732
	mutex_unlock(&mddev->bitmap_info.mutex);
1733

1734
	if (err)
1735
		goto out;
1736
	clear_bit(BITMAP_STALE, &bitmap->flags);
1737 1738 1739

	/* Kick recovery in case any bits were set */
	set_bit(MD_RECOVERY_NEEDED, &bitmap->mddev->recovery);
1740

1741
	mddev->thread->timeout = mddev->bitmap_info.daemon_sleep;
1742
	md_wakeup_thread(mddev->thread);
1743

1744 1745
	bitmap_update_sb(bitmap);

1746
	if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags))
1747 1748
		err = -EIO;
out:
1749
	return err;
1750
}
1751
EXPORT_SYMBOL_GPL(bitmap_load);
1752

1753 1754 1755
void bitmap_status(struct seq_file *seq, struct bitmap *bitmap)
{
	unsigned long chunk_kb;
1756
	struct bitmap_counts *counts;
1757 1758 1759 1760

	if (!bitmap)
		return;

1761 1762
	counts = &bitmap->counts;

1763 1764 1765
	chunk_kb = bitmap->mddev->bitmap_info.chunksize >> 10;
	seq_printf(seq, "bitmap: %lu/%lu pages [%luKB], "
		   "%lu%s chunk",
1766 1767 1768
		   counts->pages - counts->missing_pages,
		   counts->pages,
		   (counts->pages - counts->missing_pages)
1769 1770 1771
		   << (PAGE_SHIFT - 10),
		   chunk_kb ? chunk_kb : bitmap->mddev->bitmap_info.chunksize,
		   chunk_kb ? "KB" : "B");
1772
	if (bitmap->storage.file) {
1773
		seq_printf(seq, ", file: ");
1774
		seq_path(seq, &bitmap->storage.file->f_path, " \t\n");
1775 1776 1777 1778 1779
	}

	seq_printf(seq, "\n");
}

1780 1781 1782 1783 1784 1785 1786 1787 1788 1789 1790 1791 1792 1793 1794 1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890 1891 1892 1893 1894 1895 1896 1897 1898 1899 1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 1914 1915 1916 1917 1918 1919 1920 1921 1922 1923 1924 1925 1926 1927 1928 1929 1930 1931 1932 1933 1934 1935 1936 1937 1938 1939 1940 1941 1942 1943
int bitmap_resize(struct bitmap *bitmap, sector_t blocks,
		  int chunksize, int init)
{
	/* If chunk_size is 0, choose an appropriate chunk size.
	 * Then possibly allocate new storage space.
	 * Then quiesce, copy bits, replace bitmap, and re-start
	 *
	 * This function is called both to set up the initial bitmap
	 * and to resize the bitmap while the array is active.
	 * If this happens as a result of the array being resized,
	 * chunksize will be zero, and we need to choose a suitable
	 * chunksize, otherwise we use what we are given.
	 */
	struct bitmap_storage store;
	struct bitmap_counts old_counts;
	unsigned long chunks;
	sector_t block;
	sector_t old_blocks, new_blocks;
	int chunkshift;
	int ret = 0;
	long pages;
	struct bitmap_page *new_bp;

	if (chunksize == 0) {
		/* If there is enough space, leave the chunk size unchanged,
		 * else increase by factor of two until there is enough space.
		 */
		long bytes;
		long space = bitmap->mddev->bitmap_info.space;

		if (space == 0) {
			/* We don't know how much space there is, so limit
			 * to current size - in sectors.
			 */
			bytes = DIV_ROUND_UP(bitmap->counts.chunks, 8);
			if (!bitmap->mddev->bitmap_info.external)
				bytes += sizeof(bitmap_super_t);
			space = DIV_ROUND_UP(bytes, 512);
			bitmap->mddev->bitmap_info.space = space;
		}
		chunkshift = bitmap->counts.chunkshift;
		chunkshift--;
		do {
			/* 'chunkshift' is shift from block size to chunk size */
			chunkshift++;
			chunks = DIV_ROUND_UP_SECTOR_T(blocks, 1 << chunkshift);
			bytes = DIV_ROUND_UP(chunks, 8);
			if (!bitmap->mddev->bitmap_info.external)
				bytes += sizeof(bitmap_super_t);
		} while (bytes > (space << 9));
	} else
		chunkshift = ffz(~chunksize) - BITMAP_BLOCK_SHIFT;

	chunks = DIV_ROUND_UP_SECTOR_T(blocks, 1 << chunkshift);
	memset(&store, 0, sizeof(store));
	if (bitmap->mddev->bitmap_info.offset || bitmap->mddev->bitmap_info.file)
		ret = bitmap_storage_alloc(&store, chunks,
					   !bitmap->mddev->bitmap_info.external);
	if (ret)
		goto err;

	pages = DIV_ROUND_UP(chunks, PAGE_COUNTER_RATIO);

	new_bp = kzalloc(pages * sizeof(*new_bp), GFP_KERNEL);
	ret = -ENOMEM;
	if (!new_bp) {
		bitmap_file_unmap(&store);
		goto err;
	}

	if (!init)
		bitmap->mddev->pers->quiesce(bitmap->mddev, 1);

	store.file = bitmap->storage.file;
	bitmap->storage.file = NULL;

	if (store.sb_page && bitmap->storage.sb_page)
		memcpy(page_address(store.sb_page),
		       page_address(bitmap->storage.sb_page),
		       sizeof(bitmap_super_t));
	bitmap_file_unmap(&bitmap->storage);
	bitmap->storage = store;

	old_counts = bitmap->counts;
	bitmap->counts.bp = new_bp;
	bitmap->counts.pages = pages;
	bitmap->counts.missing_pages = pages;
	bitmap->counts.chunkshift = chunkshift;
	bitmap->counts.chunks = chunks;
	bitmap->mddev->bitmap_info.chunksize = 1 << (chunkshift +
						     BITMAP_BLOCK_SHIFT);

	blocks = min(old_counts.chunks << old_counts.chunkshift,
		     chunks << chunkshift);

	spin_lock_irq(&bitmap->counts.lock);
	for (block = 0; block < blocks; ) {
		bitmap_counter_t *bmc_old, *bmc_new;
		int set;

		bmc_old = bitmap_get_counter(&old_counts, block,
					     &old_blocks, 0);
		set = bmc_old && NEEDED(*bmc_old);

		if (set) {
			bmc_new = bitmap_get_counter(&bitmap->counts, block,
						     &new_blocks, 1);
			if (*bmc_new == 0) {
				/* need to set on-disk bits too. */
				sector_t end = block + new_blocks;
				sector_t start = block >> chunkshift;
				start <<= chunkshift;
				while (start < end) {
					bitmap_file_set_bit(bitmap, block);
					start += 1 << chunkshift;
				}
				*bmc_new = 2;
				bitmap_count_page(&bitmap->counts,
						  block, 1);
				bitmap_set_pending(&bitmap->counts,
						   block);
			}
			*bmc_new |= NEEDED_MASK;
			if (new_blocks < old_blocks)
				old_blocks = new_blocks;
		}
		block += old_blocks;
	}

	if (!init) {
		int i;
		while (block < (chunks << chunkshift)) {
			bitmap_counter_t *bmc;
			bmc = bitmap_get_counter(&bitmap->counts, block,
						 &new_blocks, 1);
			if (bmc) {
				/* new space.  It needs to be resynced, so
				 * we set NEEDED_MASK.
				 */
				if (*bmc == 0) {
					*bmc = NEEDED_MASK | 2;
					bitmap_count_page(&bitmap->counts,
							  block, 1);
					bitmap_set_pending(&bitmap->counts,
							   block);
				}
			}
			block += new_blocks;
		}
		for (i = 0; i < bitmap->storage.file_pages; i++)
			set_page_attr(bitmap, i, BITMAP_PAGE_DIRTY);
	}
	spin_unlock_irq(&bitmap->counts.lock);

	if (!init) {
		bitmap_unplug(bitmap);
		bitmap->mddev->pers->quiesce(bitmap->mddev, 0);
	}
	ret = 0;
err:
	return ret;
}
EXPORT_SYMBOL_GPL(bitmap_resize);

1944
static ssize_t
1945
location_show(struct mddev *mddev, char *page)
1946 1947
{
	ssize_t len;
1948
	if (mddev->bitmap_info.file)
1949
		len = sprintf(page, "file");
1950
	else if (mddev->bitmap_info.offset)
1951
		len = sprintf(page, "%+lld", (long long)mddev->bitmap_info.offset);
1952
	else
1953 1954 1955 1956 1957 1958
		len = sprintf(page, "none");
	len += sprintf(page+len, "\n");
	return len;
}

static ssize_t
1959
location_store(struct mddev *mddev, const char *buf, size_t len)
1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995
{

	if (mddev->pers) {
		if (!mddev->pers->quiesce)
			return -EBUSY;
		if (mddev->recovery || mddev->sync_thread)
			return -EBUSY;
	}

	if (mddev->bitmap || mddev->bitmap_info.file ||
	    mddev->bitmap_info.offset) {
		/* bitmap already configured.  Only option is to clear it */
		if (strncmp(buf, "none", 4) != 0)
			return -EBUSY;
		if (mddev->pers) {
			mddev->pers->quiesce(mddev, 1);
			bitmap_destroy(mddev);
			mddev->pers->quiesce(mddev, 0);
		}
		mddev->bitmap_info.offset = 0;
		if (mddev->bitmap_info.file) {
			struct file *f = mddev->bitmap_info.file;
			mddev->bitmap_info.file = NULL;
			fput(f);
		}
	} else {
		/* No bitmap, OK to set a location */
		long long offset;
		if (strncmp(buf, "none", 4) == 0)
			/* nothing to be done */;
		else if (strncmp(buf, "file:", 5) == 0) {
			/* Not supported yet */
			return -EINVAL;
		} else {
			int rv;
			if (buf[0] == '+')
1996
				rv = kstrtoll(buf+1, 10, &offset);
1997
			else
1998
				rv = kstrtoll(buf, 10, &offset);
1999 2000 2001 2002
			if (rv)
				return rv;
			if (offset == 0)
				return -EINVAL;
2003 2004
			if (mddev->bitmap_info.external == 0 &&
			    mddev->major_version == 0 &&
2005 2006 2007 2008 2009 2010
			    offset != mddev->bitmap_info.default_offset)
				return -EINVAL;
			mddev->bitmap_info.offset = offset;
			if (mddev->pers) {
				mddev->pers->quiesce(mddev, 1);
				rv = bitmap_create(mddev);
2011 2012
				if (!rv)
					rv = bitmap_load(mddev);
2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035
				if (rv) {
					bitmap_destroy(mddev);
					mddev->bitmap_info.offset = 0;
				}
				mddev->pers->quiesce(mddev, 0);
				if (rv)
					return rv;
			}
		}
	}
	if (!mddev->external) {
		/* Ensure new bitmap info is stored in
		 * metadata promptly.
		 */
		set_bit(MD_CHANGE_DEVS, &mddev->flags);
		md_wakeup_thread(mddev->thread);
	}
	return len;
}

static struct md_sysfs_entry bitmap_location =
__ATTR(location, S_IRUGO|S_IWUSR, location_show, location_store);

2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059
/* 'bitmap/space' is the space available at 'location' for the
 * bitmap.  This allows the kernel to know when it is safe to
 * resize the bitmap to match a resized array.
 */
static ssize_t
space_show(struct mddev *mddev, char *page)
{
	return sprintf(page, "%lu\n", mddev->bitmap_info.space);
}

static ssize_t
space_store(struct mddev *mddev, const char *buf, size_t len)
{
	unsigned long sectors;
	int rv;

	rv = kstrtoul(buf, 10, &sectors);
	if (rv)
		return rv;

	if (sectors == 0)
		return -EINVAL;

	if (mddev->bitmap &&
2060
	    sectors < (mddev->bitmap->storage.bytes + 511) >> 9)
2061 2062 2063 2064 2065 2066 2067 2068 2069 2070 2071 2072
		return -EFBIG; /* Bitmap is too big for this small space */

	/* could make sure it isn't too big, but that isn't really
	 * needed - user-space should be careful.
	 */
	mddev->bitmap_info.space = sectors;
	return len;
}

static struct md_sysfs_entry bitmap_space =
__ATTR(space, S_IRUGO|S_IWUSR, space_show, space_store);

2073
static ssize_t
2074
timeout_show(struct mddev *mddev, char *page)
2075 2076 2077 2078
{
	ssize_t len;
	unsigned long secs = mddev->bitmap_info.daemon_sleep / HZ;
	unsigned long jifs = mddev->bitmap_info.daemon_sleep % HZ;
2079

2080 2081 2082 2083 2084 2085 2086 2087
	len = sprintf(page, "%lu", secs);
	if (jifs)
		len += sprintf(page+len, ".%03u", jiffies_to_msecs(jifs));
	len += sprintf(page+len, "\n");
	return len;
}

static ssize_t
2088
timeout_store(struct mddev *mddev, const char *buf, size_t len)
2089 2090 2091 2092 2093 2094 2095 2096 2097 2098 2099 2100 2101 2102 2103 2104 2105 2106 2107 2108 2109 2110 2111 2112 2113 2114 2115 2116 2117 2118 2119 2120 2121 2122 2123
{
	/* timeout can be set at any time */
	unsigned long timeout;
	int rv = strict_strtoul_scaled(buf, &timeout, 4);
	if (rv)
		return rv;

	/* just to make sure we don't overflow... */
	if (timeout >= LONG_MAX / HZ)
		return -EINVAL;

	timeout = timeout * HZ / 10000;

	if (timeout >= MAX_SCHEDULE_TIMEOUT)
		timeout = MAX_SCHEDULE_TIMEOUT-1;
	if (timeout < 1)
		timeout = 1;
	mddev->bitmap_info.daemon_sleep = timeout;
	if (mddev->thread) {
		/* if thread->timeout is MAX_SCHEDULE_TIMEOUT, then
		 * the bitmap is all clean and we don't need to
		 * adjust the timeout right now
		 */
		if (mddev->thread->timeout < MAX_SCHEDULE_TIMEOUT) {
			mddev->thread->timeout = timeout;
			md_wakeup_thread(mddev->thread);
		}
	}
	return len;
}

static struct md_sysfs_entry bitmap_timeout =
__ATTR(time_base, S_IRUGO|S_IWUSR, timeout_show, timeout_store);

static ssize_t
2124
backlog_show(struct mddev *mddev, char *page)
2125 2126 2127 2128 2129
{
	return sprintf(page, "%lu\n", mddev->bitmap_info.max_write_behind);
}

static ssize_t
2130
backlog_store(struct mddev *mddev, const char *buf, size_t len)
2131 2132
{
	unsigned long backlog;
2133
	int rv = kstrtoul(buf, 10, &backlog);
2134 2135 2136 2137 2138 2139 2140 2141 2142 2143 2144 2145
	if (rv)
		return rv;
	if (backlog > COUNTER_MAX)
		return -EINVAL;
	mddev->bitmap_info.max_write_behind = backlog;
	return len;
}

static struct md_sysfs_entry bitmap_backlog =
__ATTR(backlog, S_IRUGO|S_IWUSR, backlog_show, backlog_store);

static ssize_t
2146
chunksize_show(struct mddev *mddev, char *page)
2147 2148 2149 2150 2151
{
	return sprintf(page, "%lu\n", mddev->bitmap_info.chunksize);
}

static ssize_t
2152
chunksize_store(struct mddev *mddev, const char *buf, size_t len)
2153 2154 2155 2156 2157 2158
{
	/* Can only be changed when no bitmap is active */
	int rv;
	unsigned long csize;
	if (mddev->bitmap)
		return -EBUSY;
2159
	rv = kstrtoul(buf, 10, &csize);
2160 2161 2162 2163 2164 2165 2166 2167 2168 2169 2170 2171
	if (rv)
		return rv;
	if (csize < 512 ||
	    !is_power_of_2(csize))
		return -EINVAL;
	mddev->bitmap_info.chunksize = csize;
	return len;
}

static struct md_sysfs_entry bitmap_chunksize =
__ATTR(chunksize, S_IRUGO|S_IWUSR, chunksize_show, chunksize_store);

2172
static ssize_t metadata_show(struct mddev *mddev, char *page)
2173 2174 2175 2176 2177
{
	return sprintf(page, "%s\n", (mddev->bitmap_info.external
				      ? "external" : "internal"));
}

2178
static ssize_t metadata_store(struct mddev *mddev, const char *buf, size_t len)
2179 2180 2181 2182 2183 2184 2185 2186 2187 2188 2189 2190 2191 2192 2193 2194 2195
{
	if (mddev->bitmap ||
	    mddev->bitmap_info.file ||
	    mddev->bitmap_info.offset)
		return -EBUSY;
	if (strncmp(buf, "external", 8) == 0)
		mddev->bitmap_info.external = 1;
	else if (strncmp(buf, "internal", 8) == 0)
		mddev->bitmap_info.external = 0;
	else
		return -EINVAL;
	return len;
}

static struct md_sysfs_entry bitmap_metadata =
__ATTR(metadata, S_IRUGO|S_IWUSR, metadata_show, metadata_store);

2196
static ssize_t can_clear_show(struct mddev *mddev, char *page)
2197 2198 2199 2200 2201 2202 2203 2204 2205 2206
{
	int len;
	if (mddev->bitmap)
		len = sprintf(page, "%s\n", (mddev->bitmap->need_sync ?
					     "false" : "true"));
	else
		len = sprintf(page, "\n");
	return len;
}

2207
static ssize_t can_clear_store(struct mddev *mddev, const char *buf, size_t len)
2208 2209 2210 2211 2212 2213 2214 2215 2216 2217 2218 2219 2220 2221 2222 2223 2224
{
	if (mddev->bitmap == NULL)
		return -ENOENT;
	if (strncmp(buf, "false", 5) == 0)
		mddev->bitmap->need_sync = 1;
	else if (strncmp(buf, "true", 4) == 0) {
		if (mddev->degraded)
			return -EBUSY;
		mddev->bitmap->need_sync = 0;
	} else
		return -EINVAL;
	return len;
}

static struct md_sysfs_entry bitmap_can_clear =
__ATTR(can_clear, S_IRUGO|S_IWUSR, can_clear_show, can_clear_store);

2225
static ssize_t
2226
behind_writes_used_show(struct mddev *mddev, char *page)
2227 2228 2229 2230 2231 2232 2233 2234
{
	if (mddev->bitmap == NULL)
		return sprintf(page, "0\n");
	return sprintf(page, "%lu\n",
		       mddev->bitmap->behind_writes_used);
}

static ssize_t
2235
behind_writes_used_reset(struct mddev *mddev, const char *buf, size_t len)
2236 2237 2238 2239 2240 2241 2242 2243 2244 2245
{
	if (mddev->bitmap)
		mddev->bitmap->behind_writes_used = 0;
	return len;
}

static struct md_sysfs_entry max_backlog_used =
__ATTR(max_backlog_used, S_IRUGO | S_IWUSR,
       behind_writes_used_show, behind_writes_used_reset);

2246 2247
static struct attribute *md_bitmap_attrs[] = {
	&bitmap_location.attr,
2248
	&bitmap_space.attr,
2249 2250 2251
	&bitmap_timeout.attr,
	&bitmap_backlog.attr,
	&bitmap_chunksize.attr,
2252 2253
	&bitmap_metadata.attr,
	&bitmap_can_clear.attr,
2254
	&max_backlog_used.attr,
2255 2256 2257 2258 2259 2260 2261
	NULL
};
struct attribute_group md_bitmap_group = {
	.name = "bitmap",
	.attrs = md_bitmap_attrs,
};