From owner-freebsd-arch@FreeBSD.ORG  Sun Oct  3 20:03:36 2004
Return-Path: <owner-freebsd-arch@FreeBSD.ORG>
Delivered-To: freebsd-arch@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id C2A1816A4CE
	for <freebsd-arch@freebsd.org>; Sun,  3 Oct 2004 20:03:36 +0000 (GMT)
Received: from ylpvm29.prodigy.net (ylpvm29-ext.prodigy.net [207.115.57.60])
	by mx1.FreeBSD.org (Postfix) with ESMTP id 703F243D1D
	for <freebsd-arch@freebsd.org>; Sun,  3 Oct 2004 20:03:36 +0000 (GMT)
	(envelope-from julian@elischer.org)
Received: from elischer.org (adsl-67-124-50-20.dsl.snfc21.pacbell.net
	[67.124.50.20])i93K3HIV011590;	Sun, 3 Oct 2004 16:03:17 -0400
Message-ID: <41605B16.50103@elischer.org>
Date: Sun, 03 Oct 2004 13:03:34 -0700
From: Julian Elischer <julian@elischer.org>
User-Agent: Mozilla/5.0 (X11; U; FreeBSD i386; en-US; rv:1.4b) Gecko/20030524
X-Accept-Language: en, hu
MIME-Version: 1.0
To: Stephan Uphoff <ups@tree.com>
References: <1096489576.3733.1868.camel@palm.tree.com>
	<200409291652.29990.jhb@FreeBSD.org>
	<1096496057.3733.2163.camel@palm.tree.com>
	<1096603981.21577.195.camel@palm.tree.com>
	<1096608201.21577.203.camel@palm.tree.com>
	<20041001141040.GA1556@peter.osted.lan>
	<1096647194.27811.12.camel@palm.tree.com>
	<20041001192551.GA3381@peter.osted.lan>	<415EEFFE.5080309@elischer.org>
	<20041002183120.GA1202@peter.osted.lan>	<415FA496.6000902@elischer.org>
	<1096828937.38592.52.camel@palm.tree.com>
In-Reply-To: <1096828937.38592.52.camel@palm.tree.com>
Content-Type: text/plain; charset=us-ascii; format=flowed
Content-Transfer-Encoding: 7bit
cc: Peter Holm <peter@holm.cc>
cc: "freebsd-arch@freebsd.org" <freebsd-arch@freebsd.org>
Subject: Re: scheduler (sched_4bsd) questions
X-BeenThere: freebsd-arch@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: Discussion related to FreeBSD architecture
	<freebsd-arch.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-arch>,
	<mailto:freebsd-arch-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-arch>
List-Post: <mailto:freebsd-arch@freebsd.org>
List-Help: <mailto:freebsd-arch-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-arch>,
	<mailto:freebsd-arch-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Sun, 03 Oct 2004 20:03:36 -0000

Stephan Uphoff wrote:
> On Sun, 2004-10-03 at 03:04, Julian Elischer wrote:
> 

>>regarding the ksegrp runq.
>>For some time I have wanted to split it into 3 queues and the
>>threads will move between them. (in the ksegrp sched-private section)
>>queue 1.. threads that are running
>>queue 2.. threads that are on the system run queue.
>>queue 3.. threads that do not yet have a slot.
>>
>>what do you think?
>>
>>it should simplify the slot counting stuff.
>>
> 
> 
> This would be neat.
> 
> Queue 3 needs to be sorted.....
> ... what is the maximum size of this queue ?

about 8000 on i386 :-/  one for every runnable thread in the
kernel for that ksegrp.
  Usually just a few.

I've been considerring using the standard run-queue code and using a system 
runqueue (i.e. 64 queues in prioity order) per ksegrp but it's a lot of 
overhead. I  guess we'll need some sort of tunable syste that is efficient for 
just a few threads and switches if it gets a lot.


> 
> 
> 	Stephan
> 
> _______________________________________________
> freebsd-arch@freebsd.org mailing list
> http://lists.freebsd.org/mailman/listinfo/freebsd-arch
> To unsubscribe, send any mail to "freebsd-arch-unsubscribe@freebsd.org"