Received: by 2002:a6b:500f:0:0:0:0:0 with SMTP id e15csp2899216iob; Sun, 1 May 2022 00:33:19 -0700 (PDT) X-Google-Smtp-Source: ABdhPJypXRRqu6L82UGxBpP1ih7c0H4biAnLoE/mEZapiq9HmNmF9uAAP3J0iyE9x5bh1gqSokgl X-Received: by 2002:a05:6512:1511:b0:44a:2f74:3c1c with SMTP id bq17-20020a056512151100b0044a2f743c1cmr5414334lfb.114.1651390398789; Sun, 01 May 2022 00:33:18 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1651390398; cv=none; d=google.com; s=arc-20160816; b=G9WLuDGKckGReJ3QUuJmoAPwLaciMuUCxu/OM6GNIOT+eNn/0wq/jhqpeQLOpgWk4k TpVEXv9Wc3Z+o9gsDNouEHlaBO8sTfGnzoYQ2/ox1jkVrcQ5QsY6di1VLLWyH+a0IITs CYwyVcMZhkUAwhlYLrR9eRvi9PpifZgDzi+vdreUzZ4S5NV80jbRhK5TLOJIYzM2TaFY XRrsI//yLlAC7uzlipnuP+ZdtBK93aQb2oiGxeT7L2e8ba9uuW1yf8RGZVQJCv88SQnm eXESDAu4+znsrJT1Gom6UAbyA1azxcubDeldGjo7GT1piS6MG9/6SwWeqoyBJiQoTPNN Zivg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:cc:to:subject :message-id:date:from:in-reply-to:references:mime-version :dkim-signature; bh=vB6b0OsclRhsfa0BGYC5pN5Jiqb3R8wblKU+DHxf55k=; b=VpH7e0VvpQLGT7/VHBw43bLDDddjovlsMzRn07F3/eiH3DPZQSW9bRk5QJHNL5M+HG d/cA1GWSmDmi6gotpJv3g7aS8TEBmi551t+UmhFy5ohziUk1o0YvpT1k6zBXSQ417bRm rYDONrIZo1Ag9iURF3fBrmmrqUUpqeg48+Q+IU29Cp4QrbJrbQV5Vq23LRN7C2UA3PCL 2Vaz8h7WvRnjoqH8R8T3yxeVcakbcytUWZRq79eqBhR877Ij2u1sSW482Ze2Q4uYgv+I vwyggZa72ZMdpNUr6a8mv2b21ILZEpXUk48nyoMScetsOAJSM3aH2Yitbv8KuyDq6tck OxHg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@google.com header.s=20210112 header.b=c+KE7Nge; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=REJECT sp=REJECT dis=NONE) header.from=google.com Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id o2-20020a056512230200b0047260d30a52si1927112lfu.228.2022.05.01.00.32.52; Sun, 01 May 2022 00:33:18 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; dkim=pass header.i=@google.com header.s=20210112 header.b=c+KE7Nge; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=REJECT sp=REJECT dis=NONE) header.from=google.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1352109AbiD3IjN (ORCPT + 99 others); Sat, 30 Apr 2022 04:39:13 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:52584 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1382349AbiD3Ii6 (ORCPT ); Sat, 30 Apr 2022 04:38:58 -0400 Received: from mail-vs1-xe2f.google.com (mail-vs1-xe2f.google.com [IPv6:2607:f8b0:4864:20::e2f]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id AD9AF703EF for ; Sat, 30 Apr 2022 01:35:36 -0700 (PDT) Received: by mail-vs1-xe2f.google.com with SMTP id m62so8964455vsc.2 for ; Sat, 30 Apr 2022 01:35:36 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20210112; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc:content-transfer-encoding; bh=vB6b0OsclRhsfa0BGYC5pN5Jiqb3R8wblKU+DHxf55k=; b=c+KE7NgeCUjgW6fufZvypmuDgjo3R1mtTFUuYDtoa+zctGO+OLbz3um7pVDYCpwiDS ojv3Y4ZOfhknCWiq2HBRl7riuhys4gzmkclEE9PJx8czMf7BpVfNAaDyO/0br9FveOdQ U1qC+ASYzF9EXH1TqnT7KudHMZBE64wj7f8NJ3jQv03e0SEZOjscLeXLGMBpQcCC+7VK hlRzhRWanST7CcP8lOkNJ4NtDGyFBnXJH/fpsL0bl9cX1m7g7icWM2tkhYyKaPn4Qaix ujJ210JAv/sLrgC/FOu7suCcUe7+P13QKpQNqJKeCc7dzKXJ4uMyl75dJvda8og7tliZ fDNA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc:content-transfer-encoding; bh=vB6b0OsclRhsfa0BGYC5pN5Jiqb3R8wblKU+DHxf55k=; b=ZGbhbnndWN+RmInGfb/oEsgNsLJEpyGpR2PRymzLjpUPwqR2Hk7cr6OS4QUTUp3+d2 0kBXMx8ymNIdBNtm6KcVZcxcEBpJC0iyhhF+pJu2Bby7shIiR3pYSUk4m4TL5zfwtuzL QFoeLfwQMZtPPekyNgnGLovmWzVEgNak5Z9JyKkqN8QC0LnoYXzFtzQhC+KoFVPld+/0 s7/zGwYYcrfyAr8nTqug/I7h+YZFOLr1Hm4tnb30d/R07qPsuhHfjZAYfFY2ePhDUZ5i wWXHTE4GzxzJnzdXL5+ON12nc90ruX1JzcORdK7pz9g7h3LSzM8GAyrulZ//X7KNdPfl 6brQ== X-Gm-Message-State: AOAM532gFCt9jHsM2yAZfKQt3A2WWCVUiKBazDvfvjOITdB7OzTKJD27 aiHamLP1lEqc+J9aGLFbpTQt4ivw62S9RL34RLH0Og== X-Received: by 2002:a05:6102:e8a:b0:32d:114f:ae96 with SMTP id l10-20020a0561020e8a00b0032d114fae96mr898946vst.84.1651307734788; Sat, 30 Apr 2022 01:35:34 -0700 (PDT) MIME-Version: 1.0 References: <20220407031525.2368067-1-yuzhao@google.com> <20220407031525.2368067-9-yuzhao@google.com> In-Reply-To: From: Yu Zhao Date: Sat, 30 Apr 2022 01:34:58 -0700 Message-ID: Subject: Re: [PATCH v10 08/14] mm: multi-gen LRU: support page table walks To: zhong jiang Cc: Stephen Rothwell , Linux-MM , Andi Kleen , Andrew Morton , Aneesh Kumar , Barry Song <21cnbao@gmail.com>, Catalin Marinas , Dave Hansen , Hillf Danton , Jens Axboe , Jesse Barnes , Johannes Weiner , Jonathan Corbet , Linus Torvalds , Matthew Wilcox , Mel Gorman , Michael Larabel , Michal Hocko , Mike Rapoport , Rik van Riel , Vlastimil Babka , Will Deacon , Ying Huang , Linux ARM , "open list:DOCUMENTATION" , linux-kernel , Kernel Page Reclaim v2 , "the arch/x86 maintainers" , Brian Geffon , Jan Alexander Steffens , Oleksandr Natalenko , Steven Barrett , Suleiman Souhlal , Daniel Byrne , Donald Carr , =?UTF-8?Q?Holger_Hoffst=C3=A4tte?= , Konstantin Kharlamov , Shuang Zhai , Sofia Trinh , Vaibhav Jain Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Spam-Status: No, score=-17.6 required=5.0 tests=BAYES_00,DKIMWL_WL_MED, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF, ENV_AND_HDR_SPF_MATCH,RCVD_IN_DNSWL_NONE,SPF_HELO_NONE,SPF_PASS, USER_IN_DEF_DKIM_WL,USER_IN_DEF_SPF_WL autolearn=unavailable autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Fri, Apr 29, 2022 at 7:10 AM zhong jiang wrote: > > On 2022/4/7 11:15 =E4=B8=8A=E5=8D=88, Yu Zhao wrote: ... > > + while (!mm && mm_state->head !=3D &mm_list->fifo) { > > + mm =3D list_entry(mm_state->head, struct mm_struct, lru_g= en.list); > > + > > + mm_state->head =3D mm_state->head->next; > > + > > + /* full scan for those added after the last iteration */ > > + if (!mm_state->tail || mm_state->tail =3D=3D &mm->lru_gen= .list) { > > + mm_state->tail =3D mm_state->head; > > + walk->full_scan =3D true; > > + } > > + > > The full_scan seems to be alway true. because mm_state->tail points to > the first item in mm_list, hence the walker's > > condition mm_state->tail =3D=3D &mm->lru_gen.list alway equal. Am I miss= ing > something? mm_state->tail points to the first item *added after the last iteration*. If no new items, mm_state->tail parks at mm_list->fifo.