Re: [patch] CFS scheduler, -v14

Ingo Molnar wrote:

* Li Yu <[email protected]> wrote:

Eh, I wrong again~ I even took an experiment in last week end, this idea is really bad! ;(

I think the most inner of source of my wrong again and again is misunderstanding virtual time. For more better understanding this, I try to write one python script to simulate CFS behavior. However, It can not implement the fairness as I want. I really confuse here.

Would you like help me point out what's wrong in it? Any suggestion is welcome. Thanks in advanced.

sorry, my python-fu is really, really weak. All i can give you at the moment is the in-kernel implementation of CFS :-)

:~)

I changed that script to check my understanding of virtual clock. I found out we really got the really fairness if allocate resource by selecting the most earliest task virtual clock! this really eliminate my doubt on virtual clock in much degree. for example:

./htucfs.py 60

==============================
TASK_1/C10.00 / 1.0 : 11.0 sec
TASK_2/C10.00 / 2.0 : 20.0 sec
TASK_3/C10.00 / 3.0 : 30.0 sec
==============================

It seem my haltingly english works fine when I read the introduction of virtual clock ;-)

The next step is find out why wait_runtime can not work normally in my script.

Thanks for your quickly reply.

Good luck.

- Li Yu
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [email protected]
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

---

• References:
  • [patch] CFS scheduler, -v14
    • From: Ingo Molnar <[email protected]>
  • Re: [patch] CFS scheduler, -v14
    • From: Li Yu <[email protected]>
  • Re: [patch] CFS scheduler, -v14
    • From: Ingo Molnar <[email protected]>
  • Re: [patch] CFS scheduler, -v14
    • From: Ingo Molnar <[email protected]>
  • Re: [patch] CFS scheduler, -v14
    • From: Li Yu <[email protected]>
  • Re: [patch] CFS scheduler, -v14
    • From: Ingo Molnar <[email protected]>
  • Re: [patch] CFS scheduler, -v14
    • From: Li Yu <[email protected]>
  • Re: [patch] CFS scheduler, -v14
    • From: Ingo Molnar <[email protected]>
  • Re: [patch] CFS scheduler, -v14
    • From: Li Yu <[email protected]>
  • Re: [patch] CFS scheduler, -v14
    • From: Ingo Molnar <[email protected]>

• Prev by Date: Re: SLUB: Return ZERO_SIZE_PTR for kmalloc(0)
• Next by Date: Re: [PATCH -mm 0/5] LZO and swap write failure patches for -mm
• Previous by thread: Re: [patch] CFS scheduler, -v14
• Next by thread: Re: [patch] CFS scheduler, -v14
• Index(es):
  • Date
  • Thread

[Index of Archives]     [Kernel Newbies]     [Netfilter]     [Bugtraq]     [Photo]     [Stuff]     [Gimp]     [Yosemite News]     [MIPS Linux]     [ARM Linux]     [Linux Security]     [Linux RAID]     [Video 4 Linux]     [Linux for the blind]     [Linux Resources]