blob: f52951cf7ed352e572ed28189445adcc167adab7 [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 */
Tejun Heo66114ca2015-05-22 17:13:32 -0400143 unsigned int capabilities; /* Device capabilities */
144 congested_fn *congested_fn; /* Function pointer if device is md/dm */
145 void *congested_data; /* Pointer to aux data for congested func */
146
147 char *name;
148
Jan Kara33c17052017-02-02 15:56:51 +0100149 struct kref refcnt; /* Reference counter for the structure */
Tejun Heo66114ca2015-05-22 17:13:32 -0400150 unsigned int min_ratio;
151 unsigned int max_ratio, max_prop_frac;
152
Tejun Heo95a46c62015-05-22 17:13:47 -0400153 /*
154 * Sum of avg_write_bw of wbs with dirty inodes. > 0 if there are
155 * any dirty wbs, which is depended upon by bdi_has_dirty().
156 */
157 atomic_long_t tot_write_bandwidth;
Tejun Heo766a9d62015-05-22 17:13:46 -0400158
Tejun Heo52ebea72015-05-22 17:13:37 -0400159 struct bdi_writeback wb; /* the root writeback info for this bdi */
Tejun Heob8175252015-10-02 14:47:05 -0400160 struct list_head wb_list; /* list of all wbs */
Tejun Heo52ebea72015-05-22 17:13:37 -0400161#ifdef CONFIG_CGROUP_WRITEBACK
162 struct radix_tree_root cgwb_tree; /* radix tree of active cgroup wbs */
163 struct rb_root cgwb_congested_tree; /* their congested states */
164 atomic_t usage_cnt; /* counts both cgwbs and cgwb_contested's */
Tejun Heoa13f35e2015-07-02 08:44:34 -0600165#else
166 struct bdi_writeback_congested *wb_congested;
Tejun Heo52ebea72015-05-22 17:13:37 -0400167#endif
Tejun Heocc395d72015-05-22 17:13:58 -0400168 wait_queue_head_t wb_waitq;
169
Tejun Heo66114ca2015-05-22 17:13:32 -0400170 struct device *dev;
Dan Williamsdf08c322016-07-31 11:15:13 -0700171 struct device *owner;
Tejun Heo66114ca2015-05-22 17:13:32 -0400172
173 struct timer_list laptop_mode_wb_timer;
174
175#ifdef CONFIG_DEBUG_FS
176 struct dentry *debug_dir;
177 struct dentry *debug_stats;
178#endif
179};
180
181enum {
182 BLK_RW_ASYNC = 0,
183 BLK_RW_SYNC = 1,
184};
185
Tejun Heoec8a6f22015-05-22 17:13:41 -0400186void clear_wb_congested(struct bdi_writeback_congested *congested, int sync);
187void set_wb_congested(struct bdi_writeback_congested *congested, int sync);
188
189static inline void clear_bdi_congested(struct backing_dev_info *bdi, int sync)
190{
191 clear_wb_congested(bdi->wb.congested, sync);
192}
193
194static inline void set_bdi_congested(struct backing_dev_info *bdi, int sync)
195{
196 set_wb_congested(bdi->wb.congested, sync);
197}
Tejun Heo66114ca2015-05-22 17:13:32 -0400198
Tejun Heo21c63212015-05-28 14:50:49 -0400199#ifdef CONFIG_CGROUP_WRITEBACK
200
201/**
202 * wb_tryget - try to increment a wb's refcount
203 * @wb: bdi_writeback to get
204 */
205static inline bool wb_tryget(struct bdi_writeback *wb)
206{
207 if (wb != &wb->bdi->wb)
208 return percpu_ref_tryget(&wb->refcnt);
209 return true;
210}
211
212/**
213 * wb_get - increment a wb's refcount
214 * @wb: bdi_writeback to get
215 */
216static inline void wb_get(struct bdi_writeback *wb)
217{
218 if (wb != &wb->bdi->wb)
219 percpu_ref_get(&wb->refcnt);
220}
221
222/**
223 * wb_put - decrement a wb's refcount
224 * @wb: bdi_writeback to put
225 */
226static inline void wb_put(struct bdi_writeback *wb)
227{
228 if (wb != &wb->bdi->wb)
229 percpu_ref_put(&wb->refcnt);
230}
231
Tejun Heoe8a7abf2015-05-28 14:50:57 -0400232/**
233 * wb_dying - is a wb dying?
234 * @wb: bdi_writeback of interest
235 *
236 * Returns whether @wb is unlinked and being drained.
237 */
238static inline bool wb_dying(struct bdi_writeback *wb)
239{
240 return percpu_ref_is_dying(&wb->refcnt);
241}
242
Tejun Heo21c63212015-05-28 14:50:49 -0400243#else /* CONFIG_CGROUP_WRITEBACK */
244
245static inline bool wb_tryget(struct bdi_writeback *wb)
246{
247 return true;
248}
249
250static inline void wb_get(struct bdi_writeback *wb)
251{
252}
253
254static inline void wb_put(struct bdi_writeback *wb)
255{
256}
257
Tejun Heoe8a7abf2015-05-28 14:50:57 -0400258static inline bool wb_dying(struct bdi_writeback *wb)
259{
260 return false;
261}
262
Tejun Heo21c63212015-05-28 14:50:49 -0400263#endif /* CONFIG_CGROUP_WRITEBACK */
264
Tejun Heo66114ca2015-05-22 17:13:32 -0400265#endif /* __LINUX_BACKING_DEV_DEFS_H */