blob: 90769c1ca8610d4f635aca387b475109d3f17979 [file] [log] [blame]
Willy Tarreau4f60f162007-04-08 16:39:58 +02001/*
2 * FD polling functions for linux epoll()
3 *
Willy Tarreau43d8fb22011-08-22 17:12:02 +02004 * Copyright 2000-2011 Willy Tarreau <w@1wt.eu>
Willy Tarreau4f60f162007-04-08 16:39:58 +02005 *
6 * This program is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU General Public License
8 * as published by the Free Software Foundation; either version
9 * 2 of the License, or (at your option) any later version.
10 *
11 */
12
13#include <unistd.h>
14#include <sys/time.h>
15#include <sys/types.h>
16
17#include <common/compat.h>
18#include <common/config.h>
Willy Tarreau43d8fb22011-08-22 17:12:02 +020019#include <common/epoll.h>
Willy Tarreau58094f22007-04-10 01:33:20 +020020#include <common/standard.h>
Willy Tarreau0c303ee2008-07-07 00:09:58 +020021#include <common/ticks.h>
Willy Tarreau4f60f162007-04-08 16:39:58 +020022#include <common/time.h>
Willy Tarreau1db37712007-06-03 17:16:49 +020023#include <common/tools.h>
Willy Tarreau4f60f162007-04-08 16:39:58 +020024
25#include <types/fd.h>
26#include <types/global.h>
27
Willy Tarreau332740d2009-05-10 09:57:21 +020028#include <proto/signal.h>
Willy Tarreau4f60f162007-04-08 16:39:58 +020029#include <proto/task.h>
30
Willy Tarreau58094f22007-04-10 01:33:20 +020031/* This is what we store in a list. It consists in old values and fds to detect changes. */
32struct fd_chg {
33 unsigned int prev:2; // previous state mask. New one is in fd_evts.
34 unsigned int fd:30; // file descriptor
35};
Willy Tarreau4f60f162007-04-08 16:39:58 +020036
Willy Tarreau58094f22007-04-10 01:33:20 +020037static int nbchanges = 0; // number of changes pending
38static struct fd_chg *chg_list = NULL; // list of changes
39static struct fd_chg **chg_ptr = NULL; // per-fd changes
40
41/* Each 32-bit word contains 2-bit descriptors of the latest state for 16 FDs :
42 * desc = (u32 >> (2*fd)) & 3
43 * desc = 0 : FD not set
44 * 1 : WRITE not set, READ set
45 * 2 : WRITE set, READ not set
46 * 3 : WRITE set, READ set
47 */
48
49static uint32_t *fd_evts;
Willy Tarreau4f60f162007-04-08 16:39:58 +020050
51/* private data */
52static struct epoll_event *epoll_events;
53static int epoll_fd;
54
Willy Tarreau58094f22007-04-10 01:33:20 +020055/* This structure may be used for any purpose. Warning! do not use it in
56 * recursive functions !
57 */
58static struct epoll_event ev;
59
60/* converts a direction to a single bitmask.
61 * 0 => 1
62 * 1 => 2
63 */
64#define DIR2MSK(dir) ((dir) + 1)
65
66/* converts an FD to an fd_evts offset and to a bit shift */
67#define FD2OFS(fd) ((uint32_t)(fd) >> 4)
68#define FD2BIT(fd) (((uint32_t)(fd) & 0xF) << 1)
69#define FD2MSK(fd) (3 << FD2BIT(fd))
Willy Tarreau4f60f162007-04-08 16:39:58 +020070
71/*
Willy Tarreau58094f22007-04-10 01:33:20 +020072 * Returns non-zero if direction <dir> is already set for <fd>.
Willy Tarreau4f60f162007-04-08 16:39:58 +020073 */
Willy Tarreau63455a92007-04-09 15:34:49 +020074REGPRM2 static int __fd_is_set(const int fd, int dir)
Willy Tarreau4f60f162007-04-08 16:39:58 +020075{
Willy Tarreau58094f22007-04-10 01:33:20 +020076 return (fd_evts[FD2OFS(fd)] >> FD2BIT(fd)) & DIR2MSK(dir);
Willy Tarreau4f60f162007-04-08 16:39:58 +020077}
78
Willy Tarreau58094f22007-04-10 01:33:20 +020079/*
80 * Adds, mods or deletes <fd> according to current status and to new desired
81 * mask <dmask> :
82 *
83 * 0 = nothing
84 * 1 = EPOLLIN
85 * 2 = EPOLLOUT
86 * 3 = EPOLLIN | EPOLLOUT
87 *
88 */
89static int dmsk2event[4] = { 0, EPOLLIN, EPOLLOUT, EPOLLIN | EPOLLOUT };
90
91
92REGPRM2 static void fd_flush_changes()
Willy Tarreau4f60f162007-04-08 16:39:58 +020093{
Willy Tarreau58094f22007-04-10 01:33:20 +020094 uint32_t ofs;
95 int opcode;
96 int prev, next;
97 int chg, fd;
98
99 for (chg = 0; chg < nbchanges; chg++) {
100 prev = chg_list[chg].prev;
101 fd = chg_list[chg].fd;
102 chg_ptr[fd] = NULL;
103
104 ofs = FD2OFS(fd);
105 next = (fd_evts[ofs] >> FD2BIT(fd)) & 3;
106
107 if (prev == next)
108 /* if the value was unchanged, do nothing */
109 continue;
110
111 ev.events = dmsk2event[next];
112 ev.data.fd = fd;
113
114 if (prev) {
115 if (!next) {
116 /* we want to delete it now */
117 opcode = EPOLL_CTL_DEL;
118 } else {
119 /* we want to switch it */
120 opcode = EPOLL_CTL_MOD;
121 }
122 } else {
123 /* the FD did not exist, let's add it */
124 opcode = EPOLL_CTL_ADD;
125 }
126
127 epoll_ctl(epoll_fd, opcode, fd, &ev);
128 }
129 nbchanges = 0;
Willy Tarreau4f60f162007-04-08 16:39:58 +0200130}
131
Willy Tarreau58094f22007-04-10 01:33:20 +0200132REGPRM2 static void alloc_chg_list(const int fd, int old_evt)
Willy Tarreau4f60f162007-04-08 16:39:58 +0200133{
Willy Tarreau58094f22007-04-10 01:33:20 +0200134 struct fd_chg *ptr;
135
Willy Tarreau70bcfb72008-01-27 02:21:53 +0100136 if (unlikely(chg_ptr[fd] != NULL))
Willy Tarreau58094f22007-04-10 01:33:20 +0200137 return;
138
139#if LIMIT_NUMBER_OF_CHANGES
140 if (nbchanges > 2)
141 fd_flush_changes();
142#endif
143
144 ptr = &chg_list[nbchanges++];
145 chg_ptr[fd] = ptr;
146 ptr->fd = fd;
147 ptr->prev = old_evt;
Willy Tarreau4f60f162007-04-08 16:39:58 +0200148}
149
Willy Tarreau3788e4c2012-07-30 14:29:35 +0200150REGPRM2 static void __fd_set(const int fd, int dir)
Willy Tarreau4f60f162007-04-08 16:39:58 +0200151{
Willy Tarreau58094f22007-04-10 01:33:20 +0200152 uint32_t ofs = FD2OFS(fd);
153 uint32_t dmsk = DIR2MSK(dir);
154 uint32_t old_evt;
155
156 old_evt = fd_evts[ofs] >> FD2BIT(fd);
157 old_evt &= 3;
158 if (unlikely(old_evt & dmsk))
Willy Tarreau3788e4c2012-07-30 14:29:35 +0200159 return;
Willy Tarreau58094f22007-04-10 01:33:20 +0200160
161 alloc_chg_list(fd, old_evt);
162 dmsk <<= FD2BIT(fd);
163 fd_evts[ofs] |= dmsk;
Willy Tarreau4f60f162007-04-08 16:39:58 +0200164}
165
Willy Tarreau3788e4c2012-07-30 14:29:35 +0200166REGPRM2 static void __fd_clr(const int fd, int dir)
Willy Tarreau4f60f162007-04-08 16:39:58 +0200167{
Willy Tarreau58094f22007-04-10 01:33:20 +0200168 uint32_t ofs = FD2OFS(fd);
169 uint32_t dmsk = DIR2MSK(dir);
170 uint32_t old_evt;
171
172 old_evt = fd_evts[ofs] >> FD2BIT(fd);
173 old_evt &= 3;
174 if (unlikely(!(old_evt & dmsk)))
Willy Tarreau3788e4c2012-07-30 14:29:35 +0200175 return;
Willy Tarreau58094f22007-04-10 01:33:20 +0200176
177 alloc_chg_list(fd, old_evt);
178 dmsk <<= FD2BIT(fd);
179 fd_evts[ofs] &= ~dmsk;
Willy Tarreau4f60f162007-04-08 16:39:58 +0200180}
181
Willy Tarreau58094f22007-04-10 01:33:20 +0200182REGPRM1 static void __fd_rem(int fd)
Willy Tarreau4f60f162007-04-08 16:39:58 +0200183{
Willy Tarreau58094f22007-04-10 01:33:20 +0200184 uint32_t ofs = FD2OFS(fd);
Willy Tarreauf8cfa442012-10-04 21:54:41 +0200185 uint32_t old_evt;
Willy Tarreau58094f22007-04-10 01:33:20 +0200186
Willy Tarreauf8cfa442012-10-04 21:54:41 +0200187 old_evt = fd_evts[ofs] >> FD2BIT(fd);
188 old_evt &= 3;
189
190 if (unlikely(!old_evt))
Willy Tarreau58094f22007-04-10 01:33:20 +0200191 return;
192
Willy Tarreauf8cfa442012-10-04 21:54:41 +0200193 alloc_chg_list(fd, old_evt);
Willy Tarreau58094f22007-04-10 01:33:20 +0200194 fd_evts[ofs] &= ~FD2MSK(fd);
Willy Tarreau4f60f162007-04-08 16:39:58 +0200195}
196
Willy Tarreau58094f22007-04-10 01:33:20 +0200197/*
198 * On valid epoll() implementations, a call to close() automatically removes
199 * the fds. This means that the FD will appear as previously unset.
200 */
201REGPRM1 static void __fd_clo(int fd)
Willy Tarreau4f60f162007-04-08 16:39:58 +0200202{
Willy Tarreau58094f22007-04-10 01:33:20 +0200203 struct fd_chg *ptr;
204 fd_evts[FD2OFS(fd)] &= ~FD2MSK(fd);
205 ptr = chg_ptr[fd];
206 if (ptr) {
207 ptr->prev = 0;
208 chg_ptr[fd] = NULL;
209 }
Willy Tarreau4f60f162007-04-08 16:39:58 +0200210}
211
Willy Tarreau4f60f162007-04-08 16:39:58 +0200212/*
213 * epoll() poller
214 */
Willy Tarreau0c303ee2008-07-07 00:09:58 +0200215REGPRM2 static void _do_poll(struct poller *p, int exp)
Willy Tarreau4f60f162007-04-08 16:39:58 +0200216{
217 int status;
218 int fd;
Willy Tarreau58094f22007-04-10 01:33:20 +0200219 int count;
Willy Tarreaud825eef2007-05-12 22:35:00 +0200220 int wait_time;
Willy Tarreau4f60f162007-04-08 16:39:58 +0200221
Willy Tarreau58094f22007-04-10 01:33:20 +0200222 if (likely(nbchanges))
223 fd_flush_changes();
Willy Tarreau4f60f162007-04-08 16:39:58 +0200224
Willy Tarreau4f60f162007-04-08 16:39:58 +0200225 /* now let's wait for events */
Willy Tarreau332740d2009-05-10 09:57:21 +0200226 if (run_queue || signal_queue_len)
Willy Tarreau3a628112008-06-13 21:06:56 +0200227 wait_time = 0;
Willy Tarreau0c303ee2008-07-07 00:09:58 +0200228 else if (!exp)
Willy Tarreaub0b37bc2008-06-23 14:00:57 +0200229 wait_time = MAX_DELAY_MS;
Willy Tarreau0c303ee2008-07-07 00:09:58 +0200230 else if (tick_is_expired(exp, now_ms))
Willy Tarreaubdefc512007-05-14 02:02:04 +0200231 wait_time = 0;
Willy Tarreaub0b37bc2008-06-23 14:00:57 +0200232 else {
Willy Tarreau0c303ee2008-07-07 00:09:58 +0200233 wait_time = TICKS_TO_MS(tick_remain(now_ms, exp)) + 1;
Willy Tarreaub0b37bc2008-06-23 14:00:57 +0200234 if (wait_time > MAX_DELAY_MS)
235 wait_time = MAX_DELAY_MS;
236 }
Willy Tarreaud825eef2007-05-12 22:35:00 +0200237
Willy Tarreau1db37712007-06-03 17:16:49 +0200238 fd = MIN(maxfd, global.tune.maxpollevents);
Willy Tarreau45a12512011-09-10 16:56:42 +0200239 gettimeofday(&before_poll, NULL);
Willy Tarreau1db37712007-06-03 17:16:49 +0200240 status = epoll_wait(epoll_fd, epoll_events, fd, wait_time);
Willy Tarreaub0b37bc2008-06-23 14:00:57 +0200241 tv_update_date(wait_time, status);
Willy Tarreau45a12512011-09-10 16:56:42 +0200242 measure_idle();
Willy Tarreau4f60f162007-04-08 16:39:58 +0200243
244 for (count = 0; count < status; count++) {
Willy Tarreau491c4982012-07-06 11:16:01 +0200245 int e = epoll_events[count].events;
Willy Tarreau4f60f162007-04-08 16:39:58 +0200246 fd = epoll_events[count].data.fd;
247
Willy Tarreau076be252012-07-06 16:02:29 +0200248 if (!fdtab[fd].owner)
249 continue;
250
Willy Tarreau491c4982012-07-06 11:16:01 +0200251 /* it looks complicated but gcc can optimize it away when constants
252 * have same values.
253 */
254 fdtab[fd].ev &= FD_POLL_STICKY;
255 fdtab[fd].ev |=
256 ((e & EPOLLIN ) ? FD_POLL_IN : 0) |
257 ((e & EPOLLPRI) ? FD_POLL_PRI : 0) |
258 ((e & EPOLLOUT) ? FD_POLL_OUT : 0) |
259 ((e & EPOLLERR) ? FD_POLL_ERR : 0) |
260 ((e & EPOLLHUP) ? FD_POLL_HUP : 0);
261
Willy Tarreau9845e752012-07-06 11:44:28 +0200262 if (fdtab[fd].iocb && fdtab[fd].owner && fdtab[fd].ev)
263 fdtab[fd].iocb(fd);
Willy Tarreau4f60f162007-04-08 16:39:58 +0200264 }
265}
266
267/*
Willy Tarreaue54e9172007-04-09 09:23:31 +0200268 * Initialization of the epoll() poller.
269 * Returns 0 in case of failure, non-zero in case of success. If it fails, it
270 * disables the poller by setting its pref to 0.
271 */
Willy Tarreauef1d1f82007-04-16 00:25:25 +0200272REGPRM1 static int _do_init(struct poller *p)
Willy Tarreaue54e9172007-04-09 09:23:31 +0200273{
Willy Tarreau58094f22007-04-10 01:33:20 +0200274 __label__ fail_chg_ptr, fail_chg_list, fail_fdevt, fail_ee, fail_fd;
Willy Tarreaue54e9172007-04-09 09:23:31 +0200275 int fd_set_bytes;
276
277 p->private = NULL;
Willy Tarreau58094f22007-04-10 01:33:20 +0200278 fd_set_bytes = 4 * (global.maxsock + 15) / 16;
Willy Tarreaue54e9172007-04-09 09:23:31 +0200279
280 epoll_fd = epoll_create(global.maxsock + 1);
281 if (epoll_fd < 0)
282 goto fail_fd;
283
284 epoll_events = (struct epoll_event*)
Willy Tarreau1db37712007-06-03 17:16:49 +0200285 calloc(1, sizeof(struct epoll_event) * global.tune.maxpollevents);
Willy Tarreaue54e9172007-04-09 09:23:31 +0200286
287 if (epoll_events == NULL)
288 goto fail_ee;
289
Willy Tarreau58094f22007-04-10 01:33:20 +0200290 if ((fd_evts = (uint32_t *)calloc(1, fd_set_bytes)) == NULL)
291 goto fail_fdevt;
Willy Tarreaue54e9172007-04-09 09:23:31 +0200292
Willy Tarreau58094f22007-04-10 01:33:20 +0200293 chg_list = (struct fd_chg *)calloc(1, sizeof(struct fd_chg) * global.maxsock);
294 if (chg_list == NULL)
295 goto fail_chg_list;
Willy Tarreaue54e9172007-04-09 09:23:31 +0200296
Willy Tarreau58094f22007-04-10 01:33:20 +0200297 chg_ptr = (struct fd_chg **)calloc(1, sizeof(struct fd_chg*) * global.maxsock);
298 if (chg_ptr == NULL)
299 goto fail_chg_ptr;
Willy Tarreaue54e9172007-04-09 09:23:31 +0200300
301 return 1;
302
Willy Tarreau58094f22007-04-10 01:33:20 +0200303 fail_chg_ptr:
304 free(chg_list);
305 fail_chg_list:
306 free(fd_evts);
307 fail_fdevt:
Willy Tarreaue54e9172007-04-09 09:23:31 +0200308 free(epoll_events);
309 fail_ee:
310 close(epoll_fd);
Willy Tarreaud79e79b2009-05-10 10:18:54 +0200311 epoll_fd = -1;
Willy Tarreaue54e9172007-04-09 09:23:31 +0200312 fail_fd:
313 p->pref = 0;
314 return 0;
315}
316
317/*
318 * Termination of the epoll() poller.
319 * Memory is released and the poller is marked as unselectable.
320 */
Willy Tarreauef1d1f82007-04-16 00:25:25 +0200321REGPRM1 static void _do_term(struct poller *p)
Willy Tarreaue54e9172007-04-09 09:23:31 +0200322{
Willy Tarreau58094f22007-04-10 01:33:20 +0200323 fd_flush_changes();
Willy Tarreaue54e9172007-04-09 09:23:31 +0200324
Willy Tarreaua534fea2008-08-03 12:19:50 +0200325 free(chg_ptr);
326 free(chg_list);
327 free(fd_evts);
328 free(epoll_events);
Willy Tarreaue54e9172007-04-09 09:23:31 +0200329
Willy Tarreaud79e79b2009-05-10 10:18:54 +0200330 if (epoll_fd >= 0) {
331 close(epoll_fd);
332 epoll_fd = -1;
333 }
Willy Tarreaue54e9172007-04-09 09:23:31 +0200334
Willy Tarreau58094f22007-04-10 01:33:20 +0200335 chg_ptr = NULL;
336 chg_list = NULL;
337 fd_evts = NULL;
338 epoll_events = NULL;
339
Willy Tarreaue54e9172007-04-09 09:23:31 +0200340 p->private = NULL;
341 p->pref = 0;
342}
343
344/*
Willy Tarreau2ff76222007-04-09 19:29:56 +0200345 * Check that the poller works.
346 * Returns 1 if OK, otherwise 0.
347 */
Willy Tarreauef1d1f82007-04-16 00:25:25 +0200348REGPRM1 static int _do_test(struct poller *p)
Willy Tarreau2ff76222007-04-09 19:29:56 +0200349{
350 int fd;
351
352 fd = epoll_create(global.maxsock + 1);
353 if (fd < 0)
354 return 0;
355 close(fd);
356 return 1;
357}
358
359/*
Willy Tarreaufb8983f2007-06-03 16:40:44 +0200360 * Recreate the epoll file descriptor after a fork(). Returns 1 if OK,
361 * otherwise 0. It will ensure that all processes will not share their
362 * epoll_fd. Some side effects were encountered because of this, such
363 * as epoll_wait() returning an FD which was previously deleted.
364 */
365REGPRM1 static int _do_fork(struct poller *p)
366{
Willy Tarreaud79e79b2009-05-10 10:18:54 +0200367 if (epoll_fd >= 0)
368 close(epoll_fd);
Willy Tarreaufb8983f2007-06-03 16:40:44 +0200369 epoll_fd = epoll_create(global.maxsock + 1);
370 if (epoll_fd < 0)
371 return 0;
372 return 1;
373}
374
375/*
Willy Tarreauef1d1f82007-04-16 00:25:25 +0200376 * It is a constructor, which means that it will automatically be called before
377 * main(). This is GCC-specific but it works at least since 2.95.
378 * Special care must be taken so that it does not need any uninitialized data.
Willy Tarreau4f60f162007-04-08 16:39:58 +0200379 */
Willy Tarreauef1d1f82007-04-16 00:25:25 +0200380__attribute__((constructor))
381static void _do_register(void)
Willy Tarreau4f60f162007-04-08 16:39:58 +0200382{
Willy Tarreauef1d1f82007-04-16 00:25:25 +0200383 struct poller *p;
384
385 if (nbpollers >= MAX_POLLERS)
386 return;
Willy Tarreaud79e79b2009-05-10 10:18:54 +0200387
388 epoll_fd = -1;
Willy Tarreauef1d1f82007-04-16 00:25:25 +0200389 p = &pollers[nbpollers++];
390
Willy Tarreau4f60f162007-04-08 16:39:58 +0200391 p->name = "epoll";
392 p->pref = 300;
393 p->private = NULL;
394
Willy Tarreauef1d1f82007-04-16 00:25:25 +0200395 p->test = _do_test;
396 p->init = _do_init;
397 p->term = _do_term;
398 p->poll = _do_poll;
Willy Tarreaufb8983f2007-06-03 16:40:44 +0200399 p->fork = _do_fork;
Willy Tarreau58094f22007-04-10 01:33:20 +0200400
401 p->is_set = __fd_is_set;
Willy Tarreau3788e4c2012-07-30 14:29:35 +0200402 p->set = __fd_set;
Willy Tarreaubabd05a2012-08-09 12:14:03 +0200403 p->wai = __fd_set;
Willy Tarreau3788e4c2012-07-30 14:29:35 +0200404 p->clr = __fd_clr;
Willy Tarreau4f60f162007-04-08 16:39:58 +0200405 p->rem = __fd_rem;
406 p->clo = __fd_clo;
Willy Tarreau4f60f162007-04-08 16:39:58 +0200407}
408
409
410/*
411 * Local variables:
412 * c-indent-level: 8
413 * c-basic-offset: 8
414 * End:
415 */