大家给点建议--有关Linux的进程调度策略

fresh_linuxer · 发表于 2004-2-23 18:22:32

我打算在Linux下增加一个进程调度策略，可是还没想好一个具体的策略，大家都来给点建议。
因为是刚刚开始，希望不对系统的PCB做太大的改动。

fresh_linuxer · 发表于 2004-2-24 12:36:17

为什么没人回复？？
大家踊跃发言呀！！

wxlwxl · 发表于 2004-2-26 11:36:40

当然不能对PCB作改动，否则全部相关的代码都可能有问题。可不可以直接把godness()改一下

fresh_linuxer · 发表于 2004-2-26 14:44:51

goodness()是要改动了，可是我没想到什么合适的调度策略。
现在linux下对非实时进程采用动态的优先级调度策略，再加入
一个什么新的策略？

kakuyou · 发表于 2004-2-26 16:08:00

给大家讲讲2.6系列的调度策略先。

fresh_linuxer · 发表于 2004-2-26 19:26:34

想看schedule()和goodness()的源代码了？：）

kakuyou · 发表于 2004-2-26 22:37:12

没经验的人才会干那种通过读代码来分析原来的设计和策略的事情。白浪费时间。

另外，提出一个调度策略可比实现一个调度策略要难多了。我想目前出了抢先以外也没什么更新鲜的策略了，我只记得进程可以通过暂时挂起自己来获得高优先级。

muddog · 发表于 2004-3-1 17:31:08

调度策略都是经验积累和反复测试得到的，
呵呵，如果有那帮子牛人的hack经验就不得了了

fresh_linuxer · 发表于 2004-3-5 08:27:52

把按优先调度改为按（响应比）=(响应时间）/（执行时间），怎么样？
还没有动手具体做，但觉得似乎是可行的。利用进程的初始时间片和剩余时间片来模拟响应时间和执行时间，直接以此为依据来动态修改进程优先级（希望不会给系统增加太大的负担），应该可以在单个时间片内实现新的策略。大家有什么建议请继续提出来啦,多多益善，先谢了：）

		自动登录	找回密码
密码			注册