From patchwork Fri Sep 2 02:40:00 2022 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: "Huang, Shaoqin" X-Patchwork-Id: 12963576 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 8A159C38145 for ; Fri, 2 Sep 2022 02:40:36 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 25918800A8; Thu, 1 Sep 2022 22:40:36 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 209EA8008D; Thu, 1 Sep 2022 22:40:36 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 08269800A8; Thu, 1 Sep 2022 22:40:36 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0016.hostedemail.com [216.40.44.16]) by kanga.kvack.org (Postfix) with ESMTP id EDC4F8008D for ; Thu, 1 Sep 2022 22:40:35 -0400 (EDT) Received: from smtpin26.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay09.hostedemail.com (Postfix) with ESMTP id C9655810E1 for ; Fri, 2 Sep 2022 02:40:35 +0000 (UTC) X-FDA: 79865592030.26.634595B Received: from mga01.intel.com (mga01.intel.com [192.55.52.88]) by imf19.hostedemail.com (Postfix) with ESMTP id 3658D1A0041 for ; Fri, 2 Sep 2022 02:40:35 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=intel.com; i=@intel.com; q=dns/txt; s=Intel; t=1662086435; x=1693622435; h=from:to:cc:subject:date:message-id:in-reply-to: references:mime-version:content-transfer-encoding; bh=9+eSi8Hxu1LFuWwtAasTXPoXRyEnjBB+MaAWnot9iI4=; b=RUC+bYh82ckiO0HGKA8d0WhZkLrMVxMJVdc4+xlNL7izzFB/OKEkNUZ2 e1RBPAcriOGbjqhtm/8jW4OLRSBO80KKyea6B+d3QX/m9xRoIbWTuE048 NI1qbJn4ovuJVnRd2ssJpelhtuF7bggb0aIFehtoU6j4E5I7P1A0a/qpi GZuN72x8EDoujRCur3ju2FopsaN6E+HOEYv6xeYVYXMXHodY1QkVEvUnY Jk6X2o+YsgN9Y+O9u2B1XJiCw+QqTLOila3DbVo+qL3ogPvMQ3AeSQHLQ 55v2GmdZZ8JPG1qVSRlH7OcgT/puImp8gN6IxE/V7wpGsi4tyC3D9HDDG A==; X-IronPort-AV: E=McAfee;i="6500,9779,10457"; a="322032223" X-IronPort-AV: E=Sophos;i="5.93,281,1654585200"; d="scan'208";a="322032223" Received: from orsmga006.jf.intel.com ([10.7.209.51]) by fmsmga101.fm.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 01 Sep 2022 19:40:34 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.93,281,1654585200"; d="scan'208";a="589841468" Received: from q.bj.intel.com ([10.238.154.102]) by orsmga006.jf.intel.com with ESMTP; 01 Sep 2022 19:40:32 -0700 From: shaoqin.huang@intel.com To: rppt@kernel.org Cc: Shaoqin Huang , Karolina Drobnik , Rebecca Mckeever , David Hildenbrand , linux-mm@kvack.org, linux-kernel@vger.kernel.org Subject: [PATCH v2 2/3] memblock test: Add test to memblock_reserve() 129th region Date: Fri, 2 Sep 2022 10:40:00 +0800 Message-Id: <20220902024007.58041-3-shaoqin.huang@intel.com> X-Mailer: git-send-email 2.34.1 In-Reply-To: <20220902024007.58041-1-shaoqin.huang@intel.com> References: <20220902024007.58041-1-shaoqin.huang@intel.com> MIME-Version: 1.0 ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1662086435; a=rsa-sha256; cv=none; b=NPKXaAJHQ8i1JEhx79Yx9ebyZ22wWdZsD5vxpG2n3+apCqSG1lxV1f4l6P9FO0Ay6fk9tV nKiSFhYEo7kb/CrCBrHzhp0txgrJDsOpPWOYQfd9X7g8QRbGB3YmOyySoSf83RbnVYnCmF FKULJeQlq6/gDi1GdqvDfhwiSA7ofWI= ARC-Authentication-Results: i=1; imf19.hostedemail.com; dkim=none ("invalid DKIM record") header.d=intel.com header.s=Intel header.b=RUC+bYh8; spf=pass (imf19.hostedemail.com: domain of shaoqin.huang@intel.com designates 192.55.52.88 as permitted sender) smtp.mailfrom=shaoqin.huang@intel.com; dmarc=pass (policy=none) header.from=intel.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1662086435; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=mrcuiqxWfTEsVknvm9Gp1GrGGPKwaNU78n5Ppu1BNvE=; b=VvpWO++jraj+SvCu5XzC7s6sSRM4BWqtsxvRuI4W4EOv7zqJ21KC18KCC1sWzed+K24KAy jCY/D42Zks5wQB8Nwr8gBKssmf3vRjcYR1YP2msnW79F+piVX9UocRpfTfeoDJoT/IFvfW 9oJNelsxMNgvqUS9ftYa2joiGADRQHE= Authentication-Results: imf19.hostedemail.com; dkim=none ("invalid DKIM record") header.d=intel.com header.s=Intel header.b=RUC+bYh8; spf=pass (imf19.hostedemail.com: domain of shaoqin.huang@intel.com designates 192.55.52.88 as permitted sender) smtp.mailfrom=shaoqin.huang@intel.com; dmarc=pass (policy=none) header.from=intel.com X-Stat-Signature: dimr73xcx1h35n88a43ig9aojio5bzpi X-Rspamd-Queue-Id: 3658D1A0041 X-Rspamd-Server: rspam04 X-Rspam-User: X-HE-Tag: 1662086435-526772 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: From: Shaoqin Huang Reserve 129th region in the memblock, and this will trigger the memblock_double_array() function, this needs valid memory regions. So using dummy_physical_memory_init() to allocate a valid memory region. At the same time, reserve 128 faked memory region, and make sure these reserved region not intersect with the valid memory region. So memblock_double_array() will choose the valid memory region, and it will success. Also need to restore the reserved.regions after memblock_double_array(), to make sure the subsequent tests can run as normal. Signed-off-by: Shaoqin Huang --- tools/testing/memblock/tests/basic_api.c | 96 ++++++++++++++++++++++++ 1 file changed, 96 insertions(+) diff --git a/tools/testing/memblock/tests/basic_api.c b/tools/testing/memblock/tests/basic_api.c index b9877344d3a1..0b23a656c145 100644 --- a/tools/testing/memblock/tests/basic_api.c +++ b/tools/testing/memblock/tests/basic_api.c @@ -890,6 +890,101 @@ static int memblock_reserve_near_max_check(void) return 0; } +/* + * A test that trying to reserve the 129th memory block. + * Expect to trigger memblock_double_array() to double the + * memblock.memory.max, find a new valid memory as + * reserved.regions. + */ +static int memblock_reserve_many_check(void) +{ + int i; + void *orig_region; + struct region r = { + .base = SZ_16K, + .size = MEM_SIZE, + }; + phys_addr_t memory_base = SZ_128K; + phys_addr_t new_reserved_regions_size; + + PREFIX_PUSH(); + + reset_memblock_regions(); + memblock_allow_resize(); + + /* + * Add a valid memory region used by double_array(). Now MEM_SIZE is + * 16K, which is enough. The new array will only occupy 8K. + */ + dummy_physical_memory_init(); + memblock_add(dummy_physical_memory_base(), MEM_SIZE); + + for (i = 0; i < INIT_MEMBLOCK_REGIONS; i++) { + /* Reserve some fakes memory region to fulfill the memblock. */ + memblock_reserve(memory_base, MEM_SIZE); + + ASSERT_EQ(memblock.reserved.cnt, i + 1); + ASSERT_EQ(memblock.reserved.total_size, (i + 1) * MEM_SIZE); + + /* Keep the gap so these memory region will not be merged. */ + memory_base += MEM_SIZE * 2; + } + + orig_region = memblock.reserved.regions; + + /* This reserve the 129 memory_region, and makes it double array. */ + memblock_reserve(memory_base, MEM_SIZE); + + /* + * This is the memory region size used by the doubled reserved.regions, + * and it has been reserved due to it has been used. The size is used to + * calculate the total_size that the memblock.reserved have now. + */ + new_reserved_regions_size = PAGE_ALIGN((INIT_MEMBLOCK_REGIONS * 2) * + sizeof(struct memblock_region)); + /* + * The double_array() will find a free memory region as the new + * reserved.regions, and the used memory region will be reserved, so + * there will be one more region exist in the reserved memblock. And the + * one more reserved region's size is new_reserved_regions_size. + */ + ASSERT_EQ(memblock.reserved.cnt, INIT_MEMBLOCK_REGIONS + 2); + ASSERT_EQ(memblock.reserved.total_size, (INIT_MEMBLOCK_REGIONS + 1) * MEM_SIZE + + new_reserved_regions_size); + ASSERT_EQ(memblock.reserved.max, INIT_MEMBLOCK_REGIONS * 2); + + /* + * After double array, we want to make sure the memblock.reserved.regions + * is actually on a valid memory, so we try to reserve a memory region which + * the base is very small, it should be insert to the first region. And + * the reserved.cnt and reserved.total_size will both be changed. + * Let's check it. + */ + memblock_reserve(r.base, r.size); + ASSERT_EQ(memblock.reserved.regions[0].base, r.base); + ASSERT_EQ(memblock.reserved.regions[0].size, r.size); + + ASSERT_EQ(memblock.reserved.cnt, INIT_MEMBLOCK_REGIONS + 3); + ASSERT_EQ(memblock.reserved.total_size, (INIT_MEMBLOCK_REGIONS + 2) * MEM_SIZE + + new_reserved_regions_size); + ASSERT_EQ(memblock.reserved.max, INIT_MEMBLOCK_REGIONS * 2); + + dummy_physical_memory_cleanup(); + + /* + * The current reserved.regions is occupying a range of memory that + * allocated from dummy_physical_memory_init(). After free the memory, + * we must not use it. So restore the origin memory region to make sure + * the tests can run as normal and not affected by the double array. + */ + memblock.reserved.regions = orig_region; + memblock.reserved.cnt = INIT_MEMBLOCK_REGIONS; + + test_pass_pop(); + + return 0; +} + static int memblock_reserve_checks(void) { prefix_reset(); @@ -904,6 +999,7 @@ static int memblock_reserve_checks(void) memblock_reserve_twice_check(); memblock_reserve_between_check(); memblock_reserve_near_max_check(); + memblock_reserve_many_check(); prefix_pop();