blob: d7336e52a50b0f255882d9d206a1cb2994a3a235 [file] [log] [blame]
Tejun Heo66114ca2015-05-22 17:13:32 -04001#ifndef __LINUX_BACKING_DEV_DEFS_H
2#define __LINUX_BACKING_DEV_DEFS_H
3
4#include <linux/list.h>
Tejun Heo52ebea72015-05-22 17:13:37 -04005#include <linux/radix-tree.h>
6#include <linux/rbtree.h>
Tejun Heo66114ca2015-05-22 17:13:32 -04007#include <linux/spinlock.h>
8#include <linux/percpu_counter.h>
Tejun Heo52ebea72015-05-22 17:13:37 -04009#include <linux/percpu-refcount.h>
Tejun Heo66114ca2015-05-22 17:13:32 -040010#include <linux/flex_proportions.h>
11#include <linux/timer.h>
12#include <linux/workqueue.h>
Jan Kara33c17052017-02-02 15:56:51 +010013#include <linux/kref.h>
Tejun Heo66114ca2015-05-22 17:13:32 -040014
15struct page;
16struct device;
17struct dentry;
18
19/*
20 * Bits in bdi_writeback.state
21 */
22enum wb_state {
Tejun Heo66114ca2015-05-22 17:13:32 -040023 WB_registered, /* bdi_register() was done */
Jan Kara3d804e02017-03-23 01:36:57 +010024 WB_shutting_down, /* wb_shutdown() in progress */
Tejun Heo66114ca2015-05-22 17:13:32 -040025 WB_writeback_running, /* Writeback is in progress */
Tejun Heod6c10f12015-05-22 17:13:45 -040026 WB_has_dirty_io, /* Dirty inodes on ->b_{dirty|io|more_io} */
Tejun Heo66114ca2015-05-22 17:13:32 -040027};
28
Tejun Heo4aa9c692015-05-22 17:13:35 -040029enum wb_congested_state {
30 WB_async_congested, /* The async (write) queue is getting full */
31 WB_sync_congested, /* The sync queue is getting full */
32};
33
Tejun Heo66114ca2015-05-22 17:13:32 -040034typedef int (congested_fn)(void *, int);
35
36enum wb_stat_item {
37 WB_RECLAIMABLE,
38 WB_WRITEBACK,
39 WB_DIRTIED,
40 WB_WRITTEN,
41 NR_WB_STAT_ITEMS
42};
43
44#define WB_STAT_BATCH (8*(1+ilog2(nr_cpu_ids)))
45
Tejun Heo52ebea72015-05-22 17:13:37 -040046/*
47 * For cgroup writeback, multiple wb's may map to the same blkcg. Those
48 * wb's can operate mostly independently but should share the congested
49 * state. To facilitate such sharing, the congested state is tracked using
50 * the following struct which is created on demand, indexed by blkcg ID on
51 * its bdi, and refcounted.
52 */
Tejun Heo4aa9c692015-05-22 17:13:35 -040053struct bdi_writeback_congested {
54 unsigned long state; /* WB_[a]sync_congested flags */
Tejun Heoa13f35e2015-07-02 08:44:34 -060055 atomic_t refcnt; /* nr of attached wb's and blkg */
Tejun Heo52ebea72015-05-22 17:13:37 -040056
57#ifdef CONFIG_CGROUP_WRITEBACK
Jan Kara1448b922017-03-23 01:36:54 +010058 struct backing_dev_info *__bdi; /* the associated bdi, set to NULL
59 * on bdi unregistration. For memcg-wb
60 * internal use only! */
Tejun Heo52ebea72015-05-22 17:13:37 -040061 int blkcg_id; /* ID of the associated blkcg */
62 struct rb_node rb_node; /* on bdi->cgwb_congestion_tree */
63#endif
Tejun Heo4aa9c692015-05-22 17:13:35 -040064};
65
Tejun Heo52ebea72015-05-22 17:13:37 -040066/*
67 * Each wb (bdi_writeback) can perform writeback operations, is measured
68 * and throttled, independently. Without cgroup writeback, each bdi
69 * (bdi_writeback) is served by its embedded bdi->wb.
70 *
71 * On the default hierarchy, blkcg implicitly enables memcg. This allows
72 * using memcg's page ownership for attributing writeback IOs, and every
73 * memcg - blkcg combination can be served by its own wb by assigning a
74 * dedicated wb to each memcg, which enables isolation across different
75 * cgroups and propagation of IO back pressure down from the IO layer upto
76 * the tasks which are generating the dirty pages to be written back.
77 *
78 * A cgroup wb is indexed on its bdi by the ID of the associated memcg,
79 * refcounted with the number of inodes attached to it, and pins the memcg
80 * and the corresponding blkcg. As the corresponding blkcg for a memcg may
81 * change as blkcg is disabled and enabled higher up in the hierarchy, a wb
82 * is tested for blkcg after lookup and removed from index on mismatch so
83 * that a new wb for the combination can be created.
84 */
Tejun Heo66114ca2015-05-22 17:13:32 -040085struct bdi_writeback {
86 struct backing_dev_info *bdi; /* our parent bdi */
87
88 unsigned long state; /* Always use atomic bitops on this */
89 unsigned long last_old_flush; /* last old data flush */
90
91 struct list_head b_dirty; /* dirty inodes */
92 struct list_head b_io; /* parked for writeback */
93 struct list_head b_more_io; /* parked for more writeback */
94 struct list_head b_dirty_time; /* time stamps are dirty */
95 spinlock_t list_lock; /* protects the b_* lists */
96
97 struct percpu_counter stat[NR_WB_STAT_ITEMS];
98
Tejun Heo4aa9c692015-05-22 17:13:35 -040099 struct bdi_writeback_congested *congested;
100
Tejun Heo66114ca2015-05-22 17:13:32 -0400101 unsigned long bw_time_stamp; /* last time write bw is updated */
102 unsigned long dirtied_stamp;
103 unsigned long written_stamp; /* pages written at bw_time_stamp */
104 unsigned long write_bandwidth; /* the estimated write bandwidth */
Tejun Heo95a46c62015-05-22 17:13:47 -0400105 unsigned long avg_write_bandwidth; /* further smoothed write bw, > 0 */
Tejun Heo66114ca2015-05-22 17:13:32 -0400106
107 /*
108 * The base dirty throttle rate, re-calculated on every 200ms.
109 * All the bdi tasks' dirty rate will be curbed under it.
110 * @dirty_ratelimit tracks the estimated @balanced_dirty_ratelimit
111 * in small steps and is much more smooth/stable than the latter.
112 */
113 unsigned long dirty_ratelimit;
114 unsigned long balanced_dirty_ratelimit;
115
116 struct fprop_local_percpu completions;
117 int dirty_exceeded;
118
119 spinlock_t work_lock; /* protects work_list & dwork scheduling */
120 struct list_head work_list;
121 struct delayed_work dwork; /* work item used for writeback */
Tejun Heo52ebea72015-05-22 17:13:37 -0400122
Tejun Heob8175252015-10-02 14:47:05 -0400123 struct list_head bdi_node; /* anchored at bdi->wb_list */
124
Tejun Heo52ebea72015-05-22 17:13:37 -0400125#ifdef CONFIG_CGROUP_WRITEBACK
126 struct percpu_ref refcnt; /* used only for !root wb's */
Tejun Heo841710a2015-05-22 18:23:33 -0400127 struct fprop_local_percpu memcg_completions;
Tejun Heo52ebea72015-05-22 17:13:37 -0400128 struct cgroup_subsys_state *memcg_css; /* the associated memcg */
129 struct cgroup_subsys_state *blkcg_css; /* and blkcg */
130 struct list_head memcg_node; /* anchored at memcg->cgwb_list */
131 struct list_head blkcg_node; /* anchored at blkcg->cgwb_list */
132
133 union {
134 struct work_struct release_work;
135 struct rcu_head rcu;
136 };
137#endif
Tejun Heo66114ca2015-05-22 17:13:32 -0400138};
139
140struct backing_dev_info {
141 struct list_head bdi_list;
Kirill A. Shutemovea1754a2016-04-01 15:29:48 +0300142 unsigned long ra_pages; /* max readahead in PAGE_SIZE units */
Jens Axboe1e6563f2016-12-12 16:43:26 -0800143 unsigned long io_pages; /* max allowed IO size */
Tejun Heo66114ca2015-05-22 17:13:32 -0400144 unsigned int capabilities; /* Device capabilities */
145 congested_fn *congested_fn; /* Function pointer if device is md/dm */
146 void *congested_data; /* Pointer to aux data for congested func */
147
148 char *name;
149
Jan Kara33c17052017-02-02 15:56:51 +0100150 struct kref refcnt; /* Reference counter for the structure */
Tejun Heo66114ca2015-05-22 17:13:32 -0400151 unsigned int min_ratio;
152 unsigned int max_ratio, max_prop_frac;
153
Tejun Heo95a46c62015-05-22 17:13:47 -0400154 /*
155 * Sum of avg_write_bw of wbs with dirty inodes. > 0 if there are
156 * any dirty wbs, which is depended upon by bdi_has_dirty().
157 */
158 atomic_long_t tot_write_bandwidth;
Tejun Heo766a9d62015-05-22 17:13:46 -0400159
Tejun Heo52ebea72015-05-22 17:13:37 -0400160 struct bdi_writeback wb; /* the root writeback info for this bdi */
Tejun Heob8175252015-10-02 14:47:05 -0400161 struct list_head wb_list; /* list of all wbs */
Tejun Heo52ebea72015-05-22 17:13:37 -0400162#ifdef CONFIG_CGROUP_WRITEBACK
163 struct radix_tree_root cgwb_tree; /* radix tree of active cgroup wbs */
164 struct rb_root cgwb_congested_tree; /* their congested states */
165 atomic_t usage_cnt; /* counts both cgwbs and cgwb_contested's */
Tejun Heo1cfaba52017-12-12 08:38:30 -0800166 struct rw_semaphore wb_switch_rwsem; /* no cgwb switch while syncing */
Tejun Heoa13f35e2015-07-02 08:44:34 -0600167#else
168 struct bdi_writeback_congested *wb_congested;
Tejun Heo52ebea72015-05-22 17:13:37 -0400169#endif
Tejun Heocc395d72015-05-22 17:13:58 -0400170 wait_queue_head_t wb_waitq;
171
Tejun Heo66114ca2015-05-22 17:13:32 -0400172 struct device *dev;
Dan Williamsdf08c322016-07-31 11:15:13 -0700173 struct device *owner;
Tejun Heo66114ca2015-05-22 17:13:32 -0400174
175 struct timer_list laptop_mode_wb_timer;
176
177#ifdef CONFIG_DEBUG_FS
178 struct dentry *debug_dir;
179 struct dentry *debug_stats;
180#endif
181};
182
183enum {
184 BLK_RW_ASYNC = 0,
185 BLK_RW_SYNC = 1,
186};
187
Tejun Heoec8a6f22015-05-22 17:13:41 -0400188void clear_wb_congested(struct bdi_writeback_congested *congested, int sync);
189void set_wb_congested(struct bdi_writeback_congested *congested, int sync);
190
191static inline void clear_bdi_congested(struct backing_dev_info *bdi, int sync)
192{
193 clear_wb_congested(bdi->wb.congested, sync);
194}
195
196static inline void set_bdi_congested(struct backing_dev_info *bdi, int sync)
197{
198 set_wb_congested(bdi->wb.congested, sync);
199}
Tejun Heo66114ca2015-05-22 17:13:32 -0400200
Greg Thelen18484eb2018-04-20 14:55:42 -0700201struct wb_lock_cookie {
202 bool locked;
203 unsigned long flags;
204};
205
Tejun Heo21c63212015-05-28 14:50:49 -0400206#ifdef CONFIG_CGROUP_WRITEBACK
207
208/**
209 * wb_tryget - try to increment a wb's refcount
210 * @wb: bdi_writeback to get
211 */
212static inline bool wb_tryget(struct bdi_writeback *wb)
213{
214 if (wb != &wb->bdi->wb)
215 return percpu_ref_tryget(&wb->refcnt);
216 return true;
217}
218
219/**
220 * wb_get - increment a wb's refcount
221 * @wb: bdi_writeback to get
222 */
223static inline void wb_get(struct bdi_writeback *wb)
224{
225 if (wb != &wb->bdi->wb)
226 percpu_ref_get(&wb->refcnt);
227}
228
229/**
230 * wb_put - decrement a wb's refcount
231 * @wb: bdi_writeback to put
232 */
233static inline void wb_put(struct bdi_writeback *wb)
234{
Anders Roxelldb16eb52018-10-30 12:35:45 +0100235 if (WARN_ON_ONCE(!wb->bdi)) {
236 /*
237 * A driver bug might cause a file to be removed before bdi was
238 * initialized.
239 */
240 return;
241 }
242
Tejun Heo21c63212015-05-28 14:50:49 -0400243 if (wb != &wb->bdi->wb)
244 percpu_ref_put(&wb->refcnt);
245}
246
Tejun Heoe8a7abf2015-05-28 14:50:57 -0400247/**
248 * wb_dying - is a wb dying?
249 * @wb: bdi_writeback of interest
250 *
251 * Returns whether @wb is unlinked and being drained.
252 */
253static inline bool wb_dying(struct bdi_writeback *wb)
254{
255 return percpu_ref_is_dying(&wb->refcnt);
256}
257
Tejun Heo21c63212015-05-28 14:50:49 -0400258#else /* CONFIG_CGROUP_WRITEBACK */
259
260static inline bool wb_tryget(struct bdi_writeback *wb)
261{
262 return true;
263}
264
265static inline void wb_get(struct bdi_writeback *wb)
266{
267}
268
269static inline void wb_put(struct bdi_writeback *wb)
270{
271}
272
Tejun Heoe8a7abf2015-05-28 14:50:57 -0400273static inline bool wb_dying(struct bdi_writeback *wb)
274{
275 return false;
276}
277
Tejun Heo21c63212015-05-28 14:50:49 -0400278#endif /* CONFIG_CGROUP_WRITEBACK */
279
Tejun Heo66114ca2015-05-22 17:13:32 -0400280#endif /* __LINUX_BACKING_DEV_DEFS_H */