241:
84:
53:
152:
176:
22:
621:. When CFS was first merged to mainline, it was actually slower than the O(1) scheduler even at low loads. However, compared to everything else that needs doing, scheduler overhead is usually insignificant. CFS has also been optimized since then, so it's possible that it's faster than the old scheduler now. But I don't know of any precise measurements of this. --
516:
506:
485:
602:. Yet, there should be a minimum number of processes (n) for which the performance of the O(log n) scheduler starts getting worse compared to a rather high-overhead, but still constant scheduler. Maybe this is for currently pathological examples, like thousands of processes. Can anyone say a few words about this? Thanks, --
640:
Sorry for the terrible commit message, accidentally pressed enter while still typing it. Meant to say: CFS was not inspired by BFS, nor could it have been -- BFS was begun over 2 years after CFS (August 2009 vs April 2007). As Molnár's email says, it was inspired by
Kolivas's Staircase Deadline
262:
669:(cur | prev) 08:33, 10 May 2015‎ 96.57.23.82 (talk)‎ . . (10,386 bytes) (-1,771)‎ . . (The section serves no purpose to understanding CFS. Maybe it should be in someones bio pages.) (undo) (Tag: section blanking)
286:
426:
708:
343:
281:
723:
190:
672:
I would dare to say that CFS has "relevance" because of the controversy between the Linux developers, a discussion that Linus
Torvalds seems to have lost (see
142:
718:
693:
388:
132:
703:
166:
572:
203:
185:
67:
738:
562:
362:
108:
334:
666:
The controversy section is actually very useful to understand why this article is relevant anyway. I see that it was removed by this change:
451:
315:
743:
688:
538:
698:
91:
58:
594:
I guess the O(log n) CFS was introduced to the Linux kernel for performance improvements compared to the older O(1) scheduler, the
161:
63:
733:
728:
407:
372:
253:
33:
713:
529:
490:
296:
417:
382:
444:
353:
39:
673:
595:
104:
537:
on
Knowledge (XXG). If you would like to participate, please visit the project page, where you can join
107:
on
Knowledge (XXG). If you would like to participate, please visit the project page, where you can join
656:
617:
Actually the main reason for the new scheduler was not "performance" (e.g. scheduler overhead), but
272:
21:
398:
607:
324:
651:
626:
599:
240:
629:
611:
263:
Requested articles/Applied arts and sciences/Computer science, computing, and
Internet
682:
521:
603:
151:
83:
52:
646:
622:
511:
305:
100:
175:
674:
https://www.quora.com/Has-anyone-ever-won-an-argument-with-Linus-Torvalds
96:
642:
534:
515:
505:
484:
381:
Find pictures for the biographies of computer scientists (see
15:
174:
150:
229:
224:
219:
214:
533:, a collaborative effort to improve the coverage of
95:, a collaborative effort to improve the coverage of
287:Computer science articles needing expert attention
427:WikiProject Computer science/Unreferenced BLPs
8:
709:C-Class software articles of Mid-importance
344:Computer science articles without infoboxes
282:Computer science articles needing attention
479:
248:Here are some tasks awaiting attention:
198:
47:
724:Mid-importance Computer science articles
481:
49:
19:
117:Knowledge (XXG):WikiProject Computing
7:
636:Reverting BFS edit ('RV wrong eid)')
527:This article is within the scope of
89:This article is within the scope of
38:It is of interest to the following
363:Timeline of computing 2020–present
14:
719:C-Class Computer science articles
694:Mid-importance Computing articles
547:Knowledge (XXG):WikiProject Linux
389:Computing articles needing images
704:Mid-importance software articles
643:https://lwn.net/Articles/230574/
514:
504:
483:
239:
82:
51:
20:
567:This article has been rated as
137:This article has been rated as
739:High-importance Linux articles
120:Template:WikiProject Computing
1:
635:
590:O(1) vs. O(log n) performance
541:and see a list of open tasks.
443:Tag all relevant articles in
183:This article is supported by
159:This article is supported by
111:and see a list of open tasks.
452:WikiProject Computer science
204:WikiProject Computer science
186:WikiProject Computer science
630:15:06, 7 October 2010 (UTC)
612:08:20, 7 October 2010 (UTC)
600:number of clock cycles/time
383:List of computer scientists
760:
744:WikiProject Linux articles
689:C-Class Computing articles
662:Revert controversy section
657:14:38, 15 April 2016 (UTC)
573:project's importance scale
550:Template:WikiProject Linux
143:project's importance scale
699:C-Class software articles
566:
499:
445:Category:Computer science
197:
182:
158:
136:
77:
46:
447:and sub-categories with
734:C-Class Linux articles
729:All Computing articles
596:computational resource
408:Computer science stubs
179:
155:
105:information technology
28:This article is rated
714:All Software articles
178:
154:
92:WikiProject Computing
32:on Knowledge (XXG)'s
202:Things you can help
162:WikiProject Software
180:
156:
123:Computing articles
34:content assessment
655:
628:
587:
586:
583:
582:
579:
578:
530:WikiProject Linux
478:
477:
474:
473:
470:
469:
466:
465:
751:
649:
625:
555:
554:
551:
548:
545:
524:
519:
518:
508:
501:
500:
495:
487:
480:
456:
450:
325:Computer science
254:Article requests
243:
236:
235:
199:
125:
124:
121:
118:
115:
86:
79:
78:
73:
70:
55:
48:
31:
25:
24:
16:
759:
758:
754:
753:
752:
750:
749:
748:
679:
678:
664:
641:scheduler. See
638:
598:compared being
592:
569:High-importance
552:
549:
546:
543:
542:
520:
513:
494:High‑importance
493:
462:
459:
454:
448:
436:Project-related
431:
412:
393:
367:
348:
329:
310:
291:
267:
234:
122:
119:
116:
113:
112:
71:
61:
29:
12:
11:
5:
757:
755:
747:
746:
741:
736:
731:
726:
721:
716:
711:
706:
701:
696:
691:
681:
680:
663:
660:
637:
634:
633:
632:
591:
588:
585:
584:
581:
580:
577:
576:
565:
559:
558:
556:
553:Linux articles
539:the discussion
526:
525:
509:
497:
496:
488:
476:
475:
472:
471:
468:
467:
464:
463:
461:
460:
458:
457:
440:
432:
430:
429:
423:
413:
411:
410:
404:
394:
392:
391:
386:
378:
368:
366:
365:
359:
349:
347:
346:
340:
330:
328:
327:
321:
311:
309:
308:
302:
292:
290:
289:
284:
278:
268:
266:
265:
259:
247:
245:
244:
233:
232:
227:
222:
217:
211:
208:
207:
195:
194:
191:Mid-importance
181:
171:
170:
167:Mid-importance
157:
147:
146:
139:Mid-importance
135:
129:
128:
126:
109:the discussion
87:
75:
74:
72:Mid‑importance
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
756:
745:
742:
740:
737:
735:
732:
730:
727:
725:
722:
720:
717:
715:
712:
710:
707:
705:
702:
700:
697:
695:
692:
690:
687:
686:
684:
677:
675:
670:
667:
661:
659:
658:
653:
648:
644:
631:
627:
624:
620:
616:
615:
614:
613:
609:
605:
601:
597:
589:
574:
570:
564:
561:
560:
557:
540:
536:
532:
531:
523:
517:
512:
510:
507:
503:
502:
498:
492:
489:
486:
482:
453:
446:
442:
441:
439:
437:
433:
428:
425:
424:
422:
420:
419:
414:
409:
406:
405:
403:
401:
400:
395:
390:
387:
384:
380:
379:
377:
375:
374:
369:
364:
361:
360:
358:
356:
355:
350:
345:
342:
341:
339:
337:
336:
331:
326:
323:
322:
320:
318:
317:
312:
307:
304:
303:
301:
299:
298:
293:
288:
285:
283:
280:
279:
277:
275:
274:
269:
264:
261:
260:
258:
256:
255:
250:
249:
246:
242:
238:
237:
231:
228:
226:
223:
221:
218:
216:
213:
212:
210:
209:
205:
201:
200:
196:
192:
189:(assessed as
188:
187:
177:
173:
172:
168:
165:(assessed as
164:
163:
153:
149:
148:
144:
140:
134:
131:
130:
127:
110:
106:
102:
98:
94:
93:
88:
85:
81:
80:
76:
69:
65:
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
671:
668:
665:
639:
618:
593:
568:
528:
522:Linux portal
435:
434:
418:Unreferenced
416:
415:
397:
396:
371:
370:
352:
351:
333:
332:
314:
313:
295:
294:
271:
270:
252:
251:
184:
160:
138:
90:
40:WikiProjects
683:Categories
306:Computing
114:Computing
101:computing
97:computers
59:Computing
619:fairness
354:Maintain
297:Copyedit
64:Software
571:on the
335:Infobox
273:Cleanup
220:history
141:on the
68:CompSci
30:C-class
604:Abdull
316:Expand
103:, and
36:scale.
647:simxp
645:. --
623:intgr
544:Linux
535:Linux
491:Linux
399:Stubs
373:Photo
230:purge
225:watch
206:with:
652:talk
608:talk
563:High
215:edit
676:).
133:Mid
685::
610:)
455:}}
449:{{
193:).
169:).
99:,
66:/
62::
654:)
650:(
606:(
575:.
438::
421::
402::
385:)
376::
357::
338::
319::
300::
276::
257::
145:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.