Received: by 2002:ab2:3350:0:b0:1f4:6588:b3a7 with SMTP id o16csp849203lqe; Sun, 7 Apr 2024 06:50:27 -0700 (PDT) X-Forwarded-Encrypted: i=3; AJvYcCUpgHLXwBkiCrfy3JAH8fVzrLNNTaqu6WnSdAGbksTlJTcK6v1ZkZVFC1v0k22AyVzkqRoLZc7xoPxuOfGT3muxYqblptVjuF3882y+2Q== X-Google-Smtp-Source: AGHT+IFL4V3VbedLYFc7409O+0UKH5gyjVpvrBy5B4JCCUYL4hFNTN8S4N/8h3g+ILcjPj/dfq77 X-Received: by 2002:ac2:454b:0:b0:516:ce0f:738e with SMTP id j11-20020ac2454b000000b00516ce0f738emr5215187lfm.19.1712497827407; Sun, 07 Apr 2024 06:50:27 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1712497827; cv=pass; d=google.com; s=arc-20160816; b=ecFaCiWKU3Nzo+Qu46ZQfLfWEAUKTNEtOoQMgS9Xaf3N2tK1vjn0KozQoKhUlNQkPC AmKocGGPeEfDFpUpu1wYExXpdmEh6jyjfF21UE+c8wU6XXv3rX6CqL+1tqCwXdPEZ5KU ygkjag3OBD5V8pUD3PhD/zY5zUUSsS1HDeeeq/jZ8DRTlj0yumbihWvhtAx6JGOU477o ssgCSG45oSZtEU7AiBfSCEKchM+w8QbQUYJpU5L3B6dHFvn1SPHtb33b4udJeApITpGy 7xToL8VXMvkOu0xRUj1moJgjgaLMqBmX85ub5qJZ8RCp/ZHFe1CdSguV4pSYsfBKreqU +O+w== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=content-transfer-encoding:mime-version:list-unsubscribe :list-subscribe:list-id:precedence:references:in-reply-to:message-id :date:subject:cc:to:from:dkim-signature; bh=vXR70EEKAXIG+GqK/xkWwOGNJlgZYbgdMcREgSJ5DQo=; fh=X1/oBJvTGJUQ0YtRp03u+3tPfRw/dXXALWynfOSlfQQ=; b=lVJaBMhAnxkvdmYlBvayJrZ7/2xtH08ch5hhj4mNLU0ilLFeix11/IMMPOx6ObOQBE Sv7wvc8h8YBnDyK/OPT/LbdhnYYD5INsnuer79a4WdI29RCc9DkSX+o6CLMHvEl4C0VZ ljZhL94Nqu3vRX+/veFkMhoBmyq7jCjZzWgI5f5N3Iqk+5//fTSAvMxbtm8XAN1zMIcd ZZDJmb0xcpeImB01Gl0w8Inx5PM3TlfdI1/fdu/1q4vJN0m762ZZ+jTdKP5tbWnSnvfN /mACrMeVeKIq5CHoaI4ETqoVTCpk9AgOU2ptDC8iwBaJLxV1pJDCb5gsxOEgtTj1Q2Kl F1qg==; dara=google.com ARC-Authentication-Results: i=2; mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=dcp3aXHP; arc=pass (i=1 dkim=pass dkdomain=kernel.org); spf=pass (google.com: domain of linux-kernel+bounces-134510-linux.lists.archive=gmail.com@vger.kernel.org designates 147.75.80.249 as permitted sender) smtp.mailfrom="linux-kernel+bounces-134510-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from am.mirrors.kernel.org (am.mirrors.kernel.org. [147.75.80.249]) by mx.google.com with ESMTPS id fy7-20020a170906b7c700b00a45ffbef23bsi2798871ejb.33.2024.04.07.06.50.27 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sun, 07 Apr 2024 06:50:27 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel+bounces-134510-linux.lists.archive=gmail.com@vger.kernel.org designates 147.75.80.249 as permitted sender) client-ip=147.75.80.249; Authentication-Results: mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=dcp3aXHP; arc=pass (i=1 dkim=pass dkdomain=kernel.org); spf=pass (google.com: domain of linux-kernel+bounces-134510-linux.lists.archive=gmail.com@vger.kernel.org designates 147.75.80.249 as permitted sender) smtp.mailfrom="linux-kernel+bounces-134510-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: from smtp.subspace.kernel.org (wormhole.subspace.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by am.mirrors.kernel.org (Postfix) with ESMTPS id BFEF61F218EC for ; Sun, 7 Apr 2024 13:50:26 +0000 (UTC) Received: from localhost.localdomain (localhost.localdomain [127.0.0.1]) by smtp.subspace.kernel.org (Postfix) with ESMTP id 4122D3B29D; Sun, 7 Apr 2024 13:49:51 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b="dcp3aXHP" Received: from smtp.kernel.org (aws-us-west-2-korg-mail-1.web.codeaurora.org [10.30.226.201]) (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 351913A268 for ; Sun, 7 Apr 2024 13:49:49 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=10.30.226.201 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1712497790; cv=none; b=cXo3t4WrQWqwUg0ZXZUhrvk1TOHY/Kbu4YXiLWnsImNM2vqFQps1nQJyMHNH5T4SFcs/NcKBHYlmHPcJv0cbzMyk6bgKE+3sWnUg1vtEZHAftzqHToSqkfWR0eeXO/EjZSNpi+VrARCWn2v4MGql16pbVZiymxANwdqaA+UDsxg= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1712497790; c=relaxed/simple; bh=xcRpV3twoKsvi8UAsPruAGCIK2HXzx060lBI5tv8958=; h=From:To:Cc:Subject:Date:Message-Id:In-Reply-To:References: MIME-Version; b=YCbJgCB+kns8vZo+IU6VCgkigk6KYG1q86WONSeqJ2HU/+1XodUm26rotzhZXTqj0DzlRUqZVdXPHmLr6EyqEVoUb2O3gOIctLYrPOc0FkyHCFvPblLJ+wZOKX06U6rtzs72ICNjBjDnMvWm2qYd1QEYREkkfikkw/gfvFHpxZg= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b=dcp3aXHP; arc=none smtp.client-ip=10.30.226.201 Received: by smtp.kernel.org (Postfix) with ESMTPSA id 7CA25C43390; Sun, 7 Apr 2024 13:49:48 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1712497789; bh=xcRpV3twoKsvi8UAsPruAGCIK2HXzx060lBI5tv8958=; h=From:To:Cc:Subject:Date:In-Reply-To:References:From; b=dcp3aXHPrmJQTfW5fCZyWb476EwkNwP9UAs6wLa0UXpU4fJ19jT5q6SibOH+c3+EU mJQISCJmRiolg9IXMpQMaqeppYTvIogn/VfRI4wjHwgqY+GLEKNotNzytsje0PrnuT EdSZFkX/A4u0qlTkB9JKH2QJWsjG1cCH0jf9tBMWUZ4Szwzjj9T4bRsaTvjQ55XQR0 /dHM0lZm83EHKX2GXKWNq1Ji9ivzgxzn+kAOLPeYpeWXCB8yvWvi4FlRH4HyctC/B3 Q2AshRW22zDcFFONfV4SxXDf8CxMcUgXeUvvEgx1RJhMKmBt6iPIbjU3a2LmDcXwCb iTIaY/m8X1/9w== From: Chao Yu To: jaegeuk@kernel.org Cc: linux-f2fs-devel@lists.sourceforge.net, linux-kernel@vger.kernel.org, Chao Yu Subject: [PATCH v2 2/2] f2fs: introduce written_map to indicate written datas Date: Sun, 7 Apr 2024 21:49:34 +0800 Message-Id: <20240407134934.3635739-2-chao@kernel.org> X-Mailer: git-send-email 2.40.1 In-Reply-To: <20240407134934.3635739-1-chao@kernel.org> References: <20240407134934.3635739-1-chao@kernel.org> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Currently, __exchange_data_block() will check checkpointed state of data, if it is not checkpointed, it will try to exchange blkaddrs directly in dnode. However, after commit 899fee36fac0 ("f2fs: fix to avoid data corruption by forbidding SSR overwrite"), in order to disallow SSR allocator to reuse all written data/node type blocks, all written blocks were set as checkpointed. In order to reenable metadata exchange functionality, let's introduce written_map to indicate all written blocks including checkpointed one, or newly written and invalidated one, and use it for SSR allocation, and then ckpt_valid_bitmap can indicate real checkpointed status, and we can use it correctly in __exchange_data_block(). [testcase] xfs_io -f /mnt/f2fs/src -c "pwrite 0 2m" xfs_io -f /mnt/f2fs/dst -c "pwrite 0 2m" xfs_io /mnt/f2fs/src -c "fiemap -v" xfs_io /mnt/f2fs/dst -c "fiemap -v" f2fs_io move_range /mnt/f2fs/src /mnt/f2fs/dst 0 0 2097152 xfs_io /mnt/f2fs/src -c "fiemap -v" xfs_io /mnt/f2fs/dst -c "fiemap -v" [before] /mnt/f2fs/src: EXT: FILE-OFFSET BLOCK-RANGE TOTAL FLAGS 0: [0..4095]: 8445952..8450047 4096 0x1001 /mnt/f2fs/dst: EXT: FILE-OFFSET BLOCK-RANGE TOTAL FLAGS 0: [0..4095]: 143360..147455 4096 0x1001 /mnt/f2fs/src: /mnt/f2fs/dst: EXT: FILE-OFFSET BLOCK-RANGE TOTAL FLAGS 0: [0..4095]: 4284416..4288511 4096 0x1001 [after] /mnt/f2fs/src: EXT: FILE-OFFSET BLOCK-RANGE TOTAL FLAGS 0: [0..4095]: 147456..151551 4096 0x1001 /mnt/f2fs/dst: EXT: FILE-OFFSET BLOCK-RANGE TOTAL FLAGS 0: [0..4095]: 151552..155647 4096 0x1001 /mnt/f2fs/src: /mnt/f2fs/dst: EXT: FILE-OFFSET BLOCK-RANGE TOTAL FLAGS 0: [0..4095]: 147456..151551 4096 0x1001 Signed-off-by: Chao Yu --- v2: - rebase to last dev-test branch fs/f2fs/segment.c | 24 ++++++++++++------------ fs/f2fs/segment.h | 6 ++++++ 2 files changed, 18 insertions(+), 12 deletions(-) diff --git a/fs/f2fs/segment.c b/fs/f2fs/segment.c index 9039d60c989d..86436033c730 100644 --- a/fs/f2fs/segment.c +++ b/fs/f2fs/segment.c @@ -2456,13 +2456,12 @@ static void update_sit_entry(struct f2fs_sb_info *sbi, block_t blkaddr, int del) sbi->discard_blks--; /* - * SSR should never reuse block which is checkpointed - * or newly invalidated. + * if CP disabling is enable, it allows SSR to reuse newly + * invalidated block, otherwise forbidding it to pretect fsyned + * datas. */ - if (!is_sbi_flag_set(sbi, SBI_CP_DISABLED)) { - if (!f2fs_test_and_set_bit(offset, se->ckpt_valid_map)) - se->ckpt_valid_blocks++; - } + if (!is_sbi_flag_set(sbi, SBI_CP_DISABLED)) + f2fs_set_bit(offset, se->written_map); } else { exist = f2fs_test_and_clear_bit(offset, se->cur_valid_map); #ifdef CONFIG_F2FS_CHECK_FS @@ -2498,8 +2497,6 @@ static void update_sit_entry(struct f2fs_sb_info *sbi, block_t blkaddr, int del) f2fs_test_and_clear_bit(offset, se->discard_map)) sbi->discard_blks++; } - if (!f2fs_test_bit(offset, se->ckpt_valid_map)) - se->ckpt_valid_blocks += del; __mark_sit_entry_dirty(sbi, segno); @@ -2847,11 +2844,11 @@ static void __get_segment_bitmap(struct f2fs_sb_info *sbi, struct seg_entry *se = get_seg_entry(sbi, segno); int entries = SIT_VBLOCK_MAP_SIZE / sizeof(unsigned long); unsigned long *ckpt_map = (unsigned long *)se->ckpt_valid_map; - unsigned long *cur_map = (unsigned long *)se->cur_valid_map; + unsigned long *written_map = (unsigned long *)se->written_map; int i; for (i = 0; i < entries; i++) - target_map[i] = ckpt_map[i] | cur_map[i]; + target_map[i] = ckpt_map[i] | written_map[i]; } static int __next_free_blkoff(struct f2fs_sb_info *sbi, unsigned long *bitmap, @@ -4510,9 +4507,9 @@ static int build_sit_info(struct f2fs_sb_info *sbi) return -ENOMEM; #ifdef CONFIG_F2FS_CHECK_FS - bitmap_size = MAIN_SEGS(sbi) * SIT_VBLOCK_MAP_SIZE * (3 + discard_map); + bitmap_size = MAIN_SEGS(sbi) * SIT_VBLOCK_MAP_SIZE * (4 + discard_map); #else - bitmap_size = MAIN_SEGS(sbi) * SIT_VBLOCK_MAP_SIZE * (2 + discard_map); + bitmap_size = MAIN_SEGS(sbi) * SIT_VBLOCK_MAP_SIZE * (3 + discard_map); #endif sit_i->bitmap = f2fs_kvzalloc(sbi, bitmap_size, GFP_KERNEL); if (!sit_i->bitmap) @@ -4527,6 +4524,9 @@ static int build_sit_info(struct f2fs_sb_info *sbi) sit_i->sentries[start].ckpt_valid_map = bitmap; bitmap += SIT_VBLOCK_MAP_SIZE; + sit_i->sentries[start].written_map = bitmap; + bitmap += SIT_VBLOCK_MAP_SIZE; + #ifdef CONFIG_F2FS_CHECK_FS sit_i->sentries[start].cur_valid_map_mir = bitmap; bitmap += SIT_VBLOCK_MAP_SIZE; diff --git a/fs/f2fs/segment.h b/fs/f2fs/segment.h index 10f3e44f036f..38385c371f0f 100644 --- a/fs/f2fs/segment.h +++ b/fs/f2fs/segment.h @@ -204,6 +204,10 @@ struct seg_entry { * checkpoint pack. This information is used by the SSR mode. */ unsigned char *ckpt_valid_map; /* validity bitmap of blocks last cp */ + unsigned char *written_map; /* + * blocks were written, including newly + * invalidated data + */ unsigned char *discard_map; unsigned long long mtime; /* modification time of the segment */ }; @@ -369,6 +373,7 @@ static inline void seg_info_from_raw_sit(struct seg_entry *se, se->ckpt_valid_blocks = GET_SIT_VBLOCKS(rs); memcpy(se->cur_valid_map, rs->valid_map, SIT_VBLOCK_MAP_SIZE); memcpy(se->ckpt_valid_map, rs->valid_map, SIT_VBLOCK_MAP_SIZE); + memcpy(se->written_map, rs->valid_map, SIT_VBLOCK_MAP_SIZE); #ifdef CONFIG_F2FS_CHECK_FS memcpy(se->cur_valid_map_mir, rs->valid_map, SIT_VBLOCK_MAP_SIZE); #endif @@ -411,6 +416,7 @@ static inline void seg_info_to_raw_sit(struct seg_entry *se, __seg_info_to_raw_sit(se, rs); memcpy(se->ckpt_valid_map, rs->valid_map, SIT_VBLOCK_MAP_SIZE); + memcpy(se->written_map, rs->valid_map, SIT_VBLOCK_MAP_SIZE); se->ckpt_valid_blocks = se->valid_blocks; } -- 2.40.1