| 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
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6800 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| 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
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
