Skip to content

Commit a7eaaac

Browse files
Update p4-linux-cfs-sched.md
1 parent 5ce521f commit a7eaaac

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

lec8/p4-linux-cfs-sched.md

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -98,8 +98,9 @@ backgroundColor: white
9898

9999
#### CFS 调度思想
100100

101-
- 虚拟运行时间(vruntime):CFS 为每个进程维护一个 vruntime 值,该值表示进程应该获得的 CPU 时间量。vruntime 较小的进程会被认为更需要 CPU 时间。
102-
- vruntime增长速度:进程的 nice 值(反映进程的相对优先级)会影响其 vruntime 的增长速率。低优先级(高权重)的进程其vruntime增加得更慢。
101+
- 虚拟运行时间(vruntime):CFS 为每个进程维护一个 vruntime 值,该值表示进程应该获得的 CPU 时间量。
102+
- 进程调度:每次调度vruntime 较小的进程,使得每个进程根据vruntime相互追赶,期望每个进程vruntime接近,保证公平。
103+
<!--- vruntime增长:进程的 nice 值(反映进程的相对优先级)会影响其 vruntime 的增长速率。nice值越低,权重越高,其vruntime增加得越慢。-->
103104
- 时间片管理:CFS 为每个进程分配一个时间片,当进程用完其时间片时,会被放回就绪队列的末尾。时间片的大小会根据系统的负载和进程的权重动态调整。
104105

105106
---
@@ -147,7 +148,7 @@ backgroundColor: white
147148
vruntime = (调度周期 * 进程权重 / 所有进程总权重) * 1024 / 进程权重
148149
= 调度周期 * 1024 / 所有进程总权重
149150
```
150-
虽然进程的权重不同,但是它们的 vruntime增长速度应该是一样的 ,与权重无关。
151+
虽然进程的权重不同,但它们期望的vruntime应该是一样的 ,与权重无关。
151152

152153
<!-- O(n)、O(1)和CFS调度器 http://www.wowotech.net/process_management/scheduler-history.html
153154

0 commit comments

Comments
 (0)