]>
Commit | Line | Data |
---|---|---|
fd0928df JA |
1 | #ifndef IOCONTEXT_H |
2 | #define IOCONTEXT_H | |
3 | ||
4ac845a2 | 4 | #include <linux/radix-tree.h> |
34e6bbf2 | 5 | #include <linux/rcupdate.h> |
b2efa052 | 6 | #include <linux/workqueue.h> |
4ac845a2 | 7 | |
dc86900e | 8 | enum { |
c5869807 TH |
9 | ICQ_IOPRIO_CHANGED, |
10 | ICQ_CGROUP_CHANGED, | |
dc86900e TH |
11 | }; |
12 | ||
f1f8cc94 TH |
13 | /* |
14 | * An io_cq (icq) is association between an io_context (ioc) and a | |
15 | * request_queue (q). This is used by elevators which need to track | |
16 | * information per ioc - q pair. | |
17 | * | |
18 | * Elevator can request use of icq by setting elevator_type->icq_size and | |
19 | * ->icq_align. Both size and align must be larger than that of struct | |
20 | * io_cq and elevator can use the tail area for private information. The | |
21 | * recommended way to do this is defining a struct which contains io_cq as | |
22 | * the first member followed by private members and using its size and | |
23 | * align. For example, | |
24 | * | |
25 | * struct snail_io_cq { | |
26 | * struct io_cq icq; | |
27 | * int poke_snail; | |
28 | * int feed_snail; | |
29 | * }; | |
30 | * | |
31 | * struct elevator_type snail_elv_type { | |
32 | * .ops = { ... }, | |
33 | * .icq_size = sizeof(struct snail_io_cq), | |
34 | * .icq_align = __alignof__(struct snail_io_cq), | |
35 | * ... | |
36 | * }; | |
37 | * | |
38 | * If icq_size is set, block core will manage icq's. All requests will | |
39 | * have its ->elv.icq field set before elevator_ops->elevator_set_req_fn() | |
40 | * is called and be holding a reference to the associated io_context. | |
41 | * | |
42 | * Whenever a new icq is created, elevator_ops->elevator_init_icq_fn() is | |
43 | * called and, on destruction, ->elevator_exit_icq_fn(). Both functions | |
44 | * are called with both the associated io_context and queue locks held. | |
45 | * | |
46 | * Elevator is allowed to lookup icq using ioc_lookup_icq() while holding | |
47 | * queue lock but the returned icq is valid only until the queue lock is | |
48 | * released. Elevators can not and should not try to create or destroy | |
49 | * icq's. | |
50 | * | |
51 | * As icq's are linked from both ioc and q, the locking rules are a bit | |
52 | * complex. | |
53 | * | |
54 | * - ioc lock nests inside q lock. | |
55 | * | |
56 | * - ioc->icq_list and icq->ioc_node are protected by ioc lock. | |
57 | * q->icq_list and icq->q_node by q lock. | |
58 | * | |
59 | * - ioc->icq_tree and ioc->icq_hint are protected by ioc lock, while icq | |
60 | * itself is protected by q lock. However, both the indexes and icq | |
61 | * itself are also RCU managed and lookup can be performed holding only | |
62 | * the q lock. | |
63 | * | |
64 | * - icq's are not reference counted. They are destroyed when either the | |
65 | * ioc or q goes away. Each request with icq set holds an extra | |
66 | * reference to ioc to ensure it stays until the request is completed. | |
67 | * | |
68 | * - Linking and unlinking icq's are performed while holding both ioc and q | |
69 | * locks. Due to the lock ordering, q exit is simple but ioc exit | |
70 | * requires reverse-order double lock dance. | |
71 | */ | |
c5869807 TH |
72 | struct io_cq { |
73 | struct request_queue *q; | |
74 | struct io_context *ioc; | |
fd0928df | 75 | |
7e5a8794 TH |
76 | /* |
77 | * q_node and ioc_node link io_cq through icq_list of q and ioc | |
78 | * respectively. Both fields are unused once ioc_exit_icq() is | |
79 | * called and shared with __rcu_icq_cache and __rcu_head which are | |
80 | * used for RCU free of io_cq. | |
81 | */ | |
82 | union { | |
83 | struct list_head q_node; | |
84 | struct kmem_cache *__rcu_icq_cache; | |
85 | }; | |
86 | union { | |
87 | struct hlist_node ioc_node; | |
88 | struct rcu_head __rcu_head; | |
89 | }; | |
dc86900e | 90 | |
c5869807 | 91 | unsigned long changed; |
fd0928df JA |
92 | }; |
93 | ||
94 | /* | |
d38ecf93 JA |
95 | * I/O subsystem state of the associated processes. It is refcounted |
96 | * and kmalloc'ed. These could be shared between processes. | |
fd0928df JA |
97 | */ |
98 | struct io_context { | |
d9c7d394 | 99 | atomic_long_t refcount; |
d38ecf93 JA |
100 | atomic_t nr_tasks; |
101 | ||
102 | /* all the fields below are protected by this lock */ | |
103 | spinlock_t lock; | |
fd0928df JA |
104 | |
105 | unsigned short ioprio; | |
31e4c28d | 106 | |
fd0928df JA |
107 | /* |
108 | * For request batching | |
109 | */ | |
fd0928df | 110 | int nr_batch_requests; /* Number of requests left in the batch */ |
58c24a61 | 111 | unsigned long last_waited; /* Time last woken after wait for request */ |
fd0928df | 112 | |
c5869807 TH |
113 | struct radix_tree_root icq_tree; |
114 | struct io_cq __rcu *icq_hint; | |
115 | struct hlist_head icq_list; | |
b2efa052 TH |
116 | |
117 | struct work_struct release_work; | |
fd0928df JA |
118 | }; |
119 | ||
d38ecf93 JA |
120 | static inline struct io_context *ioc_task_link(struct io_context *ioc) |
121 | { | |
122 | /* | |
123 | * if ref count is zero, don't allow sharing (ioc is going away, it's | |
124 | * a race). | |
125 | */ | |
d9c7d394 | 126 | if (ioc && atomic_long_inc_not_zero(&ioc->refcount)) { |
cbb4f264 | 127 | atomic_inc(&ioc->nr_tasks); |
d38ecf93 | 128 | return ioc; |
d237e5c7 | 129 | } |
d38ecf93 JA |
130 | |
131 | return NULL; | |
132 | } | |
133 | ||
b69f2292 | 134 | struct task_struct; |
da9cbc87 | 135 | #ifdef CONFIG_BLOCK |
b2efa052 | 136 | void put_io_context(struct io_context *ioc, struct request_queue *locked_q); |
b69f2292 | 137 | void exit_io_context(struct task_struct *task); |
6e736be7 TH |
138 | struct io_context *get_task_io_context(struct task_struct *task, |
139 | gfp_t gfp_flags, int node); | |
dc86900e TH |
140 | void ioc_ioprio_changed(struct io_context *ioc, int ioprio); |
141 | void ioc_cgroup_changed(struct io_context *ioc); | |
da9cbc87 | 142 | #else |
da9cbc87 | 143 | struct io_context; |
b2efa052 TH |
144 | static inline void put_io_context(struct io_context *ioc, |
145 | struct request_queue *locked_q) { } | |
42ec57a8 | 146 | static inline void exit_io_context(struct task_struct *task) { } |
da9cbc87 JA |
147 | #endif |
148 | ||
fd0928df | 149 | #endif |