[v3,2/2] mm/page_alloc: add some comments to explain the possible hole in __pageblock_pfn_to_page()
Message ID | 50b5e05dbb007e3a969ac946bc9ee0b2b77b185f.1682342634.git.baolin.wang@linux.alibaba.com |
---|---|
State | New |
Headers |
Return-Path: <linux-kernel-owner@vger.kernel.org> Delivered-To: ouuuleilei@gmail.com Received: by 2002:a59:b0ea:0:b0:3b6:4342:cba0 with SMTP id b10csp2761878vqo; Mon, 24 Apr 2023 06:55:51 -0700 (PDT) X-Google-Smtp-Source: AKy350Y0PGRy7Sr398jOn2xWqyo0dEsPu9g2O9M3BAoXuTBHwrisP9S14fhDenZYatIyw9zxhMvZ X-Received: by 2002:a05:6a21:339a:b0:f2:5a2:c058 with SMTP id yy26-20020a056a21339a00b000f205a2c058mr16677451pzb.61.1682344551200; Mon, 24 Apr 2023 06:55:51 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1682344551; cv=none; d=google.com; s=arc-20160816; b=t2yxql1hjZyY8DGKKYQWHULkqwHZloXBqIljeaK6QuPxKXPTxM42v75NNJrS9xrsaB fodDMc26nB1Q1oqjcbozBQefgmIpJKWu2rZRz5vAQpvbyT46xC1mX1OgMPtQKOzDBqJ4 WPVDHEC8JsVdSb3Ndf2x7sU7ICx2hmpWyMg9ffoeJRZO834Kmi4N0V8qjb8Q6F58qUUL TQOEAVSVCKQrxP6tjODIUcxANxE2TkwAaIJqeauz8pjIaZh4McnjTYKWM0rnfTkq++Hd nE0iQgJN3VzMVIZsENDly7E37PvuDeiMvsXQkB4IC6+mIB4EnU4qlCc6y0f1F6FFxwuN RyeA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :references:in-reply-to:message-id:date:subject:cc:to:from; bh=UBWDO8RCzgEr8K6oHfsOpzVH+9c5LYLiXMC+yOgcIZY=; b=Ix/ONVGM6CqTPZtv0xad+M8R+ncGP1oYizyvPuoM4piAEdRZPXvQTIYNEgNXRFml5+ ix8iCiiFZc8YXDfs5j7MUH8CLP5yH5IP8Ccov4BSQrFCqv7PypRlQrNcPaxUlzFiMdMN DaZJBnW/7yqlAgjxIJyhQQP51h9Y0DXYoGV7lb1naSWmTcwcX9BHP93QCylqM8Ayf8wZ udgBT7faKPlYAXgFVXD13japw+KVGnXcNrd3+m2vCqe7Hx5zY1aGDG/5IX3YvTvyroI9 PLkLbxhDsBkJOhGXFJcKykhGcsPXjpZt906y/kxtPomGC+okYbmywl6LbgL09KilkW+i ZRfg== ARC-Authentication-Results: i=1; mx.google.com; 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=fail (p=NONE sp=NONE dis=NONE) header.from=alibaba.com Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id u11-20020a63470b000000b004ff6f80f6c5si11113640pga.410.2023.04.24.06.55.37; Mon, 24 Apr 2023 06:55:51 -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; 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=fail (p=NONE sp=NONE dis=NONE) header.from=alibaba.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S231826AbjDXNqM (ORCPT <rfc822;zxc52fgh@gmail.com> + 99 others); Mon, 24 Apr 2023 09:46:12 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:52388 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S231889AbjDXNqH (ORCPT <rfc822;linux-kernel@vger.kernel.org>); Mon, 24 Apr 2023 09:46:07 -0400 Received: from out30-113.freemail.mail.aliyun.com (out30-113.freemail.mail.aliyun.com [115.124.30.113]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 6692C7DA9 for <linux-kernel@vger.kernel.org>; Mon, 24 Apr 2023 06:45:54 -0700 (PDT) X-Alimail-AntiSpam: AC=PASS;BC=-1|-1;BR=01201311R101e4;CH=green;DM=||false|;DS=||;FP=0|-1|-1|-1|0|-1|-1|-1;HT=ay29a033018046049;MF=baolin.wang@linux.alibaba.com;NM=1;PH=DS;RN=10;SR=0;TI=SMTPD_---0Vgw4CIR_1682343949; Received: from localhost(mailfrom:baolin.wang@linux.alibaba.com fp:SMTPD_---0Vgw4CIR_1682343949) by smtp.aliyun-inc.com; Mon, 24 Apr 2023 21:45:50 +0800 From: Baolin Wang <baolin.wang@linux.alibaba.com> To: akpm@linux-foundation.org Cc: rppt@kernel.org, ying.huang@intel.com, mgorman@techsingularity.net, vbabka@suse.cz, mhocko@suse.com, david@redhat.com, baolin.wang@linux.alibaba.com, linux-mm@kvack.org, linux-kernel@vger.kernel.org Subject: [PATCH v3 2/2] mm/page_alloc: add some comments to explain the possible hole in __pageblock_pfn_to_page() Date: Mon, 24 Apr 2023 21:45:40 +0800 Message-Id: <50b5e05dbb007e3a969ac946bc9ee0b2b77b185f.1682342634.git.baolin.wang@linux.alibaba.com> X-Mailer: git-send-email 2.27.0 In-Reply-To: <c3868b58c6714c09a43440d7d02c7b4eed6e03f6.1682342634.git.baolin.wang@linux.alibaba.com> References: <c3868b58c6714c09a43440d7d02c7b4eed6e03f6.1682342634.git.baolin.wang@linux.alibaba.com> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Spam-Status: No, score=-9.9 required=5.0 tests=BAYES_00, ENV_AND_HDR_SPF_MATCH,RCVD_IN_DNSWL_NONE,RCVD_IN_MSPIKE_H2, SPF_HELO_NONE,SPF_PASS,T_SCC_BODY_TEXT_LINE,UNPARSEABLE_RELAY, USER_IN_DEF_SPF_WL autolearn=ham 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: <linux-kernel.vger.kernel.org> X-Mailing-List: linux-kernel@vger.kernel.org X-getmail-retrieved-from-mailbox: =?utf-8?q?INBOX?= X-GMAIL-THRID: =?utf-8?q?1764066120246552453?= X-GMAIL-MSGID: =?utf-8?q?1764066120246552453?= |
Series |
[v3,1/2] mm/page_alloc: drop the unnecessary pfn_valid() for start pfn
|
|
Commit Message
Baolin Wang
April 24, 2023, 1:45 p.m. UTC
Now the __pageblock_pfn_to_page() is used by set_zone_contiguous(), which
checks whether the given zone contains holes, and uses pfn_to_online_page()
to validate if the start pfn is online and valid, as well as using pfn_valid()
to validate the end pfn.
However, the __pageblock_pfn_to_page() function may return non-NULL even
if the end pfn of a pageblock is in a memory hole in some situations. For
example, if the pageblock order is MAX_ORDER, which will fall into 2
sub-sections, and the end pfn of the pageblock may be hole even though
the start pfn is online and valid.
See below memory layout as an example and suppose the pageblock order
is MAX_ORDER.
[ 0.000000] Zone ranges:
[ 0.000000] DMA [mem 0x0000000040000000-0x00000000ffffffff]
[ 0.000000] DMA32 empty
[ 0.000000] Normal [mem 0x0000000100000000-0x0000001fa7ffffff]
[ 0.000000] Movable zone start for each node
[ 0.000000] Early memory node ranges
[ 0.000000] node 0: [mem 0x0000000040000000-0x0000001fa3c7ffff]
[ 0.000000] node 0: [mem 0x0000001fa3c80000-0x0000001fa3ffffff]
[ 0.000000] node 0: [mem 0x0000001fa4000000-0x0000001fa402ffff]
[ 0.000000] node 0: [mem 0x0000001fa4030000-0x0000001fa40effff]
[ 0.000000] node 0: [mem 0x0000001fa40f0000-0x0000001fa73cffff]
[ 0.000000] node 0: [mem 0x0000001fa73d0000-0x0000001fa745ffff]
[ 0.000000] node 0: [mem 0x0000001fa7460000-0x0000001fa746ffff]
[ 0.000000] node 0: [mem 0x0000001fa7470000-0x0000001fa758ffff]
[ 0.000000] node 0: [mem 0x0000001fa7590000-0x0000001fa7dfffff]
Focus on the last memory range, and there is a hole for the range [mem
0x0000001fa7590000-0x0000001fa7dfffff]. That means the last pageblock
will contain the range from 0x1fa7c00000 to 0x1fa7ffffff, since the
pageblock must be 4M aligned. And in this pageblock, these pfns will
fall into 2 sub-section (the sub-section size is 2M aligned).
So, the 1st sub-section (indicates pfn range: 0x1fa7c00000 -
0x1fa7dfffff ) in this pageblock is valid by calling subsection_map_init()
in free_area_init(), but the 2nd sub-section (indicates pfn range:
0x1fa7e00000 - 0x1fa7ffffff ) in this pageblock is not valid.
This did not break anything until now, but the zone continuous is fragile
in this possible scenario. So as previous discussion[1], it is better to
add some comments to explain this possible issue in case there are some
future pfn walkers that rely on this.
[1] https://lore.kernel.org/all/87r0sdsmr6.fsf@yhuang6-desk2.ccr.corp.intel.com/
Signed-off-by: Baolin Wang <baolin.wang@linux.alibaba.com>
---
Changes from v2:
- Update the commit log and comments per Michal, thanks.
Changes from v1:
- Update the comments per Ying and Mike, thanks.
Note, I did not add Huang Ying's reviewed tag, since there are some
updates per Michal's suggestion. Ying, please review the v3. Thanks.
---
mm/page_alloc.c | 9 +++++++++
1 file changed, 9 insertions(+)
Comments
On Mon 24-04-23 21:45:40, Baolin Wang wrote: > Now the __pageblock_pfn_to_page() is used by set_zone_contiguous(), which > checks whether the given zone contains holes, and uses pfn_to_online_page() > to validate if the start pfn is online and valid, as well as using pfn_valid() > to validate the end pfn. > > However, the __pageblock_pfn_to_page() function may return non-NULL even > if the end pfn of a pageblock is in a memory hole in some situations. For > example, if the pageblock order is MAX_ORDER, which will fall into 2 > sub-sections, and the end pfn of the pageblock may be hole even though > the start pfn is online and valid. > > See below memory layout as an example and suppose the pageblock order > is MAX_ORDER. > > [ 0.000000] Zone ranges: > [ 0.000000] DMA [mem 0x0000000040000000-0x00000000ffffffff] > [ 0.000000] DMA32 empty > [ 0.000000] Normal [mem 0x0000000100000000-0x0000001fa7ffffff] > [ 0.000000] Movable zone start for each node > [ 0.000000] Early memory node ranges > [ 0.000000] node 0: [mem 0x0000000040000000-0x0000001fa3c7ffff] > [ 0.000000] node 0: [mem 0x0000001fa3c80000-0x0000001fa3ffffff] > [ 0.000000] node 0: [mem 0x0000001fa4000000-0x0000001fa402ffff] > [ 0.000000] node 0: [mem 0x0000001fa4030000-0x0000001fa40effff] > [ 0.000000] node 0: [mem 0x0000001fa40f0000-0x0000001fa73cffff] > [ 0.000000] node 0: [mem 0x0000001fa73d0000-0x0000001fa745ffff] > [ 0.000000] node 0: [mem 0x0000001fa7460000-0x0000001fa746ffff] > [ 0.000000] node 0: [mem 0x0000001fa7470000-0x0000001fa758ffff] > [ 0.000000] node 0: [mem 0x0000001fa7590000-0x0000001fa7dfffff] > > Focus on the last memory range, and there is a hole for the range [mem > 0x0000001fa7590000-0x0000001fa7dfffff]. That means the last pageblock > will contain the range from 0x1fa7c00000 to 0x1fa7ffffff, since the > pageblock must be 4M aligned. And in this pageblock, these pfns will > fall into 2 sub-section (the sub-section size is 2M aligned). > > So, the 1st sub-section (indicates pfn range: 0x1fa7c00000 - > 0x1fa7dfffff ) in this pageblock is valid by calling subsection_map_init() > in free_area_init(), but the 2nd sub-section (indicates pfn range: > 0x1fa7e00000 - 0x1fa7ffffff ) in this pageblock is not valid. > > This did not break anything until now, but the zone continuous is fragile > in this possible scenario. So as previous discussion[1], it is better to > add some comments to explain this possible issue in case there are some > future pfn walkers that rely on this. > > [1] https://lore.kernel.org/all/87r0sdsmr6.fsf@yhuang6-desk2.ccr.corp.intel.com/ > > Signed-off-by: Baolin Wang <baolin.wang@linux.alibaba.com> Acked-by: Michal Hocko <mhocko@suse.com> > --- > Changes from v2: > - Update the commit log and comments per Michal, thanks. > Changes from v1: > - Update the comments per Ying and Mike, thanks. > > Note, I did not add Huang Ying's reviewed tag, since there are some > updates per Michal's suggestion. Ying, please review the v3. Thanks. > --- > mm/page_alloc.c | 9 +++++++++ > 1 file changed, 9 insertions(+) > > diff --git a/mm/page_alloc.c b/mm/page_alloc.c > index 6457b64fe562..bd124390c79b 100644 > --- a/mm/page_alloc.c > +++ b/mm/page_alloc.c > @@ -1502,6 +1502,15 @@ void __free_pages_core(struct page *page, unsigned int order) > * interleaving within a single pageblock. It is therefore sufficient to check > * the first and last page of a pageblock and avoid checking each individual > * page in a pageblock. > + * > + * Note: the function may return non-NULL struct page even for a page block > + * which contains a memory hole (i.e. there is no physical memory for a subset > + * of the pfn range). For example, if the pageblock order is MAX_ORDER, which > + * will fall into 2 sub-sections, and the end pfn of the pageblock may be hole > + * even though the start pfn is online and valid. This should be safe most of > + * the time because struct pages are still zero pre-filled and pfn walkers > + * shouldn't touch any physical memory range for which they do not recognize > + * any specific metadata in struct pages. > */ > struct page *__pageblock_pfn_to_page(unsigned long start_pfn, > unsigned long end_pfn, struct zone *zone) > -- > 2.27.0
Baolin Wang <baolin.wang@linux.alibaba.com> writes: > Now the __pageblock_pfn_to_page() is used by set_zone_contiguous(), which > checks whether the given zone contains holes, and uses pfn_to_online_page() > to validate if the start pfn is online and valid, as well as using pfn_valid() > to validate the end pfn. > > However, the __pageblock_pfn_to_page() function may return non-NULL even > if the end pfn of a pageblock is in a memory hole in some situations. For > example, if the pageblock order is MAX_ORDER, which will fall into 2 > sub-sections, and the end pfn of the pageblock may be hole even though > the start pfn is online and valid. > > See below memory layout as an example and suppose the pageblock order > is MAX_ORDER. > > [ 0.000000] Zone ranges: > [ 0.000000] DMA [mem 0x0000000040000000-0x00000000ffffffff] > [ 0.000000] DMA32 empty > [ 0.000000] Normal [mem 0x0000000100000000-0x0000001fa7ffffff] > [ 0.000000] Movable zone start for each node > [ 0.000000] Early memory node ranges > [ 0.000000] node 0: [mem 0x0000000040000000-0x0000001fa3c7ffff] > [ 0.000000] node 0: [mem 0x0000001fa3c80000-0x0000001fa3ffffff] > [ 0.000000] node 0: [mem 0x0000001fa4000000-0x0000001fa402ffff] > [ 0.000000] node 0: [mem 0x0000001fa4030000-0x0000001fa40effff] > [ 0.000000] node 0: [mem 0x0000001fa40f0000-0x0000001fa73cffff] > [ 0.000000] node 0: [mem 0x0000001fa73d0000-0x0000001fa745ffff] > [ 0.000000] node 0: [mem 0x0000001fa7460000-0x0000001fa746ffff] > [ 0.000000] node 0: [mem 0x0000001fa7470000-0x0000001fa758ffff] > [ 0.000000] node 0: [mem 0x0000001fa7590000-0x0000001fa7dfffff] > > Focus on the last memory range, and there is a hole for the range [mem > 0x0000001fa7590000-0x0000001fa7dfffff]. That means the last pageblock > will contain the range from 0x1fa7c00000 to 0x1fa7ffffff, since the > pageblock must be 4M aligned. And in this pageblock, these pfns will > fall into 2 sub-section (the sub-section size is 2M aligned). > > So, the 1st sub-section (indicates pfn range: 0x1fa7c00000 - > 0x1fa7dfffff ) in this pageblock is valid by calling subsection_map_init() > in free_area_init(), but the 2nd sub-section (indicates pfn range: > 0x1fa7e00000 - 0x1fa7ffffff ) in this pageblock is not valid. > > This did not break anything until now, but the zone continuous is fragile > in this possible scenario. So as previous discussion[1], it is better to > add some comments to explain this possible issue in case there are some > future pfn walkers that rely on this. > > [1] https://lore.kernel.org/all/87r0sdsmr6.fsf@yhuang6-desk2.ccr.corp.intel.com/ > > Signed-off-by: Baolin Wang <baolin.wang@linux.alibaba.com> > --- > Changes from v2: > - Update the commit log and comments per Michal, thanks. > Changes from v1: > - Update the comments per Ying and Mike, thanks. > > Note, I did not add Huang Ying's reviewed tag, since there are some > updates per Michal's suggestion. Ying, please review the v3. Thanks. > --- > mm/page_alloc.c | 9 +++++++++ > 1 file changed, 9 insertions(+) > > diff --git a/mm/page_alloc.c b/mm/page_alloc.c > index 6457b64fe562..bd124390c79b 100644 > --- a/mm/page_alloc.c > +++ b/mm/page_alloc.c > @@ -1502,6 +1502,15 @@ void __free_pages_core(struct page *page, unsigned int order) > * interleaving within a single pageblock. It is therefore sufficient to check > * the first and last page of a pageblock and avoid checking each individual > * page in a pageblock. > + * > + * Note: the function may return non-NULL struct page even for a page block > + * which contains a memory hole (i.e. there is no physical memory for a subset > + * of the pfn range). For example, if the pageblock order is MAX_ORDER, which > + * will fall into 2 sub-sections, and the end pfn of the pageblock may be hole > + * even though the start pfn is online and valid. This should be safe most of > + * the time because struct pages are still zero pre-filled and pfn walkers I don't think the pfn is just zero-filled even it's a hole. Can you confirm that? In memmap_init() and memmap_init_zone_range(), init_unavailable_range() is called to initialize the struct page. Best Regards, Huang, Ying > + * shouldn't touch any physical memory range for which they do not recognize > + * any specific metadata in struct pages. > */ > struct page *__pageblock_pfn_to_page(unsigned long start_pfn, > unsigned long end_pfn, struct zone *zone)
On 4/25/2023 8:22 AM, Huang, Ying wrote: > Baolin Wang <baolin.wang@linux.alibaba.com> writes: > >> Now the __pageblock_pfn_to_page() is used by set_zone_contiguous(), which >> checks whether the given zone contains holes, and uses pfn_to_online_page() >> to validate if the start pfn is online and valid, as well as using pfn_valid() >> to validate the end pfn. >> >> However, the __pageblock_pfn_to_page() function may return non-NULL even >> if the end pfn of a pageblock is in a memory hole in some situations. For >> example, if the pageblock order is MAX_ORDER, which will fall into 2 >> sub-sections, and the end pfn of the pageblock may be hole even though >> the start pfn is online and valid. >> >> See below memory layout as an example and suppose the pageblock order >> is MAX_ORDER. >> >> [ 0.000000] Zone ranges: >> [ 0.000000] DMA [mem 0x0000000040000000-0x00000000ffffffff] >> [ 0.000000] DMA32 empty >> [ 0.000000] Normal [mem 0x0000000100000000-0x0000001fa7ffffff] >> [ 0.000000] Movable zone start for each node >> [ 0.000000] Early memory node ranges >> [ 0.000000] node 0: [mem 0x0000000040000000-0x0000001fa3c7ffff] >> [ 0.000000] node 0: [mem 0x0000001fa3c80000-0x0000001fa3ffffff] >> [ 0.000000] node 0: [mem 0x0000001fa4000000-0x0000001fa402ffff] >> [ 0.000000] node 0: [mem 0x0000001fa4030000-0x0000001fa40effff] >> [ 0.000000] node 0: [mem 0x0000001fa40f0000-0x0000001fa73cffff] >> [ 0.000000] node 0: [mem 0x0000001fa73d0000-0x0000001fa745ffff] >> [ 0.000000] node 0: [mem 0x0000001fa7460000-0x0000001fa746ffff] >> [ 0.000000] node 0: [mem 0x0000001fa7470000-0x0000001fa758ffff] >> [ 0.000000] node 0: [mem 0x0000001fa7590000-0x0000001fa7dfffff] >> >> Focus on the last memory range, and there is a hole for the range [mem >> 0x0000001fa7590000-0x0000001fa7dfffff]. That means the last pageblock >> will contain the range from 0x1fa7c00000 to 0x1fa7ffffff, since the >> pageblock must be 4M aligned. And in this pageblock, these pfns will >> fall into 2 sub-section (the sub-section size is 2M aligned). >> >> So, the 1st sub-section (indicates pfn range: 0x1fa7c00000 - >> 0x1fa7dfffff ) in this pageblock is valid by calling subsection_map_init() >> in free_area_init(), but the 2nd sub-section (indicates pfn range: >> 0x1fa7e00000 - 0x1fa7ffffff ) in this pageblock is not valid. >> >> This did not break anything until now, but the zone continuous is fragile >> in this possible scenario. So as previous discussion[1], it is better to >> add some comments to explain this possible issue in case there are some >> future pfn walkers that rely on this. >> >> [1] https://lore.kernel.org/all/87r0sdsmr6.fsf@yhuang6-desk2.ccr.corp.intel.com/ >> >> Signed-off-by: Baolin Wang <baolin.wang@linux.alibaba.com> >> --- >> Changes from v2: >> - Update the commit log and comments per Michal, thanks. >> Changes from v1: >> - Update the comments per Ying and Mike, thanks. >> >> Note, I did not add Huang Ying's reviewed tag, since there are some >> updates per Michal's suggestion. Ying, please review the v3. Thanks. >> --- >> mm/page_alloc.c | 9 +++++++++ >> 1 file changed, 9 insertions(+) >> >> diff --git a/mm/page_alloc.c b/mm/page_alloc.c >> index 6457b64fe562..bd124390c79b 100644 >> --- a/mm/page_alloc.c >> +++ b/mm/page_alloc.c >> @@ -1502,6 +1502,15 @@ void __free_pages_core(struct page *page, unsigned int order) >> * interleaving within a single pageblock. It is therefore sufficient to check >> * the first and last page of a pageblock and avoid checking each individual >> * page in a pageblock. >> + * >> + * Note: the function may return non-NULL struct page even for a page block >> + * which contains a memory hole (i.e. there is no physical memory for a subset >> + * of the pfn range). For example, if the pageblock order is MAX_ORDER, which >> + * will fall into 2 sub-sections, and the end pfn of the pageblock may be hole >> + * even though the start pfn is online and valid. This should be safe most of >> + * the time because struct pages are still zero pre-filled and pfn walkers > > I don't think the pfn is just zero-filled even it's a hole. Can you > confirm that? In memmap_init() and memmap_init_zone_range(), > init_unavailable_range() is called to initialize the struct page. Yes, what I mean is the page frames were initialized to zero firstly, and some fields were initialized to default value. The "zero pre-filled" seems confusing, may be change to "initialized"?
Baolin Wang <baolin.wang@linux.alibaba.com> writes: > On 4/25/2023 8:22 AM, Huang, Ying wrote: >> Baolin Wang <baolin.wang@linux.alibaba.com> writes: >> >>> Now the __pageblock_pfn_to_page() is used by set_zone_contiguous(), which >>> checks whether the given zone contains holes, and uses pfn_to_online_page() >>> to validate if the start pfn is online and valid, as well as using pfn_valid() >>> to validate the end pfn. >>> >>> However, the __pageblock_pfn_to_page() function may return non-NULL even >>> if the end pfn of a pageblock is in a memory hole in some situations. For >>> example, if the pageblock order is MAX_ORDER, which will fall into 2 >>> sub-sections, and the end pfn of the pageblock may be hole even though >>> the start pfn is online and valid. >>> >>> See below memory layout as an example and suppose the pageblock order >>> is MAX_ORDER. >>> >>> [ 0.000000] Zone ranges: >>> [ 0.000000] DMA [mem 0x0000000040000000-0x00000000ffffffff] >>> [ 0.000000] DMA32 empty >>> [ 0.000000] Normal [mem 0x0000000100000000-0x0000001fa7ffffff] >>> [ 0.000000] Movable zone start for each node >>> [ 0.000000] Early memory node ranges >>> [ 0.000000] node 0: [mem 0x0000000040000000-0x0000001fa3c7ffff] >>> [ 0.000000] node 0: [mem 0x0000001fa3c80000-0x0000001fa3ffffff] >>> [ 0.000000] node 0: [mem 0x0000001fa4000000-0x0000001fa402ffff] >>> [ 0.000000] node 0: [mem 0x0000001fa4030000-0x0000001fa40effff] >>> [ 0.000000] node 0: [mem 0x0000001fa40f0000-0x0000001fa73cffff] >>> [ 0.000000] node 0: [mem 0x0000001fa73d0000-0x0000001fa745ffff] >>> [ 0.000000] node 0: [mem 0x0000001fa7460000-0x0000001fa746ffff] >>> [ 0.000000] node 0: [mem 0x0000001fa7470000-0x0000001fa758ffff] >>> [ 0.000000] node 0: [mem 0x0000001fa7590000-0x0000001fa7dfffff] >>> >>> Focus on the last memory range, and there is a hole for the range [mem >>> 0x0000001fa7590000-0x0000001fa7dfffff]. That means the last pageblock >>> will contain the range from 0x1fa7c00000 to 0x1fa7ffffff, since the >>> pageblock must be 4M aligned. And in this pageblock, these pfns will >>> fall into 2 sub-section (the sub-section size is 2M aligned). >>> >>> So, the 1st sub-section (indicates pfn range: 0x1fa7c00000 - >>> 0x1fa7dfffff ) in this pageblock is valid by calling subsection_map_init() >>> in free_area_init(), but the 2nd sub-section (indicates pfn range: >>> 0x1fa7e00000 - 0x1fa7ffffff ) in this pageblock is not valid. >>> >>> This did not break anything until now, but the zone continuous is fragile >>> in this possible scenario. So as previous discussion[1], it is better to >>> add some comments to explain this possible issue in case there are some >>> future pfn walkers that rely on this. >>> >>> [1] https://lore.kernel.org/all/87r0sdsmr6.fsf@yhuang6-desk2.ccr.corp.intel.com/ >>> >>> Signed-off-by: Baolin Wang <baolin.wang@linux.alibaba.com> >>> --- >>> Changes from v2: >>> - Update the commit log and comments per Michal, thanks. >>> Changes from v1: >>> - Update the comments per Ying and Mike, thanks. >>> >>> Note, I did not add Huang Ying's reviewed tag, since there are some >>> updates per Michal's suggestion. Ying, please review the v3. Thanks. >>> --- >>> mm/page_alloc.c | 9 +++++++++ >>> 1 file changed, 9 insertions(+) >>> >>> diff --git a/mm/page_alloc.c b/mm/page_alloc.c >>> index 6457b64fe562..bd124390c79b 100644 >>> --- a/mm/page_alloc.c >>> +++ b/mm/page_alloc.c >>> @@ -1502,6 +1502,15 @@ void __free_pages_core(struct page *page, unsigned int order) >>> * interleaving within a single pageblock. It is therefore sufficient to check >>> * the first and last page of a pageblock and avoid checking each individual >>> * page in a pageblock. >>> + * >>> + * Note: the function may return non-NULL struct page even for a page block >>> + * which contains a memory hole (i.e. there is no physical memory for a subset >>> + * of the pfn range). For example, if the pageblock order is MAX_ORDER, which >>> + * will fall into 2 sub-sections, and the end pfn of the pageblock may be hole >>> + * even though the start pfn is online and valid. This should be safe most of >>> + * the time because struct pages are still zero pre-filled and pfn walkers >> I don't think the pfn is just zero-filled even it's a hole. Can you >> confirm that? In memmap_init() and memmap_init_zone_range(), >> init_unavailable_range() is called to initialize the struct page. > > Yes, what I mean is the page frames were initialized to zero firstly, > and some fields were initialized to default value. The "zero > pre-filled" seems confusing, may be change to "initialized"? Yes. That sounds good. Best Regards, Huang, Ying
On Tue 25-04-23 09:27:23, Baolin Wang wrote: > > > On 4/25/2023 8:22 AM, Huang, Ying wrote: > > Baolin Wang <baolin.wang@linux.alibaba.com> writes: [...] > > > diff --git a/mm/page_alloc.c b/mm/page_alloc.c > > > index 6457b64fe562..bd124390c79b 100644 > > > --- a/mm/page_alloc.c > > > +++ b/mm/page_alloc.c > > > @@ -1502,6 +1502,15 @@ void __free_pages_core(struct page *page, unsigned int order) > > > * interleaving within a single pageblock. It is therefore sufficient to check > > > * the first and last page of a pageblock and avoid checking each individual > > > * page in a pageblock. > > > + * > > > + * Note: the function may return non-NULL struct page even for a page block > > > + * which contains a memory hole (i.e. there is no physical memory for a subset > > > + * of the pfn range). For example, if the pageblock order is MAX_ORDER, which > > > + * will fall into 2 sub-sections, and the end pfn of the pageblock may be hole > > > + * even though the start pfn is online and valid. This should be safe most of > > > + * the time because struct pages are still zero pre-filled and pfn walkers > > > > I don't think the pfn is just zero-filled even it's a hole. Can you > > confirm that? In memmap_init() and memmap_init_zone_range(), > > init_unavailable_range() is called to initialize the struct page. > > Yes, what I mean is the page frames were initialized to zero firstly, and > some fields were initialized to default value. The "zero pre-filled" seems > confusing, may be change to "initialized"? Huang Ying is correct. Holes should have struct pages initialized and init_unavailable_range actually marks those pages reserved. Which is really good because they mean "do not touch unless this page is yours". For some reason I thought those struct pages are simply zero filled. I was clearly wrong. Maybe it would be good to reference init_unavailable_range in the comment so that it is easier to track the whole code path. Sorry about that!
On 4/25/2023 5:05 PM, Michal Hocko wrote: > On Tue 25-04-23 09:27:23, Baolin Wang wrote: >> >> >> On 4/25/2023 8:22 AM, Huang, Ying wrote: >>> Baolin Wang <baolin.wang@linux.alibaba.com> writes: > [...] >>>> diff --git a/mm/page_alloc.c b/mm/page_alloc.c >>>> index 6457b64fe562..bd124390c79b 100644 >>>> --- a/mm/page_alloc.c >>>> +++ b/mm/page_alloc.c >>>> @@ -1502,6 +1502,15 @@ void __free_pages_core(struct page *page, unsigned int order) >>>> * interleaving within a single pageblock. It is therefore sufficient to check >>>> * the first and last page of a pageblock and avoid checking each individual >>>> * page in a pageblock. >>>> + * >>>> + * Note: the function may return non-NULL struct page even for a page block >>>> + * which contains a memory hole (i.e. there is no physical memory for a subset >>>> + * of the pfn range). For example, if the pageblock order is MAX_ORDER, which >>>> + * will fall into 2 sub-sections, and the end pfn of the pageblock may be hole >>>> + * even though the start pfn is online and valid. This should be safe most of >>>> + * the time because struct pages are still zero pre-filled and pfn walkers >>> >>> I don't think the pfn is just zero-filled even it's a hole. Can you >>> confirm that? In memmap_init() and memmap_init_zone_range(), >>> init_unavailable_range() is called to initialize the struct page. >> >> Yes, what I mean is the page frames were initialized to zero firstly, and >> some fields were initialized to default value. The "zero pre-filled" seems >> confusing, may be change to "initialized"? > > Huang Ying is correct. Holes should have struct pages initialized and > init_unavailable_range actually marks those pages reserved. Which > is really good because they mean "do not touch unless this page is > yours". For some reason I thought those struct pages are simply zero > filled. I was clearly wrong. Maybe it would be good to reference > init_unavailable_range in the comment so that it is easier to track the > whole code path. OK, will do as you and Huang Ying suggested. Thank you both. > Sorry about that! never mind:)
diff --git a/mm/page_alloc.c b/mm/page_alloc.c index 6457b64fe562..bd124390c79b 100644 --- a/mm/page_alloc.c +++ b/mm/page_alloc.c @@ -1502,6 +1502,15 @@ void __free_pages_core(struct page *page, unsigned int order) * interleaving within a single pageblock. It is therefore sufficient to check * the first and last page of a pageblock and avoid checking each individual * page in a pageblock. + * + * Note: the function may return non-NULL struct page even for a page block + * which contains a memory hole (i.e. there is no physical memory for a subset + * of the pfn range). For example, if the pageblock order is MAX_ORDER, which + * will fall into 2 sub-sections, and the end pfn of the pageblock may be hole + * even though the start pfn is online and valid. This should be safe most of + * the time because struct pages are still zero pre-filled and pfn walkers + * shouldn't touch any physical memory range for which they do not recognize + * any specific metadata in struct pages. */ struct page *__pageblock_pfn_to_page(unsigned long start_pfn, unsigned long end_pfn, struct zone *zone)