Skip site navigation (1)Skip section navigation (2)
Date:      Sun, 03 Oct 2004 13:03:34 -0700
From:      Julian Elischer <julian@elischer.org>
To:        Stephan Uphoff <ups@tree.com>
Cc:        "freebsd-arch@freebsd.org" <freebsd-arch@freebsd.org>
Subject:   Re: scheduler (sched_4bsd) questions
Message-ID:  <41605B16.50103@elischer.org>
In-Reply-To: <1096828937.38592.52.camel@palm.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>

next in thread | previous in thread | raw e-mail | index | archive | help
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"




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?41605B16.50103>