发新帖我要提问
12
返回列表
打印

再来一道功夫题如何

[复制链接]
楼主: djyos
手机看帖
扫描二维码
随时随地手机跟帖
21
computer00| | 2008-2-27 21:33 | 只看该作者 回帖奖励 |倒序浏览

看来你还没真正理解什么叫做“实时性”

使用特权

评论回复
22
djyos|  楼主 | 2008-2-27 22:01 | 只看该作者

圈圈好自信

如果我在12楼“强实时系统:必须在限定的时间内正确地完成计算任务的系统,如果在限定的时间内不能完成计算,即使得出了正确的结果也会导致严重后果。”这样的定义不对,那你认为什么是“实时性”呢?

使用特权

评论回复
23
computer00| | 2008-2-27 22:26 | 只看该作者

既然知道了只要在限定的时间内完成了就算,那么被打断就

那么就可以选择一种速度合适的CPU,按最简单的时间片轮训,在任务合适的条件下,就能够实现这个多任务的实时系统,即使各任务执行过程中都被打断了。

使用特权

评论回复
24
平常人| | 2008-2-27 22:29 | 只看该作者

按照LZ的定义分析:实时性要求的是“在限定的时间内完成任

假定有事件A要求在事件发生后的10ms内完成对它的处理,这应该满足LZ的定义吧。

要完成这样的操作,假定某种CPU的时钟频率必须至少达到100MHz才能保证10ms内完成对事件的处理,也就是说时钟频率为100MHz时这个处理过程需要10ms;如果假定这个处理过程不牵扯到任何慢速设备,只在CPU中执行且存储器足够快,那么把CPU的时钟频率提高到500MHz时,应该可以在2ms的时间内完成时间处理。

此时假定还有一个事件B,也要求在事件发生后的10ms内完成对它的处理,并且处理程序的负担与事件A是一样的,利用上述时钟频率为500MHz的CPU,就可以同时完成对事件A和事件B的处理并满足他们对实时性的要求,此时CPU还有足够的时间去处理其他事情。(这里有个合理的假设:两次事件A的间隔大于10ms,同样两次事件B的间隔也大于10ms)

-----------------------------------

我们可以看到,提高CPU的处理速度,减少了处理事件的时间,因此CPU有能力同时(宏观地)处理多个实时时间的请求,达到同时满足多道程序设计与实时性的需要。为什么说“多道程序设计与实时性是互相矛盾的,两者是鱼与熊掌的关系,不可兼得之”?

使用特权

评论回复
25
djyos|  楼主 | 2008-2-27 22:43 | 只看该作者

回24楼

    实时操作系统要求的是,操作系统必须提供应用程序设计者准确计算自己的任务执行时间的能力,也就是这个能力与“支持多道程序”矛盾。
    你的分析失去了一个前提,支持多道程序设计的操作系统中,如果AB分属两道程序,那么A、B两个事件可能是毫无关系的,两道程序的设计者是完全没有沟通的。事件A不知道是否存在事件B,也不知道事件B外还有没有事件C,也不知道事件B要把事件A打断多长时间,这些“不知道”也就确定了事件A无法计算自己的完成时间。这与10mS还是2mS,100M还是500M没有关系。

使用特权

评论回复
26
平常人| | 2008-2-27 22:50 | 只看该作者

“支持多道程序”可以是有条件的,任何多任务操作系统都

如果我的系统限制只有3个任务,你能说它不是多任务系统吗?

不错,诸多的“不知道”造成了诸多不确定,但如果加上某些限制条件变“不知道”为“知道”,变“不确定”为“确定”,不就可以鱼与熊掌兼得了吗?

不要把自己逼到死胡同嘛。

使用特权

评论回复
27
computer00| | 2008-2-28 00:11 | 只看该作者

为什么会不知道?就拿最简单的时间片轮训调度来说

每个任务分配的时间片固定为100us,假设分成10个时间片,那么整个轮训周期就是1ms。
我们完全可以准确的计算出该任务可以在多少时间内完成。任何一个任务都会知道,它
被打断的时间少于等于900us,能够执行的时间为100us。有这些条件,难道还不能准确
的知道任务是否能够完成吗?虽然任务不知道其它任务是否存在,但是它却有一个基本
保障,在这个基本保障之内能够完成就行了。这个基本保障和能够处理的任务数,就决定
了所需要的CPU处理速度。

把问题简化一点,假设一个100M的处理器,我就给每个任务使用1/10的时间,那么你的任务
看上去就是在单独使用一个10M的处理器。

使用特权

评论回复
28
平常人| | 2008-2-28 08:32 | 只看该作者

哈哈,圈圈限制了时间片的长度和时间片到时的强制调度规

要知道任何资源都是有限的,包括CPU的资源,认为的设置某种限制是必需的。

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则