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 https://opensource.org/licenses/CDDL-1.0.
  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/zap.h>
  33 #include <sys/ddt.h>
  34 #include <sys/bplist.h>
  35
  36 #ifdef  __cplusplus
  37 extern "C" {
  38 #endif
  39
  40 struct objset;
  41 struct dsl_dir;
  42 struct dsl_dataset;
  43 struct dsl_pool;
  44 struct dmu_tx;
  45
  46 extern int zfs_scan_suspend_progress;
  47
  48 /*
  49  * All members of this structure must be uint64_t, for byteswap
  50  * purposes.
  51  */
  52 typedef struct dsl_scan_phys {
  53         uint64_t scn_func; /* pool_scan_func_t */
  54         uint64_t scn_state; /* dsl_scan_state_t */
  55         uint64_t scn_queue_obj;
  56         uint64_t scn_min_txg;
  57         uint64_t scn_max_txg;
  58         uint64_t scn_cur_min_txg;
  59         uint64_t scn_cur_max_txg;
  60         uint64_t scn_start_time;
  61         uint64_t scn_end_time;
  62         uint64_t scn_to_examine; /* total bytes to be scanned */
  63         uint64_t scn_examined; /* bytes scanned so far */
  64         uint64_t scn_to_process;
  65         uint64_t scn_processed;
  66         uint64_t scn_errors;    /* scan I/O error count */
  67         uint64_t scn_ddt_class_max;
  68         ddt_bookmark_t scn_ddt_bookmark;
  69         zbookmark_phys_t scn_bookmark;
  70         uint64_t scn_flags; /* dsl_scan_flags_t */
  71 } dsl_scan_phys_t;
  72
  73 #define SCAN_PHYS_NUMINTS (sizeof (dsl_scan_phys_t) / sizeof (uint64_t))
  74
  75 typedef enum dsl_scan_flags {
  76         DSF_VISIT_DS_AGAIN = 1<<0,
  77         DSF_SCRUB_PAUSED = 1<<1,
  78 } dsl_scan_flags_t;
  79
  80 #define DSL_SCAN_FLAGS_MASK (DSF_VISIT_DS_AGAIN)
  81
  82 typedef struct dsl_errorscrub_phys {
  83         uint64_t dep_func; /* pool_scan_func_t */
  84         uint64_t dep_state; /* dsl_scan_state_t */
  85         uint64_t dep_cursor; /* serialized zap cursor for tracing progress */
  86         uint64_t dep_start_time; /* error scrub start time, unix timestamp */
  87         uint64_t dep_end_time; /* error scrub end time, unix timestamp */
  88         uint64_t dep_to_examine; /* total error blocks to be scrubbed */
  89         uint64_t dep_examined; /* blocks scrubbed so far */
  90         uint64_t dep_errors;    /* error scrub I/O error count */
  91         uint64_t dep_paused_flags; /* flag for paused */
  92 } dsl_errorscrub_phys_t;
  93
  94 #define ERRORSCRUB_PHYS_NUMINTS (sizeof (dsl_errorscrub_phys_t) \
  95         / sizeof (uint64_t))
  96
  97 /*
  98  * Every pool will have one dsl_scan_t and this structure will contain
  99  * in-memory information about the scan and a pointer to the on-disk
 100  * representation (i.e. dsl_scan_phys_t). Most of the state of the scan
 101  * is contained on-disk to allow the scan to resume in the event of a reboot
 102  * or panic. This structure maintains information about the behavior of a
 103  * running scan, some caching information, and how it should traverse the pool.
 104  *
 105  * The following members of this structure direct the behavior of the scan:
 106  *
 107  * scn_suspending -     a scan that cannot be completed in a single txg or
 108  *                      has exceeded its allotted time will need to suspend.
 109  *                      When this flag is set the scanner will stop traversing
 110  *                      the pool and write out the current state to disk.
 111  *
 112  * scn_restart_txg -    directs the scanner to either restart or start a
 113  *                      a scan at the specified txg value.
 114  *
 115  * scn_done_txg -       when a scan completes its traversal it will set
 116  *                      the completion txg to the next txg. This is necessary
 117  *                      to ensure that any blocks that were freed during
 118  *                      the scan but have not yet been processed (i.e deferred
 119  *                      frees) are accounted for.
 120  *
 121  * This structure also maintains information about deferred frees which are
 122  * a special kind of traversal. Deferred free can exist in either a bptree or
 123  * a bpobj structure. The scn_is_bptree flag will indicate the type of
 124  * deferred free that is in progress. If the deferred free is part of an
 125  * asynchronous destroy then the scn_async_destroying flag will be set.
 126  */
 127 typedef struct dsl_scan {
 128         struct dsl_pool *scn_dp;
 129         uint64_t scn_restart_txg;
 130         uint64_t scn_done_txg;
 131         uint64_t scn_sync_start_time;
 132         uint64_t scn_issued_before_pass;
 133
 134         /* for freeing blocks */
 135         boolean_t scn_is_bptree;
 136         boolean_t scn_async_destroying;
 137         boolean_t scn_async_stalled;
 138         uint64_t  scn_async_block_min_time_ms;
 139
 140         /* flags and stats for controlling scan state */
 141         boolean_t scn_is_sorted;        /* doing sequential scan */
 142         boolean_t scn_clearing;         /* scan is issuing sequential extents */
 143         boolean_t scn_checkpointing;    /* scan is issuing all queued extents */
 144         boolean_t scn_suspending;       /* scan is suspending until next txg */
 145         uint64_t scn_last_checkpoint;   /* time of last checkpoint */
 146
 147         /* members for thread synchronization */
 148         zio_t *scn_zio_root;            /* root zio for waiting on IO */
 149         taskq_t *scn_taskq;             /* task queue for issuing extents */
 150
 151         /* for controlling scan prefetch, protected by spa_scrub_lock */
 152         boolean_t scn_prefetch_stop;    /* prefetch should stop */
 153         zbookmark_phys_t scn_prefetch_bookmark; /* prefetch start bookmark */
 154         avl_tree_t scn_prefetch_queue;  /* priority queue of prefetch IOs */
 155         uint64_t scn_maxinflight_bytes; /* max bytes in flight for pool */
 156
 157         /* per txg statistics */
 158         uint64_t scn_visited_this_txg;  /* total bps visited this txg */
 159         uint64_t scn_dedup_frees_this_txg;      /* dedup bps freed this txg */
 160         uint64_t scn_holes_this_txg;
 161         uint64_t scn_lt_min_this_txg;
 162         uint64_t scn_gt_max_this_txg;
 163         uint64_t scn_ddt_contained_this_txg;
 164         uint64_t scn_objsets_visited_this_txg;
 165         uint64_t scn_avg_seg_size_this_txg;
 166         uint64_t scn_segs_this_txg;
 167         uint64_t scn_avg_zio_size_this_txg;
 168         uint64_t scn_zios_this_txg;
 169
 170         /* zap cursor for tracing error scrub progress */
 171         zap_cursor_t errorscrub_cursor;
 172         /* members needed for syncing scan status to disk */
 173         dsl_scan_phys_t scn_phys;       /* on disk representation of scan */
 174         dsl_scan_phys_t scn_phys_cached;
 175         avl_tree_t scn_queue;           /* queue of datasets to scan */
 176         uint64_t scn_queues_pending;    /* outstanding data to issue */
 177         /* members needed for syncing error scrub status to disk */
 178         dsl_errorscrub_phys_t errorscrub_phys;
 179 } dsl_scan_t;
 180
 181 typedef struct dsl_scan_io_queue dsl_scan_io_queue_t;
 182
 183 void scan_init(void);
 184 void scan_fini(void);
 185 int dsl_scan_init(struct dsl_pool *dp, uint64_t txg);
 186 int dsl_scan_setup_check(void *, dmu_tx_t *);
 187 void dsl_scan_setup_sync(void *, dmu_tx_t *);
 188 void dsl_scan_fini(struct dsl_pool *dp);
 189 void dsl_scan_sync(struct dsl_pool *, dmu_tx_t *);
 190 int dsl_scan_cancel(struct dsl_pool *);
 191 int dsl_scan(struct dsl_pool *, pool_scan_func_t);
 192 void dsl_scan_assess_vdev(struct dsl_pool *dp, vdev_t *vd);
 193 boolean_t dsl_scan_scrubbing(const struct dsl_pool *dp);
 194 boolean_t dsl_errorscrubbing(const struct dsl_pool *dp);
 195 boolean_t dsl_errorscrub_active(dsl_scan_t *scn);
 196 void dsl_scan_restart_resilver(struct dsl_pool *, uint64_t txg);
 197 int dsl_scrub_set_pause_resume(const struct dsl_pool *dp,
 198     pool_scrub_cmd_t cmd);
 199 void dsl_errorscrub_sync(struct dsl_pool *, dmu_tx_t *);
 200 boolean_t dsl_scan_resilvering(struct dsl_pool *dp);
 201 boolean_t dsl_scan_resilver_scheduled(struct dsl_pool *dp);
 202 boolean_t dsl_dataset_unstable(struct dsl_dataset *ds);
 203 void dsl_scan_ddt_entry(dsl_scan_t *scn, enum zio_checksum checksum,
 204     ddt_entry_t *dde, dmu_tx_t *tx);
 205 void dsl_scan_ds_destroyed(struct dsl_dataset *ds, struct dmu_tx *tx);
 206 void dsl_scan_ds_snapshotted(struct dsl_dataset *ds, struct dmu_tx *tx);
 207 void dsl_scan_ds_clone_swapped(struct dsl_dataset *ds1, struct dsl_dataset *ds2,
 208     struct dmu_tx *tx);
 209 boolean_t dsl_scan_active(dsl_scan_t *scn);
 210 boolean_t dsl_scan_is_paused_scrub(const dsl_scan_t *scn);
 211 boolean_t dsl_errorscrub_is_paused(const dsl_scan_t *scn);
 212 void dsl_scan_freed(spa_t *spa, const blkptr_t *bp);
 213 void dsl_scan_io_queue_destroy(dsl_scan_io_queue_t *queue);
 214 void dsl_scan_io_queue_vdev_xfer(vdev_t *svd, vdev_t *tvd);
 215
 216 #ifdef  __cplusplus
 217 }
 218 #endif
 219
 220 #endif /* _SYS_DSL_SCAN_H */