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 	const char *msop_name;
43 	uint64_t (*msop_alloc)(metaslab_t *, uint64_t);
44 } metaslab_ops_t;
45 
46 
47 extern const metaslab_ops_t zfs_metaslab_ops;
48 
49 int metaslab_init(metaslab_group_t *, uint64_t, uint64_t, uint64_t,
50     metaslab_t **);
51 void metaslab_fini(metaslab_t *);
52 
53 void metaslab_set_unflushed_dirty(metaslab_t *, boolean_t);
54 void metaslab_set_unflushed_txg(metaslab_t *, uint64_t, dmu_tx_t *);
55 void metaslab_set_estimated_condensed_size(metaslab_t *, uint64_t, dmu_tx_t *);
56 boolean_t metaslab_unflushed_dirty(metaslab_t *);
57 uint64_t metaslab_unflushed_txg(metaslab_t *);
58 uint64_t metaslab_estimated_condensed_size(metaslab_t *);
59 int metaslab_sort_by_flushed(const void *, const void *);
60 void metaslab_unflushed_bump(metaslab_t *, dmu_tx_t *, boolean_t);
61 uint64_t metaslab_unflushed_changes_memused(metaslab_t *);
62 
63 int metaslab_load(metaslab_t *);
64 void metaslab_unload(metaslab_t *);
65 boolean_t metaslab_flush(metaslab_t *, dmu_tx_t *);
66 
67 uint64_t metaslab_allocated_space(metaslab_t *);
68 
69 void metaslab_sync(metaslab_t *, uint64_t);
70 void metaslab_sync_done(metaslab_t *, uint64_t);
71 void metaslab_sync_reassess(metaslab_group_t *);
72 uint64_t metaslab_largest_allocatable(metaslab_t *);
73 
74 /*
75  * metaslab alloc flags
76  */
77 #define	METASLAB_HINTBP_FAVOR		0x0
78 #define	METASLAB_HINTBP_AVOID		0x1
79 #define	METASLAB_GANG_HEADER		0x2
80 #define	METASLAB_GANG_CHILD		0x4
81 #define	METASLAB_ASYNC_ALLOC		0x8
82 #define	METASLAB_DONT_THROTTLE		0x10
83 #define	METASLAB_MUST_RESERVE		0x20
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 
100 void metaslab_stat_init(void);
101 void metaslab_stat_fini(void);
102 void metaslab_trace_init(zio_alloc_list_t *);
103 void metaslab_trace_fini(zio_alloc_list_t *);
104 
105 metaslab_class_t *metaslab_class_create(spa_t *, const metaslab_ops_t *);
106 void metaslab_class_destroy(metaslab_class_t *);
107 int metaslab_class_validate(metaslab_class_t *);
108 void metaslab_class_histogram_verify(metaslab_class_t *);
109 uint64_t metaslab_class_fragmentation(metaslab_class_t *);
110 uint64_t metaslab_class_expandable_space(metaslab_class_t *);
111 boolean_t metaslab_class_throttle_reserve(metaslab_class_t *, int, int,
112     zio_t *, int);
113 void metaslab_class_throttle_unreserve(metaslab_class_t *, int, int, zio_t *);
114 void metaslab_class_evict_old(metaslab_class_t *, uint64_t);
115 uint64_t metaslab_class_get_alloc(metaslab_class_t *);
116 uint64_t metaslab_class_get_space(metaslab_class_t *);
117 uint64_t metaslab_class_get_dspace(metaslab_class_t *);
118 uint64_t metaslab_class_get_deferred(metaslab_class_t *);
119 
120 void metaslab_space_update(vdev_t *, metaslab_class_t *,
121     int64_t, int64_t, int64_t);
122 
123 metaslab_group_t *metaslab_group_create(metaslab_class_t *, vdev_t *, int);
124 void metaslab_group_destroy(metaslab_group_t *);
125 void metaslab_group_activate(metaslab_group_t *);
126 void metaslab_group_passivate(metaslab_group_t *);
127 boolean_t metaslab_group_initialized(metaslab_group_t *);
128 uint64_t metaslab_group_get_space(metaslab_group_t *);
129 void metaslab_group_histogram_verify(metaslab_group_t *);
130 uint64_t metaslab_group_fragmentation(metaslab_group_t *);
131 void metaslab_group_histogram_remove(metaslab_group_t *, metaslab_t *);
132 void metaslab_group_alloc_decrement(spa_t *, uint64_t, const void *, int, int,
133     boolean_t);
134 void metaslab_group_alloc_verify(spa_t *, const blkptr_t *, const void *, int);
135 void metaslab_recalculate_weight_and_sort(metaslab_t *);
136 void metaslab_disable(metaslab_t *);
137 void metaslab_enable(metaslab_t *, boolean_t, boolean_t);
138 void metaslab_set_selected_txg(metaslab_t *, uint64_t);
139 
140 extern int metaslab_debug_load;
141 
142 range_seg_type_t metaslab_calculate_range_tree_type(vdev_t *vdev,
143     metaslab_t *msp, uint64_t *start, uint64_t *shift);
144 
145 #ifdef	__cplusplus
146 }
147 #endif
148 
149 #endif	/* _SYS_METASLAB_H */
150