mmlr+anevilyak:

* Keep track of the currently running threads.
* Make use of that info to decide if a thread that becomes ready should preempt
  the running thread.
* If we should preempt we send the target CPU a reschedule message.
* This preemption strategy makes keeping track of idle CPUs by means of a bitmap
  superflous and it is therefore removed.
* Right now only other CPUs are preempted though, not the current one.
* Add missing initialization of the quantum tracking code.
* Do not extend the quantum of the idle thread based quantum tracking as we want
  it to not run longer than necessary. Once the preemption works completely
  adding a quantum timer for the idle thread will become unnecessary though.
* Fix thread stealing code, it did missed the last thread in the run queue.
* When stealing, try to steal the highest priority thread that is currently
  waiting by taking priorities into account when finding the target run queue.
* Simplify stealing code a bit as well.
* Minor cleanups.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@32503 a95241bf-73f2-0310-859d-f6bbb57e9c96

This commit is contained in:

Michael Lotz

2009-08-19 03:19:17 +00:00

parent 29c4d5a983

commit 152132f08a

3 changed files with 65 additions and 75 deletions

									
										headers/private/kernel/smp.h
									
		+1
		
												View File
												
				@@ -22,6 +22,7 @@ enum {

					SMP_MSG_GLOBAL_INVALIDATE_PAGES,

					SMP_MSG_CPU_HALT,

					SMP_MSG_CALL_FUNCTION,

					SMP_MSG_RESCHEDULE,

					SMP_MSG_RESCHEDULE_IF_IDLE

				};