The Design and Implementation of the FreeBSD Operating System, Second Edition
Now available: The Design and Implementation of the FreeBSD Operating System (Second Edition)


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]

FreeBSD/Linux Kernel Cross Reference
sys/contrib/openzfs/include/sys/dsl_scan.h

Version: -  FREEBSD  -  FREEBSD-13-STABLE  -  FREEBSD-13-0  -  FREEBSD-12-STABLE  -  FREEBSD-12-0  -  FREEBSD-11-STABLE  -  FREEBSD-11-0  -  FREEBSD-10-STABLE  -  FREEBSD-10-0  -  FREEBSD-9-STABLE  -  FREEBSD-9-0  -  FREEBSD-8-STABLE  -  FREEBSD-8-0  -  FREEBSD-7-STABLE  -  FREEBSD-7-0  -  FREEBSD-6-STABLE  -  FREEBSD-6-0  -  FREEBSD-5-STABLE  -  FREEBSD-5-0  -  FREEBSD-4-STABLE  -  FREEBSD-3-STABLE  -  FREEBSD22  -  l41  -  OPENBSD  -  linux-2.6  -  MK84  -  PLAN9  -  xnu-8792 
SearchContext: -  none  -  3  -  10 

    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/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_queues_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 int dsl_scan_setup_check(void *, dmu_tx_t *);
  167 void dsl_scan_setup_sync(void *, dmu_tx_t *);
  168 void dsl_scan_fini(struct dsl_pool *dp);
  169 void dsl_scan_sync(struct dsl_pool *, dmu_tx_t *);
  170 int dsl_scan_cancel(struct dsl_pool *);
  171 int dsl_scan(struct dsl_pool *, pool_scan_func_t);
  172 void dsl_scan_assess_vdev(struct dsl_pool *dp, vdev_t *vd);
  173 boolean_t dsl_scan_scrubbing(const struct dsl_pool *dp);
  174 int dsl_scrub_set_pause_resume(const struct dsl_pool *dp, pool_scrub_cmd_t cmd);
  175 void dsl_scan_restart_resilver(struct dsl_pool *, uint64_t txg);
  176 boolean_t dsl_scan_resilvering(struct dsl_pool *dp);
  177 boolean_t dsl_scan_resilver_scheduled(struct dsl_pool *dp);
  178 boolean_t dsl_dataset_unstable(struct dsl_dataset *ds);
  179 void dsl_scan_ddt_entry(dsl_scan_t *scn, enum zio_checksum checksum,
  180     ddt_entry_t *dde, dmu_tx_t *tx);
  181 void dsl_scan_ds_destroyed(struct dsl_dataset *ds, struct dmu_tx *tx);
  182 void dsl_scan_ds_snapshotted(struct dsl_dataset *ds, struct dmu_tx *tx);
  183 void dsl_scan_ds_clone_swapped(struct dsl_dataset *ds1, struct dsl_dataset *ds2,
  184     struct dmu_tx *tx);
  185 boolean_t dsl_scan_active(dsl_scan_t *scn);
  186 boolean_t dsl_scan_is_paused_scrub(const dsl_scan_t *scn);
  187 void dsl_scan_freed(spa_t *spa, const blkptr_t *bp);
  188 void dsl_scan_io_queue_destroy(dsl_scan_io_queue_t *queue);
  189 void dsl_scan_io_queue_vdev_xfer(vdev_t *svd, vdev_t *tvd);
  190 
  191 #ifdef  __cplusplus
  192 }
  193 #endif
  194 
  195 #endif /* _SYS_DSL_SCAN_H */

Cache object: edcc65b81713bbfa2f55e141d7114535


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]


This page is part of the FreeBSD/Linux Linux Kernel Cross-Reference, and was automatically generated using a modified version of the LXR engine.