多媒体计算机操作系统及方法

摘要

一种调度执行多媒体计算机系统中遇到的周期循环硬的、实时任务随机组合的操作系统，这在多任务计算机工作环境是有用的。具有相当短的执行周期的循环出现的计算机任务可以被有效地进行调度，减少了处理器资源，其方法是：将所有活动的循环任务都放到执行队列中，每当一给定任务执行完，就对队列中任务的执行顺序重新排列，如果用调度任务时处理器所消耗的任务调度额外开销的减少量来衡量的话，本发明与先有技术相比，改善了50—100％。

主权项

1、在多任务计算机系统中，控制执行计算机的随机变化的一组一个或多个重复的、硬的、实时完成截止时间关键的计算机任务的方法，其特点在于包括以下步骤：在上述的计算机系统中装入需要启动的一个或更多上述任务；建立排序的任务执行优先级队列，根据上述任务需要的完成截止时间，该队列对应所有上述任务均具有一条登记项，上述这些登记项依据上述任务的完成截止时间按优先级排序；具有最早的上述完成截止时间的所述任务具有最高优先级；从上述队列中被发现准备开始执行的上述具有最高优先级的登记项开始，执行上述任务。