什么是调度抖动?

抖动是基于时间的信号的不规则性。例如,在网络中,抖动是网络中数据包延迟的可变性。在调度中,我假设抖动是指分配给进程的时间片不相等。

在这里阅读更多 http://en.wikipedia.org/wiki/Jitter

抖动是给定任务的后续时间段之间的差异。在实时操作系统中,将抖动降低到应用程序可接受的水平是很重要的。这是一张抖动的照片。

因此,考虑到DJC的回答,上面问题中我的语义域的调度抖动将是:

调度抖动 :系统调度程序分配给进程的时间片不相等,这些时间片是由于需要而发生的。一个可能发生这种情况的例子是:如果有一个要求,在实时环境中的所有进程在每个计划时间内使用的处理器时间不超过100毫秒,那么一个需要和使用150毫秒时间的进程将导致 调度抖动 在那个实时系统中。

调度抖动是计划执行期间预期的最大时间差异。

这一概念在实时仿真系统中非常重要。我的经验来自于30多年的实时仿真行业(主要是飞行仿真)。理想情况下绝对不需要抖动,这正是硬实时调度的目标。

例如,假设一个实时模拟需要以400赫兹的频率执行某个计算机程序,以便对该子系统进行稳定和准确的模拟。这意味着我们需要期望系统每2.5毫秒执行一次程序。为了实现这一点,在一个硬实时系统中,高分辨率时钟被用来调度高优先级的模块,使抖动接近零。如果这是一个软实时模拟,预计会有更高的抖动量。如果调度抖动为0.1毫秒,则该程序的起始点将每2.5毫秒+/-0.1毫秒(或更短)一次。只要执行程序的时间不超过2.3毫秒,这是可以接受的。否则程序可能“溢出”。如果发生了这种情况,那么确定性就消失了,模拟会降低保真度。

实时操作系统中的调度抖动与进程的不同时间片无关。抖动是与理想定时事件的可变偏差。调度抖动是延迟 从开始任务的时间到正在执行任务的时间 起动。例如,考虑一个任务应该在10毫秒后启动,但不管出于什么原因,它在15毫秒后启动。在我们的示例中,抖动是5毫秒!

简单的抖动意味着操作系统概念上的延迟。调度抖动是指实际相对起始时间与名义值的差值。

系统发生点到唤醒周期性任务的第一条指令执行点