Implementierung des Schedulers.
Der Scheduler verwaltet die Ready-Liste (ein privates Queue Objekt der Klasse), also die Liste der lauffähigen Prozesse (Entrant Objekte). Die Liste wird von vorne nach hinten abgearbeitet. Dabei werden Prozesse, die neu im System sind oder den Prozessor abgeben, stets an das Ende der Liste angefügt.
void Scheduler::kill |
( |
Entrant & |
that | ) |
|
Beenden eines beliebigen Prozesses.
Mit dieser Methode kann ein Prozess einen anderen (that) beenden. In OOStuBS genügt es einfach den Prozess that von der Ready-Liste zu entfernen. Er wird somit nie wieder vom Prozessor ausgeführt werden. In MPStuBS ist die Implementierung etwas kniffliger, da der Prozess that auch während der Ausführung von kill auf anderen Prozessoren laufen kann. Wird that nicht in der Ready-Liste gefunden, so muss in seinem Prozesskontrollblock (Coroutine) vermerkt werden, dass der Prozess beendet werden soll. Dies muss in resume überprüft werden, bevor ein Prozess wieder in die Ready-Liste eingetragen wird.
- Parameter
-
that | Prozess, der beendet werden soll. |