| dbo:abstract
|
- Completely Fair Scheduler (zkracováno CFS, česky doslova Zcela férový plánovač) je jeden z plánovačů linuxového jádra, do kterého je začleněn od verze 2.6.23 vydané v říjnu 2007. Naprogramoval jej Ingo Molnár a inspiroval se přitom u konkurenčního plánovače australského programátora a lékaře . Na rozdíl od starších plánovačů, které měly fronty úloh, spravuje CFS všechny procesy v jediném červeno-černém stromě. Frekvenci přepínání lze nastavit na úrovni nanosekund a tím ovlivnit, zda je důležitější, aby systém rychle reagoval (typicky u stolních počítačů), nebo aby měl celkově co nejvyšší výkon (typicky u serverů). Asymptotická časová složitost plánovacího algoritmu je O(log N), přičemž samotné naplánování sice probíhá v konstantním čase, ale znovuzařazení procesu do červeno-černého stromu vyžaduje O(log N) operací. (cs)
- Completely Fair Scheduler (CFS) ist ein für Linux konzipierter und dort als Standard vorgesehener Prozess-Scheduler. Solche Scheduler werden verwendet, um die Priorität von Programmabläufen auf Kernelebene von Betriebssystemen zu verwalten. Eine frühere Version des CFS wurde zuerst von Ingo Molnár entwickelt und ersetzte mit Kernelversion 2.6.23 im Oktober 2007 den zuvor verwendeten O(1)-Scheduler. Der CFS garantiert eine faire Aufteilung der Prozessorzeit. Er verzichtet im Gegensatz zum O(1)-Scheduler dabei auf Heuristiken undStatistiken. Im Idealfall läuft beim CFS jeder Prozess quasiparallel in gleicher Geschwindigkeit. Der CFS benötigt keine Runqueue, keine Timeslices und kein Array-Switching. Stattdessen ist jedem Prozess ein vruntime genannter Wert zugeordnet (virtual runtime), der seine tatsächliche Laufzeit auf Nanosekunden bestimmt abstrahiert und eine Bewertung darüber erlaubt, wie lange der Prozess schon gelaufen ist. Derjenige Prozess mit der jeweils geringsten vruntime wird gewählt. Als Struktur wird dafür ein nach der vruntime sortierter Rot-Schwarz-Baum verwendet. (de)
- The Completely Fair Scheduler (CFS) is a process scheduler that was merged into the 2.6.23 (October 2007) release of the Linux kernel and is the default scheduler of the tasks of the SCHED_NORMAL class (i.e., tasks that have no real-time execution constraints). It handles CPU resource allocation for executing processes, and aims to maximize overall CPU utilization while also maximizing interactive performance. In contrast to the previous O(1) scheduler used in older Linux 2.6 kernels, which maintained and switched run queues of active and expired tasks, the CFS scheduler implementation is based on per-CPU run queues, whose nodes are time-ordered schedulable entities that are kept sorted by red–black trees. The CFS does away with the old notion of per-priorities fixed time-slices and instead it aims at giving a fair share of CPU time to tasks (or, better, schedulable entities). (en)
- El Planificador Completamente Justo (Completely Fair Scheduler - CFS) es un algoritmo planificador desarrollado con la meta de maximizar el uso de la CPU con las diferentes tareas que se lanzan en un sistema Linux basándose en el . Este planificador, apareció en la versión del núcleo Linux 2.6.23 para sustituir al proceso planificador incluido en los núcleos anteriores, siendo desarrollado inicialmente por Ingo Molnar. Este planificador fue desarrollado en 62 horas con 100 Kbytes de código añadido. (es)
- Le Completely Fair Scheduler (ordonnanceur complètement équitable en Français), ou CFS est un ordonnanceur de tâches pour le noyau Linux, qui a fait son apparition avec la version 2.6.23 sortie le 9 octobre 2007, remplaçant ainsi le précédent ordonnanceur qui était apparu dans le noyau 2.5.2-pre10 en janvier 2002. Il gère l'allocation de ressource processeur pour l'exécution des processus, en maximisant l'utilisation globale du CPU tout en optimisant l'interactivité. Il a été écrit par Ingo Molnár. (fr)
- Completely Fair Scheduler (CFS) は、Linuxカーネル 2.6.23 にマージされたタスクスケジューラである。プロセス実行に必要なCPUリソース割り当てを行い、全体としてCPU利用効率を最大化しつつ対話的性能も最大化する。 のCPUスケジューリングに関する業績、特に Rotating Staircase Deadline と名付けたの実装に強く影響され、が従来のの代替としてCFSを開発した。 それまでの Linux 2.6 カーネルで使われていたとは対照的に、CFSスケジューラの実装はを採用していない。代わりに赤黒木で将来のタスク実行の予定表を実装している。さらにこのスケジューラはナノ秒単位の実行時間計測を行い、ナノ秒単位で個々のプロセスにCPUを割り当てる（したがって、それまでのタイムスライスの観念より細かい）。このように正確な知識を使うことで例えば、プロセスが対話的か否かを判定するのに特別なヒューリスティクスを使う必要がなくなる。 従来のO(1)スケジューラと同様、CFSは "sleeper fairness" という概念を採用している。これは、スリープまたはウェイトしているタスクとランキュー上で待っているタスクを公平に扱うという方針である。したがって時間の大部分をユーザーの入力などのイベントを待つことに費やしている対話型タスクであっても、必要ならそれなりのCPU時間を得ることができる。 (ja)
- 컴플리틀리 페어 스케줄러(영어: Completely Fair Scheduler, CFS)는 리눅스 커널의 2.6.23 (2007년 10월) 릴리스에 병합된 프로세스 스케줄러이며 현재의 기본 스케줄러이다. 프로세스 실행을 위해 CPU 자원 할당을 관리하며 상호작용 성능을 극대화하면서도 전반적인 CPU 이용을 극대화하는 것을 목표로 한다. 로테이팅 스테어케이스 데드라인(Rotating Staircase Deadline)이라는 이름의 이 주를 이루는 의 스케줄링은 가 컴플리틀리 페어 스케줄러(CFS)의 개발에 영향을 주었고 이는 자신의 발표에서 Kolivas의 업적을 언급하면서 초기의 를 대체한다. 구 리눅스 2.6 커널에 쓰인 이전의 O(1) 스케줄러와 달리 CFS 스케줄러 구현은 에 기반을 두지 않는다. 대신에 레드-블랙 트리는 앞으로 있을 태스크 실행의 타임라인을 구현한다.게다가 스케줄러는 나노초 입자 계산을 사용하며 이는 개개의 프로세스의 CPU 할당분이 할당된 원자 단위이다. 이는 이를테면 프로세스의 대화식 이용을 결정하기 위해 어떤 특정한 휴리스틱 이론이 필요하지 않다는 것을 의미한다. 구 O(1) 스케줄러처럼 CFS는 슬리퍼 페어니스(sleeper fairness)라는 개념을 사용하는데, 이는 런큐의 것과 동일한 슬리핑/대기 태스크를 고려한다. 즉, 대부분의 시간을 사용자 입력이나 다른 이벤트를 대기하기 위해 소비하는 대화식 태스크들은 이들이 필요할 때 CPU의 필적할만한 할당분을 가져오게 된다는 것을 뜻한다. (ko)
- 完全公平排程器（英語：Completely Fair Scheduler，縮寫為CFS），Linux內核的一部份，負責行程排程。參考了康恩·科里瓦斯（Con Kolivas）提出的排程器原始碼後，由匈牙利程式員英格·蒙內（Ingo Molnar）所提出。在Linux核心2.6.23之後採用，取代先前的O(1)排程器，成為系統預設的排程器。它負責將CPU資源，分配給正在執行中的行程，目標在於最大化程式互動效能與整體CPU的使用率。使用紅黑樹來實作，演算法效率為O(log(n))。 (zh)
|
| dbo:author
| |
| dbo:genre
| |
| dbo:license
| |
| dbo:operatingSystem
| |
| dbo:programmingLanguage
| |
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11771 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:author
| |
| dbp:developer
|
- Linux kernel developers (en)
|
| dbp:genre
| |
| dbp:license
| |
| dbp:operatingSystem
| |
| dbp:programmingLanguage
| |
| dbp:title
|
- Completely Fair Scheduler (en)
|
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- El Planificador Completamente Justo (Completely Fair Scheduler - CFS) es un algoritmo planificador desarrollado con la meta de maximizar el uso de la CPU con las diferentes tareas que se lanzan en un sistema Linux basándose en el . Este planificador, apareció en la versión del núcleo Linux 2.6.23 para sustituir al proceso planificador incluido en los núcleos anteriores, siendo desarrollado inicialmente por Ingo Molnar. Este planificador fue desarrollado en 62 horas con 100 Kbytes de código añadido. (es)
- Le Completely Fair Scheduler (ordonnanceur complètement équitable en Français), ou CFS est un ordonnanceur de tâches pour le noyau Linux, qui a fait son apparition avec la version 2.6.23 sortie le 9 octobre 2007, remplaçant ainsi le précédent ordonnanceur qui était apparu dans le noyau 2.5.2-pre10 en janvier 2002. Il gère l'allocation de ressource processeur pour l'exécution des processus, en maximisant l'utilisation globale du CPU tout en optimisant l'interactivité. Il a été écrit par Ingo Molnár. (fr)
- 完全公平排程器（英語：Completely Fair Scheduler，縮寫為CFS），Linux內核的一部份，負責行程排程。參考了康恩·科里瓦斯（Con Kolivas）提出的排程器原始碼後，由匈牙利程式員英格·蒙內（Ingo Molnar）所提出。在Linux核心2.6.23之後採用，取代先前的O(1)排程器，成為系統預設的排程器。它負責將CPU資源，分配給正在執行中的行程，目標在於最大化程式互動效能與整體CPU的使用率。使用紅黑樹來實作，演算法效率為O(log(n))。 (zh)
- Completely Fair Scheduler (zkracováno CFS, česky doslova Zcela férový plánovač) je jeden z plánovačů linuxového jádra, do kterého je začleněn od verze 2.6.23 vydané v říjnu 2007. Naprogramoval jej Ingo Molnár a inspiroval se přitom u konkurenčního plánovače australského programátora a lékaře . Na rozdíl od starších plánovačů, které měly fronty úloh, spravuje CFS všechny procesy v jediném červeno-černém stromě. Frekvenci přepínání lze nastavit na úrovni nanosekund a tím ovlivnit, zda je důležitější, aby systém rychle reagoval (typicky u stolních počítačů), nebo aby měl celkově co nejvyšší výkon (typicky u serverů). (cs)
- Completely Fair Scheduler (CFS) ist ein für Linux konzipierter und dort als Standard vorgesehener Prozess-Scheduler. Solche Scheduler werden verwendet, um die Priorität von Programmabläufen auf Kernelebene von Betriebssystemen zu verwalten. Eine frühere Version des CFS wurde zuerst von Ingo Molnár entwickelt und ersetzte mit Kernelversion 2.6.23 im Oktober 2007 den zuvor verwendeten O(1)-Scheduler. (de)
- The Completely Fair Scheduler (CFS) is a process scheduler that was merged into the 2.6.23 (October 2007) release of the Linux kernel and is the default scheduler of the tasks of the SCHED_NORMAL class (i.e., tasks that have no real-time execution constraints). It handles CPU resource allocation for executing processes, and aims to maximize overall CPU utilization while also maximizing interactive performance. (en)
- 컴플리틀리 페어 스케줄러(영어: Completely Fair Scheduler, CFS)는 리눅스 커널의 2.6.23 (2007년 10월) 릴리스에 병합된 프로세스 스케줄러이며 현재의 기본 스케줄러이다. 프로세스 실행을 위해 CPU 자원 할당을 관리하며 상호작용 성능을 극대화하면서도 전반적인 CPU 이용을 극대화하는 것을 목표로 한다. 로테이팅 스테어케이스 데드라인(Rotating Staircase Deadline)이라는 이름의 이 주를 이루는 의 스케줄링은 가 컴플리틀리 페어 스케줄러(CFS)의 개발에 영향을 주었고 이는 자신의 발표에서 Kolivas의 업적을 언급하면서 초기의 를 대체한다. 구 리눅스 2.6 커널에 쓰인 이전의 O(1) 스케줄러와 달리 CFS 스케줄러 구현은 에 기반을 두지 않는다. 대신에 레드-블랙 트리는 앞으로 있을 태스크 실행의 타임라인을 구현한다.게다가 스케줄러는 나노초 입자 계산을 사용하며 이는 개개의 프로세스의 CPU 할당분이 할당된 원자 단위이다. 이는 이를테면 프로세스의 대화식 이용을 결정하기 위해 어떤 특정한 휴리스틱 이론이 필요하지 않다는 것을 의미한다. (ko)
- Completely Fair Scheduler (CFS) は、Linuxカーネル 2.6.23 にマージされたタスクスケジューラである。プロセス実行に必要なCPUリソース割り当てを行い、全体としてCPU利用効率を最大化しつつ対話的性能も最大化する。 のCPUスケジューリングに関する業績、特に Rotating Staircase Deadline と名付けたの実装に強く影響され、が従来のの代替としてCFSを開発した。 それまでの Linux 2.6 カーネルで使われていたとは対照的に、CFSスケジューラの実装はを採用していない。代わりに赤黒木で将来のタスク実行の予定表を実装している。さらにこのスケジューラはナノ秒単位の実行時間計測を行い、ナノ秒単位で個々のプロセスにCPUを割り当てる（したがって、それまでのタイムスライスの観念より細かい）。このように正確な知識を使うことで例えば、プロセスが対話的か否かを判定するのに特別なヒューリスティクスを使う必要がなくなる。 (ja)
|
| rdfs:label
|
- Completely Fair Scheduler (en)
- Completely Fair Scheduler (cs)
- Completely Fair Scheduler (de)
- Planificador Completamente Justo (es)
- Completely Fair Scheduler (fr)
- 컴플리틀리 페어 스케줄러 (ko)
- Completely Fair Scheduler (ja)
- 完全公平排程器 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:knownFor
of | |
| is rdfs:seeAlso
of | |
| is foaf:primaryTopic
of | |
