处理抢占点的改进方法

摘要

提供了一种方法和设备，由多处理数据处理系统的调度器用来根据主存需求和独占性资源使用情况选择任务抢占点，所提供的方法和设备是成本有效的并且维护系统稳定性，尤其是允许附加的抢占策略，在附加抢占策略中：相匹配的同步原语不跨越抢占点，即子作业边界；对特定资源Rk，使用这个资源(并用同步原语保护它)的所有任务的所有时间片/子作业都是可抢占或不可抢占的，－1，如果它们都是可抢占的，则必须执行同步原语，2－如果它们都是不可抢占的，则不必执行同步原语；对任务的一个子集的抢占被限制在这个子集的抢占点同时允许对所有其它任务的任意抢占；对任务的一个子集的抢占限于它们的抢占点，而对其它任务的抢占则限于它们的抢占点的一个子集，同时允许对它们余下的时间片的任意抢占。也就是说，本发明是基于主存的抢占技术，它不限于只在预定抢占点的抢占，而且避免了由于资源的独占性使用而导致的死锁。

主权项

1.在数据处理系统中调度多个任务的一种方法，包括下列步骤：定义所述多个任务的每个任务，以使与其中包含的保护资源的另一同步原语相匹配的释放资源的同步原语不会跨越任务边界；根据任务是否保护至少一个相同资源的使用，指定任务的一个子集为可抢占或不可抢占的；对多个任务中的每个任务，根据其存储器使用情况以及指定的任务可抢占性，提供指定该任务挂起的挂起数据；处理多个任务中的一个；监控表示由与任务相关的挂起数据相匹配的任务所用存储器的输入；并如果所述挂起数据指定所述任务是可抢占的，执行下列步骤：(1)根据所述监控到的输入挂起所述任务，(2)执行与被挂起的任务的受保护资源有关的同步原语，直到所述被挂起的任务结束，并(3)处理该多个任务中的另一个。