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 made the scheduler to remember the unused time slice part
of threads. So when a thread is scheduled, it is only assigned the
remaining part of its time slice. I also made idle threads to be
selected according to the virtual deadline mechanism.

This week I will do this: When a thread wakes up from sleeping, it is
only put on the run queue. Now, I will firstly inspect if there is any
suitable idle cpu, or a cpu running a lower priority thread that
should be preempted. If yes, then by posting an AST I will cause the
cpu to reschedule.

rudo