[发明专利]在交互式媒体环境中将事件排队

权利要求书

1.一种管理对与在交互式媒体环境中发生的事件相对应的工作项的处理的方法，在所述交互式媒体环境中使用一报时信号序列来对时间计数，所述方法包括以下步骤：

标记放置在一事件队列中的工作项(810)，其中具有处于当前报时信号处或在所述当前报时信号之前的开始时间的工作项被标记；

处理具有在所述当前报时信号之后的结束时间的已标记的工作项(822)；以及

从所述事件队列中丢弃具有在所述当前报时信号之前的结束时间的已标记的工作项(819)。

2.如权利要求1所述的方法，其特征在于，所述工作项表示由交互式媒体应用程序激发的一个或多个事件。

3.如权利要求2所述的方法，其特征在于，所述一个或多个事件是由所述交互式媒体应用程序中的标记激发的。

4.如权利要求2所述的方法，其特征在于，所述一个或多个事件是由所述交互式媒体应用程序中的脚本激发的。

5.如权利要求1所述的方法，其特征在于，所述工作项表示由交互式媒体播放器生成的一个或多个事件。

6.如权利要求1所述的方法，其特征在于，所述工作项表示由所述交互式媒体环境中的用户交互激发的一个或多个事件。

7.一种被安排成管理对与在交互式媒体环境中发生的事件相对应的工作项的处理的应用程序调度器，在所述交互式媒体环境中使用一报时信号序列来对时间计数，每一所述工作项具有包括开始时间和结束时间的时间戳，所述应用程序调度器包括：

用于将所述工作项排队的事件队列(515)，所述事件队列具有头端和尾端，并且被安排成使得所述工作项从所述事件队列的头端开始处理；以及

应用程序线程(523)，它被安排成

标记其开始时间对应于当前报时信号或先前的报时信号的工作项，

处理已标记的工作项，以及

将与在所述处理期间发生的新事件相关联的工作项插入到所述事件队列

的尾端，使得它们跟在已标记的工作项之后。

8.如权利要求7所述的应用程序调度器，其特征在于，所述插入是不考虑用于所述新事件的时间戳而执行的。

9.如权利要求7所述的应用程序调度器，其特征在于，每一工作项包括用于指示要调用的方法以及用于该方法的自变量的字段(545)。

10.如权利要求7所述的应用程序调度器，其特征在于，每一工作项包括指示所述时间戳是按照标题时间、页时间还是应用程序时间来测量的时钟选择器字段(558)。

11.如权利要求7所述的应用程序调度器，其特征在于，当在所述交互式媒体环境中运行的应用程序重新加载其页时，所述应用程序线程从所述事件队列中丢弃所有工作项。

12.如权利要求7所述的应用程序调度器，其特征在于，所述交互式媒体环境中的所有应用程序运行在一回放引擎的同一线程上。

13.一种计算机可读介质，它在由电子设备中设置的一个或多个处理器执行时执行一种管理对与在交互式媒体环境中发生的重复性和非重复性事件相关联的工作项的处理的方法，每一工作项具有至少包括开始时间的时间戳，所述方法包括以下步骤：

按照开始时间，然后按照进入到事件队列的进入时间来对所述事件队列(515)中的工作项排序；

按序并在提交的基础上处理来自所述事件队列(515)的工作项，使得与已处理的工作项相关联的事件在处理终止之前被处理；以及

仅从所述事件队列(515)丢弃与重复性事件相关联的工作项。

14.如权利要求13所述的计算机可读介质，其特征在于，所述重复性事件是周期性事件。

15.如权利要求13所述的计算机可读介质，其特征在于，所述周期性事件是由结束时间等于下一已调度开始时间的工作项来表示的。

16.如权利要求13所述的计算机可读介质，其特征在于，所述排序是在将工作项插入到所述事件队列(515)期间执行的。

17.如权利要求13所述的计算机可读介质，其特征在于，所述排序是在从所述事件队列(515)中提取工作项期间执行的。