一个多任务调度问题，请教大家！

yourbabyface

一个多任务系统，从用户的角度看，能够实现3个任务（进程）并发运行。但是此时整个系统肯定不只这3个进程，内核中应该有其他的一些进程在运行。设计该系统时，是从只调度这3个进程的角度来考虑的，那么当杂入其他的内核进程时，是不是这3+N个进程一同参与调度？会不会对调度产生意外影响？比如，实时性的影响、任务处理时间的变化等等。有影响的话，如何在设计之初就排除这种影响呢？

system888net

LZ说的不是很清楚,能再具体点吗?

ivhb

原帖由 yourbabyface 于 2008-9-17 21:49 发表
一个多任务系统，从用户的角度看，能够实现3个任务（进程）并发运行。但是此时整个系统肯定不只这3个进程，内核中应该有其他的一些进程在运行。设计该系统时，是从只调度这3个进程的角度来考虑的，那么当杂入其 ...

是不可能做到的。
多用户，多任务的系统，如何能从技术手段上保证你的程序在运行时候，别人不能用？
只能从管理上加以限制。“从技术上保证”这个想法本身就是不对的

scutan

你是想自己写调度程序？

ilex

自己做平台吧（战略性的东西，投入可能比较大哦），

平台是操作系统的一个任务，3个进程分别是平台下的“任务”，即二级调度，

这样，至少，3个进程之间你可以控制住。

yourbabyface

要是在多任务情况下，有这么一个程序
while(1)
{
    do sth;
    usleep(1000);
}
本意是每1ms执行一次do sth，但是照各位所言的话，抛开精度因素不计，是不是根本就没办法做到1ms执行一次呢。
平时所说的sleep系列的函数精度不够是不是恰恰因为调度所造成的呢...

[ 本帖最后由 yourbabyface 于 2008-9-18 00:09 编辑 ]

xi2008wang

负载大的时候, 几分钟都有可能

nicozhou

原帖由 yourbabyface 于 2008-9-17 21:49 发表
一个多任务系统，从用户的角度看，能够实现3个任务（进程）并发运行。但是此时整个系统肯定不只这3个进程，内核中应该有其他的一些进程在运行。设计该系统时，是从只调度这3个进程的角度来考虑的，那么当杂入其他的内核进程时，是不是这3+N个进程一同参与调度？会不会对调度产生意外影响？比如，实时性的影响、任务处理时间的变化等等。有影响的话，如何在设计之初就排除这种影响呢？

按照你的说法，首先，你的多任务系统肯定是跑在某个OS之上的，不管是RTOS的还是非RTOS的。所以你只需要关心你自己的那的3个任务，采用何种调度方式（优先级还是时间片还是其他），由OS决定你不用关心，你需要关心的是你所用到的OS，他的调度策略是什么，然后你按照他的调度策略去创建你的任务就可以了。

另外，OS当然会有他自己的任务也在跑，同时OS的调度程序也会去调度执行他，OS的任务和你自己的任务之间当然会有一定的联系，但是正常情况下，不会对你自己的任务产生异常的影响，前提是，你是按照OS的要求生成的任务，比如优先级，还有其他的一些参数。

还有，目前书上介绍的，任务和进程不是一个概念，任务和线程是一个概念，这个要区分清楚。

system888net

原帖由 yourbabyface 于 2008-9-18 00:05 发表
要是在多任务情况下，有这么一个程序
while(1)
{
    do sth;
    usleep(1000);
}
本意是每1ms执行一次do sth，但是照各位所言的话，抛开精度因素不计，是不是根本就没办法做到1ms执行一次呢。
平时所说 ...

LZ 是要调度运行周期任务吗?
如果是,那么有以下模型可以借鉴参考:
  对于周期性的任务Pn,执行的时间是tn,周期是Tn,那么对于各个任务,只要满足如下条件:
        (t1/T1)+(t2/T2)+(t3/T3)+...+(tn/Tn)<=n((2^(1/n))-1) , 则各个任务可以周期性的被调度(只能是大体上,因为实际情况会更复杂).

yourbabyface

谢谢楼上各位，明白一些了
还有一个问题。我不只一次在网上看到linux的“调度周期”这一说法，大意好像是时钟为10ms的情况下，调度周期最低也得大概50、60毫秒，不明白这话是什么意思，是说一个任务的连续两次运行的时间间隔最短60ms？我觉得一个任务只要设置好了完全可以一个时钟周期执行一次啊。