lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [day] [month] [year] [list]
Message-ID: <4534CBB2.6000303@in.ibm.com>
Date:	Tue, 17 Oct 2006 17:55:22 +0530
From:	Srinivasa Ds <srinivasa@...ibm.com>
To:	Larry Finger <Larry.Finger@...inger.net>
CC:	LKML <linux-kernel@...r.kernel.org>
Subject: Re: BUG in 2.6.18.1?

Lock-validator code uses recursive functions to verify lock 
dependencies. And one should have some limit for recursive 
function,otherwise stack may get overflowed. So at any case 20 is the 
max depth for this recursive functions. But this value doesn't scale up 
for 16-way or 32-way SMP systems. Hence this bug.

Larry Finger wrote:
> Running 2.6.18.1, I got the following warning in my log:
>
> Oct 15 16:24:38 larrylap kernel: BUG: warning at 
> kernel/lockdep.c:565/print_infinite_recursion_bug()
> Oct 15 16:24:38 larrylap kernel:  [<c0103b3f>] 
> show_trace_log_lvl+0x1af/0x1d0
> Oct 15 16:24:38 larrylap kernel:  [<c0104f4b>] show_trace+0x1b/0x20
> Oct 15 16:24:38 larrylap kernel:  [<c0104f76>] dump_stack+0x26/0x30
> Oct 15 16:24:38 larrylap kernel:  [<c0131099>] 
> print_infinite_recursion_bug+0x49/0x50
> Oct 15 16:24:38 larrylap kernel:  [<c01311d5>] 
> find_usage_backwards+0x65/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131e27>] check_usage+0x27/0x280
> Oct 15 16:24:38 larrylap kernel:  [<c01337a0>] __lock_acquire+0xac0/0xdc0
> Oct 15 16:24:38 larrylap kernel:  [<c0133e18>] lock_acquire+0x68/0x90
> Oct 15 16:24:38 larrylap kernel:  [<c0310788>] 
> _spin_lock_irqsave+0x48/0x60
> Oct 15 16:24:38 larrylap kernel:  [<c0112713>] 
> change_page_attr+0x13/0x260
> Oct 15 16:24:38 larrylap kernel:  [<c0112996>] kernel_map_pages+0x36/0xa0
> Oct 15 16:24:38 larrylap kernel:  [<c0146c68>] 
> free_hot_cold_page+0x98/0x130
> Oct 15 16:24:38 larrylap kernel:  [<c0146d5a>] free_hot_page+0xa/0x10
> Oct 15 16:24:38 larrylap kernel:  [<c0146d8a>] __free_pages+0x2a/0x40
> Oct 15 16:24:38 larrylap kernel:  [<c0146dce>] free_pages+0x2e/0x40
> Oct 15 16:24:38 larrylap kernel:  [<c015ac39>] kmem_freepages+0x79/0xa0
> Oct 15 16:24:38 larrylap kernel:  [<c015c242>] slab_destroy+0x112/0x1a0
> Oct 15 16:24:38 larrylap kernel:  [<c015c424>] free_block+0x154/0x1a0
> Oct 15 16:24:38 larrylap kernel:  [<c015c5b2>] 
> cache_flusharray+0x72/0x150
> Oct 15 16:24:38 larrylap kernel:  [<c015c106>] kmem_cache_free+0xb6/0xe0
> Oct 15 16:24:38 larrylap kernel:  [<c015c277>] slab_destroy+0x147/0x1a0
> Oct 15 16:24:38 larrylap kernel:  [<c015c424>] free_block+0x154/0x1a0
> Oct 15 16:24:38 larrylap kernel:  [<c015c5b2>] 
> cache_flusharray+0x72/0x150
> Oct 15 16:24:38 larrylap kernel:  [<c015c106>] kmem_cache_free+0xb6/0xe0
> Oct 15 16:24:38 larrylap kernel:  [<c01d59df>] 
> ext3_destroy_inode+0x1f/0x30
> Oct 15 16:24:38 larrylap kernel:  [<c017a02b>] destroy_inode+0x2b/0x60
> Oct 15 16:24:38 larrylap kernel:  [<c017aae1>] dispose_list+0x81/0x100
> Oct 15 16:24:38 larrylap kernel:  [<c017ad50>] 
> shrink_icache_memory+0x1f0/0x230
> Oct 15 16:24:38 larrylap kernel:  [<c0149c72>] shrink_slab+0x122/0x190
> Oct 15 16:24:38 larrylap kernel:  [<c014ad87>] kswapd+0x297/0x420
> Oct 15 16:24:38 larrylap kernel:  [<c012c269>] kthread+0xe9/0xf0
> Oct 15 16:24:38 larrylap kernel:  [<c0101005>] 
> kernel_thread_helper+0x5/0x10
> Oct 15 16:24:38 larrylap kernel: DWARF2 unwinder stuck at 
> kernel_thread_helper+0x5/0x10
> Oct 15 16:24:38 larrylap kernel: Leftover inexact backtrace:
> Oct 15 16:24:38 larrylap kernel:  [<c0104f4b>] show_trace+0x1b/0x20
> Oct 15 16:24:38 larrylap kernel:  [<c0104f76>] dump_stack+0x26/0x30
> Oct 15 16:24:38 larrylap kernel:  [<c0131099>] 
> print_infinite_recursion_bug+0x49/0x50
> Oct 15 16:24:38 larrylap kernel:  [<c01311d5>] 
> find_usage_backwards+0x65/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131210>] 
> find_usage_backwards+0xa0/0xd0
> Oct 15 16:24:38 larrylap kernel:  [<c0131e27>] check_usage+0x27/0x280
> Oct 15 16:24:38 larrylap kernel:  [<c01337a0>] __lock_acquire+0xac0/0xdc0
> Oct 15 16:24:38 larrylap kernel:  [<c0133e18>] lock_acquire+0x68/0x90
> Oct 15 16:24:38 larrylap kernel:  [<c0310788>] 
> _spin_lock_irqsave+0x48/0x60
> Oct 15 16:24:38 larrylap kernel:  [<c0112713>] 
> change_page_attr+0x13/0x260
> Oct 15 16:24:38 larrylap kernel:  [<c0112996>] kernel_map_pages+0x36/0xa0
> Oct 15 16:24:38 larrylap kernel:  [<c0146c68>] 
> free_hot_cold_page+0x98/0x130
> Oct 15 16:24:38 larrylap kernel:  [<c0146d5a>] free_hot_page+0xa/0x10
> Oct 15 16:24:38 larrylap kernel:  [<c0146d8a>] __free_pages+0x2a/0x40
> Oct 15 16:24:38 larrylap kernel:  [<c0146dce>] free_pages+0x2e/0x40
> Oct 15 16:24:38 larrylap kernel:  [<c015ac39>] kmem_freepages+0x79/0xa0
> Oct 15 16:24:38 larrylap kernel:  [<c015c242>] slab_destroy+0x112/0x1a0
> Oct 15 16:24:38 larrylap kernel:  [<c015c424>] free_block+0x154/0x1a0
> Oct 15 16:24:38 larrylap kernel:  [<c015c5b2>] 
> cache_flusharray+0x72/0x150
> Oct 15 16:24:38 larrylap kernel:  [<c015c106>] kmem_cache_free+0xb6/0xe0
> Oct 15 16:24:38 larrylap kernel:  [<c015c277>] slab_destroy+0x147/0x1a0
> Oct 15 16:24:38 larrylap kernel:  [<c015c424>] free_block+0x154/0x1a0
> Oct 15 16:24:38 larrylap kernel:  [<c015c5b2>] 
> cache_flusharray+0x72/0x150
> Oct 15 16:24:38 larrylap kernel:  [<c015c106>] kmem_cache_free+0xb6/0xe0
> Oct 15 16:24:38 larrylap kernel:  [<c01d59df>] 
> ext3_destroy_inode+0x1f/0x30
> Oct 15 16:24:38 larrylap kernel:  [<c017a02b>] destroy_inode+0x2b/0x60
> Oct 15 16:24:38 larrylap kernel:  [<c017aae1>] dispose_list+0x81/0x100
> Oct 15 16:24:38 larrylap kernel:  [<c017ad50>] 
> shrink_icache_memory+0x1f0/0x230
> Oct 15 16:24:38 larrylap kernel:  [<c0149c72>] shrink_slab+0x122/0x190
> Oct 15 16:24:38 larrylap kernel:  [<c014ad87>] kswapd+0x297/0x420
> Oct 15 16:24:38 larrylap kernel:  [<c012c269>] kthread+0xe9/0xf0
> Oct 15 16:24:38 larrylap kernel:  [<c0101005>] 
> kernel_thread_helper+0x5/0x10
>
>
> Larry
> -
> To unsubscribe from this list: send the line "unsubscribe 
> linux-kernel" in
> the body of a message to majordomo@...r.kernel.org
> More majordomo info at  http://vger.kernel.org/majordomo-info.html
> Please read the FAQ at  http://www.tux.org/lkml/
>

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ