From nobody Fri Nov 29 16:40:21 2024 Received: from APC01-PSA-obe.outbound.protection.outlook.com (mail-psaapc01on2056.outbound.protection.outlook.com [40.107.255.56]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 94F381891B5 for ; Wed, 18 Sep 2024 10:06:40 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=fail smtp.client-ip=40.107.255.56 ARC-Seal: i=2; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1726654002; cv=fail; b=aqjjRJdZ9PH6rW54wv+a6qyCNYKdwR7/b63V6UITTbfe3ZOCO/Btfae/Y832Ci21MvRXMVGKEz40B5hImgozEmJu8MWaYYSxj++0eewl8Hvc9SDEzEA+beVviiYKItBb9SdD7PLwBBGPLcow/AaFCNt+b6RoPsc4G567sfY+Ki4= ARC-Message-Signature: i=2; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1726654002; c=relaxed/simple; bh=BlQ9b4p6WC6VzbyIlKVvazcbcWJ5tl3TCEHu//+7Iek=; h=From:To:CC:Subject:Date:Message-ID:In-Reply-To:References: MIME-Version:Content-Type; b=ReGiCZbRlWErJX3gBiInVpKuXqolxvYrmdL1OlRaUQ7at4zqqIvu1/DglyDEfYVizna1mw/hTlISKIvAu8k7Cxl1e6PEZpXhQzdbCR+hIicIa7u9PkdT17v3HL6229q/bs7h/+FwZMdr5Es17ix/Tweonc/LQECnWze+Yy6HYRc= ARC-Authentication-Results: i=2; smtp.subspace.kernel.org; dmarc=pass (p=quarantine dis=none) header.from=oppo.com; spf=pass smtp.mailfrom=oppo.com; dkim=pass (1024-bit key) header.d=oppo.com header.i=@oppo.com header.b=Trya8S7s; arc=fail smtp.client-ip=40.107.255.56 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=quarantine dis=none) header.from=oppo.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=oppo.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (1024-bit key) header.d=oppo.com header.i=@oppo.com header.b="Trya8S7s" ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=WPh1Tldk3jBV+DA58MegU4rqpyJIe/t8bXsL8fXxNjpjl93b4SdrNwuduyu5eM1F7yjFHa6h0p88JiUEOFXvzU5Is5FlX3R/m4e1ywdBh2bjTF7PYY2l+uzv+ABO+Tg5eNbUroJ4T/8ebgMz6iU3nwpZC4YIq8USy5tg7ssEz1OFfHS7BZstnRmFAGKEX47ci0JvXNU2YH3gYeKKfKESOT6ixd6XtwVnh3ryCdKwe+0Qf0HNtVCqKREtTS8O2uQisLOyRqiQWtrLmASQIm/++nIoT1O/clr5vWZ96hUEeSEbfPxzZVfSNeKCRtrHmT1Fi3MTo+6tOL/BHvCiJmqrtA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector10001; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=Wa018P/VMM0X7XfBlCnyHnJB5rHoQ3mlw+k+GS+4exw=; b=k94ZTOQImwhckbGWb9bqGgrptysFCHv9acmK76abXKm84oHEt9ZiFBmag7QtOMQPHfYUmoI0ivKh3UJyXlc0gzzhe9WeBJ3QtylxQ8+Lv10B0k12JMa+aT8mLqfIDB5k39+9ZmGoMqqvDM/aO8LbGepNcOjI6mf4ZEXzrftW7EGUZdxKHYSeDnzE/bBMg8ZAT9BgNZ7T1fYwmT0solVtZoGWIPizGY08qFOZ7GYZGQz4ISXhV6PSQjg67XgIwpkQNwVRiqYA01mCl32/suhQ6FpB4SR9WYwzu3vaiZ5oc+E5rKl997krs8wdahmfXQpCQ2YSljv8Ylu03zxvmDZZNA== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass (sender ip is 58.252.5.68) smtp.rcpttodomain=kernel.org smtp.mailfrom=oppo.com; dmarc=pass (p=quarantine sp=quarantine pct=100) action=none header.from=oppo.com; dkim=none (message not signed); arc=none (0) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oppo.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=Wa018P/VMM0X7XfBlCnyHnJB5rHoQ3mlw+k+GS+4exw=; b=Trya8S7s8dhsq2CaBBqBVYL+cfGPSCvWpLh7lpnugCxHNCMeinKf7wvD/gPmGMadf9PZjb3RHvv3E25exDD00StBI2h2DGXajh85RNFZy1iB/lUMqa0WuwEobVqcKlOjdQ4mqRjXqpHVeapV1OPalTErjgvKXp8SZ95ZyZM+P5w= Received: from KL1P15301CA0027.APCP153.PROD.OUTLOOK.COM (2603:1096:820:6::15) by SEYPR02MB7458.apcprd02.prod.outlook.com (2603:1096:101:1e5::14) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.7962.24; Wed, 18 Sep 2024 10:06:35 +0000 Received: from HK3PEPF0000021F.apcprd03.prod.outlook.com (2603:1096:820:6:cafe::3b) by KL1P15301CA0027.outlook.office365.com (2603:1096:820:6::15) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8005.6 via Frontend Transport; Wed, 18 Sep 2024 10:06:35 +0000 X-MS-Exchange-Authentication-Results: spf=pass (sender IP is 58.252.5.68) smtp.mailfrom=oppo.com; dkim=none (message not signed) header.d=none;dmarc=pass action=none header.from=oppo.com; Received-SPF: Pass (protection.outlook.com: domain of oppo.com designates 58.252.5.68 as permitted sender) receiver=protection.outlook.com; client-ip=58.252.5.68; helo=mail.oppo.com; pr=C Received: from mail.oppo.com (58.252.5.68) by HK3PEPF0000021F.mail.protection.outlook.com (10.167.8.41) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.20.7918.13 via Frontend Transport; Wed, 18 Sep 2024 10:06:35 +0000 Received: from cndgdcavdu0c-218-29.172.16.40.114 (172.16.40.118) by mailappw30.adc.com (172.16.56.197) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.2507.39; Wed, 18 Sep 2024 18:06:34 +0800 From: To: , CC: , , liuderong Subject: [PATCH v3 2/2] f2fs: introduce f2fs_get_section_mtime Date: Wed, 18 Sep 2024 18:06:20 +0800 Message-ID: <1726653980-590956-3-git-send-email-liuderong@oppo.com> X-Mailer: git-send-email 2.7.4 In-Reply-To: <1726653980-590956-1-git-send-email-liuderong@oppo.com> References: <1726653980-590956-1-git-send-email-liuderong@oppo.com> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 X-ClientProxiedBy: mailappw30.adc.com (172.16.56.197) To mailappw30.adc.com (172.16.56.197) X-EOPAttributedMessage: 0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: HK3PEPF0000021F:EE_|SEYPR02MB7458:EE_ X-MS-Office365-Filtering-Correlation-Id: c550fb92-35c2-4564-3dc0-08dcd7c99420 X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|1800799024|376014|36860700013|82310400026; X-Microsoft-Antispam-Message-Info: =?us-ascii?Q?7IGyNTQRVzVBfeNi+uKMMqS3hnia/cP7RXA3f7MW+0/irD93SzzwhAQ8o0zL?= =?us-ascii?Q?Fnsjk+teAkmDmSWdwtDca0w/B0Q4G6apuUh1CcKXOyStLw20C9oym0SKaZmN?= =?us-ascii?Q?oQxfHIMYWecOn+NaET4p847Lsusyoq59kI4ORaK6ufsjsQ2crziUt1fYKQtw?= =?us-ascii?Q?vST+Hz7d/Ed0f9Mr4TEa5fkU2LCzvm6q444CuOUsVPRNy1PPLTN85FqeXk/b?= =?us-ascii?Q?2bnFcDMUw4Rm+QAWONEvZT5qhuJFovCiGjyHoDkAVyNf2W18E6GT+daR3XdO?= =?us-ascii?Q?gJZDxBbh7GgdJL3oI7YsI4LUJafAh9zBO7rV0PIvHzK/UxbXcg9coo7h59K8?= =?us-ascii?Q?EsF3oahAErC7DE4WWW3vHifNVWRQ8Z0/TkyNJ4uRQGjrlJVasLBdY2TR5wUh?= =?us-ascii?Q?P95rz057O6DgJ2oISWZ2es7w5yXHlyRTpUgiNcXPccpitJSx3TD5O7cVUJ0O?= =?us-ascii?Q?1pMjDwsbuaAvbtVH+oz5RB5rtXctzIMXQNeYFWcoMTjWfISUnZGEEyNltx00?= =?us-ascii?Q?avYDH51fyI8RCUfc13dWL32O0col7qQRcb/WHw9ymintQkktFO3+7tE/4K97?= =?us-ascii?Q?WCeWzYWW0IjmnGAzKK/+xvk/LbG3mhdswPc5kC9cbWdenQvXq/AbQ9ElMgW3?= =?us-ascii?Q?luvVv884a3KvL0TUBcaFnyCBCa3VOOpyWMRBnZP2dxKCSm+aPOy45MPgwtCn?= =?us-ascii?Q?YlPkgeR1hAcwR9XaCAIhz2oNBAD6Na5enBctrE1K+7K6WukbwBZ7T2CjYviA?= =?us-ascii?Q?McFOttk3N2DLzxS3/+3tpLoqXXkLxYYHJ9qaTTAq03LVyVVIyNMWqPvonEAR?= =?us-ascii?Q?fBm0HMgStC0Mu5JaLOhpT4G1lBm3M9uuz4tKJBvA8PUmOaHiwzI/XmcXKQvv?= =?us-ascii?Q?DDjFeybV6TMttR2ePumacudvBkMzONMi7OX3+S4aG/0tntDPVK7RLDDmESsA?= =?us-ascii?Q?+cSKh0zVILlgF8NLZB9BBfSnlpB5xY12E2AwUEvm64pw5ElcJ49PSwjb2DqG?= =?us-ascii?Q?k4jV71lP8EdrtiSUy5e1xcmJtnNvJTXax+MRgOb2jAOrM+pARJjL4I3V+GlV?= =?us-ascii?Q?q5vwIynaMUCZ6puSjPpEPBu6bG0SnPeyBQ3TBJfC93PsxiJPLhD7qwfyoRe3?= =?us-ascii?Q?slxIu2HuTbB03iRIuZ/R+6csmGx+qeQCK/8ud+0jzR1m2xTNepOrAWBii9nO?= =?us-ascii?Q?GQMsbnn2hNfRltoIUww3fRKyGzbz63x5hFchi7Xu7HHYYNeAMqlFaXPOHG1s?= =?us-ascii?Q?yQ1Ok3HlM9SdT2t8N2iDKpU8ye2KhGqSpW90KVf1QbogcuwaFEl7+FE2cQQs?= =?us-ascii?Q?NySbOQW1xZJMCLzygpWrknj76pv/2xtvcr8DhQfsc/taDvPm34T78v5GO34v?= =?us-ascii?Q?GV1AIHQJAnKOI4ke+HH36OY3c+h0w19Kx8tpjvdzK1B8qoCmPVmUORsZWOBZ?= =?us-ascii?Q?YyOcZjSjY4jdZqASHbBXb9p5U3hiMJWu?= X-Forefront-Antispam-Report: CIP:58.252.5.68;CTRY:CN;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:mail.oppo.com;PTR:InfoDomainNonexistent;CAT:NONE;SFS:(13230040)(1800799024)(376014)(36860700013)(82310400026);DIR:OUT;SFP:1101; X-OriginatorOrg: oppo.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 18 Sep 2024 10:06:35.1588 (UTC) X-MS-Exchange-CrossTenant-Network-Message-Id: c550fb92-35c2-4564-3dc0-08dcd7c99420 X-MS-Exchange-CrossTenant-Id: f1905eb1-c353-41c5-9516-62b4a54b5ee6 X-MS-Exchange-CrossTenant-OriginalAttributedTenantConnectingIp: TenantId=f1905eb1-c353-41c5-9516-62b4a54b5ee6;Ip=[58.252.5.68];Helo=[mail.oppo.com] X-MS-Exchange-CrossTenant-AuthSource: HK3PEPF0000021F.apcprd03.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Anonymous X-MS-Exchange-CrossTenant-FromEntityHeader: HybridOnPrem X-MS-Exchange-Transport-CrossTenantHeadersStamped: SEYPR02MB7458 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset="utf-8" From: liuderong When segs_per_sec is larger than 1, section may contain invalid segments, mtime should be the average value of each valid blocks, so introduce f2fs_get_section_mtime to record the average mtime of all valid blocks in a section. Signed-off-by: liuderong Reviewed-by: Chao Yu --- fs/f2fs/f2fs.h | 2 ++ fs/f2fs/gc.c | 17 ++++------------- fs/f2fs/segment.c | 35 ++++++++++++++++++++++++++++++----- fs/f2fs/segment.h | 2 ++ 4 files changed, 38 insertions(+), 18 deletions(-) diff --git a/fs/f2fs/f2fs.h b/fs/f2fs/f2fs.h index 4dcdcdd..1c140ff 100644 --- a/fs/f2fs/f2fs.h +++ b/fs/f2fs/f2fs.h @@ -3762,6 +3762,8 @@ enum rw_hint f2fs_io_type_to_rw_hint(struct f2fs_sb_i= nfo *sbi, unsigned int f2fs_usable_segs_in_sec(struct f2fs_sb_info *sbi); unsigned int f2fs_usable_blks_in_seg(struct f2fs_sb_info *sbi, unsigned int segno); +unsigned long long f2fs_get_section_mtime(struct f2fs_sb_info *sbi, + unsigned int segno); =20 #define DEF_FRAGMENT_SIZE 4 #define MIN_FRAGMENT_SIZE 1 diff --git a/fs/f2fs/gc.c b/fs/f2fs/gc.c index 6299639..9ca73bf 100644 --- a/fs/f2fs/gc.c +++ b/fs/f2fs/gc.c @@ -332,20 +332,15 @@ static unsigned int check_bg_victims(struct f2fs_sb_i= nfo *sbi) static unsigned int get_cb_cost(struct f2fs_sb_info *sbi, unsigned int seg= no) { struct sit_info *sit_i =3D SIT_I(sbi); - unsigned int secno =3D GET_SEC_FROM_SEG(sbi, segno); - unsigned int start =3D GET_SEG_FROM_SEC(sbi, secno); unsigned long long mtime =3D 0; unsigned int vblocks; unsigned char age =3D 0; unsigned char u; - unsigned int i; unsigned int usable_segs_per_sec =3D f2fs_usable_segs_in_sec(sbi); =20 - for (i =3D 0; i < usable_segs_per_sec; i++) - mtime +=3D get_seg_entry(sbi, start + i)->mtime; + mtime =3D f2fs_get_section_mtime(sbi, segno); + f2fs_bug_on(sbi, mtime =3D=3D INVALID_MTIME); vblocks =3D get_valid_blocks(sbi, segno, true); - - mtime =3D div_u64(mtime, usable_segs_per_sec); vblocks =3D div_u64(vblocks, usable_segs_per_sec); =20 u =3D BLKS_TO_SEGS(sbi, vblocks * 100); @@ -485,10 +480,7 @@ static void add_victim_entry(struct f2fs_sb_info *sbi, struct victim_sel_policy *p, unsigned int segno) { struct sit_info *sit_i =3D SIT_I(sbi); - unsigned int secno =3D GET_SEC_FROM_SEG(sbi, segno); - unsigned int start =3D GET_SEG_FROM_SEC(sbi, secno); unsigned long long mtime =3D 0; - unsigned int i; =20 if (unlikely(is_sbi_flag_set(sbi, SBI_CP_DISABLED))) { if (p->gc_mode =3D=3D GC_AT && @@ -496,9 +488,8 @@ static void add_victim_entry(struct f2fs_sb_info *sbi, return; } =20 - for (i =3D 0; i < SEGS_PER_SEC(sbi); i++) - mtime +=3D get_seg_entry(sbi, start + i)->mtime; - mtime =3D div_u64(mtime, SEGS_PER_SEC(sbi)); + mtime =3D f2fs_get_section_mtime(sbi, segno); + f2fs_bug_on(sbi, mtime =3D=3D INVALID_MTIME); =20 /* Handle if the system time has changed by the user */ if (mtime < sit_i->min_mtime) diff --git a/fs/f2fs/segment.c b/fs/f2fs/segment.c index 6627394..717cd15 100644 --- a/fs/f2fs/segment.c +++ b/fs/f2fs/segment.c @@ -5389,6 +5389,35 @@ unsigned int f2fs_usable_segs_in_sec(struct f2fs_sb_= info *sbi) return SEGS_PER_SEC(sbi); } =20 +unsigned long long f2fs_get_section_mtime(struct f2fs_sb_info *sbi, + unsigned int segno) +{ + unsigned int usable_segs_per_sec =3D f2fs_usable_segs_in_sec(sbi); + unsigned int secno =3D 0, start =3D 0; + unsigned int total_valid_blocks =3D 0; + unsigned long long mtime =3D 0; + unsigned int i =3D 0; + + secno =3D GET_SEC_FROM_SEG(sbi, segno); + start =3D GET_SEG_FROM_SEC(sbi, secno); + + if (!__is_large_section(sbi)) + return get_seg_entry(sbi, start + i)->mtime; + + for (i =3D 0; i < usable_segs_per_sec; i++) { + /* for large section, only check the mtime of valid segments */ + struct seg_entry *se =3D get_seg_entry(sbi, start+i); + + mtime +=3D se->mtime * se->valid_blocks; + total_valid_blocks +=3D se->valid_blocks; + } + + if (total_valid_blocks =3D=3D 0) + return INVALID_MTIME; + + return div_u64(mtime, total_valid_blocks); +} + /* * Update min, max modified time for cost-benefit GC algorithm */ @@ -5402,13 +5431,9 @@ static void init_min_max_mtime(struct f2fs_sb_info *= sbi) sit_i->min_mtime =3D ULLONG_MAX; =20 for (segno =3D 0; segno < MAIN_SEGS(sbi); segno +=3D SEGS_PER_SEC(sbi)) { - unsigned int i; unsigned long long mtime =3D 0; =20 - for (i =3D 0; i < SEGS_PER_SEC(sbi); i++) - mtime +=3D get_seg_entry(sbi, segno + i)->mtime; - - mtime =3D div_u64(mtime, SEGS_PER_SEC(sbi)); + mtime =3D f2fs_get_section_mtime(sbi, segno); =20 if (sit_i->min_mtime > mtime) sit_i->min_mtime =3D mtime; diff --git a/fs/f2fs/segment.h b/fs/f2fs/segment.h index 9e61ded..e7ff51d 100644 --- a/fs/f2fs/segment.h +++ b/fs/f2fs/segment.h @@ -18,6 +18,8 @@ #define F2FS_MIN_SEGMENTS 9 /* SB + 2 (CP + SIT + NAT) + SSA + MAIN */ #define F2FS_MIN_META_SEGMENTS 8 /* SB + 2 (CP + SIT + NAT) + SSA */ =20 +#define INVALID_MTIME ULLONG_MAX /* no valid blocks in a segment/section */ + /* L: Logical segment # in volume, R: Relative segment # in main area */ #define GET_L2R_SEGNO(free_i, segno) ((segno) - (free_i)->start_segno) #define GET_R2L_SEGNO(free_i, segno) ((segno) + (free_i)->start_segno) --=20 2.7.4