From: Liu Ping Fan <qemulist@gmail.com>
To: qemu-devel@nongnu.org
Cc: Kevin Wolf <kwolf@redhat.com>,
Stefan Hajnoczi <stefanha@redhat.com>,
Jan Kiszka <jan.kiszka@siemens.com>,
Alex Bligh <alex@alex.org.uk>,
Anthony Liguori <anthony@codemonkey.ws>,
Paolo Bonzini <pbonzini@redhat.com>
Subject: [Qemu-devel] [RFC 2/8] timer: pick out timer list info from QemuClock
Date: Sun, 21 Jul 2013 16:42:59 +0800 [thread overview]
Message-ID: <1374396185-10870-3-git-send-email-pingfank@linux.vnet.ibm.com> (raw)
In-Reply-To: <1374396185-10870-1-git-send-email-pingfank@linux.vnet.ibm.com>
To allow timer to run on the different backend threads,
we will arm the thread's AioContext with its own timer list.
So separate these kind of info from QemuClock.
Signed-off-by: Liu Ping Fan <pingfank@linux.vnet.ibm.com>
---
qemu-timer.c | 106 ++++++++++++++++++++++++++++++++++++++---------------------
1 file changed, 68 insertions(+), 38 deletions(-)
diff --git a/qemu-timer.c b/qemu-timer.c
index 32c70ed..0ee68dc 100644
--- a/qemu-timer.c
+++ b/qemu-timer.c
@@ -30,6 +30,7 @@
#include "qemu/timer.h"
#include "qemu/thread.h"
+#include "qemu/tls.h"
#ifdef CONFIG_POSIX
#include <pthread.h>
#endif
@@ -44,11 +45,16 @@
#define QEMU_CLOCK_REALTIME 0
#define QEMU_CLOCK_VIRTUAL 1
#define QEMU_CLOCK_HOST 2
+#define QEMU_CLOCK_MAXCNT 3
-struct QEMUClock {
+typedef struct TimerList {
QEMUTimer *active_timers;
QemuMutex active_timers_lock;
+} TimerList;
+
+static TimerList timer_list[QEMU_CLOCK_MAXCNT];
+struct QEMUClock {
NotifierList reset_notifiers;
int64_t last;
@@ -58,7 +64,7 @@ struct QEMUClock {
struct QEMUTimer {
int64_t expire_time; /* in nanoseconds */
- QEMUClock *clock;
+ TimerList *list;
QEMUTimerCB *cb;
void *opaque;
QEMUTimer *next;
@@ -122,6 +128,13 @@ void alarm_timer_destroy(struct qemu_alarm_timer *t)
g_free(t);
}
+static TimerList *clock_to_timerlist(QEMUClock *clock)
+{
+ int type = clock->type;
+
+ return &timer_list[type];
+}
+
static bool qemu_timer_expired_ns(QEMUTimer *timer_head, int64_t current_time)
{
return timer_head && (timer_head->expire_time <= current_time);
@@ -131,17 +144,19 @@ static int64_t qemu_next_clock_deadline(QEMUClock *clock, int64_t delta)
{
int64_t expire_time, next;
bool has_timer = false;
+ TimerList *tlist;
if (!clock->enabled) {
return delta;
}
- qemu_mutex_lock(&clock->active_timers_lock);
- if (clock->active_timers) {
+ tlist = clock_to_timerlist(clock);
+ qemu_mutex_lock(&tlist->active_timers_lock);
+ if (tlist->active_timers) {
has_timer = true;
- expire_time = clock->active_timers->expire_time;
+ expire_time = tlist->active_timers->expire_time;
}
- qemu_mutex_unlock(&clock->active_timers_lock);
+ qemu_mutex_unlock(&tlist->active_timers_lock);
if (!has_timer) {
return delta;
}
@@ -294,16 +309,25 @@ QEMUClock *rt_clock;
QEMUClock *vm_clock;
QEMUClock *host_clock;
+static void timer_list_init(TimerList *tlist)
+{
+ qemu_mutex_init(&tlist->active_timers_lock);
+ tlist->active_timers = NULL;
+}
+
static QEMUClock *qemu_new_clock(int type)
{
QEMUClock *clock;
+ TimerList *tlist;
clock = g_malloc0(sizeof(QEMUClock));
clock->type = type;
clock->enabled = true;
clock->last = INT64_MIN;
notifier_list_init(&clock->reset_notifiers);
- qemu_mutex_init(&clock->active_timers_lock);
+ tlist = clock_to_timerlist(clock);
+ timer_list_init(tlist);
+
return clock;
}
@@ -319,10 +343,11 @@ void qemu_clock_enable(QEMUClock *clock, bool enabled)
int64_t qemu_clock_has_timers(QEMUClock *clock)
{
bool has_timers;
+ TimerList *tlist = clock_to_timerlist(clock);
- qemu_mutex_lock(&clock->active_timers_lock);
- has_timers = !!clock->active_timers;
- qemu_mutex_unlock(&clock->active_timers_lock);
+ qemu_mutex_lock(&tlist->active_timers_lock);
+ has_timers = !!tlist->active_timers;
+ qemu_mutex_unlock(&tlist->active_timers_lock);
return has_timers;
}
@@ -330,11 +355,12 @@ int64_t qemu_clock_expired(QEMUClock *clock)
{
bool has_timers;
int64_t expire_time;
+ TimerList *tlist = clock_to_timerlist(clock);
- qemu_mutex_lock(&clock->active_timers_lock);
- has_timers = clock->active_timers;
- expire_time = clock->active_timers->expire_time;
- qemu_mutex_unlock(&clock->active_timers_lock);
+ qemu_mutex_lock(&tlist->active_timers_lock);
+ has_timers = tlist->active_timers;
+ expire_time = tlist->active_timers->expire_time;
+ qemu_mutex_unlock(&tlist->active_timers_lock);
return has_timers && expire_time < qemu_get_clock_ns(clock);
}
@@ -345,11 +371,12 @@ int64_t qemu_clock_deadline(QEMUClock *clock)
int64_t delta = INT32_MAX;
bool has_timers;
int64_t expire_time;
+ TimerList *tlist = clock_to_timerlist(clock);
- qemu_mutex_lock(&clock->active_timers_lock);
- has_timers = clock->active_timers;
- expire_time = clock->active_timers->expire_time;
- qemu_mutex_unlock(&clock->active_timers_lock);
+ qemu_mutex_lock(&tlist->active_timers_lock);
+ has_timers = tlist->active_timers;
+ expire_time = tlist->active_timers->expire_time;
+ qemu_mutex_unlock(&tlist->active_timers_lock);
if (has_timers) {
delta = expire_time - qemu_get_clock_ns(clock);
@@ -366,7 +393,7 @@ QEMUTimer *qemu_new_timer(QEMUClock *clock, int scale,
QEMUTimer *ts;
ts = g_malloc0(sizeof(QEMUTimer));
- ts->clock = clock;
+ ts->list = clock_to_timerlist(clock);
ts->cb = cb;
ts->opaque = opaque;
ts->scale = scale;
@@ -381,11 +408,11 @@ void qemu_free_timer(QEMUTimer *ts)
/* stop a timer, but do not dealloc it */
void qemu_del_timer(QEMUTimer *ts)
{
- QEMUClock *clock = ts->clock;
+ TimerList *tlist = ts->list;
QEMUTimer **pt, *t;
- qemu_mutex_lock(&clock->active_timers_lock);
- pt = &ts->clock->active_timers;
+ qemu_mutex_lock(&tlist->active_timers_lock);
+ pt = &tlist->active_timers;
for(;;) {
t = *pt;
if (!t)
@@ -396,14 +423,14 @@ void qemu_del_timer(QEMUTimer *ts)
}
pt = &t->next;
}
- qemu_mutex_unlock(&clock->active_timers_lock);
+ qemu_mutex_unlock(&tlist->active_timers_lock);
}
/* modify the current timer so that it will be fired when current_time
>= expire_time. The corresponding callback will be called. */
void qemu_mod_timer_ns(QEMUTimer *ts, int64_t expire_time)
{
- QEMUClock *clock = ts->clock;
+ TimerList *tlist = ts->list;
QEMUTimer **pt, *t;
AioContext *ctx = *tls_get_thread_aio_context();
struct qemu_alarm_timer *alarm_timer = ctx->alarm_timer;
@@ -411,8 +438,8 @@ void qemu_mod_timer_ns(QEMUTimer *ts, int64_t expire_time)
qemu_del_timer(ts);
/* add the timer in the sorted list */
- qemu_mutex_lock(&clock->active_timers_lock);
- pt = &clock->active_timers;
+ qemu_mutex_lock(&tlist->active_timers_lock);
+ pt = &tlist->active_timers;
for(;;) {
t = *pt;
if (!qemu_timer_expired_ns(t, expire_time)) {
@@ -423,10 +450,10 @@ void qemu_mod_timer_ns(QEMUTimer *ts, int64_t expire_time)
ts->expire_time = expire_time;
ts->next = *pt;
*pt = ts;
- qemu_mutex_unlock(&clock->active_timers_lock);
+ qemu_mutex_unlock(&tlist->active_timers_lock);
/* Rearm if necessary */
- if (pt == &ts->clock->active_timers) {
+ if (pt == &tlist->active_timers) {
qemu_mutex_lock(&alarm_timer->timer_modified_lock);
alarm_timer->timer_modified = true;
qemu_mutex_unlock(&alarm_timer->timer_modified_lock);
@@ -442,15 +469,15 @@ void qemu_mod_timer(QEMUTimer *ts, int64_t expire_time)
bool qemu_timer_pending(QEMUTimer *ts)
{
QEMUTimer *t;
- QEMUClock *clock = ts->clock;
+ TimerList *tlist = ts->list;
- qemu_mutex_lock(&clock->active_timers_lock);
- for (t = ts->clock->active_timers; t != NULL; t = t->next) {
+ qemu_mutex_lock(&tlist->active_timers_lock);
+ for (t = tlist->active_timers; t != NULL; t = t->next) {
if (t == ts) {
break;
}
}
- qemu_mutex_unlock(&clock->active_timers_lock);
+ qemu_mutex_unlock(&tlist->active_timers_lock);
return t;
}
@@ -463,22 +490,25 @@ void qemu_run_timers(QEMUClock *clock)
{
QEMUTimer *ts;
int64_t current_time;
-
+ TimerList *tlist;
+
if (!clock->enabled)
return;
current_time = qemu_get_clock_ns(clock);
+ tlist = clock_to_timerlist(clock);
+
for(;;) {
- qemu_mutex_lock(&clock->active_timers_lock);
- ts = clock->active_timers;
+ qemu_mutex_lock(&tlist->active_timers_lock);
+ ts = tlist->active_timers;
if (!qemu_timer_expired_ns(ts, current_time)) {
- qemu_mutex_unlock(&clock->active_timers_lock);
+ qemu_mutex_unlock(&tlist->active_timers_lock);
break;
}
/* remove timer from the list before calling the callback */
- clock->active_timers = ts->next;
+ tlist->active_timers = ts->next;
ts->next = NULL;
- qemu_mutex_unlock(&clock->active_timers_lock);
+ qemu_mutex_unlock(&tlist->active_timers_lock);
/* run the callback (the timer list can be modified) */
ts->cb(ts->opaque);
--
1.8.1.4
next prev parent reply other threads:[~2013-07-21 8:50 UTC|newest]
Thread overview: 63+ messages / expand[flat|nested] mbox.gz Atom feed top
2013-07-21 8:42 [Qemu-devel] [RFC 0/8] arm AioContext with its own timer stuff Liu Ping Fan
2013-07-21 8:42 ` [Qemu-devel] [RFC 1/8] timer: associate alarm_timer with AioContext Liu Ping Fan
2013-07-22 6:55 ` Jan Kiszka
2013-07-21 8:42 ` Liu Ping Fan [this message]
2013-07-21 8:43 ` [Qemu-devel] [RFC 3/8] timer: make timers_state static Liu Ping Fan
2013-07-22 6:36 ` Jan Kiszka
2013-07-22 17:40 ` [Qemu-devel] [Qemu-trivial] " Michael Tokarev
2013-07-21 8:43 ` [Qemu-devel] [RFC 4/8] timer: protect timers_state with lock Liu Ping Fan
2013-07-22 6:40 ` Jan Kiszka
2013-07-21 8:43 ` [Qemu-devel] [RFC 5/8] timer: associate timer with AioContext Liu Ping Fan
2013-07-21 8:43 ` [Qemu-devel] [RFC 6/8] timer: run timers on aio_poll Liu Ping Fan
2013-07-21 9:55 ` Alex Bligh
2013-07-23 2:56 ` liu ping fan
2013-07-23 14:22 ` Alex Bligh
2013-07-21 8:43 ` [Qemu-devel] [RFC 7/8] block: associate BlockDriverState with AioContext Liu Ping Fan
2013-07-21 8:43 ` [Qemu-devel] [RFC 8/8] block: enable throttle with aiocontext Liu Ping Fan
2013-07-21 9:53 ` [Qemu-devel] [RFC 0/8] arm AioContext with its own timer stuff Alex Bligh
2013-07-22 4:38 ` liu ping fan
2013-07-22 6:28 ` Jan Kiszka
2013-07-23 2:51 ` liu ping fan
2013-07-25 11:44 ` Stefan Hajnoczi
2013-07-25 12:01 ` Jan Kiszka
2013-07-22 9:40 ` Alex Bligh
2013-07-22 10:18 ` liu ping fan
2013-07-23 2:53 ` liu ping fan
2013-07-23 10:30 ` Paolo Bonzini
2013-07-24 1:28 ` liu ping fan
2013-07-24 6:42 ` Paolo Bonzini
2013-07-24 7:31 ` Alex Bligh
2013-07-24 7:43 ` Paolo Bonzini
2013-07-24 8:01 ` Alex Bligh
2013-07-24 8:19 ` Paolo Bonzini
2013-07-24 8:37 ` Alex Bligh
2013-07-24 11:28 ` Paolo Bonzini
2013-07-24 8:30 ` liu ping fan
2013-07-24 7:43 ` liu ping fan
2013-07-24 7:54 ` Paolo Bonzini
2013-07-24 8:06 ` Alex Bligh
2013-07-24 14:46 ` [Qemu-devel] [PATCHv2a] [RFC 8/7 (really)] Add prctl(PR_SET_TIMERSLACK, 1, ...) to reduce timer slack Alex Bligh
2013-07-23 14:21 ` [Qemu-devel] [RFC 0/8] arm AioContext with its own timer stuff Alex Bligh
2013-07-25 11:47 ` Stefan Hajnoczi
2013-07-25 12:05 ` Stefan Hajnoczi
2013-07-25 12:21 ` Alex Bligh
2013-07-25 12:32 ` Jan Kiszka
2013-07-25 12:35 ` Paolo Bonzini
2013-07-25 12:38 ` Jan Kiszka
2013-07-25 12:41 ` Stefan Hajnoczi
2013-07-25 12:48 ` Jan Kiszka
2013-07-25 13:02 ` Paolo Bonzini
2013-07-25 13:06 ` Jan Kiszka
2013-07-25 13:31 ` Stefan Hajnoczi
2013-07-25 14:01 ` Jan Kiszka
2013-07-25 12:59 ` Paolo Bonzini
2013-07-25 18:53 ` Alex Bligh
2013-07-26 8:43 ` Stefan Hajnoczi
2013-07-26 9:08 ` Alex Bligh
2013-07-26 9:19 ` Paolo Bonzini
2013-07-29 8:58 ` Kevin Wolf
2013-07-29 10:22 ` Alex Bligh
2013-07-29 10:45 ` Paolo Bonzini
2013-07-31 9:02 ` Stefan Hajnoczi
2013-07-26 10:05 ` Jan Kiszka
2013-07-26 19:29 ` Alex Bligh
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=1374396185-10870-3-git-send-email-pingfank@linux.vnet.ibm.com \
--to=qemulist@gmail.com \
--cc=alex@alex.org.uk \
--cc=anthony@codemonkey.ws \
--cc=jan.kiszka@siemens.com \
--cc=kwolf@redhat.com \
--cc=pbonzini@redhat.com \
--cc=qemu-devel@nongnu.org \
--cc=stefanha@redhat.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).