From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from invmail3.skhynix.com (exvmail3.skhynix.com [166.125.252.90]) by smtp.subspace.kernel.org (Postfix) with ESMTP id 9B76C2F30 for ; Fri, 28 Mar 2025 03:40:44 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=166.125.252.90 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1743133252; cv=none; b=FjGqKfB8zaJlaGhXvP2Nav3js3Vct4opffrm5uEWKHPJWcrZcwqp4Z6ni+HgipVnhNBg1B0W4oOYD5+8GXmmKihXAgckchKUnarjFmNVd3lr4326QfHvuVjYnHv+uUWD8Z6jjxiQyNm9QMkmJgrAuPP+nIu1LnKMofAUu66IPJE= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1743133252; c=relaxed/simple; bh=W8qNEKRFuvG0T5BfYazX7YQZJH7lmLgabbwVugOCvTY=; h=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References: MIME-Version:Content-Type; b=FYG/+zM4oE7cn9DpJZE8rLPI6pVTC6gxw9ICX8V0t0Y1t588Z4Lal58vYo6RiEF4O/MD4TmMbngkhJPmsS0VGULykUNA81DwNK3Hnw/+vGRx2idEKC020+3wQivUC6Lw4TfS9U8m+BrAm+5GPpksrG79/5UrpUYpXRBRnOa4QWI= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=none (p=none dis=none) header.from=sk.com; spf=pass smtp.mailfrom=sk.com; arc=none smtp.client-ip=166.125.252.90 Authentication-Results: smtp.subspace.kernel.org; dmarc=none (p=none dis=none) header.from=sk.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=sk.com X-AuditID: a67dfc59-057ff7000000aab6-1a-67e61a3bc9ce From: "yohan.joung" To: linux-f2fs-devel@lists.sourceforge.net Cc: chao@kernel.org, daeho43@gmail.com, jaegeuk@kernel.org, jyh429@gmail.com, linux-kernel@vger.kernel.org, pilhyun.kim@sk.com, yohan.joung@sk.com Subject: Re: [f2fs-dev] [External Mail] Re: [External Mail] Re: [PATCH] f2fs: prevent the current section from being selected as a victim during garbage collection Date: Fri, 28 Mar 2025 12:40:36 +0900 Message-ID: <20250328034042.2444-1-yohan.joung@sk.com> X-Mailer: git-send-email 2.49.0.windows.1 In-Reply-To: <60e763d5-dff4-44a1-9e80-48d384335027@kernel.org> References: <60e763d5-dff4-44a1-9e80-48d384335027@kernel.org> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit X-Brightmail-Tracker: H4sIAAAAAAAAA+NgFjrPLMWRmVeSWpSXmKPExsXC9ZZnka611LN0g7OLVSxOTz3LZPHmyBkW iyfrZzFbfLl6jd3i0iJ3i8u75rA5sHnsnHWX3WPTqk42j90LPjN5fN4kF8ASxWWTkpqTWZZa pG+XwJXRtvw8W0GfXcWTg5eZGhiXGXQxcnJICJhIXHqwkBXGnv/nLTOIzSagIfGntxfMFhHQ kpjY8Jexi5GLg1lgHqPEp/0bmUEcYYHFjBK3bj5jAqliEVCVaDp+gBHE5hUwk9i26xELxFRN iR1fzoPVcArYSdx/PB0sLiRgK7Hr7j82iHpBiZMznwDFOYA2qEusnycEEmYWkJdo3jobbJeE wBI2ie4rL5khZkpKHFxxg2UCo8AsJO2zENpnIWlfwMi8ilEkM68sNzEzx1ivODujMi+zQi85 P3cTIzCYl9X+idzB+O1C8CFGAQ5GJR7eA7ZP04VYE8uKK3MPMUpwMCuJ8EpeeZIuxJuSWFmV WpQfX1Sak1p8iFGag0VJnNfoW3mKkEB6YklqdmpqQWoRTJaJg1OqgXH6ruQoi2mb2X99btzN qOivyJ91OvzAlP37m9tKblrk3T9/knWe/vOsm5tLbbnFD62qujv55e7NbU1lPyMabuWoi23x rw7/23c+6Uzw7Ri7tdv5pt+VMqzdd1HxSDVrzJJF10+XmGw76fx1xq2pq00ki5b+mtf7NJL1 htw0w4euCUbp4r0/PdOVWIozEg21mIuKEwFJj0oNYgIAAA== X-Brightmail-Tracker: H4sIAAAAAAAAA+NgFtrBLMWRmVeSWpSXmKPExsXCNUNljq611LN0g30fJC1OTz3LZPHmyBkW iyfrZzFbfLl6jd3i0iJ3i8u75rBZTJh7lcni/dZ7jA4cHjtn3WX32LSqk81j94LPTB7fbnt4 fN4kF8AaxWWTkpqTWZZapG+XwJXRtvw8W0GfXcWTg5eZGhiXGXQxcnJICJhIzP/zlhnEZhPQ kPjT2wtmiwhoSUxs+MvYxcjFwSwwj1Hi0/6NzCCOsMBiRolbN58xgVSxCKhKNB0/wAhi8wqY SWzb9YgFYqqmxI4v58FqOAXsJO4/ng4WFxKwldh19x8bRL2gxMmZT4DiHEAb1CXWzxMCCTML yEs0b53NPIGRdxaSqlkIVbOQVC1gZF7FKJKZV5abmJljplecnVGZl1mhl5yfu4kRGJ7Lav9M 2sH47bL7IUYBDkYlHt4Dtk/ThVgTy4orcw8xSnAwK4nwSl55ki7Em5JYWZValB9fVJqTWnyI UZqDRUmc1ys8NUFIID2xJDU7NbUgtQgmy8TBKdXAeKA4SrVjV/CpkjR9pmdPtpSneDIrq+V9 5rKMPqJ22IBHj21lEI93b8EL/5tG4W4uGTZtwSKB4mvsP1xmDnpxIrmdXZwt87ZaStLF/Xe2 rGzorZBnPK7IdPjEi/1Mwd0vLkyNMs24m+D5/M0KrdLbF2avOtZ7YYLdj3bOiNad0ze3v2mc emu2EktxRqKhFnNRcSIA+phMcUsCAAA= X-CFilter-Loop: Reflected > From: Chao Yu > Sent: Thursday, March 27, 2025 10:48 PM > To: 정요한(JOUNG YOHAN) Mobile AE ; Yohan Joung > ; jaegeuk@kernel.org; daeho43@gmail.com > Cc: chao@kernel.org; linux-f2fs-devel@lists.sourceforge.net; linux- > kernel@vger.kernel.org; 김필현(KIM PILHYUN) Mobile AE > Subject: [External Mail] Re: [External Mail] Re: [External Mail] Re: > [PATCH] f2fs: prevent the current section from being selected as a victim > during garbage collection > > On 2025/3/27 16:00, yohan.joung@sk.com wrote: > >> From: Chao Yu > >> Sent: Thursday, March 27, 2025 4:30 PM > >> To: 정요한(JOUNG YOHAN) Mobile AE ; Yohan Joung > >> ; jaegeuk@kernel.org; daeho43@gmail.com > >> Cc: chao@kernel.org; linux-f2fs-devel@lists.sourceforge.net; linux- > >> kernel@vger.kernel.org; 김필현(KIM PILHYUN) Mobile AE > >> > >> Subject: [External Mail] Re: [External Mail] Re: [PATCH] f2fs: > >> prevent the current section from being selected as a victim during > >> garbage collection > >> > >> On 3/27/25 14:43, yohan.joung@sk.com wrote: > >>>> From: Chao Yu > >>>> Sent: Thursday, March 27, 2025 3:02 PM > >>>> To: Yohan Joung ; jaegeuk@kernel.org; > >>>> daeho43@gmail.com > >>>> Cc: chao@kernel.org; linux-f2fs-devel@lists.sourceforge.net; linux- > >>>> kernel@vger.kernel.org; 정요한(JOUNG YOHAN) Mobile AE > >>>> > >>>> Subject: [External Mail] Re: [PATCH] f2fs: prevent the current > >>>> section from being selected as a victim during garbage collection > >>>> > >>>> On 3/26/25 22:14, Yohan Joung wrote: > >>>>> When selecting a victim using next_victim_seg in a large section, > >>>>> the selected section might already have been cleared and > >>>>> designated as the new current section, making it actively in use. > >>>>> This behavior causes inconsistency between the SIT and SSA. > >>>> > >>>> Hi, does this fix your issue? > >>> > >>> This is an issue that arises when dividing a large section into > >>> segments for garbage collection. > >>> caused by the background GC (garbage collection) thread in large > >>> section > >>> f2fs_gc(victim_section) -> > >>> f2fs_clear_prefree_segments(victim_section)-> > >>> cursec(victim_section) -> f2fs_gc(victim_section by next_victim_seg) > >> > >> I didn't get it, why f2fs_get_victim() will return section which is > >> used by curseg? It should be avoided by checking w/ sec_usage_check(). > >> > >> Or we missed to check gcing section which next_victim_seg points to > >> during get_new_segment()? > >> > >> Can this happen? > >> > >> e.g. > >> - bggc selects sec #0 > >> - next_victim_seg: seg #0 > >> - migrate seg #0 and stop > >> - next_victim_seg: seg #1 > >> - checkpoint, set sec #0 free if sec #0 has no valid blocks > >> - allocate seg #0 in sec #0 for curseg > >> - curseg moves to seg #1 after allocation > >> - bggc tries to migrate seg #1 > >> > >> Thanks, > > That's correct > > In f2fs_get_victim, we use next_victim_seg to directly jump to > > got_result, thereby bypassing sec_usage_check What do you think about > > this change? > > > > @@ -850,15 +850,20 @@ int f2fs_get_victim(struct f2fs_sb_info *sbi, > unsigned int *result, > > p.min_segno = sbi->next_victim_seg[BG_GC]; > > *result = p.min_segno; > > sbi->next_victim_seg[BG_GC] = NULL_SEGNO; > > - goto got_result; > > } > > if (gc_type == FG_GC && > > sbi->next_victim_seg[FG_GC] != NULL_SEGNO) { > > p.min_segno = sbi->next_victim_seg[FG_GC]; > > *result = p.min_segno; > > sbi->next_victim_seg[FG_GC] = NULL_SEGNO; > > - goto got_result; > > } > > + > > + secno = GET_SEC_FROM_SEG(sbi, segno); > > + > > + if (sec_usage_check(sbi, secno)) > > + goto next; > > + > > + goto got_result; > > } > > But still allocator can assign this segment after sec_usage_check() in > race condition, right? Since the BG GC using next_victim takes place after the SIT update in do_checkpoint, it seems unlikely that a race condition with sec_usage_check will occur. > > IMO, we can clear next_victim_seg[] once section is free in > __set_test_and_free()? something like this: I will test it according to your suggestion. If there are no issues, can I submit it again with the patch? Thanks > > --- > fs/f2fs/segment.h | 13 ++++++++++--- > 1 file changed, 10 insertions(+), 3 deletions(-) > > diff --git a/fs/f2fs/segment.h b/fs/f2fs/segment.h index > 0465dc00b349..826e37999085 100644 > --- a/fs/f2fs/segment.h > +++ b/fs/f2fs/segment.h > @@ -473,9 +473,16 @@ static inline void __set_test_and_free(struct > f2fs_sb_info *sbi, > goto skip_free; > next = find_next_bit(free_i->free_segmap, > start_segno + SEGS_PER_SEC(sbi), start_segno); > - if (next >= start_segno + usable_segs) { > - if (test_and_clear_bit(secno, free_i->free_secmap)) > - free_i->free_sections++; > + if ((next >= start_segno + usable_segs) && > + test_and_clear_bit(secno, free_i->free_secmap)) { > + free_i->free_sections++; > + > + if (GET_SEC_FROM_SEG(sbi->next_victim_seg[BG_GC]) == > + secno) > + sbi->next_victim_seg[BG_GC] = NULL_SEGNO; > + if (GET_SEC_FROM_SEG(sbi->next_victim_seg[FG_GC]) == > + secno) > + sbi->next_victim_seg[FG_GC] = NULL_SEGNO; > } > } > skip_free: > -- > 2.40.1 > > >> > >>> > >>> Because the call stack is different, I think that in order to handle > >>> everything at once, we need to address it within do_garbage_collect, > >>> or otherwise include it on both sides. > >>> What do you think? > >>> > >>> [30146.337471][ T1300] F2FS-fs (dm-54): Inconsistent segment (70961) > >>> type [0, 1] in SSA and SIT [30146.346151][ T1300] Call trace: > >>> [30146.346152][ T1300] dump_backtrace+0xe8/0x10c [30146.346157][ > >>> T1300] show_stack+0x18/0x28 [30146.346158][ T1300] > >>> dump_stack_lvl+0x50/0x6c [30146.346161][ T1300] > >>> dump_stack+0x18/0x28 [30146.346162][ T1300] > >>> f2fs_stop_checkpoint+0x1c/0x3c [30146.346165][ T1300] > >>> do_garbage_collect+0x41c/0x271c [30146.346167][ T1300] > >>> f2fs_gc+0x27c/0x828 [30146.346168][ T1300] > >>> gc_thread_func+0x290/0x88c [30146.346169][ T1300] > >>> kthread+0x11c/0x164 [30146.346172][ T1300] > >>> ret_from_fork+0x10/0x20 > >>> > >>> struct curseg_info : 0xffffff803f95e800 { > >>> segno : 0x11531 : 70961 > >>> } > >>> > >>> struct f2fs_sb_info : 0xffffff8811d12000 { > >>> next_victim_seg[0] : 0x11531 : 70961 } > >>> > >>>> > >>>> https://lore.kernel.org/linux-f2fs-devel/20250325080646.3291947-2- > >>>> chao@kernel.org > >>>> > >>>> Thanks, > >>>> > >>>>> > >>>>> Signed-off-by: Yohan Joung > >>>>> --- > >>>>> fs/f2fs/gc.c | 4 ++++ > >>>>> 1 file changed, 4 insertions(+) > >>>>> > >>>>> diff --git a/fs/f2fs/gc.c b/fs/f2fs/gc.c index > >>>>> 2b8f9239bede..4b5d18e395eb 100644 > >>>>> --- a/fs/f2fs/gc.c > >>>>> +++ b/fs/f2fs/gc.c > >>>>> @@ -1926,6 +1926,10 @@ int f2fs_gc(struct f2fs_sb_info *sbi, > >>>>> struct > >>>> f2fs_gc_control *gc_control) > >>>>> goto stop; > >>>>> } > >>>>> > >>>>> + if (__is_large_section(sbi) && > >>>>> + IS_CURSEC(sbi, GET_SEC_FROM_SEG(sbi, segno))) > >>>>> + goto stop; > >>>>> + > >>>>> seg_freed = do_garbage_collect(sbi, segno, &gc_list, gc_type, > >>>>> gc_control->should_migrate_blocks, > >>>>> gc_control->one_time); > >>> > >