xref: /openbmc/linux/fs/btrfs/space-info.h (revision 169e0da91a21a571093feb8ff84c7e9229e64c08)
18719aaaeSJosef Bacik /* SPDX-License-Identifier: GPL-2.0 */
28719aaaeSJosef Bacik 
38719aaaeSJosef Bacik #ifndef BTRFS_SPACE_INFO_H
48719aaaeSJosef Bacik #define BTRFS_SPACE_INFO_H
58719aaaeSJosef Bacik 
68719aaaeSJosef Bacik struct btrfs_space_info {
78719aaaeSJosef Bacik 	spinlock_t lock;
88719aaaeSJosef Bacik 
98719aaaeSJosef Bacik 	u64 total_bytes;	/* total bytes in the space,
108719aaaeSJosef Bacik 				   this doesn't take mirrors into account */
118719aaaeSJosef Bacik 	u64 bytes_used;		/* total bytes used,
128719aaaeSJosef Bacik 				   this doesn't take mirrors into account */
138719aaaeSJosef Bacik 	u64 bytes_pinned;	/* total bytes pinned, will be freed when the
148719aaaeSJosef Bacik 				   transaction finishes */
158719aaaeSJosef Bacik 	u64 bytes_reserved;	/* total bytes the allocator has reserved for
168719aaaeSJosef Bacik 				   current allocations */
178719aaaeSJosef Bacik 	u64 bytes_may_use;	/* number of bytes that may be used for
188719aaaeSJosef Bacik 				   delalloc/allocations */
198719aaaeSJosef Bacik 	u64 bytes_readonly;	/* total bytes that are read only */
20*169e0da9SNaohiro Aota 	u64 bytes_zone_unusable;	/* total bytes that are unusable until
21*169e0da9SNaohiro Aota 					   resetting the device zone */
228719aaaeSJosef Bacik 
238719aaaeSJosef Bacik 	u64 max_extent_size;	/* This will hold the maximum extent size of
248719aaaeSJosef Bacik 				   the space info if we had an ENOSPC in the
258719aaaeSJosef Bacik 				   allocator. */
268719aaaeSJosef Bacik 
2788a777a6SJosef Bacik 	int clamp;		/* Used to scale our threshold for preemptive
2888a777a6SJosef Bacik 				   flushing. The value is >> clamp, so turns
2988a777a6SJosef Bacik 				   out to be a 2^clamp divisor. */
3088a777a6SJosef Bacik 
318719aaaeSJosef Bacik 	unsigned int full:1;	/* indicates that we cannot allocate any more
328719aaaeSJosef Bacik 				   chunks for this space */
338719aaaeSJosef Bacik 	unsigned int chunk_alloc:1;	/* set if we are allocating a chunk */
348719aaaeSJosef Bacik 
358719aaaeSJosef Bacik 	unsigned int flush:1;		/* set if we are trying to make space */
368719aaaeSJosef Bacik 
378719aaaeSJosef Bacik 	unsigned int force_alloc;	/* set if we need to force a chunk
388719aaaeSJosef Bacik 					   alloc for this space */
398719aaaeSJosef Bacik 
408719aaaeSJosef Bacik 	u64 disk_used;		/* total bytes used on disk */
418719aaaeSJosef Bacik 	u64 disk_total;		/* total bytes on disk, takes mirrors into
428719aaaeSJosef Bacik 				   account */
438719aaaeSJosef Bacik 
448719aaaeSJosef Bacik 	u64 flags;
458719aaaeSJosef Bacik 
468719aaaeSJosef Bacik 	/*
478719aaaeSJosef Bacik 	 * bytes_pinned is kept in line with what is actually pinned, as in
488719aaaeSJosef Bacik 	 * we've called update_block_group and dropped the bytes_used counter
498719aaaeSJosef Bacik 	 * and increased the bytes_pinned counter.  However this means that
508719aaaeSJosef Bacik 	 * bytes_pinned does not reflect the bytes that will be pinned once the
518719aaaeSJosef Bacik 	 * delayed refs are flushed, so this counter is inc'ed every time we
528719aaaeSJosef Bacik 	 * call btrfs_free_extent so it is a realtime count of what will be
538719aaaeSJosef Bacik 	 * freed once the transaction is committed.  It will be zeroed every
548719aaaeSJosef Bacik 	 * time the transaction commits.
558719aaaeSJosef Bacik 	 */
568719aaaeSJosef Bacik 	struct percpu_counter total_bytes_pinned;
578719aaaeSJosef Bacik 
588719aaaeSJosef Bacik 	struct list_head list;
598719aaaeSJosef Bacik 	/* Protected by the spinlock 'lock'. */
608719aaaeSJosef Bacik 	struct list_head ro_bgs;
618719aaaeSJosef Bacik 	struct list_head priority_tickets;
628719aaaeSJosef Bacik 	struct list_head tickets;
63db161806SNikolay Borisov 
64db161806SNikolay Borisov 	/*
65db161806SNikolay Borisov 	 * Size of space that needs to be reclaimed in order to satisfy pending
66db161806SNikolay Borisov 	 * tickets
67db161806SNikolay Borisov 	 */
68db161806SNikolay Borisov 	u64 reclaim_size;
69db161806SNikolay Borisov 
708719aaaeSJosef Bacik 	/*
718719aaaeSJosef Bacik 	 * tickets_id just indicates the next ticket will be handled, so note
728719aaaeSJosef Bacik 	 * it's not stored per ticket.
738719aaaeSJosef Bacik 	 */
748719aaaeSJosef Bacik 	u64 tickets_id;
758719aaaeSJosef Bacik 
768719aaaeSJosef Bacik 	struct rw_semaphore groups_sem;
778719aaaeSJosef Bacik 	/* for block groups in our same type */
788719aaaeSJosef Bacik 	struct list_head block_groups[BTRFS_NR_RAID_TYPES];
798719aaaeSJosef Bacik 
808719aaaeSJosef Bacik 	struct kobject kobj;
818719aaaeSJosef Bacik 	struct kobject *block_group_kobjs[BTRFS_NR_RAID_TYPES];
828719aaaeSJosef Bacik };
838719aaaeSJosef Bacik 
84b338b013SJosef Bacik struct reserve_ticket {
85b338b013SJosef Bacik 	u64 bytes;
86b338b013SJosef Bacik 	int error;
877f9fe614SJosef Bacik 	bool steal;
88b338b013SJosef Bacik 	struct list_head list;
89b338b013SJosef Bacik 	wait_queue_head_t wait;
90b338b013SJosef Bacik };
91b338b013SJosef Bacik 
928719aaaeSJosef Bacik static inline bool btrfs_mixed_space_info(struct btrfs_space_info *space_info)
938719aaaeSJosef Bacik {
948719aaaeSJosef Bacik 	return ((space_info->flags & BTRFS_BLOCK_GROUP_METADATA) &&
958719aaaeSJosef Bacik 		(space_info->flags & BTRFS_BLOCK_GROUP_DATA));
968719aaaeSJosef Bacik }
978719aaaeSJosef Bacik 
98bb96c4e5SJosef Bacik /*
99bb96c4e5SJosef Bacik  *
100bb96c4e5SJosef Bacik  * Declare a helper function to detect underflow of various space info members
101bb96c4e5SJosef Bacik  */
102f3e75e38SJosef Bacik #define DECLARE_SPACE_INFO_UPDATE(name, trace_name)			\
103bb96c4e5SJosef Bacik static inline void							\
104bb96c4e5SJosef Bacik btrfs_space_info_update_##name(struct btrfs_fs_info *fs_info,		\
105bb96c4e5SJosef Bacik 			       struct btrfs_space_info *sinfo,		\
106bb96c4e5SJosef Bacik 			       s64 bytes)				\
107bb96c4e5SJosef Bacik {									\
108f3e75e38SJosef Bacik 	const u64 abs_bytes = (bytes < 0) ? -bytes : bytes;		\
109bb96c4e5SJosef Bacik 	lockdep_assert_held(&sinfo->lock);				\
110bb96c4e5SJosef Bacik 	trace_update_##name(fs_info, sinfo, sinfo->name, bytes);	\
111f3e75e38SJosef Bacik 	trace_btrfs_space_reservation(fs_info, trace_name,		\
112f3e75e38SJosef Bacik 				      sinfo->flags, abs_bytes,		\
113f3e75e38SJosef Bacik 				      bytes > 0);			\
114bb96c4e5SJosef Bacik 	if (bytes < 0 && sinfo->name < -bytes) {			\
115bb96c4e5SJosef Bacik 		WARN_ON(1);						\
116bb96c4e5SJosef Bacik 		sinfo->name = 0;					\
117bb96c4e5SJosef Bacik 		return;							\
118bb96c4e5SJosef Bacik 	}								\
119bb96c4e5SJosef Bacik 	sinfo->name += bytes;						\
120bb96c4e5SJosef Bacik }
121bb96c4e5SJosef Bacik 
122f3e75e38SJosef Bacik DECLARE_SPACE_INFO_UPDATE(bytes_may_use, "space_info");
123f3e75e38SJosef Bacik DECLARE_SPACE_INFO_UPDATE(bytes_pinned, "pinned");
124bb96c4e5SJosef Bacik 
125280c2908SJosef Bacik int btrfs_init_space_info(struct btrfs_fs_info *fs_info);
126280c2908SJosef Bacik void btrfs_update_space_info(struct btrfs_fs_info *info, u64 flags,
127280c2908SJosef Bacik 			     u64 total_bytes, u64 bytes_used,
128*169e0da9SNaohiro Aota 			     u64 bytes_readonly, u64 bytes_zone_unusable,
129280c2908SJosef Bacik 			     struct btrfs_space_info **space_info);
130280c2908SJosef Bacik struct btrfs_space_info *btrfs_find_space_info(struct btrfs_fs_info *info,
131280c2908SJosef Bacik 					       u64 flags);
132e1f60a65SDavid Sterba u64 __pure btrfs_space_info_used(struct btrfs_space_info *s_info,
133280c2908SJosef Bacik 			  bool may_use_included);
134280c2908SJosef Bacik void btrfs_clear_space_info_full(struct btrfs_fs_info *info);
1355da6afebSJosef Bacik void btrfs_dump_space_info(struct btrfs_fs_info *fs_info,
1365da6afebSJosef Bacik 			   struct btrfs_space_info *info, u64 bytes,
1375da6afebSJosef Bacik 			   int dump_block_groups);
1380d9764f6SJosef Bacik int btrfs_reserve_metadata_bytes(struct btrfs_root *root,
1390d9764f6SJosef Bacik 				 struct btrfs_block_rsv *block_rsv,
1400d9764f6SJosef Bacik 				 u64 orig_bytes,
1410d9764f6SJosef Bacik 				 enum btrfs_reserve_flush_enum flush);
14218fa2284SJosef Bacik void btrfs_try_granting_tickets(struct btrfs_fs_info *fs_info,
14318fa2284SJosef Bacik 				struct btrfs_space_info *space_info);
144a30a3d20SJosef Bacik int btrfs_can_overcommit(struct btrfs_fs_info *fs_info,
145a30a3d20SJosef Bacik 			 struct btrfs_space_info *space_info, u64 bytes,
146a30a3d20SJosef Bacik 			 enum btrfs_reserve_flush_enum flush);
14718fa2284SJosef Bacik 
148d05e4649SJosef Bacik static inline void btrfs_space_info_free_bytes_may_use(
14918fa2284SJosef Bacik 				struct btrfs_fs_info *fs_info,
15018fa2284SJosef Bacik 				struct btrfs_space_info *space_info,
15118fa2284SJosef Bacik 				u64 num_bytes)
15218fa2284SJosef Bacik {
15318fa2284SJosef Bacik 	spin_lock(&space_info->lock);
15418fa2284SJosef Bacik 	btrfs_space_info_update_bytes_may_use(fs_info, space_info, -num_bytes);
15518fa2284SJosef Bacik 	btrfs_try_granting_tickets(fs_info, space_info);
15618fa2284SJosef Bacik 	spin_unlock(&space_info->lock);
15718fa2284SJosef Bacik }
1588698fc4eSJosef Bacik int btrfs_reserve_data_bytes(struct btrfs_fs_info *fs_info, u64 bytes,
1598698fc4eSJosef Bacik 			     enum btrfs_reserve_flush_enum flush);
160d44b72aaSJosef Bacik 
1612187374fSJosef Bacik static inline void __btrfs_mod_total_bytes_pinned(
1622187374fSJosef Bacik 					struct btrfs_space_info *space_info,
1632187374fSJosef Bacik 					s64 mod)
1642187374fSJosef Bacik {
1652187374fSJosef Bacik 	percpu_counter_add_batch(&space_info->total_bytes_pinned, mod,
1662187374fSJosef Bacik 				 BTRFS_TOTAL_BYTES_PINNED_BATCH);
1672187374fSJosef Bacik }
1682187374fSJosef Bacik 
1692187374fSJosef Bacik static inline void btrfs_mod_total_bytes_pinned(struct btrfs_fs_info *fs_info,
1702187374fSJosef Bacik 						u64 flags, s64 mod)
1712187374fSJosef Bacik {
1722187374fSJosef Bacik 	struct btrfs_space_info *space_info = btrfs_find_space_info(fs_info, flags);
1732187374fSJosef Bacik 
1742187374fSJosef Bacik 	ASSERT(space_info);
1752187374fSJosef Bacik 	__btrfs_mod_total_bytes_pinned(space_info, mod);
1762187374fSJosef Bacik }
1772187374fSJosef Bacik 
1788719aaaeSJosef Bacik #endif /* BTRFS_SPACE_INFO_H */
179