Received: by 2002:a05:6a10:af89:0:0:0:0 with SMTP id iu9csp3541900pxb; Mon, 24 Jan 2022 11:48:48 -0800 (PST) X-Google-Smtp-Source: ABdhPJyFCNXRw0iNBUKRR+Y5AyQ48hGZYf6XwjpuZQqhqj/v2rN6hZDvxNUQNmIMFErNirc2c/98 X-Received: by 2002:a17:90b:4d0a:: with SMTP id mw10mr3429499pjb.122.1643053728213; Mon, 24 Jan 2022 11:48:48 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1643053728; cv=none; d=google.com; s=arc-20160816; b=sM3jf859nbxK7sEDsr4FDTW3yPTTuqQkOw6IPdFfXOTGwXHjz+/vDKHjLH+S+/oSpT d26l1+khqje9ZWDXcWotJezFixmgs+SgdUgxPoJTt5FxmXSMZc0X5oScnMrXydM46A1d DBkfZrv73AePQ9LDjTT3JxU7w+4yYGcxt0Or8tS0/BZIN3qMzffaic6/OQ6F3TOGdVo3 zzRGVeuVsTvPyzwBHQQDXhYZduBS7U1K50hrWoB5BW2JePumDPPFTJqKPevG9BmpxL+a Ru0HCZ7xs1Yyuk7VTXxGB+QVwrZYjXXN4LSOPH3ODV/bc30fs+IeYqTNocsN6YVZDANP J/9w== 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:reply-to :message-id:date:subject:cc:to:from:dkim-signature:dkim-signature; bh=9BrsfCn9GsbUXkbFEX9irdBIf/KH/bhctKCCvdCg07k=; b=XOgfQfH8EbX5RhIrmFXphQ0UVtiOX7As/Ha1IPIZ2QJJTM3yAYqu3ouoH8zClxh8u9 KBqBE1v03S1trUR2ZXRQpRl4dWVWZ8+HyUqUadHx99l64vdBUUyuunceNbMWrjVv4Gkk 3SyjMACJa3BC+XISBaQ0+xo6U8V8e24hjmZ6tIllTDdHgh5fIJyTghmvpJqK+mOVjvMn sZ1J/GoBg6T7o0rcsdV/5Y3AXMod04ga05PH/70TTaKBskZzsjHQ3XwyZYycApamM/Zz h5ysvXngd8Dkk88GRATY4zRuxT2RnmEtBD4Yc+yPjJXLZP2xBOFt8LgAHratVQpX0bdp yZjg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@sent.com header.s=fm2 header.b=UDVNR59F; dkim=pass header.i=@messagingengine.com header.s=fm1 header.b="d2s/Uswa"; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=sent.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id 203si5330512pgb.477.2022.01.24.11.48.35; Mon, 24 Jan 2022 11:48:48 -0800 (PST) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; dkim=pass header.i=@sent.com header.s=fm2 header.b=UDVNR59F; dkim=pass header.i=@messagingengine.com header.s=fm1 header.b="d2s/Uswa"; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=sent.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S244807AbiAXSAe (ORCPT + 99 others); Mon, 24 Jan 2022 13:00:34 -0500 Received: from out4-smtp.messagingengine.com ([66.111.4.28]:48995 "EHLO out4-smtp.messagingengine.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S244845AbiAXSAO (ORCPT ); Mon, 24 Jan 2022 13:00:14 -0500 Received: from compute5.internal (compute5.nyi.internal [10.202.2.45]) by mailout.nyi.internal (Postfix) with ESMTP id A192D5C0185; Mon, 24 Jan 2022 13:00:11 -0500 (EST) Received: from mailfrontend1 ([10.202.2.162]) by compute5.internal (MEProxy); Mon, 24 Jan 2022 13:00:11 -0500 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=sent.com; h=cc :cc:content-transfer-encoding:date:date:from:from:in-reply-to :message-id:mime-version:reply-to:reply-to:sender:subject :subject:to:to; s=fm2; bh=9BrsfCn9GsbUXkbFEX9irdBIf/KH/bhctKCCvd Cg07k=; b=UDVNR59FzCrmekkSFf9nlBqhIeYL5fwLKwYUWcjdA/EzpS5oq6b0GZ DnxH7b3zhhwWOhv2bdwRwgHHAqMVOaxiVNcM6TQVtmL2xwyBjHI0Ou7CDC8zbbkh Ml0wc9IaYopbl2dgH0wgCche6RQrdiT9BD982pf/MhA7qQ99xKtNhuD1PFgwjVhL 0s/BmiZE/OZhf1//5cOSSbJHS38IJGcGZOcOsvAPYz+RyCrkapQ5u48lzoKh8i+y w3tE+yphSFjUy0lYpeTfkayo3Ja96pOs5VfJQig1tGzQ2XzuAiTa7gEMuRMsnk07 Eo+utaZ8mwFE2hDU2GqbQuG58H+4HnOg== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:cc:content-transfer-encoding:date:date :from:from:in-reply-to:message-id:mime-version:reply-to:reply-to :sender:subject:subject:to:to:x-me-proxy:x-me-proxy:x-me-sender :x-me-sender:x-sasl-enc; s=fm1; bh=9BrsfCn9GsbUXkbFEX9irdBIf/KH/ bhctKCCvdCg07k=; b=d2s/UswaHW+LI5SwBcV6QOLHf+n/f+3vMQSg+VCLQgdbu +WbqBeV5IkczRYziH4HY0OqXH1hkXbszcuomvd89hiWjYIPXdr3CsmyqigEMJlSC M3cybLBo4F+xM8FQanh9FTSctJLsTpR5YxJW0XAicNTEh2fs7huP9DFlmaLCeQfg +6n/gAucDQb+BTqzgXQl+0g4tP8s+zlp/ki/fA7lVKlfep7RUf9VqVhJP8Ep3/66 GBQWkU0IEghs+NY6mLH6IIxqI+T5yBaq6t1LNNuwvfDZN9lg1XDKRuQyKOn4HyKP N0zphFm4Qhow7NIjrO/+tZI+SzVA03g9tKQ4Y9XwQ== X-ME-Sender: X-ME-Received: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedvvddrvdeigddutdelucetufdoteggodetrfdotf fvucfrrhhofhhilhgvmecuhfgrshhtofgrihhlpdfqfgfvpdfurfetoffkrfgpnffqhgen uceurghilhhouhhtmecufedttdenucesvcftvggtihhpihgvnhhtshculddquddttddmne cujfgurhephffvufffkfforhgggfestdhqredtredttdenucfhrhhomhepkghiucgjrghn uceoiihirdihrghnsehsvghnthdrtghomheqnecuggftrfgrthhtvghrnhepteeiiedtje fghfefueekjedvueeftddvudelhfetudffiefgfeetheeghfdvgedunecuffhomhgrihhn pehkvghrnhgvlhdrohhrghenucevlhhushhtvghrufhiiigvpedtnecurfgrrhgrmhepmh grihhlfhhrohhmpeiiihdrhigrnhesshgvnhhtrdgtohhm X-ME-Proxy: Received: by mail.messagingengine.com (Postfix) with ESMTPA; Mon, 24 Jan 2022 13:00:10 -0500 (EST) From: Zi Yan To: Mel Gorman , linux-mm@kvack.org Cc: linux-kernel@vger.kernel.org, David Hildenbrand , Vlastimil Babka , Mike Rapoport , Andrew Morton , Zi Yan Subject: [PATCH] mm: page_alloc: avoid merging non-fallbackable pageblocks with others. Date: Mon, 24 Jan 2022 12:59:57 -0500 Message-Id: <20220124175957.1261961-1-zi.yan@sent.com> X-Mailer: git-send-email 2.34.1 Reply-To: Zi Yan MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org From: Zi Yan This is done in addition to MIGRATE_ISOLATE pageblock merge avoidance. It prepares for the upcoming removal of the MAX_ORDER-1 alignment requirement for CMA and alloc_contig_range(). MIGRARTE_HIGHATOMIC should not merge with other migratetypes like MIGRATE_ISOLATE and MIGRARTE_CMA[1], so this commit prevents that too. Remove MIGRARTE_CMA and MIGRATE_ISOLATE from fallbacks list, since they are never used. [1] https://lore.kernel.org/linux-mm/20211130100853.GP3366@techsingularity.= net/ Signed-off-by: Zi Yan Acked-by: Mel Gorman --- include/linux/mmzone.h | 11 +++++++++++ mm/page_alloc.c | 44 ++++++++++++++++++++---------------------- 2 files changed, 32 insertions(+), 23 deletions(-) diff --git a/include/linux/mmzone.h b/include/linux/mmzone.h index aed44e9b5d89..71b77aab748d 100644 --- a/include/linux/mmzone.h +++ b/include/linux/mmzone.h @@ -83,6 +83,17 @@ static inline bool is_migrate_movable(int mt) return is_migrate_cma(mt) || mt =3D=3D MIGRATE_MOVABLE; } =20 +/* + * Check whether a migratetype can be merged with another migratetype. + * + * It is only mergeable when it can fall back to other migratetypes for + * allocation. See fallbacks[MIGRATE_TYPES][3] in page_alloc.c. + */ +static inline bool migratetype_is_mergeable(int mt) +{ + return mt < MIGRATE_PCPTYPES; +} + #define for_each_migratetype_order(order, type) \ for (order =3D 0; order < MAX_ORDER; order++) \ for (type =3D 0; type < MIGRATE_TYPES; type++) diff --git a/mm/page_alloc.c b/mm/page_alloc.c index 8dd6399bafb5..5a91d4d9279a 100644 --- a/mm/page_alloc.c +++ b/mm/page_alloc.c @@ -1117,25 +1117,24 @@ static inline void __free_one_page(struct page *pag= e, } if (order < MAX_ORDER - 1) { /* If we are here, it means order is >=3D pageblock_order. - * We want to prevent merge between freepages on isolate - * pageblock and normal pageblock. Without this, pageblock - * isolation could cause incorrect freepage or CMA accounting. + * We want to prevent merge between freepages on pageblock + * without fallbacks and normal pageblock. Without this, + * pageblock isolation could cause incorrect freepage or CMA + * accounting or HIGHATOMIC accounting. * * We don't want to hit this code for the more frequent * low-order merging. */ - if (unlikely(has_isolate_pageblock(zone))) { - int buddy_mt; + int buddy_mt; =20 - buddy_pfn =3D __find_buddy_pfn(pfn, order); - buddy =3D page + (buddy_pfn - pfn); - buddy_mt =3D get_pageblock_migratetype(buddy); + buddy_pfn =3D __find_buddy_pfn(pfn, order); + buddy =3D page + (buddy_pfn - pfn); + buddy_mt =3D get_pageblock_migratetype(buddy); =20 - if (migratetype !=3D buddy_mt - && (is_migrate_isolate(migratetype) || - is_migrate_isolate(buddy_mt))) - goto done_merging; - } + if (migratetype !=3D buddy_mt + && (!migratetype_is_mergeable(migratetype) || + !migratetype_is_mergeable(buddy_mt))) + goto done_merging; max_order =3D order + 1; goto continue_merging; } @@ -2479,17 +2478,13 @@ struct page *__rmqueue_smallest(struct zone *zone, = unsigned int order, /* * This array describes the order lists are fallen back to when * the free lists for the desirable migrate type are depleted + * + * The other migratetypes do not have fallbacks. */ static int fallbacks[MIGRATE_TYPES][3] =3D { [MIGRATE_UNMOVABLE] =3D { MIGRATE_RECLAIMABLE, MIGRATE_MOVABLE, MIGRA= TE_TYPES }, [MIGRATE_MOVABLE] =3D { MIGRATE_RECLAIMABLE, MIGRATE_UNMOVABLE, MIGRA= TE_TYPES }, [MIGRATE_RECLAIMABLE] =3D { MIGRATE_UNMOVABLE, MIGRATE_MOVABLE, MIGRA= TE_TYPES }, -#ifdef CONFIG_CMA - [MIGRATE_CMA] =3D { MIGRATE_TYPES }, /* Never used */ -#endif -#ifdef CONFIG_MEMORY_ISOLATION - [MIGRATE_ISOLATE] =3D { MIGRATE_TYPES }, /* Never used */ -#endif }; =20 #ifdef CONFIG_CMA @@ -2795,8 +2790,8 @@ static void reserve_highatomic_pageblock(struct page = *page, struct zone *zone, =20 /* Yoink! */ mt =3D get_pageblock_migratetype(page); - if (!is_migrate_highatomic(mt) && !is_migrate_isolate(mt) - && !is_migrate_cma(mt)) { + /* Only reserve normal pageblocks (i.e., they can merge with others) */ + if (migratetype_is_mergeable(mt)) { zone->nr_reserved_highatomic +=3D pageblock_nr_pages; set_pageblock_migratetype(page, MIGRATE_HIGHATOMIC); move_freepages_block(zone, page, MIGRATE_HIGHATOMIC, NULL); @@ -3545,8 +3540,11 @@ int __isolate_free_page(struct page *page, unsigned = int order) struct page *endpage =3D page + (1 << order) - 1; for (; page < endpage; page +=3D pageblock_nr_pages) { int mt =3D get_pageblock_migratetype(page); - if (!is_migrate_isolate(mt) && !is_migrate_cma(mt) - && !is_migrate_highatomic(mt)) + /* + * Only change normal pageblocks (i.e., they can merge + * with others) + */ + if (migratetype_is_mergeable(mt)) set_pageblock_migratetype(page, MIGRATE_MOVABLE); } --=20 2.34.1