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 */ 221