About: O(1) scheduler

An Entity of Type: Rule105846932, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

An O(1) scheduler (pronounced "O of 1 scheduler", "Big O of 1 scheduler", or "constant time scheduler") is a kernel scheduling design that can schedule processes within a constant amount of time, regardless of how many processes are running on the operating system. This is an improvement over previously used O(n) schedulers, which schedule processes in an amount of time that scales linearly based on the amounts of inputs. The O(1) scheduler was used in Linux releases 2.6.0 thru 2.6.22 (2003-2007), at which point it was superseded by the Completely Fair Scheduler.

Property	Value
dbo:abstract	An O(1) scheduler (pronounced "O of 1 scheduler", "Big O of 1 scheduler", or "constant time scheduler") is a kernel scheduling design that can schedule processes within a constant amount of time, regardless of how many processes are running on the operating system. This is an improvement over previously used O(n) schedulers, which schedule processes in an amount of time that scales linearly based on the amounts of inputs. In the realm of real-time operating systems, deterministic execution is key, and an O(1) scheduler is able to provide scheduling services with a fixed upper-bound on execution times. The O(1) scheduler was used in Linux releases 2.6.0 thru 2.6.22 (2003-2007), at which point it was superseded by the Completely Fair Scheduler. (en) O(1)排程器（英語：O(1) scheduler），Linux內核中的排程器，其使用的排程演算法，保證每個行程都能在常數時間內被執行到。因演算法效率為O(1)，因此得名。在它之前的排程器，都被稱為O(n)排程器（O(n) scheduler）。由英格·蒙內提出，在Linux-2.6.0時加入，在版本2.6.23後，被完全公平排程器取代。 (zh)
dbo:thumbnail	wiki-commons:Special:FilePath/Simplified_Structure_of_the_Linux_Kernel.svg?width=300
dbo:wikiPageExternalLink	http://www.ittc.ku.edu/hybridthreads http://www.hpl.hp.com/research/linux/kernel/o1.php https://web.archive.org/web/20120316072525/http:/www.hpl.hp.com/research/linux/kernel/o1.php https://web.archive.org/web/20131230235336/http:/joshaas.net/linux/ https://www.ibm.com/developerworks/library/l-scheduler/index.html
dbo:wikiPageID	1166062 (xsd:integer)
dbo:wikiPageLength	6800 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	1044396887 (xsd:integer)
dbo:wikiPageWikiLink	dbr:Preemption_(computing) dbr:Kernel_(computer_science) dbr:Brain_Fuck_Scheduler dbr:Algorithm dbr:Interactive_computing dbr:O(n)_scheduler dbr:Completely_Fair_Scheduler dbc:Linux_kernel_process_schedulers dbr:Linux_kernel dbr:Time_complexity dbr:Process_(computing) dbr:Real-time_operating_system dbr:Big_O_notation dbr:Operating_system dbr:Scaling_(geometry) dbr:Scheduling_(computing) dbr:Run_queue dbr:Quadratic_time dbr:File:Simplified_Structure_of_the_Linux_Kernel.svg
dbp:wikiPageUsesTemplate	dbt:Citation_needed dbt:Cite_web dbt:Main dbt:Portal dbt:Reflist dbt:Sup dbt:Linux_kernel
dcterms:subject	dbc:Linux_kernel_process_schedulers
gold:hypernym	dbr:Design
rdf:type	yago:WikicatSchedulingAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932
rdfs:comment	O(1)排程器（英語：O(1) scheduler），Linux內核中的排程器，其使用的排程演算法，保證每個行程都能在常數時間內被執行到。因演算法效率為O(1)，因此得名。在它之前的排程器，都被稱為O(n)排程器（O(n) scheduler）。由英格·蒙內提出，在Linux-2.6.0時加入，在版本2.6.23後，被完全公平排程器取代。 (zh) An O(1) scheduler (pronounced "O of 1 scheduler", "Big O of 1 scheduler", or "constant time scheduler") is a kernel scheduling design that can schedule processes within a constant amount of time, regardless of how many processes are running on the operating system. This is an improvement over previously used O(n) schedulers, which schedule processes in an amount of time that scales linearly based on the amounts of inputs. The O(1) scheduler was used in Linux releases 2.6.0 thru 2.6.22 (2003-2007), at which point it was superseded by the Completely Fair Scheduler. (en)
rdfs:label	O(1)-Scheduler (de) O(1) scheduler (en) O(1)排程器 (zh)
owl:sameAs	freebase:O(1) scheduler yago-res:O(1) scheduler wikidata:O(1) scheduler dbpedia-de:O(1) scheduler dbpedia-zh:O(1) scheduler https://global.dbpedia.org/id/4svD7
prov:wasDerivedFrom	wikipedia-en:O(1)_scheduler?oldid=1044396887&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Simplified_Structure_of_the_Linux_Kernel.svg
foaf:isPrimaryTopicOf	wikipedia-en:O(1)_scheduler
is dbo:wikiPageWikiLink of	dbr:Brain_Fuck_Scheduler dbr:Ingo_Molnár dbr:O(n)_scheduler dbr:Completely_Fair_Scheduler dbr:Con_Kolivas dbr:Computer_engineering_compendium dbr:Scheduling_(computing)
is foaf:primaryTopic of	wikipedia-en:O(1)_scheduler

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License