Completely Fair Scheduler - Min_vruntime

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



Hi all,

I am trying to learn CFS. I came across this variable.

min_vruntime : kernel documentation says it stores the total work done by the system . AND it is used to add new tasks more to the left in the rbtree so that they are scheduled quickly. 

But I am not able to understand why we need that variable and how it is used for 
1. new added tasks
2. Tasks that wake up after sleep.
I tried learning from professional linux kernel architecture+utlk and alike. But I am not able to understand.

Also the key in the rbtree is used as (current_vruntime - min_vruntime) ? why are we even using such formule in which we subtract min_vruntime which is monotonically increasing??

I think it is related to some latency period and the processes which runs in one latency period. I think I may be missing some of the core concepts on scheduling process, but not able to figure out what I am missing.

My understanding is pretty messed up the use of min_vruntime. I would be highly grateful if someone could explain me in bit of a detail about my answer. Thanks in Advance!!!

Anup












_______________________________________________
Kernelnewbies mailing list
Kernelnewbies@xxxxxxxxxxxxxxxxx
http://lists.kernelnewbies.org/mailman/listinfo/kernelnewbies

[Index of Archives]     [Newbies FAQ]     [Linux Kernel Mentors]     [Linux Kernel Development]     [IETF Annouce]     [Git]     [Networking]     [Security]     [Bugtraq]     [Yosemite]     [MIPS Linux]     [ARM Linux]     [Linux RAID]     [Linux SCSI]     [Linux ACPI]
  Powered by Linux