V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
mseasons
V2EX  ›  分享创造

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

  •  
  •   mseasons · 2018-10-22 19:40:35 +08:00 · 3558 次点击
    这是一个创建于 2209 天前的主题,其中的信息可能已经有所发展或是发生改变。
    14 条回复    2018-10-29 13:36:41 +08:00
    szzhiyang
        1
    szzhiyang  
       2018-10-23 00:15:26 +08:00
    我要是有骂你的资格,我做梦都能笑醒。😂
    mseasons
        2
    mseasons  
    OP
       2018-10-23 07:06:35 +08:00 via iPhone
    @szzhiyang ...别吧
    baypm2009
        3
    baypm2009  
       2018-10-23 10:46:03 +08:00
    为什么你们都如此优秀!你就是大佬
    Cukuyo
        4
    Cukuyo  
       2018-10-23 16:25:51 +08:00
    厉害了,让我做题还可以,写代码表示出来就难了
    Jason_C
        5
    Jason_C  
       2018-10-24 11:38:12 +08:00
    👍
    current
        6
    current  
       2018-10-24 14:23:56 +08:00
    MLFQ 的实现似乎只考虑了运行后降级,没考虑到 aging,这会造成如果一致有高优先级任务进入调度器时,低优先级任务永远得不到机会执行
    mseasons
        7
    mseasons  
    OP
       2018-10-24 18:48:11 +08:00
    @current emm 查书查资料也是这样的缺陷,没有根据优化而是照着实现了。多谢指导,我去看看。
    yst
        8
    yst  
       2018-10-24 18:53:31 +08:00
    这一块当年就看过课本上的描述,后来时间长了就慢慢忘记了 感谢楼主大佬让我重新捡起这些知识~有空弄个 Java 版的 233
    mseasons
        9
    mseasons  
    OP
       2018-10-24 18:55:19 +08:00
    @yst 不了不了,和 Java 八字不合
    current
        10
    current  
       2018-10-25 10:35:13 +08:00
    @mseasons 常见的一个做法是对整个调度器中,经历了若干个 task 切换仍然没有得到运行机会的 task 提升优先级,这样配合完成过若干个 burst 的 task 降低优先级,可以形成闭环
    ccpp132
        11
    ccpp132  
       2018-10-25 15:20:00 +08:00
    提个建议,这个应该叫操作系统调度,不是 cpu 去调度......
    我还以为 LZ 要写 CPU 怎么做流水线、分支预测、乱序执行的能
    mseasons
        12
    mseasons  
    OP
       2018-10-25 19:50:07 +08:00
    @ccpp132 嗯,多谢……%
    adminii
        13
    adminii  
       2018-10-28 12:12:33 +08:00
    看着这些算法都很熟悉,看着 py 和注释更方便了解谢谢。
    USNaWen
        14
    USNaWen  
       2018-10-29 13:36:41 +08:00
    系统调度,不过有代码很棒。。。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   968 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 21:12 · PVG 05:12 · LAX 13:12 · JFK 16:12
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.