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 int drbd_initialize_al(struct drbd_conf
*mdev
, void *buffer
)
664 struct al_transaction_on_disk
*al
= buffer
;
665 struct drbd_md
*md
= &mdev
->ldev
->md
;
666 sector_t al_base
= md
->md_offset
+ md
->al_offset
;
667 int al_size_4k
= md
->al_stripes
* md
->al_stripe_size_4k
;
671 al
->magic
= cpu_to_be32(DRBD_AL_MAGIC
);
672 al
->transaction_type
= cpu_to_be16(AL_TR_INITIALIZED
);
673 al
->crc32c
= cpu_to_be32(crc32c(0, al
, 4096));
675 for (i
= 0; i
< al_size_4k
; i
++) {
676 int err
= drbd_md_sync_page_io(mdev
, mdev
->ldev
, al_base
+ i
* 8, WRITE
);
683 static int w_update_odbm(struct drbd_work
*w
, int unused
)
685 struct update_odbm_work
*udw
= container_of(w
, struct update_odbm_work
, w
);
686 struct drbd_conf
*mdev
= w
->mdev
;
687 struct sib_info sib
= { .sib_reason
= SIB_SYNC_PROGRESS
, };
689 if (!get_ldev(mdev
)) {
690 if (__ratelimit(&drbd_ratelimit_state
))
691 dev_warn(DEV
, "Can not update on disk bitmap, local IO disabled.\n");
696 drbd_bm_write_page(mdev
, rs_extent_to_bm_page(udw
->enr
));
701 if (drbd_bm_total_weight(mdev
) <= mdev
->rs_failed
) {
702 switch (mdev
->state
.conn
) {
703 case C_SYNC_SOURCE
: case C_SYNC_TARGET
:
704 case C_PAUSED_SYNC_S
: case C_PAUSED_SYNC_T
:
705 drbd_resync_finished(mdev
);
711 drbd_bcast_event(mdev
, &sib
);
717 /* ATTENTION. The AL's extents are 4MB each, while the extents in the
718 * resync LRU-cache are 16MB each.
719 * The caller of this function has to hold an get_ldev() reference.
721 * TODO will be obsoleted once we have a caching lru of the on disk bitmap
723 static void drbd_try_clear_on_disk_bm(struct drbd_conf
*mdev
, sector_t sector
,
724 int count
, int success
)
726 struct lc_element
*e
;
727 struct update_odbm_work
*udw
;
731 D_ASSERT(atomic_read(&mdev
->local_cnt
));
733 /* I simply assume that a sector/size pair never crosses
734 * a 16 MB extent border. (Currently this is true...) */
735 enr
= BM_SECT_TO_EXT(sector
);
737 e
= lc_get(mdev
->resync
, enr
);
739 struct bm_extent
*ext
= lc_entry(e
, struct bm_extent
, lce
);
740 if (ext
->lce
.lc_number
== enr
) {
742 ext
->rs_left
-= count
;
744 ext
->rs_failed
+= count
;
745 if (ext
->rs_left
< ext
->rs_failed
) {
746 dev_warn(DEV
, "BAD! sector=%llus enr=%u rs_left=%d "
747 "rs_failed=%d count=%d cstate=%s\n",
748 (unsigned long long)sector
,
749 ext
->lce
.lc_number
, ext
->rs_left
,
750 ext
->rs_failed
, count
,
751 drbd_conn_str(mdev
->state
.conn
));
753 /* We don't expect to be able to clear more bits
754 * than have been set when we originally counted
755 * the set bits to cache that value in ext->rs_left.
756 * Whatever the reason (disconnect during resync,
757 * delayed local completion of an application write),
758 * try to fix it up by recounting here. */
759 ext
->rs_left
= drbd_bm_e_weight(mdev
, enr
);
762 /* Normally this element should be in the cache,
763 * since drbd_rs_begin_io() pulled it already in.
765 * But maybe an application write finished, and we set
766 * something outside the resync lru_cache in sync.
768 int rs_left
= drbd_bm_e_weight(mdev
, enr
);
769 if (ext
->flags
!= 0) {
770 dev_warn(DEV
, "changing resync lce: %d[%u;%02lx]"
772 ext
->lce
.lc_number
, ext
->rs_left
,
773 ext
->flags
, enr
, rs_left
);
776 if (ext
->rs_failed
) {
777 dev_warn(DEV
, "Kicking resync_lru element enr=%u "
778 "out with rs_failed=%d\n",
779 ext
->lce
.lc_number
, ext
->rs_failed
);
781 ext
->rs_left
= rs_left
;
782 ext
->rs_failed
= success
? 0 : count
;
783 /* we don't keep a persistent log of the resync lru,
784 * we can commit any change right away. */
785 lc_committed(mdev
->resync
);
787 lc_put(mdev
->resync
, &ext
->lce
);
788 /* no race, we are within the al_lock! */
790 if (ext
->rs_left
== ext
->rs_failed
) {
793 udw
= kmalloc(sizeof(*udw
), GFP_ATOMIC
);
795 udw
->enr
= ext
->lce
.lc_number
;
796 udw
->w
.cb
= w_update_odbm
;
798 drbd_queue_work_front(&mdev
->tconn
->sender_work
, &udw
->w
);
800 dev_warn(DEV
, "Could not kmalloc an udw\n");
804 dev_err(DEV
, "lc_get() failed! locked=%d/%d flags=%lu\n",
806 mdev
->resync
->nr_elements
,
807 mdev
->resync
->flags
);
811 void drbd_advance_rs_marks(struct drbd_conf
*mdev
, unsigned long still_to_go
)
813 unsigned long now
= jiffies
;
814 unsigned long last
= mdev
->rs_mark_time
[mdev
->rs_last_mark
];
815 int next
= (mdev
->rs_last_mark
+ 1) % DRBD_SYNC_MARKS
;
816 if (time_after_eq(now
, last
+ DRBD_SYNC_MARK_STEP
)) {
817 if (mdev
->rs_mark_left
[mdev
->rs_last_mark
] != still_to_go
&&
818 mdev
->state
.conn
!= C_PAUSED_SYNC_T
&&
819 mdev
->state
.conn
!= C_PAUSED_SYNC_S
) {
820 mdev
->rs_mark_time
[next
] = now
;
821 mdev
->rs_mark_left
[next
] = still_to_go
;
822 mdev
->rs_last_mark
= next
;
827 /* clear the bit corresponding to the piece of storage in question:
828 * size byte of data starting from sector. Only clear a bits of the affected
829 * one ore more _aligned_ BM_BLOCK_SIZE blocks.
831 * called by worker on C_SYNC_TARGET and receiver on SyncSource.
834 void __drbd_set_in_sync(struct drbd_conf
*mdev
, sector_t sector
, int size
,
835 const char *file
, const unsigned int line
)
837 /* Is called from worker and receiver context _only_ */
838 unsigned long sbnr
, ebnr
, lbnr
;
839 unsigned long count
= 0;
840 sector_t esector
, nr_sectors
;
844 if (size
<= 0 || !IS_ALIGNED(size
, 512) || size
> DRBD_MAX_BIO_SIZE
) {
845 dev_err(DEV
, "drbd_set_in_sync: sector=%llus size=%d nonsense!\n",
846 (unsigned long long)sector
, size
);
851 return; /* no disk, no metadata, no bitmap to clear bits in */
853 nr_sectors
= drbd_get_capacity(mdev
->this_bdev
);
854 esector
= sector
+ (size
>> 9) - 1;
856 if (!expect(sector
< nr_sectors
))
858 if (!expect(esector
< nr_sectors
))
859 esector
= nr_sectors
- 1;
861 lbnr
= BM_SECT_TO_BIT(nr_sectors
-1);
863 /* we clear it (in sync).
864 * round up start sector, round down end sector. we make sure we only
865 * clear full, aligned, BM_BLOCK_SIZE (4K) blocks */
866 if (unlikely(esector
< BM_SECT_PER_BIT
-1))
868 if (unlikely(esector
== (nr_sectors
-1)))
871 ebnr
= BM_SECT_TO_BIT(esector
- (BM_SECT_PER_BIT
-1));
872 sbnr
= BM_SECT_TO_BIT(sector
+ BM_SECT_PER_BIT
-1);
878 * ok, (capacity & 7) != 0 sometimes, but who cares...
879 * we count rs_{total,left} in bits, not sectors.
881 count
= drbd_bm_clear_bits(mdev
, sbnr
, ebnr
);
883 drbd_advance_rs_marks(mdev
, drbd_bm_total_weight(mdev
));
884 spin_lock_irqsave(&mdev
->al_lock
, flags
);
885 drbd_try_clear_on_disk_bm(mdev
, sector
, count
, true);
886 spin_unlock_irqrestore(&mdev
->al_lock
, flags
);
888 /* just wake_up unconditional now, various lc_chaged(),
889 * lc_put() in drbd_try_clear_on_disk_bm(). */
895 wake_up(&mdev
->al_wait
);
899 * this is intended to set one request worth of data out of sync.
900 * affects at least 1 bit,
901 * and at most 1+DRBD_MAX_BIO_SIZE/BM_BLOCK_SIZE bits.
903 * called by tl_clear and drbd_send_dblock (==drbd_make_request).
904 * so this can be _any_ process.
906 int __drbd_set_out_of_sync(struct drbd_conf
*mdev
, sector_t sector
, int size
,
907 const char *file
, const unsigned int line
)
909 unsigned long sbnr
, ebnr
, flags
;
910 sector_t esector
, nr_sectors
;
911 unsigned int enr
, count
= 0;
912 struct lc_element
*e
;
914 /* this should be an empty REQ_FLUSH */
918 if (size
< 0 || !IS_ALIGNED(size
, 512) || size
> DRBD_MAX_BIO_SIZE
) {
919 dev_err(DEV
, "sector: %llus, size: %d\n",
920 (unsigned long long)sector
, size
);
925 return 0; /* no disk, no metadata, no bitmap to set bits in */
927 nr_sectors
= drbd_get_capacity(mdev
->this_bdev
);
928 esector
= sector
+ (size
>> 9) - 1;
930 if (!expect(sector
< nr_sectors
))
932 if (!expect(esector
< nr_sectors
))
933 esector
= nr_sectors
- 1;
935 /* we set it out of sync,
936 * we do not need to round anything here */
937 sbnr
= BM_SECT_TO_BIT(sector
);
938 ebnr
= BM_SECT_TO_BIT(esector
);
940 /* ok, (capacity & 7) != 0 sometimes, but who cares...
941 * we count rs_{total,left} in bits, not sectors. */
942 spin_lock_irqsave(&mdev
->al_lock
, flags
);
943 count
= drbd_bm_set_bits(mdev
, sbnr
, ebnr
);
945 enr
= BM_SECT_TO_EXT(sector
);
946 e
= lc_find(mdev
->resync
, enr
);
948 lc_entry(e
, struct bm_extent
, lce
)->rs_left
+= count
;
949 spin_unlock_irqrestore(&mdev
->al_lock
, flags
);
958 struct bm_extent
*_bme_get(struct drbd_conf
*mdev
, unsigned int enr
)
960 struct lc_element
*e
;
961 struct bm_extent
*bm_ext
;
963 unsigned long rs_flags
;
965 spin_lock_irq(&mdev
->al_lock
);
966 if (mdev
->resync_locked
> mdev
->resync
->nr_elements
/2) {
967 spin_unlock_irq(&mdev
->al_lock
);
970 e
= lc_get(mdev
->resync
, enr
);
971 bm_ext
= e
? lc_entry(e
, struct bm_extent
, lce
) : NULL
;
973 if (bm_ext
->lce
.lc_number
!= enr
) {
974 bm_ext
->rs_left
= drbd_bm_e_weight(mdev
, enr
);
975 bm_ext
->rs_failed
= 0;
976 lc_committed(mdev
->resync
);
979 if (bm_ext
->lce
.refcnt
== 1)
980 mdev
->resync_locked
++;
981 set_bit(BME_NO_WRITES
, &bm_ext
->flags
);
983 rs_flags
= mdev
->resync
->flags
;
984 spin_unlock_irq(&mdev
->al_lock
);
986 wake_up(&mdev
->al_wait
);
989 if (rs_flags
& LC_STARVING
)
990 dev_warn(DEV
, "Have to wait for element"
991 " (resync LRU too small?)\n");
992 BUG_ON(rs_flags
& LC_LOCKED
);
998 static int _is_in_al(struct drbd_conf
*mdev
, unsigned int enr
)
1002 spin_lock_irq(&mdev
->al_lock
);
1003 rv
= lc_is_used(mdev
->act_log
, enr
);
1004 spin_unlock_irq(&mdev
->al_lock
);
1010 * drbd_rs_begin_io() - Gets an extent in the resync LRU cache and sets it to BME_LOCKED
1011 * @mdev: DRBD device.
1012 * @sector: The sector number.
1014 * This functions sleeps on al_wait. Returns 0 on success, -EINTR if interrupted.
1016 int drbd_rs_begin_io(struct drbd_conf
*mdev
, sector_t sector
)
1018 unsigned int enr
= BM_SECT_TO_EXT(sector
);
1019 struct bm_extent
*bm_ext
;
1021 int sa
= 200; /* Step aside 200 times, then grab the extent and let app-IO wait.
1022 200 times -> 20 seconds. */
1025 sig
= wait_event_interruptible(mdev
->al_wait
,
1026 (bm_ext
= _bme_get(mdev
, enr
)));
1030 if (test_bit(BME_LOCKED
, &bm_ext
->flags
))
1033 for (i
= 0; i
< AL_EXT_PER_BM_SECT
; i
++) {
1034 sig
= wait_event_interruptible(mdev
->al_wait
,
1035 !_is_in_al(mdev
, enr
* AL_EXT_PER_BM_SECT
+ i
) ||
1036 test_bit(BME_PRIORITY
, &bm_ext
->flags
));
1038 if (sig
|| (test_bit(BME_PRIORITY
, &bm_ext
->flags
) && sa
)) {
1039 spin_lock_irq(&mdev
->al_lock
);
1040 if (lc_put(mdev
->resync
, &bm_ext
->lce
) == 0) {
1041 bm_ext
->flags
= 0; /* clears BME_NO_WRITES and eventually BME_PRIORITY */
1042 mdev
->resync_locked
--;
1043 wake_up(&mdev
->al_wait
);
1045 spin_unlock_irq(&mdev
->al_lock
);
1048 if (schedule_timeout_interruptible(HZ
/10))
1050 if (sa
&& --sa
== 0)
1051 dev_warn(DEV
,"drbd_rs_begin_io() stepped aside for 20sec."
1052 "Resync stalled?\n");
1056 set_bit(BME_LOCKED
, &bm_ext
->flags
);
1061 * drbd_try_rs_begin_io() - Gets an extent in the resync LRU cache, does not sleep
1062 * @mdev: DRBD device.
1063 * @sector: The sector number.
1065 * Gets an extent in the resync LRU cache, sets it to BME_NO_WRITES, then
1066 * tries to set it to BME_LOCKED. Returns 0 upon success, and -EAGAIN
1067 * if there is still application IO going on in this area.
1069 int drbd_try_rs_begin_io(struct drbd_conf
*mdev
, sector_t sector
)
1071 unsigned int enr
= BM_SECT_TO_EXT(sector
);
1072 const unsigned int al_enr
= enr
*AL_EXT_PER_BM_SECT
;
1073 struct lc_element
*e
;
1074 struct bm_extent
*bm_ext
;
1077 spin_lock_irq(&mdev
->al_lock
);
1078 if (mdev
->resync_wenr
!= LC_FREE
&& mdev
->resync_wenr
!= enr
) {
1079 /* in case you have very heavy scattered io, it may
1080 * stall the syncer undefined if we give up the ref count
1081 * when we try again and requeue.
1083 * if we don't give up the refcount, but the next time
1084 * we are scheduled this extent has been "synced" by new
1085 * application writes, we'd miss the lc_put on the
1086 * extent we keep the refcount on.
1087 * so we remembered which extent we had to try again, and
1088 * if the next requested one is something else, we do
1089 * the lc_put here...
1090 * we also have to wake_up
1092 e
= lc_find(mdev
->resync
, mdev
->resync_wenr
);
1093 bm_ext
= e
? lc_entry(e
, struct bm_extent
, lce
) : NULL
;
1095 D_ASSERT(!test_bit(BME_LOCKED
, &bm_ext
->flags
));
1096 D_ASSERT(test_bit(BME_NO_WRITES
, &bm_ext
->flags
));
1097 clear_bit(BME_NO_WRITES
, &bm_ext
->flags
);
1098 mdev
->resync_wenr
= LC_FREE
;
1099 if (lc_put(mdev
->resync
, &bm_ext
->lce
) == 0)
1100 mdev
->resync_locked
--;
1101 wake_up(&mdev
->al_wait
);
1103 dev_alert(DEV
, "LOGIC BUG\n");
1107 e
= lc_try_get(mdev
->resync
, enr
);
1108 bm_ext
= e
? lc_entry(e
, struct bm_extent
, lce
) : NULL
;
1110 if (test_bit(BME_LOCKED
, &bm_ext
->flags
))
1112 if (!test_and_set_bit(BME_NO_WRITES
, &bm_ext
->flags
)) {
1113 mdev
->resync_locked
++;
1115 /* we did set the BME_NO_WRITES,
1116 * but then could not set BME_LOCKED,
1117 * so we tried again.
1118 * drop the extra reference. */
1119 bm_ext
->lce
.refcnt
--;
1120 D_ASSERT(bm_ext
->lce
.refcnt
> 0);
1124 /* do we rather want to try later? */
1125 if (mdev
->resync_locked
> mdev
->resync
->nr_elements
-3)
1127 /* Do or do not. There is no try. -- Yoda */
1128 e
= lc_get(mdev
->resync
, enr
);
1129 bm_ext
= e
? lc_entry(e
, struct bm_extent
, lce
) : NULL
;
1131 const unsigned long rs_flags
= mdev
->resync
->flags
;
1132 if (rs_flags
& LC_STARVING
)
1133 dev_warn(DEV
, "Have to wait for element"
1134 " (resync LRU too small?)\n");
1135 BUG_ON(rs_flags
& LC_LOCKED
);
1138 if (bm_ext
->lce
.lc_number
!= enr
) {
1139 bm_ext
->rs_left
= drbd_bm_e_weight(mdev
, enr
);
1140 bm_ext
->rs_failed
= 0;
1141 lc_committed(mdev
->resync
);
1142 wake_up(&mdev
->al_wait
);
1143 D_ASSERT(test_bit(BME_LOCKED
, &bm_ext
->flags
) == 0);
1145 set_bit(BME_NO_WRITES
, &bm_ext
->flags
);
1146 D_ASSERT(bm_ext
->lce
.refcnt
== 1);
1147 mdev
->resync_locked
++;
1151 for (i
= 0; i
< AL_EXT_PER_BM_SECT
; i
++) {
1152 if (lc_is_used(mdev
->act_log
, al_enr
+i
))
1155 set_bit(BME_LOCKED
, &bm_ext
->flags
);
1157 mdev
->resync_wenr
= LC_FREE
;
1158 spin_unlock_irq(&mdev
->al_lock
);
1163 mdev
->resync_wenr
= enr
;
1164 spin_unlock_irq(&mdev
->al_lock
);
1168 void drbd_rs_complete_io(struct drbd_conf
*mdev
, sector_t sector
)
1170 unsigned int enr
= BM_SECT_TO_EXT(sector
);
1171 struct lc_element
*e
;
1172 struct bm_extent
*bm_ext
;
1173 unsigned long flags
;
1175 spin_lock_irqsave(&mdev
->al_lock
, flags
);
1176 e
= lc_find(mdev
->resync
, enr
);
1177 bm_ext
= e
? lc_entry(e
, struct bm_extent
, lce
) : NULL
;
1179 spin_unlock_irqrestore(&mdev
->al_lock
, flags
);
1180 if (__ratelimit(&drbd_ratelimit_state
))
1181 dev_err(DEV
, "drbd_rs_complete_io() called, but extent not found\n");
1185 if (bm_ext
->lce
.refcnt
== 0) {
1186 spin_unlock_irqrestore(&mdev
->al_lock
, flags
);
1187 dev_err(DEV
, "drbd_rs_complete_io(,%llu [=%u]) called, "
1188 "but refcnt is 0!?\n",
1189 (unsigned long long)sector
, enr
);
1193 if (lc_put(mdev
->resync
, &bm_ext
->lce
) == 0) {
1194 bm_ext
->flags
= 0; /* clear BME_LOCKED, BME_NO_WRITES and BME_PRIORITY */
1195 mdev
->resync_locked
--;
1196 wake_up(&mdev
->al_wait
);
1199 spin_unlock_irqrestore(&mdev
->al_lock
, flags
);
1203 * drbd_rs_cancel_all() - Removes all extents from the resync LRU (even BME_LOCKED)
1204 * @mdev: DRBD device.
1206 void drbd_rs_cancel_all(struct drbd_conf
*mdev
)
1208 spin_lock_irq(&mdev
->al_lock
);
1210 if (get_ldev_if_state(mdev
, D_FAILED
)) { /* Makes sure ->resync is there. */
1211 lc_reset(mdev
->resync
);
1214 mdev
->resync_locked
= 0;
1215 mdev
->resync_wenr
= LC_FREE
;
1216 spin_unlock_irq(&mdev
->al_lock
);
1217 wake_up(&mdev
->al_wait
);
1221 * drbd_rs_del_all() - Gracefully remove all extents from the resync LRU
1222 * @mdev: DRBD device.
1224 * Returns 0 upon success, -EAGAIN if at least one reference count was
1227 int drbd_rs_del_all(struct drbd_conf
*mdev
)
1229 struct lc_element
*e
;
1230 struct bm_extent
*bm_ext
;
1233 spin_lock_irq(&mdev
->al_lock
);
1235 if (get_ldev_if_state(mdev
, D_FAILED
)) {
1236 /* ok, ->resync is there. */
1237 for (i
= 0; i
< mdev
->resync
->nr_elements
; i
++) {
1238 e
= lc_element_by_index(mdev
->resync
, i
);
1239 bm_ext
= lc_entry(e
, struct bm_extent
, lce
);
1240 if (bm_ext
->lce
.lc_number
== LC_FREE
)
1242 if (bm_ext
->lce
.lc_number
== mdev
->resync_wenr
) {
1243 dev_info(DEV
, "dropping %u in drbd_rs_del_all, apparently"
1244 " got 'synced' by application io\n",
1246 D_ASSERT(!test_bit(BME_LOCKED
, &bm_ext
->flags
));
1247 D_ASSERT(test_bit(BME_NO_WRITES
, &bm_ext
->flags
));
1248 clear_bit(BME_NO_WRITES
, &bm_ext
->flags
);
1249 mdev
->resync_wenr
= LC_FREE
;
1250 lc_put(mdev
->resync
, &bm_ext
->lce
);
1252 if (bm_ext
->lce
.refcnt
!= 0) {
1253 dev_info(DEV
, "Retrying drbd_rs_del_all() later. "
1254 "refcnt=%d\n", bm_ext
->lce
.refcnt
);
1256 spin_unlock_irq(&mdev
->al_lock
);
1259 D_ASSERT(!test_bit(BME_LOCKED
, &bm_ext
->flags
));
1260 D_ASSERT(!test_bit(BME_NO_WRITES
, &bm_ext
->flags
));
1261 lc_del(mdev
->resync
, &bm_ext
->lce
);
1263 D_ASSERT(mdev
->resync
->used
== 0);
1266 spin_unlock_irq(&mdev
->al_lock
);
1267 wake_up(&mdev
->al_wait
);
1273 * drbd_rs_failed_io() - Record information on a failure to resync the specified blocks
1274 * @mdev: DRBD device.
1275 * @sector: The sector number.
1276 * @size: Size of failed IO operation, in byte.
1278 void drbd_rs_failed_io(struct drbd_conf
*mdev
, sector_t sector
, int size
)
1280 /* Is called from worker and receiver context _only_ */
1281 unsigned long sbnr
, ebnr
, lbnr
;
1282 unsigned long count
;
1283 sector_t esector
, nr_sectors
;
1286 if (size
<= 0 || !IS_ALIGNED(size
, 512) || size
> DRBD_MAX_BIO_SIZE
) {
1287 dev_err(DEV
, "drbd_rs_failed_io: sector=%llus size=%d nonsense!\n",
1288 (unsigned long long)sector
, size
);
1291 nr_sectors
= drbd_get_capacity(mdev
->this_bdev
);
1292 esector
= sector
+ (size
>> 9) - 1;
1294 if (!expect(sector
< nr_sectors
))
1296 if (!expect(esector
< nr_sectors
))
1297 esector
= nr_sectors
- 1;
1299 lbnr
= BM_SECT_TO_BIT(nr_sectors
-1);
1302 * round up start sector, round down end sector. we make sure we only
1303 * handle full, aligned, BM_BLOCK_SIZE (4K) blocks */
1304 if (unlikely(esector
< BM_SECT_PER_BIT
-1))
1306 if (unlikely(esector
== (nr_sectors
-1)))
1309 ebnr
= BM_SECT_TO_BIT(esector
- (BM_SECT_PER_BIT
-1));
1310 sbnr
= BM_SECT_TO_BIT(sector
+ BM_SECT_PER_BIT
-1);
1316 * ok, (capacity & 7) != 0 sometimes, but who cares...
1317 * we count rs_{total,left} in bits, not sectors.
1319 spin_lock_irq(&mdev
->al_lock
);
1320 count
= drbd_bm_count_bits(mdev
, sbnr
, ebnr
);
1322 mdev
->rs_failed
+= count
;
1324 if (get_ldev(mdev
)) {
1325 drbd_try_clear_on_disk_bm(mdev
, sector
, count
, false);
1329 /* just wake_up unconditional now, various lc_chaged(),
1330 * lc_put() in drbd_try_clear_on_disk_bm(). */
1333 spin_unlock_irq(&mdev
->al_lock
);
1335 wake_up(&mdev
->al_wait
);