From mboxrd@z Thu Jan 1 00:00:00 1970 From: Yong Zhang Subject: Re: [RFC] sched: implement the exclusive wait queue as a LIFO queue Date: Wed, 28 Apr 2010 16:15:45 +0800 Message-ID: <20100428081545.GA19027@windriver.com> References: <1272430986-20436-1-git-send-email-xiaosuo@gmail.com> Reply-To: Yong Zhang Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: QUOTED-PRINTABLE Cc: Xiaotian Feng , Ingo Molnar , Alexander Viro , Andrew Morton , "Eric W. Biederman" , Davide Libenzi , Roland Dreier , Stefan Richter , Peter Zijlstra , "David S. Miller" , Eric Dumazet , Christoph Lameter , Andreas Herrmann , Thomas Gleixner , David Howells , Takashi Iwai , linux-fsdevel@vger.kernel.org, linux-kernel@vger.kernel.org To: Changli Gao Return-path: Received: from mail.windriver.com ([147.11.1.11]:51210 "EHLO mail.windriver.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1750811Ab0D1IRY (ORCPT ); Wed, 28 Apr 2010 04:17:24 -0400 Content-Disposition: inline In-Reply-To: Sender: linux-fsdevel-owner@vger.kernel.org List-ID: On Wed, Apr 28, 2010 at 03:52:01PM +0800, Changli Gao wrote: > On Wed, Apr 28, 2010 at 3:47 PM, Xiaotian Feng wro= te: > > On Wed, Apr 28, 2010 at 1:03 PM, Changli Gao wr= ote: > >> implement the exclusive wait queue as a LIFO queue > >> > >> If the exclusive wait queue is also a LIFO queue as the normal wai= t queue, the > >> process who goes to sleep recently, will be woke up first. As its = memory is > >> more likely in cache, we will get better performance. And when the= re are many > >> processes waiting on a exclusive wait queue, some of them may not = be woke up, > >> if the others can handle the workload, and it will reduce the load= of > >> the scheduler. > >> > > > > Starve some processes for performance? > > >=20 > Starve? Oh, No. If we don't need these processes, and we can do bette= r What do you mean "we don't need these processes"? > without them, why we wake them up? So some processs(at the tail of exclusive list)will be treated abnormal= ly and it will sleep for a long time, is this reasonable? >=20 >=20 > --=20 > Regards=EF=BC=8C > Changli Gao(xiaosuo@gmail.com) > -- > To unsubscribe from this list: send the line "unsubscribe linux-kerne= l" 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/ -- To unsubscribe from this list: send the line "unsubscribe linux-fsdevel= " in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html