Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751758AbWEPKg6 (ORCPT ); Tue, 16 May 2006 06:36:58 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1751759AbWEPKg6 (ORCPT ); Tue, 16 May 2006 06:36:58 -0400 Received: from mx1.redhat.com ([66.187.233.31]:10166 "EHLO mx1.redhat.com") by vger.kernel.org with ESMTP id S1751758AbWEPKg5 (ORCPT ); Tue, 16 May 2006 06:36:57 -0400 Date: Tue, 16 May 2006 06:36:44 -0400 From: Jakub Jelinek To: Sebastien Dugue Cc: tglx@linutronix.de, Ingo Molnar , LKML , Ulrich Drepper Subject: Re: [RFC][PATCH RT 0/2] futex priority based wakeup Message-ID: <20060516103644.GH25570@devserv.devel.redhat.com> Reply-To: Jakub Jelinek References: <20060510112651.24a36e7b@frecb000686> <20060510100858.GA31504@elte.hu> <1147266235.3969.31.camel@frecb000686> <1147271536.27820.288.camel@localhost.localdomain> <20060510150140.GR14147@devserv.devel.redhat.com> <1147280521.27820.329.camel@localhost.localdomain> <1147337817.3969.46.camel@frecb000686> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <1147337817.3969.46.camel@frecb000686> User-Agent: Mutt/1.4.1i Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1819 Lines: 42 On Thu, May 11, 2006 at 10:56:57AM +0200, S?bastien Dugu? wrote: > Hm, I wonder what would be the effect of having the external mutex > and __data.__lock use a PI futex and __data.__futex use a regular > futex when the waiters on __data.__futex are requeued on the external > mutex during a broadcast. Well, either glibc can stop using requeue if the mutex is PI mutex (and use the slower fallback), or kernel would need to handle requeueing from normal to PI futex. > > > But, there is a problem here - pthread_cond_{signal,broadcast} don't > > > have any associated mutexes, so you often don't know which type > > > of protocol you want to use for the internal condvar lock. > > Just a wild guess here, but in the broadcast or signal path, couldn't > __data.__mutex be looked up to determine what protocol to use for the > __data.__futex? Not always. Say if you do: thread1 (low prio) thread2 (very high prio) thread3 (mid prio) pthread_cond_signal (&cv) # first use of cv in the program, no mutex has been ever used with this # condvar lll_mutex_lock (&cv->__data.__lock) pthread_cond_wait (&cv, &pi_mutex) lll_mutex_lock (&cv->__data.__lock) use_all_CPU # Then thread2 is stuck, waiting on thread1 which waits on thread3 At pthread_cond_signal enter time you don't know the type of associated mutex, so you don't know which kind of internal lock to use. It doesn't have to be the first use of cv in the program, similarly it can be any pthread_cond_{signal,broadcast} called while there are no threads in pthread_cond_*wait on that cv. Jakub - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/