写了篇关于 CPU 调度的文章，希望大佬来骂骂

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

爱意满满的作品展示区。

这是一个创建于 2255 天前的主题，其中的信息可能已经有所发展或是发生改变。

网址链接： https://www.yuque.com/realsky/anything/hye0b5

骂骂

CPU

调度

大佬

14 条回复 • 2018-10-29 13:36:41 +08:00

szzhiyang

2018-10-23 00:15:26 +08:00

我要是有骂你的资格，我做梦都能笑醒。😂

mseasons

2018-10-23 07:06:35 +08:00 via iPhone

@szzhiyang ...别吧

baypm2009

2018-10-23 10:46:03 +08:00

为什么你们都如此优秀！你就是大佬

Cukuyo

2018-10-23 16:25:51 +08:00

厉害了，让我做题还可以，写代码表示出来就难了

Jason_C

2018-10-24 11:38:12 +08:00

👍

current

2018-10-24 14:23:56 +08:00

MLFQ 的实现似乎只考虑了运行后降级，没考虑到 aging，这会造成如果一致有高优先级任务进入调度器时，低优先级任务永远得不到机会执行

mseasons

2018-10-24 18:48:11 +08:00

@current emm 查书查资料也是这样的缺陷，没有根据优化而是照着实现了。多谢指导，我去看看。

yst

2018-10-24 18:53:31 +08:00

这一块当年就看过课本上的描述，后来时间长了就慢慢忘记了感谢楼主大佬让我重新捡起这些知识～有空弄个 Java 版的 233

mseasons

2018-10-24 18:55:19 +08:00

@yst 不了不了，和 Java 八字不合

current

2018-10-25 10:35:13 +08:00

@mseasons 常见的一个做法是对整个调度器中，经历了若干个 task 切换仍然没有得到运行机会的 task 提升优先级，这样配合完成过若干个 burst 的 task 降低优先级，可以形成闭环

ccpp132

2018-10-25 15:20:00 +08:00

提个建议，这个应该叫操作系统调度，不是 cpu 去调度......
我还以为 LZ 要写 CPU 怎么做流水线、分支预测、乱序执行的能

mseasons

2018-10-25 19:50:07 +08:00

@ccpp132 嗯，多谢……%

adminii

2018-10-28 12:12:33 +08:00

看着这些算法都很熟悉，看着 py 和注释更方便了解谢谢。

USNaWen

2018-10-29 13:36:41 +08:00

系统调度，不过有代码很棒。。。