4 This file is part of DRBD by Philipp Reisner and Lars Ellenberg.
6 Copyright (C) 2003-2008, LINBIT Information Technologies GmbH.
7 Copyright (C) 2003-2008, Philipp Reisner <philipp.reisner@linbit.com>.
8 Copyright (C) 2003-2008, Lars Ellenberg <lars.ellenberg@linbit.com>.
10 drbd is free software; you can redistribute it and/or modify
11 it under the terms of the GNU General Public License as published by
12 the Free Software Foundation; either version 2, or (at your option)
15 drbd is distributed in the hope that it will be useful,
16 but WITHOUT ANY WARRANTY; without even the implied warranty of
17 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 GNU General Public License for more details.
20 You should have received a copy of the GNU General Public License
21 along with drbd; see the file COPYING. If not, write to
22 the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
26 #include <linux/slab.h>
27 #include <linux/crc32c.h>
28 #include <linux/drbd.h>
29 #include <linux/drbd_limits.h>
30 #include <linux/dynamic_debug.h>
32 #include "drbd_wrappers.h"
35 enum al_transaction_types {
37 AL_TR_INITIALIZED = 0xffff
39 /* all fields on disc in big endian */
40 struct __packed al_transaction_on_disk {
41 /* don't we all like magic */
44 /* to identify the most recent transaction block
45 * in the on disk ring buffer */
48 /* checksum on the full 4k block, with this field set to 0. */
51 /* type of transaction, special transaction types like:
52 * purge-all, set-all-idle, set-all-active, ... to-be-defined
53 * see also enum al_transaction_types */
54 __be16 transaction_type;
56 /* we currently allow only a few thousand extents,
57 * so 16bit will be enough for the slot number. */
59 /* how many updates in this transaction */
62 /* maximum slot number, "al-extents" in drbd.conf speak.
63 * Having this in each transaction should make reconfiguration
64 * of that parameter easier. */
67 /* slot number the context starts with */
68 __be16 context_start_slot_nr;
70 /* Some reserved bytes. Expected usage is a 64bit counter of
71 * sectors-written since device creation, and other data generation tag
75 /* --- 36 byte used --- */
77 /* Reserve space for up to AL_UPDATES_PER_TRANSACTION changes
78 * in one transaction, then use the remaining byte in the 4k block for
79 * context information. "Flexible" number of updates per transaction
80 * does not help, as we have to account for the case when all update
81 * slots are used anyways, so it would only complicate code without
84 __be16 update_slot_nr[AL_UPDATES_PER_TRANSACTION];
86 /* but the extent number is 32bit, which at an extent size of 4 MiB
87 * allows to cover device sizes of up to 2**54 Byte (16 PiB) */
88 __be32 update_extent_nr[AL_UPDATES_PER_TRANSACTION];
90 /* --- 420 bytes used (36 + 64*6) --- */
92 /* 4096 - 420 = 3676 = 919 * 4 */
93 __be32 context[AL_CONTEXT_PER_TRANSACTION];
96 struct update_odbm_work {
101 struct update_al_work {
103 struct completion event;
108 void *drbd_md_get_buffer(struct drbd_conf *mdev)
112 wait_event(mdev->misc_wait,
113 (r = atomic_cmpxchg(&mdev->md_io_in_use, 0, 1)) == 0 ||
114 mdev->state.disk <= D_FAILED);
116 return r ? NULL : page_address(mdev->md_io_page);
119 void drbd_md_put_buffer(struct drbd_conf *mdev)
121 if (atomic_dec_and_test(&mdev->md_io_in_use))
122 wake_up(&mdev->misc_wait);
125 void wait_until_done_or_force_detached(struct drbd_conf *mdev, struct drbd_backing_dev *bdev,
131 dt = rcu_dereference(bdev->disk_conf)->disk_timeout;
135 dt = MAX_SCHEDULE_TIMEOUT;
137 dt = wait_event_timeout(mdev->misc_wait,
138 *done || test_bit(FORCE_DETACH, &mdev->flags), dt);
140 dev_err(DEV, "meta-data IO operation timed out\n");
141 drbd_chk_io_error(mdev, 1, DRBD_FORCE_DETACH);
145 static int _drbd_md_sync_page_io(struct drbd_conf *mdev,
146 struct drbd_backing_dev *bdev,
147 struct page *page, sector_t sector,
153 mdev->md_io.done = 0;
154 mdev->md_io.error = -ENODEV;
156 if ((rw & WRITE) && !test_bit(MD_NO_FUA, &mdev->flags))
157 rw |= REQ_FUA | REQ_FLUSH;
160 bio = bio_alloc_drbd(GFP_NOIO);
161 bio->bi_bdev = bdev->md_bdev;
162 bio->bi_sector = sector;
164 if (bio_add_page(bio, page, size, 0) != size)
166 bio->bi_private = &mdev->md_io;
167 bio->bi_end_io = drbd_md_io_complete;
170 if (!(rw & WRITE) && mdev->state.disk == D_DISKLESS && mdev->ldev == NULL)
171 /* special case, drbd_md_read() during drbd_adm_attach(): no get_ldev */
173 else if (!get_ldev_if_state(mdev, D_ATTACHING)) {
174 /* Corresponding put_ldev in drbd_md_io_complete() */
175 dev_err(DEV, "ASSERT FAILED: get_ldev_if_state() == 1 in _drbd_md_sync_page_io()\n");
180 bio_get(bio); /* one bio_put() is in the completion handler */
181 atomic_inc(&mdev->md_io_in_use); /* drbd_md_put_buffer() is in the completion handler */
182 if (drbd_insert_fault(mdev, (rw & WRITE) ? DRBD_FAULT_MD_WR : DRBD_FAULT_MD_RD))
183 bio_endio(bio, -EIO);
186 wait_until_done_or_force_detached(mdev, bdev, &mdev->md_io.done);
187 if (bio_flagged(bio, BIO_UPTODATE))
188 err = mdev->md_io.error;
195 int drbd_md_sync_page_io(struct drbd_conf *mdev, struct drbd_backing_dev *bdev,
196 sector_t sector, int rw)
199 struct page *iop = mdev->md_io_page;
201 D_ASSERT(atomic_read(&mdev->md_io_in_use) == 1);
203 BUG_ON(!bdev->md_bdev);
205 dev_dbg(DEV, "meta_data io: %s [%d]:%s(,%llus,%s) %pS\n",
206 current->comm, current->pid, __func__,
207 (unsigned long long)sector, (rw & WRITE) ? "WRITE" : "READ",
210 if (sector < drbd_md_first_sector(bdev) ||
211 sector + 7 > drbd_md_last_sector(bdev))
212 dev_alert(DEV, "%s [%d]:%s(,%llus,%s) out of range md access!\n",
213 current->comm, current->pid, __func__,
214 (unsigned long long)sector, (rw & WRITE) ? "WRITE" : "READ");
216 /* we do all our meta data IO in aligned 4k blocks. */
217 err = _drbd_md_sync_page_io(mdev, bdev, iop, sector, rw, 4096);
219 dev_err(DEV, "drbd_md_sync_page_io(,%llus,%s) failed with error %d\n",
220 (unsigned long long)sector, (rw & WRITE) ? "WRITE" : "READ", err);
225 static struct bm_extent *find_active_resync_extent(struct drbd_conf *mdev, unsigned int enr)
227 struct lc_element *tmp;
228 tmp = lc_find(mdev->resync, enr/AL_EXT_PER_BM_SECT);
229 if (unlikely(tmp != NULL)) {
230 struct bm_extent *bm_ext = lc_entry(tmp, struct bm_extent, lce);
231 if (test_bit(BME_NO_WRITES, &bm_ext->flags))
237 static struct lc_element *_al_get(struct drbd_conf *mdev, unsigned int enr, bool nonblock)
239 struct lc_element *al_ext;
240 struct bm_extent *bm_ext;
243 spin_lock_irq(&mdev->al_lock);
244 bm_ext = find_active_resync_extent(mdev, enr);
246 wake = !test_and_set_bit(BME_PRIORITY, &bm_ext->flags);
247 spin_unlock_irq(&mdev->al_lock);
249 wake_up(&mdev->al_wait);
253 al_ext = lc_try_get(mdev->act_log, enr);
255 al_ext = lc_get(mdev->act_log, enr);
256 spin_unlock_irq(&mdev->al_lock);
260 bool drbd_al_begin_io_fastpath(struct drbd_conf *mdev, struct drbd_interval *i)
262 /* for bios crossing activity log extent boundaries,
263 * we may need to activate two extents in one go */
264 unsigned first = i->sector >> (AL_EXTENT_SHIFT-9);
265 unsigned last = i->size == 0 ? first : (i->sector + (i->size >> 9) - 1) >> (AL_EXTENT_SHIFT-9);
267 D_ASSERT((unsigned)(last - first) <= 1);
268 D_ASSERT(atomic_read(&mdev->local_cnt) > 0);
270 /* FIXME figure out a fast path for bios crossing AL extent boundaries */
274 return _al_get(mdev, first, true);
277 bool drbd_al_begin_io_prepare(struct drbd_conf *mdev, struct drbd_interval *i)
279 /* for bios crossing activity log extent boundaries,
280 * we may need to activate two extents in one go */
281 unsigned first = i->sector >> (AL_EXTENT_SHIFT-9);
282 unsigned last = i->size == 0 ? first : (i->sector + (i->size >> 9) - 1) >> (AL_EXTENT_SHIFT-9);
284 bool need_transaction = false;
286 D_ASSERT(first <= last);
287 D_ASSERT(atomic_read(&mdev->local_cnt) > 0);
289 for (enr = first; enr <= last; enr++) {
290 struct lc_element *al_ext;
291 wait_event(mdev->al_wait,
292 (al_ext = _al_get(mdev, enr, false)) != NULL);
293 if (al_ext->lc_number != enr)
294 need_transaction = true;
296 return need_transaction;
299 static int al_write_transaction(struct drbd_conf *mdev, bool delegate);
301 /* When called through generic_make_request(), we must delegate
302 * activity log I/O to the worker thread: a further request
303 * submitted via generic_make_request() within the same task
304 * would be queued on current->bio_list, and would only start
305 * after this function returns (see generic_make_request()).
307 * However, if we *are* the worker, we must not delegate to ourselves.
311 * @delegate: delegate activity log I/O to the worker thread
313 void drbd_al_begin_io_commit(struct drbd_conf *mdev, bool delegate)
317 BUG_ON(delegate && current == mdev->tconn->worker.task);
319 /* Serialize multiple transactions.
320 * This uses test_and_set_bit, memory barrier is implicit.
322 wait_event(mdev->al_wait,
323 mdev->act_log->pending_changes == 0 ||
324 (locked = lc_try_lock_for_transaction(mdev->act_log)));
327 /* Double check: it may have been committed by someone else,
328 * while we have been waiting for the lock. */
329 if (mdev->act_log->pending_changes) {
330 bool write_al_updates;
333 write_al_updates = rcu_dereference(mdev->ldev->disk_conf)->al_updates;
336 if (write_al_updates)
337 al_write_transaction(mdev, delegate);
338 spin_lock_irq(&mdev->al_lock);
341 we need an "lc_cancel" here;
343 lc_committed(mdev->act_log);
344 spin_unlock_irq(&mdev->al_lock);
346 lc_unlock(mdev->act_log);
347 wake_up(&mdev->al_wait);
352 * @delegate: delegate activity log I/O to the worker thread
354 void drbd_al_begin_io(struct drbd_conf *mdev, struct drbd_interval *i, bool delegate)
356 BUG_ON(delegate && current == mdev->tconn->worker.task);
358 if (drbd_al_begin_io_prepare(mdev, i))
359 drbd_al_begin_io_commit(mdev, delegate);
362 int drbd_al_begin_io_nonblock(struct drbd_conf *mdev, struct drbd_interval *i)
364 struct lru_cache *al = mdev->act_log;
365 /* for bios crossing activity log extent boundaries,
366 * we may need to activate two extents in one go */
367 unsigned first = i->sector >> (AL_EXTENT_SHIFT-9);
368 unsigned last = i->size == 0 ? first : (i->sector + (i->size >> 9) - 1) >> (AL_EXTENT_SHIFT-9);
369 unsigned nr_al_extents;
370 unsigned available_update_slots;
373 D_ASSERT(first <= last);
375 nr_al_extents = 1 + last - first; /* worst case: all touched extends are cold. */
376 available_update_slots = min(al->nr_elements - al->used,
377 al->max_pending_changes - al->pending_changes);
379 /* We want all necessary updates for a given request within the same transaction
380 * We could first check how many updates are *actually* needed,
381 * and use that instead of the worst-case nr_al_extents */
382 if (available_update_slots < nr_al_extents)
385 /* Is resync active in this area? */
386 for (enr = first; enr <= last; enr++) {
387 struct lc_element *tmp;
388 tmp = lc_find(mdev->resync, enr/AL_EXT_PER_BM_SECT);
389 if (unlikely(tmp != NULL)) {
390 struct bm_extent *bm_ext = lc_entry(tmp, struct bm_extent, lce);
391 if (test_bit(BME_NO_WRITES, &bm_ext->flags)) {
392 if (!test_and_set_bit(BME_PRIORITY, &bm_ext->flags))
399 /* Checkout the refcounts.
400 * Given that we checked for available elements and update slots above,
401 * this has to be successful. */
402 for (enr = first; enr <= last; enr++) {
403 struct lc_element *al_ext;
404 al_ext = lc_get_cumulative(mdev->act_log, enr);
406 dev_info(DEV, "LOGIC BUG for enr=%u\n", enr);
411 void drbd_al_complete_io(struct drbd_conf *mdev, struct drbd_interval *i)
413 /* for bios crossing activity log extent boundaries,
414 * we may need to activate two extents in one go */
415 unsigned first = i->sector >> (AL_EXTENT_SHIFT-9);
416 unsigned last = i->size == 0 ? first : (i->sector + (i->size >> 9) - 1) >> (AL_EXTENT_SHIFT-9);
418 struct lc_element *extent;
421 D_ASSERT(first <= last);
422 spin_lock_irqsave(&mdev->al_lock, flags);
424 for (enr = first; enr <= last; enr++) {
425 extent = lc_find(mdev->act_log, enr);
427 dev_err(DEV, "al_complete_io() called on inactive extent %u\n", enr);
430 lc_put(mdev->act_log, extent);
432 spin_unlock_irqrestore(&mdev->al_lock, flags);
433 wake_up(&mdev->al_wait);
436 #if (PAGE_SHIFT + 3) < (AL_EXTENT_SHIFT - BM_BLOCK_SHIFT)
437 /* Currently BM_BLOCK_SHIFT, BM_EXT_SHIFT and AL_EXTENT_SHIFT
438 * are still coupled, or assume too much about their relation.
439 * Code below will not work if this is violated.
440 * Will be cleaned up with some followup patch.
445 static unsigned int al_extent_to_bm_page(unsigned int al_enr)
450 /* al extent number to bit */
451 (AL_EXTENT_SHIFT - BM_BLOCK_SHIFT));
454 static unsigned int rs_extent_to_bm_page(unsigned int rs_enr)
459 /* resync extent number to bit */
460 (BM_EXT_SHIFT - BM_BLOCK_SHIFT));
463 static sector_t al_tr_number_to_on_disk_sector(struct drbd_conf *mdev)
465 const unsigned int stripes = mdev->ldev->md.al_stripes;
466 const unsigned int stripe_size_4kB = mdev->ldev->md.al_stripe_size_4k;
468 /* transaction number, modulo on-disk ring buffer wrap around */
469 unsigned int t = mdev->al_tr_number % (mdev->ldev->md.al_size_4k);
471 /* ... to aligned 4k on disk block */
472 t = ((t % stripes) * stripe_size_4kB) + t/stripes;
474 /* ... to 512 byte sector in activity log */
477 /* ... plus offset to the on disk position */
478 return mdev->ldev->md.md_offset + mdev->ldev->md.al_offset + t;
482 _al_write_transaction(struct drbd_conf *mdev)
484 struct al_transaction_on_disk *buffer;
485 struct lc_element *e;
492 if (!get_ldev(mdev)) {
493 dev_err(DEV, "disk is %s, cannot start al transaction\n",
494 drbd_disk_str(mdev->state.disk));
498 /* The bitmap write may have failed, causing a state change. */
499 if (mdev->state.disk < D_INCONSISTENT) {
501 "disk is %s, cannot write al transaction\n",
502 drbd_disk_str(mdev->state.disk));
507 buffer = drbd_md_get_buffer(mdev); /* protects md_io_buffer, al_tr_cycle, ... */
509 dev_err(DEV, "disk failed while waiting for md_io buffer\n");
514 memset(buffer, 0, sizeof(*buffer));
515 buffer->magic = cpu_to_be32(DRBD_AL_MAGIC);
516 buffer->tr_number = cpu_to_be32(mdev->al_tr_number);
520 /* Even though no one can start to change this list
521 * once we set the LC_LOCKED -- from drbd_al_begin_io(),
522 * lc_try_lock_for_transaction() --, someone may still
523 * be in the process of changing it. */
524 spin_lock_irq(&mdev->al_lock);
525 list_for_each_entry(e, &mdev->act_log->to_be_changed, list) {
526 if (i == AL_UPDATES_PER_TRANSACTION) {
530 buffer->update_slot_nr[i] = cpu_to_be16(e->lc_index);
531 buffer->update_extent_nr[i] = cpu_to_be32(e->lc_new_number);
532 if (e->lc_number != LC_FREE)
533 drbd_bm_mark_for_writeout(mdev,
534 al_extent_to_bm_page(e->lc_number));
537 spin_unlock_irq(&mdev->al_lock);
538 BUG_ON(i > AL_UPDATES_PER_TRANSACTION);
540 buffer->n_updates = cpu_to_be16(i);
541 for ( ; i < AL_UPDATES_PER_TRANSACTION; i++) {
542 buffer->update_slot_nr[i] = cpu_to_be16(-1);
543 buffer->update_extent_nr[i] = cpu_to_be32(LC_FREE);
546 buffer->context_size = cpu_to_be16(mdev->act_log->nr_elements);
547 buffer->context_start_slot_nr = cpu_to_be16(mdev->al_tr_cycle);
549 mx = min_t(int, AL_CONTEXT_PER_TRANSACTION,
550 mdev->act_log->nr_elements - mdev->al_tr_cycle);
551 for (i = 0; i < mx; i++) {
552 unsigned idx = mdev->al_tr_cycle + i;
553 extent_nr = lc_element_by_index(mdev->act_log, idx)->lc_number;
554 buffer->context[i] = cpu_to_be32(extent_nr);
556 for (; i < AL_CONTEXT_PER_TRANSACTION; i++)
557 buffer->context[i] = cpu_to_be32(LC_FREE);
559 mdev->al_tr_cycle += AL_CONTEXT_PER_TRANSACTION;
560 if (mdev->al_tr_cycle >= mdev->act_log->nr_elements)
561 mdev->al_tr_cycle = 0;
563 sector = al_tr_number_to_on_disk_sector(mdev);
565 crc = crc32c(0, buffer, 4096);
566 buffer->crc32c = cpu_to_be32(crc);
568 if (drbd_bm_write_hinted(mdev))
571 bool write_al_updates;
573 write_al_updates = rcu_dereference(mdev->ldev->disk_conf)->al_updates;
575 if (write_al_updates) {
576 if (drbd_md_sync_page_io(mdev, mdev->ldev, sector, WRITE)) {
578 drbd_chk_io_error(mdev, 1, DRBD_META_IO_ERROR);
580 mdev->al_tr_number++;
586 drbd_md_put_buffer(mdev);
593 static int w_al_write_transaction(struct drbd_work *w, int unused)
595 struct update_al_work *aw = container_of(w, struct update_al_work, w);
596 struct drbd_conf *mdev = w->mdev;
599 err = _al_write_transaction(mdev);
601 complete(&aw->event);
603 return err != -EIO ? err : 0;
606 /* Calls from worker context (see w_restart_disk_io()) need to write the
607 transaction directly. Others came through generic_make_request(),
608 those need to delegate it to the worker. */
609 static int al_write_transaction(struct drbd_conf *mdev, bool delegate)
612 struct update_al_work al_work;
613 init_completion(&al_work.event);
614 al_work.w.cb = w_al_write_transaction;
615 al_work.w.mdev = mdev;
616 drbd_queue_work_front(&mdev->tconn->sender_work, &al_work.w);
617 wait_for_completion(&al_work.event);
620 return _al_write_transaction(mdev);
623 static int _try_lc_del(struct drbd_conf *mdev, struct lc_element *al_ext)
627 spin_lock_irq(&mdev->al_lock);
628 rv = (al_ext->refcnt == 0);
630 lc_del(mdev->act_log, al_ext);
631 spin_unlock_irq(&mdev->al_lock);
637 * drbd_al_shrink() - Removes all active extents form the activity log
638 * @mdev: DRBD device.
640 * Removes all active extents form the activity log, waiting until
641 * the reference count of each entry dropped to 0 first, of course.
643 * You need to lock mdev->act_log with lc_try_lock() / lc_unlock()
645 void drbd_al_shrink(struct drbd_conf *mdev)
647 struct lc_element *al_ext;
650 D_ASSERT(test_bit(__LC_LOCKED, &mdev->act_log->flags));
652 for (i = 0; i < mdev->act_log->nr_elements; i++) {
653 al_ext = lc_element_by_index(mdev->act_log, i);
654 if (al_ext->lc_number == LC_FREE)
656 wait_event(mdev->al_wait, _try_lc_del(mdev, al_ext));
659 wake_up(&mdev->al_wait);
662 static int w_update_odbm(struct drbd_work *w, int unused)
664 struct update_odbm_work *udw = container_of(w, struct update_odbm_work, w);
665 struct drbd_conf *mdev = w->mdev;
666 struct sib_info sib = { .sib_reason = SIB_SYNC_PROGRESS, };
668 if (!get_ldev(mdev)) {
669 if (__ratelimit(&drbd_ratelimit_state))
670 dev_warn(DEV, "Can not update on disk bitmap, local IO disabled.\n");
675 drbd_bm_write_page(mdev, rs_extent_to_bm_page(udw->enr));
680 if (drbd_bm_total_weight(mdev) <= mdev->rs_failed) {
681 switch (mdev->state.conn) {
682 case C_SYNC_SOURCE: case C_SYNC_TARGET:
683 case C_PAUSED_SYNC_S: case C_PAUSED_SYNC_T:
684 drbd_resync_finished(mdev);
690 drbd_bcast_event(mdev, &sib);
696 /* ATTENTION. The AL's extents are 4MB each, while the extents in the
697 * resync LRU-cache are 16MB each.
698 * The caller of this function has to hold an get_ldev() reference.
700 * TODO will be obsoleted once we have a caching lru of the on disk bitmap
702 static void drbd_try_clear_on_disk_bm(struct drbd_conf *mdev, sector_t sector,
703 int count, int success)
705 struct lc_element *e;
706 struct update_odbm_work *udw;
710 D_ASSERT(atomic_read(&mdev->local_cnt));
712 /* I simply assume that a sector/size pair never crosses
713 * a 16 MB extent border. (Currently this is true...) */
714 enr = BM_SECT_TO_EXT(sector);
716 e = lc_get(mdev->resync, enr);
718 struct bm_extent *ext = lc_entry(e, struct bm_extent, lce);
719 if (ext->lce.lc_number == enr) {
721 ext->rs_left -= count;
723 ext->rs_failed += count;
724 if (ext->rs_left < ext->rs_failed) {
725 dev_warn(DEV, "BAD! sector=%llus enr=%u rs_left=%d "
726 "rs_failed=%d count=%d cstate=%s\n",
727 (unsigned long long)sector,
728 ext->lce.lc_number, ext->rs_left,
729 ext->rs_failed, count,
730 drbd_conn_str(mdev->state.conn));
732 /* We don't expect to be able to clear more bits
733 * than have been set when we originally counted
734 * the set bits to cache that value in ext->rs_left.
735 * Whatever the reason (disconnect during resync,
736 * delayed local completion of an application write),
737 * try to fix it up by recounting here. */
738 ext->rs_left = drbd_bm_e_weight(mdev, enr);
741 /* Normally this element should be in the cache,
742 * since drbd_rs_begin_io() pulled it already in.
744 * But maybe an application write finished, and we set
745 * something outside the resync lru_cache in sync.
747 int rs_left = drbd_bm_e_weight(mdev, enr);
748 if (ext->flags != 0) {
749 dev_warn(DEV, "changing resync lce: %d[%u;%02lx]"
751 ext->lce.lc_number, ext->rs_left,
752 ext->flags, enr, rs_left);
755 if (ext->rs_failed) {
756 dev_warn(DEV, "Kicking resync_lru element enr=%u "
757 "out with rs_failed=%d\n",
758 ext->lce.lc_number, ext->rs_failed);
760 ext->rs_left = rs_left;
761 ext->rs_failed = success ? 0 : count;
762 /* we don't keep a persistent log of the resync lru,
763 * we can commit any change right away. */
764 lc_committed(mdev->resync);
766 lc_put(mdev->resync, &ext->lce);
767 /* no race, we are within the al_lock! */
769 if (ext->rs_left == ext->rs_failed) {
772 udw = kmalloc(sizeof(*udw), GFP_ATOMIC);
774 udw->enr = ext->lce.lc_number;
775 udw->w.cb = w_update_odbm;
777 drbd_queue_work_front(&mdev->tconn->sender_work, &udw->w);
779 dev_warn(DEV, "Could not kmalloc an udw\n");
783 dev_err(DEV, "lc_get() failed! locked=%d/%d flags=%lu\n",
785 mdev->resync->nr_elements,
786 mdev->resync->flags);
790 void drbd_advance_rs_marks(struct drbd_conf *mdev, unsigned long still_to_go)
792 unsigned long now = jiffies;
793 unsigned long last = mdev->rs_mark_time[mdev->rs_last_mark];
794 int next = (mdev->rs_last_mark + 1) % DRBD_SYNC_MARKS;
795 if (time_after_eq(now, last + DRBD_SYNC_MARK_STEP)) {
796 if (mdev->rs_mark_left[mdev->rs_last_mark] != still_to_go &&
797 mdev->state.conn != C_PAUSED_SYNC_T &&
798 mdev->state.conn != C_PAUSED_SYNC_S) {
799 mdev->rs_mark_time[next] = now;
800 mdev->rs_mark_left[next] = still_to_go;
801 mdev->rs_last_mark = next;
806 /* clear the bit corresponding to the piece of storage in question:
807 * size byte of data starting from sector. Only clear a bits of the affected
808 * one ore more _aligned_ BM_BLOCK_SIZE blocks.
810 * called by worker on C_SYNC_TARGET and receiver on SyncSource.
813 void __drbd_set_in_sync(struct drbd_conf *mdev, sector_t sector, int size,
814 const char *file, const unsigned int line)
816 /* Is called from worker and receiver context _only_ */
817 unsigned long sbnr, ebnr, lbnr;
818 unsigned long count = 0;
819 sector_t esector, nr_sectors;
823 if (size <= 0 || !IS_ALIGNED(size, 512) || size > DRBD_MAX_BIO_SIZE) {
824 dev_err(DEV, "drbd_set_in_sync: sector=%llus size=%d nonsense!\n",
825 (unsigned long long)sector, size);
830 return; /* no disk, no metadata, no bitmap to clear bits in */
832 nr_sectors = drbd_get_capacity(mdev->this_bdev);
833 esector = sector + (size >> 9) - 1;
835 if (!expect(sector < nr_sectors))
837 if (!expect(esector < nr_sectors))
838 esector = nr_sectors - 1;
840 lbnr = BM_SECT_TO_BIT(nr_sectors-1);
842 /* we clear it (in sync).
843 * round up start sector, round down end sector. we make sure we only
844 * clear full, aligned, BM_BLOCK_SIZE (4K) blocks */
845 if (unlikely(esector < BM_SECT_PER_BIT-1))
847 if (unlikely(esector == (nr_sectors-1)))
850 ebnr = BM_SECT_TO_BIT(esector - (BM_SECT_PER_BIT-1));
851 sbnr = BM_SECT_TO_BIT(sector + BM_SECT_PER_BIT-1);
857 * ok, (capacity & 7) != 0 sometimes, but who cares...
858 * we count rs_{total,left} in bits, not sectors.
860 count = drbd_bm_clear_bits(mdev, sbnr, ebnr);
862 drbd_advance_rs_marks(mdev, drbd_bm_total_weight(mdev));
863 spin_lock_irqsave(&mdev->al_lock, flags);
864 drbd_try_clear_on_disk_bm(mdev, sector, count, true);
865 spin_unlock_irqrestore(&mdev->al_lock, flags);
867 /* just wake_up unconditional now, various lc_chaged(),
868 * lc_put() in drbd_try_clear_on_disk_bm(). */
874 wake_up(&mdev->al_wait);
878 * this is intended to set one request worth of data out of sync.
879 * affects at least 1 bit,
880 * and at most 1+DRBD_MAX_BIO_SIZE/BM_BLOCK_SIZE bits.
882 * called by tl_clear and drbd_send_dblock (==drbd_make_request).
883 * so this can be _any_ process.
885 int __drbd_set_out_of_sync(struct drbd_conf *mdev, sector_t sector, int size,
886 const char *file, const unsigned int line)
888 unsigned long sbnr, ebnr, flags;
889 sector_t esector, nr_sectors;
890 unsigned int enr, count = 0;
891 struct lc_element *e;
893 /* this should be an empty REQ_FLUSH */
897 if (size < 0 || !IS_ALIGNED(size, 512) || size > DRBD_MAX_BIO_SIZE) {
898 dev_err(DEV, "sector: %llus, size: %d\n",
899 (unsigned long long)sector, size);
904 return 0; /* no disk, no metadata, no bitmap to set bits in */
906 nr_sectors = drbd_get_capacity(mdev->this_bdev);
907 esector = sector + (size >> 9) - 1;
909 if (!expect(sector < nr_sectors))
911 if (!expect(esector < nr_sectors))
912 esector = nr_sectors - 1;
914 /* we set it out of sync,
915 * we do not need to round anything here */
916 sbnr = BM_SECT_TO_BIT(sector);
917 ebnr = BM_SECT_TO_BIT(esector);
919 /* ok, (capacity & 7) != 0 sometimes, but who cares...
920 * we count rs_{total,left} in bits, not sectors. */
921 spin_lock_irqsave(&mdev->al_lock, flags);
922 count = drbd_bm_set_bits(mdev, sbnr, ebnr);
924 enr = BM_SECT_TO_EXT(sector);
925 e = lc_find(mdev->resync, enr);
927 lc_entry(e, struct bm_extent, lce)->rs_left += count;
928 spin_unlock_irqrestore(&mdev->al_lock, flags);
937 struct bm_extent *_bme_get(struct drbd_conf *mdev, unsigned int enr)
939 struct lc_element *e;
940 struct bm_extent *bm_ext;
942 unsigned long rs_flags;
944 spin_lock_irq(&mdev->al_lock);
945 if (mdev->resync_locked > mdev->resync->nr_elements/2) {
946 spin_unlock_irq(&mdev->al_lock);
949 e = lc_get(mdev->resync, enr);
950 bm_ext = e ? lc_entry(e, struct bm_extent, lce) : NULL;
952 if (bm_ext->lce.lc_number != enr) {
953 bm_ext->rs_left = drbd_bm_e_weight(mdev, enr);
954 bm_ext->rs_failed = 0;
955 lc_committed(mdev->resync);
958 if (bm_ext->lce.refcnt == 1)
959 mdev->resync_locked++;
960 set_bit(BME_NO_WRITES, &bm_ext->flags);
962 rs_flags = mdev->resync->flags;
963 spin_unlock_irq(&mdev->al_lock);
965 wake_up(&mdev->al_wait);
968 if (rs_flags & LC_STARVING)
969 dev_warn(DEV, "Have to wait for element"
970 " (resync LRU too small?)\n");
971 BUG_ON(rs_flags & LC_LOCKED);
977 static int _is_in_al(struct drbd_conf *mdev, unsigned int enr)
981 spin_lock_irq(&mdev->al_lock);
982 rv = lc_is_used(mdev->act_log, enr);
983 spin_unlock_irq(&mdev->al_lock);
989 * drbd_rs_begin_io() - Gets an extent in the resync LRU cache and sets it to BME_LOCKED
990 * @mdev: DRBD device.
991 * @sector: The sector number.
993 * This functions sleeps on al_wait. Returns 0 on success, -EINTR if interrupted.
995 int drbd_rs_begin_io(struct drbd_conf *mdev, sector_t sector)
997 unsigned int enr = BM_SECT_TO_EXT(sector);
998 struct bm_extent *bm_ext;
1000 int sa = 200; /* Step aside 200 times, then grab the extent and let app-IO wait.
1001 200 times -> 20 seconds. */
1004 sig = wait_event_interruptible(mdev->al_wait,
1005 (bm_ext = _bme_get(mdev, enr)));
1009 if (test_bit(BME_LOCKED, &bm_ext->flags))
1012 for (i = 0; i < AL_EXT_PER_BM_SECT; i++) {
1013 sig = wait_event_interruptible(mdev->al_wait,
1014 !_is_in_al(mdev, enr * AL_EXT_PER_BM_SECT + i) ||
1015 test_bit(BME_PRIORITY, &bm_ext->flags));
1017 if (sig || (test_bit(BME_PRIORITY, &bm_ext->flags) && sa)) {
1018 spin_lock_irq(&mdev->al_lock);
1019 if (lc_put(mdev->resync, &bm_ext->lce) == 0) {
1020 bm_ext->flags = 0; /* clears BME_NO_WRITES and eventually BME_PRIORITY */
1021 mdev->resync_locked--;
1022 wake_up(&mdev->al_wait);
1024 spin_unlock_irq(&mdev->al_lock);
1027 if (schedule_timeout_interruptible(HZ/10))
1029 if (sa && --sa == 0)
1030 dev_warn(DEV,"drbd_rs_begin_io() stepped aside for 20sec."
1031 "Resync stalled?\n");
1035 set_bit(BME_LOCKED, &bm_ext->flags);
1040 * drbd_try_rs_begin_io() - Gets an extent in the resync LRU cache, does not sleep
1041 * @mdev: DRBD device.
1042 * @sector: The sector number.
1044 * Gets an extent in the resync LRU cache, sets it to BME_NO_WRITES, then
1045 * tries to set it to BME_LOCKED. Returns 0 upon success, and -EAGAIN
1046 * if there is still application IO going on in this area.
1048 int drbd_try_rs_begin_io(struct drbd_conf *mdev, sector_t sector)
1050 unsigned int enr = BM_SECT_TO_EXT(sector);
1051 const unsigned int al_enr = enr*AL_EXT_PER_BM_SECT;
1052 struct lc_element *e;
1053 struct bm_extent *bm_ext;
1056 spin_lock_irq(&mdev->al_lock);
1057 if (mdev->resync_wenr != LC_FREE && mdev->resync_wenr != enr) {
1058 /* in case you have very heavy scattered io, it may
1059 * stall the syncer undefined if we give up the ref count
1060 * when we try again and requeue.
1062 * if we don't give up the refcount, but the next time
1063 * we are scheduled this extent has been "synced" by new
1064 * application writes, we'd miss the lc_put on the
1065 * extent we keep the refcount on.
1066 * so we remembered which extent we had to try again, and
1067 * if the next requested one is something else, we do
1068 * the lc_put here...
1069 * we also have to wake_up
1071 e = lc_find(mdev->resync, mdev->resync_wenr);
1072 bm_ext = e ? lc_entry(e, struct bm_extent, lce) : NULL;
1074 D_ASSERT(!test_bit(BME_LOCKED, &bm_ext->flags));
1075 D_ASSERT(test_bit(BME_NO_WRITES, &bm_ext->flags));
1076 clear_bit(BME_NO_WRITES, &bm_ext->flags);
1077 mdev->resync_wenr = LC_FREE;
1078 if (lc_put(mdev->resync, &bm_ext->lce) == 0)
1079 mdev->resync_locked--;
1080 wake_up(&mdev->al_wait);
1082 dev_alert(DEV, "LOGIC BUG\n");
1086 e = lc_try_get(mdev->resync, enr);
1087 bm_ext = e ? lc_entry(e, struct bm_extent, lce) : NULL;
1089 if (test_bit(BME_LOCKED, &bm_ext->flags))
1091 if (!test_and_set_bit(BME_NO_WRITES, &bm_ext->flags)) {
1092 mdev->resync_locked++;
1094 /* we did set the BME_NO_WRITES,
1095 * but then could not set BME_LOCKED,
1096 * so we tried again.
1097 * drop the extra reference. */
1098 bm_ext->lce.refcnt--;
1099 D_ASSERT(bm_ext->lce.refcnt > 0);
1103 /* do we rather want to try later? */
1104 if (mdev->resync_locked > mdev->resync->nr_elements-3)
1106 /* Do or do not. There is no try. -- Yoda */
1107 e = lc_get(mdev->resync, enr);
1108 bm_ext = e ? lc_entry(e, struct bm_extent, lce) : NULL;
1110 const unsigned long rs_flags = mdev->resync->flags;
1111 if (rs_flags & LC_STARVING)
1112 dev_warn(DEV, "Have to wait for element"
1113 " (resync LRU too small?)\n");
1114 BUG_ON(rs_flags & LC_LOCKED);
1117 if (bm_ext->lce.lc_number != enr) {
1118 bm_ext->rs_left = drbd_bm_e_weight(mdev, enr);
1119 bm_ext->rs_failed = 0;
1120 lc_committed(mdev->resync);
1121 wake_up(&mdev->al_wait);
1122 D_ASSERT(test_bit(BME_LOCKED, &bm_ext->flags) == 0);
1124 set_bit(BME_NO_WRITES, &bm_ext->flags);
1125 D_ASSERT(bm_ext->lce.refcnt == 1);
1126 mdev->resync_locked++;
1130 for (i = 0; i < AL_EXT_PER_BM_SECT; i++) {
1131 if (lc_is_used(mdev->act_log, al_enr+i))
1134 set_bit(BME_LOCKED, &bm_ext->flags);
1136 mdev->resync_wenr = LC_FREE;
1137 spin_unlock_irq(&mdev->al_lock);
1142 mdev->resync_wenr = enr;
1143 spin_unlock_irq(&mdev->al_lock);
1147 void drbd_rs_complete_io(struct drbd_conf *mdev, sector_t sector)
1149 unsigned int enr = BM_SECT_TO_EXT(sector);
1150 struct lc_element *e;
1151 struct bm_extent *bm_ext;
1152 unsigned long flags;
1154 spin_lock_irqsave(&mdev->al_lock, flags);
1155 e = lc_find(mdev->resync, enr);
1156 bm_ext = e ? lc_entry(e, struct bm_extent, lce) : NULL;
1158 spin_unlock_irqrestore(&mdev->al_lock, flags);
1159 if (__ratelimit(&drbd_ratelimit_state))
1160 dev_err(DEV, "drbd_rs_complete_io() called, but extent not found\n");
1164 if (bm_ext->lce.refcnt == 0) {
1165 spin_unlock_irqrestore(&mdev->al_lock, flags);
1166 dev_err(DEV, "drbd_rs_complete_io(,%llu [=%u]) called, "
1167 "but refcnt is 0!?\n",
1168 (unsigned long long)sector, enr);
1172 if (lc_put(mdev->resync, &bm_ext->lce) == 0) {
1173 bm_ext->flags = 0; /* clear BME_LOCKED, BME_NO_WRITES and BME_PRIORITY */
1174 mdev->resync_locked--;
1175 wake_up(&mdev->al_wait);
1178 spin_unlock_irqrestore(&mdev->al_lock, flags);
1182 * drbd_rs_cancel_all() - Removes all extents from the resync LRU (even BME_LOCKED)
1183 * @mdev: DRBD device.
1185 void drbd_rs_cancel_all(struct drbd_conf *mdev)
1187 spin_lock_irq(&mdev->al_lock);
1189 if (get_ldev_if_state(mdev, D_FAILED)) { /* Makes sure ->resync is there. */
1190 lc_reset(mdev->resync);
1193 mdev->resync_locked = 0;
1194 mdev->resync_wenr = LC_FREE;
1195 spin_unlock_irq(&mdev->al_lock);
1196 wake_up(&mdev->al_wait);
1200 * drbd_rs_del_all() - Gracefully remove all extents from the resync LRU
1201 * @mdev: DRBD device.
1203 * Returns 0 upon success, -EAGAIN if at least one reference count was
1206 int drbd_rs_del_all(struct drbd_conf *mdev)
1208 struct lc_element *e;
1209 struct bm_extent *bm_ext;
1212 spin_lock_irq(&mdev->al_lock);
1214 if (get_ldev_if_state(mdev, D_FAILED)) {
1215 /* ok, ->resync is there. */
1216 for (i = 0; i < mdev->resync->nr_elements; i++) {
1217 e = lc_element_by_index(mdev->resync, i);
1218 bm_ext = lc_entry(e, struct bm_extent, lce);
1219 if (bm_ext->lce.lc_number == LC_FREE)
1221 if (bm_ext->lce.lc_number == mdev->resync_wenr) {
1222 dev_info(DEV, "dropping %u in drbd_rs_del_all, apparently"
1223 " got 'synced' by application io\n",
1225 D_ASSERT(!test_bit(BME_LOCKED, &bm_ext->flags));
1226 D_ASSERT(test_bit(BME_NO_WRITES, &bm_ext->flags));
1227 clear_bit(BME_NO_WRITES, &bm_ext->flags);
1228 mdev->resync_wenr = LC_FREE;
1229 lc_put(mdev->resync, &bm_ext->lce);
1231 if (bm_ext->lce.refcnt != 0) {
1232 dev_info(DEV, "Retrying drbd_rs_del_all() later. "
1233 "refcnt=%d\n", bm_ext->lce.refcnt);
1235 spin_unlock_irq(&mdev->al_lock);
1238 D_ASSERT(!test_bit(BME_LOCKED, &bm_ext->flags));
1239 D_ASSERT(!test_bit(BME_NO_WRITES, &bm_ext->flags));
1240 lc_del(mdev->resync, &bm_ext->lce);
1242 D_ASSERT(mdev->resync->used == 0);
1245 spin_unlock_irq(&mdev->al_lock);
1246 wake_up(&mdev->al_wait);
1252 * drbd_rs_failed_io() - Record information on a failure to resync the specified blocks
1253 * @mdev: DRBD device.
1254 * @sector: The sector number.
1255 * @size: Size of failed IO operation, in byte.
1257 void drbd_rs_failed_io(struct drbd_conf *mdev, sector_t sector, int size)
1259 /* Is called from worker and receiver context _only_ */
1260 unsigned long sbnr, ebnr, lbnr;
1261 unsigned long count;
1262 sector_t esector, nr_sectors;
1265 if (size <= 0 || !IS_ALIGNED(size, 512) || size > DRBD_MAX_BIO_SIZE) {
1266 dev_err(DEV, "drbd_rs_failed_io: sector=%llus size=%d nonsense!\n",
1267 (unsigned long long)sector, size);
1270 nr_sectors = drbd_get_capacity(mdev->this_bdev);
1271 esector = sector + (size >> 9) - 1;
1273 if (!expect(sector < nr_sectors))
1275 if (!expect(esector < nr_sectors))
1276 esector = nr_sectors - 1;
1278 lbnr = BM_SECT_TO_BIT(nr_sectors-1);
1281 * round up start sector, round down end sector. we make sure we only
1282 * handle full, aligned, BM_BLOCK_SIZE (4K) blocks */
1283 if (unlikely(esector < BM_SECT_PER_BIT-1))
1285 if (unlikely(esector == (nr_sectors-1)))
1288 ebnr = BM_SECT_TO_BIT(esector - (BM_SECT_PER_BIT-1));
1289 sbnr = BM_SECT_TO_BIT(sector + BM_SECT_PER_BIT-1);
1295 * ok, (capacity & 7) != 0 sometimes, but who cares...
1296 * we count rs_{total,left} in bits, not sectors.
1298 spin_lock_irq(&mdev->al_lock);
1299 count = drbd_bm_count_bits(mdev, sbnr, ebnr);
1301 mdev->rs_failed += count;
1303 if (get_ldev(mdev)) {
1304 drbd_try_clear_on_disk_bm(mdev, sector, count, false);
1308 /* just wake_up unconditional now, various lc_chaged(),
1309 * lc_put() in drbd_try_clear_on_disk_bm(). */
1312 spin_unlock_irq(&mdev->al_lock);
1314 wake_up(&mdev->al_wait);