Received: by 2002:a05:6a10:206:0:0:0:0 with SMTP id 6csp2316697pxj; Sat, 19 Jun 2021 08:45:12 -0700 (PDT) X-Google-Smtp-Source: ABdhPJwCBS2csaGncdtz5m2o6LRBIbrG1aUQdoI7o9qQaFr47zYspOr6iGsb4ApP+NG5a35J/scy X-Received: by 2002:a5d:9f07:: with SMTP id q7mr12105800iot.169.1624117511954; Sat, 19 Jun 2021 08:45:11 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1624117511; cv=none; d=google.com; s=arc-20160816; b=n02/4zjeuHvau2jkH+E8gFVv7MFNrCzfDJK7+BrsDy9Ehyi7gpB10ih0j3Oki8kbOq /Jm4GBBSymd939U0knGB+pPTUMD4Qc6K+XQErkd0RHodWRSZJ76djqCmCv0sIFki/PB+ Fp6mhnhaH3s+qvUvkvcaAIVYnEsd350qoukvKtFzQKGVyjwKIXR8oYamXqBJZYdn+rmn 1f0OKJ+n9wjZ0G/0BBzkuomnBnQk9bmn8dB6pbjlLc72d/6a/rTRxF/S4Rybt4dkKMLg j5INtsBJQk10adulyELPG41ixgLJ6wqo3eivxWcCoQSpIMqq9Hok7b1NTm05DxYzoqEB 33Sg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :references:in-reply-to:message-id:subject:cc:to:from:date :dkim-signature; bh=kfD8tjDyfG5Ccr7dVFDslqchmhkSujixlgn6XPCswqk=; b=gmaS6jx79U7Vz3Ikv31PSQV7QKlGaF0O8/BYRMPf/mAB2aJa8GFLCPYkvQTkCyTmWT hTubsu1PFV1mIjNtr4fD959VGmi3W4Ni/TdC9oBLQ7FTo0b13tpCTc3rls2Hs8pq9wcB 42Jxjv4NEmiBWLbZiuNprDtTMwAeE1l/03VYzzzROeHq0vZVDa7gktZ1GwFkFY3lrX+5 K86ERMQjZ3w3IkbUzWOqdZ2BFw/aETxHPVOl1LI7K1qwHPGwLfnq7Dq8sX0SZ3oRb9VX Roy0Ls1sMImHaRn11qsceZJIMTLCk2Zuf1BVZPZY7EZYcDOmkLn/TCS8cqrL2IPint48 0Scg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=Mx37JGei; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id o192si13341641jao.55.2021.06.19.08.44.59; Sat, 19 Jun 2021 08:45:11 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=Mx37JGei; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S235301AbhFSAkv (ORCPT + 99 others); Fri, 18 Jun 2021 20:40:51 -0400 Received: from mail.kernel.org ([198.145.29.99]:54878 "EHLO mail.kernel.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S234620AbhFSAkt (ORCPT ); Fri, 18 Jun 2021 20:40:49 -0400 Received: by mail.kernel.org (Postfix) with ESMTPSA id E33D36124C; Sat, 19 Jun 2021 00:38:37 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1624063119; bh=mP7tDiOcpNjEq88FHza9d1X97mpYxtBkgmm1X01yAQA=; h=Date:From:To:Cc:Subject:In-Reply-To:References:From; b=Mx37JGeiBfvsxF9ov9oi3/SG5pBcaQ4hSc7Qsa3Jsqa42J1FEIJWIzUJlEf8neuer Yp+4Afyw+qdfTHisqLbTGkuTUPD7qkfb2eR42lbTejXKnuonTtj8DSnAxN7w5RnuOo JitY/lKdKVWJw6CfpImGbWKJkfBzcSWTEY2Di6/Hb27XB21dSiKGtalt2Fz3uduAlL iANAze31asnMnZTgNEab/ZX5RNVNSDm7yxn6TyIu4m3AsuxCLB/F0Rrki0Oz4Dq8dI 17XUVEGMdBWpAFBu7+wmRBim2tSHh27iDakSlR15d2IafObb6NN+NDpfyhNe+ztXBt 2RdBEdia7PQNQ== Date: Fri, 18 Jun 2021 17:38:37 -0700 From: Jakub Kicinski To: Yunsheng Lin Cc: , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , Subject: Re: [PATCH net v2] net: sched: add barrier to ensure correct ordering for lockless qdisc Message-ID: <20210618173837.0131edc3@kicinski-fedora-pc1c0hjn.dhcp.thefacebook.com> In-Reply-To: <20210618173047.68db0b81@kicinski-fedora-pc1c0hjn.dhcp.thefacebook.com> References: <1623891854-57416-1-git-send-email-linyunsheng@huawei.com> <20210618173047.68db0b81@kicinski-fedora-pc1c0hjn.dhcp.thefacebook.com> MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Fri, 18 Jun 2021 17:30:47 -0700 Jakub Kicinski wrote: > On Thu, 17 Jun 2021 09:04:14 +0800 Yunsheng Lin wrote: > > The spin_trylock() was assumed to contain the implicit > > barrier needed to ensure the correct ordering between > > STATE_MISSED setting/clearing and STATE_MISSED checking > > in commit a90c57f2cedd ("net: sched: fix packet stuck > > problem for lockless qdisc"). > > > > But it turns out that spin_trylock() only has load-acquire > > semantic, for strongly-ordered system(like x86), the compiler > > barrier implicitly contained in spin_trylock() seems enough > > to ensure the correct ordering. But for weakly-orderly system > > (like arm64), the store-release semantic is needed to ensure > > the correct ordering as clear_bit() and test_bit() is store > > operation, see queued_spin_lock(). > > > > So add the explicit barrier to ensure the correct ordering > > for the above case. > > > > Fixes: a90c57f2cedd ("net: sched: fix packet stuck problem for lockless qdisc") > > Signed-off-by: Yunsheng Lin > > Acked-by: Jakub Kicinski Actually.. do we really need the _before_atomic() barrier? I'd think we only need to make sure we re-check the lock after we set the bit, ordering of the first check doesn't matter.