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.
Presenters
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