block: Fix bdrv_iterate_format() sorting
[qemu/ar7.git] / aio-posix.c
blobe13b9ab2b0504cf05ebe08f715ec1154c065bb67
1 /*
2 * QEMU aio implementation
4 * Copyright IBM, Corp. 2008
6 * Authors:
7 * Anthony Liguori <aliguori@us.ibm.com>
9 * This work is licensed under the terms of the GNU GPL, version 2. See
10 * the COPYING file in the top-level directory.
12 * Contributions after 2012-01-13 are licensed under the terms of the
13 * GNU GPL, version 2 or (at your option) any later version.
16 #include "qemu/osdep.h"
17 #include "qemu-common.h"
18 #include "block/block.h"
19 #include "qemu/queue.h"
20 #include "qemu/sockets.h"
21 #ifdef CONFIG_EPOLL_CREATE1
22 #include <sys/epoll.h>
23 #endif
25 struct AioHandler
27 GPollFD pfd;
28 IOHandler *io_read;
29 IOHandler *io_write;
30 int deleted;
31 void *opaque;
32 bool is_external;
33 QLIST_ENTRY(AioHandler) node;
36 #ifdef CONFIG_EPOLL_CREATE1
38 /* The fd number threashold to switch to epoll */
39 #define EPOLL_ENABLE_THRESHOLD 64
41 static void aio_epoll_disable(AioContext *ctx)
43 ctx->epoll_available = false;
44 if (!ctx->epoll_enabled) {
45 return;
47 ctx->epoll_enabled = false;
48 close(ctx->epollfd);
51 static inline int epoll_events_from_pfd(int pfd_events)
53 return (pfd_events & G_IO_IN ? EPOLLIN : 0) |
54 (pfd_events & G_IO_OUT ? EPOLLOUT : 0) |
55 (pfd_events & G_IO_HUP ? EPOLLHUP : 0) |
56 (pfd_events & G_IO_ERR ? EPOLLERR : 0);
59 static bool aio_epoll_try_enable(AioContext *ctx)
61 AioHandler *node;
62 struct epoll_event event;
64 QLIST_FOREACH(node, &ctx->aio_handlers, node) {
65 int r;
66 if (node->deleted || !node->pfd.events) {
67 continue;
69 event.events = epoll_events_from_pfd(node->pfd.events);
70 event.data.ptr = node;
71 r = epoll_ctl(ctx->epollfd, EPOLL_CTL_ADD, node->pfd.fd, &event);
72 if (r) {
73 return false;
76 ctx->epoll_enabled = true;
77 return true;
80 static void aio_epoll_update(AioContext *ctx, AioHandler *node, bool is_new)
82 struct epoll_event event;
83 int r;
84 int ctl;
86 if (!ctx->epoll_enabled) {
87 return;
89 if (!node->pfd.events) {
90 ctl = EPOLL_CTL_DEL;
91 } else {
92 event.data.ptr = node;
93 event.events = epoll_events_from_pfd(node->pfd.events);
94 ctl = is_new ? EPOLL_CTL_ADD : EPOLL_CTL_MOD;
97 r = epoll_ctl(ctx->epollfd, ctl, node->pfd.fd, &event);
98 if (r) {
99 aio_epoll_disable(ctx);
103 static int aio_epoll(AioContext *ctx, GPollFD *pfds,
104 unsigned npfd, int64_t timeout)
106 AioHandler *node;
107 int i, ret = 0;
108 struct epoll_event events[128];
110 assert(npfd == 1);
111 assert(pfds[0].fd == ctx->epollfd);
112 if (timeout > 0) {
113 ret = qemu_poll_ns(pfds, npfd, timeout);
115 if (timeout <= 0 || ret > 0) {
116 ret = epoll_wait(ctx->epollfd, events,
117 sizeof(events) / sizeof(events[0]),
118 timeout);
119 if (ret <= 0) {
120 goto out;
122 for (i = 0; i < ret; i++) {
123 int ev = events[i].events;
124 node = events[i].data.ptr;
125 node->pfd.revents = (ev & EPOLLIN ? G_IO_IN : 0) |
126 (ev & EPOLLOUT ? G_IO_OUT : 0) |
127 (ev & EPOLLHUP ? G_IO_HUP : 0) |
128 (ev & EPOLLERR ? G_IO_ERR : 0);
131 out:
132 return ret;
135 static bool aio_epoll_enabled(AioContext *ctx)
137 /* Fall back to ppoll when external clients are disabled. */
138 return !aio_external_disabled(ctx) && ctx->epoll_enabled;
141 static bool aio_epoll_check_poll(AioContext *ctx, GPollFD *pfds,
142 unsigned npfd, int64_t timeout)
144 if (!ctx->epoll_available) {
145 return false;
147 if (aio_epoll_enabled(ctx)) {
148 return true;
150 if (npfd >= EPOLL_ENABLE_THRESHOLD) {
151 if (aio_epoll_try_enable(ctx)) {
152 return true;
153 } else {
154 aio_epoll_disable(ctx);
157 return false;
160 #else
162 static void aio_epoll_update(AioContext *ctx, AioHandler *node, bool is_new)
166 static int aio_epoll(AioContext *ctx, GPollFD *pfds,
167 unsigned npfd, int64_t timeout)
169 assert(false);
172 static bool aio_epoll_enabled(AioContext *ctx)
174 return false;
177 static bool aio_epoll_check_poll(AioContext *ctx, GPollFD *pfds,
178 unsigned npfd, int64_t timeout)
180 return false;
183 #endif
185 static AioHandler *find_aio_handler(AioContext *ctx, int fd)
187 AioHandler *node;
189 QLIST_FOREACH(node, &ctx->aio_handlers, node) {
190 if (node->pfd.fd == fd)
191 if (!node->deleted)
192 return node;
195 return NULL;
198 void aio_set_fd_handler(AioContext *ctx,
199 int fd,
200 bool is_external,
201 IOHandler *io_read,
202 IOHandler *io_write,
203 void *opaque)
205 AioHandler *node;
206 bool is_new = false;
207 bool deleted = false;
209 node = find_aio_handler(ctx, fd);
211 /* Are we deleting the fd handler? */
212 if (!io_read && !io_write) {
213 if (node == NULL) {
214 return;
217 g_source_remove_poll(&ctx->source, &node->pfd);
219 /* If the lock is held, just mark the node as deleted */
220 if (ctx->walking_handlers) {
221 node->deleted = 1;
222 node->pfd.revents = 0;
223 } else {
224 /* Otherwise, delete it for real. We can't just mark it as
225 * deleted because deleted nodes are only cleaned up after
226 * releasing the walking_handlers lock.
228 QLIST_REMOVE(node, node);
229 deleted = true;
231 } else {
232 if (node == NULL) {
233 /* Alloc and insert if it's not already there */
234 node = g_new0(AioHandler, 1);
235 node->pfd.fd = fd;
236 QLIST_INSERT_HEAD(&ctx->aio_handlers, node, node);
238 g_source_add_poll(&ctx->source, &node->pfd);
239 is_new = true;
241 /* Update handler with latest information */
242 node->io_read = io_read;
243 node->io_write = io_write;
244 node->opaque = opaque;
245 node->is_external = is_external;
247 node->pfd.events = (io_read ? G_IO_IN | G_IO_HUP | G_IO_ERR : 0);
248 node->pfd.events |= (io_write ? G_IO_OUT | G_IO_ERR : 0);
251 aio_epoll_update(ctx, node, is_new);
252 aio_notify(ctx);
253 if (deleted) {
254 g_free(node);
258 void aio_set_event_notifier(AioContext *ctx,
259 EventNotifier *notifier,
260 bool is_external,
261 EventNotifierHandler *io_read)
263 aio_set_fd_handler(ctx, event_notifier_get_fd(notifier),
264 is_external, (IOHandler *)io_read, NULL, notifier);
267 bool aio_prepare(AioContext *ctx)
269 return false;
272 bool aio_pending(AioContext *ctx)
274 AioHandler *node;
276 QLIST_FOREACH(node, &ctx->aio_handlers, node) {
277 int revents;
279 revents = node->pfd.revents & node->pfd.events;
280 if (revents & (G_IO_IN | G_IO_HUP | G_IO_ERR) && node->io_read &&
281 aio_node_check(ctx, node->is_external)) {
282 return true;
284 if (revents & (G_IO_OUT | G_IO_ERR) && node->io_write &&
285 aio_node_check(ctx, node->is_external)) {
286 return true;
290 return false;
293 bool aio_dispatch(AioContext *ctx)
295 AioHandler *node;
296 bool progress = false;
299 * If there are callbacks left that have been queued, we need to call them.
300 * Do not call select in this case, because it is possible that the caller
301 * does not need a complete flush (as is the case for aio_poll loops).
303 if (aio_bh_poll(ctx)) {
304 progress = true;
308 * We have to walk very carefully in case aio_set_fd_handler is
309 * called while we're walking.
311 node = QLIST_FIRST(&ctx->aio_handlers);
312 while (node) {
313 AioHandler *tmp;
314 int revents;
316 ctx->walking_handlers++;
318 revents = node->pfd.revents & node->pfd.events;
319 node->pfd.revents = 0;
321 if (!node->deleted &&
322 (revents & (G_IO_IN | G_IO_HUP | G_IO_ERR)) &&
323 aio_node_check(ctx, node->is_external) &&
324 node->io_read) {
325 node->io_read(node->opaque);
327 /* aio_notify() does not count as progress */
328 if (node->opaque != &ctx->notifier) {
329 progress = true;
332 if (!node->deleted &&
333 (revents & (G_IO_OUT | G_IO_ERR)) &&
334 aio_node_check(ctx, node->is_external) &&
335 node->io_write) {
336 node->io_write(node->opaque);
337 progress = true;
340 tmp = node;
341 node = QLIST_NEXT(node, node);
343 ctx->walking_handlers--;
345 if (!ctx->walking_handlers && tmp->deleted) {
346 QLIST_REMOVE(tmp, node);
347 g_free(tmp);
351 /* Run our timers */
352 progress |= timerlistgroup_run_timers(&ctx->tlg);
354 return progress;
357 /* These thread-local variables are used only in a small part of aio_poll
358 * around the call to the poll() system call. In particular they are not
359 * used while aio_poll is performing callbacks, which makes it much easier
360 * to think about reentrancy!
362 * Stack-allocated arrays would be perfect but they have size limitations;
363 * heap allocation is expensive enough that we want to reuse arrays across
364 * calls to aio_poll(). And because poll() has to be called without holding
365 * any lock, the arrays cannot be stored in AioContext. Thread-local data
366 * has none of the disadvantages of these three options.
368 static __thread GPollFD *pollfds;
369 static __thread AioHandler **nodes;
370 static __thread unsigned npfd, nalloc;
371 static __thread Notifier pollfds_cleanup_notifier;
373 static void pollfds_cleanup(Notifier *n, void *unused)
375 g_assert(npfd == 0);
376 g_free(pollfds);
377 g_free(nodes);
378 nalloc = 0;
381 static void add_pollfd(AioHandler *node)
383 if (npfd == nalloc) {
384 if (nalloc == 0) {
385 pollfds_cleanup_notifier.notify = pollfds_cleanup;
386 qemu_thread_atexit_add(&pollfds_cleanup_notifier);
387 nalloc = 8;
388 } else {
389 g_assert(nalloc <= INT_MAX);
390 nalloc *= 2;
392 pollfds = g_renew(GPollFD, pollfds, nalloc);
393 nodes = g_renew(AioHandler *, nodes, nalloc);
395 nodes[npfd] = node;
396 pollfds[npfd] = (GPollFD) {
397 .fd = node->pfd.fd,
398 .events = node->pfd.events,
400 npfd++;
403 bool aio_poll(AioContext *ctx, bool blocking)
405 AioHandler *node;
406 int i, ret;
407 bool progress;
408 int64_t timeout;
410 aio_context_acquire(ctx);
411 progress = false;
413 /* aio_notify can avoid the expensive event_notifier_set if
414 * everything (file descriptors, bottom halves, timers) will
415 * be re-evaluated before the next blocking poll(). This is
416 * already true when aio_poll is called with blocking == false;
417 * if blocking == true, it is only true after poll() returns,
418 * so disable the optimization now.
420 if (blocking) {
421 atomic_add(&ctx->notify_me, 2);
424 ctx->walking_handlers++;
426 assert(npfd == 0);
428 /* fill pollfds */
430 if (!aio_epoll_enabled(ctx)) {
431 QLIST_FOREACH(node, &ctx->aio_handlers, node) {
432 if (!node->deleted && node->pfd.events
433 && aio_node_check(ctx, node->is_external)) {
434 add_pollfd(node);
439 timeout = blocking ? aio_compute_timeout(ctx) : 0;
441 /* wait until next event */
442 if (timeout) {
443 aio_context_release(ctx);
445 if (aio_epoll_check_poll(ctx, pollfds, npfd, timeout)) {
446 AioHandler epoll_handler;
448 epoll_handler.pfd.fd = ctx->epollfd;
449 epoll_handler.pfd.events = G_IO_IN | G_IO_OUT | G_IO_HUP | G_IO_ERR;
450 npfd = 0;
451 add_pollfd(&epoll_handler);
452 ret = aio_epoll(ctx, pollfds, npfd, timeout);
453 } else {
454 ret = qemu_poll_ns(pollfds, npfd, timeout);
456 if (blocking) {
457 atomic_sub(&ctx->notify_me, 2);
459 if (timeout) {
460 aio_context_acquire(ctx);
463 aio_notify_accept(ctx);
465 /* if we have any readable fds, dispatch event */
466 if (ret > 0) {
467 for (i = 0; i < npfd; i++) {
468 nodes[i]->pfd.revents = pollfds[i].revents;
472 npfd = 0;
473 ctx->walking_handlers--;
475 /* Run dispatch even if there were no readable fds to run timers */
476 if (aio_dispatch(ctx)) {
477 progress = true;
480 aio_context_release(ctx);
482 return progress;
485 void aio_context_setup(AioContext *ctx)
487 #ifdef CONFIG_EPOLL_CREATE1
488 assert(!ctx->epollfd);
489 ctx->epollfd = epoll_create1(EPOLL_CLOEXEC);
490 if (ctx->epollfd == -1) {
491 fprintf(stderr, "Failed to create epoll instance: %s", strerror(errno));
492 ctx->epoll_available = false;
493 } else {
494 ctx->epoll_available = true;
496 #endif