qemu-timer.c

   1 /*
   2  * QEMU System Emulator
   3  *
   4  * Copyright (c) 2003-2008 Fabrice Bellard
   5  *
   6  * Permission is hereby granted, free of charge, to any person obtaining a copy
   7  * of this software and associated documentation files (the "Software"), to deal
   8  * in the Software without restriction, including without limitation the rights
   9  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  10  * copies of the Software, and to permit persons to whom the Software is
  11  * furnished to do so, subject to the following conditions:
  12  *
  13  * The above copyright notice and this permission notice shall be included in
  14  * all copies or substantial portions of the Software.
  15  *
  16  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  17  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  18  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
  19  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  20  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  21  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
  22  * THE SOFTWARE.
  23  */
  24
  25 #include "qemu/main-loop.h"
  26 #include "qemu/timer.h"
  27
  28 #ifdef CONFIG_POSIX
  29 #include <pthread.h>
  30 #endif
  31
  32 #ifdef CONFIG_PPOLL
  33 #include <poll.h>
  34 #endif
  35
  36 #ifdef CONFIG_PRCTL_PR_SET_TIMERSLACK
  37 #include <sys/prctl.h>
  38 #endif
  39
  40 /***********************************************************/
  41 /* timers */
  42
  43 typedef struct QEMUClock {
  44     /* We rely on BQL to protect the timerlists */
  45     QLIST_HEAD(, QEMUTimerList) timerlists;
  46
  47     NotifierList reset_notifiers;
  48     int64_t last;
  49
  50     QEMUClockType type;
  51     bool enabled;
  52 } QEMUClock;
  53
  54 QEMUTimerListGroup main_loop_tlg;
  55 static QEMUClock qemu_clocks[QEMU_CLOCK_MAX];
  56
  57 /* A QEMUTimerList is a list of timers attached to a clock. More
  58  * than one QEMUTimerList can be attached to each clock, for instance
  59  * used by different AioContexts / threads. Each clock also has
  60  * a list of the QEMUTimerLists associated with it, in order that
  61  * reenabling the clock can call all the notifiers.
  62  */
  63
  64 struct QEMUTimerList {
  65     QEMUClock *clock;
  66     QemuMutex active_timers_lock;
  67     QEMUTimer *active_timers;
  68     QLIST_ENTRY(QEMUTimerList) list;
  69     QEMUTimerListNotifyCB *notify_cb;
  70     void *notify_opaque;
  71
  72     /* lightweight method to mark the end of timerlist's running */
  73     QemuEvent timers_done_ev;
  74 };
  75
  76 /**
  77  * qemu_clock_ptr:
  78  * @type: type of clock
  79  *
  80  * Translate a clock type into a pointer to QEMUClock object.
  81  *
  82  * Returns: a pointer to the QEMUClock object
  83  */
  84 static inline QEMUClock *qemu_clock_ptr(QEMUClockType type)
  85 {
  86     return &qemu_clocks[type];
  87 }
  88
  89 static bool timer_expired_ns(QEMUTimer *timer_head, int64_t current_time)
  90 {
  91     return timer_head && (timer_head->expire_time <= current_time);
  92 }
  93
  94 QEMUTimerList *timerlist_new(QEMUClockType type,
  95                              QEMUTimerListNotifyCB *cb,
  96                              void *opaque)
  97 {
  98     QEMUTimerList *timer_list;
  99     QEMUClock *clock = qemu_clock_ptr(type);
 100
 101     timer_list = g_malloc0(sizeof(QEMUTimerList));
 102     qemu_event_init(&timer_list->timers_done_ev, false);
 103     timer_list->clock = clock;
 104     timer_list->notify_cb = cb;
 105     timer_list->notify_opaque = opaque;
 106     qemu_mutex_init(&timer_list->active_timers_lock);
 107     QLIST_INSERT_HEAD(&clock->timerlists, timer_list, list);
 108     return timer_list;
 109 }
 110
 111 void timerlist_free(QEMUTimerList *timer_list)
 112 {
 113     assert(!timerlist_has_timers(timer_list));
 114     if (timer_list->clock) {
 115         QLIST_REMOVE(timer_list, list);
 116     }
 117     qemu_mutex_destroy(&timer_list->active_timers_lock);
 118     g_free(timer_list);
 119 }
 120
 121 static void qemu_clock_init(QEMUClockType type)
 122 {
 123     QEMUClock *clock = qemu_clock_ptr(type);
 124
 125     /* Assert that the clock of type TYPE has not been initialized yet. */
 126     assert(main_loop_tlg.tl[type] == NULL);
 127
 128     clock->type = type;
 129     clock->enabled = true;
 130     clock->last = INT64_MIN;
 131     QLIST_INIT(&clock->timerlists);
 132     notifier_list_init(&clock->reset_notifiers);
 133     main_loop_tlg.tl[type] = timerlist_new(type, NULL, NULL);
 134 }
 135
 136 bool qemu_clock_use_for_deadline(QEMUClockType type)
 137 {
 138     return !(use_icount && (type == QEMU_CLOCK_VIRTUAL));
 139 }
 140
 141 void qemu_clock_notify(QEMUClockType type)
 142 {
 143     QEMUTimerList *timer_list;
 144     QEMUClock *clock = qemu_clock_ptr(type);
 145     QLIST_FOREACH(timer_list, &clock->timerlists, list) {
 146         timerlist_notify(timer_list);
 147     }
 148 }
 149
 150 /* Disabling the clock will wait for related timerlists to stop
 151  * executing qemu_run_timers.  Thus, this functions should not
 152  * be used from the callback of a timer that is based on @clock.
 153  * Doing so would cause a deadlock.
 154  *
 155  * Caller should hold BQL.
 156  */
 157 void qemu_clock_enable(QEMUClockType type, bool enabled)
 158 {
 159     QEMUClock *clock = qemu_clock_ptr(type);
 160     QEMUTimerList *tl;
 161     bool old = clock->enabled;
 162     clock->enabled = enabled;
 163     if (enabled && !old) {
 164         qemu_clock_notify(type);
 165     } else if (!enabled && old) {
 166         QLIST_FOREACH(tl, &clock->timerlists, list) {
 167             qemu_event_wait(&tl->timers_done_ev);
 168         }
 169     }
 170 }
 171
 172 bool timerlist_has_timers(QEMUTimerList *timer_list)
 173 {
 174     return !!timer_list->active_timers;
 175 }
 176
 177 bool qemu_clock_has_timers(QEMUClockType type)
 178 {
 179     return timerlist_has_timers(
 180         main_loop_tlg.tl[type]);
 181 }
 182
 183 bool timerlist_expired(QEMUTimerList *timer_list)
 184 {
 185     int64_t expire_time;
 186
 187     qemu_mutex_lock(&timer_list->active_timers_lock);
 188     if (!timer_list->active_timers) {
 189         qemu_mutex_unlock(&timer_list->active_timers_lock);
 190         return false;
 191     }
 192     expire_time = timer_list->active_timers->expire_time;
 193     qemu_mutex_unlock(&timer_list->active_timers_lock);
 194
 195     return expire_time < qemu_clock_get_ns(timer_list->clock->type);
 196 }
 197
 198 bool qemu_clock_expired(QEMUClockType type)
 199 {
 200     return timerlist_expired(
 201         main_loop_tlg.tl[type]);
 202 }
 203
 204 /*
 205  * As above, but return -1 for no deadline, and do not cap to 2^32
 206  * as we know the result is always positive.
 207  */
 208
 209 int64_t timerlist_deadline_ns(QEMUTimerList *timer_list)
 210 {
 211     int64_t delta;
 212     int64_t expire_time;
 213
 214     if (!timer_list->clock->enabled) {
 215         return -1;
 216     }
 217
 218     /* The active timers list may be modified before the caller uses our return
 219      * value but ->notify_cb() is called when the deadline changes.  Therefore
 220      * the caller should notice the change and there is no race condition.
 221      */
 222     qemu_mutex_lock(&timer_list->active_timers_lock);
 223     if (!timer_list->active_timers) {
 224         qemu_mutex_unlock(&timer_list->active_timers_lock);
 225         return -1;
 226     }
 227     expire_time = timer_list->active_timers->expire_time;
 228     qemu_mutex_unlock(&timer_list->active_timers_lock);
 229
 230     delta = expire_time - qemu_clock_get_ns(timer_list->clock->type);
 231
 232     if (delta <= 0) {
 233         return 0;
 234     }
 235
 236     return delta;
 237 }
 238
 239 /* Calculate the soonest deadline across all timerlists attached
 240  * to the clock. This is used for the icount timeout so we
 241  * ignore whether or not the clock should be used in deadline
 242  * calculations.
 243  */
 244 int64_t qemu_clock_deadline_ns_all(QEMUClockType type)
 245 {
 246     int64_t deadline = -1;
 247     QEMUTimerList *timer_list;
 248     QEMUClock *clock = qemu_clock_ptr(type);
 249     QLIST_FOREACH(timer_list, &clock->timerlists, list) {
 250         deadline = qemu_soonest_timeout(deadline,
 251                                         timerlist_deadline_ns(timer_list));
 252     }
 253     return deadline;
 254 }
 255
 256 QEMUClockType timerlist_get_clock(QEMUTimerList *timer_list)
 257 {
 258     return timer_list->clock->type;
 259 }
 260
 261 QEMUTimerList *qemu_clock_get_main_loop_timerlist(QEMUClockType type)
 262 {
 263     return main_loop_tlg.tl[type];
 264 }
 265
 266 void timerlist_notify(QEMUTimerList *timer_list)
 267 {
 268     if (timer_list->notify_cb) {
 269         timer_list->notify_cb(timer_list->notify_opaque);
 270     } else {
 271         qemu_notify_event();
 272     }
 273 }
 274
 275 /* Transition function to convert a nanosecond timeout to ms
 276  * This is used where a system does not support ppoll
 277  */
 278 int qemu_timeout_ns_to_ms(int64_t ns)
 279 {
 280     int64_t ms;
 281     if (ns < 0) {
 282         return -1;
 283     }
 284
 285     if (!ns) {
 286         return 0;
 287     }
 288
 289     /* Always round up, because it's better to wait too long than to wait too
 290      * little and effectively busy-wait
 291      */
 292     ms = (ns + SCALE_MS - 1) / SCALE_MS;
 293
 294     /* To avoid overflow problems, limit this to 2^31, i.e. approx 25 days */
 295     if (ms > (int64_t) INT32_MAX) {
 296         ms = INT32_MAX;
 297     }
 298
 299     return (int) ms;
 300 }
 301
 302
 303 /* qemu implementation of g_poll which uses a nanosecond timeout but is
 304  * otherwise identical to g_poll
 305  */
 306 int qemu_poll_ns(GPollFD *fds, guint nfds, int64_t timeout)
 307 {
 308 #ifdef CONFIG_PPOLL
 309     if (timeout < 0) {
 310         return ppoll((struct pollfd *)fds, nfds, NULL, NULL);
 311     } else {
 312         struct timespec ts;
 313         int64_t tvsec = timeout / 1000000000LL;
 314         /* Avoid possibly overflowing and specifying a negative number of
 315          * seconds, which would turn a very long timeout into a busy-wait.
 316          */
 317         if (tvsec > (int64_t)INT32_MAX) {
 318             tvsec = INT32_MAX;
 319         }
 320         ts.tv_sec = tvsec;
 321         ts.tv_nsec = timeout % 1000000000LL;
 322         return ppoll((struct pollfd *)fds, nfds, &ts, NULL);
 323     }
 324 #elif defined(_WIN32)
 325     guint i;
 326     HANDLE handles[MAXIMUM_WAIT_OBJECTS];
 327     gint nhandles = 0;
 328     int num_completed = 0;
 329     gint timeout_ms = qemu_timeout_ns_to_ms(timeout);
 330
 331     for (i = 0; i < nfds; i++) {
 332         gint j;
 333
 334         if (fds[i].fd <= 0) {
 335             continue;
 336         }
 337
 338         /* don't add same handle several times
 339          */
 340         for (j = 0; j < nhandles; j++) {
 341             if (handles[j] == (HANDLE)fds[i].fd) {
 342                 break;
 343             }
 344         }
 345
 346         if (j == nhandles) {
 347             if (nhandles == MAXIMUM_WAIT_OBJECTS) {
 348                 fprintf(stderr, "Too many handles to wait for!\n");
 349                 break;
 350             } else {
 351                 handles[nhandles++] = (HANDLE)fds[i].fd;
 352             }
 353         }
 354     }
 355
 356     for (i = 0; i < nfds; ++i) {
 357         fds[i].revents = 0;
 358     }
 359
 360     if (timeout_ms == -1) {
 361         timeout_ms = INFINITE;
 362     }
 363
 364     if (nhandles == 0) {
 365         if (timeout_ms == INFINITE) {
 366             return -1;
 367         } else {
 368             SleepEx(timeout_ms, TRUE);
 369             return 0;
 370         }
 371     }
 372
 373     while (1) {
 374         DWORD res;
 375         gint j;
 376
 377         res = WaitForMultipleObjectsEx(nhandles, handles, FALSE,
 378             timeout_ms, TRUE);
 379
 380         if (res == WAIT_FAILED) {
 381             for (i = 0; i < nfds; ++i) {
 382                 fds[i].revents = 0;
 383             }
 384
 385             return -1;
 386         } else if ((res == WAIT_TIMEOUT) || (res == WAIT_IO_COMPLETION) ||
 387                    ((int)res < WAIT_OBJECT_0) ||
 388                    (res >= (WAIT_OBJECT_0 + nhandles))) {
 389             break;
 390         }
 391
 392         for (i = 0; i < nfds; ++i) {
 393             if (handles[res - WAIT_OBJECT_0] == (HANDLE)fds[i].fd) {
 394                 fds[i].revents = fds[i].events;
 395             }
 396         }
 397
 398         ++num_completed;
 399
 400         if (nhandles <= 1) {
 401             break;
 402         }
 403
 404         /* poll the rest of the handles
 405          */
 406         for (j = res - WAIT_OBJECT_0 + 1; j < nhandles; j++) {
 407             handles[j - 1] = handles[j];
 408         }
 409         --nhandles;
 410
 411         timeout_ms = 0;
 412     }
 413
 414     return num_completed;
 415 #else
 416     return g_poll(fds, nfds, qemu_timeout_ns_to_ms(timeout));
 417 #endif
 418 }
 419
 420
 421 void timer_init(QEMUTimer *ts,
 422                 QEMUTimerList *timer_list, int scale,
 423                 QEMUTimerCB *cb, void *opaque)
 424 {
 425     ts->timer_list = timer_list;
 426     ts->cb = cb;
 427     ts->opaque = opaque;
 428     ts->scale = scale;
 429     ts->expire_time = -1;
 430 }
 431
 432 void timer_free(QEMUTimer *ts)
 433 {
 434     g_free(ts);
 435 }
 436
 437 static void timer_del_locked(QEMUTimerList *timer_list, QEMUTimer *ts)
 438 {
 439     QEMUTimer **pt, *t;
 440
 441     ts->expire_time = -1;
 442     pt = &timer_list->active_timers;
 443     for(;;) {
 444         t = *pt;
 445         if (!t)
 446             break;
 447         if (t == ts) {
 448             *pt = t->next;
 449             break;
 450         }
 451         pt = &t->next;
 452     }
 453 }
 454
 455 static bool timer_mod_ns_locked(QEMUTimerList *timer_list,
 456                                 QEMUTimer *ts, int64_t expire_time)
 457 {
 458     QEMUTimer **pt, *t;
 459
 460     /* add the timer in the sorted list */
 461     pt = &timer_list->active_timers;
 462     for (;;) {
 463         t = *pt;
 464         if (!timer_expired_ns(t, expire_time)) {
 465             break;
 466         }
 467         pt = &t->next;
 468     }
 469     ts->expire_time = MAX(expire_time, 0);
 470     ts->next = *pt;
 471     *pt = ts;
 472
 473     return pt == &timer_list->active_timers;
 474 }
 475
 476 static void timerlist_rearm(QEMUTimerList *timer_list)
 477 {
 478     /* Interrupt execution to force deadline recalculation.  */
 479     qemu_clock_warp(timer_list->clock->type);
 480     timerlist_notify(timer_list);
 481 }
 482
 483 /* stop a timer, but do not dealloc it */
 484 void timer_del(QEMUTimer *ts)
 485 {
 486     QEMUTimerList *timer_list = ts->timer_list;
 487
 488     qemu_mutex_lock(&timer_list->active_timers_lock);
 489     timer_del_locked(timer_list, ts);
 490     qemu_mutex_unlock(&timer_list->active_timers_lock);
 491 }
 492
 493 /* modify the current timer so that it will be fired when current_time
 494    >= expire_time. The corresponding callback will be called. */
 495 void timer_mod_ns(QEMUTimer *ts, int64_t expire_time)
 496 {
 497     QEMUTimerList *timer_list = ts->timer_list;
 498     bool rearm;
 499
 500     qemu_mutex_lock(&timer_list->active_timers_lock);
 501     timer_del_locked(timer_list, ts);
 502     rearm = timer_mod_ns_locked(timer_list, ts, expire_time);
 503     qemu_mutex_unlock(&timer_list->active_timers_lock);
 504
 505     if (rearm) {
 506         timerlist_rearm(timer_list);
 507     }
 508 }
 509
 510 /* modify the current timer so that it will be fired when current_time
 511    >= expire_time or the current deadline, whichever comes earlier.
 512    The corresponding callback will be called. */
 513 void timer_mod_anticipate_ns(QEMUTimer *ts, int64_t expire_time)
 514 {
 515     QEMUTimerList *timer_list = ts->timer_list;
 516     bool rearm;
 517
 518     qemu_mutex_lock(&timer_list->active_timers_lock);
 519     if (ts->expire_time == -1 || ts->expire_time > expire_time) {
 520         if (ts->expire_time != -1) {
 521             timer_del_locked(timer_list, ts);
 522         }
 523         rearm = timer_mod_ns_locked(timer_list, ts, expire_time);
 524     } else {
 525         rearm = false;
 526     }
 527     qemu_mutex_unlock(&timer_list->active_timers_lock);
 528
 529     if (rearm) {
 530         timerlist_rearm(timer_list);
 531     }
 532 }
 533
 534 void timer_mod(QEMUTimer *ts, int64_t expire_time)
 535 {
 536     timer_mod_ns(ts, expire_time * ts->scale);
 537 }
 538
 539 void timer_mod_anticipate(QEMUTimer *ts, int64_t expire_time)
 540 {
 541     timer_mod_anticipate_ns(ts, expire_time * ts->scale);
 542 }
 543
 544 bool timer_pending(QEMUTimer *ts)
 545 {
 546     return ts->expire_time >= 0;
 547 }
 548
 549 bool timer_expired(QEMUTimer *timer_head, int64_t current_time)
 550 {
 551     return timer_expired_ns(timer_head, current_time * timer_head->scale);
 552 }
 553
 554 bool timerlist_run_timers(QEMUTimerList *timer_list)
 555 {
 556     QEMUTimer *ts;
 557     int64_t current_time;
 558     bool progress = false;
 559     QEMUTimerCB *cb;
 560     void *opaque;
 561
 562     qemu_event_reset(&timer_list->timers_done_ev);
 563     if (!timer_list->clock->enabled) {
 564         goto out;
 565     }
 566
 567     current_time = qemu_clock_get_ns(timer_list->clock->type);
 568     for(;;) {
 569         qemu_mutex_lock(&timer_list->active_timers_lock);
 570         ts = timer_list->active_timers;
 571         if (!timer_expired_ns(ts, current_time)) {
 572             qemu_mutex_unlock(&timer_list->active_timers_lock);
 573             break;
 574         }
 575
 576         /* remove timer from the list before calling the callback */
 577         timer_list->active_timers = ts->next;
 578         ts->next = NULL;
 579         ts->expire_time = -1;
 580         cb = ts->cb;
 581         opaque = ts->opaque;
 582         qemu_mutex_unlock(&timer_list->active_timers_lock);
 583
 584         /* run the callback (the timer list can be modified) */
 585         cb(opaque);
 586         progress = true;
 587     }
 588
 589 out:
 590     qemu_event_set(&timer_list->timers_done_ev);
 591     return progress;
 592 }
 593
 594 bool qemu_clock_run_timers(QEMUClockType type)
 595 {
 596     return timerlist_run_timers(main_loop_tlg.tl[type]);
 597 }
 598
 599 void timerlistgroup_init(QEMUTimerListGroup *tlg,
 600                          QEMUTimerListNotifyCB *cb, void *opaque)
 601 {
 602     QEMUClockType type;
 603     for (type = 0; type < QEMU_CLOCK_MAX; type++) {
 604         tlg->tl[type] = timerlist_new(type, cb, opaque);
 605     }
 606 }
 607
 608 void timerlistgroup_deinit(QEMUTimerListGroup *tlg)
 609 {
 610     QEMUClockType type;
 611     for (type = 0; type < QEMU_CLOCK_MAX; type++) {
 612         timerlist_free(tlg->tl[type]);
 613     }
 614 }
 615
 616 bool timerlistgroup_run_timers(QEMUTimerListGroup *tlg)
 617 {
 618     QEMUClockType type;
 619     bool progress = false;
 620     for (type = 0; type < QEMU_CLOCK_MAX; type++) {
 621         progress |= timerlist_run_timers(tlg->tl[type]);
 622     }
 623     return progress;
 624 }
 625
 626 int64_t timerlistgroup_deadline_ns(QEMUTimerListGroup *tlg)
 627 {
 628     int64_t deadline = -1;
 629     QEMUClockType type;
 630     for (type = 0; type < QEMU_CLOCK_MAX; type++) {
 631         if (qemu_clock_use_for_deadline(tlg->tl[type]->clock->type)) {
 632             deadline = qemu_soonest_timeout(deadline,
 633                                             timerlist_deadline_ns(
 634                                                 tlg->tl[type]));
 635         }
 636     }
 637     return deadline;
 638 }
 639
 640 int64_t qemu_clock_get_ns(QEMUClockType type)
 641 {
 642     int64_t now, last;
 643     QEMUClock *clock = qemu_clock_ptr(type);
 644
 645     switch (type) {
 646     case QEMU_CLOCK_REALTIME:
 647         return get_clock();
 648     default:
 649     case QEMU_CLOCK_VIRTUAL:
 650         if (use_icount) {
 651             return cpu_get_icount();
 652         } else {
 653             return cpu_get_clock();
 654         }
 655     case QEMU_CLOCK_HOST:
 656         now = get_clock_realtime();
 657         last = clock->last;
 658         clock->last = now;
 659         if (now < last) {
 660             notifier_list_notify(&clock->reset_notifiers, &now);
 661         }
 662         return now;
 663     }
 664 }
 665
 666 void qemu_clock_register_reset_notifier(QEMUClockType type,
 667                                         Notifier *notifier)
 668 {
 669     QEMUClock *clock = qemu_clock_ptr(type);
 670     notifier_list_add(&clock->reset_notifiers, notifier);
 671 }
 672
 673 void qemu_clock_unregister_reset_notifier(QEMUClockType type,
 674                                           Notifier *notifier)
 675 {
 676     notifier_remove(notifier);
 677 }
 678
 679 void init_clocks(void)
 680 {
 681     QEMUClockType type;
 682     for (type = 0; type < QEMU_CLOCK_MAX; type++) {
 683         qemu_clock_init(type);
 684     }
 685
 686 #ifdef CONFIG_PRCTL_PR_SET_TIMERSLACK
 687     prctl(PR_SET_TIMERSLACK, 1, 0, 0, 0);
 688 #endif
 689 }
 690
 691 uint64_t timer_expire_time_ns(QEMUTimer *ts)
 692 {
 693     return timer_pending(ts) ? ts->expire_time : -1;
 694 }
 695
 696 bool qemu_clock_run_all_timers(void)
 697 {
 698     bool progress = false;
 699     QEMUClockType type;
 700
 701     for (type = 0; type < QEMU_CLOCK_MAX; type++) {
 702         progress |= qemu_clock_run_timers(type);
 703     }
 704
 705     return progress;
 706 }