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
37extern "C" {
38#endif
39
40
41typedef struct metaslab_ops {
42	const char *msop_name;
43	uint64_t (*msop_alloc)(metaslab_t *, uint64_t);
44} metaslab_ops_t;
45
46
47extern const metaslab_ops_t zfs_metaslab_ops;
48
49int metaslab_init(metaslab_group_t *, uint64_t, uint64_t, uint64_t,
50    metaslab_t **);
51void metaslab_fini(metaslab_t *);
52
53void metaslab_set_unflushed_dirty(metaslab_t *, boolean_t);
54void metaslab_set_unflushed_txg(metaslab_t *, uint64_t, dmu_tx_t *);
55void metaslab_set_estimated_condensed_size(metaslab_t *, uint64_t, dmu_tx_t *);
56boolean_t metaslab_unflushed_dirty(metaslab_t *);
57uint64_t metaslab_unflushed_txg(metaslab_t *);
58uint64_t metaslab_estimated_condensed_size(metaslab_t *);
59int metaslab_sort_by_flushed(const void *, const void *);
60void metaslab_unflushed_bump(metaslab_t *, dmu_tx_t *, boolean_t);
61uint64_t metaslab_unflushed_changes_memused(metaslab_t *);
62
63int metaslab_load(metaslab_t *);
64void metaslab_unload(metaslab_t *);
65boolean_t metaslab_flush(metaslab_t *, dmu_tx_t *);
66
67uint64_t metaslab_allocated_space(metaslab_t *);
68
69void metaslab_sync(metaslab_t *, uint64_t);
70void metaslab_sync_done(metaslab_t *, uint64_t);
71void metaslab_sync_reassess(metaslab_group_t *);
72uint64_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
86int 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);
89int metaslab_alloc_dva(spa_t *, metaslab_class_t *, uint64_t,
90    dva_t *, int, dva_t *, uint64_t, int, zio_alloc_list_t *, int);
91void metaslab_free(spa_t *, const blkptr_t *, uint64_t, boolean_t);
92void metaslab_free_concrete(vdev_t *, uint64_t, uint64_t, boolean_t);
93void metaslab_free_dva(spa_t *, const dva_t *, boolean_t);
94void metaslab_free_impl_cb(uint64_t, vdev_t *, uint64_t, uint64_t, void *);
95void metaslab_unalloc_dva(spa_t *, const dva_t *, uint64_t);
96int metaslab_claim(spa_t *, const blkptr_t *, uint64_t);
97int metaslab_claim_impl(vdev_t *, uint64_t, uint64_t, uint64_t);
98void metaslab_check_free(spa_t *, const blkptr_t *);
99
100void metaslab_stat_init(void);
101void metaslab_stat_fini(void);
102void metaslab_trace_init(zio_alloc_list_t *);
103void metaslab_trace_fini(zio_alloc_list_t *);
104
105metaslab_class_t *metaslab_class_create(spa_t *, const metaslab_ops_t *);
106void metaslab_class_destroy(metaslab_class_t *);
107int metaslab_class_validate(metaslab_class_t *);
108void metaslab_class_histogram_verify(metaslab_class_t *);
109uint64_t metaslab_class_fragmentation(metaslab_class_t *);
110uint64_t metaslab_class_expandable_space(metaslab_class_t *);
111boolean_t metaslab_class_throttle_reserve(metaslab_class_t *, int, int,
112    zio_t *, int);
113void metaslab_class_throttle_unreserve(metaslab_class_t *, int, int, zio_t *);
114void metaslab_class_evict_old(metaslab_class_t *, uint64_t);
115uint64_t metaslab_class_get_alloc(metaslab_class_t *);
116uint64_t metaslab_class_get_space(metaslab_class_t *);
117uint64_t metaslab_class_get_dspace(metaslab_class_t *);
118uint64_t metaslab_class_get_deferred(metaslab_class_t *);
119
120void metaslab_space_update(vdev_t *, metaslab_class_t *,
121    int64_t, int64_t, int64_t);
122
123metaslab_group_t *metaslab_group_create(metaslab_class_t *, vdev_t *, int);
124void metaslab_group_destroy(metaslab_group_t *);
125void metaslab_group_activate(metaslab_group_t *);
126void metaslab_group_passivate(metaslab_group_t *);
127boolean_t metaslab_group_initialized(metaslab_group_t *);
128uint64_t metaslab_group_get_space(metaslab_group_t *);
129void metaslab_group_histogram_verify(metaslab_group_t *);
130uint64_t metaslab_group_fragmentation(metaslab_group_t *);
131void metaslab_group_histogram_remove(metaslab_group_t *, metaslab_t *);
132void metaslab_group_alloc_decrement(spa_t *, uint64_t, const void *, int, int,
133    boolean_t);
134void metaslab_group_alloc_verify(spa_t *, const blkptr_t *, const void *, int);
135void metaslab_recalculate_weight_and_sort(metaslab_t *);
136void metaslab_disable(metaslab_t *);
137void metaslab_enable(metaslab_t *, boolean_t, boolean_t);
138void metaslab_set_selected_txg(metaslab_t *, uint64_t);
139
140extern int metaslab_debug_load;
141
142range_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