Loading...
1// SPDX-License-Identifier: GPL-2.0-only
2/*
3 * bitmap.c two-level bitmap (C) Peter T. Breuer (ptb@ot.uc3m.es) 2003
4 *
5 * bitmap_create - sets up the bitmap structure
6 * bitmap_destroy - destroys the bitmap structure
7 *
8 * additions, Copyright (C) 2003-2004, Paul Clements, SteelEye Technology, Inc.:
9 * - added disk storage for bitmap
10 * - changes to allow various bitmap chunk sizes
11 */
12
13/*
14 * Still to do:
15 *
16 * flush after percent set rather than just time based. (maybe both).
17 */
18
19#include <linux/blkdev.h>
20#include <linux/module.h>
21#include <linux/errno.h>
22#include <linux/slab.h>
23#include <linux/init.h>
24#include <linux/timer.h>
25#include <linux/sched.h>
26#include <linux/list.h>
27#include <linux/file.h>
28#include <linux/mount.h>
29#include <linux/buffer_head.h>
30#include <linux/seq_file.h>
31#include <trace/events/block.h>
32#include "md.h"
33#include "md-bitmap.h"
34
35static inline char *bmname(struct bitmap *bitmap)
36{
37 return bitmap->mddev ? mdname(bitmap->mddev) : "mdX";
38}
39
40/*
41 * check a page and, if necessary, allocate it (or hijack it if the alloc fails)
42 *
43 * 1) check to see if this page is allocated, if it's not then try to alloc
44 * 2) if the alloc fails, set the page's hijacked flag so we'll use the
45 * page pointer directly as a counter
46 *
47 * if we find our page, we increment the page's refcount so that it stays
48 * allocated while we're using it
49 */
50static int md_bitmap_checkpage(struct bitmap_counts *bitmap,
51 unsigned long page, int create, int no_hijack)
52__releases(bitmap->lock)
53__acquires(bitmap->lock)
54{
55 unsigned char *mappage;
56
57 if (page >= bitmap->pages) {
58 /* This can happen if bitmap_start_sync goes beyond
59 * End-of-device while looking for a whole page.
60 * It is harmless.
61 */
62 return -EINVAL;
63 }
64
65 if (bitmap->bp[page].hijacked) /* it's hijacked, don't try to alloc */
66 return 0;
67
68 if (bitmap->bp[page].map) /* page is already allocated, just return */
69 return 0;
70
71 if (!create)
72 return -ENOENT;
73
74 /* this page has not been allocated yet */
75
76 spin_unlock_irq(&bitmap->lock);
77 /* It is possible that this is being called inside a
78 * prepare_to_wait/finish_wait loop from raid5c:make_request().
79 * In general it is not permitted to sleep in that context as it
80 * can cause the loop to spin freely.
81 * That doesn't apply here as we can only reach this point
82 * once with any loop.
83 * When this function completes, either bp[page].map or
84 * bp[page].hijacked. In either case, this function will
85 * abort before getting to this point again. So there is
86 * no risk of a free-spin, and so it is safe to assert
87 * that sleeping here is allowed.
88 */
89 sched_annotate_sleep();
90 mappage = kzalloc(PAGE_SIZE, GFP_NOIO);
91 spin_lock_irq(&bitmap->lock);
92
93 if (mappage == NULL) {
94 pr_debug("md/bitmap: map page allocation failed, hijacking\n");
95 /* We don't support hijack for cluster raid */
96 if (no_hijack)
97 return -ENOMEM;
98 /* failed - set the hijacked flag so that we can use the
99 * pointer as a counter */
100 if (!bitmap->bp[page].map)
101 bitmap->bp[page].hijacked = 1;
102 } else if (bitmap->bp[page].map ||
103 bitmap->bp[page].hijacked) {
104 /* somebody beat us to getting the page */
105 kfree(mappage);
106 } else {
107
108 /* no page was in place and we have one, so install it */
109
110 bitmap->bp[page].map = mappage;
111 bitmap->missing_pages--;
112 }
113 return 0;
114}
115
116/* if page is completely empty, put it back on the free list, or dealloc it */
117/* if page was hijacked, unmark the flag so it might get alloced next time */
118/* Note: lock should be held when calling this */
119static void md_bitmap_checkfree(struct bitmap_counts *bitmap, unsigned long page)
120{
121 char *ptr;
122
123 if (bitmap->bp[page].count) /* page is still busy */
124 return;
125
126 /* page is no longer in use, it can be released */
127
128 if (bitmap->bp[page].hijacked) { /* page was hijacked, undo this now */
129 bitmap->bp[page].hijacked = 0;
130 bitmap->bp[page].map = NULL;
131 } else {
132 /* normal case, free the page */
133 ptr = bitmap->bp[page].map;
134 bitmap->bp[page].map = NULL;
135 bitmap->missing_pages++;
136 kfree(ptr);
137 }
138}
139
140/*
141 * bitmap file handling - read and write the bitmap file and its superblock
142 */
143
144/*
145 * basic page I/O operations
146 */
147
148/* IO operations when bitmap is stored near all superblocks */
149static int read_sb_page(struct mddev *mddev, loff_t offset,
150 struct page *page,
151 unsigned long index, int size)
152{
153 /* choose a good rdev and read the page from there */
154
155 struct md_rdev *rdev;
156 sector_t target;
157
158 rdev_for_each(rdev, mddev) {
159 if (! test_bit(In_sync, &rdev->flags)
160 || test_bit(Faulty, &rdev->flags)
161 || test_bit(Bitmap_sync, &rdev->flags))
162 continue;
163
164 target = offset + index * (PAGE_SIZE/512);
165
166 if (sync_page_io(rdev, target,
167 roundup(size, bdev_logical_block_size(rdev->bdev)),
168 page, REQ_OP_READ, 0, true)) {
169 page->index = index;
170 return 0;
171 }
172 }
173 return -EIO;
174}
175
176static struct md_rdev *next_active_rdev(struct md_rdev *rdev, struct mddev *mddev)
177{
178 /* Iterate the disks of an mddev, using rcu to protect access to the
179 * linked list, and raising the refcount of devices we return to ensure
180 * they don't disappear while in use.
181 * As devices are only added or removed when raid_disk is < 0 and
182 * nr_pending is 0 and In_sync is clear, the entries we return will
183 * still be in the same position on the list when we re-enter
184 * list_for_each_entry_continue_rcu.
185 *
186 * Note that if entered with 'rdev == NULL' to start at the
187 * beginning, we temporarily assign 'rdev' to an address which
188 * isn't really an rdev, but which can be used by
189 * list_for_each_entry_continue_rcu() to find the first entry.
190 */
191 rcu_read_lock();
192 if (rdev == NULL)
193 /* start at the beginning */
194 rdev = list_entry(&mddev->disks, struct md_rdev, same_set);
195 else {
196 /* release the previous rdev and start from there. */
197 rdev_dec_pending(rdev, mddev);
198 }
199 list_for_each_entry_continue_rcu(rdev, &mddev->disks, same_set) {
200 if (rdev->raid_disk >= 0 &&
201 !test_bit(Faulty, &rdev->flags)) {
202 /* this is a usable devices */
203 atomic_inc(&rdev->nr_pending);
204 rcu_read_unlock();
205 return rdev;
206 }
207 }
208 rcu_read_unlock();
209 return NULL;
210}
211
212static int write_sb_page(struct bitmap *bitmap, struct page *page, int wait)
213{
214 struct md_rdev *rdev;
215 struct block_device *bdev;
216 struct mddev *mddev = bitmap->mddev;
217 struct bitmap_storage *store = &bitmap->storage;
218
219restart:
220 rdev = NULL;
221 while ((rdev = next_active_rdev(rdev, mddev)) != NULL) {
222 int size = PAGE_SIZE;
223 loff_t offset = mddev->bitmap_info.offset;
224
225 bdev = (rdev->meta_bdev) ? rdev->meta_bdev : rdev->bdev;
226
227 if (page->index == store->file_pages-1) {
228 int last_page_size = store->bytes & (PAGE_SIZE-1);
229 if (last_page_size == 0)
230 last_page_size = PAGE_SIZE;
231 size = roundup(last_page_size,
232 bdev_logical_block_size(bdev));
233 }
234 /* Just make sure we aren't corrupting data or
235 * metadata
236 */
237 if (mddev->external) {
238 /* Bitmap could be anywhere. */
239 if (rdev->sb_start + offset + (page->index
240 * (PAGE_SIZE/512))
241 > rdev->data_offset
242 &&
243 rdev->sb_start + offset
244 < (rdev->data_offset + mddev->dev_sectors
245 + (PAGE_SIZE/512)))
246 goto bad_alignment;
247 } else if (offset < 0) {
248 /* DATA BITMAP METADATA */
249 if (offset
250 + (long)(page->index * (PAGE_SIZE/512))
251 + size/512 > 0)
252 /* bitmap runs in to metadata */
253 goto bad_alignment;
254 if (rdev->data_offset + mddev->dev_sectors
255 > rdev->sb_start + offset)
256 /* data runs in to bitmap */
257 goto bad_alignment;
258 } else if (rdev->sb_start < rdev->data_offset) {
259 /* METADATA BITMAP DATA */
260 if (rdev->sb_start
261 + offset
262 + page->index*(PAGE_SIZE/512) + size/512
263 > rdev->data_offset)
264 /* bitmap runs in to data */
265 goto bad_alignment;
266 } else {
267 /* DATA METADATA BITMAP - no problems */
268 }
269 md_super_write(mddev, rdev,
270 rdev->sb_start + offset
271 + page->index * (PAGE_SIZE/512),
272 size,
273 page);
274 }
275
276 if (wait && md_super_wait(mddev) < 0)
277 goto restart;
278 return 0;
279
280 bad_alignment:
281 return -EINVAL;
282}
283
284static void md_bitmap_file_kick(struct bitmap *bitmap);
285/*
286 * write out a page to a file
287 */
288static void write_page(struct bitmap *bitmap, struct page *page, int wait)
289{
290 struct buffer_head *bh;
291
292 if (bitmap->storage.file == NULL) {
293 switch (write_sb_page(bitmap, page, wait)) {
294 case -EINVAL:
295 set_bit(BITMAP_WRITE_ERROR, &bitmap->flags);
296 }
297 } else {
298
299 bh = page_buffers(page);
300
301 while (bh && bh->b_blocknr) {
302 atomic_inc(&bitmap->pending_writes);
303 set_buffer_locked(bh);
304 set_buffer_mapped(bh);
305 submit_bh(REQ_OP_WRITE, REQ_SYNC, bh);
306 bh = bh->b_this_page;
307 }
308
309 if (wait)
310 wait_event(bitmap->write_wait,
311 atomic_read(&bitmap->pending_writes)==0);
312 }
313 if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags))
314 md_bitmap_file_kick(bitmap);
315}
316
317static void end_bitmap_write(struct buffer_head *bh, int uptodate)
318{
319 struct bitmap *bitmap = bh->b_private;
320
321 if (!uptodate)
322 set_bit(BITMAP_WRITE_ERROR, &bitmap->flags);
323 if (atomic_dec_and_test(&bitmap->pending_writes))
324 wake_up(&bitmap->write_wait);
325}
326
327static void free_buffers(struct page *page)
328{
329 struct buffer_head *bh;
330
331 if (!PagePrivate(page))
332 return;
333
334 bh = page_buffers(page);
335 while (bh) {
336 struct buffer_head *next = bh->b_this_page;
337 free_buffer_head(bh);
338 bh = next;
339 }
340 detach_page_private(page);
341 put_page(page);
342}
343
344/* read a page from a file.
345 * We both read the page, and attach buffers to the page to record the
346 * address of each block (using bmap). These addresses will be used
347 * to write the block later, completely bypassing the filesystem.
348 * This usage is similar to how swap files are handled, and allows us
349 * to write to a file with no concerns of memory allocation failing.
350 */
351static int read_page(struct file *file, unsigned long index,
352 struct bitmap *bitmap,
353 unsigned long count,
354 struct page *page)
355{
356 int ret = 0;
357 struct inode *inode = file_inode(file);
358 struct buffer_head *bh;
359 sector_t block, blk_cur;
360
361 pr_debug("read bitmap file (%dB @ %llu)\n", (int)PAGE_SIZE,
362 (unsigned long long)index << PAGE_SHIFT);
363
364 bh = alloc_page_buffers(page, 1<<inode->i_blkbits, false);
365 if (!bh) {
366 ret = -ENOMEM;
367 goto out;
368 }
369 attach_page_private(page, bh);
370 blk_cur = index << (PAGE_SHIFT - inode->i_blkbits);
371 while (bh) {
372 block = blk_cur;
373
374 if (count == 0)
375 bh->b_blocknr = 0;
376 else {
377 ret = bmap(inode, &block);
378 if (ret || !block) {
379 ret = -EINVAL;
380 bh->b_blocknr = 0;
381 goto out;
382 }
383
384 bh->b_blocknr = block;
385 bh->b_bdev = inode->i_sb->s_bdev;
386 if (count < (1<<inode->i_blkbits))
387 count = 0;
388 else
389 count -= (1<<inode->i_blkbits);
390
391 bh->b_end_io = end_bitmap_write;
392 bh->b_private = bitmap;
393 atomic_inc(&bitmap->pending_writes);
394 set_buffer_locked(bh);
395 set_buffer_mapped(bh);
396 submit_bh(REQ_OP_READ, 0, bh);
397 }
398 blk_cur++;
399 bh = bh->b_this_page;
400 }
401 page->index = index;
402
403 wait_event(bitmap->write_wait,
404 atomic_read(&bitmap->pending_writes)==0);
405 if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags))
406 ret = -EIO;
407out:
408 if (ret)
409 pr_err("md: bitmap read error: (%dB @ %llu): %d\n",
410 (int)PAGE_SIZE,
411 (unsigned long long)index << PAGE_SHIFT,
412 ret);
413 return ret;
414}
415
416/*
417 * bitmap file superblock operations
418 */
419
420/*
421 * md_bitmap_wait_writes() should be called before writing any bitmap
422 * blocks, to ensure previous writes, particularly from
423 * md_bitmap_daemon_work(), have completed.
424 */
425static void md_bitmap_wait_writes(struct bitmap *bitmap)
426{
427 if (bitmap->storage.file)
428 wait_event(bitmap->write_wait,
429 atomic_read(&bitmap->pending_writes)==0);
430 else
431 /* Note that we ignore the return value. The writes
432 * might have failed, but that would just mean that
433 * some bits which should be cleared haven't been,
434 * which is safe. The relevant bitmap blocks will
435 * probably get written again, but there is no great
436 * loss if they aren't.
437 */
438 md_super_wait(bitmap->mddev);
439}
440
441
442/* update the event counter and sync the superblock to disk */
443void md_bitmap_update_sb(struct bitmap *bitmap)
444{
445 bitmap_super_t *sb;
446
447 if (!bitmap || !bitmap->mddev) /* no bitmap for this array */
448 return;
449 if (bitmap->mddev->bitmap_info.external)
450 return;
451 if (!bitmap->storage.sb_page) /* no superblock */
452 return;
453 sb = kmap_atomic(bitmap->storage.sb_page);
454 sb->events = cpu_to_le64(bitmap->mddev->events);
455 if (bitmap->mddev->events < bitmap->events_cleared)
456 /* rocking back to read-only */
457 bitmap->events_cleared = bitmap->mddev->events;
458 sb->events_cleared = cpu_to_le64(bitmap->events_cleared);
459 /*
460 * clear BITMAP_WRITE_ERROR bit to protect against the case that
461 * a bitmap write error occurred but the later writes succeeded.
462 */
463 sb->state = cpu_to_le32(bitmap->flags & ~BIT(BITMAP_WRITE_ERROR));
464 /* Just in case these have been changed via sysfs: */
465 sb->daemon_sleep = cpu_to_le32(bitmap->mddev->bitmap_info.daemon_sleep/HZ);
466 sb->write_behind = cpu_to_le32(bitmap->mddev->bitmap_info.max_write_behind);
467 /* This might have been changed by a reshape */
468 sb->sync_size = cpu_to_le64(bitmap->mddev->resync_max_sectors);
469 sb->chunksize = cpu_to_le32(bitmap->mddev->bitmap_info.chunksize);
470 sb->nodes = cpu_to_le32(bitmap->mddev->bitmap_info.nodes);
471 sb->sectors_reserved = cpu_to_le32(bitmap->mddev->
472 bitmap_info.space);
473 kunmap_atomic(sb);
474 write_page(bitmap, bitmap->storage.sb_page, 1);
475}
476EXPORT_SYMBOL(md_bitmap_update_sb);
477
478/* print out the bitmap file superblock */
479void md_bitmap_print_sb(struct bitmap *bitmap)
480{
481 bitmap_super_t *sb;
482
483 if (!bitmap || !bitmap->storage.sb_page)
484 return;
485 sb = kmap_atomic(bitmap->storage.sb_page);
486 pr_debug("%s: bitmap file superblock:\n", bmname(bitmap));
487 pr_debug(" magic: %08x\n", le32_to_cpu(sb->magic));
488 pr_debug(" version: %d\n", le32_to_cpu(sb->version));
489 pr_debug(" uuid: %08x.%08x.%08x.%08x\n",
490 le32_to_cpu(*(__le32 *)(sb->uuid+0)),
491 le32_to_cpu(*(__le32 *)(sb->uuid+4)),
492 le32_to_cpu(*(__le32 *)(sb->uuid+8)),
493 le32_to_cpu(*(__le32 *)(sb->uuid+12)));
494 pr_debug(" events: %llu\n",
495 (unsigned long long) le64_to_cpu(sb->events));
496 pr_debug("events cleared: %llu\n",
497 (unsigned long long) le64_to_cpu(sb->events_cleared));
498 pr_debug(" state: %08x\n", le32_to_cpu(sb->state));
499 pr_debug(" chunksize: %d B\n", le32_to_cpu(sb->chunksize));
500 pr_debug(" daemon sleep: %ds\n", le32_to_cpu(sb->daemon_sleep));
501 pr_debug(" sync size: %llu KB\n",
502 (unsigned long long)le64_to_cpu(sb->sync_size)/2);
503 pr_debug("max write behind: %d\n", le32_to_cpu(sb->write_behind));
504 kunmap_atomic(sb);
505}
506
507/*
508 * bitmap_new_disk_sb
509 * @bitmap
510 *
511 * This function is somewhat the reverse of bitmap_read_sb. bitmap_read_sb
512 * reads and verifies the on-disk bitmap superblock and populates bitmap_info.
513 * This function verifies 'bitmap_info' and populates the on-disk bitmap
514 * structure, which is to be written to disk.
515 *
516 * Returns: 0 on success, -Exxx on error
517 */
518static int md_bitmap_new_disk_sb(struct bitmap *bitmap)
519{
520 bitmap_super_t *sb;
521 unsigned long chunksize, daemon_sleep, write_behind;
522
523 bitmap->storage.sb_page = alloc_page(GFP_KERNEL | __GFP_ZERO);
524 if (bitmap->storage.sb_page == NULL)
525 return -ENOMEM;
526 bitmap->storage.sb_page->index = 0;
527
528 sb = kmap_atomic(bitmap->storage.sb_page);
529
530 sb->magic = cpu_to_le32(BITMAP_MAGIC);
531 sb->version = cpu_to_le32(BITMAP_MAJOR_HI);
532
533 chunksize = bitmap->mddev->bitmap_info.chunksize;
534 BUG_ON(!chunksize);
535 if (!is_power_of_2(chunksize)) {
536 kunmap_atomic(sb);
537 pr_warn("bitmap chunksize not a power of 2\n");
538 return -EINVAL;
539 }
540 sb->chunksize = cpu_to_le32(chunksize);
541
542 daemon_sleep = bitmap->mddev->bitmap_info.daemon_sleep;
543 if (!daemon_sleep || (daemon_sleep > MAX_SCHEDULE_TIMEOUT)) {
544 pr_debug("Choosing daemon_sleep default (5 sec)\n");
545 daemon_sleep = 5 * HZ;
546 }
547 sb->daemon_sleep = cpu_to_le32(daemon_sleep);
548 bitmap->mddev->bitmap_info.daemon_sleep = daemon_sleep;
549
550 /*
551 * FIXME: write_behind for RAID1. If not specified, what
552 * is a good choice? We choose COUNTER_MAX / 2 arbitrarily.
553 */
554 write_behind = bitmap->mddev->bitmap_info.max_write_behind;
555 if (write_behind > COUNTER_MAX)
556 write_behind = COUNTER_MAX / 2;
557 sb->write_behind = cpu_to_le32(write_behind);
558 bitmap->mddev->bitmap_info.max_write_behind = write_behind;
559
560 /* keep the array size field of the bitmap superblock up to date */
561 sb->sync_size = cpu_to_le64(bitmap->mddev->resync_max_sectors);
562
563 memcpy(sb->uuid, bitmap->mddev->uuid, 16);
564
565 set_bit(BITMAP_STALE, &bitmap->flags);
566 sb->state = cpu_to_le32(bitmap->flags);
567 bitmap->events_cleared = bitmap->mddev->events;
568 sb->events_cleared = cpu_to_le64(bitmap->mddev->events);
569 bitmap->mddev->bitmap_info.nodes = 0;
570
571 kunmap_atomic(sb);
572
573 return 0;
574}
575
576/* read the superblock from the bitmap file and initialize some bitmap fields */
577static int md_bitmap_read_sb(struct bitmap *bitmap)
578{
579 char *reason = NULL;
580 bitmap_super_t *sb;
581 unsigned long chunksize, daemon_sleep, write_behind;
582 unsigned long long events;
583 int nodes = 0;
584 unsigned long sectors_reserved = 0;
585 int err = -EINVAL;
586 struct page *sb_page;
587 loff_t offset = bitmap->mddev->bitmap_info.offset;
588
589 if (!bitmap->storage.file && !bitmap->mddev->bitmap_info.offset) {
590 chunksize = 128 * 1024 * 1024;
591 daemon_sleep = 5 * HZ;
592 write_behind = 0;
593 set_bit(BITMAP_STALE, &bitmap->flags);
594 err = 0;
595 goto out_no_sb;
596 }
597 /* page 0 is the superblock, read it... */
598 sb_page = alloc_page(GFP_KERNEL);
599 if (!sb_page)
600 return -ENOMEM;
601 bitmap->storage.sb_page = sb_page;
602
603re_read:
604 /* If cluster_slot is set, the cluster is setup */
605 if (bitmap->cluster_slot >= 0) {
606 sector_t bm_blocks = bitmap->mddev->resync_max_sectors;
607
608 sector_div(bm_blocks,
609 bitmap->mddev->bitmap_info.chunksize >> 9);
610 /* bits to bytes */
611 bm_blocks = ((bm_blocks+7) >> 3) + sizeof(bitmap_super_t);
612 /* to 4k blocks */
613 bm_blocks = DIV_ROUND_UP_SECTOR_T(bm_blocks, 4096);
614 offset = bitmap->mddev->bitmap_info.offset + (bitmap->cluster_slot * (bm_blocks << 3));
615 pr_debug("%s:%d bm slot: %d offset: %llu\n", __func__, __LINE__,
616 bitmap->cluster_slot, offset);
617 }
618
619 if (bitmap->storage.file) {
620 loff_t isize = i_size_read(bitmap->storage.file->f_mapping->host);
621 int bytes = isize > PAGE_SIZE ? PAGE_SIZE : isize;
622
623 err = read_page(bitmap->storage.file, 0,
624 bitmap, bytes, sb_page);
625 } else {
626 err = read_sb_page(bitmap->mddev,
627 offset,
628 sb_page,
629 0, sizeof(bitmap_super_t));
630 }
631 if (err)
632 return err;
633
634 err = -EINVAL;
635 sb = kmap_atomic(sb_page);
636
637 chunksize = le32_to_cpu(sb->chunksize);
638 daemon_sleep = le32_to_cpu(sb->daemon_sleep) * HZ;
639 write_behind = le32_to_cpu(sb->write_behind);
640 sectors_reserved = le32_to_cpu(sb->sectors_reserved);
641 /* Setup nodes/clustername only if bitmap version is
642 * cluster-compatible
643 */
644 if (sb->version == cpu_to_le32(BITMAP_MAJOR_CLUSTERED)) {
645 nodes = le32_to_cpu(sb->nodes);
646 strlcpy(bitmap->mddev->bitmap_info.cluster_name,
647 sb->cluster_name, 64);
648 }
649
650 /* verify that the bitmap-specific fields are valid */
651 if (sb->magic != cpu_to_le32(BITMAP_MAGIC))
652 reason = "bad magic";
653 else if (le32_to_cpu(sb->version) < BITMAP_MAJOR_LO ||
654 le32_to_cpu(sb->version) > BITMAP_MAJOR_CLUSTERED)
655 reason = "unrecognized superblock version";
656 else if (chunksize < 512)
657 reason = "bitmap chunksize too small";
658 else if (!is_power_of_2(chunksize))
659 reason = "bitmap chunksize not a power of 2";
660 else if (daemon_sleep < 1 || daemon_sleep > MAX_SCHEDULE_TIMEOUT)
661 reason = "daemon sleep period out of range";
662 else if (write_behind > COUNTER_MAX)
663 reason = "write-behind limit out of range (0 - 16383)";
664 if (reason) {
665 pr_warn("%s: invalid bitmap file superblock: %s\n",
666 bmname(bitmap), reason);
667 goto out;
668 }
669
670 /* keep the array size field of the bitmap superblock up to date */
671 sb->sync_size = cpu_to_le64(bitmap->mddev->resync_max_sectors);
672
673 if (bitmap->mddev->persistent) {
674 /*
675 * We have a persistent array superblock, so compare the
676 * bitmap's UUID and event counter to the mddev's
677 */
678 if (memcmp(sb->uuid, bitmap->mddev->uuid, 16)) {
679 pr_warn("%s: bitmap superblock UUID mismatch\n",
680 bmname(bitmap));
681 goto out;
682 }
683 events = le64_to_cpu(sb->events);
684 if (!nodes && (events < bitmap->mddev->events)) {
685 pr_warn("%s: bitmap file is out of date (%llu < %llu) -- forcing full recovery\n",
686 bmname(bitmap), events,
687 (unsigned long long) bitmap->mddev->events);
688 set_bit(BITMAP_STALE, &bitmap->flags);
689 }
690 }
691
692 /* assign fields using values from superblock */
693 bitmap->flags |= le32_to_cpu(sb->state);
694 if (le32_to_cpu(sb->version) == BITMAP_MAJOR_HOSTENDIAN)
695 set_bit(BITMAP_HOSTENDIAN, &bitmap->flags);
696 bitmap->events_cleared = le64_to_cpu(sb->events_cleared);
697 strlcpy(bitmap->mddev->bitmap_info.cluster_name, sb->cluster_name, 64);
698 err = 0;
699
700out:
701 kunmap_atomic(sb);
702 /* Assigning chunksize is required for "re_read" */
703 bitmap->mddev->bitmap_info.chunksize = chunksize;
704 if (err == 0 && nodes && (bitmap->cluster_slot < 0)) {
705 err = md_setup_cluster(bitmap->mddev, nodes);
706 if (err) {
707 pr_warn("%s: Could not setup cluster service (%d)\n",
708 bmname(bitmap), err);
709 goto out_no_sb;
710 }
711 bitmap->cluster_slot = md_cluster_ops->slot_number(bitmap->mddev);
712 goto re_read;
713 }
714
715
716out_no_sb:
717 if (test_bit(BITMAP_STALE, &bitmap->flags))
718 bitmap->events_cleared = bitmap->mddev->events;
719 bitmap->mddev->bitmap_info.chunksize = chunksize;
720 bitmap->mddev->bitmap_info.daemon_sleep = daemon_sleep;
721 bitmap->mddev->bitmap_info.max_write_behind = write_behind;
722 bitmap->mddev->bitmap_info.nodes = nodes;
723 if (bitmap->mddev->bitmap_info.space == 0 ||
724 bitmap->mddev->bitmap_info.space > sectors_reserved)
725 bitmap->mddev->bitmap_info.space = sectors_reserved;
726 if (err) {
727 md_bitmap_print_sb(bitmap);
728 if (bitmap->cluster_slot < 0)
729 md_cluster_stop(bitmap->mddev);
730 }
731 return err;
732}
733
734/*
735 * general bitmap file operations
736 */
737
738/*
739 * on-disk bitmap:
740 *
741 * Use one bit per "chunk" (block set). We do the disk I/O on the bitmap
742 * file a page at a time. There's a superblock at the start of the file.
743 */
744/* calculate the index of the page that contains this bit */
745static inline unsigned long file_page_index(struct bitmap_storage *store,
746 unsigned long chunk)
747{
748 if (store->sb_page)
749 chunk += sizeof(bitmap_super_t) << 3;
750 return chunk >> PAGE_BIT_SHIFT;
751}
752
753/* calculate the (bit) offset of this bit within a page */
754static inline unsigned long file_page_offset(struct bitmap_storage *store,
755 unsigned long chunk)
756{
757 if (store->sb_page)
758 chunk += sizeof(bitmap_super_t) << 3;
759 return chunk & (PAGE_BITS - 1);
760}
761
762/*
763 * return a pointer to the page in the filemap that contains the given bit
764 *
765 */
766static inline struct page *filemap_get_page(struct bitmap_storage *store,
767 unsigned long chunk)
768{
769 if (file_page_index(store, chunk) >= store->file_pages)
770 return NULL;
771 return store->filemap[file_page_index(store, chunk)];
772}
773
774static int md_bitmap_storage_alloc(struct bitmap_storage *store,
775 unsigned long chunks, int with_super,
776 int slot_number)
777{
778 int pnum, offset = 0;
779 unsigned long num_pages;
780 unsigned long bytes;
781
782 bytes = DIV_ROUND_UP(chunks, 8);
783 if (with_super)
784 bytes += sizeof(bitmap_super_t);
785
786 num_pages = DIV_ROUND_UP(bytes, PAGE_SIZE);
787 offset = slot_number * num_pages;
788
789 store->filemap = kmalloc_array(num_pages, sizeof(struct page *),
790 GFP_KERNEL);
791 if (!store->filemap)
792 return -ENOMEM;
793
794 if (with_super && !store->sb_page) {
795 store->sb_page = alloc_page(GFP_KERNEL|__GFP_ZERO);
796 if (store->sb_page == NULL)
797 return -ENOMEM;
798 }
799
800 pnum = 0;
801 if (store->sb_page) {
802 store->filemap[0] = store->sb_page;
803 pnum = 1;
804 store->sb_page->index = offset;
805 }
806
807 for ( ; pnum < num_pages; pnum++) {
808 store->filemap[pnum] = alloc_page(GFP_KERNEL|__GFP_ZERO);
809 if (!store->filemap[pnum]) {
810 store->file_pages = pnum;
811 return -ENOMEM;
812 }
813 store->filemap[pnum]->index = pnum + offset;
814 }
815 store->file_pages = pnum;
816
817 /* We need 4 bits per page, rounded up to a multiple
818 * of sizeof(unsigned long) */
819 store->filemap_attr = kzalloc(
820 roundup(DIV_ROUND_UP(num_pages*4, 8), sizeof(unsigned long)),
821 GFP_KERNEL);
822 if (!store->filemap_attr)
823 return -ENOMEM;
824
825 store->bytes = bytes;
826
827 return 0;
828}
829
830static void md_bitmap_file_unmap(struct bitmap_storage *store)
831{
832 struct page **map, *sb_page;
833 int pages;
834 struct file *file;
835
836 file = store->file;
837 map = store->filemap;
838 pages = store->file_pages;
839 sb_page = store->sb_page;
840
841 while (pages--)
842 if (map[pages] != sb_page) /* 0 is sb_page, release it below */
843 free_buffers(map[pages]);
844 kfree(map);
845 kfree(store->filemap_attr);
846
847 if (sb_page)
848 free_buffers(sb_page);
849
850 if (file) {
851 struct inode *inode = file_inode(file);
852 invalidate_mapping_pages(inode->i_mapping, 0, -1);
853 fput(file);
854 }
855}
856
857/*
858 * bitmap_file_kick - if an error occurs while manipulating the bitmap file
859 * then it is no longer reliable, so we stop using it and we mark the file
860 * as failed in the superblock
861 */
862static void md_bitmap_file_kick(struct bitmap *bitmap)
863{
864 char *path, *ptr = NULL;
865
866 if (!test_and_set_bit(BITMAP_STALE, &bitmap->flags)) {
867 md_bitmap_update_sb(bitmap);
868
869 if (bitmap->storage.file) {
870 path = kmalloc(PAGE_SIZE, GFP_KERNEL);
871 if (path)
872 ptr = file_path(bitmap->storage.file,
873 path, PAGE_SIZE);
874
875 pr_warn("%s: kicking failed bitmap file %s from array!\n",
876 bmname(bitmap), IS_ERR(ptr) ? "" : ptr);
877
878 kfree(path);
879 } else
880 pr_warn("%s: disabling internal bitmap due to errors\n",
881 bmname(bitmap));
882 }
883}
884
885enum bitmap_page_attr {
886 BITMAP_PAGE_DIRTY = 0, /* there are set bits that need to be synced */
887 BITMAP_PAGE_PENDING = 1, /* there are bits that are being cleaned.
888 * i.e. counter is 1 or 2. */
889 BITMAP_PAGE_NEEDWRITE = 2, /* there are cleared bits that need to be synced */
890};
891
892static inline void set_page_attr(struct bitmap *bitmap, int pnum,
893 enum bitmap_page_attr attr)
894{
895 set_bit((pnum<<2) + attr, bitmap->storage.filemap_attr);
896}
897
898static inline void clear_page_attr(struct bitmap *bitmap, int pnum,
899 enum bitmap_page_attr attr)
900{
901 clear_bit((pnum<<2) + attr, bitmap->storage.filemap_attr);
902}
903
904static inline int test_page_attr(struct bitmap *bitmap, int pnum,
905 enum bitmap_page_attr attr)
906{
907 return test_bit((pnum<<2) + attr, bitmap->storage.filemap_attr);
908}
909
910static inline int test_and_clear_page_attr(struct bitmap *bitmap, int pnum,
911 enum bitmap_page_attr attr)
912{
913 return test_and_clear_bit((pnum<<2) + attr,
914 bitmap->storage.filemap_attr);
915}
916/*
917 * bitmap_file_set_bit -- called before performing a write to the md device
918 * to set (and eventually sync) a particular bit in the bitmap file
919 *
920 * we set the bit immediately, then we record the page number so that
921 * when an unplug occurs, we can flush the dirty pages out to disk
922 */
923static void md_bitmap_file_set_bit(struct bitmap *bitmap, sector_t block)
924{
925 unsigned long bit;
926 struct page *page;
927 void *kaddr;
928 unsigned long chunk = block >> bitmap->counts.chunkshift;
929 struct bitmap_storage *store = &bitmap->storage;
930 unsigned long node_offset = 0;
931
932 if (mddev_is_clustered(bitmap->mddev))
933 node_offset = bitmap->cluster_slot * store->file_pages;
934
935 page = filemap_get_page(&bitmap->storage, chunk);
936 if (!page)
937 return;
938 bit = file_page_offset(&bitmap->storage, chunk);
939
940 /* set the bit */
941 kaddr = kmap_atomic(page);
942 if (test_bit(BITMAP_HOSTENDIAN, &bitmap->flags))
943 set_bit(bit, kaddr);
944 else
945 set_bit_le(bit, kaddr);
946 kunmap_atomic(kaddr);
947 pr_debug("set file bit %lu page %lu\n", bit, page->index);
948 /* record page number so it gets flushed to disk when unplug occurs */
949 set_page_attr(bitmap, page->index - node_offset, BITMAP_PAGE_DIRTY);
950}
951
952static void md_bitmap_file_clear_bit(struct bitmap *bitmap, sector_t block)
953{
954 unsigned long bit;
955 struct page *page;
956 void *paddr;
957 unsigned long chunk = block >> bitmap->counts.chunkshift;
958 struct bitmap_storage *store = &bitmap->storage;
959 unsigned long node_offset = 0;
960
961 if (mddev_is_clustered(bitmap->mddev))
962 node_offset = bitmap->cluster_slot * store->file_pages;
963
964 page = filemap_get_page(&bitmap->storage, chunk);
965 if (!page)
966 return;
967 bit = file_page_offset(&bitmap->storage, chunk);
968 paddr = kmap_atomic(page);
969 if (test_bit(BITMAP_HOSTENDIAN, &bitmap->flags))
970 clear_bit(bit, paddr);
971 else
972 clear_bit_le(bit, paddr);
973 kunmap_atomic(paddr);
974 if (!test_page_attr(bitmap, page->index - node_offset, BITMAP_PAGE_NEEDWRITE)) {
975 set_page_attr(bitmap, page->index - node_offset, BITMAP_PAGE_PENDING);
976 bitmap->allclean = 0;
977 }
978}
979
980static int md_bitmap_file_test_bit(struct bitmap *bitmap, sector_t block)
981{
982 unsigned long bit;
983 struct page *page;
984 void *paddr;
985 unsigned long chunk = block >> bitmap->counts.chunkshift;
986 int set = 0;
987
988 page = filemap_get_page(&bitmap->storage, chunk);
989 if (!page)
990 return -EINVAL;
991 bit = file_page_offset(&bitmap->storage, chunk);
992 paddr = kmap_atomic(page);
993 if (test_bit(BITMAP_HOSTENDIAN, &bitmap->flags))
994 set = test_bit(bit, paddr);
995 else
996 set = test_bit_le(bit, paddr);
997 kunmap_atomic(paddr);
998 return set;
999}
1000
1001
1002/* this gets called when the md device is ready to unplug its underlying
1003 * (slave) device queues -- before we let any writes go down, we need to
1004 * sync the dirty pages of the bitmap file to disk */
1005void md_bitmap_unplug(struct bitmap *bitmap)
1006{
1007 unsigned long i;
1008 int dirty, need_write;
1009 int writing = 0;
1010
1011 if (!bitmap || !bitmap->storage.filemap ||
1012 test_bit(BITMAP_STALE, &bitmap->flags))
1013 return;
1014
1015 /* look at each page to see if there are any set bits that need to be
1016 * flushed out to disk */
1017 for (i = 0; i < bitmap->storage.file_pages; i++) {
1018 dirty = test_and_clear_page_attr(bitmap, i, BITMAP_PAGE_DIRTY);
1019 need_write = test_and_clear_page_attr(bitmap, i,
1020 BITMAP_PAGE_NEEDWRITE);
1021 if (dirty || need_write) {
1022 if (!writing) {
1023 md_bitmap_wait_writes(bitmap);
1024 if (bitmap->mddev->queue)
1025 blk_add_trace_msg(bitmap->mddev->queue,
1026 "md bitmap_unplug");
1027 }
1028 clear_page_attr(bitmap, i, BITMAP_PAGE_PENDING);
1029 write_page(bitmap, bitmap->storage.filemap[i], 0);
1030 writing = 1;
1031 }
1032 }
1033 if (writing)
1034 md_bitmap_wait_writes(bitmap);
1035
1036 if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags))
1037 md_bitmap_file_kick(bitmap);
1038}
1039EXPORT_SYMBOL(md_bitmap_unplug);
1040
1041static void md_bitmap_set_memory_bits(struct bitmap *bitmap, sector_t offset, int needed);
1042/* * bitmap_init_from_disk -- called at bitmap_create time to initialize
1043 * the in-memory bitmap from the on-disk bitmap -- also, sets up the
1044 * memory mapping of the bitmap file
1045 * Special cases:
1046 * if there's no bitmap file, or if the bitmap file had been
1047 * previously kicked from the array, we mark all the bits as
1048 * 1's in order to cause a full resync.
1049 *
1050 * We ignore all bits for sectors that end earlier than 'start'.
1051 * This is used when reading an out-of-date bitmap...
1052 */
1053static int md_bitmap_init_from_disk(struct bitmap *bitmap, sector_t start)
1054{
1055 unsigned long i, chunks, index, oldindex, bit, node_offset = 0;
1056 struct page *page = NULL;
1057 unsigned long bit_cnt = 0;
1058 struct file *file;
1059 unsigned long offset;
1060 int outofdate;
1061 int ret = -ENOSPC;
1062 void *paddr;
1063 struct bitmap_storage *store = &bitmap->storage;
1064
1065 chunks = bitmap->counts.chunks;
1066 file = store->file;
1067
1068 if (!file && !bitmap->mddev->bitmap_info.offset) {
1069 /* No permanent bitmap - fill with '1s'. */
1070 store->filemap = NULL;
1071 store->file_pages = 0;
1072 for (i = 0; i < chunks ; i++) {
1073 /* if the disk bit is set, set the memory bit */
1074 int needed = ((sector_t)(i+1) << (bitmap->counts.chunkshift)
1075 >= start);
1076 md_bitmap_set_memory_bits(bitmap,
1077 (sector_t)i << bitmap->counts.chunkshift,
1078 needed);
1079 }
1080 return 0;
1081 }
1082
1083 outofdate = test_bit(BITMAP_STALE, &bitmap->flags);
1084 if (outofdate)
1085 pr_warn("%s: bitmap file is out of date, doing full recovery\n", bmname(bitmap));
1086
1087 if (file && i_size_read(file->f_mapping->host) < store->bytes) {
1088 pr_warn("%s: bitmap file too short %lu < %lu\n",
1089 bmname(bitmap),
1090 (unsigned long) i_size_read(file->f_mapping->host),
1091 store->bytes);
1092 goto err;
1093 }
1094
1095 oldindex = ~0L;
1096 offset = 0;
1097 if (!bitmap->mddev->bitmap_info.external)
1098 offset = sizeof(bitmap_super_t);
1099
1100 if (mddev_is_clustered(bitmap->mddev))
1101 node_offset = bitmap->cluster_slot * (DIV_ROUND_UP(store->bytes, PAGE_SIZE));
1102
1103 for (i = 0; i < chunks; i++) {
1104 int b;
1105 index = file_page_index(&bitmap->storage, i);
1106 bit = file_page_offset(&bitmap->storage, i);
1107 if (index != oldindex) { /* this is a new page, read it in */
1108 int count;
1109 /* unmap the old page, we're done with it */
1110 if (index == store->file_pages-1)
1111 count = store->bytes - index * PAGE_SIZE;
1112 else
1113 count = PAGE_SIZE;
1114 page = store->filemap[index];
1115 if (file)
1116 ret = read_page(file, index, bitmap,
1117 count, page);
1118 else
1119 ret = read_sb_page(
1120 bitmap->mddev,
1121 bitmap->mddev->bitmap_info.offset,
1122 page,
1123 index + node_offset, count);
1124
1125 if (ret)
1126 goto err;
1127
1128 oldindex = index;
1129
1130 if (outofdate) {
1131 /*
1132 * if bitmap is out of date, dirty the
1133 * whole page and write it out
1134 */
1135 paddr = kmap_atomic(page);
1136 memset(paddr + offset, 0xff,
1137 PAGE_SIZE - offset);
1138 kunmap_atomic(paddr);
1139 write_page(bitmap, page, 1);
1140
1141 ret = -EIO;
1142 if (test_bit(BITMAP_WRITE_ERROR,
1143 &bitmap->flags))
1144 goto err;
1145 }
1146 }
1147 paddr = kmap_atomic(page);
1148 if (test_bit(BITMAP_HOSTENDIAN, &bitmap->flags))
1149 b = test_bit(bit, paddr);
1150 else
1151 b = test_bit_le(bit, paddr);
1152 kunmap_atomic(paddr);
1153 if (b) {
1154 /* if the disk bit is set, set the memory bit */
1155 int needed = ((sector_t)(i+1) << bitmap->counts.chunkshift
1156 >= start);
1157 md_bitmap_set_memory_bits(bitmap,
1158 (sector_t)i << bitmap->counts.chunkshift,
1159 needed);
1160 bit_cnt++;
1161 }
1162 offset = 0;
1163 }
1164
1165 pr_debug("%s: bitmap initialized from disk: read %lu pages, set %lu of %lu bits\n",
1166 bmname(bitmap), store->file_pages,
1167 bit_cnt, chunks);
1168
1169 return 0;
1170
1171 err:
1172 pr_warn("%s: bitmap initialisation failed: %d\n",
1173 bmname(bitmap), ret);
1174 return ret;
1175}
1176
1177void md_bitmap_write_all(struct bitmap *bitmap)
1178{
1179 /* We don't actually write all bitmap blocks here,
1180 * just flag them as needing to be written
1181 */
1182 int i;
1183
1184 if (!bitmap || !bitmap->storage.filemap)
1185 return;
1186 if (bitmap->storage.file)
1187 /* Only one copy, so nothing needed */
1188 return;
1189
1190 for (i = 0; i < bitmap->storage.file_pages; i++)
1191 set_page_attr(bitmap, i,
1192 BITMAP_PAGE_NEEDWRITE);
1193 bitmap->allclean = 0;
1194}
1195
1196static void md_bitmap_count_page(struct bitmap_counts *bitmap,
1197 sector_t offset, int inc)
1198{
1199 sector_t chunk = offset >> bitmap->chunkshift;
1200 unsigned long page = chunk >> PAGE_COUNTER_SHIFT;
1201 bitmap->bp[page].count += inc;
1202 md_bitmap_checkfree(bitmap, page);
1203}
1204
1205static void md_bitmap_set_pending(struct bitmap_counts *bitmap, sector_t offset)
1206{
1207 sector_t chunk = offset >> bitmap->chunkshift;
1208 unsigned long page = chunk >> PAGE_COUNTER_SHIFT;
1209 struct bitmap_page *bp = &bitmap->bp[page];
1210
1211 if (!bp->pending)
1212 bp->pending = 1;
1213}
1214
1215static bitmap_counter_t *md_bitmap_get_counter(struct bitmap_counts *bitmap,
1216 sector_t offset, sector_t *blocks,
1217 int create);
1218
1219/*
1220 * bitmap daemon -- periodically wakes up to clean bits and flush pages
1221 * out to disk
1222 */
1223
1224void md_bitmap_daemon_work(struct mddev *mddev)
1225{
1226 struct bitmap *bitmap;
1227 unsigned long j;
1228 unsigned long nextpage;
1229 sector_t blocks;
1230 struct bitmap_counts *counts;
1231
1232 /* Use a mutex to guard daemon_work against
1233 * bitmap_destroy.
1234 */
1235 mutex_lock(&mddev->bitmap_info.mutex);
1236 bitmap = mddev->bitmap;
1237 if (bitmap == NULL) {
1238 mutex_unlock(&mddev->bitmap_info.mutex);
1239 return;
1240 }
1241 if (time_before(jiffies, bitmap->daemon_lastrun
1242 + mddev->bitmap_info.daemon_sleep))
1243 goto done;
1244
1245 bitmap->daemon_lastrun = jiffies;
1246 if (bitmap->allclean) {
1247 mddev->thread->timeout = MAX_SCHEDULE_TIMEOUT;
1248 goto done;
1249 }
1250 bitmap->allclean = 1;
1251
1252 if (bitmap->mddev->queue)
1253 blk_add_trace_msg(bitmap->mddev->queue,
1254 "md bitmap_daemon_work");
1255
1256 /* Any file-page which is PENDING now needs to be written.
1257 * So set NEEDWRITE now, then after we make any last-minute changes
1258 * we will write it.
1259 */
1260 for (j = 0; j < bitmap->storage.file_pages; j++)
1261 if (test_and_clear_page_attr(bitmap, j,
1262 BITMAP_PAGE_PENDING))
1263 set_page_attr(bitmap, j,
1264 BITMAP_PAGE_NEEDWRITE);
1265
1266 if (bitmap->need_sync &&
1267 mddev->bitmap_info.external == 0) {
1268 /* Arrange for superblock update as well as
1269 * other changes */
1270 bitmap_super_t *sb;
1271 bitmap->need_sync = 0;
1272 if (bitmap->storage.filemap) {
1273 sb = kmap_atomic(bitmap->storage.sb_page);
1274 sb->events_cleared =
1275 cpu_to_le64(bitmap->events_cleared);
1276 kunmap_atomic(sb);
1277 set_page_attr(bitmap, 0,
1278 BITMAP_PAGE_NEEDWRITE);
1279 }
1280 }
1281 /* Now look at the bitmap counters and if any are '2' or '1',
1282 * decrement and handle accordingly.
1283 */
1284 counts = &bitmap->counts;
1285 spin_lock_irq(&counts->lock);
1286 nextpage = 0;
1287 for (j = 0; j < counts->chunks; j++) {
1288 bitmap_counter_t *bmc;
1289 sector_t block = (sector_t)j << counts->chunkshift;
1290
1291 if (j == nextpage) {
1292 nextpage += PAGE_COUNTER_RATIO;
1293 if (!counts->bp[j >> PAGE_COUNTER_SHIFT].pending) {
1294 j |= PAGE_COUNTER_MASK;
1295 continue;
1296 }
1297 counts->bp[j >> PAGE_COUNTER_SHIFT].pending = 0;
1298 }
1299
1300 bmc = md_bitmap_get_counter(counts, block, &blocks, 0);
1301 if (!bmc) {
1302 j |= PAGE_COUNTER_MASK;
1303 continue;
1304 }
1305 if (*bmc == 1 && !bitmap->need_sync) {
1306 /* We can clear the bit */
1307 *bmc = 0;
1308 md_bitmap_count_page(counts, block, -1);
1309 md_bitmap_file_clear_bit(bitmap, block);
1310 } else if (*bmc && *bmc <= 2) {
1311 *bmc = 1;
1312 md_bitmap_set_pending(counts, block);
1313 bitmap->allclean = 0;
1314 }
1315 }
1316 spin_unlock_irq(&counts->lock);
1317
1318 md_bitmap_wait_writes(bitmap);
1319 /* Now start writeout on any page in NEEDWRITE that isn't DIRTY.
1320 * DIRTY pages need to be written by bitmap_unplug so it can wait
1321 * for them.
1322 * If we find any DIRTY page we stop there and let bitmap_unplug
1323 * handle all the rest. This is important in the case where
1324 * the first blocking holds the superblock and it has been updated.
1325 * We mustn't write any other blocks before the superblock.
1326 */
1327 for (j = 0;
1328 j < bitmap->storage.file_pages
1329 && !test_bit(BITMAP_STALE, &bitmap->flags);
1330 j++) {
1331 if (test_page_attr(bitmap, j,
1332 BITMAP_PAGE_DIRTY))
1333 /* bitmap_unplug will handle the rest */
1334 break;
1335 if (bitmap->storage.filemap &&
1336 test_and_clear_page_attr(bitmap, j,
1337 BITMAP_PAGE_NEEDWRITE)) {
1338 write_page(bitmap, bitmap->storage.filemap[j], 0);
1339 }
1340 }
1341
1342 done:
1343 if (bitmap->allclean == 0)
1344 mddev->thread->timeout =
1345 mddev->bitmap_info.daemon_sleep;
1346 mutex_unlock(&mddev->bitmap_info.mutex);
1347}
1348
1349static bitmap_counter_t *md_bitmap_get_counter(struct bitmap_counts *bitmap,
1350 sector_t offset, sector_t *blocks,
1351 int create)
1352__releases(bitmap->lock)
1353__acquires(bitmap->lock)
1354{
1355 /* If 'create', we might release the lock and reclaim it.
1356 * The lock must have been taken with interrupts enabled.
1357 * If !create, we don't release the lock.
1358 */
1359 sector_t chunk = offset >> bitmap->chunkshift;
1360 unsigned long page = chunk >> PAGE_COUNTER_SHIFT;
1361 unsigned long pageoff = (chunk & PAGE_COUNTER_MASK) << COUNTER_BYTE_SHIFT;
1362 sector_t csize;
1363 int err;
1364
1365 err = md_bitmap_checkpage(bitmap, page, create, 0);
1366
1367 if (bitmap->bp[page].hijacked ||
1368 bitmap->bp[page].map == NULL)
1369 csize = ((sector_t)1) << (bitmap->chunkshift +
1370 PAGE_COUNTER_SHIFT - 1);
1371 else
1372 csize = ((sector_t)1) << bitmap->chunkshift;
1373 *blocks = csize - (offset & (csize - 1));
1374
1375 if (err < 0)
1376 return NULL;
1377
1378 /* now locked ... */
1379
1380 if (bitmap->bp[page].hijacked) { /* hijacked pointer */
1381 /* should we use the first or second counter field
1382 * of the hijacked pointer? */
1383 int hi = (pageoff > PAGE_COUNTER_MASK);
1384 return &((bitmap_counter_t *)
1385 &bitmap->bp[page].map)[hi];
1386 } else /* page is allocated */
1387 return (bitmap_counter_t *)
1388 &(bitmap->bp[page].map[pageoff]);
1389}
1390
1391int md_bitmap_startwrite(struct bitmap *bitmap, sector_t offset, unsigned long sectors, int behind)
1392{
1393 if (!bitmap)
1394 return 0;
1395
1396 if (behind) {
1397 int bw;
1398 atomic_inc(&bitmap->behind_writes);
1399 bw = atomic_read(&bitmap->behind_writes);
1400 if (bw > bitmap->behind_writes_used)
1401 bitmap->behind_writes_used = bw;
1402
1403 pr_debug("inc write-behind count %d/%lu\n",
1404 bw, bitmap->mddev->bitmap_info.max_write_behind);
1405 }
1406
1407 while (sectors) {
1408 sector_t blocks;
1409 bitmap_counter_t *bmc;
1410
1411 spin_lock_irq(&bitmap->counts.lock);
1412 bmc = md_bitmap_get_counter(&bitmap->counts, offset, &blocks, 1);
1413 if (!bmc) {
1414 spin_unlock_irq(&bitmap->counts.lock);
1415 return 0;
1416 }
1417
1418 if (unlikely(COUNTER(*bmc) == COUNTER_MAX)) {
1419 DEFINE_WAIT(__wait);
1420 /* note that it is safe to do the prepare_to_wait
1421 * after the test as long as we do it before dropping
1422 * the spinlock.
1423 */
1424 prepare_to_wait(&bitmap->overflow_wait, &__wait,
1425 TASK_UNINTERRUPTIBLE);
1426 spin_unlock_irq(&bitmap->counts.lock);
1427 schedule();
1428 finish_wait(&bitmap->overflow_wait, &__wait);
1429 continue;
1430 }
1431
1432 switch (*bmc) {
1433 case 0:
1434 md_bitmap_file_set_bit(bitmap, offset);
1435 md_bitmap_count_page(&bitmap->counts, offset, 1);
1436 fallthrough;
1437 case 1:
1438 *bmc = 2;
1439 }
1440
1441 (*bmc)++;
1442
1443 spin_unlock_irq(&bitmap->counts.lock);
1444
1445 offset += blocks;
1446 if (sectors > blocks)
1447 sectors -= blocks;
1448 else
1449 sectors = 0;
1450 }
1451 return 0;
1452}
1453EXPORT_SYMBOL(md_bitmap_startwrite);
1454
1455void md_bitmap_endwrite(struct bitmap *bitmap, sector_t offset,
1456 unsigned long sectors, int success, int behind)
1457{
1458 if (!bitmap)
1459 return;
1460 if (behind) {
1461 if (atomic_dec_and_test(&bitmap->behind_writes))
1462 wake_up(&bitmap->behind_wait);
1463 pr_debug("dec write-behind count %d/%lu\n",
1464 atomic_read(&bitmap->behind_writes),
1465 bitmap->mddev->bitmap_info.max_write_behind);
1466 }
1467
1468 while (sectors) {
1469 sector_t blocks;
1470 unsigned long flags;
1471 bitmap_counter_t *bmc;
1472
1473 spin_lock_irqsave(&bitmap->counts.lock, flags);
1474 bmc = md_bitmap_get_counter(&bitmap->counts, offset, &blocks, 0);
1475 if (!bmc) {
1476 spin_unlock_irqrestore(&bitmap->counts.lock, flags);
1477 return;
1478 }
1479
1480 if (success && !bitmap->mddev->degraded &&
1481 bitmap->events_cleared < bitmap->mddev->events) {
1482 bitmap->events_cleared = bitmap->mddev->events;
1483 bitmap->need_sync = 1;
1484 sysfs_notify_dirent_safe(bitmap->sysfs_can_clear);
1485 }
1486
1487 if (!success && !NEEDED(*bmc))
1488 *bmc |= NEEDED_MASK;
1489
1490 if (COUNTER(*bmc) == COUNTER_MAX)
1491 wake_up(&bitmap->overflow_wait);
1492
1493 (*bmc)--;
1494 if (*bmc <= 2) {
1495 md_bitmap_set_pending(&bitmap->counts, offset);
1496 bitmap->allclean = 0;
1497 }
1498 spin_unlock_irqrestore(&bitmap->counts.lock, flags);
1499 offset += blocks;
1500 if (sectors > blocks)
1501 sectors -= blocks;
1502 else
1503 sectors = 0;
1504 }
1505}
1506EXPORT_SYMBOL(md_bitmap_endwrite);
1507
1508static int __bitmap_start_sync(struct bitmap *bitmap, sector_t offset, sector_t *blocks,
1509 int degraded)
1510{
1511 bitmap_counter_t *bmc;
1512 int rv;
1513 if (bitmap == NULL) {/* FIXME or bitmap set as 'failed' */
1514 *blocks = 1024;
1515 return 1; /* always resync if no bitmap */
1516 }
1517 spin_lock_irq(&bitmap->counts.lock);
1518 bmc = md_bitmap_get_counter(&bitmap->counts, offset, blocks, 0);
1519 rv = 0;
1520 if (bmc) {
1521 /* locked */
1522 if (RESYNC(*bmc))
1523 rv = 1;
1524 else if (NEEDED(*bmc)) {
1525 rv = 1;
1526 if (!degraded) { /* don't set/clear bits if degraded */
1527 *bmc |= RESYNC_MASK;
1528 *bmc &= ~NEEDED_MASK;
1529 }
1530 }
1531 }
1532 spin_unlock_irq(&bitmap->counts.lock);
1533 return rv;
1534}
1535
1536int md_bitmap_start_sync(struct bitmap *bitmap, sector_t offset, sector_t *blocks,
1537 int degraded)
1538{
1539 /* bitmap_start_sync must always report on multiples of whole
1540 * pages, otherwise resync (which is very PAGE_SIZE based) will
1541 * get confused.
1542 * So call __bitmap_start_sync repeatedly (if needed) until
1543 * At least PAGE_SIZE>>9 blocks are covered.
1544 * Return the 'or' of the result.
1545 */
1546 int rv = 0;
1547 sector_t blocks1;
1548
1549 *blocks = 0;
1550 while (*blocks < (PAGE_SIZE>>9)) {
1551 rv |= __bitmap_start_sync(bitmap, offset,
1552 &blocks1, degraded);
1553 offset += blocks1;
1554 *blocks += blocks1;
1555 }
1556 return rv;
1557}
1558EXPORT_SYMBOL(md_bitmap_start_sync);
1559
1560void md_bitmap_end_sync(struct bitmap *bitmap, sector_t offset, sector_t *blocks, int aborted)
1561{
1562 bitmap_counter_t *bmc;
1563 unsigned long flags;
1564
1565 if (bitmap == NULL) {
1566 *blocks = 1024;
1567 return;
1568 }
1569 spin_lock_irqsave(&bitmap->counts.lock, flags);
1570 bmc = md_bitmap_get_counter(&bitmap->counts, offset, blocks, 0);
1571 if (bmc == NULL)
1572 goto unlock;
1573 /* locked */
1574 if (RESYNC(*bmc)) {
1575 *bmc &= ~RESYNC_MASK;
1576
1577 if (!NEEDED(*bmc) && aborted)
1578 *bmc |= NEEDED_MASK;
1579 else {
1580 if (*bmc <= 2) {
1581 md_bitmap_set_pending(&bitmap->counts, offset);
1582 bitmap->allclean = 0;
1583 }
1584 }
1585 }
1586 unlock:
1587 spin_unlock_irqrestore(&bitmap->counts.lock, flags);
1588}
1589EXPORT_SYMBOL(md_bitmap_end_sync);
1590
1591void md_bitmap_close_sync(struct bitmap *bitmap)
1592{
1593 /* Sync has finished, and any bitmap chunks that weren't synced
1594 * properly have been aborted. It remains to us to clear the
1595 * RESYNC bit wherever it is still on
1596 */
1597 sector_t sector = 0;
1598 sector_t blocks;
1599 if (!bitmap)
1600 return;
1601 while (sector < bitmap->mddev->resync_max_sectors) {
1602 md_bitmap_end_sync(bitmap, sector, &blocks, 0);
1603 sector += blocks;
1604 }
1605}
1606EXPORT_SYMBOL(md_bitmap_close_sync);
1607
1608void md_bitmap_cond_end_sync(struct bitmap *bitmap, sector_t sector, bool force)
1609{
1610 sector_t s = 0;
1611 sector_t blocks;
1612
1613 if (!bitmap)
1614 return;
1615 if (sector == 0) {
1616 bitmap->last_end_sync = jiffies;
1617 return;
1618 }
1619 if (!force && time_before(jiffies, (bitmap->last_end_sync
1620 + bitmap->mddev->bitmap_info.daemon_sleep)))
1621 return;
1622 wait_event(bitmap->mddev->recovery_wait,
1623 atomic_read(&bitmap->mddev->recovery_active) == 0);
1624
1625 bitmap->mddev->curr_resync_completed = sector;
1626 set_bit(MD_SB_CHANGE_CLEAN, &bitmap->mddev->sb_flags);
1627 sector &= ~((1ULL << bitmap->counts.chunkshift) - 1);
1628 s = 0;
1629 while (s < sector && s < bitmap->mddev->resync_max_sectors) {
1630 md_bitmap_end_sync(bitmap, s, &blocks, 0);
1631 s += blocks;
1632 }
1633 bitmap->last_end_sync = jiffies;
1634 sysfs_notify_dirent_safe(bitmap->mddev->sysfs_completed);
1635}
1636EXPORT_SYMBOL(md_bitmap_cond_end_sync);
1637
1638void md_bitmap_sync_with_cluster(struct mddev *mddev,
1639 sector_t old_lo, sector_t old_hi,
1640 sector_t new_lo, sector_t new_hi)
1641{
1642 struct bitmap *bitmap = mddev->bitmap;
1643 sector_t sector, blocks = 0;
1644
1645 for (sector = old_lo; sector < new_lo; ) {
1646 md_bitmap_end_sync(bitmap, sector, &blocks, 0);
1647 sector += blocks;
1648 }
1649 WARN((blocks > new_lo) && old_lo, "alignment is not correct for lo\n");
1650
1651 for (sector = old_hi; sector < new_hi; ) {
1652 md_bitmap_start_sync(bitmap, sector, &blocks, 0);
1653 sector += blocks;
1654 }
1655 WARN((blocks > new_hi) && old_hi, "alignment is not correct for hi\n");
1656}
1657EXPORT_SYMBOL(md_bitmap_sync_with_cluster);
1658
1659static void md_bitmap_set_memory_bits(struct bitmap *bitmap, sector_t offset, int needed)
1660{
1661 /* For each chunk covered by any of these sectors, set the
1662 * counter to 2 and possibly set resync_needed. They should all
1663 * be 0 at this point
1664 */
1665
1666 sector_t secs;
1667 bitmap_counter_t *bmc;
1668 spin_lock_irq(&bitmap->counts.lock);
1669 bmc = md_bitmap_get_counter(&bitmap->counts, offset, &secs, 1);
1670 if (!bmc) {
1671 spin_unlock_irq(&bitmap->counts.lock);
1672 return;
1673 }
1674 if (!*bmc) {
1675 *bmc = 2;
1676 md_bitmap_count_page(&bitmap->counts, offset, 1);
1677 md_bitmap_set_pending(&bitmap->counts, offset);
1678 bitmap->allclean = 0;
1679 }
1680 if (needed)
1681 *bmc |= NEEDED_MASK;
1682 spin_unlock_irq(&bitmap->counts.lock);
1683}
1684
1685/* dirty the memory and file bits for bitmap chunks "s" to "e" */
1686void md_bitmap_dirty_bits(struct bitmap *bitmap, unsigned long s, unsigned long e)
1687{
1688 unsigned long chunk;
1689
1690 for (chunk = s; chunk <= e; chunk++) {
1691 sector_t sec = (sector_t)chunk << bitmap->counts.chunkshift;
1692 md_bitmap_set_memory_bits(bitmap, sec, 1);
1693 md_bitmap_file_set_bit(bitmap, sec);
1694 if (sec < bitmap->mddev->recovery_cp)
1695 /* We are asserting that the array is dirty,
1696 * so move the recovery_cp address back so
1697 * that it is obvious that it is dirty
1698 */
1699 bitmap->mddev->recovery_cp = sec;
1700 }
1701}
1702
1703/*
1704 * flush out any pending updates
1705 */
1706void md_bitmap_flush(struct mddev *mddev)
1707{
1708 struct bitmap *bitmap = mddev->bitmap;
1709 long sleep;
1710
1711 if (!bitmap) /* there was no bitmap */
1712 return;
1713
1714 /* run the daemon_work three time to ensure everything is flushed
1715 * that can be
1716 */
1717 sleep = mddev->bitmap_info.daemon_sleep * 2;
1718 bitmap->daemon_lastrun -= sleep;
1719 md_bitmap_daemon_work(mddev);
1720 bitmap->daemon_lastrun -= sleep;
1721 md_bitmap_daemon_work(mddev);
1722 bitmap->daemon_lastrun -= sleep;
1723 md_bitmap_daemon_work(mddev);
1724 md_bitmap_update_sb(bitmap);
1725}
1726
1727/*
1728 * free memory that was allocated
1729 */
1730void md_bitmap_free(struct bitmap *bitmap)
1731{
1732 unsigned long k, pages;
1733 struct bitmap_page *bp;
1734
1735 if (!bitmap) /* there was no bitmap */
1736 return;
1737
1738 if (bitmap->sysfs_can_clear)
1739 sysfs_put(bitmap->sysfs_can_clear);
1740
1741 if (mddev_is_clustered(bitmap->mddev) && bitmap->mddev->cluster_info &&
1742 bitmap->cluster_slot == md_cluster_ops->slot_number(bitmap->mddev))
1743 md_cluster_stop(bitmap->mddev);
1744
1745 /* Shouldn't be needed - but just in case.... */
1746 wait_event(bitmap->write_wait,
1747 atomic_read(&bitmap->pending_writes) == 0);
1748
1749 /* release the bitmap file */
1750 md_bitmap_file_unmap(&bitmap->storage);
1751
1752 bp = bitmap->counts.bp;
1753 pages = bitmap->counts.pages;
1754
1755 /* free all allocated memory */
1756
1757 if (bp) /* deallocate the page memory */
1758 for (k = 0; k < pages; k++)
1759 if (bp[k].map && !bp[k].hijacked)
1760 kfree(bp[k].map);
1761 kfree(bp);
1762 kfree(bitmap);
1763}
1764EXPORT_SYMBOL(md_bitmap_free);
1765
1766void md_bitmap_wait_behind_writes(struct mddev *mddev)
1767{
1768 struct bitmap *bitmap = mddev->bitmap;
1769
1770 /* wait for behind writes to complete */
1771 if (bitmap && atomic_read(&bitmap->behind_writes) > 0) {
1772 pr_debug("md:%s: behind writes in progress - waiting to stop.\n",
1773 mdname(mddev));
1774 /* need to kick something here to make sure I/O goes? */
1775 wait_event(bitmap->behind_wait,
1776 atomic_read(&bitmap->behind_writes) == 0);
1777 }
1778}
1779
1780void md_bitmap_destroy(struct mddev *mddev)
1781{
1782 struct bitmap *bitmap = mddev->bitmap;
1783
1784 if (!bitmap) /* there was no bitmap */
1785 return;
1786
1787 md_bitmap_wait_behind_writes(mddev);
1788 if (!mddev->serialize_policy)
1789 mddev_destroy_serial_pool(mddev, NULL, true);
1790
1791 mutex_lock(&mddev->bitmap_info.mutex);
1792 spin_lock(&mddev->lock);
1793 mddev->bitmap = NULL; /* disconnect from the md device */
1794 spin_unlock(&mddev->lock);
1795 mutex_unlock(&mddev->bitmap_info.mutex);
1796 if (mddev->thread)
1797 mddev->thread->timeout = MAX_SCHEDULE_TIMEOUT;
1798
1799 md_bitmap_free(bitmap);
1800}
1801
1802/*
1803 * initialize the bitmap structure
1804 * if this returns an error, bitmap_destroy must be called to do clean up
1805 * once mddev->bitmap is set
1806 */
1807struct bitmap *md_bitmap_create(struct mddev *mddev, int slot)
1808{
1809 struct bitmap *bitmap;
1810 sector_t blocks = mddev->resync_max_sectors;
1811 struct file *file = mddev->bitmap_info.file;
1812 int err;
1813 struct kernfs_node *bm = NULL;
1814
1815 BUILD_BUG_ON(sizeof(bitmap_super_t) != 256);
1816
1817 BUG_ON(file && mddev->bitmap_info.offset);
1818
1819 if (test_bit(MD_HAS_JOURNAL, &mddev->flags)) {
1820 pr_notice("md/raid:%s: array with journal cannot have bitmap\n",
1821 mdname(mddev));
1822 return ERR_PTR(-EBUSY);
1823 }
1824
1825 bitmap = kzalloc(sizeof(*bitmap), GFP_KERNEL);
1826 if (!bitmap)
1827 return ERR_PTR(-ENOMEM);
1828
1829 spin_lock_init(&bitmap->counts.lock);
1830 atomic_set(&bitmap->pending_writes, 0);
1831 init_waitqueue_head(&bitmap->write_wait);
1832 init_waitqueue_head(&bitmap->overflow_wait);
1833 init_waitqueue_head(&bitmap->behind_wait);
1834
1835 bitmap->mddev = mddev;
1836 bitmap->cluster_slot = slot;
1837
1838 if (mddev->kobj.sd)
1839 bm = sysfs_get_dirent(mddev->kobj.sd, "bitmap");
1840 if (bm) {
1841 bitmap->sysfs_can_clear = sysfs_get_dirent(bm, "can_clear");
1842 sysfs_put(bm);
1843 } else
1844 bitmap->sysfs_can_clear = NULL;
1845
1846 bitmap->storage.file = file;
1847 if (file) {
1848 get_file(file);
1849 /* As future accesses to this file will use bmap,
1850 * and bypass the page cache, we must sync the file
1851 * first.
1852 */
1853 vfs_fsync(file, 1);
1854 }
1855 /* read superblock from bitmap file (this sets mddev->bitmap_info.chunksize) */
1856 if (!mddev->bitmap_info.external) {
1857 /*
1858 * If 'MD_ARRAY_FIRST_USE' is set, then device-mapper is
1859 * instructing us to create a new on-disk bitmap instance.
1860 */
1861 if (test_and_clear_bit(MD_ARRAY_FIRST_USE, &mddev->flags))
1862 err = md_bitmap_new_disk_sb(bitmap);
1863 else
1864 err = md_bitmap_read_sb(bitmap);
1865 } else {
1866 err = 0;
1867 if (mddev->bitmap_info.chunksize == 0 ||
1868 mddev->bitmap_info.daemon_sleep == 0)
1869 /* chunksize and time_base need to be
1870 * set first. */
1871 err = -EINVAL;
1872 }
1873 if (err)
1874 goto error;
1875
1876 bitmap->daemon_lastrun = jiffies;
1877 err = md_bitmap_resize(bitmap, blocks, mddev->bitmap_info.chunksize, 1);
1878 if (err)
1879 goto error;
1880
1881 pr_debug("created bitmap (%lu pages) for device %s\n",
1882 bitmap->counts.pages, bmname(bitmap));
1883
1884 err = test_bit(BITMAP_WRITE_ERROR, &bitmap->flags) ? -EIO : 0;
1885 if (err)
1886 goto error;
1887
1888 return bitmap;
1889 error:
1890 md_bitmap_free(bitmap);
1891 return ERR_PTR(err);
1892}
1893
1894int md_bitmap_load(struct mddev *mddev)
1895{
1896 int err = 0;
1897 sector_t start = 0;
1898 sector_t sector = 0;
1899 struct bitmap *bitmap = mddev->bitmap;
1900 struct md_rdev *rdev;
1901
1902 if (!bitmap)
1903 goto out;
1904
1905 rdev_for_each(rdev, mddev)
1906 mddev_create_serial_pool(mddev, rdev, true);
1907
1908 if (mddev_is_clustered(mddev))
1909 md_cluster_ops->load_bitmaps(mddev, mddev->bitmap_info.nodes);
1910
1911 /* Clear out old bitmap info first: Either there is none, or we
1912 * are resuming after someone else has possibly changed things,
1913 * so we should forget old cached info.
1914 * All chunks should be clean, but some might need_sync.
1915 */
1916 while (sector < mddev->resync_max_sectors) {
1917 sector_t blocks;
1918 md_bitmap_start_sync(bitmap, sector, &blocks, 0);
1919 sector += blocks;
1920 }
1921 md_bitmap_close_sync(bitmap);
1922
1923 if (mddev->degraded == 0
1924 || bitmap->events_cleared == mddev->events)
1925 /* no need to keep dirty bits to optimise a
1926 * re-add of a missing device */
1927 start = mddev->recovery_cp;
1928
1929 mutex_lock(&mddev->bitmap_info.mutex);
1930 err = md_bitmap_init_from_disk(bitmap, start);
1931 mutex_unlock(&mddev->bitmap_info.mutex);
1932
1933 if (err)
1934 goto out;
1935 clear_bit(BITMAP_STALE, &bitmap->flags);
1936
1937 /* Kick recovery in case any bits were set */
1938 set_bit(MD_RECOVERY_NEEDED, &bitmap->mddev->recovery);
1939
1940 mddev->thread->timeout = mddev->bitmap_info.daemon_sleep;
1941 md_wakeup_thread(mddev->thread);
1942
1943 md_bitmap_update_sb(bitmap);
1944
1945 if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags))
1946 err = -EIO;
1947out:
1948 return err;
1949}
1950EXPORT_SYMBOL_GPL(md_bitmap_load);
1951
1952struct bitmap *get_bitmap_from_slot(struct mddev *mddev, int slot)
1953{
1954 int rv = 0;
1955 struct bitmap *bitmap;
1956
1957 bitmap = md_bitmap_create(mddev, slot);
1958 if (IS_ERR(bitmap)) {
1959 rv = PTR_ERR(bitmap);
1960 return ERR_PTR(rv);
1961 }
1962
1963 rv = md_bitmap_init_from_disk(bitmap, 0);
1964 if (rv) {
1965 md_bitmap_free(bitmap);
1966 return ERR_PTR(rv);
1967 }
1968
1969 return bitmap;
1970}
1971EXPORT_SYMBOL(get_bitmap_from_slot);
1972
1973/* Loads the bitmap associated with slot and copies the resync information
1974 * to our bitmap
1975 */
1976int md_bitmap_copy_from_slot(struct mddev *mddev, int slot,
1977 sector_t *low, sector_t *high, bool clear_bits)
1978{
1979 int rv = 0, i, j;
1980 sector_t block, lo = 0, hi = 0;
1981 struct bitmap_counts *counts;
1982 struct bitmap *bitmap;
1983
1984 bitmap = get_bitmap_from_slot(mddev, slot);
1985 if (IS_ERR(bitmap)) {
1986 pr_err("%s can't get bitmap from slot %d\n", __func__, slot);
1987 return -1;
1988 }
1989
1990 counts = &bitmap->counts;
1991 for (j = 0; j < counts->chunks; j++) {
1992 block = (sector_t)j << counts->chunkshift;
1993 if (md_bitmap_file_test_bit(bitmap, block)) {
1994 if (!lo)
1995 lo = block;
1996 hi = block;
1997 md_bitmap_file_clear_bit(bitmap, block);
1998 md_bitmap_set_memory_bits(mddev->bitmap, block, 1);
1999 md_bitmap_file_set_bit(mddev->bitmap, block);
2000 }
2001 }
2002
2003 if (clear_bits) {
2004 md_bitmap_update_sb(bitmap);
2005 /* BITMAP_PAGE_PENDING is set, but bitmap_unplug needs
2006 * BITMAP_PAGE_DIRTY or _NEEDWRITE to write ... */
2007 for (i = 0; i < bitmap->storage.file_pages; i++)
2008 if (test_page_attr(bitmap, i, BITMAP_PAGE_PENDING))
2009 set_page_attr(bitmap, i, BITMAP_PAGE_NEEDWRITE);
2010 md_bitmap_unplug(bitmap);
2011 }
2012 md_bitmap_unplug(mddev->bitmap);
2013 *low = lo;
2014 *high = hi;
2015
2016 return rv;
2017}
2018EXPORT_SYMBOL_GPL(md_bitmap_copy_from_slot);
2019
2020
2021void md_bitmap_status(struct seq_file *seq, struct bitmap *bitmap)
2022{
2023 unsigned long chunk_kb;
2024 struct bitmap_counts *counts;
2025
2026 if (!bitmap)
2027 return;
2028
2029 counts = &bitmap->counts;
2030
2031 chunk_kb = bitmap->mddev->bitmap_info.chunksize >> 10;
2032 seq_printf(seq, "bitmap: %lu/%lu pages [%luKB], "
2033 "%lu%s chunk",
2034 counts->pages - counts->missing_pages,
2035 counts->pages,
2036 (counts->pages - counts->missing_pages)
2037 << (PAGE_SHIFT - 10),
2038 chunk_kb ? chunk_kb : bitmap->mddev->bitmap_info.chunksize,
2039 chunk_kb ? "KB" : "B");
2040 if (bitmap->storage.file) {
2041 seq_printf(seq, ", file: ");
2042 seq_file_path(seq, bitmap->storage.file, " \t\n");
2043 }
2044
2045 seq_printf(seq, "\n");
2046}
2047
2048int md_bitmap_resize(struct bitmap *bitmap, sector_t blocks,
2049 int chunksize, int init)
2050{
2051 /* If chunk_size is 0, choose an appropriate chunk size.
2052 * Then possibly allocate new storage space.
2053 * Then quiesce, copy bits, replace bitmap, and re-start
2054 *
2055 * This function is called both to set up the initial bitmap
2056 * and to resize the bitmap while the array is active.
2057 * If this happens as a result of the array being resized,
2058 * chunksize will be zero, and we need to choose a suitable
2059 * chunksize, otherwise we use what we are given.
2060 */
2061 struct bitmap_storage store;
2062 struct bitmap_counts old_counts;
2063 unsigned long chunks;
2064 sector_t block;
2065 sector_t old_blocks, new_blocks;
2066 int chunkshift;
2067 int ret = 0;
2068 long pages;
2069 struct bitmap_page *new_bp;
2070
2071 if (bitmap->storage.file && !init) {
2072 pr_info("md: cannot resize file-based bitmap\n");
2073 return -EINVAL;
2074 }
2075
2076 if (chunksize == 0) {
2077 /* If there is enough space, leave the chunk size unchanged,
2078 * else increase by factor of two until there is enough space.
2079 */
2080 long bytes;
2081 long space = bitmap->mddev->bitmap_info.space;
2082
2083 if (space == 0) {
2084 /* We don't know how much space there is, so limit
2085 * to current size - in sectors.
2086 */
2087 bytes = DIV_ROUND_UP(bitmap->counts.chunks, 8);
2088 if (!bitmap->mddev->bitmap_info.external)
2089 bytes += sizeof(bitmap_super_t);
2090 space = DIV_ROUND_UP(bytes, 512);
2091 bitmap->mddev->bitmap_info.space = space;
2092 }
2093 chunkshift = bitmap->counts.chunkshift;
2094 chunkshift--;
2095 do {
2096 /* 'chunkshift' is shift from block size to chunk size */
2097 chunkshift++;
2098 chunks = DIV_ROUND_UP_SECTOR_T(blocks, 1 << chunkshift);
2099 bytes = DIV_ROUND_UP(chunks, 8);
2100 if (!bitmap->mddev->bitmap_info.external)
2101 bytes += sizeof(bitmap_super_t);
2102 } while (bytes > (space << 9));
2103 } else
2104 chunkshift = ffz(~chunksize) - BITMAP_BLOCK_SHIFT;
2105
2106 chunks = DIV_ROUND_UP_SECTOR_T(blocks, 1 << chunkshift);
2107 memset(&store, 0, sizeof(store));
2108 if (bitmap->mddev->bitmap_info.offset || bitmap->mddev->bitmap_info.file)
2109 ret = md_bitmap_storage_alloc(&store, chunks,
2110 !bitmap->mddev->bitmap_info.external,
2111 mddev_is_clustered(bitmap->mddev)
2112 ? bitmap->cluster_slot : 0);
2113 if (ret) {
2114 md_bitmap_file_unmap(&store);
2115 goto err;
2116 }
2117
2118 pages = DIV_ROUND_UP(chunks, PAGE_COUNTER_RATIO);
2119
2120 new_bp = kcalloc(pages, sizeof(*new_bp), GFP_KERNEL);
2121 ret = -ENOMEM;
2122 if (!new_bp) {
2123 md_bitmap_file_unmap(&store);
2124 goto err;
2125 }
2126
2127 if (!init)
2128 bitmap->mddev->pers->quiesce(bitmap->mddev, 1);
2129
2130 store.file = bitmap->storage.file;
2131 bitmap->storage.file = NULL;
2132
2133 if (store.sb_page && bitmap->storage.sb_page)
2134 memcpy(page_address(store.sb_page),
2135 page_address(bitmap->storage.sb_page),
2136 sizeof(bitmap_super_t));
2137 spin_lock_irq(&bitmap->counts.lock);
2138 md_bitmap_file_unmap(&bitmap->storage);
2139 bitmap->storage = store;
2140
2141 old_counts = bitmap->counts;
2142 bitmap->counts.bp = new_bp;
2143 bitmap->counts.pages = pages;
2144 bitmap->counts.missing_pages = pages;
2145 bitmap->counts.chunkshift = chunkshift;
2146 bitmap->counts.chunks = chunks;
2147 bitmap->mddev->bitmap_info.chunksize = 1 << (chunkshift +
2148 BITMAP_BLOCK_SHIFT);
2149
2150 blocks = min(old_counts.chunks << old_counts.chunkshift,
2151 chunks << chunkshift);
2152
2153 /* For cluster raid, need to pre-allocate bitmap */
2154 if (mddev_is_clustered(bitmap->mddev)) {
2155 unsigned long page;
2156 for (page = 0; page < pages; page++) {
2157 ret = md_bitmap_checkpage(&bitmap->counts, page, 1, 1);
2158 if (ret) {
2159 unsigned long k;
2160
2161 /* deallocate the page memory */
2162 for (k = 0; k < page; k++) {
2163 kfree(new_bp[k].map);
2164 }
2165 kfree(new_bp);
2166
2167 /* restore some fields from old_counts */
2168 bitmap->counts.bp = old_counts.bp;
2169 bitmap->counts.pages = old_counts.pages;
2170 bitmap->counts.missing_pages = old_counts.pages;
2171 bitmap->counts.chunkshift = old_counts.chunkshift;
2172 bitmap->counts.chunks = old_counts.chunks;
2173 bitmap->mddev->bitmap_info.chunksize = 1 << (old_counts.chunkshift +
2174 BITMAP_BLOCK_SHIFT);
2175 blocks = old_counts.chunks << old_counts.chunkshift;
2176 pr_warn("Could not pre-allocate in-memory bitmap for cluster raid\n");
2177 break;
2178 } else
2179 bitmap->counts.bp[page].count += 1;
2180 }
2181 }
2182
2183 for (block = 0; block < blocks; ) {
2184 bitmap_counter_t *bmc_old, *bmc_new;
2185 int set;
2186
2187 bmc_old = md_bitmap_get_counter(&old_counts, block, &old_blocks, 0);
2188 set = bmc_old && NEEDED(*bmc_old);
2189
2190 if (set) {
2191 bmc_new = md_bitmap_get_counter(&bitmap->counts, block, &new_blocks, 1);
2192 if (*bmc_new == 0) {
2193 /* need to set on-disk bits too. */
2194 sector_t end = block + new_blocks;
2195 sector_t start = block >> chunkshift;
2196 start <<= chunkshift;
2197 while (start < end) {
2198 md_bitmap_file_set_bit(bitmap, block);
2199 start += 1 << chunkshift;
2200 }
2201 *bmc_new = 2;
2202 md_bitmap_count_page(&bitmap->counts, block, 1);
2203 md_bitmap_set_pending(&bitmap->counts, block);
2204 }
2205 *bmc_new |= NEEDED_MASK;
2206 if (new_blocks < old_blocks)
2207 old_blocks = new_blocks;
2208 }
2209 block += old_blocks;
2210 }
2211
2212 if (bitmap->counts.bp != old_counts.bp) {
2213 unsigned long k;
2214 for (k = 0; k < old_counts.pages; k++)
2215 if (!old_counts.bp[k].hijacked)
2216 kfree(old_counts.bp[k].map);
2217 kfree(old_counts.bp);
2218 }
2219
2220 if (!init) {
2221 int i;
2222 while (block < (chunks << chunkshift)) {
2223 bitmap_counter_t *bmc;
2224 bmc = md_bitmap_get_counter(&bitmap->counts, block, &new_blocks, 1);
2225 if (bmc) {
2226 /* new space. It needs to be resynced, so
2227 * we set NEEDED_MASK.
2228 */
2229 if (*bmc == 0) {
2230 *bmc = NEEDED_MASK | 2;
2231 md_bitmap_count_page(&bitmap->counts, block, 1);
2232 md_bitmap_set_pending(&bitmap->counts, block);
2233 }
2234 }
2235 block += new_blocks;
2236 }
2237 for (i = 0; i < bitmap->storage.file_pages; i++)
2238 set_page_attr(bitmap, i, BITMAP_PAGE_DIRTY);
2239 }
2240 spin_unlock_irq(&bitmap->counts.lock);
2241
2242 if (!init) {
2243 md_bitmap_unplug(bitmap);
2244 bitmap->mddev->pers->quiesce(bitmap->mddev, 0);
2245 }
2246 ret = 0;
2247err:
2248 return ret;
2249}
2250EXPORT_SYMBOL_GPL(md_bitmap_resize);
2251
2252static ssize_t
2253location_show(struct mddev *mddev, char *page)
2254{
2255 ssize_t len;
2256 if (mddev->bitmap_info.file)
2257 len = sprintf(page, "file");
2258 else if (mddev->bitmap_info.offset)
2259 len = sprintf(page, "%+lld", (long long)mddev->bitmap_info.offset);
2260 else
2261 len = sprintf(page, "none");
2262 len += sprintf(page+len, "\n");
2263 return len;
2264}
2265
2266static ssize_t
2267location_store(struct mddev *mddev, const char *buf, size_t len)
2268{
2269 int rv;
2270
2271 rv = mddev_lock(mddev);
2272 if (rv)
2273 return rv;
2274 if (mddev->pers) {
2275 if (!mddev->pers->quiesce) {
2276 rv = -EBUSY;
2277 goto out;
2278 }
2279 if (mddev->recovery || mddev->sync_thread) {
2280 rv = -EBUSY;
2281 goto out;
2282 }
2283 }
2284
2285 if (mddev->bitmap || mddev->bitmap_info.file ||
2286 mddev->bitmap_info.offset) {
2287 /* bitmap already configured. Only option is to clear it */
2288 if (strncmp(buf, "none", 4) != 0) {
2289 rv = -EBUSY;
2290 goto out;
2291 }
2292 if (mddev->pers) {
2293 mddev_suspend(mddev);
2294 md_bitmap_destroy(mddev);
2295 mddev_resume(mddev);
2296 }
2297 mddev->bitmap_info.offset = 0;
2298 if (mddev->bitmap_info.file) {
2299 struct file *f = mddev->bitmap_info.file;
2300 mddev->bitmap_info.file = NULL;
2301 fput(f);
2302 }
2303 } else {
2304 /* No bitmap, OK to set a location */
2305 long long offset;
2306 if (strncmp(buf, "none", 4) == 0)
2307 /* nothing to be done */;
2308 else if (strncmp(buf, "file:", 5) == 0) {
2309 /* Not supported yet */
2310 rv = -EINVAL;
2311 goto out;
2312 } else {
2313 if (buf[0] == '+')
2314 rv = kstrtoll(buf+1, 10, &offset);
2315 else
2316 rv = kstrtoll(buf, 10, &offset);
2317 if (rv)
2318 goto out;
2319 if (offset == 0) {
2320 rv = -EINVAL;
2321 goto out;
2322 }
2323 if (mddev->bitmap_info.external == 0 &&
2324 mddev->major_version == 0 &&
2325 offset != mddev->bitmap_info.default_offset) {
2326 rv = -EINVAL;
2327 goto out;
2328 }
2329 mddev->bitmap_info.offset = offset;
2330 if (mddev->pers) {
2331 struct bitmap *bitmap;
2332 bitmap = md_bitmap_create(mddev, -1);
2333 mddev_suspend(mddev);
2334 if (IS_ERR(bitmap))
2335 rv = PTR_ERR(bitmap);
2336 else {
2337 mddev->bitmap = bitmap;
2338 rv = md_bitmap_load(mddev);
2339 if (rv)
2340 mddev->bitmap_info.offset = 0;
2341 }
2342 if (rv) {
2343 md_bitmap_destroy(mddev);
2344 mddev_resume(mddev);
2345 goto out;
2346 }
2347 mddev_resume(mddev);
2348 }
2349 }
2350 }
2351 if (!mddev->external) {
2352 /* Ensure new bitmap info is stored in
2353 * metadata promptly.
2354 */
2355 set_bit(MD_SB_CHANGE_DEVS, &mddev->sb_flags);
2356 md_wakeup_thread(mddev->thread);
2357 }
2358 rv = 0;
2359out:
2360 mddev_unlock(mddev);
2361 if (rv)
2362 return rv;
2363 return len;
2364}
2365
2366static struct md_sysfs_entry bitmap_location =
2367__ATTR(location, S_IRUGO|S_IWUSR, location_show, location_store);
2368
2369/* 'bitmap/space' is the space available at 'location' for the
2370 * bitmap. This allows the kernel to know when it is safe to
2371 * resize the bitmap to match a resized array.
2372 */
2373static ssize_t
2374space_show(struct mddev *mddev, char *page)
2375{
2376 return sprintf(page, "%lu\n", mddev->bitmap_info.space);
2377}
2378
2379static ssize_t
2380space_store(struct mddev *mddev, const char *buf, size_t len)
2381{
2382 unsigned long sectors;
2383 int rv;
2384
2385 rv = kstrtoul(buf, 10, §ors);
2386 if (rv)
2387 return rv;
2388
2389 if (sectors == 0)
2390 return -EINVAL;
2391
2392 if (mddev->bitmap &&
2393 sectors < (mddev->bitmap->storage.bytes + 511) >> 9)
2394 return -EFBIG; /* Bitmap is too big for this small space */
2395
2396 /* could make sure it isn't too big, but that isn't really
2397 * needed - user-space should be careful.
2398 */
2399 mddev->bitmap_info.space = sectors;
2400 return len;
2401}
2402
2403static struct md_sysfs_entry bitmap_space =
2404__ATTR(space, S_IRUGO|S_IWUSR, space_show, space_store);
2405
2406static ssize_t
2407timeout_show(struct mddev *mddev, char *page)
2408{
2409 ssize_t len;
2410 unsigned long secs = mddev->bitmap_info.daemon_sleep / HZ;
2411 unsigned long jifs = mddev->bitmap_info.daemon_sleep % HZ;
2412
2413 len = sprintf(page, "%lu", secs);
2414 if (jifs)
2415 len += sprintf(page+len, ".%03u", jiffies_to_msecs(jifs));
2416 len += sprintf(page+len, "\n");
2417 return len;
2418}
2419
2420static ssize_t
2421timeout_store(struct mddev *mddev, const char *buf, size_t len)
2422{
2423 /* timeout can be set at any time */
2424 unsigned long timeout;
2425 int rv = strict_strtoul_scaled(buf, &timeout, 4);
2426 if (rv)
2427 return rv;
2428
2429 /* just to make sure we don't overflow... */
2430 if (timeout >= LONG_MAX / HZ)
2431 return -EINVAL;
2432
2433 timeout = timeout * HZ / 10000;
2434
2435 if (timeout >= MAX_SCHEDULE_TIMEOUT)
2436 timeout = MAX_SCHEDULE_TIMEOUT-1;
2437 if (timeout < 1)
2438 timeout = 1;
2439 mddev->bitmap_info.daemon_sleep = timeout;
2440 if (mddev->thread) {
2441 /* if thread->timeout is MAX_SCHEDULE_TIMEOUT, then
2442 * the bitmap is all clean and we don't need to
2443 * adjust the timeout right now
2444 */
2445 if (mddev->thread->timeout < MAX_SCHEDULE_TIMEOUT) {
2446 mddev->thread->timeout = timeout;
2447 md_wakeup_thread(mddev->thread);
2448 }
2449 }
2450 return len;
2451}
2452
2453static struct md_sysfs_entry bitmap_timeout =
2454__ATTR(time_base, S_IRUGO|S_IWUSR, timeout_show, timeout_store);
2455
2456static ssize_t
2457backlog_show(struct mddev *mddev, char *page)
2458{
2459 return sprintf(page, "%lu\n", mddev->bitmap_info.max_write_behind);
2460}
2461
2462static ssize_t
2463backlog_store(struct mddev *mddev, const char *buf, size_t len)
2464{
2465 unsigned long backlog;
2466 unsigned long old_mwb = mddev->bitmap_info.max_write_behind;
2467 int rv = kstrtoul(buf, 10, &backlog);
2468 if (rv)
2469 return rv;
2470 if (backlog > COUNTER_MAX)
2471 return -EINVAL;
2472 mddev->bitmap_info.max_write_behind = backlog;
2473 if (!backlog && mddev->serial_info_pool) {
2474 /* serial_info_pool is not needed if backlog is zero */
2475 if (!mddev->serialize_policy)
2476 mddev_destroy_serial_pool(mddev, NULL, false);
2477 } else if (backlog && !mddev->serial_info_pool) {
2478 /* serial_info_pool is needed since backlog is not zero */
2479 struct md_rdev *rdev;
2480
2481 rdev_for_each(rdev, mddev)
2482 mddev_create_serial_pool(mddev, rdev, false);
2483 }
2484 if (old_mwb != backlog)
2485 md_bitmap_update_sb(mddev->bitmap);
2486 return len;
2487}
2488
2489static struct md_sysfs_entry bitmap_backlog =
2490__ATTR(backlog, S_IRUGO|S_IWUSR, backlog_show, backlog_store);
2491
2492static ssize_t
2493chunksize_show(struct mddev *mddev, char *page)
2494{
2495 return sprintf(page, "%lu\n", mddev->bitmap_info.chunksize);
2496}
2497
2498static ssize_t
2499chunksize_store(struct mddev *mddev, const char *buf, size_t len)
2500{
2501 /* Can only be changed when no bitmap is active */
2502 int rv;
2503 unsigned long csize;
2504 if (mddev->bitmap)
2505 return -EBUSY;
2506 rv = kstrtoul(buf, 10, &csize);
2507 if (rv)
2508 return rv;
2509 if (csize < 512 ||
2510 !is_power_of_2(csize))
2511 return -EINVAL;
2512 mddev->bitmap_info.chunksize = csize;
2513 return len;
2514}
2515
2516static struct md_sysfs_entry bitmap_chunksize =
2517__ATTR(chunksize, S_IRUGO|S_IWUSR, chunksize_show, chunksize_store);
2518
2519static ssize_t metadata_show(struct mddev *mddev, char *page)
2520{
2521 if (mddev_is_clustered(mddev))
2522 return sprintf(page, "clustered\n");
2523 return sprintf(page, "%s\n", (mddev->bitmap_info.external
2524 ? "external" : "internal"));
2525}
2526
2527static ssize_t metadata_store(struct mddev *mddev, const char *buf, size_t len)
2528{
2529 if (mddev->bitmap ||
2530 mddev->bitmap_info.file ||
2531 mddev->bitmap_info.offset)
2532 return -EBUSY;
2533 if (strncmp(buf, "external", 8) == 0)
2534 mddev->bitmap_info.external = 1;
2535 else if ((strncmp(buf, "internal", 8) == 0) ||
2536 (strncmp(buf, "clustered", 9) == 0))
2537 mddev->bitmap_info.external = 0;
2538 else
2539 return -EINVAL;
2540 return len;
2541}
2542
2543static struct md_sysfs_entry bitmap_metadata =
2544__ATTR(metadata, S_IRUGO|S_IWUSR, metadata_show, metadata_store);
2545
2546static ssize_t can_clear_show(struct mddev *mddev, char *page)
2547{
2548 int len;
2549 spin_lock(&mddev->lock);
2550 if (mddev->bitmap)
2551 len = sprintf(page, "%s\n", (mddev->bitmap->need_sync ?
2552 "false" : "true"));
2553 else
2554 len = sprintf(page, "\n");
2555 spin_unlock(&mddev->lock);
2556 return len;
2557}
2558
2559static ssize_t can_clear_store(struct mddev *mddev, const char *buf, size_t len)
2560{
2561 if (mddev->bitmap == NULL)
2562 return -ENOENT;
2563 if (strncmp(buf, "false", 5) == 0)
2564 mddev->bitmap->need_sync = 1;
2565 else if (strncmp(buf, "true", 4) == 0) {
2566 if (mddev->degraded)
2567 return -EBUSY;
2568 mddev->bitmap->need_sync = 0;
2569 } else
2570 return -EINVAL;
2571 return len;
2572}
2573
2574static struct md_sysfs_entry bitmap_can_clear =
2575__ATTR(can_clear, S_IRUGO|S_IWUSR, can_clear_show, can_clear_store);
2576
2577static ssize_t
2578behind_writes_used_show(struct mddev *mddev, char *page)
2579{
2580 ssize_t ret;
2581 spin_lock(&mddev->lock);
2582 if (mddev->bitmap == NULL)
2583 ret = sprintf(page, "0\n");
2584 else
2585 ret = sprintf(page, "%lu\n",
2586 mddev->bitmap->behind_writes_used);
2587 spin_unlock(&mddev->lock);
2588 return ret;
2589}
2590
2591static ssize_t
2592behind_writes_used_reset(struct mddev *mddev, const char *buf, size_t len)
2593{
2594 if (mddev->bitmap)
2595 mddev->bitmap->behind_writes_used = 0;
2596 return len;
2597}
2598
2599static struct md_sysfs_entry max_backlog_used =
2600__ATTR(max_backlog_used, S_IRUGO | S_IWUSR,
2601 behind_writes_used_show, behind_writes_used_reset);
2602
2603static struct attribute *md_bitmap_attrs[] = {
2604 &bitmap_location.attr,
2605 &bitmap_space.attr,
2606 &bitmap_timeout.attr,
2607 &bitmap_backlog.attr,
2608 &bitmap_chunksize.attr,
2609 &bitmap_metadata.attr,
2610 &bitmap_can_clear.attr,
2611 &max_backlog_used.attr,
2612 NULL
2613};
2614struct attribute_group md_bitmap_group = {
2615 .name = "bitmap",
2616 .attrs = md_bitmap_attrs,
2617};
2618
1// SPDX-License-Identifier: GPL-2.0-only
2/*
3 * bitmap.c two-level bitmap (C) Peter T. Breuer (ptb@ot.uc3m.es) 2003
4 *
5 * bitmap_create - sets up the bitmap structure
6 * bitmap_destroy - destroys the bitmap structure
7 *
8 * additions, Copyright (C) 2003-2004, Paul Clements, SteelEye Technology, Inc.:
9 * - added disk storage for bitmap
10 * - changes to allow various bitmap chunk sizes
11 */
12
13/*
14 * Still to do:
15 *
16 * flush after percent set rather than just time based. (maybe both).
17 */
18
19#include <linux/blkdev.h>
20#include <linux/module.h>
21#include <linux/errno.h>
22#include <linux/slab.h>
23#include <linux/init.h>
24#include <linux/timer.h>
25#include <linux/sched.h>
26#include <linux/list.h>
27#include <linux/file.h>
28#include <linux/mount.h>
29#include <linux/buffer_head.h>
30#include <linux/seq_file.h>
31#include <trace/events/block.h>
32#include "md.h"
33#include "md-bitmap.h"
34
35static inline char *bmname(struct bitmap *bitmap)
36{
37 return bitmap->mddev ? mdname(bitmap->mddev) : "mdX";
38}
39
40/*
41 * check a page and, if necessary, allocate it (or hijack it if the alloc fails)
42 *
43 * 1) check to see if this page is allocated, if it's not then try to alloc
44 * 2) if the alloc fails, set the page's hijacked flag so we'll use the
45 * page pointer directly as a counter
46 *
47 * if we find our page, we increment the page's refcount so that it stays
48 * allocated while we're using it
49 */
50static int md_bitmap_checkpage(struct bitmap_counts *bitmap,
51 unsigned long page, int create, int no_hijack)
52__releases(bitmap->lock)
53__acquires(bitmap->lock)
54{
55 unsigned char *mappage;
56
57 WARN_ON_ONCE(page >= bitmap->pages);
58 if (bitmap->bp[page].hijacked) /* it's hijacked, don't try to alloc */
59 return 0;
60
61 if (bitmap->bp[page].map) /* page is already allocated, just return */
62 return 0;
63
64 if (!create)
65 return -ENOENT;
66
67 /* this page has not been allocated yet */
68
69 spin_unlock_irq(&bitmap->lock);
70 /* It is possible that this is being called inside a
71 * prepare_to_wait/finish_wait loop from raid5c:make_request().
72 * In general it is not permitted to sleep in that context as it
73 * can cause the loop to spin freely.
74 * That doesn't apply here as we can only reach this point
75 * once with any loop.
76 * When this function completes, either bp[page].map or
77 * bp[page].hijacked. In either case, this function will
78 * abort before getting to this point again. So there is
79 * no risk of a free-spin, and so it is safe to assert
80 * that sleeping here is allowed.
81 */
82 sched_annotate_sleep();
83 mappage = kzalloc(PAGE_SIZE, GFP_NOIO);
84 spin_lock_irq(&bitmap->lock);
85
86 if (mappage == NULL) {
87 pr_debug("md/bitmap: map page allocation failed, hijacking\n");
88 /* We don't support hijack for cluster raid */
89 if (no_hijack)
90 return -ENOMEM;
91 /* failed - set the hijacked flag so that we can use the
92 * pointer as a counter */
93 if (!bitmap->bp[page].map)
94 bitmap->bp[page].hijacked = 1;
95 } else if (bitmap->bp[page].map ||
96 bitmap->bp[page].hijacked) {
97 /* somebody beat us to getting the page */
98 kfree(mappage);
99 } else {
100
101 /* no page was in place and we have one, so install it */
102
103 bitmap->bp[page].map = mappage;
104 bitmap->missing_pages--;
105 }
106 return 0;
107}
108
109/* if page is completely empty, put it back on the free list, or dealloc it */
110/* if page was hijacked, unmark the flag so it might get alloced next time */
111/* Note: lock should be held when calling this */
112static void md_bitmap_checkfree(struct bitmap_counts *bitmap, unsigned long page)
113{
114 char *ptr;
115
116 if (bitmap->bp[page].count) /* page is still busy */
117 return;
118
119 /* page is no longer in use, it can be released */
120
121 if (bitmap->bp[page].hijacked) { /* page was hijacked, undo this now */
122 bitmap->bp[page].hijacked = 0;
123 bitmap->bp[page].map = NULL;
124 } else {
125 /* normal case, free the page */
126 ptr = bitmap->bp[page].map;
127 bitmap->bp[page].map = NULL;
128 bitmap->missing_pages++;
129 kfree(ptr);
130 }
131}
132
133/*
134 * bitmap file handling - read and write the bitmap file and its superblock
135 */
136
137/*
138 * basic page I/O operations
139 */
140
141/* IO operations when bitmap is stored near all superblocks */
142
143/* choose a good rdev and read the page from there */
144static int read_sb_page(struct mddev *mddev, loff_t offset,
145 struct page *page, unsigned long index, int size)
146{
147
148 sector_t sector = mddev->bitmap_info.offset + offset +
149 index * (PAGE_SIZE / SECTOR_SIZE);
150 struct md_rdev *rdev;
151
152 rdev_for_each(rdev, mddev) {
153 u32 iosize = roundup(size, bdev_logical_block_size(rdev->bdev));
154
155 if (!test_bit(In_sync, &rdev->flags) ||
156 test_bit(Faulty, &rdev->flags) ||
157 test_bit(Bitmap_sync, &rdev->flags))
158 continue;
159
160 if (sync_page_io(rdev, sector, iosize, page, REQ_OP_READ, true))
161 return 0;
162 }
163 return -EIO;
164}
165
166static struct md_rdev *next_active_rdev(struct md_rdev *rdev, struct mddev *mddev)
167{
168 /* Iterate the disks of an mddev, using rcu to protect access to the
169 * linked list, and raising the refcount of devices we return to ensure
170 * they don't disappear while in use.
171 * As devices are only added or removed when raid_disk is < 0 and
172 * nr_pending is 0 and In_sync is clear, the entries we return will
173 * still be in the same position on the list when we re-enter
174 * list_for_each_entry_continue_rcu.
175 *
176 * Note that if entered with 'rdev == NULL' to start at the
177 * beginning, we temporarily assign 'rdev' to an address which
178 * isn't really an rdev, but which can be used by
179 * list_for_each_entry_continue_rcu() to find the first entry.
180 */
181 rcu_read_lock();
182 if (rdev == NULL)
183 /* start at the beginning */
184 rdev = list_entry(&mddev->disks, struct md_rdev, same_set);
185 else {
186 /* release the previous rdev and start from there. */
187 rdev_dec_pending(rdev, mddev);
188 }
189 list_for_each_entry_continue_rcu(rdev, &mddev->disks, same_set) {
190 if (rdev->raid_disk >= 0 &&
191 !test_bit(Faulty, &rdev->flags)) {
192 /* this is a usable devices */
193 atomic_inc(&rdev->nr_pending);
194 rcu_read_unlock();
195 return rdev;
196 }
197 }
198 rcu_read_unlock();
199 return NULL;
200}
201
202static unsigned int optimal_io_size(struct block_device *bdev,
203 unsigned int last_page_size,
204 unsigned int io_size)
205{
206 if (bdev_io_opt(bdev) > bdev_logical_block_size(bdev))
207 return roundup(last_page_size, bdev_io_opt(bdev));
208 return io_size;
209}
210
211static unsigned int bitmap_io_size(unsigned int io_size, unsigned int opt_size,
212 loff_t start, loff_t boundary)
213{
214 if (io_size != opt_size &&
215 start + opt_size / SECTOR_SIZE <= boundary)
216 return opt_size;
217 if (start + io_size / SECTOR_SIZE <= boundary)
218 return io_size;
219
220 /* Overflows boundary */
221 return 0;
222}
223
224static int __write_sb_page(struct md_rdev *rdev, struct bitmap *bitmap,
225 unsigned long pg_index, struct page *page)
226{
227 struct block_device *bdev;
228 struct mddev *mddev = bitmap->mddev;
229 struct bitmap_storage *store = &bitmap->storage;
230 loff_t sboff, offset = mddev->bitmap_info.offset;
231 sector_t ps = pg_index * PAGE_SIZE / SECTOR_SIZE;
232 unsigned int size = PAGE_SIZE;
233 unsigned int opt_size = PAGE_SIZE;
234 sector_t doff;
235
236 bdev = (rdev->meta_bdev) ? rdev->meta_bdev : rdev->bdev;
237 if (pg_index == store->file_pages - 1) {
238 unsigned int last_page_size = store->bytes & (PAGE_SIZE - 1);
239
240 if (last_page_size == 0)
241 last_page_size = PAGE_SIZE;
242 size = roundup(last_page_size, bdev_logical_block_size(bdev));
243 opt_size = optimal_io_size(bdev, last_page_size, size);
244 }
245
246 sboff = rdev->sb_start + offset;
247 doff = rdev->data_offset;
248
249 /* Just make sure we aren't corrupting data or metadata */
250 if (mddev->external) {
251 /* Bitmap could be anywhere. */
252 if (sboff + ps > doff &&
253 sboff < (doff + mddev->dev_sectors + PAGE_SIZE / SECTOR_SIZE))
254 return -EINVAL;
255 } else if (offset < 0) {
256 /* DATA BITMAP METADATA */
257 size = bitmap_io_size(size, opt_size, offset + ps, 0);
258 if (size == 0)
259 /* bitmap runs in to metadata */
260 return -EINVAL;
261
262 if (doff + mddev->dev_sectors > sboff)
263 /* data runs in to bitmap */
264 return -EINVAL;
265 } else if (rdev->sb_start < rdev->data_offset) {
266 /* METADATA BITMAP DATA */
267 size = bitmap_io_size(size, opt_size, sboff + ps, doff);
268 if (size == 0)
269 /* bitmap runs in to data */
270 return -EINVAL;
271 } else {
272 /* DATA METADATA BITMAP - no problems */
273 }
274
275 md_super_write(mddev, rdev, sboff + ps, (int) size, page);
276 return 0;
277}
278
279static void write_sb_page(struct bitmap *bitmap, unsigned long pg_index,
280 struct page *page, bool wait)
281{
282 struct mddev *mddev = bitmap->mddev;
283
284 do {
285 struct md_rdev *rdev = NULL;
286
287 while ((rdev = next_active_rdev(rdev, mddev)) != NULL) {
288 if (__write_sb_page(rdev, bitmap, pg_index, page) < 0) {
289 set_bit(BITMAP_WRITE_ERROR, &bitmap->flags);
290 return;
291 }
292 }
293 } while (wait && md_super_wait(mddev) < 0);
294}
295
296static void md_bitmap_file_kick(struct bitmap *bitmap);
297
298#ifdef CONFIG_MD_BITMAP_FILE
299static void write_file_page(struct bitmap *bitmap, struct page *page, int wait)
300{
301 struct buffer_head *bh = page_buffers(page);
302
303 while (bh && bh->b_blocknr) {
304 atomic_inc(&bitmap->pending_writes);
305 set_buffer_locked(bh);
306 set_buffer_mapped(bh);
307 submit_bh(REQ_OP_WRITE | REQ_SYNC, bh);
308 bh = bh->b_this_page;
309 }
310
311 if (wait)
312 wait_event(bitmap->write_wait,
313 atomic_read(&bitmap->pending_writes) == 0);
314}
315
316static void end_bitmap_write(struct buffer_head *bh, int uptodate)
317{
318 struct bitmap *bitmap = bh->b_private;
319
320 if (!uptodate)
321 set_bit(BITMAP_WRITE_ERROR, &bitmap->flags);
322 if (atomic_dec_and_test(&bitmap->pending_writes))
323 wake_up(&bitmap->write_wait);
324}
325
326static void free_buffers(struct page *page)
327{
328 struct buffer_head *bh;
329
330 if (!PagePrivate(page))
331 return;
332
333 bh = page_buffers(page);
334 while (bh) {
335 struct buffer_head *next = bh->b_this_page;
336 free_buffer_head(bh);
337 bh = next;
338 }
339 detach_page_private(page);
340 put_page(page);
341}
342
343/* read a page from a file.
344 * We both read the page, and attach buffers to the page to record the
345 * address of each block (using bmap). These addresses will be used
346 * to write the block later, completely bypassing the filesystem.
347 * This usage is similar to how swap files are handled, and allows us
348 * to write to a file with no concerns of memory allocation failing.
349 */
350static int read_file_page(struct file *file, unsigned long index,
351 struct bitmap *bitmap, unsigned long count, struct page *page)
352{
353 int ret = 0;
354 struct inode *inode = file_inode(file);
355 struct buffer_head *bh;
356 sector_t block, blk_cur;
357 unsigned long blocksize = i_blocksize(inode);
358
359 pr_debug("read bitmap file (%dB @ %llu)\n", (int)PAGE_SIZE,
360 (unsigned long long)index << PAGE_SHIFT);
361
362 bh = alloc_page_buffers(page, blocksize, false);
363 if (!bh) {
364 ret = -ENOMEM;
365 goto out;
366 }
367 attach_page_private(page, bh);
368 blk_cur = index << (PAGE_SHIFT - inode->i_blkbits);
369 while (bh) {
370 block = blk_cur;
371
372 if (count == 0)
373 bh->b_blocknr = 0;
374 else {
375 ret = bmap(inode, &block);
376 if (ret || !block) {
377 ret = -EINVAL;
378 bh->b_blocknr = 0;
379 goto out;
380 }
381
382 bh->b_blocknr = block;
383 bh->b_bdev = inode->i_sb->s_bdev;
384 if (count < blocksize)
385 count = 0;
386 else
387 count -= blocksize;
388
389 bh->b_end_io = end_bitmap_write;
390 bh->b_private = bitmap;
391 atomic_inc(&bitmap->pending_writes);
392 set_buffer_locked(bh);
393 set_buffer_mapped(bh);
394 submit_bh(REQ_OP_READ, bh);
395 }
396 blk_cur++;
397 bh = bh->b_this_page;
398 }
399
400 wait_event(bitmap->write_wait,
401 atomic_read(&bitmap->pending_writes)==0);
402 if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags))
403 ret = -EIO;
404out:
405 if (ret)
406 pr_err("md: bitmap read error: (%dB @ %llu): %d\n",
407 (int)PAGE_SIZE,
408 (unsigned long long)index << PAGE_SHIFT,
409 ret);
410 return ret;
411}
412#else /* CONFIG_MD_BITMAP_FILE */
413static void write_file_page(struct bitmap *bitmap, struct page *page, int wait)
414{
415}
416static int read_file_page(struct file *file, unsigned long index,
417 struct bitmap *bitmap, unsigned long count, struct page *page)
418{
419 return -EIO;
420}
421static void free_buffers(struct page *page)
422{
423 put_page(page);
424}
425#endif /* CONFIG_MD_BITMAP_FILE */
426
427/*
428 * bitmap file superblock operations
429 */
430
431/*
432 * write out a page to a file
433 */
434static void filemap_write_page(struct bitmap *bitmap, unsigned long pg_index,
435 bool wait)
436{
437 struct bitmap_storage *store = &bitmap->storage;
438 struct page *page = store->filemap[pg_index];
439
440 if (mddev_is_clustered(bitmap->mddev)) {
441 pg_index += bitmap->cluster_slot *
442 DIV_ROUND_UP(store->bytes, PAGE_SIZE);
443 }
444
445 if (store->file)
446 write_file_page(bitmap, page, wait);
447 else
448 write_sb_page(bitmap, pg_index, page, wait);
449}
450
451/*
452 * md_bitmap_wait_writes() should be called before writing any bitmap
453 * blocks, to ensure previous writes, particularly from
454 * md_bitmap_daemon_work(), have completed.
455 */
456static void md_bitmap_wait_writes(struct bitmap *bitmap)
457{
458 if (bitmap->storage.file)
459 wait_event(bitmap->write_wait,
460 atomic_read(&bitmap->pending_writes)==0);
461 else
462 /* Note that we ignore the return value. The writes
463 * might have failed, but that would just mean that
464 * some bits which should be cleared haven't been,
465 * which is safe. The relevant bitmap blocks will
466 * probably get written again, but there is no great
467 * loss if they aren't.
468 */
469 md_super_wait(bitmap->mddev);
470}
471
472
473/* update the event counter and sync the superblock to disk */
474void md_bitmap_update_sb(struct bitmap *bitmap)
475{
476 bitmap_super_t *sb;
477
478 if (!bitmap || !bitmap->mddev) /* no bitmap for this array */
479 return;
480 if (bitmap->mddev->bitmap_info.external)
481 return;
482 if (!bitmap->storage.sb_page) /* no superblock */
483 return;
484 sb = kmap_atomic(bitmap->storage.sb_page);
485 sb->events = cpu_to_le64(bitmap->mddev->events);
486 if (bitmap->mddev->events < bitmap->events_cleared)
487 /* rocking back to read-only */
488 bitmap->events_cleared = bitmap->mddev->events;
489 sb->events_cleared = cpu_to_le64(bitmap->events_cleared);
490 /*
491 * clear BITMAP_WRITE_ERROR bit to protect against the case that
492 * a bitmap write error occurred but the later writes succeeded.
493 */
494 sb->state = cpu_to_le32(bitmap->flags & ~BIT(BITMAP_WRITE_ERROR));
495 /* Just in case these have been changed via sysfs: */
496 sb->daemon_sleep = cpu_to_le32(bitmap->mddev->bitmap_info.daemon_sleep/HZ);
497 sb->write_behind = cpu_to_le32(bitmap->mddev->bitmap_info.max_write_behind);
498 /* This might have been changed by a reshape */
499 sb->sync_size = cpu_to_le64(bitmap->mddev->resync_max_sectors);
500 sb->chunksize = cpu_to_le32(bitmap->mddev->bitmap_info.chunksize);
501 sb->nodes = cpu_to_le32(bitmap->mddev->bitmap_info.nodes);
502 sb->sectors_reserved = cpu_to_le32(bitmap->mddev->
503 bitmap_info.space);
504 kunmap_atomic(sb);
505
506 if (bitmap->storage.file)
507 write_file_page(bitmap, bitmap->storage.sb_page, 1);
508 else
509 write_sb_page(bitmap, bitmap->storage.sb_index,
510 bitmap->storage.sb_page, 1);
511}
512EXPORT_SYMBOL(md_bitmap_update_sb);
513
514/* print out the bitmap file superblock */
515void md_bitmap_print_sb(struct bitmap *bitmap)
516{
517 bitmap_super_t *sb;
518
519 if (!bitmap || !bitmap->storage.sb_page)
520 return;
521 sb = kmap_atomic(bitmap->storage.sb_page);
522 pr_debug("%s: bitmap file superblock:\n", bmname(bitmap));
523 pr_debug(" magic: %08x\n", le32_to_cpu(sb->magic));
524 pr_debug(" version: %u\n", le32_to_cpu(sb->version));
525 pr_debug(" uuid: %08x.%08x.%08x.%08x\n",
526 le32_to_cpu(*(__le32 *)(sb->uuid+0)),
527 le32_to_cpu(*(__le32 *)(sb->uuid+4)),
528 le32_to_cpu(*(__le32 *)(sb->uuid+8)),
529 le32_to_cpu(*(__le32 *)(sb->uuid+12)));
530 pr_debug(" events: %llu\n",
531 (unsigned long long) le64_to_cpu(sb->events));
532 pr_debug("events cleared: %llu\n",
533 (unsigned long long) le64_to_cpu(sb->events_cleared));
534 pr_debug(" state: %08x\n", le32_to_cpu(sb->state));
535 pr_debug(" chunksize: %u B\n", le32_to_cpu(sb->chunksize));
536 pr_debug(" daemon sleep: %us\n", le32_to_cpu(sb->daemon_sleep));
537 pr_debug(" sync size: %llu KB\n",
538 (unsigned long long)le64_to_cpu(sb->sync_size)/2);
539 pr_debug("max write behind: %u\n", le32_to_cpu(sb->write_behind));
540 kunmap_atomic(sb);
541}
542
543/*
544 * bitmap_new_disk_sb
545 * @bitmap
546 *
547 * This function is somewhat the reverse of bitmap_read_sb. bitmap_read_sb
548 * reads and verifies the on-disk bitmap superblock and populates bitmap_info.
549 * This function verifies 'bitmap_info' and populates the on-disk bitmap
550 * structure, which is to be written to disk.
551 *
552 * Returns: 0 on success, -Exxx on error
553 */
554static int md_bitmap_new_disk_sb(struct bitmap *bitmap)
555{
556 bitmap_super_t *sb;
557 unsigned long chunksize, daemon_sleep, write_behind;
558
559 bitmap->storage.sb_page = alloc_page(GFP_KERNEL | __GFP_ZERO);
560 if (bitmap->storage.sb_page == NULL)
561 return -ENOMEM;
562 bitmap->storage.sb_index = 0;
563
564 sb = kmap_atomic(bitmap->storage.sb_page);
565
566 sb->magic = cpu_to_le32(BITMAP_MAGIC);
567 sb->version = cpu_to_le32(BITMAP_MAJOR_HI);
568
569 chunksize = bitmap->mddev->bitmap_info.chunksize;
570 BUG_ON(!chunksize);
571 if (!is_power_of_2(chunksize)) {
572 kunmap_atomic(sb);
573 pr_warn("bitmap chunksize not a power of 2\n");
574 return -EINVAL;
575 }
576 sb->chunksize = cpu_to_le32(chunksize);
577
578 daemon_sleep = bitmap->mddev->bitmap_info.daemon_sleep;
579 if (!daemon_sleep || (daemon_sleep > MAX_SCHEDULE_TIMEOUT)) {
580 pr_debug("Choosing daemon_sleep default (5 sec)\n");
581 daemon_sleep = 5 * HZ;
582 }
583 sb->daemon_sleep = cpu_to_le32(daemon_sleep);
584 bitmap->mddev->bitmap_info.daemon_sleep = daemon_sleep;
585
586 /*
587 * FIXME: write_behind for RAID1. If not specified, what
588 * is a good choice? We choose COUNTER_MAX / 2 arbitrarily.
589 */
590 write_behind = bitmap->mddev->bitmap_info.max_write_behind;
591 if (write_behind > COUNTER_MAX)
592 write_behind = COUNTER_MAX / 2;
593 sb->write_behind = cpu_to_le32(write_behind);
594 bitmap->mddev->bitmap_info.max_write_behind = write_behind;
595
596 /* keep the array size field of the bitmap superblock up to date */
597 sb->sync_size = cpu_to_le64(bitmap->mddev->resync_max_sectors);
598
599 memcpy(sb->uuid, bitmap->mddev->uuid, 16);
600
601 set_bit(BITMAP_STALE, &bitmap->flags);
602 sb->state = cpu_to_le32(bitmap->flags);
603 bitmap->events_cleared = bitmap->mddev->events;
604 sb->events_cleared = cpu_to_le64(bitmap->mddev->events);
605 bitmap->mddev->bitmap_info.nodes = 0;
606
607 kunmap_atomic(sb);
608
609 return 0;
610}
611
612/* read the superblock from the bitmap file and initialize some bitmap fields */
613static int md_bitmap_read_sb(struct bitmap *bitmap)
614{
615 char *reason = NULL;
616 bitmap_super_t *sb;
617 unsigned long chunksize, daemon_sleep, write_behind;
618 unsigned long long events;
619 int nodes = 0;
620 unsigned long sectors_reserved = 0;
621 int err = -EINVAL;
622 struct page *sb_page;
623 loff_t offset = 0;
624
625 if (!bitmap->storage.file && !bitmap->mddev->bitmap_info.offset) {
626 chunksize = 128 * 1024 * 1024;
627 daemon_sleep = 5 * HZ;
628 write_behind = 0;
629 set_bit(BITMAP_STALE, &bitmap->flags);
630 err = 0;
631 goto out_no_sb;
632 }
633 /* page 0 is the superblock, read it... */
634 sb_page = alloc_page(GFP_KERNEL);
635 if (!sb_page)
636 return -ENOMEM;
637 bitmap->storage.sb_page = sb_page;
638
639re_read:
640 /* If cluster_slot is set, the cluster is setup */
641 if (bitmap->cluster_slot >= 0) {
642 sector_t bm_blocks = bitmap->mddev->resync_max_sectors;
643
644 bm_blocks = DIV_ROUND_UP_SECTOR_T(bm_blocks,
645 (bitmap->mddev->bitmap_info.chunksize >> 9));
646 /* bits to bytes */
647 bm_blocks = ((bm_blocks+7) >> 3) + sizeof(bitmap_super_t);
648 /* to 4k blocks */
649 bm_blocks = DIV_ROUND_UP_SECTOR_T(bm_blocks, 4096);
650 offset = bitmap->cluster_slot * (bm_blocks << 3);
651 pr_debug("%s:%d bm slot: %d offset: %llu\n", __func__, __LINE__,
652 bitmap->cluster_slot, offset);
653 }
654
655 if (bitmap->storage.file) {
656 loff_t isize = i_size_read(bitmap->storage.file->f_mapping->host);
657 int bytes = isize > PAGE_SIZE ? PAGE_SIZE : isize;
658
659 err = read_file_page(bitmap->storage.file, 0,
660 bitmap, bytes, sb_page);
661 } else {
662 err = read_sb_page(bitmap->mddev, offset, sb_page, 0,
663 sizeof(bitmap_super_t));
664 }
665 if (err)
666 return err;
667
668 err = -EINVAL;
669 sb = kmap_atomic(sb_page);
670
671 chunksize = le32_to_cpu(sb->chunksize);
672 daemon_sleep = le32_to_cpu(sb->daemon_sleep) * HZ;
673 write_behind = le32_to_cpu(sb->write_behind);
674 sectors_reserved = le32_to_cpu(sb->sectors_reserved);
675
676 /* verify that the bitmap-specific fields are valid */
677 if (sb->magic != cpu_to_le32(BITMAP_MAGIC))
678 reason = "bad magic";
679 else if (le32_to_cpu(sb->version) < BITMAP_MAJOR_LO ||
680 le32_to_cpu(sb->version) > BITMAP_MAJOR_CLUSTERED)
681 reason = "unrecognized superblock version";
682 else if (chunksize < 512)
683 reason = "bitmap chunksize too small";
684 else if (!is_power_of_2(chunksize))
685 reason = "bitmap chunksize not a power of 2";
686 else if (daemon_sleep < 1 || daemon_sleep > MAX_SCHEDULE_TIMEOUT)
687 reason = "daemon sleep period out of range";
688 else if (write_behind > COUNTER_MAX)
689 reason = "write-behind limit out of range (0 - 16383)";
690 if (reason) {
691 pr_warn("%s: invalid bitmap file superblock: %s\n",
692 bmname(bitmap), reason);
693 goto out;
694 }
695
696 /*
697 * Setup nodes/clustername only if bitmap version is
698 * cluster-compatible
699 */
700 if (sb->version == cpu_to_le32(BITMAP_MAJOR_CLUSTERED)) {
701 nodes = le32_to_cpu(sb->nodes);
702 strscpy(bitmap->mddev->bitmap_info.cluster_name,
703 sb->cluster_name, 64);
704 }
705
706 /* keep the array size field of the bitmap superblock up to date */
707 sb->sync_size = cpu_to_le64(bitmap->mddev->resync_max_sectors);
708
709 if (bitmap->mddev->persistent) {
710 /*
711 * We have a persistent array superblock, so compare the
712 * bitmap's UUID and event counter to the mddev's
713 */
714 if (memcmp(sb->uuid, bitmap->mddev->uuid, 16)) {
715 pr_warn("%s: bitmap superblock UUID mismatch\n",
716 bmname(bitmap));
717 goto out;
718 }
719 events = le64_to_cpu(sb->events);
720 if (!nodes && (events < bitmap->mddev->events)) {
721 pr_warn("%s: bitmap file is out of date (%llu < %llu) -- forcing full recovery\n",
722 bmname(bitmap), events,
723 (unsigned long long) bitmap->mddev->events);
724 set_bit(BITMAP_STALE, &bitmap->flags);
725 }
726 }
727
728 /* assign fields using values from superblock */
729 bitmap->flags |= le32_to_cpu(sb->state);
730 if (le32_to_cpu(sb->version) == BITMAP_MAJOR_HOSTENDIAN)
731 set_bit(BITMAP_HOSTENDIAN, &bitmap->flags);
732 bitmap->events_cleared = le64_to_cpu(sb->events_cleared);
733 err = 0;
734
735out:
736 kunmap_atomic(sb);
737 if (err == 0 && nodes && (bitmap->cluster_slot < 0)) {
738 /* Assigning chunksize is required for "re_read" */
739 bitmap->mddev->bitmap_info.chunksize = chunksize;
740 err = md_setup_cluster(bitmap->mddev, nodes);
741 if (err) {
742 pr_warn("%s: Could not setup cluster service (%d)\n",
743 bmname(bitmap), err);
744 goto out_no_sb;
745 }
746 bitmap->cluster_slot = md_cluster_ops->slot_number(bitmap->mddev);
747 goto re_read;
748 }
749
750out_no_sb:
751 if (err == 0) {
752 if (test_bit(BITMAP_STALE, &bitmap->flags))
753 bitmap->events_cleared = bitmap->mddev->events;
754 bitmap->mddev->bitmap_info.chunksize = chunksize;
755 bitmap->mddev->bitmap_info.daemon_sleep = daemon_sleep;
756 bitmap->mddev->bitmap_info.max_write_behind = write_behind;
757 bitmap->mddev->bitmap_info.nodes = nodes;
758 if (bitmap->mddev->bitmap_info.space == 0 ||
759 bitmap->mddev->bitmap_info.space > sectors_reserved)
760 bitmap->mddev->bitmap_info.space = sectors_reserved;
761 } else {
762 md_bitmap_print_sb(bitmap);
763 if (bitmap->cluster_slot < 0)
764 md_cluster_stop(bitmap->mddev);
765 }
766 return err;
767}
768
769/*
770 * general bitmap file operations
771 */
772
773/*
774 * on-disk bitmap:
775 *
776 * Use one bit per "chunk" (block set). We do the disk I/O on the bitmap
777 * file a page at a time. There's a superblock at the start of the file.
778 */
779/* calculate the index of the page that contains this bit */
780static inline unsigned long file_page_index(struct bitmap_storage *store,
781 unsigned long chunk)
782{
783 if (store->sb_page)
784 chunk += sizeof(bitmap_super_t) << 3;
785 return chunk >> PAGE_BIT_SHIFT;
786}
787
788/* calculate the (bit) offset of this bit within a page */
789static inline unsigned long file_page_offset(struct bitmap_storage *store,
790 unsigned long chunk)
791{
792 if (store->sb_page)
793 chunk += sizeof(bitmap_super_t) << 3;
794 return chunk & (PAGE_BITS - 1);
795}
796
797/*
798 * return a pointer to the page in the filemap that contains the given bit
799 *
800 */
801static inline struct page *filemap_get_page(struct bitmap_storage *store,
802 unsigned long chunk)
803{
804 if (file_page_index(store, chunk) >= store->file_pages)
805 return NULL;
806 return store->filemap[file_page_index(store, chunk)];
807}
808
809static int md_bitmap_storage_alloc(struct bitmap_storage *store,
810 unsigned long chunks, int with_super,
811 int slot_number)
812{
813 int pnum, offset = 0;
814 unsigned long num_pages;
815 unsigned long bytes;
816
817 bytes = DIV_ROUND_UP(chunks, 8);
818 if (with_super)
819 bytes += sizeof(bitmap_super_t);
820
821 num_pages = DIV_ROUND_UP(bytes, PAGE_SIZE);
822 offset = slot_number * num_pages;
823
824 store->filemap = kmalloc_array(num_pages, sizeof(struct page *),
825 GFP_KERNEL);
826 if (!store->filemap)
827 return -ENOMEM;
828
829 if (with_super && !store->sb_page) {
830 store->sb_page = alloc_page(GFP_KERNEL|__GFP_ZERO);
831 if (store->sb_page == NULL)
832 return -ENOMEM;
833 }
834
835 pnum = 0;
836 if (store->sb_page) {
837 store->filemap[0] = store->sb_page;
838 pnum = 1;
839 store->sb_index = offset;
840 }
841
842 for ( ; pnum < num_pages; pnum++) {
843 store->filemap[pnum] = alloc_page(GFP_KERNEL|__GFP_ZERO);
844 if (!store->filemap[pnum]) {
845 store->file_pages = pnum;
846 return -ENOMEM;
847 }
848 }
849 store->file_pages = pnum;
850
851 /* We need 4 bits per page, rounded up to a multiple
852 * of sizeof(unsigned long) */
853 store->filemap_attr = kzalloc(
854 roundup(DIV_ROUND_UP(num_pages*4, 8), sizeof(unsigned long)),
855 GFP_KERNEL);
856 if (!store->filemap_attr)
857 return -ENOMEM;
858
859 store->bytes = bytes;
860
861 return 0;
862}
863
864static void md_bitmap_file_unmap(struct bitmap_storage *store)
865{
866 struct file *file = store->file;
867 struct page *sb_page = store->sb_page;
868 struct page **map = store->filemap;
869 int pages = store->file_pages;
870
871 while (pages--)
872 if (map[pages] != sb_page) /* 0 is sb_page, release it below */
873 free_buffers(map[pages]);
874 kfree(map);
875 kfree(store->filemap_attr);
876
877 if (sb_page)
878 free_buffers(sb_page);
879
880 if (file) {
881 struct inode *inode = file_inode(file);
882 invalidate_mapping_pages(inode->i_mapping, 0, -1);
883 fput(file);
884 }
885}
886
887/*
888 * bitmap_file_kick - if an error occurs while manipulating the bitmap file
889 * then it is no longer reliable, so we stop using it and we mark the file
890 * as failed in the superblock
891 */
892static void md_bitmap_file_kick(struct bitmap *bitmap)
893{
894 if (!test_and_set_bit(BITMAP_STALE, &bitmap->flags)) {
895 md_bitmap_update_sb(bitmap);
896
897 if (bitmap->storage.file) {
898 pr_warn("%s: kicking failed bitmap file %pD4 from array!\n",
899 bmname(bitmap), bitmap->storage.file);
900
901 } else
902 pr_warn("%s: disabling internal bitmap due to errors\n",
903 bmname(bitmap));
904 }
905}
906
907enum bitmap_page_attr {
908 BITMAP_PAGE_DIRTY = 0, /* there are set bits that need to be synced */
909 BITMAP_PAGE_PENDING = 1, /* there are bits that are being cleaned.
910 * i.e. counter is 1 or 2. */
911 BITMAP_PAGE_NEEDWRITE = 2, /* there are cleared bits that need to be synced */
912};
913
914static inline void set_page_attr(struct bitmap *bitmap, int pnum,
915 enum bitmap_page_attr attr)
916{
917 set_bit((pnum<<2) + attr, bitmap->storage.filemap_attr);
918}
919
920static inline void clear_page_attr(struct bitmap *bitmap, int pnum,
921 enum bitmap_page_attr attr)
922{
923 clear_bit((pnum<<2) + attr, bitmap->storage.filemap_attr);
924}
925
926static inline int test_page_attr(struct bitmap *bitmap, int pnum,
927 enum bitmap_page_attr attr)
928{
929 return test_bit((pnum<<2) + attr, bitmap->storage.filemap_attr);
930}
931
932static inline int test_and_clear_page_attr(struct bitmap *bitmap, int pnum,
933 enum bitmap_page_attr attr)
934{
935 return test_and_clear_bit((pnum<<2) + attr,
936 bitmap->storage.filemap_attr);
937}
938/*
939 * bitmap_file_set_bit -- called before performing a write to the md device
940 * to set (and eventually sync) a particular bit in the bitmap file
941 *
942 * we set the bit immediately, then we record the page number so that
943 * when an unplug occurs, we can flush the dirty pages out to disk
944 */
945static void md_bitmap_file_set_bit(struct bitmap *bitmap, sector_t block)
946{
947 unsigned long bit;
948 struct page *page;
949 void *kaddr;
950 unsigned long chunk = block >> bitmap->counts.chunkshift;
951 struct bitmap_storage *store = &bitmap->storage;
952 unsigned long index = file_page_index(store, chunk);
953 unsigned long node_offset = 0;
954
955 if (mddev_is_clustered(bitmap->mddev))
956 node_offset = bitmap->cluster_slot * store->file_pages;
957
958 page = filemap_get_page(&bitmap->storage, chunk);
959 if (!page)
960 return;
961 bit = file_page_offset(&bitmap->storage, chunk);
962
963 /* set the bit */
964 kaddr = kmap_atomic(page);
965 if (test_bit(BITMAP_HOSTENDIAN, &bitmap->flags))
966 set_bit(bit, kaddr);
967 else
968 set_bit_le(bit, kaddr);
969 kunmap_atomic(kaddr);
970 pr_debug("set file bit %lu page %lu\n", bit, index);
971 /* record page number so it gets flushed to disk when unplug occurs */
972 set_page_attr(bitmap, index - node_offset, BITMAP_PAGE_DIRTY);
973}
974
975static void md_bitmap_file_clear_bit(struct bitmap *bitmap, sector_t block)
976{
977 unsigned long bit;
978 struct page *page;
979 void *paddr;
980 unsigned long chunk = block >> bitmap->counts.chunkshift;
981 struct bitmap_storage *store = &bitmap->storage;
982 unsigned long index = file_page_index(store, chunk);
983 unsigned long node_offset = 0;
984
985 if (mddev_is_clustered(bitmap->mddev))
986 node_offset = bitmap->cluster_slot * store->file_pages;
987
988 page = filemap_get_page(&bitmap->storage, chunk);
989 if (!page)
990 return;
991 bit = file_page_offset(&bitmap->storage, chunk);
992 paddr = kmap_atomic(page);
993 if (test_bit(BITMAP_HOSTENDIAN, &bitmap->flags))
994 clear_bit(bit, paddr);
995 else
996 clear_bit_le(bit, paddr);
997 kunmap_atomic(paddr);
998 if (!test_page_attr(bitmap, index - node_offset, BITMAP_PAGE_NEEDWRITE)) {
999 set_page_attr(bitmap, index - node_offset, BITMAP_PAGE_PENDING);
1000 bitmap->allclean = 0;
1001 }
1002}
1003
1004static int md_bitmap_file_test_bit(struct bitmap *bitmap, sector_t block)
1005{
1006 unsigned long bit;
1007 struct page *page;
1008 void *paddr;
1009 unsigned long chunk = block >> bitmap->counts.chunkshift;
1010 int set = 0;
1011
1012 page = filemap_get_page(&bitmap->storage, chunk);
1013 if (!page)
1014 return -EINVAL;
1015 bit = file_page_offset(&bitmap->storage, chunk);
1016 paddr = kmap_atomic(page);
1017 if (test_bit(BITMAP_HOSTENDIAN, &bitmap->flags))
1018 set = test_bit(bit, paddr);
1019 else
1020 set = test_bit_le(bit, paddr);
1021 kunmap_atomic(paddr);
1022 return set;
1023}
1024
1025/* this gets called when the md device is ready to unplug its underlying
1026 * (slave) device queues -- before we let any writes go down, we need to
1027 * sync the dirty pages of the bitmap file to disk */
1028void md_bitmap_unplug(struct bitmap *bitmap)
1029{
1030 unsigned long i;
1031 int dirty, need_write;
1032 int writing = 0;
1033
1034 if (!md_bitmap_enabled(bitmap))
1035 return;
1036
1037 /* look at each page to see if there are any set bits that need to be
1038 * flushed out to disk */
1039 for (i = 0; i < bitmap->storage.file_pages; i++) {
1040 dirty = test_and_clear_page_attr(bitmap, i, BITMAP_PAGE_DIRTY);
1041 need_write = test_and_clear_page_attr(bitmap, i,
1042 BITMAP_PAGE_NEEDWRITE);
1043 if (dirty || need_write) {
1044 if (!writing) {
1045 md_bitmap_wait_writes(bitmap);
1046 if (bitmap->mddev->queue)
1047 blk_add_trace_msg(bitmap->mddev->queue,
1048 "md bitmap_unplug");
1049 }
1050 clear_page_attr(bitmap, i, BITMAP_PAGE_PENDING);
1051 filemap_write_page(bitmap, i, false);
1052 writing = 1;
1053 }
1054 }
1055 if (writing)
1056 md_bitmap_wait_writes(bitmap);
1057
1058 if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags))
1059 md_bitmap_file_kick(bitmap);
1060}
1061EXPORT_SYMBOL(md_bitmap_unplug);
1062
1063struct bitmap_unplug_work {
1064 struct work_struct work;
1065 struct bitmap *bitmap;
1066 struct completion *done;
1067};
1068
1069static void md_bitmap_unplug_fn(struct work_struct *work)
1070{
1071 struct bitmap_unplug_work *unplug_work =
1072 container_of(work, struct bitmap_unplug_work, work);
1073
1074 md_bitmap_unplug(unplug_work->bitmap);
1075 complete(unplug_work->done);
1076}
1077
1078void md_bitmap_unplug_async(struct bitmap *bitmap)
1079{
1080 DECLARE_COMPLETION_ONSTACK(done);
1081 struct bitmap_unplug_work unplug_work;
1082
1083 INIT_WORK_ONSTACK(&unplug_work.work, md_bitmap_unplug_fn);
1084 unplug_work.bitmap = bitmap;
1085 unplug_work.done = &done;
1086
1087 queue_work(md_bitmap_wq, &unplug_work.work);
1088 wait_for_completion(&done);
1089}
1090EXPORT_SYMBOL(md_bitmap_unplug_async);
1091
1092static void md_bitmap_set_memory_bits(struct bitmap *bitmap, sector_t offset, int needed);
1093
1094/*
1095 * Initialize the in-memory bitmap from the on-disk bitmap and set up the memory
1096 * mapping of the bitmap file.
1097 *
1098 * Special case: If there's no bitmap file, or if the bitmap file had been
1099 * previously kicked from the array, we mark all the bits as 1's in order to
1100 * cause a full resync.
1101 *
1102 * We ignore all bits for sectors that end earlier than 'start'.
1103 * This is used when reading an out-of-date bitmap.
1104 */
1105static int md_bitmap_init_from_disk(struct bitmap *bitmap, sector_t start)
1106{
1107 bool outofdate = test_bit(BITMAP_STALE, &bitmap->flags);
1108 struct mddev *mddev = bitmap->mddev;
1109 unsigned long chunks = bitmap->counts.chunks;
1110 struct bitmap_storage *store = &bitmap->storage;
1111 struct file *file = store->file;
1112 unsigned long node_offset = 0;
1113 unsigned long bit_cnt = 0;
1114 unsigned long i;
1115 int ret;
1116
1117 if (!file && !mddev->bitmap_info.offset) {
1118 /* No permanent bitmap - fill with '1s'. */
1119 store->filemap = NULL;
1120 store->file_pages = 0;
1121 for (i = 0; i < chunks ; i++) {
1122 /* if the disk bit is set, set the memory bit */
1123 int needed = ((sector_t)(i+1) << (bitmap->counts.chunkshift)
1124 >= start);
1125 md_bitmap_set_memory_bits(bitmap,
1126 (sector_t)i << bitmap->counts.chunkshift,
1127 needed);
1128 }
1129 return 0;
1130 }
1131
1132 if (file && i_size_read(file->f_mapping->host) < store->bytes) {
1133 pr_warn("%s: bitmap file too short %lu < %lu\n",
1134 bmname(bitmap),
1135 (unsigned long) i_size_read(file->f_mapping->host),
1136 store->bytes);
1137 ret = -ENOSPC;
1138 goto err;
1139 }
1140
1141 if (mddev_is_clustered(mddev))
1142 node_offset = bitmap->cluster_slot * (DIV_ROUND_UP(store->bytes, PAGE_SIZE));
1143
1144 for (i = 0; i < store->file_pages; i++) {
1145 struct page *page = store->filemap[i];
1146 int count;
1147
1148 /* unmap the old page, we're done with it */
1149 if (i == store->file_pages - 1)
1150 count = store->bytes - i * PAGE_SIZE;
1151 else
1152 count = PAGE_SIZE;
1153
1154 if (file)
1155 ret = read_file_page(file, i, bitmap, count, page);
1156 else
1157 ret = read_sb_page(mddev, 0, page, i + node_offset,
1158 count);
1159 if (ret)
1160 goto err;
1161 }
1162
1163 if (outofdate) {
1164 pr_warn("%s: bitmap file is out of date, doing full recovery\n",
1165 bmname(bitmap));
1166
1167 for (i = 0; i < store->file_pages; i++) {
1168 struct page *page = store->filemap[i];
1169 unsigned long offset = 0;
1170 void *paddr;
1171
1172 if (i == 0 && !mddev->bitmap_info.external)
1173 offset = sizeof(bitmap_super_t);
1174
1175 /*
1176 * If the bitmap is out of date, dirty the whole page
1177 * and write it out
1178 */
1179 paddr = kmap_atomic(page);
1180 memset(paddr + offset, 0xff, PAGE_SIZE - offset);
1181 kunmap_atomic(paddr);
1182
1183 filemap_write_page(bitmap, i, true);
1184 if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags)) {
1185 ret = -EIO;
1186 goto err;
1187 }
1188 }
1189 }
1190
1191 for (i = 0; i < chunks; i++) {
1192 struct page *page = filemap_get_page(&bitmap->storage, i);
1193 unsigned long bit = file_page_offset(&bitmap->storage, i);
1194 void *paddr;
1195 bool was_set;
1196
1197 paddr = kmap_atomic(page);
1198 if (test_bit(BITMAP_HOSTENDIAN, &bitmap->flags))
1199 was_set = test_bit(bit, paddr);
1200 else
1201 was_set = test_bit_le(bit, paddr);
1202 kunmap_atomic(paddr);
1203
1204 if (was_set) {
1205 /* if the disk bit is set, set the memory bit */
1206 int needed = ((sector_t)(i+1) << bitmap->counts.chunkshift
1207 >= start);
1208 md_bitmap_set_memory_bits(bitmap,
1209 (sector_t)i << bitmap->counts.chunkshift,
1210 needed);
1211 bit_cnt++;
1212 }
1213 }
1214
1215 pr_debug("%s: bitmap initialized from disk: read %lu pages, set %lu of %lu bits\n",
1216 bmname(bitmap), store->file_pages,
1217 bit_cnt, chunks);
1218
1219 return 0;
1220
1221 err:
1222 pr_warn("%s: bitmap initialisation failed: %d\n",
1223 bmname(bitmap), ret);
1224 return ret;
1225}
1226
1227void md_bitmap_write_all(struct bitmap *bitmap)
1228{
1229 /* We don't actually write all bitmap blocks here,
1230 * just flag them as needing to be written
1231 */
1232 int i;
1233
1234 if (!bitmap || !bitmap->storage.filemap)
1235 return;
1236 if (bitmap->storage.file)
1237 /* Only one copy, so nothing needed */
1238 return;
1239
1240 for (i = 0; i < bitmap->storage.file_pages; i++)
1241 set_page_attr(bitmap, i,
1242 BITMAP_PAGE_NEEDWRITE);
1243 bitmap->allclean = 0;
1244}
1245
1246static void md_bitmap_count_page(struct bitmap_counts *bitmap,
1247 sector_t offset, int inc)
1248{
1249 sector_t chunk = offset >> bitmap->chunkshift;
1250 unsigned long page = chunk >> PAGE_COUNTER_SHIFT;
1251 bitmap->bp[page].count += inc;
1252 md_bitmap_checkfree(bitmap, page);
1253}
1254
1255static void md_bitmap_set_pending(struct bitmap_counts *bitmap, sector_t offset)
1256{
1257 sector_t chunk = offset >> bitmap->chunkshift;
1258 unsigned long page = chunk >> PAGE_COUNTER_SHIFT;
1259 struct bitmap_page *bp = &bitmap->bp[page];
1260
1261 if (!bp->pending)
1262 bp->pending = 1;
1263}
1264
1265static bitmap_counter_t *md_bitmap_get_counter(struct bitmap_counts *bitmap,
1266 sector_t offset, sector_t *blocks,
1267 int create);
1268
1269static void mddev_set_timeout(struct mddev *mddev, unsigned long timeout,
1270 bool force)
1271{
1272 struct md_thread *thread;
1273
1274 rcu_read_lock();
1275 thread = rcu_dereference(mddev->thread);
1276
1277 if (!thread)
1278 goto out;
1279
1280 if (force || thread->timeout < MAX_SCHEDULE_TIMEOUT)
1281 thread->timeout = timeout;
1282
1283out:
1284 rcu_read_unlock();
1285}
1286
1287/*
1288 * bitmap daemon -- periodically wakes up to clean bits and flush pages
1289 * out to disk
1290 */
1291void md_bitmap_daemon_work(struct mddev *mddev)
1292{
1293 struct bitmap *bitmap;
1294 unsigned long j;
1295 unsigned long nextpage;
1296 sector_t blocks;
1297 struct bitmap_counts *counts;
1298
1299 /* Use a mutex to guard daemon_work against
1300 * bitmap_destroy.
1301 */
1302 mutex_lock(&mddev->bitmap_info.mutex);
1303 bitmap = mddev->bitmap;
1304 if (bitmap == NULL) {
1305 mutex_unlock(&mddev->bitmap_info.mutex);
1306 return;
1307 }
1308 if (time_before(jiffies, bitmap->daemon_lastrun
1309 + mddev->bitmap_info.daemon_sleep))
1310 goto done;
1311
1312 bitmap->daemon_lastrun = jiffies;
1313 if (bitmap->allclean) {
1314 mddev_set_timeout(mddev, MAX_SCHEDULE_TIMEOUT, true);
1315 goto done;
1316 }
1317 bitmap->allclean = 1;
1318
1319 if (bitmap->mddev->queue)
1320 blk_add_trace_msg(bitmap->mddev->queue,
1321 "md bitmap_daemon_work");
1322
1323 /* Any file-page which is PENDING now needs to be written.
1324 * So set NEEDWRITE now, then after we make any last-minute changes
1325 * we will write it.
1326 */
1327 for (j = 0; j < bitmap->storage.file_pages; j++)
1328 if (test_and_clear_page_attr(bitmap, j,
1329 BITMAP_PAGE_PENDING))
1330 set_page_attr(bitmap, j,
1331 BITMAP_PAGE_NEEDWRITE);
1332
1333 if (bitmap->need_sync &&
1334 mddev->bitmap_info.external == 0) {
1335 /* Arrange for superblock update as well as
1336 * other changes */
1337 bitmap_super_t *sb;
1338 bitmap->need_sync = 0;
1339 if (bitmap->storage.filemap) {
1340 sb = kmap_atomic(bitmap->storage.sb_page);
1341 sb->events_cleared =
1342 cpu_to_le64(bitmap->events_cleared);
1343 kunmap_atomic(sb);
1344 set_page_attr(bitmap, 0,
1345 BITMAP_PAGE_NEEDWRITE);
1346 }
1347 }
1348 /* Now look at the bitmap counters and if any are '2' or '1',
1349 * decrement and handle accordingly.
1350 */
1351 counts = &bitmap->counts;
1352 spin_lock_irq(&counts->lock);
1353 nextpage = 0;
1354 for (j = 0; j < counts->chunks; j++) {
1355 bitmap_counter_t *bmc;
1356 sector_t block = (sector_t)j << counts->chunkshift;
1357
1358 if (j == nextpage) {
1359 nextpage += PAGE_COUNTER_RATIO;
1360 if (!counts->bp[j >> PAGE_COUNTER_SHIFT].pending) {
1361 j |= PAGE_COUNTER_MASK;
1362 continue;
1363 }
1364 counts->bp[j >> PAGE_COUNTER_SHIFT].pending = 0;
1365 }
1366
1367 bmc = md_bitmap_get_counter(counts, block, &blocks, 0);
1368 if (!bmc) {
1369 j |= PAGE_COUNTER_MASK;
1370 continue;
1371 }
1372 if (*bmc == 1 && !bitmap->need_sync) {
1373 /* We can clear the bit */
1374 *bmc = 0;
1375 md_bitmap_count_page(counts, block, -1);
1376 md_bitmap_file_clear_bit(bitmap, block);
1377 } else if (*bmc && *bmc <= 2) {
1378 *bmc = 1;
1379 md_bitmap_set_pending(counts, block);
1380 bitmap->allclean = 0;
1381 }
1382 }
1383 spin_unlock_irq(&counts->lock);
1384
1385 md_bitmap_wait_writes(bitmap);
1386 /* Now start writeout on any page in NEEDWRITE that isn't DIRTY.
1387 * DIRTY pages need to be written by bitmap_unplug so it can wait
1388 * for them.
1389 * If we find any DIRTY page we stop there and let bitmap_unplug
1390 * handle all the rest. This is important in the case where
1391 * the first blocking holds the superblock and it has been updated.
1392 * We mustn't write any other blocks before the superblock.
1393 */
1394 for (j = 0;
1395 j < bitmap->storage.file_pages
1396 && !test_bit(BITMAP_STALE, &bitmap->flags);
1397 j++) {
1398 if (test_page_attr(bitmap, j,
1399 BITMAP_PAGE_DIRTY))
1400 /* bitmap_unplug will handle the rest */
1401 break;
1402 if (bitmap->storage.filemap &&
1403 test_and_clear_page_attr(bitmap, j,
1404 BITMAP_PAGE_NEEDWRITE))
1405 filemap_write_page(bitmap, j, false);
1406 }
1407
1408 done:
1409 if (bitmap->allclean == 0)
1410 mddev_set_timeout(mddev, mddev->bitmap_info.daemon_sleep, true);
1411 mutex_unlock(&mddev->bitmap_info.mutex);
1412}
1413
1414static bitmap_counter_t *md_bitmap_get_counter(struct bitmap_counts *bitmap,
1415 sector_t offset, sector_t *blocks,
1416 int create)
1417__releases(bitmap->lock)
1418__acquires(bitmap->lock)
1419{
1420 /* If 'create', we might release the lock and reclaim it.
1421 * The lock must have been taken with interrupts enabled.
1422 * If !create, we don't release the lock.
1423 */
1424 sector_t chunk = offset >> bitmap->chunkshift;
1425 unsigned long page = chunk >> PAGE_COUNTER_SHIFT;
1426 unsigned long pageoff = (chunk & PAGE_COUNTER_MASK) << COUNTER_BYTE_SHIFT;
1427 sector_t csize;
1428 int err;
1429
1430 if (page >= bitmap->pages) {
1431 /*
1432 * This can happen if bitmap_start_sync goes beyond
1433 * End-of-device while looking for a whole page or
1434 * user set a huge number to sysfs bitmap_set_bits.
1435 */
1436 return NULL;
1437 }
1438 err = md_bitmap_checkpage(bitmap, page, create, 0);
1439
1440 if (bitmap->bp[page].hijacked ||
1441 bitmap->bp[page].map == NULL)
1442 csize = ((sector_t)1) << (bitmap->chunkshift +
1443 PAGE_COUNTER_SHIFT);
1444 else
1445 csize = ((sector_t)1) << bitmap->chunkshift;
1446 *blocks = csize - (offset & (csize - 1));
1447
1448 if (err < 0)
1449 return NULL;
1450
1451 /* now locked ... */
1452
1453 if (bitmap->bp[page].hijacked) { /* hijacked pointer */
1454 /* should we use the first or second counter field
1455 * of the hijacked pointer? */
1456 int hi = (pageoff > PAGE_COUNTER_MASK);
1457 return &((bitmap_counter_t *)
1458 &bitmap->bp[page].map)[hi];
1459 } else /* page is allocated */
1460 return (bitmap_counter_t *)
1461 &(bitmap->bp[page].map[pageoff]);
1462}
1463
1464int md_bitmap_startwrite(struct bitmap *bitmap, sector_t offset, unsigned long sectors, int behind)
1465{
1466 if (!bitmap)
1467 return 0;
1468
1469 if (behind) {
1470 int bw;
1471 atomic_inc(&bitmap->behind_writes);
1472 bw = atomic_read(&bitmap->behind_writes);
1473 if (bw > bitmap->behind_writes_used)
1474 bitmap->behind_writes_used = bw;
1475
1476 pr_debug("inc write-behind count %d/%lu\n",
1477 bw, bitmap->mddev->bitmap_info.max_write_behind);
1478 }
1479
1480 while (sectors) {
1481 sector_t blocks;
1482 bitmap_counter_t *bmc;
1483
1484 spin_lock_irq(&bitmap->counts.lock);
1485 bmc = md_bitmap_get_counter(&bitmap->counts, offset, &blocks, 1);
1486 if (!bmc) {
1487 spin_unlock_irq(&bitmap->counts.lock);
1488 return 0;
1489 }
1490
1491 if (unlikely(COUNTER(*bmc) == COUNTER_MAX)) {
1492 DEFINE_WAIT(__wait);
1493 /* note that it is safe to do the prepare_to_wait
1494 * after the test as long as we do it before dropping
1495 * the spinlock.
1496 */
1497 prepare_to_wait(&bitmap->overflow_wait, &__wait,
1498 TASK_UNINTERRUPTIBLE);
1499 spin_unlock_irq(&bitmap->counts.lock);
1500 schedule();
1501 finish_wait(&bitmap->overflow_wait, &__wait);
1502 continue;
1503 }
1504
1505 switch (*bmc) {
1506 case 0:
1507 md_bitmap_file_set_bit(bitmap, offset);
1508 md_bitmap_count_page(&bitmap->counts, offset, 1);
1509 fallthrough;
1510 case 1:
1511 *bmc = 2;
1512 }
1513
1514 (*bmc)++;
1515
1516 spin_unlock_irq(&bitmap->counts.lock);
1517
1518 offset += blocks;
1519 if (sectors > blocks)
1520 sectors -= blocks;
1521 else
1522 sectors = 0;
1523 }
1524 return 0;
1525}
1526EXPORT_SYMBOL(md_bitmap_startwrite);
1527
1528void md_bitmap_endwrite(struct bitmap *bitmap, sector_t offset,
1529 unsigned long sectors, int success, int behind)
1530{
1531 if (!bitmap)
1532 return;
1533 if (behind) {
1534 if (atomic_dec_and_test(&bitmap->behind_writes))
1535 wake_up(&bitmap->behind_wait);
1536 pr_debug("dec write-behind count %d/%lu\n",
1537 atomic_read(&bitmap->behind_writes),
1538 bitmap->mddev->bitmap_info.max_write_behind);
1539 }
1540
1541 while (sectors) {
1542 sector_t blocks;
1543 unsigned long flags;
1544 bitmap_counter_t *bmc;
1545
1546 spin_lock_irqsave(&bitmap->counts.lock, flags);
1547 bmc = md_bitmap_get_counter(&bitmap->counts, offset, &blocks, 0);
1548 if (!bmc) {
1549 spin_unlock_irqrestore(&bitmap->counts.lock, flags);
1550 return;
1551 }
1552
1553 if (success && !bitmap->mddev->degraded &&
1554 bitmap->events_cleared < bitmap->mddev->events) {
1555 bitmap->events_cleared = bitmap->mddev->events;
1556 bitmap->need_sync = 1;
1557 sysfs_notify_dirent_safe(bitmap->sysfs_can_clear);
1558 }
1559
1560 if (!success && !NEEDED(*bmc))
1561 *bmc |= NEEDED_MASK;
1562
1563 if (COUNTER(*bmc) == COUNTER_MAX)
1564 wake_up(&bitmap->overflow_wait);
1565
1566 (*bmc)--;
1567 if (*bmc <= 2) {
1568 md_bitmap_set_pending(&bitmap->counts, offset);
1569 bitmap->allclean = 0;
1570 }
1571 spin_unlock_irqrestore(&bitmap->counts.lock, flags);
1572 offset += blocks;
1573 if (sectors > blocks)
1574 sectors -= blocks;
1575 else
1576 sectors = 0;
1577 }
1578}
1579EXPORT_SYMBOL(md_bitmap_endwrite);
1580
1581static int __bitmap_start_sync(struct bitmap *bitmap, sector_t offset, sector_t *blocks,
1582 int degraded)
1583{
1584 bitmap_counter_t *bmc;
1585 int rv;
1586 if (bitmap == NULL) {/* FIXME or bitmap set as 'failed' */
1587 *blocks = 1024;
1588 return 1; /* always resync if no bitmap */
1589 }
1590 spin_lock_irq(&bitmap->counts.lock);
1591 bmc = md_bitmap_get_counter(&bitmap->counts, offset, blocks, 0);
1592 rv = 0;
1593 if (bmc) {
1594 /* locked */
1595 if (RESYNC(*bmc))
1596 rv = 1;
1597 else if (NEEDED(*bmc)) {
1598 rv = 1;
1599 if (!degraded) { /* don't set/clear bits if degraded */
1600 *bmc |= RESYNC_MASK;
1601 *bmc &= ~NEEDED_MASK;
1602 }
1603 }
1604 }
1605 spin_unlock_irq(&bitmap->counts.lock);
1606 return rv;
1607}
1608
1609int md_bitmap_start_sync(struct bitmap *bitmap, sector_t offset, sector_t *blocks,
1610 int degraded)
1611{
1612 /* bitmap_start_sync must always report on multiples of whole
1613 * pages, otherwise resync (which is very PAGE_SIZE based) will
1614 * get confused.
1615 * So call __bitmap_start_sync repeatedly (if needed) until
1616 * At least PAGE_SIZE>>9 blocks are covered.
1617 * Return the 'or' of the result.
1618 */
1619 int rv = 0;
1620 sector_t blocks1;
1621
1622 *blocks = 0;
1623 while (*blocks < (PAGE_SIZE>>9)) {
1624 rv |= __bitmap_start_sync(bitmap, offset,
1625 &blocks1, degraded);
1626 offset += blocks1;
1627 *blocks += blocks1;
1628 }
1629 return rv;
1630}
1631EXPORT_SYMBOL(md_bitmap_start_sync);
1632
1633void md_bitmap_end_sync(struct bitmap *bitmap, sector_t offset, sector_t *blocks, int aborted)
1634{
1635 bitmap_counter_t *bmc;
1636 unsigned long flags;
1637
1638 if (bitmap == NULL) {
1639 *blocks = 1024;
1640 return;
1641 }
1642 spin_lock_irqsave(&bitmap->counts.lock, flags);
1643 bmc = md_bitmap_get_counter(&bitmap->counts, offset, blocks, 0);
1644 if (bmc == NULL)
1645 goto unlock;
1646 /* locked */
1647 if (RESYNC(*bmc)) {
1648 *bmc &= ~RESYNC_MASK;
1649
1650 if (!NEEDED(*bmc) && aborted)
1651 *bmc |= NEEDED_MASK;
1652 else {
1653 if (*bmc <= 2) {
1654 md_bitmap_set_pending(&bitmap->counts, offset);
1655 bitmap->allclean = 0;
1656 }
1657 }
1658 }
1659 unlock:
1660 spin_unlock_irqrestore(&bitmap->counts.lock, flags);
1661}
1662EXPORT_SYMBOL(md_bitmap_end_sync);
1663
1664void md_bitmap_close_sync(struct bitmap *bitmap)
1665{
1666 /* Sync has finished, and any bitmap chunks that weren't synced
1667 * properly have been aborted. It remains to us to clear the
1668 * RESYNC bit wherever it is still on
1669 */
1670 sector_t sector = 0;
1671 sector_t blocks;
1672 if (!bitmap)
1673 return;
1674 while (sector < bitmap->mddev->resync_max_sectors) {
1675 md_bitmap_end_sync(bitmap, sector, &blocks, 0);
1676 sector += blocks;
1677 }
1678}
1679EXPORT_SYMBOL(md_bitmap_close_sync);
1680
1681void md_bitmap_cond_end_sync(struct bitmap *bitmap, sector_t sector, bool force)
1682{
1683 sector_t s = 0;
1684 sector_t blocks;
1685
1686 if (!bitmap)
1687 return;
1688 if (sector == 0) {
1689 bitmap->last_end_sync = jiffies;
1690 return;
1691 }
1692 if (!force && time_before(jiffies, (bitmap->last_end_sync
1693 + bitmap->mddev->bitmap_info.daemon_sleep)))
1694 return;
1695 wait_event(bitmap->mddev->recovery_wait,
1696 atomic_read(&bitmap->mddev->recovery_active) == 0);
1697
1698 bitmap->mddev->curr_resync_completed = sector;
1699 set_bit(MD_SB_CHANGE_CLEAN, &bitmap->mddev->sb_flags);
1700 sector &= ~((1ULL << bitmap->counts.chunkshift) - 1);
1701 s = 0;
1702 while (s < sector && s < bitmap->mddev->resync_max_sectors) {
1703 md_bitmap_end_sync(bitmap, s, &blocks, 0);
1704 s += blocks;
1705 }
1706 bitmap->last_end_sync = jiffies;
1707 sysfs_notify_dirent_safe(bitmap->mddev->sysfs_completed);
1708}
1709EXPORT_SYMBOL(md_bitmap_cond_end_sync);
1710
1711void md_bitmap_sync_with_cluster(struct mddev *mddev,
1712 sector_t old_lo, sector_t old_hi,
1713 sector_t new_lo, sector_t new_hi)
1714{
1715 struct bitmap *bitmap = mddev->bitmap;
1716 sector_t sector, blocks = 0;
1717
1718 for (sector = old_lo; sector < new_lo; ) {
1719 md_bitmap_end_sync(bitmap, sector, &blocks, 0);
1720 sector += blocks;
1721 }
1722 WARN((blocks > new_lo) && old_lo, "alignment is not correct for lo\n");
1723
1724 for (sector = old_hi; sector < new_hi; ) {
1725 md_bitmap_start_sync(bitmap, sector, &blocks, 0);
1726 sector += blocks;
1727 }
1728 WARN((blocks > new_hi) && old_hi, "alignment is not correct for hi\n");
1729}
1730EXPORT_SYMBOL(md_bitmap_sync_with_cluster);
1731
1732static void md_bitmap_set_memory_bits(struct bitmap *bitmap, sector_t offset, int needed)
1733{
1734 /* For each chunk covered by any of these sectors, set the
1735 * counter to 2 and possibly set resync_needed. They should all
1736 * be 0 at this point
1737 */
1738
1739 sector_t secs;
1740 bitmap_counter_t *bmc;
1741 spin_lock_irq(&bitmap->counts.lock);
1742 bmc = md_bitmap_get_counter(&bitmap->counts, offset, &secs, 1);
1743 if (!bmc) {
1744 spin_unlock_irq(&bitmap->counts.lock);
1745 return;
1746 }
1747 if (!*bmc) {
1748 *bmc = 2;
1749 md_bitmap_count_page(&bitmap->counts, offset, 1);
1750 md_bitmap_set_pending(&bitmap->counts, offset);
1751 bitmap->allclean = 0;
1752 }
1753 if (needed)
1754 *bmc |= NEEDED_MASK;
1755 spin_unlock_irq(&bitmap->counts.lock);
1756}
1757
1758/* dirty the memory and file bits for bitmap chunks "s" to "e" */
1759void md_bitmap_dirty_bits(struct bitmap *bitmap, unsigned long s, unsigned long e)
1760{
1761 unsigned long chunk;
1762
1763 for (chunk = s; chunk <= e; chunk++) {
1764 sector_t sec = (sector_t)chunk << bitmap->counts.chunkshift;
1765 md_bitmap_set_memory_bits(bitmap, sec, 1);
1766 md_bitmap_file_set_bit(bitmap, sec);
1767 if (sec < bitmap->mddev->recovery_cp)
1768 /* We are asserting that the array is dirty,
1769 * so move the recovery_cp address back so
1770 * that it is obvious that it is dirty
1771 */
1772 bitmap->mddev->recovery_cp = sec;
1773 }
1774}
1775
1776/*
1777 * flush out any pending updates
1778 */
1779void md_bitmap_flush(struct mddev *mddev)
1780{
1781 struct bitmap *bitmap = mddev->bitmap;
1782 long sleep;
1783
1784 if (!bitmap) /* there was no bitmap */
1785 return;
1786
1787 /* run the daemon_work three time to ensure everything is flushed
1788 * that can be
1789 */
1790 sleep = mddev->bitmap_info.daemon_sleep * 2;
1791 bitmap->daemon_lastrun -= sleep;
1792 md_bitmap_daemon_work(mddev);
1793 bitmap->daemon_lastrun -= sleep;
1794 md_bitmap_daemon_work(mddev);
1795 bitmap->daemon_lastrun -= sleep;
1796 md_bitmap_daemon_work(mddev);
1797 if (mddev->bitmap_info.external)
1798 md_super_wait(mddev);
1799 md_bitmap_update_sb(bitmap);
1800}
1801
1802/*
1803 * free memory that was allocated
1804 */
1805void md_bitmap_free(struct bitmap *bitmap)
1806{
1807 unsigned long k, pages;
1808 struct bitmap_page *bp;
1809
1810 if (!bitmap) /* there was no bitmap */
1811 return;
1812
1813 if (bitmap->sysfs_can_clear)
1814 sysfs_put(bitmap->sysfs_can_clear);
1815
1816 if (mddev_is_clustered(bitmap->mddev) && bitmap->mddev->cluster_info &&
1817 bitmap->cluster_slot == md_cluster_ops->slot_number(bitmap->mddev))
1818 md_cluster_stop(bitmap->mddev);
1819
1820 /* Shouldn't be needed - but just in case.... */
1821 wait_event(bitmap->write_wait,
1822 atomic_read(&bitmap->pending_writes) == 0);
1823
1824 /* release the bitmap file */
1825 md_bitmap_file_unmap(&bitmap->storage);
1826
1827 bp = bitmap->counts.bp;
1828 pages = bitmap->counts.pages;
1829
1830 /* free all allocated memory */
1831
1832 if (bp) /* deallocate the page memory */
1833 for (k = 0; k < pages; k++)
1834 if (bp[k].map && !bp[k].hijacked)
1835 kfree(bp[k].map);
1836 kfree(bp);
1837 kfree(bitmap);
1838}
1839EXPORT_SYMBOL(md_bitmap_free);
1840
1841void md_bitmap_wait_behind_writes(struct mddev *mddev)
1842{
1843 struct bitmap *bitmap = mddev->bitmap;
1844
1845 /* wait for behind writes to complete */
1846 if (bitmap && atomic_read(&bitmap->behind_writes) > 0) {
1847 pr_debug("md:%s: behind writes in progress - waiting to stop.\n",
1848 mdname(mddev));
1849 /* need to kick something here to make sure I/O goes? */
1850 wait_event(bitmap->behind_wait,
1851 atomic_read(&bitmap->behind_writes) == 0);
1852 }
1853}
1854
1855void md_bitmap_destroy(struct mddev *mddev)
1856{
1857 struct bitmap *bitmap = mddev->bitmap;
1858
1859 if (!bitmap) /* there was no bitmap */
1860 return;
1861
1862 md_bitmap_wait_behind_writes(mddev);
1863 if (!mddev->serialize_policy)
1864 mddev_destroy_serial_pool(mddev, NULL);
1865
1866 mutex_lock(&mddev->bitmap_info.mutex);
1867 spin_lock(&mddev->lock);
1868 mddev->bitmap = NULL; /* disconnect from the md device */
1869 spin_unlock(&mddev->lock);
1870 mutex_unlock(&mddev->bitmap_info.mutex);
1871 mddev_set_timeout(mddev, MAX_SCHEDULE_TIMEOUT, true);
1872
1873 md_bitmap_free(bitmap);
1874}
1875
1876/*
1877 * initialize the bitmap structure
1878 * if this returns an error, bitmap_destroy must be called to do clean up
1879 * once mddev->bitmap is set
1880 */
1881struct bitmap *md_bitmap_create(struct mddev *mddev, int slot)
1882{
1883 struct bitmap *bitmap;
1884 sector_t blocks = mddev->resync_max_sectors;
1885 struct file *file = mddev->bitmap_info.file;
1886 int err;
1887 struct kernfs_node *bm = NULL;
1888
1889 BUILD_BUG_ON(sizeof(bitmap_super_t) != 256);
1890
1891 BUG_ON(file && mddev->bitmap_info.offset);
1892
1893 if (test_bit(MD_HAS_JOURNAL, &mddev->flags)) {
1894 pr_notice("md/raid:%s: array with journal cannot have bitmap\n",
1895 mdname(mddev));
1896 return ERR_PTR(-EBUSY);
1897 }
1898
1899 bitmap = kzalloc(sizeof(*bitmap), GFP_KERNEL);
1900 if (!bitmap)
1901 return ERR_PTR(-ENOMEM);
1902
1903 spin_lock_init(&bitmap->counts.lock);
1904 atomic_set(&bitmap->pending_writes, 0);
1905 init_waitqueue_head(&bitmap->write_wait);
1906 init_waitqueue_head(&bitmap->overflow_wait);
1907 init_waitqueue_head(&bitmap->behind_wait);
1908
1909 bitmap->mddev = mddev;
1910 bitmap->cluster_slot = slot;
1911
1912 if (mddev->kobj.sd)
1913 bm = sysfs_get_dirent(mddev->kobj.sd, "bitmap");
1914 if (bm) {
1915 bitmap->sysfs_can_clear = sysfs_get_dirent(bm, "can_clear");
1916 sysfs_put(bm);
1917 } else
1918 bitmap->sysfs_can_clear = NULL;
1919
1920 bitmap->storage.file = file;
1921 if (file) {
1922 get_file(file);
1923 /* As future accesses to this file will use bmap,
1924 * and bypass the page cache, we must sync the file
1925 * first.
1926 */
1927 vfs_fsync(file, 1);
1928 }
1929 /* read superblock from bitmap file (this sets mddev->bitmap_info.chunksize) */
1930 if (!mddev->bitmap_info.external) {
1931 /*
1932 * If 'MD_ARRAY_FIRST_USE' is set, then device-mapper is
1933 * instructing us to create a new on-disk bitmap instance.
1934 */
1935 if (test_and_clear_bit(MD_ARRAY_FIRST_USE, &mddev->flags))
1936 err = md_bitmap_new_disk_sb(bitmap);
1937 else
1938 err = md_bitmap_read_sb(bitmap);
1939 } else {
1940 err = 0;
1941 if (mddev->bitmap_info.chunksize == 0 ||
1942 mddev->bitmap_info.daemon_sleep == 0)
1943 /* chunksize and time_base need to be
1944 * set first. */
1945 err = -EINVAL;
1946 }
1947 if (err)
1948 goto error;
1949
1950 bitmap->daemon_lastrun = jiffies;
1951 err = md_bitmap_resize(bitmap, blocks, mddev->bitmap_info.chunksize, 1);
1952 if (err)
1953 goto error;
1954
1955 pr_debug("created bitmap (%lu pages) for device %s\n",
1956 bitmap->counts.pages, bmname(bitmap));
1957
1958 err = test_bit(BITMAP_WRITE_ERROR, &bitmap->flags) ? -EIO : 0;
1959 if (err)
1960 goto error;
1961
1962 return bitmap;
1963 error:
1964 md_bitmap_free(bitmap);
1965 return ERR_PTR(err);
1966}
1967
1968int md_bitmap_load(struct mddev *mddev)
1969{
1970 int err = 0;
1971 sector_t start = 0;
1972 sector_t sector = 0;
1973 struct bitmap *bitmap = mddev->bitmap;
1974 struct md_rdev *rdev;
1975
1976 if (!bitmap)
1977 goto out;
1978
1979 rdev_for_each(rdev, mddev)
1980 mddev_create_serial_pool(mddev, rdev);
1981
1982 if (mddev_is_clustered(mddev))
1983 md_cluster_ops->load_bitmaps(mddev, mddev->bitmap_info.nodes);
1984
1985 /* Clear out old bitmap info first: Either there is none, or we
1986 * are resuming after someone else has possibly changed things,
1987 * so we should forget old cached info.
1988 * All chunks should be clean, but some might need_sync.
1989 */
1990 while (sector < mddev->resync_max_sectors) {
1991 sector_t blocks;
1992 md_bitmap_start_sync(bitmap, sector, &blocks, 0);
1993 sector += blocks;
1994 }
1995 md_bitmap_close_sync(bitmap);
1996
1997 if (mddev->degraded == 0
1998 || bitmap->events_cleared == mddev->events)
1999 /* no need to keep dirty bits to optimise a
2000 * re-add of a missing device */
2001 start = mddev->recovery_cp;
2002
2003 mutex_lock(&mddev->bitmap_info.mutex);
2004 err = md_bitmap_init_from_disk(bitmap, start);
2005 mutex_unlock(&mddev->bitmap_info.mutex);
2006
2007 if (err)
2008 goto out;
2009 clear_bit(BITMAP_STALE, &bitmap->flags);
2010
2011 /* Kick recovery in case any bits were set */
2012 set_bit(MD_RECOVERY_NEEDED, &bitmap->mddev->recovery);
2013
2014 mddev_set_timeout(mddev, mddev->bitmap_info.daemon_sleep, true);
2015 md_wakeup_thread(mddev->thread);
2016
2017 md_bitmap_update_sb(bitmap);
2018
2019 if (test_bit(BITMAP_WRITE_ERROR, &bitmap->flags))
2020 err = -EIO;
2021out:
2022 return err;
2023}
2024EXPORT_SYMBOL_GPL(md_bitmap_load);
2025
2026/* caller need to free returned bitmap with md_bitmap_free() */
2027struct bitmap *get_bitmap_from_slot(struct mddev *mddev, int slot)
2028{
2029 int rv = 0;
2030 struct bitmap *bitmap;
2031
2032 bitmap = md_bitmap_create(mddev, slot);
2033 if (IS_ERR(bitmap)) {
2034 rv = PTR_ERR(bitmap);
2035 return ERR_PTR(rv);
2036 }
2037
2038 rv = md_bitmap_init_from_disk(bitmap, 0);
2039 if (rv) {
2040 md_bitmap_free(bitmap);
2041 return ERR_PTR(rv);
2042 }
2043
2044 return bitmap;
2045}
2046EXPORT_SYMBOL(get_bitmap_from_slot);
2047
2048/* Loads the bitmap associated with slot and copies the resync information
2049 * to our bitmap
2050 */
2051int md_bitmap_copy_from_slot(struct mddev *mddev, int slot,
2052 sector_t *low, sector_t *high, bool clear_bits)
2053{
2054 int rv = 0, i, j;
2055 sector_t block, lo = 0, hi = 0;
2056 struct bitmap_counts *counts;
2057 struct bitmap *bitmap;
2058
2059 bitmap = get_bitmap_from_slot(mddev, slot);
2060 if (IS_ERR(bitmap)) {
2061 pr_err("%s can't get bitmap from slot %d\n", __func__, slot);
2062 return -1;
2063 }
2064
2065 counts = &bitmap->counts;
2066 for (j = 0; j < counts->chunks; j++) {
2067 block = (sector_t)j << counts->chunkshift;
2068 if (md_bitmap_file_test_bit(bitmap, block)) {
2069 if (!lo)
2070 lo = block;
2071 hi = block;
2072 md_bitmap_file_clear_bit(bitmap, block);
2073 md_bitmap_set_memory_bits(mddev->bitmap, block, 1);
2074 md_bitmap_file_set_bit(mddev->bitmap, block);
2075 }
2076 }
2077
2078 if (clear_bits) {
2079 md_bitmap_update_sb(bitmap);
2080 /* BITMAP_PAGE_PENDING is set, but bitmap_unplug needs
2081 * BITMAP_PAGE_DIRTY or _NEEDWRITE to write ... */
2082 for (i = 0; i < bitmap->storage.file_pages; i++)
2083 if (test_page_attr(bitmap, i, BITMAP_PAGE_PENDING))
2084 set_page_attr(bitmap, i, BITMAP_PAGE_NEEDWRITE);
2085 md_bitmap_unplug(bitmap);
2086 }
2087 md_bitmap_unplug(mddev->bitmap);
2088 *low = lo;
2089 *high = hi;
2090 md_bitmap_free(bitmap);
2091
2092 return rv;
2093}
2094EXPORT_SYMBOL_GPL(md_bitmap_copy_from_slot);
2095
2096
2097void md_bitmap_status(struct seq_file *seq, struct bitmap *bitmap)
2098{
2099 unsigned long chunk_kb;
2100 struct bitmap_counts *counts;
2101
2102 if (!bitmap)
2103 return;
2104
2105 counts = &bitmap->counts;
2106
2107 chunk_kb = bitmap->mddev->bitmap_info.chunksize >> 10;
2108 seq_printf(seq, "bitmap: %lu/%lu pages [%luKB], "
2109 "%lu%s chunk",
2110 counts->pages - counts->missing_pages,
2111 counts->pages,
2112 (counts->pages - counts->missing_pages)
2113 << (PAGE_SHIFT - 10),
2114 chunk_kb ? chunk_kb : bitmap->mddev->bitmap_info.chunksize,
2115 chunk_kb ? "KB" : "B");
2116 if (bitmap->storage.file) {
2117 seq_printf(seq, ", file: ");
2118 seq_file_path(seq, bitmap->storage.file, " \t\n");
2119 }
2120
2121 seq_printf(seq, "\n");
2122}
2123
2124int md_bitmap_resize(struct bitmap *bitmap, sector_t blocks,
2125 int chunksize, int init)
2126{
2127 /* If chunk_size is 0, choose an appropriate chunk size.
2128 * Then possibly allocate new storage space.
2129 * Then quiesce, copy bits, replace bitmap, and re-start
2130 *
2131 * This function is called both to set up the initial bitmap
2132 * and to resize the bitmap while the array is active.
2133 * If this happens as a result of the array being resized,
2134 * chunksize will be zero, and we need to choose a suitable
2135 * chunksize, otherwise we use what we are given.
2136 */
2137 struct bitmap_storage store;
2138 struct bitmap_counts old_counts;
2139 unsigned long chunks;
2140 sector_t block;
2141 sector_t old_blocks, new_blocks;
2142 int chunkshift;
2143 int ret = 0;
2144 long pages;
2145 struct bitmap_page *new_bp;
2146
2147 if (bitmap->storage.file && !init) {
2148 pr_info("md: cannot resize file-based bitmap\n");
2149 return -EINVAL;
2150 }
2151
2152 if (chunksize == 0) {
2153 /* If there is enough space, leave the chunk size unchanged,
2154 * else increase by factor of two until there is enough space.
2155 */
2156 long bytes;
2157 long space = bitmap->mddev->bitmap_info.space;
2158
2159 if (space == 0) {
2160 /* We don't know how much space there is, so limit
2161 * to current size - in sectors.
2162 */
2163 bytes = DIV_ROUND_UP(bitmap->counts.chunks, 8);
2164 if (!bitmap->mddev->bitmap_info.external)
2165 bytes += sizeof(bitmap_super_t);
2166 space = DIV_ROUND_UP(bytes, 512);
2167 bitmap->mddev->bitmap_info.space = space;
2168 }
2169 chunkshift = bitmap->counts.chunkshift;
2170 chunkshift--;
2171 do {
2172 /* 'chunkshift' is shift from block size to chunk size */
2173 chunkshift++;
2174 chunks = DIV_ROUND_UP_SECTOR_T(blocks, 1 << chunkshift);
2175 bytes = DIV_ROUND_UP(chunks, 8);
2176 if (!bitmap->mddev->bitmap_info.external)
2177 bytes += sizeof(bitmap_super_t);
2178 } while (bytes > (space << 9) && (chunkshift + BITMAP_BLOCK_SHIFT) <
2179 (BITS_PER_BYTE * sizeof(((bitmap_super_t *)0)->chunksize) - 1));
2180 } else
2181 chunkshift = ffz(~chunksize) - BITMAP_BLOCK_SHIFT;
2182
2183 chunks = DIV_ROUND_UP_SECTOR_T(blocks, 1 << chunkshift);
2184 memset(&store, 0, sizeof(store));
2185 if (bitmap->mddev->bitmap_info.offset || bitmap->mddev->bitmap_info.file)
2186 ret = md_bitmap_storage_alloc(&store, chunks,
2187 !bitmap->mddev->bitmap_info.external,
2188 mddev_is_clustered(bitmap->mddev)
2189 ? bitmap->cluster_slot : 0);
2190 if (ret) {
2191 md_bitmap_file_unmap(&store);
2192 goto err;
2193 }
2194
2195 pages = DIV_ROUND_UP(chunks, PAGE_COUNTER_RATIO);
2196
2197 new_bp = kcalloc(pages, sizeof(*new_bp), GFP_KERNEL);
2198 ret = -ENOMEM;
2199 if (!new_bp) {
2200 md_bitmap_file_unmap(&store);
2201 goto err;
2202 }
2203
2204 if (!init)
2205 bitmap->mddev->pers->quiesce(bitmap->mddev, 1);
2206
2207 store.file = bitmap->storage.file;
2208 bitmap->storage.file = NULL;
2209
2210 if (store.sb_page && bitmap->storage.sb_page)
2211 memcpy(page_address(store.sb_page),
2212 page_address(bitmap->storage.sb_page),
2213 sizeof(bitmap_super_t));
2214 spin_lock_irq(&bitmap->counts.lock);
2215 md_bitmap_file_unmap(&bitmap->storage);
2216 bitmap->storage = store;
2217
2218 old_counts = bitmap->counts;
2219 bitmap->counts.bp = new_bp;
2220 bitmap->counts.pages = pages;
2221 bitmap->counts.missing_pages = pages;
2222 bitmap->counts.chunkshift = chunkshift;
2223 bitmap->counts.chunks = chunks;
2224 bitmap->mddev->bitmap_info.chunksize = 1UL << (chunkshift +
2225 BITMAP_BLOCK_SHIFT);
2226
2227 blocks = min(old_counts.chunks << old_counts.chunkshift,
2228 chunks << chunkshift);
2229
2230 /* For cluster raid, need to pre-allocate bitmap */
2231 if (mddev_is_clustered(bitmap->mddev)) {
2232 unsigned long page;
2233 for (page = 0; page < pages; page++) {
2234 ret = md_bitmap_checkpage(&bitmap->counts, page, 1, 1);
2235 if (ret) {
2236 unsigned long k;
2237
2238 /* deallocate the page memory */
2239 for (k = 0; k < page; k++) {
2240 kfree(new_bp[k].map);
2241 }
2242 kfree(new_bp);
2243
2244 /* restore some fields from old_counts */
2245 bitmap->counts.bp = old_counts.bp;
2246 bitmap->counts.pages = old_counts.pages;
2247 bitmap->counts.missing_pages = old_counts.pages;
2248 bitmap->counts.chunkshift = old_counts.chunkshift;
2249 bitmap->counts.chunks = old_counts.chunks;
2250 bitmap->mddev->bitmap_info.chunksize =
2251 1UL << (old_counts.chunkshift + BITMAP_BLOCK_SHIFT);
2252 blocks = old_counts.chunks << old_counts.chunkshift;
2253 pr_warn("Could not pre-allocate in-memory bitmap for cluster raid\n");
2254 break;
2255 } else
2256 bitmap->counts.bp[page].count += 1;
2257 }
2258 }
2259
2260 for (block = 0; block < blocks; ) {
2261 bitmap_counter_t *bmc_old, *bmc_new;
2262 int set;
2263
2264 bmc_old = md_bitmap_get_counter(&old_counts, block, &old_blocks, 0);
2265 set = bmc_old && NEEDED(*bmc_old);
2266
2267 if (set) {
2268 bmc_new = md_bitmap_get_counter(&bitmap->counts, block, &new_blocks, 1);
2269 if (bmc_new) {
2270 if (*bmc_new == 0) {
2271 /* need to set on-disk bits too. */
2272 sector_t end = block + new_blocks;
2273 sector_t start = block >> chunkshift;
2274
2275 start <<= chunkshift;
2276 while (start < end) {
2277 md_bitmap_file_set_bit(bitmap, block);
2278 start += 1 << chunkshift;
2279 }
2280 *bmc_new = 2;
2281 md_bitmap_count_page(&bitmap->counts, block, 1);
2282 md_bitmap_set_pending(&bitmap->counts, block);
2283 }
2284 *bmc_new |= NEEDED_MASK;
2285 }
2286 if (new_blocks < old_blocks)
2287 old_blocks = new_blocks;
2288 }
2289 block += old_blocks;
2290 }
2291
2292 if (bitmap->counts.bp != old_counts.bp) {
2293 unsigned long k;
2294 for (k = 0; k < old_counts.pages; k++)
2295 if (!old_counts.bp[k].hijacked)
2296 kfree(old_counts.bp[k].map);
2297 kfree(old_counts.bp);
2298 }
2299
2300 if (!init) {
2301 int i;
2302 while (block < (chunks << chunkshift)) {
2303 bitmap_counter_t *bmc;
2304 bmc = md_bitmap_get_counter(&bitmap->counts, block, &new_blocks, 1);
2305 if (bmc) {
2306 /* new space. It needs to be resynced, so
2307 * we set NEEDED_MASK.
2308 */
2309 if (*bmc == 0) {
2310 *bmc = NEEDED_MASK | 2;
2311 md_bitmap_count_page(&bitmap->counts, block, 1);
2312 md_bitmap_set_pending(&bitmap->counts, block);
2313 }
2314 }
2315 block += new_blocks;
2316 }
2317 for (i = 0; i < bitmap->storage.file_pages; i++)
2318 set_page_attr(bitmap, i, BITMAP_PAGE_DIRTY);
2319 }
2320 spin_unlock_irq(&bitmap->counts.lock);
2321
2322 if (!init) {
2323 md_bitmap_unplug(bitmap);
2324 bitmap->mddev->pers->quiesce(bitmap->mddev, 0);
2325 }
2326 ret = 0;
2327err:
2328 return ret;
2329}
2330EXPORT_SYMBOL_GPL(md_bitmap_resize);
2331
2332static ssize_t
2333location_show(struct mddev *mddev, char *page)
2334{
2335 ssize_t len;
2336 if (mddev->bitmap_info.file)
2337 len = sprintf(page, "file");
2338 else if (mddev->bitmap_info.offset)
2339 len = sprintf(page, "%+lld", (long long)mddev->bitmap_info.offset);
2340 else
2341 len = sprintf(page, "none");
2342 len += sprintf(page+len, "\n");
2343 return len;
2344}
2345
2346static ssize_t
2347location_store(struct mddev *mddev, const char *buf, size_t len)
2348{
2349 int rv;
2350
2351 rv = mddev_suspend_and_lock(mddev);
2352 if (rv)
2353 return rv;
2354
2355 if (mddev->pers) {
2356 if (mddev->recovery || mddev->sync_thread) {
2357 rv = -EBUSY;
2358 goto out;
2359 }
2360 }
2361
2362 if (mddev->bitmap || mddev->bitmap_info.file ||
2363 mddev->bitmap_info.offset) {
2364 /* bitmap already configured. Only option is to clear it */
2365 if (strncmp(buf, "none", 4) != 0) {
2366 rv = -EBUSY;
2367 goto out;
2368 }
2369
2370 md_bitmap_destroy(mddev);
2371 mddev->bitmap_info.offset = 0;
2372 if (mddev->bitmap_info.file) {
2373 struct file *f = mddev->bitmap_info.file;
2374 mddev->bitmap_info.file = NULL;
2375 fput(f);
2376 }
2377 } else {
2378 /* No bitmap, OK to set a location */
2379 long long offset;
2380 struct bitmap *bitmap;
2381
2382 if (strncmp(buf, "none", 4) == 0)
2383 /* nothing to be done */;
2384 else if (strncmp(buf, "file:", 5) == 0) {
2385 /* Not supported yet */
2386 rv = -EINVAL;
2387 goto out;
2388 } else {
2389 if (buf[0] == '+')
2390 rv = kstrtoll(buf+1, 10, &offset);
2391 else
2392 rv = kstrtoll(buf, 10, &offset);
2393 if (rv)
2394 goto out;
2395 if (offset == 0) {
2396 rv = -EINVAL;
2397 goto out;
2398 }
2399 if (mddev->bitmap_info.external == 0 &&
2400 mddev->major_version == 0 &&
2401 offset != mddev->bitmap_info.default_offset) {
2402 rv = -EINVAL;
2403 goto out;
2404 }
2405
2406 mddev->bitmap_info.offset = offset;
2407 bitmap = md_bitmap_create(mddev, -1);
2408 if (IS_ERR(bitmap)) {
2409 rv = PTR_ERR(bitmap);
2410 goto out;
2411 }
2412
2413 mddev->bitmap = bitmap;
2414 rv = md_bitmap_load(mddev);
2415 if (rv) {
2416 mddev->bitmap_info.offset = 0;
2417 md_bitmap_destroy(mddev);
2418 goto out;
2419 }
2420 }
2421 }
2422 if (!mddev->external) {
2423 /* Ensure new bitmap info is stored in
2424 * metadata promptly.
2425 */
2426 set_bit(MD_SB_CHANGE_DEVS, &mddev->sb_flags);
2427 md_wakeup_thread(mddev->thread);
2428 }
2429 rv = 0;
2430out:
2431 mddev_unlock_and_resume(mddev);
2432 if (rv)
2433 return rv;
2434 return len;
2435}
2436
2437static struct md_sysfs_entry bitmap_location =
2438__ATTR(location, S_IRUGO|S_IWUSR, location_show, location_store);
2439
2440/* 'bitmap/space' is the space available at 'location' for the
2441 * bitmap. This allows the kernel to know when it is safe to
2442 * resize the bitmap to match a resized array.
2443 */
2444static ssize_t
2445space_show(struct mddev *mddev, char *page)
2446{
2447 return sprintf(page, "%lu\n", mddev->bitmap_info.space);
2448}
2449
2450static ssize_t
2451space_store(struct mddev *mddev, const char *buf, size_t len)
2452{
2453 unsigned long sectors;
2454 int rv;
2455
2456 rv = kstrtoul(buf, 10, §ors);
2457 if (rv)
2458 return rv;
2459
2460 if (sectors == 0)
2461 return -EINVAL;
2462
2463 if (mddev->bitmap &&
2464 sectors < (mddev->bitmap->storage.bytes + 511) >> 9)
2465 return -EFBIG; /* Bitmap is too big for this small space */
2466
2467 /* could make sure it isn't too big, but that isn't really
2468 * needed - user-space should be careful.
2469 */
2470 mddev->bitmap_info.space = sectors;
2471 return len;
2472}
2473
2474static struct md_sysfs_entry bitmap_space =
2475__ATTR(space, S_IRUGO|S_IWUSR, space_show, space_store);
2476
2477static ssize_t
2478timeout_show(struct mddev *mddev, char *page)
2479{
2480 ssize_t len;
2481 unsigned long secs = mddev->bitmap_info.daemon_sleep / HZ;
2482 unsigned long jifs = mddev->bitmap_info.daemon_sleep % HZ;
2483
2484 len = sprintf(page, "%lu", secs);
2485 if (jifs)
2486 len += sprintf(page+len, ".%03u", jiffies_to_msecs(jifs));
2487 len += sprintf(page+len, "\n");
2488 return len;
2489}
2490
2491static ssize_t
2492timeout_store(struct mddev *mddev, const char *buf, size_t len)
2493{
2494 /* timeout can be set at any time */
2495 unsigned long timeout;
2496 int rv = strict_strtoul_scaled(buf, &timeout, 4);
2497 if (rv)
2498 return rv;
2499
2500 /* just to make sure we don't overflow... */
2501 if (timeout >= LONG_MAX / HZ)
2502 return -EINVAL;
2503
2504 timeout = timeout * HZ / 10000;
2505
2506 if (timeout >= MAX_SCHEDULE_TIMEOUT)
2507 timeout = MAX_SCHEDULE_TIMEOUT-1;
2508 if (timeout < 1)
2509 timeout = 1;
2510
2511 mddev->bitmap_info.daemon_sleep = timeout;
2512 mddev_set_timeout(mddev, timeout, false);
2513 md_wakeup_thread(mddev->thread);
2514
2515 return len;
2516}
2517
2518static struct md_sysfs_entry bitmap_timeout =
2519__ATTR(time_base, S_IRUGO|S_IWUSR, timeout_show, timeout_store);
2520
2521static ssize_t
2522backlog_show(struct mddev *mddev, char *page)
2523{
2524 return sprintf(page, "%lu\n", mddev->bitmap_info.max_write_behind);
2525}
2526
2527static ssize_t
2528backlog_store(struct mddev *mddev, const char *buf, size_t len)
2529{
2530 unsigned long backlog;
2531 unsigned long old_mwb = mddev->bitmap_info.max_write_behind;
2532 struct md_rdev *rdev;
2533 bool has_write_mostly = false;
2534 int rv = kstrtoul(buf, 10, &backlog);
2535 if (rv)
2536 return rv;
2537 if (backlog > COUNTER_MAX)
2538 return -EINVAL;
2539
2540 rv = mddev_suspend_and_lock(mddev);
2541 if (rv)
2542 return rv;
2543
2544 /*
2545 * Without write mostly device, it doesn't make sense to set
2546 * backlog for max_write_behind.
2547 */
2548 rdev_for_each(rdev, mddev) {
2549 if (test_bit(WriteMostly, &rdev->flags)) {
2550 has_write_mostly = true;
2551 break;
2552 }
2553 }
2554 if (!has_write_mostly) {
2555 pr_warn_ratelimited("%s: can't set backlog, no write mostly device available\n",
2556 mdname(mddev));
2557 mddev_unlock(mddev);
2558 return -EINVAL;
2559 }
2560
2561 mddev->bitmap_info.max_write_behind = backlog;
2562 if (!backlog && mddev->serial_info_pool) {
2563 /* serial_info_pool is not needed if backlog is zero */
2564 if (!mddev->serialize_policy)
2565 mddev_destroy_serial_pool(mddev, NULL);
2566 } else if (backlog && !mddev->serial_info_pool) {
2567 /* serial_info_pool is needed since backlog is not zero */
2568 rdev_for_each(rdev, mddev)
2569 mddev_create_serial_pool(mddev, rdev);
2570 }
2571 if (old_mwb != backlog)
2572 md_bitmap_update_sb(mddev->bitmap);
2573
2574 mddev_unlock_and_resume(mddev);
2575 return len;
2576}
2577
2578static struct md_sysfs_entry bitmap_backlog =
2579__ATTR(backlog, S_IRUGO|S_IWUSR, backlog_show, backlog_store);
2580
2581static ssize_t
2582chunksize_show(struct mddev *mddev, char *page)
2583{
2584 return sprintf(page, "%lu\n", mddev->bitmap_info.chunksize);
2585}
2586
2587static ssize_t
2588chunksize_store(struct mddev *mddev, const char *buf, size_t len)
2589{
2590 /* Can only be changed when no bitmap is active */
2591 int rv;
2592 unsigned long csize;
2593 if (mddev->bitmap)
2594 return -EBUSY;
2595 rv = kstrtoul(buf, 10, &csize);
2596 if (rv)
2597 return rv;
2598 if (csize < 512 ||
2599 !is_power_of_2(csize))
2600 return -EINVAL;
2601 if (BITS_PER_LONG > 32 && csize >= (1ULL << (BITS_PER_BYTE *
2602 sizeof(((bitmap_super_t *)0)->chunksize))))
2603 return -EOVERFLOW;
2604 mddev->bitmap_info.chunksize = csize;
2605 return len;
2606}
2607
2608static struct md_sysfs_entry bitmap_chunksize =
2609__ATTR(chunksize, S_IRUGO|S_IWUSR, chunksize_show, chunksize_store);
2610
2611static ssize_t metadata_show(struct mddev *mddev, char *page)
2612{
2613 if (mddev_is_clustered(mddev))
2614 return sprintf(page, "clustered\n");
2615 return sprintf(page, "%s\n", (mddev->bitmap_info.external
2616 ? "external" : "internal"));
2617}
2618
2619static ssize_t metadata_store(struct mddev *mddev, const char *buf, size_t len)
2620{
2621 if (mddev->bitmap ||
2622 mddev->bitmap_info.file ||
2623 mddev->bitmap_info.offset)
2624 return -EBUSY;
2625 if (strncmp(buf, "external", 8) == 0)
2626 mddev->bitmap_info.external = 1;
2627 else if ((strncmp(buf, "internal", 8) == 0) ||
2628 (strncmp(buf, "clustered", 9) == 0))
2629 mddev->bitmap_info.external = 0;
2630 else
2631 return -EINVAL;
2632 return len;
2633}
2634
2635static struct md_sysfs_entry bitmap_metadata =
2636__ATTR(metadata, S_IRUGO|S_IWUSR, metadata_show, metadata_store);
2637
2638static ssize_t can_clear_show(struct mddev *mddev, char *page)
2639{
2640 int len;
2641 spin_lock(&mddev->lock);
2642 if (mddev->bitmap)
2643 len = sprintf(page, "%s\n", (mddev->bitmap->need_sync ?
2644 "false" : "true"));
2645 else
2646 len = sprintf(page, "\n");
2647 spin_unlock(&mddev->lock);
2648 return len;
2649}
2650
2651static ssize_t can_clear_store(struct mddev *mddev, const char *buf, size_t len)
2652{
2653 if (mddev->bitmap == NULL)
2654 return -ENOENT;
2655 if (strncmp(buf, "false", 5) == 0)
2656 mddev->bitmap->need_sync = 1;
2657 else if (strncmp(buf, "true", 4) == 0) {
2658 if (mddev->degraded)
2659 return -EBUSY;
2660 mddev->bitmap->need_sync = 0;
2661 } else
2662 return -EINVAL;
2663 return len;
2664}
2665
2666static struct md_sysfs_entry bitmap_can_clear =
2667__ATTR(can_clear, S_IRUGO|S_IWUSR, can_clear_show, can_clear_store);
2668
2669static ssize_t
2670behind_writes_used_show(struct mddev *mddev, char *page)
2671{
2672 ssize_t ret;
2673 spin_lock(&mddev->lock);
2674 if (mddev->bitmap == NULL)
2675 ret = sprintf(page, "0\n");
2676 else
2677 ret = sprintf(page, "%lu\n",
2678 mddev->bitmap->behind_writes_used);
2679 spin_unlock(&mddev->lock);
2680 return ret;
2681}
2682
2683static ssize_t
2684behind_writes_used_reset(struct mddev *mddev, const char *buf, size_t len)
2685{
2686 if (mddev->bitmap)
2687 mddev->bitmap->behind_writes_used = 0;
2688 return len;
2689}
2690
2691static struct md_sysfs_entry max_backlog_used =
2692__ATTR(max_backlog_used, S_IRUGO | S_IWUSR,
2693 behind_writes_used_show, behind_writes_used_reset);
2694
2695static struct attribute *md_bitmap_attrs[] = {
2696 &bitmap_location.attr,
2697 &bitmap_space.attr,
2698 &bitmap_timeout.attr,
2699 &bitmap_backlog.attr,
2700 &bitmap_chunksize.attr,
2701 &bitmap_metadata.attr,
2702 &bitmap_can_clear.attr,
2703 &max_backlog_used.attr,
2704 NULL
2705};
2706const struct attribute_group md_bitmap_group = {
2707 .name = "bitmap",
2708 .attrs = md_bitmap_attrs,
2709};