BFS source code

Path	csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!nntp.club.cc.cmu.edu!micro-heart-of-gold.mit.edu!bloom-beacon.mit.edu!bloom-beacon.mit.edu!panix!not-for-mail
From	ruben safir <ruben@mrbrklyn.com>
Newsgroups	comp.os.linux.misc
Subject	BFS source code
Date	Sat, 02 May 2015 23:28:16 -0400
Organization	PANIX Public Access Internet and UNIX, NYC
Lines	17
Message-ID	<mi44kg$eqt$1@reader1.panix.com> (permalink)
NNTP-Posting-Host	www.mrbrklyn.com
Mime-Version	1.0
Content-Type	text/plain; charset=utf-8
Content-Transfer-Encoding	7bit
X-Trace	reader1.panix.com 1430623696 15197 96.57.23.82 (3 May 2015 03:28:16 GMT)
X-Complaints-To	abuse@panix.com
NNTP-Posting-Date	Sun, 3 May 2015 03:28:16 +0000 (UTC)
User-Agent	Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Thunderbird/31.6.0
Xref	csiph.com comp.os.linux.misc:14691

Show key headers only | View raw

I'm confused by the documentation of the BFS scheduler.  it say that is has 
a single run queue for the entire system as a double linked list and then 
later it says:

BFS has 103 priority queues. 100 of these are dedicated to the static priority
of realtime tasks, and the remaining 3 are, in order of best to worst priority,
SCHED_ISO (isochronous), SCHED_NORMAL, and SCHED_IDLEPRIO (idle priority
scheduling). When a task of these priorities is queued, a bitmap of running
priorities is set showing which of these priorities has tasks waiting for CPU
time. When a CPU is made to reschedule, the lookup for the next task to get
CPU time is performed in the following way:



This seems like a contradiction.  where is the linked list in the code for BFS?

Ruben

Back to comp.os.linux.misc | Previous | Next | Find similar | Unroll thread

Thread

BFS source code ruben safir <ruben@mrbrklyn.com> - 2015-05-02 23:28 -0400

csiph-web