Skip to content

Commit cefedb5

Browse files
add
1 parent 9c25e2c commit cefedb5

File tree

2 files changed

+3
-3
lines changed

2 files changed

+3
-3
lines changed

lec7/p2-sched.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -509,8 +509,8 @@ MLFQ, Multi-Level Feedback Queue
509509

510510
基本调度规则
511511
- 工作进入系统时,放在最高优先级(最上层队列)
512-
- 如进程在当前的时间片没有完成,则降到下一个优先级
513-
- 如果工作在其时间片以内主动释放CPU,则优先级不变
512+
- ①如果进程在当前的时间片没有完成,则降到下一个优先级
513+
- 如果工作在其时间片以内主动释放CPU,则优先级不变
514514
- 时间片大小随优先级级别增加而增加
515515
![w:500](figs/sched-mlfq.png)
516516

lec8/p4-linux-cfs-sched.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -167,7 +167,7 @@ Virtual runtime = (physical runtime) X (nice value 0的权重)/进程
167167

168168
CFS让每个调度实体(进程或进程组)的vruntime互相追赶,而每个调度实体的vruntime增加速度不同,权重越大的增加的越慢,这样就能获得更多的cpu执行时间。
169169

170-
A每6个时间片执行1个时间片,B每3个时间片执行1个时间片,C每2个时间片执行1个时间片
170+
A每6个时间片执行1个时间片,B每3个时间片执行1个时间片,C每2个时间片执行1个时间片
171171
vruntime:
172172
A: 0 6 6 6 6 6 6 12 12 12 12 12 12
173173
B: 0 0 3 3 3 6 6 6 9 9 9 12 12

0 commit comments

Comments
 (0)