| dbo:abstract |
The Brain Fuck Scheduler (BFS) is a process scheduler designed for the Linux kernel in August 2009 as an alternative to the Completely Fair Scheduler (CFS) and the O(1) scheduler. BFS was created by an experienced kernel programmer Con Kolivas. The objective of BFS, compared to other schedulers, is to provide a scheduler with a simpler algorithm, that does not require adjustment of heuristics or tuning parameters to tailor performance to a specific type of computational workload. Kolivas asserted that these tunable parameters were difficult for the average user to understand, especially in terms of interactions of multiple parameters with each other, and claimed that the use of such tuning parameters could often result in improved performance in a specific targeted type of computation, at the cost of worse performance in the general case. BFS has been reported to improve responsiveness on Linux desktop computers with fewer than 16 cores. Shortly following its introduction, the new scheduler made headlines within the Linux community, appearing on Slashdot, with reviews in Linux Magazine and Linux Pro Magazine. Although there have been varied reviews of improved performance and responsiveness, Con Kolivas did not intend for BFS to be integrated into the mainline kernel. (en) Der Brain Fuck Scheduler (BFS) oder Multiple Queue Skiplist Scheduler (MuQSS) ist ein 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. Das Ziel des BFS ist eine überragende Desktop-Interaktivität (desktop interactivity) und System-Reaktionsfähigkeit (responsiveness). (de) Brain Fuck Scheduler (BFS) は、Linuxカーネルにおけるタスクスケジューラの一つ。Linux kernel 2.6.23以降にマージされたCompletely Fair Schedulerとに代わるものとして、2009年夏にカーネルプログラマであるによって開発された。 (ja) Brain Fuck Scheduler (w skrócie BFS) – prowokacyjnie nazwany planista jądra Linuksa. Zaprojektowany w sierpniu 2009 jako alternatywa dla i . BFS został stworzony przez . BFS zmniejsza czas odpowiedzi na komputerach desktopowych i urządzeniach mobilnych w architekturze NUMA, które posiadają mniej niż 16 rdzeni procesora. Nowy planista został zaprezentowany na głównej stronie Slashdota, a jego recenzje ukazały się w i Linux Pro Magazine. Pomimo ukazania się recenzji, w których wskazywano na zwiększoną wydajność i zmniejszony czas odpowiedzi, włączenie BFS do głównej gałęzi jądra Linuksa wydaje się mało prawdopodobne. BFS został włączony do wydania CyanogenMod platformy Android dla urządzeń mobilnych, co skutkowało doniesieniami na temat zwiększonej wydajności. BFS nie jest związany z językiem programowania Brainfuck. (pl) Brain Fuck Scheduler (или BFS) — планировщик операционной системы Linux. Разработан в качестве альтернативы . Ориентирован на производительную работу настольных ПК. Не входит в официальное ядро Linux. По состоянию на октябрь 2011 считается стабильным. Также используется в экспериментальной ветке проекта Android. В Sabayon 7 поставляется в составе экспериментального ядра Fusion. (ru) 腦殘排程器（BFS, Brain Fuck Scheduler）是作業系統內部的（process scheduler），由澳洲人Con Kolivas 所撰寫。 2009年8月31日，Kolivas 創造了全新的排程器，並命名為Brain Fuck Scheduler。BFS调度器的原理十分简单，是为桌面交互式應用專門設計，使得用戶的桌面環境更為流暢，過去使用CFS編譯內核時，音訊視訊同時出現會出現嚴重的停頓（delay），而使用 BFS 則沒有這些問題。 BFS 的原理是將所有行程被安排到103組佇列（queue）之中。BFS本身是O(n)调度器，但大部份的時間比目前Linux上擁有O(log n)效能的主流調度器CFS還優異。Con Kolivas 並沒有打算將BFS應用在 mainline Linux。他再度以 -ck 的補丁來維護這套原始碼。Android 曾經在試驗性的分支，使用 BFS 作为其操作系統排程器。但是經過測試發現對使用者並沒有明顯的改進，因此並未合入之後發表的正式版本。 (zh) |
| dbo:developer |
dbr:Con_Kolivas |
| dbo:latestReleaseDate |
2016-10-03 (xsd:date) |
| dbo:latestReleaseVersion |
0.512 |
| dbo:license |
dbr:GNU_GPL |
| dbo:programmingLanguage |
dbr:C_(programming_language) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Simplified_Structure_of_the_Linux_Kernel.svg?width=300 |
| dbo:wikiPageExternalLink |
http://ck.kolivas.org/patches/bfs/bfs-faq.txt http://kernel.kolivas.org/ |
| dbo:wikiPageID |
24281777 (xsd:integer) |
| dbo:wikiPageLength |
33956 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1111347119 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Preemption_(computing) dbr:Bitwise_operation dbr:Algorithm dbr:Doubly_linked_list dbr:Dynamic_frequency_scaling dbr:O(1)_scheduler dbr:Completely_Fair_Scheduler dbr:Core_2_Duo dbr:Core_i7 dbr:Sabayon_Linux dbr:GNU_GPL dbr:GalliumOS dbr:Google dbc:Linux_kernel_process_schedulers dbr:Con_Kolivas dbr:Cooperative_multitasking dbr:Android_(operating_system) dbr:Android_version_history dbr:Linux dbr:Linux_Magazine dbr:Linux_kernel dbr:Slashdot dbr:Computation dbr:Computer_performance dbr:Zenwalk dbr:Parameter_(computer_programming) dbr:Starvation_(computer_science) dbr:C_(programming_language) dbr:Aging_(scheduling) dbr:William_Pugh_(computer_scientist) dbr:NimbleX dbr:Non-uniform_memory_access dbr:PCLinuxOS dbr:Fair-share_scheduling dbr:Fork_(system_call) dbr:Real-time_computing dbr:Round-robin_scheduling dbr:Hyper-threading dbr:Jitter dbc:Free_software dbr:Superuser dbr:Heuristic dbr:Nice_(Unix) dbr:Time_slice dbr:FIFO_(computing_and_electronics) dbr:Distributed_program dbr:Simultaneous_multithreading dbr:Skip_list dbr:Run_queue dbr:Linux_Magazine_(USA) dbr:Transcoders dbr:Vanilla_(software) dbr:Syscall dbr:Blind_testing dbr:Process_scheduler dbr:Jiffies dbr:CPU_core dbr:File:Simplified_Structure_of_the_Linux_Kernel.svg dbr:Sched.h |
| dbp:date |
November 2016 (en) |
| dbp:developer |
dbr:Con_Kolivas |
| dbp:discontinued |
Yes (en) |
| dbp:latestReleaseDate |
2016-10-03 (xsd:date) |
| dbp:latestReleaseVersion |
0.512000 (xsd:double) |
| dbp:license |
dbr:GNU_GPL |
| dbp:operatingSystem |
dbr:Linux |
| dbp:programmingLanguage |
dbr:C_(programming_language) |
| dbp:talksection |
MuQSS (en) |
| dbp:website |
http://kernel.kolivas.org/ |
| dbp:wikiPageUsesTemplate |
dbt:Block_indent dbt:Code dbt:Confused dbt:Infobox_software dbt:Mono dbt:Mvar dbt:Portal dbt:Reflist dbt:Rp dbt:Short_description dbt:Start_date_and_age dbt:Tmath dbt:Update dbt:Pre dbt:Linux_kernel |
| dct:subject |
dbc:Linux_kernel_process_schedulers dbc:Free_software |
| gold:hypernym |
dbr:Scheduler |
| rdf:type |
owl:Thing dbo:Software schema:CreativeWork dbo:Work wikidata:Q386724 wikidata:Q7397 yago:WikicatLinuxKernelFeatures yago:WikicatSchedulingAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Code106355894 yago:CodingSystem106353757 yago:Cognition100023271 yago:Communication100033020 yago:Concept105835747 yago:Content105809192 yago:Event100029378 yago:Feature105849789 yago:Idea105833840 yago:Procedure101023820 yago:Property105849040 yago:PsychologicalFeature100023100 yago:Writing106359877 yago:WrittenCommunication106349220 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Software106566077 |
| rdfs:comment |
Der Brain Fuck Scheduler (BFS) oder Multiple Queue Skiplist Scheduler (MuQSS) ist ein 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. Das Ziel des BFS ist eine überragende Desktop-Interaktivität (desktop interactivity) und System-Reaktionsfähigkeit (responsiveness). (de) Brain Fuck Scheduler (BFS) は、Linuxカーネルにおけるタスクスケジューラの一つ。Linux kernel 2.6.23以降にマージされたCompletely Fair Schedulerとに代わるものとして、2009年夏にカーネルプログラマであるによって開発された。 (ja) Brain Fuck Scheduler (или BFS) — планировщик операционной системы Linux. Разработан в качестве альтернативы . Ориентирован на производительную работу настольных ПК. Не входит в официальное ядро Linux. По состоянию на октябрь 2011 считается стабильным. Также используется в экспериментальной ветке проекта Android. В Sabayon 7 поставляется в составе экспериментального ядра Fusion. (ru) 腦殘排程器（BFS, Brain Fuck Scheduler）是作業系統內部的（process scheduler），由澳洲人Con Kolivas 所撰寫。 2009年8月31日，Kolivas 創造了全新的排程器，並命名為Brain Fuck Scheduler。BFS调度器的原理十分简单，是为桌面交互式應用專門設計，使得用戶的桌面環境更為流暢，過去使用CFS編譯內核時，音訊視訊同時出現會出現嚴重的停頓（delay），而使用 BFS 則沒有這些問題。 BFS 的原理是將所有行程被安排到103組佇列（queue）之中。BFS本身是O(n)调度器，但大部份的時間比目前Linux上擁有O(log n)效能的主流調度器CFS還優異。Con Kolivas 並沒有打算將BFS應用在 mainline Linux。他再度以 -ck 的補丁來維護這套原始碼。Android 曾經在試驗性的分支，使用 BFS 作为其操作系統排程器。但是經過測試發現對使用者並沒有明顯的改進，因此並未合入之後發表的正式版本。 (zh) The Brain Fuck Scheduler (BFS) is a process scheduler designed for the Linux kernel in August 2009 as an alternative to the Completely Fair Scheduler (CFS) and the O(1) scheduler. BFS was created by an experienced kernel programmer Con Kolivas. Shortly following its introduction, the new scheduler made headlines within the Linux community, appearing on Slashdot, with reviews in Linux Magazine and Linux Pro Magazine. Although there have been varied reviews of improved performance and responsiveness, Con Kolivas did not intend for BFS to be integrated into the mainline kernel. (en) Brain Fuck Scheduler (w skrócie BFS) – prowokacyjnie nazwany planista jądra Linuksa. Zaprojektowany w sierpniu 2009 jako alternatywa dla i . BFS został stworzony przez . BFS zmniejsza czas odpowiedzi na komputerach desktopowych i urządzeniach mobilnych w architekturze NUMA, które posiadają mniej niż 16 rdzeni procesora. BFS został włączony do wydania CyanogenMod platformy Android dla urządzeń mobilnych, co skutkowało doniesieniami na temat zwiększonej wydajności. BFS nie jest związany z językiem programowania Brainfuck. (pl) |
| rdfs:label |
Brain Fuck Scheduler (de) Brain Fuck Scheduler (en) Brain Fuck Scheduler (ja) Brain Fuck Scheduler (pl) Brain Fuck Scheduler (ru) 腦殘排程器 (zh) |
| owl:differentFrom |
dbr:Brainfuck |
| owl:sameAs |
freebase:Brain Fuck Scheduler wikidata:Brain Fuck Scheduler dbpedia-de:Brain Fuck Scheduler dbpedia-ja:Brain Fuck Scheduler dbpedia-pl:Brain Fuck Scheduler dbpedia-ru:Brain Fuck Scheduler dbpedia-zh:Brain Fuck Scheduler https://global.dbpedia.org/id/4qUht |
| prov:wasDerivedFrom |
wikipedia-en:Brain_Fuck_Scheduler?oldid=1111347119&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Simplified_Structure_of_the_Linux_Kernel.svg |
| foaf:homepage |
http://kernel.kolivas.org/ |
| foaf:isPrimaryTopicOf |
wikipedia-en:Brain_Fuck_Scheduler |
| is dbo:wikiPageDisambiguates of |
dbr:BFS |
| is dbo:wikiPageRedirects of |
dbr:MuQSS dbr:Brain_Frack_Scheduler |
| is dbo:wikiPageWikiLink of |
dbr:BFS dbr:O(1)_scheduler dbr:Completely_Fair_Scheduler dbr:Con_Kolivas dbr:Linux_gaming dbr:MuQSS dbr:Scheduling_(computing) dbr:Brain_Frack_Scheduler |
| is owl:differentFrom of |
dbr:Brainfuck |
| is foaf:primaryTopic of |
wikipedia-en:Brain_Fuck_Scheduler |
