bitmap.c 59.3 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
	int wait = 0;

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

	/* look at each page to see if there are any set bits that need to be
	 * flushed out to disk */
890
	for (i = 0; i < bitmap->storage.file_pages; i++) {
891
		if (!bitmap->storage.filemap)
892
			return;
893 894 895 896
		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) {
897
			clear_page_attr(bitmap, i, BITMAP_PAGE_PENDING);
898 899
			write_page(bitmap, bitmap->storage.filemap[i], 0);
		}
900
		if (dirty)
901 902 903
			wait = 1;
	}
	if (wait) { /* if any writes were performed, we need to wait on them */
904
		if (bitmap->storage.file)
905 906
			wait_event(bitmap->write_wait,
				   atomic_read(&bitmap->pending_writes)==0);
907
		else
908
			md_super_wait(bitmap->mddev);
909
	}
910
	if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags))
911
		bitmap_file_kick(bitmap);
912
}
913
EXPORT_SYMBOL(bitmap_unplug);
914

915
static void bitmap_set_memory_bits(struct bitmap *bitmap, sector_t offset, int needed);
916 917 918 919 920 921 922
/* * 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.
923 924 925
 *
 * We ignore all bits for sectors that end earlier than 'start'.
 * This is used when reading an out-of-date bitmap...
926
 */
927
static int bitmap_init_from_disk(struct bitmap *bitmap, sector_t start)
928 929
{
	unsigned long i, chunks, index, oldindex, bit;
930
	struct page *page = NULL;
931
	unsigned long bit_cnt = 0;
932
	struct file *file;
933
	unsigned long offset;
934 935
	int outofdate;
	int ret = -ENOSPC;
936
	void *paddr;
937
	struct bitmap_storage *store = &bitmap->storage;
938

939
	chunks = bitmap->counts.chunks;
940
	file = store->file;
941

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

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

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

970
	oldindex = ~0L;
971
	offset = 0;
972
	if (!bitmap->mddev->bitmap_info.external)
973
		offset = sizeof(bitmap_super_t);
974 975

	for (i = 0; i < chunks; i++) {
976
		int b;
977 978
		index = file_page_index(&bitmap->storage, i);
		bit = file_page_offset(&bitmap->storage, i);
979
		if (index != oldindex) { /* this is a new page, read it in */
980
			int count;
981
			/* unmap the old page, we're done with it */
982 983
			if (index == store->file_pages-1)
				count = store->bytes - index * PAGE_SIZE;
984 985
			else
				count = PAGE_SIZE;
986
			page = store->filemap[index];
987 988 989 990 991 992 993 994 995 996 997
			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)
998
				goto err;
999

1000 1001 1002 1003 1004
			oldindex = index;

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

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

	printk(KERN_INFO "%s: bitmap initialized from disk: "
1038
	       "read %lu pages, set %lu of %lu bits\n",
1039
	       bmname(bitmap), store->file_pages,
1040
	       bit_cnt, chunks);
1041 1042

	return 0;
1043

1044 1045 1046
 err:
	printk(KERN_INFO "%s: bitmap initialisation failed: %d\n",
	       bmname(bitmap), ret);
1047 1048 1049
	return ret;
}

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

1057
	if (!bitmap || !bitmap->storage.filemap)
1058
		return;
1059
	if (bitmap->storage.file)
1060 1061 1062
		/* Only one copy, so nothing needed */
		return;

1063
	for (i = 0; i < bitmap->storage.file_pages; i++)
1064
		set_page_attr(bitmap, i,
1065
			      BITMAP_PAGE_NEEDWRITE);
1066
	bitmap->allclean = 0;
1067 1068
}

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

1078
static void bitmap_set_pending(struct bitmap_counts *bitmap, sector_t offset)
1079 1080 1081 1082 1083 1084 1085 1086 1087
{
	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;
}

1088
static bitmap_counter_t *bitmap_get_counter(struct bitmap_counts *bitmap,
N
NeilBrown 已提交
1089
					    sector_t offset, sector_t *blocks,
1090 1091 1092 1093 1094 1095 1096
					    int create);

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

1097
void bitmap_daemon_work(struct mddev *mddev)
1098
{
1099
	struct bitmap *bitmap;
1100
	unsigned long j;
1101
	unsigned long nextpage;
N
NeilBrown 已提交
1102
	sector_t blocks;
1103
	struct bitmap_counts *counts;
1104

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

1118
	bitmap->daemon_lastrun = jiffies;
1119
	if (bitmap->allclean) {
N
NeilBrown 已提交
1120
		mddev->thread->timeout = MAX_SCHEDULE_TIMEOUT;
1121
		goto done;
1122 1123
	}
	bitmap->allclean = 1;
1124

1125 1126 1127 1128
	/* 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.
	 */
1129
	for (j = 0; j < bitmap->storage.file_pages; j++)
1130 1131
		if (test_and_clear_page_attr(bitmap, j,
					     BITMAP_PAGE_PENDING))
1132
			set_page_attr(bitmap, j,
1133 1134 1135 1136 1137 1138 1139 1140
				      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;
1141 1142
		if (bitmap->storage.filemap) {
			sb = kmap_atomic(bitmap->storage.sb_page);
1143 1144 1145
			sb->events_cleared =
				cpu_to_le64(bitmap->events_cleared);
			kunmap_atomic(sb);
1146
			set_page_attr(bitmap, 0,
1147 1148
				      BITMAP_PAGE_NEEDWRITE);
		}
1149 1150 1151 1152
	}
	/* Now look at the bitmap counters and if any are '2' or '1',
	 * decrement and handle accordingly.
	 */
1153 1154
	counts = &bitmap->counts;
	spin_lock_irq(&counts->lock);
1155
	nextpage = 0;
1156
	for (j = 0; j < counts->chunks; j++) {
1157
		bitmap_counter_t *bmc;
1158
		sector_t  block = (sector_t)j << counts->chunkshift;
1159

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

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

1189 1190 1191 1192 1193 1194 1195 1196
	/* 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.
	 */
1197 1198 1199 1200
	for (j = 0;
	     j < bitmap->storage.file_pages
		     && !test_bit(BITMAP_STALE, &bitmap->flags);
	     j++) {
1201

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

1212
 done:
1213
	if (bitmap->allclean == 0)
N
NeilBrown 已提交
1214 1215
		mddev->thread->timeout =
			mddev->bitmap_info.daemon_sleep;
1216
	mutex_unlock(&mddev->bitmap_info.mutex);
1217 1218
}

1219
static bitmap_counter_t *bitmap_get_counter(struct bitmap_counts *bitmap,
N
NeilBrown 已提交
1220
					    sector_t offset, sector_t *blocks,
1221
					    int create)
1222 1223
__releases(bitmap->lock)
__acquires(bitmap->lock)
1224 1225 1226 1227 1228
{
	/* 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.
	 */
1229
	sector_t chunk = offset >> bitmap->chunkshift;
1230 1231 1232
	unsigned long page = chunk >> PAGE_COUNTER_SHIFT;
	unsigned long pageoff = (chunk & PAGE_COUNTER_MASK) << COUNTER_BYTE_SHIFT;
	sector_t csize;
1233
	int err;
1234

1235 1236 1237 1238
	err = bitmap_checkpage(bitmap, page, create);

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

	if (err < 0)
1246
		return NULL;
1247

1248 1249 1250 1251 1252 1253 1254 1255
	/* 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];
1256
	} else /* page is allocated */
1257 1258 1259 1260
		return (bitmap_counter_t *)
			&(bitmap->bp[page].map[pageoff]);
}

1261
int bitmap_startwrite(struct bitmap *bitmap, sector_t offset, unsigned long sectors, int behind)
1262
{
1263 1264
	if (!bitmap)
		return 0;
1265 1266

	if (behind) {
1267
		int bw;
1268
		atomic_inc(&bitmap->behind_writes);
1269 1270 1271 1272
		bw = atomic_read(&bitmap->behind_writes);
		if (bw > bitmap->behind_writes_used)
			bitmap->behind_writes_used = bw;

1273 1274
		pr_debug("inc write-behind count %d/%lu\n",
			 bw, bitmap->mddev->bitmap_info.max_write_behind);
1275 1276
	}

1277
	while (sectors) {
N
NeilBrown 已提交
1278
		sector_t blocks;
1279 1280
		bitmap_counter_t *bmc;

1281 1282
		spin_lock_irq(&bitmap->counts.lock);
		bmc = bitmap_get_counter(&bitmap->counts, offset, &blocks, 1);
1283
		if (!bmc) {
1284
			spin_unlock_irq(&bitmap->counts.lock);
1285 1286 1287
			return 0;
		}

1288
		if (unlikely(COUNTER(*bmc) == COUNTER_MAX)) {
1289 1290 1291 1292 1293 1294 1295
			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);
1296
			spin_unlock_irq(&bitmap->counts.lock);
1297
			schedule();
1298 1299 1300 1301
			finish_wait(&bitmap->overflow_wait, &__wait);
			continue;
		}

1302
		switch (*bmc) {
1303 1304
		case 0:
			bitmap_file_set_bit(bitmap, offset);
1305
			bitmap_count_page(&bitmap->counts, offset, 1);
1306 1307 1308 1309
			/* fall through */
		case 1:
			*bmc = 2;
		}
1310

1311 1312
		(*bmc)++;

1313
		spin_unlock_irq(&bitmap->counts.lock);
1314 1315 1316 1317

		offset += blocks;
		if (sectors > blocks)
			sectors -= blocks;
1318 1319
		else
			sectors = 0;
1320 1321 1322
	}
	return 0;
}
1323
EXPORT_SYMBOL(bitmap_startwrite);
1324 1325

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

1338
	while (sectors) {
N
NeilBrown 已提交
1339
		sector_t blocks;
1340 1341 1342
		unsigned long flags;
		bitmap_counter_t *bmc;

1343 1344
		spin_lock_irqsave(&bitmap->counts.lock, flags);
		bmc = bitmap_get_counter(&bitmap->counts, offset, &blocks, 0);
1345
		if (!bmc) {
1346
			spin_unlock_irqrestore(&bitmap->counts.lock, flags);
1347 1348 1349
			return;
		}

1350
		if (success && !bitmap->mddev->degraded &&
1351 1352 1353
		    bitmap->events_cleared < bitmap->mddev->events) {
			bitmap->events_cleared = bitmap->mddev->events;
			bitmap->need_sync = 1;
1354
			sysfs_notify_dirent_safe(bitmap->sysfs_can_clear);
1355 1356
		}

1357
		if (!success && !NEEDED(*bmc))
1358 1359
			*bmc |= NEEDED_MASK;

1360
		if (COUNTER(*bmc) == COUNTER_MAX)
1361 1362
			wake_up(&bitmap->overflow_wait);

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

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

N
NeilBrown 已提交
1406
int bitmap_start_sync(struct bitmap *bitmap, sector_t offset, sector_t *blocks,
1407 1408 1409 1410 1411 1412 1413 1414 1415 1416
		      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 已提交
1417
	sector_t blocks1;
1418 1419 1420 1421 1422 1423 1424 1425 1426 1427

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

N
NeilBrown 已提交
1430
void bitmap_end_sync(struct bitmap *bitmap, sector_t offset, sector_t *blocks, int aborted)
1431 1432 1433
{
	bitmap_counter_t *bmc;
	unsigned long flags;
1434 1435

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

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

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 已提交
1468
	sector_t blocks;
N
NeilBrown 已提交
1469 1470
	if (!bitmap)
		return;
1471 1472
	while (sector < bitmap->mddev->resync_max_sectors) {
		bitmap_end_sync(bitmap, sector, &blocks, 0);
N
NeilBrown 已提交
1473 1474 1475
		sector += blocks;
	}
}
1476
EXPORT_SYMBOL(bitmap_close_sync);
N
NeilBrown 已提交
1477 1478 1479 1480

void bitmap_cond_end_sync(struct bitmap *bitmap, sector_t sector)
{
	sector_t s = 0;
N
NeilBrown 已提交
1481
	sector_t blocks;
N
NeilBrown 已提交
1482 1483 1484 1485 1486 1487 1488 1489

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

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

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

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

1532 1533 1534 1535 1536 1537
/* 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++) {
1538
		sector_t sec = (sector_t)chunk << bitmap->counts.chunkshift;
1539 1540
		bitmap_set_memory_bits(bitmap, sec, 1);
		bitmap_file_set_bit(bitmap, sec);
1541 1542 1543 1544 1545 1546
		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;
1547 1548 1549
	}
}

1550 1551 1552
/*
 * flush out any pending updates
 */
1553
void bitmap_flush(struct mddev *mddev)
1554 1555
{
	struct bitmap *bitmap = mddev->bitmap;
1556
	long sleep;
1557 1558 1559 1560 1561 1562 1563

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

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

1574 1575 1576
/*
 * free memory that was allocated
 */
1577
static void bitmap_free(struct bitmap *bitmap)
1578 1579 1580 1581 1582 1583 1584
{
	unsigned long k, pages;
	struct bitmap_page *bp;

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

1585 1586 1587 1588 1589 1590
	/* 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);
1591

1592 1593
	bp = bitmap->counts.bp;
	pages = bitmap->counts.pages;
1594 1595 1596 1597 1598 1599 1600 1601 1602 1603

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

1605
void bitmap_destroy(struct mddev *mddev)
1606 1607 1608 1609 1610 1611
{
	struct bitmap *bitmap = mddev->bitmap;

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

1612
	mutex_lock(&mddev->bitmap_info.mutex);
1613
	mddev->bitmap = NULL; /* disconnect from the md device */
1614
	mutex_unlock(&mddev->bitmap_info.mutex);
1615 1616
	if (mddev->thread)
		mddev->thread->timeout = MAX_SCHEDULE_TIMEOUT;
1617

1618 1619 1620
	if (bitmap->sysfs_can_clear)
		sysfs_put(bitmap->sysfs_can_clear);

1621 1622
	bitmap_free(bitmap);
}
1623 1624 1625 1626 1627

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

A
Alexey Dobriyan 已提交
1636
	BUILD_BUG_ON(sizeof(bitmap_super_t) != 256);
1637

1638
	BUG_ON(file && mddev->bitmap_info.offset);
1639

1640
	bitmap = kzalloc(sizeof(*bitmap), GFP_KERNEL);
1641 1642 1643
	if (!bitmap)
		return -ENOMEM;

1644
	spin_lock_init(&bitmap->counts.lock);
1645 1646
	atomic_set(&bitmap->pending_writes, 0);
	init_waitqueue_head(&bitmap->write_wait);
1647
	init_waitqueue_head(&bitmap->overflow_wait);
1648
	init_waitqueue_head(&bitmap->behind_wait);
1649

1650 1651
	bitmap->mddev = mddev;

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

1660
	bitmap->storage.file = file;
1661 1662
	if (file) {
		get_file(file);
1663 1664 1665 1666
		/* As future accesses to this file will use bmap,
		 * and bypass the page cache, we must sync the file
		 * first.
		 */
1667
		vfs_fsync(file, 1);
1668
	}
1669
	/* read superblock from bitmap file (this sets mddev->bitmap_info.chunksize) */
1670 1671 1672 1673 1674 1675 1676 1677 1678 1679
	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 {
1680 1681 1682 1683 1684 1685 1686
		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;
	}
1687
	if (err)
1688
		goto error;
1689

1690
	bitmap->daemon_lastrun = jiffies;
1691 1692
	err = bitmap_resize(bitmap, blocks, mddev->bitmap_info.chunksize, 1);
	if (err)
1693
		goto error;
1694

1695
	printk(KERN_INFO "created bitmap (%lu pages) for device %s\n",
1696
	       bitmap->counts.pages, bmname(bitmap));
1697 1698

	mddev->bitmap = bitmap;
1699
	return test_bit(BITMAP_WRITE_ERROR, &bitmap->flags) ? -EIO : 0;
1700 1701 1702 1703 1704 1705

 error:
	bitmap_free(bitmap);
	return err;
}

1706
int bitmap_load(struct mddev *mddev)
1707 1708
{
	int err = 0;
1709
	sector_t start = 0;
1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721
	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 已提交
1722
		sector_t blocks;
1723 1724 1725 1726 1727
		bitmap_start_sync(bitmap, sector, &blocks, 0);
		sector += blocks;
	}
	bitmap_close_sync(bitmap);

1728 1729 1730 1731 1732 1733
	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;

1734
	mutex_lock(&mddev->bitmap_info.mutex);
1735
	err = bitmap_init_from_disk(bitmap, start);
1736
	mutex_unlock(&mddev->bitmap_info.mutex);
1737

1738
	if (err)
1739
		goto out;
1740
	clear_bit(BITMAP_STALE, &bitmap->flags);
1741 1742 1743

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

1745
	mddev->thread->timeout = mddev->bitmap_info.daemon_sleep;
1746
	md_wakeup_thread(mddev->thread);
1747

1748 1749
	bitmap_update_sb(bitmap);

1750
	if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags))
1751 1752
		err = -EIO;
out:
1753
	return err;
1754
}
1755
EXPORT_SYMBOL_GPL(bitmap_load);
1756

1757 1758 1759
void bitmap_status(struct seq_file *seq, struct bitmap *bitmap)
{
	unsigned long chunk_kb;
1760
	struct bitmap_counts *counts;
1761 1762 1763 1764

	if (!bitmap)
		return;

1765 1766
	counts = &bitmap->counts;

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

	seq_printf(seq, "\n");
}

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 1944 1945 1946 1947
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);

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

static ssize_t
1963
location_store(struct mddev *mddev, const char *buf, size_t len)
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 1996 1997 1998 1999
{

	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] == '+')
2000
				rv = kstrtoll(buf+1, 10, &offset);
2001
			else
2002
				rv = kstrtoll(buf, 10, &offset);
2003 2004 2005 2006
			if (rv)
				return rv;
			if (offset == 0)
				return -EINVAL;
2007 2008
			if (mddev->bitmap_info.external == 0 &&
			    mddev->major_version == 0 &&
2009 2010 2011 2012 2013 2014
			    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);
2015 2016
				if (!rv)
					rv = bitmap_load(mddev);
2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039
				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);

2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 2060 2061 2062 2063
/* '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 &&
2064
	    sectors < (mddev->bitmap->storage.bytes + 511) >> 9)
2065 2066 2067 2068 2069 2070 2071 2072 2073 2074 2075 2076
		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);

2077
static ssize_t
2078
timeout_show(struct mddev *mddev, char *page)
2079 2080 2081 2082
{
	ssize_t len;
	unsigned long secs = mddev->bitmap_info.daemon_sleep / HZ;
	unsigned long jifs = mddev->bitmap_info.daemon_sleep % HZ;
2083

2084 2085 2086 2087 2088 2089 2090 2091
	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
2092
timeout_store(struct mddev *mddev, const char *buf, size_t len)
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 2124 2125 2126 2127
{
	/* 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
2128
backlog_show(struct mddev *mddev, char *page)
2129 2130 2131 2132 2133
{
	return sprintf(page, "%lu\n", mddev->bitmap_info.max_write_behind);
}

static ssize_t
2134
backlog_store(struct mddev *mddev, const char *buf, size_t len)
2135 2136
{
	unsigned long backlog;
2137
	int rv = kstrtoul(buf, 10, &backlog);
2138 2139 2140 2141 2142 2143 2144 2145 2146 2147 2148 2149
	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
2150
chunksize_show(struct mddev *mddev, char *page)
2151 2152 2153 2154 2155
{
	return sprintf(page, "%lu\n", mddev->bitmap_info.chunksize);
}

static ssize_t
2156
chunksize_store(struct mddev *mddev, const char *buf, size_t len)
2157 2158 2159 2160 2161 2162
{
	/* Can only be changed when no bitmap is active */
	int rv;
	unsigned long csize;
	if (mddev->bitmap)
		return -EBUSY;
2163
	rv = kstrtoul(buf, 10, &csize);
2164 2165 2166 2167 2168 2169 2170 2171 2172 2173 2174 2175
	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);

2176
static ssize_t metadata_show(struct mddev *mddev, char *page)
2177 2178 2179 2180 2181
{
	return sprintf(page, "%s\n", (mddev->bitmap_info.external
				      ? "external" : "internal"));
}

2182
static ssize_t metadata_store(struct mddev *mddev, const char *buf, size_t len)
2183 2184 2185 2186 2187 2188 2189 2190 2191 2192 2193 2194 2195 2196 2197 2198 2199
{
	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);

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

2211
static ssize_t can_clear_store(struct mddev *mddev, const char *buf, size_t len)
2212 2213 2214 2215 2216 2217 2218 2219 2220 2221 2222 2223 2224 2225 2226 2227 2228
{
	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);

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

static ssize_t
2239
behind_writes_used_reset(struct mddev *mddev, const char *buf, size_t len)
2240 2241 2242 2243 2244 2245 2246 2247 2248 2249
{
	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);

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