[lord_fritte]

Hallo wir machen gerade in der Schule Betriebsarten von Betriebssystemen und ich bin zur zeit beim Punkt Mehrprogrammbetrieb( Multiprogramming).
Mich würde jetzt mal interessieren wie so ein Multiprogramming Algorithmus funktioniert, also nach welchen Kriterien entscheidet das Betriebssystem welcher Prozess als nächstes berechnet wird?

[LaberLu]

http://www.galileocomputing.de/openbook/vi...6959ded7da58115

[lord_fritte]

hm also werden die Thread nach dem zufallsprinzip in die Zeitscheibe gelegt?

[LaberLu]

Wer zuerst kommt mahlt zuerst

Hast du auch die zweite Seite dazu gelesen?
http://www.galileocomputing.de/openbook/vi...0a10e0ce965bba2

[lord_fritte]

Ja ok also die Thread/Prozess-Prioritäten spielt da auch eine rolle, aber zwischen Windows Dienst und User-Prozess wird nicht unterschieden oder?

[Der Kenner]

Was dich interessiert, sind "Scheduler". Und da gibt's verschiedene Abarbeitungsweisen.

[lord_fritte]

Aber das mit der zeitscheibe finde ich interessant, also bei einem DualCore habe ich dann 2 Zeitscheiben oder?

[Matze]

Theoretisch gibt's auch auf einem Uniprozessorsystem mehrere Zeitscheiben. Es gibt eine Prozessqueue für jede Priorität und unterschiedliche Prioritäten können auch unterschiedlich lange Zeitscheiben haben.
Das ist aber alles eine Frage des Betriebssystems und der Rechnerarchitektur.

[lord_fritte]

was die verfahren von Prozess-Scheduler angeht, welches benutzt Windows Vista, ist das bekannt?

[Matze]

http://widefox.pbwiki.com/Scheduler

[LoD14]

Zitat

Theoretisch gibt's auch auf einem Uniprozessorsystem mehrere Zeitscheiben. Es gibt eine Prozessqueue für jede Priorität und unterschiedliche Prioritäten können auch unterschiedlich lange Zeitscheiben haben.
Das ist aber alles eine Frage des Betriebssystems und der Rechnerarchitektur.

wenn ich das richtig in erinnerung hab, verwenden moderne BSs präemptives multi level feedback scheduling (präemptives = scheduler kann dem prozess den CPU entziehen; multi level = prioritätsebenen; feedback = der prozess kann freiwillig den CPU wieder freigeben). windows hat... möp... 32 prioritätsebenen (zumindest das alte NT4) die dann im einzelenen round robin verwenden und ebenen der zeitschlitz nach prio zugewiesen wird. BSD verwendet acuh sowas um den dreh rum. aber ich glaub mit weniger ebenen.

achja, und dann musst du halt (je nachdem wie tief das geht) dir auch noch deadlocks anschauen. da gibts auch wieder diverse methoden wie das geht. wann ist das system in nem sicheren zustand, wieviele resourcen sind wann frei bla bla bla...

Dieser Beitrag wurde von LoD14 bearbeitet: 31. August 2008 - 15:51