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) 2005, 2010, Oracle and/or its affiliates. All rights reserved.
23  * Copyright (c) 2011, 2018 by Delphix. All rights reserved.
24  * Copyright (c) 2017, Intel Corporation.
25  */
26 
27 #ifndef _SYS_METASLAB_H
28 #define	_SYS_METASLAB_H
29 
30 #include <sys/spa.h>
31 #include <sys/space_map.h>
32 #include <sys/txg.h>
33 #include <sys/zio.h>
34 #include <sys/avl.h>
35 
36 #ifdef	__cplusplus
37 extern "C" {
38 #endif
39 
40 
41 typedef struct metaslab_ops {
42 	uint64_t (*msop_alloc)(metaslab_t *, uint64_t);
43 } metaslab_ops_t;
44 
45 
46 extern const metaslab_ops_t zfs_metaslab_ops;
47 
48 int metaslab_init(metaslab_group_t *, uint64_t, uint64_t, uint64_t,
49     metaslab_t **);
50 void metaslab_fini(metaslab_t *);
51 
52 void metaslab_set_unflushed_dirty(metaslab_t *, boolean_t);
53 void metaslab_set_unflushed_txg(metaslab_t *, uint64_t, dmu_tx_t *);
54 void metaslab_set_estimated_condensed_size(metaslab_t *, uint64_t, dmu_tx_t *);
55 boolean_t metaslab_unflushed_dirty(metaslab_t *);
56 uint64_t metaslab_unflushed_txg(metaslab_t *);
57 uint64_t metaslab_estimated_condensed_size(metaslab_t *);
58 int metaslab_sort_by_flushed(const void *, const void *);
59 void metaslab_unflushed_bump(metaslab_t *, dmu_tx_t *, boolean_t);
60 uint64_t metaslab_unflushed_changes_memused(metaslab_t *);
61 
62 int metaslab_load(metaslab_t *);
63 void metaslab_unload(metaslab_t *);
64 boolean_t metaslab_flush(metaslab_t *, dmu_tx_t *);
65 
66 uint64_t metaslab_allocated_space(metaslab_t *);
67 
68 void metaslab_sync(metaslab_t *, uint64_t);
69 void metaslab_sync_done(metaslab_t *, uint64_t);
70 void metaslab_sync_reassess(metaslab_group_t *);
71 uint64_t metaslab_largest_allocatable(metaslab_t *);
72 
73 /*
74  * metaslab alloc flags
75  */
76 #define	METASLAB_HINTBP_FAVOR		0x0
77 #define	METASLAB_HINTBP_AVOID		0x1
78 #define	METASLAB_GANG_HEADER		0x2
79 #define	METASLAB_GANG_CHILD		0x4
80 #define	METASLAB_ASYNC_ALLOC		0x8
81 #define	METASLAB_DONT_THROTTLE		0x10
82 #define	METASLAB_MUST_RESERVE		0x20
83 #define	METASLAB_FASTWRITE		0x40
84 #define	METASLAB_ZIL			0x80
85 
86 int metaslab_alloc(spa_t *, metaslab_class_t *, uint64_t,
87     blkptr_t *, int, uint64_t, blkptr_t *, int, zio_alloc_list_t *, zio_t *,
88 	int);
89 int metaslab_alloc_dva(spa_t *, metaslab_class_t *, uint64_t,
90     dva_t *, int, dva_t *, uint64_t, int, zio_alloc_list_t *, int);
91 void metaslab_free(spa_t *, const blkptr_t *, uint64_t, boolean_t);
92 void metaslab_free_concrete(vdev_t *, uint64_t, uint64_t, boolean_t);
93 void metaslab_free_dva(spa_t *, const dva_t *, boolean_t);
94 void metaslab_free_impl_cb(uint64_t, vdev_t *, uint64_t, uint64_t, void *);
95 void metaslab_unalloc_dva(spa_t *, const dva_t *, uint64_t);
96 int metaslab_claim(spa_t *, const blkptr_t *, uint64_t);
97 int metaslab_claim_impl(vdev_t *, uint64_t, uint64_t, uint64_t);
98 void metaslab_check_free(spa_t *, const blkptr_t *);
99 void metaslab_fastwrite_mark(spa_t *, const blkptr_t *);
100 void metaslab_fastwrite_unmark(spa_t *, const blkptr_t *);
101 
102 void metaslab_stat_init(void);
103 void metaslab_stat_fini(void);
104 void metaslab_trace_init(zio_alloc_list_t *);
105 void metaslab_trace_fini(zio_alloc_list_t *);
106 
107 metaslab_class_t *metaslab_class_create(spa_t *, const metaslab_ops_t *);
108 void metaslab_class_destroy(metaslab_class_t *);
109 int metaslab_class_validate(metaslab_class_t *);
110 void metaslab_class_histogram_verify(metaslab_class_t *);
111 uint64_t metaslab_class_fragmentation(metaslab_class_t *);
112 uint64_t metaslab_class_expandable_space(metaslab_class_t *);
113 boolean_t metaslab_class_throttle_reserve(metaslab_class_t *, int, int,
114     zio_t *, int);
115 void metaslab_class_throttle_unreserve(metaslab_class_t *, int, int, zio_t *);
116 void metaslab_class_evict_old(metaslab_class_t *, uint64_t);
117 uint64_t metaslab_class_get_alloc(metaslab_class_t *);
118 uint64_t metaslab_class_get_space(metaslab_class_t *);
119 uint64_t metaslab_class_get_dspace(metaslab_class_t *);
120 uint64_t metaslab_class_get_deferred(metaslab_class_t *);
121 
122 void metaslab_space_update(vdev_t *, metaslab_class_t *,
123     int64_t, int64_t, int64_t);
124 
125 metaslab_group_t *metaslab_group_create(metaslab_class_t *, vdev_t *, int);
126 void metaslab_group_destroy(metaslab_group_t *);
127 void metaslab_group_activate(metaslab_group_t *);
128 void metaslab_group_passivate(metaslab_group_t *);
129 boolean_t metaslab_group_initialized(metaslab_group_t *);
130 uint64_t metaslab_group_get_space(metaslab_group_t *);
131 void metaslab_group_histogram_verify(metaslab_group_t *);
132 uint64_t metaslab_group_fragmentation(metaslab_group_t *);
133 void metaslab_group_histogram_remove(metaslab_group_t *, metaslab_t *);
134 void metaslab_group_alloc_decrement(spa_t *, uint64_t, const void *, int, int,
135     boolean_t);
136 void metaslab_group_alloc_verify(spa_t *, const blkptr_t *, const void *, int);
137 void metaslab_recalculate_weight_and_sort(metaslab_t *);
138 void metaslab_disable(metaslab_t *);
139 void metaslab_enable(metaslab_t *, boolean_t, boolean_t);
140 void metaslab_set_selected_txg(metaslab_t *, uint64_t);
141 
142 extern int metaslab_debug_load;
143 
144 range_seg_type_t metaslab_calculate_range_tree_type(vdev_t *vdev,
145     metaslab_t *msp, uint64_t *start, uint64_t *shift);
146 
147 #ifdef	__cplusplus
148 }
149 #endif
150 
151 #endif	/* _SYS_METASLAB_H */
152