xref: /freebsd-src/sys/contrib/openzfs/include/sys/metaslab.h (revision 2ad756a6bbb30fc98ee9000fba5bceec916a6c70)
1eda14cbcSMatt Macy /*
2eda14cbcSMatt Macy  * CDDL HEADER START
3eda14cbcSMatt Macy  *
4eda14cbcSMatt Macy  * The contents of this file are subject to the terms of the
5eda14cbcSMatt Macy  * Common Development and Distribution License (the "License").
6eda14cbcSMatt Macy  * You may not use this file except in compliance with the License.
7eda14cbcSMatt Macy  *
8eda14cbcSMatt Macy  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9271171e0SMartin Matuska  * or https://opensource.org/licenses/CDDL-1.0.
10eda14cbcSMatt Macy  * See the License for the specific language governing permissions
11eda14cbcSMatt Macy  * and limitations under the License.
12eda14cbcSMatt Macy  *
13eda14cbcSMatt Macy  * When distributing Covered Code, include this CDDL HEADER in each
14eda14cbcSMatt Macy  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15eda14cbcSMatt Macy  * If applicable, add the following below this CDDL HEADER, with the
16eda14cbcSMatt Macy  * fields enclosed by brackets "[]" replaced with your own identifying
17eda14cbcSMatt Macy  * information: Portions Copyright [yyyy] [name of copyright owner]
18eda14cbcSMatt Macy  *
19eda14cbcSMatt Macy  * CDDL HEADER END
20eda14cbcSMatt Macy  */
21eda14cbcSMatt Macy /*
22eda14cbcSMatt Macy  * Copyright (c) 2005, 2010, Oracle and/or its affiliates. All rights reserved.
23eda14cbcSMatt Macy  * Copyright (c) 2011, 2018 by Delphix. All rights reserved.
24eda14cbcSMatt Macy  * Copyright (c) 2017, Intel Corporation.
25eda14cbcSMatt Macy  */
26eda14cbcSMatt Macy 
27eda14cbcSMatt Macy #ifndef _SYS_METASLAB_H
28eda14cbcSMatt Macy #define	_SYS_METASLAB_H
29eda14cbcSMatt Macy 
30eda14cbcSMatt Macy #include <sys/spa.h>
31eda14cbcSMatt Macy #include <sys/space_map.h>
32eda14cbcSMatt Macy #include <sys/txg.h>
33eda14cbcSMatt Macy #include <sys/zio.h>
34eda14cbcSMatt Macy #include <sys/avl.h>
35eda14cbcSMatt Macy 
36eda14cbcSMatt Macy #ifdef	__cplusplus
37eda14cbcSMatt Macy extern "C" {
38eda14cbcSMatt Macy #endif
39eda14cbcSMatt Macy 
40eda14cbcSMatt Macy 
41eda14cbcSMatt Macy typedef struct metaslab_ops {
42*2ad756a6SMartin Matuska 	const char *msop_name;
43eda14cbcSMatt Macy 	uint64_t (*msop_alloc)(metaslab_t *, uint64_t);
44eda14cbcSMatt Macy } metaslab_ops_t;
45eda14cbcSMatt Macy 
46eda14cbcSMatt Macy 
47e92ffd9bSMartin Matuska extern const metaslab_ops_t zfs_metaslab_ops;
48eda14cbcSMatt Macy 
49eda14cbcSMatt Macy int metaslab_init(metaslab_group_t *, uint64_t, uint64_t, uint64_t,
50eda14cbcSMatt Macy     metaslab_t **);
51eda14cbcSMatt Macy void metaslab_fini(metaslab_t *);
52eda14cbcSMatt Macy 
53716fd348SMartin Matuska void metaslab_set_unflushed_dirty(metaslab_t *, boolean_t);
54eda14cbcSMatt Macy void metaslab_set_unflushed_txg(metaslab_t *, uint64_t, dmu_tx_t *);
55eda14cbcSMatt Macy void metaslab_set_estimated_condensed_size(metaslab_t *, uint64_t, dmu_tx_t *);
56716fd348SMartin Matuska boolean_t metaslab_unflushed_dirty(metaslab_t *);
57eda14cbcSMatt Macy uint64_t metaslab_unflushed_txg(metaslab_t *);
58eda14cbcSMatt Macy uint64_t metaslab_estimated_condensed_size(metaslab_t *);
59eda14cbcSMatt Macy int metaslab_sort_by_flushed(const void *, const void *);
60716fd348SMartin Matuska void metaslab_unflushed_bump(metaslab_t *, dmu_tx_t *, boolean_t);
61eda14cbcSMatt Macy uint64_t metaslab_unflushed_changes_memused(metaslab_t *);
62eda14cbcSMatt Macy 
63eda14cbcSMatt Macy int metaslab_load(metaslab_t *);
64eda14cbcSMatt Macy void metaslab_unload(metaslab_t *);
65eda14cbcSMatt Macy boolean_t metaslab_flush(metaslab_t *, dmu_tx_t *);
66eda14cbcSMatt Macy 
67eda14cbcSMatt Macy uint64_t metaslab_allocated_space(metaslab_t *);
68eda14cbcSMatt Macy 
69eda14cbcSMatt Macy void metaslab_sync(metaslab_t *, uint64_t);
70eda14cbcSMatt Macy void metaslab_sync_done(metaslab_t *, uint64_t);
71eda14cbcSMatt Macy void metaslab_sync_reassess(metaslab_group_t *);
72eda14cbcSMatt Macy uint64_t metaslab_largest_allocatable(metaslab_t *);
73eda14cbcSMatt Macy 
74eda14cbcSMatt Macy /*
75eda14cbcSMatt Macy  * metaslab alloc flags
76eda14cbcSMatt Macy  */
77eda14cbcSMatt Macy #define	METASLAB_HINTBP_FAVOR		0x0
78eda14cbcSMatt Macy #define	METASLAB_HINTBP_AVOID		0x1
79eda14cbcSMatt Macy #define	METASLAB_GANG_HEADER		0x2
80eda14cbcSMatt Macy #define	METASLAB_GANG_CHILD		0x4
81eda14cbcSMatt Macy #define	METASLAB_ASYNC_ALLOC		0x8
82eda14cbcSMatt Macy #define	METASLAB_DONT_THROTTLE		0x10
83eda14cbcSMatt Macy #define	METASLAB_MUST_RESERVE		0x20
847877fdebSMatt Macy #define	METASLAB_ZIL			0x80
85eda14cbcSMatt Macy 
86eda14cbcSMatt Macy int metaslab_alloc(spa_t *, metaslab_class_t *, uint64_t,
87eda14cbcSMatt Macy     blkptr_t *, int, uint64_t, blkptr_t *, int, zio_alloc_list_t *, zio_t *,
88eda14cbcSMatt Macy 	int);
89eda14cbcSMatt Macy int metaslab_alloc_dva(spa_t *, metaslab_class_t *, uint64_t,
90eda14cbcSMatt Macy     dva_t *, int, dva_t *, uint64_t, int, zio_alloc_list_t *, int);
91eda14cbcSMatt Macy void metaslab_free(spa_t *, const blkptr_t *, uint64_t, boolean_t);
92eda14cbcSMatt Macy void metaslab_free_concrete(vdev_t *, uint64_t, uint64_t, boolean_t);
93eda14cbcSMatt Macy void metaslab_free_dva(spa_t *, const dva_t *, boolean_t);
94eda14cbcSMatt Macy void metaslab_free_impl_cb(uint64_t, vdev_t *, uint64_t, uint64_t, void *);
95eda14cbcSMatt Macy void metaslab_unalloc_dva(spa_t *, const dva_t *, uint64_t);
96eda14cbcSMatt Macy int metaslab_claim(spa_t *, const blkptr_t *, uint64_t);
97eda14cbcSMatt Macy int metaslab_claim_impl(vdev_t *, uint64_t, uint64_t, uint64_t);
98eda14cbcSMatt Macy void metaslab_check_free(spa_t *, const blkptr_t *);
99eda14cbcSMatt Macy 
100eda14cbcSMatt Macy void metaslab_stat_init(void);
101eda14cbcSMatt Macy void metaslab_stat_fini(void);
102eda14cbcSMatt Macy void metaslab_trace_init(zio_alloc_list_t *);
103eda14cbcSMatt Macy void metaslab_trace_fini(zio_alloc_list_t *);
104eda14cbcSMatt Macy 
105e92ffd9bSMartin Matuska metaslab_class_t *metaslab_class_create(spa_t *, const metaslab_ops_t *);
106eda14cbcSMatt Macy void metaslab_class_destroy(metaslab_class_t *);
107eda14cbcSMatt Macy int metaslab_class_validate(metaslab_class_t *);
108eda14cbcSMatt Macy void metaslab_class_histogram_verify(metaslab_class_t *);
109eda14cbcSMatt Macy uint64_t metaslab_class_fragmentation(metaslab_class_t *);
110eda14cbcSMatt Macy uint64_t metaslab_class_expandable_space(metaslab_class_t *);
111eda14cbcSMatt Macy boolean_t metaslab_class_throttle_reserve(metaslab_class_t *, int, int,
112eda14cbcSMatt Macy     zio_t *, int);
113eda14cbcSMatt Macy void metaslab_class_throttle_unreserve(metaslab_class_t *, int, int, zio_t *);
114eda14cbcSMatt Macy void metaslab_class_evict_old(metaslab_class_t *, uint64_t);
115eda14cbcSMatt Macy uint64_t metaslab_class_get_alloc(metaslab_class_t *);
116eda14cbcSMatt Macy uint64_t metaslab_class_get_space(metaslab_class_t *);
117eda14cbcSMatt Macy uint64_t metaslab_class_get_dspace(metaslab_class_t *);
118eda14cbcSMatt Macy uint64_t metaslab_class_get_deferred(metaslab_class_t *);
119eda14cbcSMatt Macy 
120eda14cbcSMatt Macy void metaslab_space_update(vdev_t *, metaslab_class_t *,
121eda14cbcSMatt Macy     int64_t, int64_t, int64_t);
122eda14cbcSMatt Macy 
123eda14cbcSMatt Macy metaslab_group_t *metaslab_group_create(metaslab_class_t *, vdev_t *, int);
124eda14cbcSMatt Macy void metaslab_group_destroy(metaslab_group_t *);
125eda14cbcSMatt Macy void metaslab_group_activate(metaslab_group_t *);
126eda14cbcSMatt Macy void metaslab_group_passivate(metaslab_group_t *);
127eda14cbcSMatt Macy boolean_t metaslab_group_initialized(metaslab_group_t *);
128eda14cbcSMatt Macy uint64_t metaslab_group_get_space(metaslab_group_t *);
129eda14cbcSMatt Macy void metaslab_group_histogram_verify(metaslab_group_t *);
130eda14cbcSMatt Macy uint64_t metaslab_group_fragmentation(metaslab_group_t *);
131eda14cbcSMatt Macy void metaslab_group_histogram_remove(metaslab_group_t *, metaslab_t *);
132a0b956f5SMartin Matuska void metaslab_group_alloc_decrement(spa_t *, uint64_t, const void *, int, int,
133eda14cbcSMatt Macy     boolean_t);
134a0b956f5SMartin Matuska void metaslab_group_alloc_verify(spa_t *, const blkptr_t *, const void *, int);
135eda14cbcSMatt Macy void metaslab_recalculate_weight_and_sort(metaslab_t *);
136eda14cbcSMatt Macy void metaslab_disable(metaslab_t *);
137eda14cbcSMatt Macy void metaslab_enable(metaslab_t *, boolean_t, boolean_t);
138eda14cbcSMatt Macy void metaslab_set_selected_txg(metaslab_t *, uint64_t);
139eda14cbcSMatt Macy 
140eda14cbcSMatt Macy extern int metaslab_debug_load;
141eda14cbcSMatt Macy 
142eda14cbcSMatt Macy range_seg_type_t metaslab_calculate_range_tree_type(vdev_t *vdev,
143eda14cbcSMatt Macy     metaslab_t *msp, uint64_t *start, uint64_t *shift);
144eda14cbcSMatt Macy 
145eda14cbcSMatt Macy #ifdef	__cplusplus
146eda14cbcSMatt Macy }
147eda14cbcSMatt Macy #endif
148eda14cbcSMatt Macy 
149eda14cbcSMatt Macy #endif	/* _SYS_METASLAB_H */
150