Received: by 2002:a05:6358:d09b:b0:dc:cd0c:909e with SMTP id jc27csp1402113rwb; Thu, 1 Dec 2022 17:14:12 -0800 (PST) X-Google-Smtp-Source: AA0mqf4qFZ9kn03zFnH4mcEWsnhp7xfXg9K7fpnutZ/mrbvoTmWbx1MKe21CBKWoDcOX0XeClaAl X-Received: by 2002:a05:6402:1117:b0:46b:6da7:e8a9 with SMTP id u23-20020a056402111700b0046b6da7e8a9mr14502084edv.401.1669943652684; Thu, 01 Dec 2022 17:14:12 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1669943652; cv=none; d=google.com; s=arc-20160816; b=DXjdRnJskFRA8JzRNctoRSlelC5VSvuOWZeAJhdp2cuiAfbH3WqQ88UoeUq0kg+qT5 wK1FZBMZXmlG0Ew+NHhVKrdlgH9gAKZj2uB7OB7QuTK2wiyeIF3EcPckSjndgbNjZcZK XVfD9PDfeAVqnsFgtFwD2cjBUHsS4xEV1hbv/P2DDi8kdR74MKPXyn3zB79841YnbdjL dGT9fGibHNJkf4sSTvo1mylp34Sa/HekmBAzjeNwqkPGlh953Y9t6EFvw/dokh+sXbSm Iq7iby76Il30xFTqURm1wmGBOh3raMyQmy22u7j/rVpEpsWudAL21zmKiJlMpZIOUEGm CqRA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:in-reply-to :mime-version:user-agent:date:message-id:from:references:cc:to :subject; bh=STgKSVFU6wHroKABZhWU46vLXSRfTmBYfVEVQxxJ/OI=; b=z08vYl4a2LqfbxaYr8AvXxA8lEUa7WNxxm4X7PXr4QazncXQOLVGhpFnR8ja3FG8mR G9PtSEiQAUdtu3d9FAENSkm101eblN7uM+PYzU26DlpSjN9ck8ap48bC4ekQ4E+UCP+t oyVOfaXrwEoRQy5Mb5H/jeZ22I4WtWSk91D500sOvEp+Ha1TPEVQNgK3dC6gjzbhRWdj lUwiivRqPVmvPUuUhxWSl3Zm7z4Mxy7m5S1d+YuV5ZlKEssDJvSs6raXbx7qZi37puI4 02wAdW2QWaFpUBTiDXUH3Mn8K698uGxBtbZQXfE9NzwnjMpQNaWYxJ18PKql+Eqjwgei csyA== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id nd22-20020a170907629600b00787803711f9si757957ejc.353.2022.12.01.17.13.50; Thu, 01 Dec 2022 17:14:12 -0800 (PST) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S232190AbiLBA5a (ORCPT + 82 others); Thu, 1 Dec 2022 19:57:30 -0500 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:48070 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S231961AbiLBA52 (ORCPT ); Thu, 1 Dec 2022 19:57:28 -0500 Received: from dggsgout11.his.huawei.com (dggsgout11.his.huawei.com [45.249.212.51]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 30919CB23E; Thu, 1 Dec 2022 16:57:27 -0800 (PST) Received: from mail02.huawei.com (unknown [172.30.67.169]) by dggsgout11.his.huawei.com (SkyGuard) with ESMTP id 4NNZKX70b5z4f3kKc; Fri, 2 Dec 2022 08:57:20 +0800 (CST) Received: from [10.174.178.129] (unknown [10.174.178.129]) by APP2 (Coremail) with SMTP id Syh0CgCXrLdwTYljf+TsBQ--.3634S2; Fri, 02 Dec 2022 08:57:22 +0800 (CST) Subject: Re: [PATCH 1/5] sbitmap: don't consume nr for inactive waitqueue to avoid lost wakeups To: Gabriel Krisman Bertazi , Kemeng Shi Cc: axboe@kernel.dk, linux-block@vger.kernel.org, linux-kernel@vger.kernel.org, linfeilong@huawei.com, liuzhiqiang@huawei.com References: <20221201045408.21908-1-shikemeng@huawei.com> <20221201045408.21908-2-shikemeng@huawei.com> <87y1rrmeq3.fsf@suse.de> From: Kemeng Shi Message-ID: <20551512-a703-9637-29d8-931f5a76e392@huaweicloud.com> Date: Fri, 2 Dec 2022 08:57:20 +0800 User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:60.0) Gecko/20100101 Thunderbird/60.5.0 MIME-Version: 1.0 In-Reply-To: <87y1rrmeq3.fsf@suse.de> Content-Type: text/plain; charset=gbk Content-Transfer-Encoding: 7bit X-CM-TRANSID: Syh0CgCXrLdwTYljf+TsBQ--.3634S2 X-Coremail-Antispam: 1UD129KBjvdXoW7XFy5Jw4UtF43JrWDAFW3trb_yoWDZFb_Kw 4vgFWay39agFnrWw1Yka17uFnxGFW8Gw1kCr40qF9ayF1ftrs3AFsxCrZ5uF4xG34kAFnY gFn0v34vvr429jkaLaAFLSUrUUUUUb8apTn2vfkv8UJUUUU8Yxn0WfASr-VFAUDa7-sFnT 9fnUUIcSsGvfJTRUUUbzkYFVCjjxCrM7AC8VAFwI0_Gr0_Xr1l1xkIjI8I6I8E6xAIw20E Y4v20xvaj40_Wr0E3s1l1IIY67AEw4v_Jr0_Jr4l8cAvFVAK0II2c7xJM28CjxkF64kEwV A0rcxSw2x7M28EF7xvwVC0I7IYx2IY67AKxVW7JVWDJwA2z4x0Y4vE2Ix0cI8IcVCY1x02 67AKxVWxJVW8Jr1l84ACjcxK6I8E87Iv67AKxVW0oVCq3wA2z4x0Y4vEx4A2jsIEc7CjxV AFwI0_GcCE3s1le2I262IYc4CY6c8Ij28IcVAaY2xG8wAqx4xG64xvF2IEw4CE5I8CrVC2 j2WlYx0E2Ix0cI8IcVAFwI0_Jr0_Jr4lYx0Ex4A2jsIE14v26r1j6r4UMcvjeVCFs4IE7x kEbVWUJVW8JwACjcxG0xvEwIxGrwCYjI0SjxkI62AI1cAE67vIY487MxAIw28IcxkI7VAK I48JMxC20s026xCaFVCjc4AY6r1j6r4UMI8I3I0E5I8CrVAFwI0_Jr0_Jr4lx2IqxVCjr7 xvwVAFwI0_JrI_JrWlx4CE17CEb7AF67AKxVWUAVWUtwCIc40Y0x0EwIxGrwCI42IY6xII jxv20xvE14v26r1j6r1xMIIF0xvE2Ix0cI8IcVCY1x0267AKxVWUJVW8JwCI42IY6xAIw2 0EY4v20xvaj40_WFyUJVCq3wCI42IY6I8E87Iv67AKxVWUJVW8JwCI42IY6I8E87Iv6xkF 7I0E14v26r1j6r4UYxBIdaVFxhVjvjDU0xZFpf9x07UWE__UUUUU= X-CM-SenderInfo: 5vklyvpphqwq5kxd4v5lfo033gof0z/ X-CFilter-Loop: Reflected X-Spam-Status: No, score=-2.2 required=5.0 tests=BAYES_00,NICE_REPLY_A, SPF_HELO_NONE,SPF_PASS autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org on 12/1/2022 9:32 PM, Gabriel Krisman Bertazi wrote: > Kemeng Shi writes: > >> If we decremented queue without waiters, we should not decremente freed >> bits number "nr", or all "nr" could be consumed in a empty queue and no >> wakeup will be called. >> Currently, for case "wait_cnt > 0", "nr" will not be decremented if we >> decremented queue without watiers and retry is returned to avoid lost >> wakeups. However for case "wait_cnt == 0", "nr" will be decremented >> unconditionally and maybe decremented to zero. Although retry is >> returned by active state of queue, it's not actually executed for "nr" >> is zero. >> > > Hi Kemeng, > > Fwiw, I sent a patch rewriting this algorithm which is now merged in > axboe/for-next. It drops the per-waitqueue wait_cnt entirely. You can > find it here: > > https://lore.kernel.org/lkml/20221110153533.go5qs3psm75h27mx@quack3/T/ > > Thanks! Hi Gabriel, Thanks for remind me of this, I will recheck my patches in the axboe/for-next branch. -- Best wishes Kemeng Shi