https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Brain_Fuck_SchedulerBrain Fuck Scheduler - Versionsgeschichte2026-06-01T01:25:21ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Brain_Fuck_Scheduler&diff=2091048&oldid=previmported>Mielas: Referenzen verschoben, da die Infobox sonst Format invalid zeigt; nebenbei veralteten Parameter zugriff durch abruf ersetzt2026-04-20T19:42:14Z<p>Referenzen verschoben, da die Infobox sonst Format invalid zeigt; nebenbei veralteten Parameter zugriff durch abruf ersetzt</p>
<p><b>Neue Seite</b></p><div>{{Infobox Software<br />
| Name = Brain Fuck Scheduler (BFS)<br />
| Logo = <br />
| Screenshot = <br />
| Beschreibung = <!-- Beschreibung des Screenshots! --><br />
| Maintainer = [[Con Kolivas]]<br />
| Hersteller =<br />
| Erscheinungsjahr = September 2009<br />
| AktuelleVersion = 0.512 für<br />Linux-Kernel 4.8<ref>[http://ck-hack.blogspot.de/2016/10/bfs-version-0512-linux-48-ck1-muqss-for.html BFS version 0.512, linux-4.8-ck1, MuQSS for linux-4.8]</ref><br />
| AktuelleVersionFreigabeDatum = {{FormatDate|2016-10-03}}<br />
| AktuelleVorabVersion = <br />
| AktuelleVorabVersionFreigabeDatum = <br />
| Betriebssystem = [[Linux]]<br />
| Programmiersprache = [[C (Programmiersprache)|C]]<br />
| Kategorie = <br />
| Lizenz = [[GNU General Public License|GPL]]<br />
| Website = [http://kernel.kolivas.org/ kernel.kolivas.org]<br />
}}<br />
{{Infobox Software<br />
| Name = Multiple Queue Skiplist Scheduler (MuQSS)<br />
| Logo = <br />
| Screenshot = <br />
| Beschreibung = <!-- Beschreibung des Screenshots! --><br />
| Maintainer = [[Con Kolivas]]<br />
| Hersteller =<br />
| Erscheinungsjahr = Oktober 2016<br />
| AktuelleVersion = 0.193 für<br />Linux-Kernel 5.2<ref>[http://ck-hack.blogspot.com/2019/07/linux-52-ck1-muqss-version-0193-for.html linux-5.2-ck1, MuQSS version 0.193 for linux-5.2]</ref><br />
| AktuelleVersionFreigabeDatum = {{FormatDate|2019-07-22}}<br />
| AktuelleVorabVersion = <br />
| AktuelleVorabVersionFreigabeDatum = <br />
| Betriebssystem = [[Linux]]<br />
| Programmiersprache = [[C (Programmiersprache)|C]]<br />
| Kategorie = <br />
| Lizenz = [[GNU General Public License|GPL]]<br />
| Website = [http://kernel.kolivas.org/ kernel.kolivas.org]<br />
}}<br />
Der '''Brain Fuck Scheduler''' ('''BFS''') oder '''Multiple Queue Skiplist Scheduler''' ('''MuQSS''') ist ein [[Desktop (grafische Benutzeroberfläche)|Desktop]]-orientierter [[Prozess-Scheduler]] für den [[Linux-Kernel]]. Er wurde im August 2009 als Alternative zum [[Completely Fair Scheduler]] (kurz CFS) und dem [[O(1)-Scheduler]] entwickelt.<ref name="lpm">{{Internetquelle| url=http://www.linuxpromagazine.com/Online/News/Con-Kolivas-Introduces-New-BFS-Scheduler | autor=Marcel Hilzinger | titel=Con Kolivas Introduces New BFS Scheduler | werk=Linux Pro Magazine Online | datum=2009-09-02 | abruf=2012-12-18}}</ref> Das Ziel des BFS ist eine überragende Desktop-Interaktivität (''desktop interactivity'') und System-Reaktionsfähigkeit (''responsiveness'').<ref name="SchedulersCompared">{{Internetquelle| url=http://repo-ck.com/bench/cpu_schedulers_compared.pdf | autor=graysky | titel=CPU SCHEDULERS 3COMPARED | format=PDF; 631&nbsp;kB | datum=2012-10-20 | abruf=2012-12-18}}</ref><br />
<br />
== Geschichte ==<br />
Seit 2009 wird der BFS von dem langjährigen Kernel-Entwickler [[Con Kolivas]] entwickelt<ref name="BFSFAQ">{{Internetquelle| url=http://ck.kolivas.org/patches/bfs/bfs-faq.txt | autor=Con Kolivas | titel=FAQS about BFS. v0.330 |werk=ck.kolivas.org | datum=2010-09-05 | abruf=2012-12-18}}</ref> und verbessert das Reaktionsverhalten bei Linux-basierten Mobilgeräten mit light-[[Non-Uniform Memory Access|NUMA]]-Architektur (Non-Uniform Memory Architecture) und Desktop-Rechnern mit weniger als 16 [[Prozessorkern|Kernen]].<br />
<br />
Kurz nach seiner Einführung sorgte der neue Scheduler in der Linux-Gemeinde für Schlagzeilen unter anderem mit Berichten auf der Frontseite von [[Slashdot]]<ref>{{Internetquelle| url=http://linux.slashdot.org/story/09/09/06/0433209/con-kolivas-returns-with-a-desktop-oriented-linux-scheduler | autor=timothy | titel=Con Kolivas Returns, With a Desktop-Oriented Linux Scheduler |werk=linux.slashdot.org | datum=2009-09-06 | abruf=2012-12-18}}</ref>, im Linux Magazine<ref name="MolnarTest">{{Internetquelle| url=http://www.linux-magazine.com/Online/News/Ingo-Molnar-Tests-New-BF-Scheduler | autor=Britta Wuelfing | titel=Ingo Molnar Tests New BF Scheduler | werk=Linux Magazine Online | datum=2009-09-08 | abruf=2012-12-18}}</ref> und Linux Pro Magazine.<ref name="lpm" /><br />
<br />
Der ''Brain Fuck Scheduler'' hat keine direkte Beziehung zur Programmiersprache ''[[Brainfuck]]''.<br />
<br />
Im Dezember 2012 wurde bekannt, dass der Linux-Entwickler Matthias Kohler an einem neuen Scheduler auf Basis von BFS und Linux 3.6.2 arbeitet. Die Besonderheit ist die Unterstützung von verschiedenen Run-Queue-Konfigurationen. BFS benutzt nur eine ''run-queue'' für alle [[Hauptprozessor|CPUs]]. Zusätzlich zu dieser Funktion kann über den zu jenem Zeitpunkt noch unbenannten Scheduler zum Beispiel eine ''run-queue'' pro CPU oder eine ''run-queue'' je zwei CPUs konfiguriert werden.<ref>{{Internetquelle| url=https://lkml.org/lkml/2012/12/15/96 | autor=Matthias Kohler | titel=Multiple run-queues for BFS | werk=LKML.org | datum=2012-12-15 | abruf=2012-12-18}}</ref><br />
<br />
Am 3. Oktober 2016 gab Con Kolivas bekannt, dass der Scheduler in ''Multiple Queue Skiplist Scheduler'' (MuQSS) umbenannt wurde. Als Gründe für die Umbenennung gab Kolivas die großen und einschneidenden Code-Änderungen und den einigen Leuten zu anstößigen Namen ''Brain Fuck Scheduler'' an.<ref name="RenamingToMuQSS">{{Internetquelle| url=http://ck-hack.blogspot.de/2016/10/bfs-version-0512-linux-48-ck1-muqss-for.html | autor=Con Kolivas | titel=BFS version 0.512, linux-4.8-ck1, MuQSS for linux-4.8 | datum=2016-10-03 | abruf=2017-01-11}}</ref> MuQSS unterstützt eine ''run-queue'' per logischer CPU und eine Skiplist für ''task lookups''. Mit den beiden neuen Eigenschaften möchte Kolivas zwei große BFS-Beschränkungen (nur eine ''run-queue'' und teure ''lookups'' mit der [[Zeitkomplexität]] <math>\mathcal{O}(n)</math>) umgehen.<ref name="IntroducingMuQSS">{{Internetquelle| url=http://ck-hack.blogspot.de/2016/10/muqss-multiple-queue-skiplist-scheduler.html | autor=Con Kolivas | titel=MuQSS - The Multiple Queue Skiplist Scheduler v0.105 | datum=2016-10-01 | abruf=2017-01-11}}</ref><br />
<br />
== Funktionsweise ==<br />
<br />
Der BFS orientiert sich beim Verteilen von Rechenzeiten am CFS. Allerdings beeinflussen beim CFS auch die am Prozess gemessenen Ruhepausen der Vergangenheit die Entscheidung, wie lange eine Zeitscheibe für den Prozess in der Zukunft dauern wird.<br />
<br />
Gerade bei leistungsschwacher Hardware, wie beispielsweise Mobiltelefonen, kann dies für die Benutzereingaben hinderlich sein. Wenn zu viele Ruhezeiten des Eingabeprozesses in der Vergangenheit aufgetreten sind, wird auch in Zukunft weniger Zeit dafür vorgesehen, bis sich die Statistik wieder ändert – eben dann, wenn wieder eine Benutzerinteraktion stattfindet. Der BFS entfernt diese komplexe Berechnung der Zeitscheiben anhand von Sleep-Aufrufen und versucht eine komplett faire Verteilung anzustreben.<br />
<br />
Dieser „verkehrten“ Herangehensweise verdankt der [[Algorithmus]] auch seinen Namen.<ref name="BFSFAQ" /><br />
<br />
== Verwendung ==<br />
Ein erster Test der Version 0.208 durch [[Ingo Molnár]] ergab keine Performancevorteile. Der Kernel-Entwickler stimmte aber dem grundsätzlichen Ziel von Con Kolivas nach mehr Unterstützung von Desktop-Systemen zu.<ref name="IngoTest">{{Internetquelle| url=http://marc.info/?l=linux-kernel&m=125227082723350&w=2 | autor=Ingo Molnar | titel=BFS vs. mainline scheduler benchmarks and measurements | werk=Linux-Kernel-Mailingliste | datum=2009-09-06 | abruf=2012-12-18}}</ref> Obwohl es verschiedene Berichte über verbesserte Leistung und Reaktionsverhalten<ref name="SchedulersCompared" /> gab, ist es unwahrscheinlich, dass ''BFS'' in den Hauptzweig des Linuxkernels übernommen wird.<br />
<br />
Der BFS wurde mit Version 4.1.6 in den [[CyanogenMod]], eine Distribution des Mobil-Betriebssystems ''[[Android (Betriebssystem)|Android]]'', integriert und hat zu berichteten Geschwindigkeitsverbesserungen geführt.<ref>{{Internetquelle| url=http://twitter.com/cyanogen/status/3853097248 | autor=cyanogen | titel=CyanogenMod-4.1.6 with BFS is here! | werk=Twitter | datum=2009-09-08 | abruf=2012-12-18}}</ref><ref>{{Internetquelle| url=http://forum.xda-developers.com/showthread.php?t=539744 | autor=cyanogen | titel= &#91;ROM&#93; CyanogenMod - This is Bat Country! (EXPERIMENTAL) &#91;9/18 - v4.1.11.1&#93; | titelerg=changelog and user comments | werk=xda-developers.com | datum=2009-09-18 | abruf=2012-12-18}}</ref> Stefanie Kondik kündigte Ende Oktober 2009 an, den BFS wieder aus dem Hauptentwicklungszweig zu entfernen.<ref>{{Internetquelle| url=http://twitter.com/cyanogen/status/5044317218 | autor=cyanogen | titel=Going to drop BFS for the stable release. | werk=Twitter | datum=2009-10-21 | abruf=2012-12-19}}</ref><ref>{{Internetquelle | url=http://wiki.cyanogenmod.org/wiki/CyanogenMod_5_Changelog | sprache=en | titel=CyanogenMod 5 Changelog | werk=wiki.cyanogenmod.org | datum=2010 | abruf=2022-11-16 | offline= | archiv-url=https://web.archive.org/web/20121203155545/http://wiki.cyanogenmod.org/wiki/CyanogenMod_5_Changelog | archiv-datum=2012-12-03 }}</ref> Der BFS wurde am 23. September 2009 auch in einen experimentellen Zweig des Android-Entwicklungsrepositoriums aufgenommen.<ref>{{Webarchiv | url=http://android.git.kernel.org/?p=kernel/experimental.git;a=shortlog;h=refs/heads/android-2.6.29-bfs | wayback=20100530122150 | text=BFS wird dem Android-Repositorium hinzugefügt}}</ref> Er wurde jedoch nicht in die Froyo-Veröffentlichung (Android 2.2.x) aufgenommen, nachdem Blindtests mit dem [[Motorola Milestone]] und dem [[Nexus One]] keine Verbesserung im Benutzererlebnis zeigten.<br />
<br />
{{Veraltet | dieses Abschnitts | Unterstützung in den aktuellen Versionen dieser Distributionen | seit=2010}}<br />
Der BFS ist der vorgegebene Scheduler der GNU/Linux-Distributionen ''[[Zenwalk Linux]] 6.4'' und [[PCLinuxOS]] 2010.<ref>{{Internetquelle | url=http://www.zenwalk.org/modules/news/article.php?storyid=107 | sprache=en | titel=Zenwalk 6.4 is ready! | werk=zenwalk.org | datum=2010-05-27 | abruf=2022-11-16 | offline= | archiv-url=https://web.archive.org/web/20131023055842/http://www.zenwalk.org/modules/news/article.php?storyid=107 | archiv-datum=2013-10-23 }}</ref><ref>{{Internetquelle| url=http://pclinuxos.com/?p=579 | autor=admin | titel= PCLinuxOS 2010 Edition is now available for download. | werk=PCLinuxOS.com | datum=2010-04-20 | abruf=2012-12-18}}</ref><br />
<br />
== Siehe auch ==<br />
* [[Fair-Share-Scheduling]]<br />
<br />
== Weblinks ==<br />
* [http://ck.kolivas.org/patches/bfs/bfs-faq.txt FAQ zum BFS] (englisch)<br />
<br />
== Einzelnachweise ==<br />
<references responsive /><br />
<br />
[[Kategorie:Linux]]<br />
[[Kategorie:Linux-Betriebssystemkomponente]]</div>imported>Mielas