10 - 9.2.4 Einplanungsverfahren: Verfahrensweisen im Überblick [ID:22148]
26 von 26 angezeigt

Ja nun kommen wir zu den Verfahrensweisen und hier unterteilt nach den kooperativen,

den verdrängenden, den probabilistischen und den sogenannten mehrstufigen Verfahren.

Zunächst einen kurzen Überblick. Wir werden klassische Planungs- und Ausfallverfahren für

Uni-Prozessorsysteme betrachten, um das Problem nicht allzu komplex werden zu lassen. Und hier

werden wir uns auf typische Klassifikationsmerkmale, die für diese Verfahren denn so gelten,

denn fokussieren. Für die Klasse der kooperativen Verfahren nehmen wir das typische First-Come-First-Serve

Scheduling. Das ist ein gerechtes Verfahren. Wer zuerst kommt, mal zuerst. Dann haben wir die

verdrängenden Verfahren, Round Robin und Virtual Round Robin, die arbeiten nach einem Reihe-Um-Prinzip.

Hier kann man auch sagen, jeder arbeitet irgendwie gegen jeden anderen Prozess ein Stück weit. Dann

haben wir die probabilistischen Verfahren mit Shortest Prozess Next oder auch Shortest Job First

bezeichnet. Shortest Remaining Time First und Highest Response Ratio Next. Das sind so priorisierende

Verfahren, wo die Priorität praktisch über die CPU-Stusslänge zum Ausdruck gebracht wird. Je

kürzer diese Länge ist, umso stärker wird ein entsprechender Prozess dann halt bevorzugt. Die

kleinen Prozesse kommen nach vorne auf der Breitliste. So muss man sich das vorstellen.

Dann haben wir mehrstufige Verfahren, die an verschiedenen Formen

denn drinstecken mehr als eine typische Strategie sozusagen realisiert haben, wo

denn jede Strategie auf ein bestimmtes Güte-merkmale zum Beispiel fokussiert ist.

Ja, so wir wollen auch die Interaktion mit externen Prozessen, also eigentlich mit

den Menschen halt im Vordergrund stellen und der Frage nachgehen, welches von

diesen Verfahren denn einfach interaktionsfreudiger denn sozusagen ist

einfach auch vor dem Hintergrund, weil die meisten Systeme, die wir so

typischerweise verwenden, eben interaktive Systeme sind. Und wir wollen

auch so ein Stück weit versuchen zu beurteilen, inwiefern denn die

verschiedenen Verfahren, die wir jetzt betrachten, werden eben welche

Auswirkungen auf die Antwortzeit von den Prozessen, wenn diese denn halt

stattfinden auf der CPU denn haben mögen.

Teil eines Kapitels:
9.2 Einplanungsverfahren

Zugänglich über

Offener Zugang

Dauer

00:03:18 Min

Aufnahmedatum

2020-10-29

Hochgeladen am

2020-10-29 10:37:00

Sprache

de-DE

Einbetten
Wordpress FAU Plugin
iFrame
Teilen