Welche Planungsalgorithmen verwendet der Linux-Kernel?

Question

Welche Planungsalgorithmen verwendet der Linux-Kernel?

Wo kann ich mehr Informationen über Linux Kernel bekommen? (OS ersten Kurs ... Studenten-Ebene)

Answer 1

Ich glaube, dass "vollständig fair Scheduler" mit neuesten Kernel verwendet wird. Ich denke, Sie können eine gute Menge an Informationen, wenn Sie nur in Google suchen.

Link: http://en.wikipedia.org/wiki/Completely_Fair_Scheduler

Answer 2

Der Linux-Kernel verschiedene Scheduling-Algorithmen zur Verfügung sowohl für die Prozessplanung und für I/O-Scheduling hat. Laden Sie es von www.kernel.org und rufen

make menuconfig 

Sie erhalten eine vollständige Liste aller verfügbaren Optionen mit einem integrierten Hilfe bekommen. Ein Typ, der einmal mit seinem O (1) Scheduler kam, ist Con Kolivas. Definitiv muss man sich ansehen, was er getan hat. Ich war einmal ein großer Durchbruch.

Answer 3

Ich denke, der Linux-Kernel hat tatsächlich ein paar verschiedene Scheduler, aus denen Sie zur Kompilierzeit auswählen können. Um mehr über den Linux-Kernel zu erfahren, können Sie den Quellcode des Kernels herunterladen (oder ihn online durchsuchen) und im Verzeichnis Dokumentation suchen. Zum Beispiel könnte das scheduler Unterverzeichnis hilfreich sein. Sie können natürlich auch nur den Code selbst betrachten.

Answer 4

Wie bereits erwähnt, stehen je nach Verwendungszweck mehrere Scheduling-Algorithmen zur Verfügung.

Überprüfen Sie this article, wenn Sie mehr über das Planen in Linux erfahren möchten.

Answer 5

Eine neue Ergänzung zu Linux Kernel ist EDF (Frühest Frist zuerst) für garantierte Realtime Unterstützung http://lkml.org/lkml/2009/9/22/186 http://www.evidence.eu.com/content/view/313/390/

Answer 6

Linux Kernel erlaubt drei verschiedene Scheduling-Algorithmen vor allem

1. kürzester Job ersten
2. Runde Robin Scheduling
3. Prioritätsbasierte vorbeugende Scheduling-Algorithmus.

Die dritten Planungsverfahren, die es mit niedrigerer Version von Linux-Versionen wie 2.4

Answer 7

unterscheidet Wenn Sie nur wollen, zu überprüfen, was Scheduler Ihr Linux-System verwendet wird, und die zur Verfügung stehen Sie den folgenden Befehl ausführen können:

cat /sys/block/sda/queue/scheduler 

Die eine zwischen der [] ist die, die es im Moment verwendet. Die anderen sind verfügbar. es zu ändern:

sudo bash -c 'echo deadline > /sys/block/sda/queue/scheduler' 

Seien Sie vorsichtig, es zu setzen allerdings auf Standard zurück, es sei denn, Sie wissen, was Sie tun und wollen.

Standard (in neueren Ubuntu-Distributionen mindestens) ist CFQ (Completely Fair Scheduling):

http://en.wikipedia.org/wiki/CFQ

Interview mit dem Schöpfer (Jens Axboe):

http://kerneltrap.org/node/7637