From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1754537AbdKAMBT (ORCPT ); Wed, 1 Nov 2017 08:01:19 -0400 Received: from bombadil.infradead.org ([65.50.211.133]:47066 "EHLO bombadil.infradead.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751347AbdKAMBS (ORCPT ); Wed, 1 Nov 2017 08:01:18 -0400 Date: Wed, 1 Nov 2017 13:01:01 +0100 From: Peter Zijlstra To: Byungchul Park Cc: Michal Hocko , Dmitry Vyukov , syzbot , Andrew Morton , Dan Williams , Johannes Weiner , Jan Kara , jglisse@redhat.com, LKML , linux-mm@kvack.org, shli@fb.com, syzkaller-bugs@googlegroups.com, Thomas Gleixner , Vlastimil Babka , ying.huang@intel.com, kernel-team@lge.com Subject: Re: possible deadlock in lru_add_drain_all Message-ID: <20171101120101.d6jlzwjks2j3az2v@hirez.programming.kicks-ass.net> References: <20171030082203.4xvq2af25shfci2z@dhcp22.suse.cz> <20171030100921.GA18085@X58A-UD3R> <20171030151009.ip4k7nwan7muouca@hirez.programming.kicks-ass.net> <20171031131333.pr2ophwd2bsvxc3l@dhcp22.suse.cz> <20171031135104.rnlytzawi2xzuih3@hirez.programming.kicks-ass.net> <20171031145247.5kjbanjqged34lbp@hirez.programming.kicks-ass.net> <20171031145804.ulrpk245ih6t7q7h@dhcp22.suse.cz> <20171031151024.uhbaynabzq6k7fbc@hirez.programming.kicks-ass.net> <20171101085927.GB3172@X58A-UD3R> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20171101085927.GB3172@X58A-UD3R> User-Agent: NeoMutt/20170609 (1.8.3) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Wed, Nov 01, 2017 at 05:59:27PM +0900, Byungchul Park wrote: > On Tue, Oct 31, 2017 at 04:10:24PM +0100, Peter Zijlstra wrote: > > On Tue, Oct 31, 2017 at 03:58:04PM +0100, Michal Hocko wrote: > > > On Tue 31-10-17 15:52:47, Peter Zijlstra wrote: > > > [...] > > > > If we want to save those stacks; we have to save a stacktrace on _every_ > > > > lock acquire, simply because we never know ahead of time if there will > > > > be a new link. Doing this is _expensive_. > > > > > > > > Furthermore, the space into which we store stacktraces is limited; > > > > since memory allocators use locks we can't very well use dynamic memory > > > > for lockdep -- that would give recursive and robustness issues. > > I agree with all you said. > > But, I have a better idea, that is, to save only the caller's ip of each > acquisition as an additional information? Of course, it's not enough in > some cases, but it's cheep and better than doing nothing. > > For example, when building A->B, let's save not only full stack of B, > but also caller's ip of A together, then use them on warning like: Like said; I've never really had trouble finding where we take A. And for the most difficult cases, just the IP isn't too useful either. So that would solve a non problem while leaving the real problem.