Date: Mon, 27 Jun 2011 00:14:55 +0200 From: rudo tomori <rudotx@gmail.com> To: soc-status@freebsd.org Subject: BFS scheduler weekly status report Message-ID: <BANLkTim-dbPhUx-5SXXzEX0FV2CmhpeL4w@mail.gmail.com>
next in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?BANLkTim-dbPhUx-5SXXzEX0FV2CmhpeL4w>