From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-12.9 required=3.0 tests=BAYES_00,DKIMWL_WL_MED, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS, MAILING_LIST_MULTI,SPF_HELO_NONE,SPF_PASS,USER_AGENT_SANE_1, USER_IN_DEF_DKIM_WL autolearn=no autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id DB6E6C433E2 for ; Sat, 12 Sep 2020 05:12:46 +0000 (UTC) Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by mail.kernel.org (Postfix) with ESMTP id 38AF3221EB for ; Sat, 12 Sep 2020 05:12:45 +0000 (UTC) Authentication-Results: mail.kernel.org; dkim=pass (2048-bit key) header.d=google.com header.i=@google.com header.b="iXyUt2LR" DMARC-Filter: OpenDMARC Filter v1.3.2 mail.kernel.org 38AF3221EB Authentication-Results: mail.kernel.org; dmarc=fail (p=reject dis=none) header.from=google.com Authentication-Results: mail.kernel.org; spf=pass smtp.mailfrom=owner-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix) id 4333B6B005C; Sat, 12 Sep 2020 01:12:45 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 40A7C6B005D; Sat, 12 Sep 2020 01:12:45 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 31FDA6B0062; Sat, 12 Sep 2020 01:12:45 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0117.hostedemail.com [216.40.44.117]) by kanga.kvack.org (Postfix) with ESMTP id 1CABD6B005C for ; Sat, 12 Sep 2020 01:12:45 -0400 (EDT) Received: from smtpin02.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay03.hostedemail.com (Postfix) with ESMTP id C189C8248047 for ; Sat, 12 Sep 2020 05:12:44 +0000 (UTC) X-FDA: 77253239448.02.fruit31_5302fa5270f4 Received: from filter.hostedemail.com (10.5.16.251.rfc1918.com [10.5.16.251]) by smtpin02.hostedemail.com (Postfix) with ESMTP id 9508C10062CB3 for ; Sat, 12 Sep 2020 05:12:44 +0000 (UTC) X-HE-Tag: fruit31_5302fa5270f4 X-Filterd-Recvd-Size: 12041 Received: from mail-qt1-f196.google.com (mail-qt1-f196.google.com [209.85.160.196]) by imf09.hostedemail.com (Postfix) with ESMTP for ; Sat, 12 Sep 2020 05:12:44 +0000 (UTC) Received: by mail-qt1-f196.google.com with SMTP id n10so9629495qtv.3 for ; Fri, 11 Sep 2020 22:12:43 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20161025; h=date:from:to:cc:subject:in-reply-to:message-id:references :user-agent:mime-version; bh=Njp+ra4byHicMXgvdPxLtePVBkgp4wb2zbg5cxZEkM4=; b=iXyUt2LRzpeoLUgh0kDhMSlcxhCK6mIo5puDn10FfmsK1xQrBI3ZshP6YvNqkzPYlA lgqr2Nvxw2lhmPNwMf0FUJFULtDHvZIsfFXZqyKGHMkDJcXtyFyxeVan8DrDJjM9ou1E vmO3KHcuN77V/sNAwxUj+CRADysHR+nxOx6NPHAdhP1rptejdI8tF2+bCXSfofBTF5vy bUVUKsya7MTGJRXGvVGrMzYc2tMGgSr5SXvyCiAc1765IiS5z5aZN0apDazRE2+Q06YW g7WU4vtN8R378hqJjNVIuq33kXTqZ6TJQFOL2wRYyq+aiFPqq9ztoWnt3X1gP2AUaBwy H8/w== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:from:to:cc:subject:in-reply-to:message-id :references:user-agent:mime-version; bh=Njp+ra4byHicMXgvdPxLtePVBkgp4wb2zbg5cxZEkM4=; b=laZz0zPjPaqntjX/GyeGcYe3rofSqv70NK+KqmOrQZEPdYhUfq/COYtjpZJwUK3x5R Exe/JzFsxif5+68Us1OsE+r46AVZvAXibGzyMQc6ljejIT6KF7DYAV9Y9VKnJ5lm91Tj JbOsTSX4xjW8A+R87Tl5iJpKOogRHDtQTHABQj15d1sQ9IitEKNwTxMbCXC0IZtV/LAE vkwxvBukNrAPUgzEmggt3VXi55eEAy5o1qdwdEXkdiNoR9tcYW8pwwMAHPRIswx/YSHU zmHEcNFjjMQIrCW4+nHV9JlyHV6rirAYCVSmHDaIwJkiOD5ZNXHcWfzwlSIS1FaLm94W tIpQ== X-Gm-Message-State: AOAM530I37JacivTWYGmcqkVk6waUqZolPYoXju1BjUcQQ1JFaQv2Ol0 UhEaoYMFPgX0gDD9otavTK4nVw== X-Google-Smtp-Source: ABdhPJwlIXtSOGS55cvCMzK0LEF3rUJcYQ/aOfXAtGkYlhPFemnuIgLHzRd3yACtH2lVcUbidLuhMw== X-Received: by 2002:ac8:4e8f:: with SMTP id 15mr5046605qtp.358.1599887562977; Fri, 11 Sep 2020 22:12:42 -0700 (PDT) Received: from eggly.attlocal.net (172-10-233-147.lightspeed.sntcca.sbcglobal.net. [172.10.233.147]) by smtp.gmail.com with ESMTPSA id r34sm6012007qtr.18.2020.09.11.22.12.37 (version=TLS1 cipher=ECDHE-ECDSA-AES128-SHA bits=128/128); Fri, 11 Sep 2020 22:12:40 -0700 (PDT) Date: Fri, 11 Sep 2020 22:12:27 -0700 (PDT) From: Hugh Dickins X-X-Sender: hugh@eggly.anvils To: Alexander Duyck cc: Hugh Dickins , Alex Shi , Andrew Morton , Mel Gorman , Tejun Heo , Konstantin Khlebnikov , Daniel Jordan , Matthew Wilcox , Johannes Weiner , kbuild test robot , linux-mm , LKML , cgroups@vger.kernel.org, Shakeel Butt , Joonsoo Kim , Wei Yang , "Kirill A. Shutemov" , Rong Chen , Michal Hocko , Vladimir Davydov , shy828301@gmail.com, Vlastimil Babka , Minchan Kim , Qian Cai Subject: Re: [PATCH v18 00/32] per memcg lru_lock: reviews In-Reply-To: Message-ID: References: <1598273705-69124-1-git-send-email-alex.shi@linux.alibaba.com> <20200824114204.cc796ca182db95809dd70a47@linux-foundation.org> User-Agent: Alpine 2.11 (LSU 23 2013-08-11) MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII X-Rspamd-Queue-Id: 9508C10062CB3 X-Spamd-Result: default: False [0.00 / 100.00] X-Rspamd-Server: rspam02 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: On Thu, 10 Sep 2020, Alexander Duyck wrote: > On Wed, Sep 9, 2020 at 5:32 PM Hugh Dickins wrote: > > On Wed, 9 Sep 2020, Alexander Duyck wrote: > > > On Tue, Sep 8, 2020 at 4:41 PM Hugh Dickins wrote: > > > > [PATCH v18 28/32] mm/compaction: Drop locked from isolate_migratepages_block > > > > Most of this consists of replacing "locked" by "lruvec", which is good: > > > > but please fold those changes back into 20/32 (or would it be 17/32? > > > > I've not yet looked into the relationship between those two), so we > > > > can then see more clearly what change this 28/32 (will need renaming!) > > > > actually makes, to use lruvec_holds_page_lru_lock(). That may be a > > > > good change, but it's mixed up with the "locked"->"lruvec" at present, > > > > and I think you could have just used lruvec for locked all along > > > > (but of course there's a place where you'll need new_lruvec too). > > > > > > I am good with my patch being folded in. No need to keep it separate. > > > > Thanks. Though it was only the "locked"->"lruvec" changes I was > > suggesting to fold back, to minimize the diff, so that we could > > see your use of lruvec_holds_page_lru_lock() more clearly - you > > had not introduced that function at the stage of the earlier patches. > > > > But now that I stare at it again, using lruvec_holds_page_lru_lock() > > there doesn't look like an advantage to me: when it decides no, the > > same calculation is made all over again in mem_cgroup_page_lruvec(), > > whereas the code before only had to calculate it once. > > > > So, the code before looks better to me: I wonder, do you think that > > rcu_read_lock() is more expensive than I think it? There can be > > debug instrumentation that makes it heavier, but by itself it is > > very cheap (by design) - not worth branching around. > > Actually what I was more concerned with was the pointer chase that > required the RCU lock. With this function we are able to compare a > pair of pointers from the page and the lruvec and avoid the need for > the RCU lock. The way the old code was working we had to crawl through > the memcg to get to the lruvec before we could compare it to the one > we currently hold. The general idea is to use the data we have instead > of having to pull in some additional cache lines to perform the test. When you say "With this function...", I think you are referring to lruvec_holds_page_lru_lock(). Yes, I appreciate what you're doing there, making calculations from known-stable data, and taking it no further than the required comparison; and I think (I don't yet claim to have reviewed 21/32) what you do with it in relock_page_lruvec*() is an improvement over what we had there before. But here I'm talking about using it in isolate_migratepages_block() in 28/32: in this case, the code before evaluated the new lruvec, compared against the old, and immediately used the new lruvec if different; whereas using lruvec_holds_page_lru_lock() makes an almost (I agree not entirely, and I haven't counted cachelines) equivalent evaluation, but its results have to thrown away when it's false, then the new lruvec actually calculated and used. The same "results thrown away" criticism can be made of relock_page_lruvec*(), but what was done there before your rewrite in v18 was no better: they both resort to lock_page_lruvec*(page), working it all out again from page. And I'm not suggesting that be changed, not at this point anyway; but 28/32 looks to me like a regression from what was done there before 28/32. > > > > > > > > [PATCH v18 29/32] mm: Identify compound pages sooner in isolate_migratepages_block > > > > NAK. I agree that isolate_migratepages_block() looks nicer this way, but > > > > take a look at prep_new_page() in mm/page_alloc.c: post_alloc_hook() is > > > > where set_page_refcounted() changes page->_refcount from 0 to 1, allowing > > > > a racing get_page_unless_zero() to succeed; then later prep_compound_page() > > > > is where PageHead and PageTails get set. So there's a small race window in > > > > which this patch could deliver a compound page when it should not. > > > > > > So the main motivation for the patch was to avoid the case where we > > > are having to reset the LRU flag. > > > > That would be satisfying. Not necessary, but I agree satisfying. > > Maybe depends also on your "skip" change, which I've not looked at yet? > > My concern is that we have scenarios where isolate_migratepages_block > could possibly prevent another page from being able to isolate a page. > I'm mostly concerned with us potentially creating something like an > isolation leak if multiple threads are doing something like clearing > and then resetting the LRU flag. In my mind if we clear the LRU flag > we should be certain we are going to remove the page as otherwise > another thread would have done it if it would have been allowed > access. I agree it's nicer not to TestClearPageLRU unnecessarily; but if the occasional unnecessary TestClearPageLRU were really a concern, then there's a lot of more serious places to worry about - page reclaim is the great isolator that comes first to my mind. > > > > One question I would have is what if > > > we swapped the code block with the __isolate_lru_page_prepare section? > > > WIth that we would be taking a reference on the page, then verifying > > > the LRU flag is set, and then testing for compound page flag bit. > > > Would doing that close the race window since the LRU flag being set > > > should indicate that the allocation has already been completed has it > > > not? > > > > Yes, I think that would be safe, and would look better. But I am > > very hesitant to give snap assurances here (I've twice missed out > > a vital PageLRU check from this sequence myself): it is very easy > > to deceive myself and only see it later. > > I'm not looking for assurances, just sanity checks to make sure I am > not missing something obvious. > > > If you can see a bug in what's there before these patches, certainly > > we need to fix it. But adding non-essential patches to the already > > overlong series risks delaying it. > > My concern ends up being that if we are clearing the bit and restoring > it while holding the LRU lock we can effectively cause pages to become > pseudo-pinned on the LRU. In my mind I would want us to avoid clearing > the LRU flag until we know we are going to be pulling the page from > the list once we take the lruvec lock. I interpret clearing of the > flag to indicate the page has already been pulled, it just hasn't left > the list yet. With us resetting the bit we are violating that which I > worry will lead to issues. Your concern and my concern are different, but we are "on the same page". I've said repeatedly (to Alex) that I am not at ease with this TestClearPageLRU() technique: he has got it working, reliably, but I find it hard to reason about. Perhaps I'm just too used to what was there before, but clearing PageLRU and removing from LRU while holding lru_lock seems natural to me; whereas disconnecting them leaves us on shaky ground, adding comments and warnings about the peculiar races involved. And it adds a pair of atomic operations on each page in pagevec_lru_move_fn(), which were not needed before. I want us to go ahead with TestClearPageLRU, to get the series into mmotm and under wider testing. But if we accept the lock reordering in 06/32, then it becomes possible to replace those TestClearPageLRUs by lock_page_memcg()s: which in principle should be cheaper, but that will have to be measured. Hugh