[发明专利]多媒体计算机操作系统及方法

权利要求书

1.在多任务计算机系统中，控制执行计算机中的一个随机变化的任务集的方法，其中所述任务集由一个或多个重复发生的硬实时、以完成截止时间为临界的计算机任务组成，其特点在于包括以下步骤：

在上述的计算机系统中接收启动一个或更多上述任务的请求；

建立排序的任务执行优先级队列，根据上述任务需要的完成截止时间，该队列对应所有上述任务均具有一条登记项，上述这些登记项依据上述任务的完成截止时间按优先级排序；具有最早的上述完成截止时间的所述任务具有最高优先级；和

从上述队列中被发现准备开始执行的上述具有最高优先级的登记项开始，执行上述任务。

2.根据权利要求1的方法，其特征在于下列步骤：

当上述队列中的一条登记项的执行完成时，在该队列的登记项要重新排序。

3.根据权利要求1的方法，其特征在于下列步骤：

当一个登记项执行完成时，就从上述队列中移去该登记项；并且

插入该登记项在上述队列的某个位置上，对应于新的完成截止时间等于上述循环任务的完成截止时间周期。

4.根据权利要求2的方法，其特征在于下列步骤：

当一个登记项完成执行时，从上述队列中移走它；并且

插入该登记项在上述队列的某个位置上，对应于新的完成截止时间等于上述循环任务的完成截止时间周期。

5.根据权利要求1的方法，其特征在于下列步骤：

对具有相同完成截止时间的上述任务排序，根据对应于上述登记项的任务的开始时间，上述开始时间最早的在具有相同完成截止时间的上述登记项中是最高优先级的登记项。

6.根据权利要求2的方法，其特征在于下列步骤：

对具有相等完成截止时间的上述任务排序，根据对应于上述登记项的任务和开始时间，上述开始时间最早的在具有相同完成截止时间的上述登记项中是最高优先级的登记项。

7.根据权利要求3的方法，其特征在于下列步骤：

对具有相等完成截止时间的上述任务排序，根据对应于上述登记项的任务和开始时间，上述开始时间最早的在具有相同完成截止时间的上述登记项中是最高优先级的登记项。

8.根据权利要求1的方法，其特征在于下列步骤：

对应于至少一个不同时间的，非实时循环任务，插入一最低优先级登记项在上述队列中。

9.根据权利要求2的方法，其特征在于下列步骤：

插入一最低优先级登记项在上述队列中，对应于至少一个时间不同的，非实时循环任务。

10.根据权利要求3的方法，其特征在于包括下列步骤：

插入一最低优先级登记项在上述队列中，对应于至少一个时间不同的，非实时循环任务。

11.根据权利要求4的方法，其特征在于下列步骤：

插入一最低优先级登记项在上述队列中，对应于至少一个时间不同的，非实时循环任务。

12.根据权利要求5的方法，其特征在于下列步骤：

插入一最低优先级登记项在上述队列中，对应于至少一个时间不同的，非实时循环任务。

13.根据权利要求1-12中任何一种的控制计算机中执行的方法，其特征在于包括下列步骤：

建立另一个上述的排序的登记项队列，该登记项对应于已完成的上述执行任务，这些任务正等待它的下一次循环执行的开始时间，这个队列是以优先级排序，最高优先级指定给上述开始时间最早的登记项。

14.根据权利要求1-12中任何一种的控制计算机中执行的方法，其特征在于包括下列步骤：

在上述队列中的每个上述任务都包括具有与上述相对应的上述截止时间相等的执行完成截止时间的所有上述任务。

15.权利要求14的方法，其特征在于包括下列步骤：

建立另一个上述的排序的登记项队列，该登记项对应完成的上述执行任务，这些任务正等待它们的下一循环执行的开始时间，这个队列是以优先级排序，最高优先级指定给上述开始时间最早的登记项。

16.在多任务计算机系统中，用于控制执行单处理器中一个变化的任务集的操作系统，其中所述任务集由周期发生的硬实时、以完成截止时间为临界的计算机任务组成，其中每个所述任务以周期的间隔出现，并由排序执行队列中具有优先级的登记项表示，其特征在于包括：

根据所有上述任务所需要的任务执行完成截止时间自动建立排序的任务执行优先级队列的装置，在该队列中具有最高优先级的上述登记项对应于最早的上述任务执行完成截止时间；

扫描上述队列以便找到具有最高优先级的上述登记项的装置，上述登记项具有被确认为准备开始执行的任务；

导致确认为准备执行的任何上述任务开始执行的装置；

在完成上述执行时，从上述队列中去掉上述具有最高优先级的登记项的装置；

根据上述被去掉的登记项的完成截止时间加上在完成截止时间之间被去掉的登记项的周期间隔，计算上述被去掉的登记项的新的完成截止时间的装置；以及

相应于上述发生的任务的新的完成截止时间，在所述队列中某一位置上重新插入上述被去掉的登记项，而不用根据上述队列中的上述登记项重新调度任何其它上述任务的装置。