include/sys/dsl_scan.h

   1 /*
   2  * CDDL HEADER START
   3  *
   4  * The contents of this file are subject to the terms of the
   5  * Common Development and Distribution License (the "License").
   6  * You may not use this file except in compliance with the License.
   7  *
   8  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
   9  * or http://www.opensolaris.org/os/licensing.
  10  * See the License for the specific language governing permissions
  11  * and limitations under the License.
  12  *
  13  * When distributing Covered Code, include this CDDL HEADER in each
  14  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
  15  * If applicable, add the following below this CDDL HEADER, with the
  16  * fields enclosed by brackets "[]" replaced with your own identifying
  17  * information: Portions Copyright [yyyy] [name of copyright owner]
  18  *
  19  * CDDL HEADER END
  20  */
  21 /*
  22  * Copyright (c) 2010, Oracle and/or its affiliates. All rights reserved.
  23  * Copyright (c) 2012, 2017 by Delphix. All rights reserved.
  24  * Copyright (c) 2017, 2019, Datto Inc. All rights reserved.
  25  */
  26
  27 #ifndef _SYS_DSL_SCAN_H
  28 #define _SYS_DSL_SCAN_H
  29
  30 #include <sys/zfs_context.h>
  31 #include <sys/zio.h>
  32 #include <sys/ddt.h>
  33 #include <sys/bplist.h>
  34
  35 #ifdef  __cplusplus
  36 extern "C" {
  37 #endif
  38
  39 struct objset;
  40 struct dsl_dir;
  41 struct dsl_dataset;
  42 struct dsl_pool;
  43 struct dmu_tx;
  44
  45 extern int zfs_scan_suspend_progress;
  46
  47 /*
  48  * All members of this structure must be uint64_t, for byteswap
  49  * purposes.
  50  */
  51 typedef struct dsl_scan_phys {
  52         uint64_t scn_func; /* pool_scan_func_t */
  53         uint64_t scn_state; /* dsl_scan_state_t */
  54         uint64_t scn_queue_obj;
  55         uint64_t scn_min_txg;
  56         uint64_t scn_max_txg;
  57         uint64_t scn_cur_min_txg;
  58         uint64_t scn_cur_max_txg;
  59         uint64_t scn_start_time;
  60         uint64_t scn_end_time;
  61         uint64_t scn_to_examine; /* total bytes to be scanned */
  62         uint64_t scn_examined; /* bytes scanned so far */
  63         uint64_t scn_to_process;
  64         uint64_t scn_processed;
  65         uint64_t scn_errors;    /* scan I/O error count */
  66         uint64_t scn_ddt_class_max;
  67         ddt_bookmark_t scn_ddt_bookmark;
  68         zbookmark_phys_t scn_bookmark;
  69         uint64_t scn_flags; /* dsl_scan_flags_t */
  70 } dsl_scan_phys_t;
  71
  72 #define SCAN_PHYS_NUMINTS (sizeof (dsl_scan_phys_t) / sizeof (uint64_t))
  73
  74 typedef enum dsl_scan_flags {
  75         DSF_VISIT_DS_AGAIN = 1<<0,
  76         DSF_SCRUB_PAUSED = 1<<1,
  77 } dsl_scan_flags_t;
  78
  79 #define DSL_SCAN_FLAGS_MASK (DSF_VISIT_DS_AGAIN)
  80
  81 /*
  82  * Every pool will have one dsl_scan_t and this structure will contain
  83  * in-memory information about the scan and a pointer to the on-disk
  84  * representation (i.e. dsl_scan_phys_t). Most of the state of the scan
  85  * is contained on-disk to allow the scan to resume in the event of a reboot
  86  * or panic. This structure maintains information about the behavior of a
  87  * running scan, some caching information, and how it should traverse the pool.
  88  *
  89  * The following members of this structure direct the behavior of the scan:
  90  *
  91  * scn_suspending -     a scan that cannot be completed in a single txg or
  92  *                      has exceeded its allotted time will need to suspend.
  93  *                      When this flag is set the scanner will stop traversing
  94  *                      the pool and write out the current state to disk.
  95  *
  96  * scn_restart_txg -    directs the scanner to either restart or start a
  97  *                      a scan at the specified txg value.
  98  *
  99  * scn_done_txg -       when a scan completes its traversal it will set
 100  *                      the completion txg to the next txg. This is necessary
 101  *                      to ensure that any blocks that were freed during
 102  *                      the scan but have not yet been processed (i.e deferred
 103  *                      frees) are accounted for.
 104  *
 105  * This structure also maintains information about deferred frees which are
 106  * a special kind of traversal. Deferred free can exist in either a bptree or
 107  * a bpobj structure. The scn_is_bptree flag will indicate the type of
 108  * deferred free that is in progress. If the deferred free is part of an
 109  * asynchronous destroy then the scn_async_destroying flag will be set.
 110  */
 111 typedef struct dsl_scan {
 112         struct dsl_pool *scn_dp;
 113         uint64_t scn_restart_txg;
 114         uint64_t scn_done_txg;
 115         uint64_t scn_sync_start_time;
 116         uint64_t scn_issued_before_pass;
 117
 118         /* for freeing blocks */
 119         boolean_t scn_is_bptree;
 120         boolean_t scn_async_destroying;
 121         boolean_t scn_async_stalled;
 122         uint64_t  scn_async_block_min_time_ms;
 123
 124         /* flags and stats for controlling scan state */
 125         boolean_t scn_is_sorted;        /* doing sequential scan */
 126         boolean_t scn_clearing;         /* scan is issuing sequential extents */
 127         boolean_t scn_checkpointing;    /* scan is issuing all queued extents */
 128         boolean_t scn_suspending;       /* scan is suspending until next txg */
 129         uint64_t scn_last_checkpoint;   /* time of last checkpoint */
 130
 131         /* members for thread synchronization */
 132         zio_t *scn_zio_root;            /* root zio for waiting on IO */
 133         taskq_t *scn_taskq;             /* task queue for issuing extents */
 134
 135         /* for controlling scan prefetch, protected by spa_scrub_lock */
 136         boolean_t scn_prefetch_stop;    /* prefetch should stop */
 137         zbookmark_phys_t scn_prefetch_bookmark; /* prefetch start bookmark */
 138         avl_tree_t scn_prefetch_queue;  /* priority queue of prefetch IOs */
 139         uint64_t scn_maxinflight_bytes; /* max bytes in flight for pool */
 140
 141         /* per txg statistics */
 142         uint64_t scn_visited_this_txg;  /* total bps visited this txg */
 143         uint64_t scn_dedup_frees_this_txg;      /* dedup bps freed this txg */
 144         uint64_t scn_holes_this_txg;
 145         uint64_t scn_lt_min_this_txg;
 146         uint64_t scn_gt_max_this_txg;
 147         uint64_t scn_ddt_contained_this_txg;
 148         uint64_t scn_objsets_visited_this_txg;
 149         uint64_t scn_avg_seg_size_this_txg;
 150         uint64_t scn_segs_this_txg;
 151         uint64_t scn_avg_zio_size_this_txg;
 152         uint64_t scn_zios_this_txg;
 153
 154         /* members needed for syncing scan status to disk */
 155         dsl_scan_phys_t scn_phys;       /* on disk representation of scan */
 156         dsl_scan_phys_t scn_phys_cached;
 157         avl_tree_t scn_queue;           /* queue of datasets to scan */
 158         uint64_t scn_bytes_pending;     /* outstanding data to issue */
 159 } dsl_scan_t;
 160
 161 typedef struct dsl_scan_io_queue dsl_scan_io_queue_t;
 162
 163 void scan_init(void);
 164 void scan_fini(void);
 165 int dsl_scan_init(struct dsl_pool *dp, uint64_t txg);
 166 void dsl_scan_setup_sync(void *, dmu_tx_t *);
 167 void dsl_scan_fini(struct dsl_pool *dp);
 168 void dsl_scan_sync(struct dsl_pool *, dmu_tx_t *);
 169 int dsl_scan_cancel(struct dsl_pool *);
 170 int dsl_scan(struct dsl_pool *, pool_scan_func_t);
 171 void dsl_scan_assess_vdev(struct dsl_pool *dp, vdev_t *vd);
 172 boolean_t dsl_scan_scrubbing(const struct dsl_pool *dp);
 173 int dsl_scrub_set_pause_resume(const struct dsl_pool *dp, pool_scrub_cmd_t cmd);
 174 void dsl_scan_restart_resilver(struct dsl_pool *, uint64_t txg);
 175 boolean_t dsl_scan_resilvering(struct dsl_pool *dp);
 176 boolean_t dsl_scan_resilver_scheduled(struct dsl_pool *dp);
 177 boolean_t dsl_dataset_unstable(struct dsl_dataset *ds);
 178 void dsl_scan_ddt_entry(dsl_scan_t *scn, enum zio_checksum checksum,
 179     ddt_entry_t *dde, dmu_tx_t *tx);
 180 void dsl_scan_ds_destroyed(struct dsl_dataset *ds, struct dmu_tx *tx);
 181 void dsl_scan_ds_snapshotted(struct dsl_dataset *ds, struct dmu_tx *tx);
 182 void dsl_scan_ds_clone_swapped(struct dsl_dataset *ds1, struct dsl_dataset *ds2,
 183     struct dmu_tx *tx);
 184 boolean_t dsl_scan_active(dsl_scan_t *scn);
 185 boolean_t dsl_scan_is_paused_scrub(const dsl_scan_t *scn);
 186 void dsl_scan_freed(spa_t *spa, const blkptr_t *bp);
 187 void dsl_scan_io_queue_destroy(dsl_scan_io_queue_t *queue);
 188 void dsl_scan_io_queue_vdev_xfer(vdev_t *svd, vdev_t *tvd);
 189
 190 #ifdef  __cplusplus
 191 }
 192 #endif
 193
 194 #endif /* _SYS_DSL_SCAN_H */