Long-Term-Scheduling - Versionsgeschichte

Am m Gst am 5. Januar 2021 um 19:30 Uhr

2021-01-05T19:30:06Z

@@ Zeile 1: / Zeile 1: @@
 '''Long-Term-Scheduling''' ('''LTS''') ist ein Scheduling-Algorithmus, der von [[Betriebssystem]]en verwendet wird.
@@ Zeile 30: / Zeile 25: @@
 {{SORTIERUNG:LongTermScheduling}}
 [[Kategorie:Algorithmus]]

Am m Gst: 16 Versionen importiert

2021-01-05T19:28:58Z

16 Versionen importiert

Neue Seite

<noinclude>
{{Löschantragstext|tag=4|monat=Januar|jahr=2021|titel=Long-Term-Scheduling|text=Seit 2007 in der Wikipedia versteckte (verwaiste) Theorieetablierung ohne Belege und ohne ext. Rezeption. Der grundlegendere und belegte Artikel [[Scheduling]] kennt das nicht und verlinkt es daher auch gar nicht erst. --[[Benutzer:Jbergner|Jbergner]] ([[Benutzer Diskussion:Jbergner|Diskussion]]) 14:51, 4. Jan. 2021 (CET)}}
----</noinclude>
{{Belege fehlen|2=Dieser Artikel|1=Belegloser Artikel.}}
[[Datei:LTS Schema.JPG|miniatur|Schema von LTS]]
'''Long-Term-Scheduling''' ('''LTS''') ist ein Scheduling-Algorithmus, der von [[Betriebssystem]]en verwendet wird.

Long-Term-Scheduling betrachtet, welche Programme vom System in die Bearbeitung einbezogen werden sollen. Aus dem entsprechenden Nutzerprogramm wird ein Prozess generiert, der in das [[Short-Term-Scheduling]] einbezogen bzw. zunächst ausgelagert und in das [[Medium-Term-Scheduling]] einbezogen wird. Die Entscheidung, einen neuen Prozess zu generieren, hängt dabei auch vom Grad des Multiprogrammings ab: Je mehr Prozesse existieren, desto niedriger ist der Anteil der Ausführungszeit an der Prozessorzeit, denn die Prozesse konkurrieren um die Prozessorzeit.

Long-Term-Scheduling ist ein [[Scheduling]]verfahren in [[Betriebssystem]]en, das grob (wie die meisten anderen Schedulingverfahren auch) die folgenden Ziele verfolgt:
* Koordination zwischen einzelnen [[Prozess (Informatik)|Prozessen]]
* Zuteilung der Systemressourcen
* Dem User und/oder anderen Prozessen nicht zu lange Wartezeiten zuzumuten

LTS selbst arbeitet dabei im Verbund mit dem [[Medium-Term-Scheduling]] (MTS) und dem [[Short-Term-Scheduling]] (STS).

Kurzgefasst kann die Aufgabe des LTS auf das Ansteuern des MTS und STS reduziert werden. LTS macht also nichts anderes als den Prozessen (folgend Jobs genannt) [[Priorität]]en zuzuteilen und sie dementsprechend den weiteren Abarbeitungsprozess zuzuführen.

Im Detail betrachtet, sieht dies wie im folgenden Beispiel erklärt aus:
* Ein neuer Job möchte abgearbeitet werden.
* Dieser Job gelangt nun in das LTS und wird dort nach folgenden Kriterien genauer begutachtet:
** Welche Priorität hat der Job? (Dabei handelt es sich nicht um die Priorität, die LTS dem Job zuordnet, sondern um eine externe Priorität)
** Welche Systemressourcen (Laufwerke, Drucker, …) benötigt dieser Job?
** Um was für eine Art Job handelt es sich dabei? ([[Eingabe und Ausgabe|Input/Output]] Job ⇒ Der User sitzt vor dem PC und wartet darauf, dass etwas passiert / [[Compute-Bound]] Job ⇒ es steht eine Menge Arbeit für die [[Hauptprozessor|CPU]] an, aber der User kann dennoch inzwischen flüssig weiterarbeiten; …)
* Wurde der Job nach diesen Kriterien klassifiziert, erhält er vom LTS eine Priorität. Bei hoher Priorität (und genügend freien Systemressourcen) wird der Job direkt an das MTS weitergereicht (und dort weiterverarbeitet). Bei niedriger Priorität wird der Job in einer [[Warteschlange (Datenstruktur)|Queue]] „zwischengelagert“, um später im MTS weiterverarbeitet zu werden.
* Der Job wird nun also zuerst vom MTS ''weiterverarbeitet'' und zuletzt vom STS ''abgearbeitet''.
* Hat STS nun den Job fertig abgearbeitet, so schickt STS eine entsprechende Meldung an LTS zurück.
* LTS terminiert nun den Prozess (gibt entsprechende Meldung weiter, z. B.: eine Ausgabe auf dem Bildschirm)

{{SORTIERUNG:LongTermScheduling}}
[[Kategorie:Algorithmus]]

2001:16B8:2425:8300:B09B:D3C1:BDD8:94D0 am 26. April 2020 um 09:04 Uhr

2020-04-26T09:04:52Z

Neue Seite

[[Datei:LTS Schema.JPG|miniatur|Schema von LTS]]
'''Long-term-scheduling''' (LTS) ist ein Scheduling-Algorithmus, der von [[Betriebssystem]]en verwendet wird.

Long-Term-Scheduling betrachtet, welche Programme vom System in die Bearbeitung einbezogen werden sollen. Aus dem entsprechenden Nutzerprogramm wird ein Prozess generiert, der in das [[Short-Term-Scheduling]] einbezogen wird bzw. zunächst ausgelagert und in das [[Medium-Term-Scheduling]] einbezogen wird. Die Entscheidung, einen neuen Prozess zu generieren, hängt dabei auch vom Grad des Multiprogrammings ab: Je mehr Prozesse existieren, desto niedriger ist der Anteil der Ausführungszeit an der Prozessorzeit, denn die Prozesse konkurrieren um die Prozessorzeit.

'''Long-Term-Scheduling''' ist ein [[Scheduling]]verfahren in [[Betriebssystem]]en, welches grob (wie die meisten anderen Schedulingverfahren auch) die folgenden Ziele verfolgt:
* Koordination zwischen einzelnen [[Prozess (Informatik)|Prozessen]]
* Zuteilung der Systemressourcen
* Dem User und/oder anderen Prozessen nicht zu lange Wartezeiten zuzumuten

LTS selber arbeitet dabei im Verbund mit dem [[Medium-Term-Scheduling]] (MTS) und dem [[Short-Term-Scheduling]] (STS).

Kurzgefasst kann die Aufgabe des LTS auf das Ansteuern des MTS und STS reduziert werden. LTS macht also nichts anderes als den Prozessen (folgend Jobs genannt) [[Priorität]]en zuzuteilen und sie dementsprechend den weiteren Abarbeitungsprozess zuzuführen.

Im Detail betrachtet sieht dies wie im folgenden Beispiel erklärt aus:
* Ein neuer Job möchte abgearbeitet werden.
* Dieser Job gelangt nun in das LTS und wird dort nach folgenden Kriterien genauer begutachtet:
** Welche Priorität hat der Job? (Dabei handelt es sich nicht um die Priorität, die LTS dem Job zuordnet, sondern um eine externe Priorität)
** Welche Systemressourcen (Laufwerke, Drucker, …) benötigt dieser Job?
** Um was für eine Art Job handelt es sich dabei? ([[Eingabe und Ausgabe|Input/Output]] Job ⇒ Der User sitzt vor dem PC und wartet darauf, dass etwas passiert / [[Compute-Bound]] Job ⇒ es steht eine Menge Arbeit für die [[Hauptprozessor|CPU]] an, aber der User kann dennoch inzwischen flüssig weiterarbeiten; …)
* Wurde der Job nach diesen Kriterien klassifiziert, erhält er vom LTS eine Priorität. Bei hoher Priorität (und genügend freien Systemressourcen) wird der Job direkt an das MTS weitergereicht (und dort weiterverarbeitet). Bei niedriger Priorität wird der Job in einer [[Warteschlange (Datenstruktur)|Queue]] „zwischengelagert“, um später im MTS weiterverarbeitet zu werden.
* Der Job wird nun also zuerst vom MTS ''weiterverarbeitet'' und zuletzt vom STS ''abgearbeitet''.
* Hat STS nun den Job fertig abgearbeitet, so schickt STS eine entsprechende Meldung an LTS zurück.
* LTS terminiert nun den Prozess (gibt entsprechende Meldung weiter, z. B.: eine Ausgabe auf dem Bildschirm)

[[Kategorie:Algorithmus]]

212.184.70.226 am 4. Februar 2014 um 14:54 Uhr

2014-02-04T14:54:07Z

Neue Seite

[[Datei:LTS Schema.JPG|miniatur|Schema von LTS]]
'''Long-term-scheduling''' (LTS) ist ein Scheduling-Algorithmus, der von [[Betriebssystem]]en verwendet wird.

Long-Term-Scheduling betrachtet, welche Programme vom System in die Bearbeitung einbezogen werden sollen. Aus dem entsprechenden Nutzerprogramm wird ein Prozess generiert, der in das [[Short-Term-Scheduling]] einbezogen wird bzw. zunächst ausgelagert und in das [[Medium-Term-Scheduling]] einbezogen wird. Die Entscheidung, einen neuen Prozess zu generieren, hängt dabei auch vom Grad des Multiprogrammings ab: Je mehr Prozesse existieren, desto niedriger ist der Anteil der Ausführungszeit an der Prozessorzeit, denn die Prozesse konkurrieren um die Prozessorzeit.

'''Long-Term-Scheduling''' ist ein [[Scheduling]]verfahren in [[Betriebssystem]]en, welches grob (wie die meisten anderen Schedulingverfahren auch) die folgenden Ziele verfolgt:
* Koordination zwischen einzelnen [[Prozess (Informatik)|Prozessen]]
* Zuteilung der Systemressourcen
* Dem User und/oder anderen Prozessen nicht zu lange Wartezeiten zuzumuten

LTS selber arbeitet dabei im Verbund mit dem [[Medium-Term-Scheduling]] (MTS) und dem [[Short-Term-Scheduling]] (STS).

Kurzgefasst kann die Aufgabe des LTS auf das Ansteuern des MTS und STS reduziert werden. LTS macht also nichts anderes als den Prozessen (folgend Jobs genannt) [[Priorität]]en zuzuteilen und sie dementsprechend den weiteren Abarbeitungsprozess zuzuführen.

Im Detail betrachtet sieht dies wie im folgenden Beispiel erklärt aus:
* Ein neuer Job möchte abgearbeitet werden.
* Dieser Job gelangt nun in das LTS und wird dort nach folgenden Kriterien genauer begutachtet:
** Welche Priorität hat der Job? (Dabei handelt es sich nicht um die Priorität, die LTS dem Job zuordnet, sondern um eine externe Priorität)
** Welche Systemressourcen (Laufwerke, Drucker, …) benötigt dieser Job?
** Um was für eine Art Job handelt es sich dabei? ([[Eingabe und Ausgabe|Input/Output]] Job ⇒ Der User sitzt vor dem PC und wartet darauf, das etwas passiert / [[Compute-Bound]] Job ⇒ es steht eine Menge Arbeit für die [[Hauptprozessor|CPU]] an, aber der User kann dennoch inzwischen flüssig weiterarbeiten; …)
* Wurde der Job nach diesen Kriterien klassifiziert erhält er vom LTS eine Priorität. Bei hoher Priorität (und genügend freien Systemressourcen) wird der Job entweder direkt an das MTS weitergereicht (und dort weiterverarbeitet). Bei niedriger Priorität wird der Job in einer [[Warteschlange (Datenstruktur)|Queue]] „zwischengelagert“, um später im MTS weiterverarbeitet zu werden.
* Der Job wird nun also zuerst vom MTS ''weiterverarbeitet'' und zuletzt vom STS ''abgearbeitet''.
* Hat STS nun den Job fertig abgearbeitet, so schickt STS eine entsprechende Meldung an LTS zurück.
* LTS terminiert nun den Prozess (gibt entsprechende Meldung weiter, z. B.: eine Ausgabe auf dem Bildschirm)

[[Kategorie:Algorithmus]]

91.64.152.33 am 27. Januar 2007 um 14:54 Uhr

2007-01-27T14:54:32Z

← Nächstältere Version		Version vom 27. Januar 2007, 14:54 Uhr
Zeile 1:		Zeile 1:
	Ist ein Scheduling Algorithmus, der von Betriebssystemen verwendet wird.		Ist ein Scheduling Algorithmus, der von Betriebssystemen verwendet wird.

	Long-Term-Scheduling (LTS) betrachtet, welche Programm vom System zu Bearbeitung einbezogen werden sollen. Aus dem entsprechenden Nutzerprogramm wird ein Prozess generiert, der in das Short-Term-Scheduling einbezogen wird bzw. zunächst ausgelagert und in das Medium-Term-Scheduling einbezogen wird. Die ~~Enscheidung~~, einen neuen Prozess zu generieren hängt dabei auch vom Grad des Multiprogrammings ab - je mehr Prozesse existieren, desto niedriger ist der Anteil der Ausführungszeit an der Prozessorzeit. Denn: Die Prozesse konkurrieren um die Prozessorzeit.		Long-Term-Scheduling (LTS) betrachtet, welche Programm vom System zu Bearbeitung einbezogen werden sollen. Aus dem entsprechenden Nutzerprogramm wird ein Prozess generiert, der in das Short-Term-Scheduling einbezogen wird bzw. zunächst ausgelagert und in das Medium-Term-Scheduling einbezogen wird. Die Entscheidung, einen neuen Prozess zu generieren hängt dabei auch vom Grad des Multiprogrammings ab - je mehr Prozesse existieren, desto niedriger ist der Anteil der Ausführungszeit an der Prozessorzeit. Denn: Die Prozesse konkurrieren um die Prozessorzeit.

91.64.152.33 am 27. Januar 2007 um 14:54 Uhr

2007-01-27T14:54:09Z

← Nächstältere Version		Version vom 27. Januar 2007, 14:54 Uhr
Zeile 1:		Zeile 1:
	Ist ein Scheduling Algorithmus, der von Betriebssystemen verwendet wird.		Ist ein Scheduling Algorithmus, der von Betriebssystemen verwendet wird.

	Long-Term-Scheduling (LTS) betrachtet, welche Programm vom System zu ~~Berarbeitung~~ einbezogen werden sollen. Aus dem entsprechenden Nutzerprogramm wird ein Prozess generiert, der in das Short-Term-Scheduling einbezogen wird bzw. zunächst ausgelagert und in das Medium-Term-Scheduling einbezogen wird. Die Enscheidung, einen neuen Prozess zu generieren hängt dabei auch vom Grad des Multiprogrammings ab - je mehr Prozesse existieren, desto niedriger ist der Anteil der Ausführungszeit an der Prozessorzeit. Denn: Die Prozesse konkurrieren um die Prozessorzeit.		Long-Term-Scheduling (LTS) betrachtet, welche Programm vom System zu Bearbeitung einbezogen werden sollen. Aus dem entsprechenden Nutzerprogramm wird ein Prozess generiert, der in das Short-Term-Scheduling einbezogen wird bzw. zunächst ausgelagert und in das Medium-Term-Scheduling einbezogen wird. Die Enscheidung, einen neuen Prozess zu generieren hängt dabei auch vom Grad des Multiprogrammings ab - je mehr Prozesse existieren, desto niedriger ist der Anteil der Ausführungszeit an der Prozessorzeit. Denn: Die Prozesse konkurrieren um die Prozessorzeit.

91.64.152.33: AZ: Die Seite wurde neu angelegt.

2007-01-27T14:53:14Z

AZ: Die Seite wurde neu angelegt.

Neue Seite

Ist ein Scheduling Algorithmus, der von Betriebssystemen verwendet wird.

Long-Term-Scheduling (LTS) betrachtet, welche Programm vom System zu Berarbeitung einbezogen werden sollen. Aus dem entsprechenden Nutzerprogramm wird ein Prozess generiert, der in das Short-Term-Scheduling einbezogen wird bzw. zunächst ausgelagert und in das Medium-Term-Scheduling einbezogen wird. Die Enscheidung, einen neuen Prozess zu generieren hängt dabei auch vom Grad des Multiprogrammings ab - je mehr Prozesse existieren, desto niedriger ist der Anteil der Ausführungszeit an der Prozessorzeit. Denn: Die Prozesse konkurrieren um die Prozessorzeit.