Received: by 2002:ac0:a5a7:0:0:0:0:0 with SMTP id m36-v6csp3291679imm; Tue, 17 Jul 2018 02:14:00 -0700 (PDT) X-Google-Smtp-Source: AAOMgpet2zoL6TtQR7AjN451sYrQwO4WdNBh9pdvFY5ywah8i43EsJ9fyWsJrx07aLjcxkLn336M X-Received: by 2002:a62:930c:: with SMTP id b12-v6mr823665pfe.193.1531818840824; Tue, 17 Jul 2018 02:14:00 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1531818840; cv=none; d=google.com; s=arc-20160816; b=gv+8qW5nhpOLcc2+vZEauKEF5mmSq7ajgy1xa1652lMCfkCpFkx1bH1lgc48rWzhOe CcLG15FztsGRaDNp/lbxfo77W+ME88dsjNPI5kj5isTNAsUJe0CG3qWxERB4i6PAaDFu OFyFk0ZfKbbcuTImu/dOpoGJuAFbHGAJHy9LTqzfAci+Ctq3EvXm3ABXA3Ml3peDcikX b7GqBRiQ1EG61oUVT/bxmCDKh0Q/pNzwDqZL1957b7D8rLpXrKoziravkDIoDoNE+0e0 iiMcTUBZ/H+mH41Xly9aaave6n7xaxiBMckLujQvdpCGVwgW9hQlN6NGqtr9utk6Ygle PbCg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding :content-language:in-reply-to:mime-version:user-agent:date :message-id:from:references:cc:to:subject:arc-authentication-results; bh=MOkKIPbmNeAVOoQ3+FBXakGgVdG3Qzbnj/OpE8m9aaI=; b=K9JB+2rZxL0NH3WBapIA3gBGYvKMeMKjODcfouriW5WYw2uUeT1kiGbuUKPIOxXbHi 1vLg/yt9Lq73WuvSeTPgNaokRVXZgh/1ckk0V2U2+JXIzRdEJufIXRzAPq2fWdpUiQ/A IR0Mmrtc7lu7SMDCNRlFrfVsKlwiN7VPiONlo7Ga6dul2C61GeQEp/AhBZTHAsahsC2V 8SOVWW5IQ2wC9Qm1o7mNpaZUoqmKc3lfGpOh+Yue8ZrszgGpTOHkOV0IL6A4iSJeLsw0 81v/GViYhRBYCEptX61FZBgX3mWwhAs7EMSPQx9nF1MXAk/YrdIVrm3T/EItHs2bKmfL wYPg== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id i1-v6si496763pfa.219.2018.07.17.02.13.45; Tue, 17 Jul 2018 02:14:00 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1729742AbeGQJoI (ORCPT + 99 others); Tue, 17 Jul 2018 05:44:08 -0400 Received: from szxga05-in.huawei.com ([45.249.212.191]:9681 "EHLO huawei.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1728983AbeGQJoH (ORCPT ); Tue, 17 Jul 2018 05:44:07 -0400 Received: from DGGEMS410-HUB.china.huawei.com (unknown [172.30.72.59]) by Forcepoint Email with ESMTP id 82987EE45794C; Tue, 17 Jul 2018 17:12:15 +0800 (CST) Received: from [127.0.0.1] (10.134.22.195) by DGGEMS410-HUB.china.huawei.com (10.3.19.210) with Microsoft SMTP Server id 14.3.382.0; Tue, 17 Jul 2018 17:12:11 +0800 Subject: Re: [PATCH 2/5] f2fs: clear the remaining prefree_map of the section To: Yunlong Song , , , CC: , , , , , References: <1531408170-45758-1-git-send-email-yunlong.song@huawei.com> <1531408170-45758-3-git-send-email-yunlong.song@huawei.com> <75dc9cad-8166-82c5-e085-88c9623f5c5e@huawei.com> From: Chao Yu Message-ID: <6f842377-120f-4a96-af49-d85e3ac76aef@huawei.com> Date: Tue, 17 Jul 2018 17:12:11 +0800 User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0 MIME-Version: 1.0 In-Reply-To: <75dc9cad-8166-82c5-e085-88c9623f5c5e@huawei.com> Content-Type: text/plain; charset="windows-1252" Content-Language: en-US Content-Transfer-Encoding: 7bit X-Originating-IP: [10.134.22.195] X-CFilter-Loop: Reflected Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 2018/7/13 11:28, Yunlong Song wrote: > round 1: section bitmap : 1 1 1 1 1, all valid, prefree_map: 0 0 0 0 0 > then rm data block NO.2, block NO.2 becomes invalid, prefree_map: 0 0 1 0 0 > write_checkpoint: section bitmap: 1 1 0 1 1, prefree_map: 0 0 0 0 0, > prefree of NO.2 is cleared, and no discard issued > > round2: rm data block NO.0, NO.1, NO.3, NO.4 > all invalid, but prefree bit of NO.2 is set and cleared in round1, then > prefree_map: 1 1 0 1 1 > write_checkpoint: section bitmap: 0 0 0 0 0, prefree_map: 0 0 0 1 1, no > valid blocks of this section, so discard issued > but this time prefree bit of NO.3 and NO.4 is skipped... due to start = start_segno + sbi->segs_per_sec; > > round3: > write_checkpoint: section bitmap: 0 0 0 0 0, prefree_map: 0 0 0 1 1 - > > 0 0 0 0 0, no valid blocks of this section, so discard issued > this time prefree bit of NO.3 and NO.4 is cleared, but the discard of > this section is sent again... Could you add this into commit log? Thanks, > > On 2018/7/13 11:13, Chao Yu wrote: >> On 2018/7/12 23:09, Yunlong Song wrote: >>> For the case when sbi->segs_per_sec > 1, take section:segment = 5 for >>> example, if the section prefree_map is ...previous section | current >>> section (1 1 0 1 1) | next section..., then the start = x, end = x + 1, >>> after start = start_segno + sbi->segs_per_sec, start = x + 5, then it >>> will skip x + 3 and x + 4, but their bitmap is still set, which will >>> cause duplicated f2fs_issue_discard of this same section in the next >>> write_checkpoint, so fix it. >> I didn't get it, if # 2 segment is not prefree state, so it still has valid >> blocks there, so we won't issue discard due to below condition, right? >> >> if (!IS_CURSEC(sbi, secno) && >> !get_valid_blocks(sbi, start, true)) >> >> Thanks, >> >>> Signed-off-by: Yunlong Song >>> --- >>> fs/f2fs/segment.c | 19 +++++++++++++++++-- >>> 1 file changed, 17 insertions(+), 2 deletions(-) >>> >>> diff --git a/fs/f2fs/segment.c b/fs/f2fs/segment.c >>> index 47b6595..fd38b61 100644 >>> --- a/fs/f2fs/segment.c >>> +++ b/fs/f2fs/segment.c >>> @@ -1684,8 +1684,23 @@ void f2fs_clear_prefree_segments(struct f2fs_sb_info *sbi, >>> start = start_segno + sbi->segs_per_sec; >>> if (start < end) >>> goto next; >>> - else >>> - end = start - 1; >>> + else { >>> + start_segno = start; >>> + >>> + while (1) { >>> + start = find_next_bit(prefree_map, start_segno, >>> + end + 1); >>> + if (start >= start_segno) >>> + break; >>> + end = find_next_zero_bit(prefree_map, start_segno, >>> + start + 1); >>> + for (i = start; i < end; i++) >>> + clear_bit(i, prefree_map); >>> + dirty_i->nr_dirty[PRE] -= end - start; >>> + } >>> + >>> + end = start_segno - 1; >>> + } >>> } >>> mutex_unlock(&dirty_i->seglist_lock); >>> >>> >> >> . >> >