Virtual Runtime

Created
Created
2023 Sep 27 7:11
Editor
Creator
Creator
Seonglae ChoSeonglae Cho
Edited
Edited
2023 Oct 25 5:40

vruntime

Choose the smallest virtual runtime!(
Red–black tree
)

Account for how long a process has run and how much longer it ought to run
  • means weight of nice value 0
  • means weight of target task
It looks quite greedy. How this can be completely fair?? Is it too mush oriented to noob task? Let’s consider relative fairness as priority and
 
  • A higher priority task will accumulate vruntime more slowly
  • A low-priority task will have its videoruntime increase more quickly
 
 
 
 
 
 
 
 

Recommendations