1
2
3
4
5
6
7
8#ifndef _LRU_LIST_H
9#define _LRU_LIST_H
10
11#include <linux/list.h>
12#include <linux/nodemask.h>
13#include <linux/shrinker.h>
14
15struct mem_cgroup;
16
17
18enum lru_status {
19 LRU_REMOVED,
20 LRU_REMOVED_RETRY,
21
22 LRU_ROTATE,
23 LRU_SKIP,
24 LRU_RETRY,
25
26};
27
28struct list_lru_one {
29 struct list_head list;
30
31 long nr_items;
32};
33
34struct list_lru_memcg {
35 struct rcu_head rcu;
36
37 struct list_lru_one *lru[0];
38};
39
40struct list_lru_node {
41
42 spinlock_t lock;
43
44 struct list_lru_one lru;
45#ifdef CONFIG_MEMCG_KMEM
46
47 struct list_lru_memcg __rcu *memcg_lrus;
48#endif
49 long nr_items;
50} ____cacheline_aligned_in_smp;
51
52struct list_lru {
53 struct list_lru_node *node;
54#ifdef CONFIG_MEMCG_KMEM
55 struct list_head list;
56 int shrinker_id;
57#endif
58};
59
60void list_lru_destroy(struct list_lru *lru);
61int __list_lru_init(struct list_lru *lru, bool memcg_aware,
62 struct lock_class_key *key, struct shrinker *shrinker);
63
64#define list_lru_init(lru) \
65 __list_lru_init((lru), false, NULL, NULL)
66#define list_lru_init_key(lru, key) \
67 __list_lru_init((lru), false, (key), NULL)
68#define list_lru_init_memcg(lru, shrinker) \
69 __list_lru_init((lru), true, NULL, shrinker)
70
71int memcg_update_all_list_lrus(int num_memcgs);
72void memcg_drain_all_list_lrus(int src_idx, struct mem_cgroup *dst_memcg);
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90bool list_lru_add(struct list_lru *lru, struct list_head *item);
91
92
93
94
95
96
97
98
99
100
101
102
103bool list_lru_del(struct list_lru *lru, struct list_head *item);
104
105
106
107
108
109
110
111
112
113
114
115unsigned long list_lru_count_one(struct list_lru *lru,
116 int nid, struct mem_cgroup *memcg);
117unsigned long list_lru_count_node(struct list_lru *lru, int nid);
118
119static inline unsigned long list_lru_shrink_count(struct list_lru *lru,
120 struct shrink_control *sc)
121{
122 return list_lru_count_one(lru, sc->nid, sc->memcg);
123}
124
125static inline unsigned long list_lru_count(struct list_lru *lru)
126{
127 long count = 0;
128 int nid;
129
130 for_each_node_state(nid, N_NORMAL_MEMORY)
131 count += list_lru_count_node(lru, nid);
132
133 return count;
134}
135
136void list_lru_isolate(struct list_lru_one *list, struct list_head *item);
137void list_lru_isolate_move(struct list_lru_one *list, struct list_head *item,
138 struct list_head *head);
139
140typedef enum lru_status (*list_lru_walk_cb)(struct list_head *item,
141 struct list_lru_one *list, spinlock_t *lock, void *cb_arg);
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165unsigned long list_lru_walk_one(struct list_lru *lru,
166 int nid, struct mem_cgroup *memcg,
167 list_lru_walk_cb isolate, void *cb_arg,
168 unsigned long *nr_to_walk);
169
170
171
172
173
174
175
176
177
178
179
180
181
182unsigned long list_lru_walk_one_irq(struct list_lru *lru,
183 int nid, struct mem_cgroup *memcg,
184 list_lru_walk_cb isolate, void *cb_arg,
185 unsigned long *nr_to_walk);
186unsigned long list_lru_walk_node(struct list_lru *lru, int nid,
187 list_lru_walk_cb isolate, void *cb_arg,
188 unsigned long *nr_to_walk);
189
190static inline unsigned long
191list_lru_shrink_walk(struct list_lru *lru, struct shrink_control *sc,
192 list_lru_walk_cb isolate, void *cb_arg)
193{
194 return list_lru_walk_one(lru, sc->nid, sc->memcg, isolate, cb_arg,
195 &sc->nr_to_scan);
196}
197
198static inline unsigned long
199list_lru_shrink_walk_irq(struct list_lru *lru, struct shrink_control *sc,
200 list_lru_walk_cb isolate, void *cb_arg)
201{
202 return list_lru_walk_one_irq(lru, sc->nid, sc->memcg, isolate, cb_arg,
203 &sc->nr_to_scan);
204}
205
206static inline unsigned long
207list_lru_walk(struct list_lru *lru, list_lru_walk_cb isolate,
208 void *cb_arg, unsigned long nr_to_walk)
209{
210 long isolated = 0;
211 int nid;
212
213 for_each_node_state(nid, N_NORMAL_MEMORY) {
214 isolated += list_lru_walk_node(lru, nid, isolate,
215 cb_arg, &nr_to_walk);
216 if (nr_to_walk <= 0)
217 break;
218 }
219 return isolated;
220}
221#endif
222