实时系统是可选的吗？

Question

我的操作系统书中有一个关于调度系统的问题。

问题是:实时系统需要处理两次语音呼叫，每5毫秒运行一次，每次突发消耗1毫秒的CPU时间，另加一段每秒25帧的视频，每帧需要20毫秒的CPU时间。系统可调度吗？

解决方案手册有这样的答案:每个语音呼叫运行200次/秒，每次突发消耗1毫秒，因此每个语音呼叫都需要每秒200毫秒，或者两者都需要400毫秒。该视频每秒运行25次，每次消耗20毫秒，总共每秒500毫秒。它们加起来就消耗了900

这本书没有解释如何得出这个结论，也没有给出一个算法。所以我希望有人能解释一下这个答案是怎么算出来的？

谢谢。

Answer 1

所需的时间比1秒小得多，所以我们可以试着看看不同的任务是否能在1秒内完成工作。

• 声音每5毫秒运行一次。1/0.005 = 200次/秒。
• 视频以每秒25帧运行。= 25次/秒
• 声音每次运行需要1毫秒= 200毫秒/秒。
• 视频每次运行需要20毫秒= 25*0.020 = 500毫秒
• 2个语音任务+1个视频任务=200*2+500=900

一个人希望RTOS如何安排这样的任务，这取决于你在不同的任务中所能承受的多少抖动。例如，两个语音任务可能具有相同的优先级，但高于视频任务--允许语音任务在需要时以fifo顺序运行。(这意味着一个语音任务最多需要等待1ms才能被调度)，而视频任务则获得剩余的CPU时间。