[lkml]   [2006]   [Aug]   [21]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    Patch in this message
    Subject[patch 04/20] Fix timer race in dst GC code
    -stable review patch.  If anyone has any objections, please let us know.

    From: Dmitry Mishin <>

    [NET]: add_timer -> mod_timer() in dst_run_gc()

    Patch from Dmitry Mishin <>:

    Replace add_timer() by mod_timer() in dst_run_gc
    in order to avoid BUG message.

    CPU1 CPU2
    dst_run_gc() entered dst_run_gc() entered
    spin_lock(&dst_lock) .....
    del_timer(&dst_gc_timer) fail to get lock
    .... mod_timer() <--- puts
    timer back
    to the list
    add_timer(&dst_gc_timer) <--- BUG because timer is in list already.

    Found during OpenVZ internal testing.

    At first we thought that it is OpenVZ specific as we
    added dst_run_gc(0) call in dst_dev_event(),
    but as Alexey pointed to me it is possible to trigger
    this condition in mainstream kernel.

    F.e. timer has fired on CPU2, but the handler was preeempted
    by an irq before dst_lock is tried.
    Meanwhile, someone on CPU1 adds an entry to gc list and
    starts the timer.
    If CPU2 was preempted long enough, this timer can expire
    simultaneously with resuming timer handler on CPU1, arriving
    exactly to the situation described.

    Signed-off-by: Dmitry Mishin <>
    Signed-off-by: Kirill Korotaev <>
    Signed-off-by: Alexey Kuznetsov <>
    Signed-off-by: David S. Miller <>
    Signed-off-by: Greg Kroah-Hartman <>

    net/core/dst.c | 3 +--
    1 file changed, 1 insertion(+), 2 deletions(-)

    --- linux-
    +++ linux-
    @@ -95,12 +95,11 @@ static void dst_run_gc(unsigned long dum
    dst_gc_timer_inc = DST_GC_INC;
    dst_gc_timer_expires = DST_GC_MIN;
    - dst_gc_timer.expires = jiffies + dst_gc_timer_expires;
    #if RT_CACHE_DEBUG >= 2
    printk("dst_total: %d/%d %ld\n",
    atomic_read(&dst_total), delayed, dst_gc_timer_expires);
    - add_timer(&dst_gc_timer);
    + mod_timer(&dst_gc_timer, jiffies + dst_gc_timer_expires);

    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to
    More majordomo info at
    Please read the FAQ at

     \ /
      Last update: 2006-08-21 20:59    [W:0.048 / U:0.800 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site