BFS scheduler weekly status report

[rudo tomori]

Hi,
the goal of my project is to implement a BFS - like scheduler into the
FreeBSD. I started off with the original 4.4BSD code, and by iterative
modifications I will develop a scheduler that matches the BFS design
as specified in http://ck.kolivas.org/patches/bfs/sched-BFS.txt.

Last week I finished the initial benchmarking - I have run sysbench
benchmarks on a 8 cpu machine. Then I modified the mapping of threads
to the priority queues according to their priority. BFS uses a single
queue for timesharing threads and a single queue for idle threads. I
keed the number of queues at 64. I will write more about it at my blog
http://rudot.blog.com/ tomorrow.

Next week I will implement a virtual deadline for the time sharing threads.

rudo