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

2018-10-22 19:40:35 +08:00
 mseasons
网址链接: https://www.yuque.com/realsky/anything/hye0b5
3380 次点击
所在节点    分享创造
14 条回复
szzhiyang
2018-10-23 00:15:26 +08:00
我要是有骂你的资格,我做梦都能笑醒。😂
mseasons
2018-10-23 07:06:35 +08:00
@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
系统调度,不过有代码很棒。。。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/499977

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX