Brain Fuck Scheduler

Brain Fuck Scheduler
Entwickler	Con Kolivas
Aktuelle Version	363 (6. Januar 2011)
Betriebssystem	Linux
Programmier­sprache	C
Lizenz	GPL
kernel.kolivas.org

Der Brain Fuck Scheduler (kurz BFS) ist ein Prozess-Scheduler für den Linux-Kernel. Er wurde im August 2009 als Alternative zum Completely Fair Scheduler und dem O(1)-Scheduler entwickelt.^[1] BFS wurde von dem langjährigen Kernel-Entwickler Con Kolivas entwickelt^[2] und verbessert berichtetermaßen das Reaktionsverhalten bei Linux-basierten Mobilgeräten mit light-NUMA-Architektur (Non-Uniform Memory Architecture) und Desktop-Rechnern mit weniger als 16 Kernen.

Kurz nach seiner Einführung sorgte der neue Scheduler in der Linux-Gemeinde für Schlagzeilen mit Berichten auf der Frontseite von Slashdot^[3] und im Linux Magazine^[4] und Linux Pro Magazine^[1].

Der BFS hat keine direkte Beziehung zur Programmiersprache Brainfuck.

Verwendung

Obwohl es verschiedene Berichte über verbesserte Leistung und Reaktionsverhalten gab, ist es unwahrscheinlich, dass BFS in den Hauptzweig des Linuxkernels übernommen wird.^[5]

Der BFS wurde in den CyanogenMod, eine Distribution des Mobil-Betriebssystems Android, integriert und hat zu berichteten Geschwindigkeitsverbesserungen geführt.^[6][7] Der BFS wurde auch in einen experimentellen Zweig des Android-Entwicklungsrepositoriums aufgenommen.^[8] Es wurde nicht in die Froyo-Veröffentlichung aufgenommen, nachdem Blindtests keine Verbesserung im Benutzererlebnis zeigten.^[9]

Der BFS ist der vorgegebene Scheduler der GNU/Linux-Distributionen Zenwalk Linux 6.4,^[10] und PCLinuxOS 2010.^[11]

Siehe auch

• Fair-Share-Scheduling

Weblinks

• Erläuterung des BFS (englischsprachig)
• FAQ (englischsprachig)

Quellen

1. ↑ ^{a b} Linux Pro Magazine zum BFS
2. ↑ Vorstellung des BFS in Con Kolivas' BFS-FAQ
3. ↑ Bericht von Slashdot zur Einführung des BFS
4. ↑ Bericht des Linux Magazine zum BFS
5. ↑ Gespräch über BFS auf der Linux-Kernel-Mailingliste
6. ↑ Twitter-Nachricht zur Aufnahme des BFS in den CyanogenMod
7. ↑ Forums-Thread mit Benutzertestberichten zu BFS in Android
8. ↑ Aufnahme des BFS ins Quellcode-Repositorium von Android
9. ↑ LWN.net - CyanogenMod 5 for the G1/ADP1
10. ↑ BFS in Zenwalk 6.4
11. ↑ PCLinuxOS 2010 Edition is now available for download