From mboxrd@z Thu Jan 1 00:00:00 1970 From: Waiman Long Subject: Re: [PATCH v2 1/2] spinlock: New spinlock_refcount.h for lockless update of refcount Date: Thu, 27 Jun 2013 10:56:10 -0400 Message-ID: <51CC528A.4000001@hp.com> References: <1372268603-46748-1-git-send-email-Waiman.Long@hp.com> <1372268603-46748-2-git-send-email-Waiman.Long@hp.com> <20130626201713.GH6123@two.firstfloor.org> <51CB57F6.6010003@hp.com> <20130626212221.GI6123@two.firstfloor.org> <51CB7898.5070206@hp.com> <20130627010658.GL6123@two.firstfloor.org> <51CB9233.7020508@hp.com> <51CB9450.80601@hp.com> <20130627013714.GM6123@two.firstfloor.org> Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Cc: Alexander Viro , Jeff Layton , Miklos Szeredi , Ingo Molnar , linux-fsdevel@vger.kernel.org, linux-kernel@vger.kernel.org, Linus Torvalds , Benjamin Herrenschmidt , "Chandramouleeswaran, Aswin" , "Norton, Scott J" , Thomas Gleixner , Peter Zijlstra , Steven Rostedt To: Andi Kleen Return-path: In-Reply-To: <20130627013714.GM6123@two.firstfloor.org> Sender: linux-kernel-owner@vger.kernel.org List-Id: linux-fsdevel.vger.kernel.org On 06/26/2013 09:37 PM, Andi Kleen wrote: >> It will be hard to know what changes will be needed without knowing >> the exact semantics of the spinlock functions with lock elision. Can >> you explain a little more what bizarre semantics you are referring >> to? > Totally independent of elision. > > For example, what semantics does spin_unlock_wait() have with a ticket > lock. Where in the queue does it wait? > It doesn't really make sense with a ticket lock. > > What semantics would lockdep put on it? > > -Andi Calling spin_unlock_wait() doesn't put the caller into a queue. It just wait until the lock is no longer held by any thread. Yes, there is a possibility that the lock can be so busy that it may be hold by various threads continuously for a long time making it hard for those who wait to proceed. Perhaps, I should change the code to abandon the use of spin_unlock_wait(). Instead, I can make it wait for the lock to be free with some kind of timeout to make sure that it won't wait too long. With this timeout mechanism, additional lockdep code shouldn't be needed as the code will eventually call spin_lock() if the lock is really busy. Regards, Longman