[发明专利]社交软件的任务处理全局调度方法

说明书

本发明公开了一种社交软件的任务处理全局调度方法，步骤一、检测等待队列中是否存在优先级高于当前处理器上执行任务优先级的任务，如果存在则执行步骤二；如果不存在则执行步骤五；步骤二、检测当前处理器执行任务是否发出可抢占信号，如果发出，则执行步骤四；如果未发出，则执行步骤三；步骤三、判断高优先级任务的剩余时间S是否大于0，如果S大于0，则执行步骤五；否则执行步骤四；步骤四、执行抢占操作，并执行步骤六；步骤五、继续执行当前执行任务；步骤六、对下一个处理器执行步骤一，直到检测完所有处理器；步骤七、等待下一个时基。本发明解决了抢占式全局调度任务产生较大抢占开销的技术问题。

技术领域

本发明涉及一种嵌入式系统任务的调度方法，特别是一种社交软件的任务处理全局调度方法。

背景技术

随着移动互联网的发展，中国的APP开发市场崛起，带动了海量的移动端用户增长，越来越多的人借助手机APP软件处理工作和生活琐事，整个APP开发行业给大家呈现出一遍欣欣向荣的景象。并且随着智能手机和iPad等移动终端设备的普及，人们逐渐习惯了使用应用客户端上网的方式，而目前国内各大电商，均拥有了自己的应用客户端，这标志着，应用客户端的商业使用，已经开始初露锋芒。

目前，智能手机和iPad等移动终端设备随着数据处理需求不断提高，高频处理器的发展受到了散热和集成度的限制。多处理器可以通过提供多个处理器资源满足庞大的处理需求。然而传统的单处理器实时调度策略方法不能直接应用至多处理器环境。因而需要研究多处理器的调度方法以保证各个任务在其期限内完成。

目前，分布调度中任务的系统占用率上限只有50％。而全局调度中任务的系统占用率可以达到100％。但全局调度，尤其是全局最早截止期优先(EDF)调度，需要在所有处理器中寻找有效资源来进行任务分配，因而产生大量的迁移和抢占开销。受系统开销的影响，同样使用EDF优先级分配策略时，全局调度的可调度性比分布调度差。

最早截止期优先调度方法根据任务的绝对截止期分配优先级。使用了这种调度方法的调度器能够在运行时判断出最紧急的任务，并赋予最高优先级。同时，利用抢占式调度器，使高优先级任务能够抢占低优先级任务，从而保证系统的实时性。

完全抢占的抢占式调度器在每一个时基，首先检测等待列表中已经释放的高优先级的任务。如果存在，则使该高优先级任务抢占正在执行的低优先级任务。如果不存在，低优先级任务继续执行。

多处理器中的全局调度器通过一个系统共用的等待队列控制多个处理器。每一个调度时间，调度器分析处理器运行状态，并将等待队列中的高优先级任务在处理器允许的状况下安排至相应处理器上执行。

目前，多处理器中的抢占式全局调度器一般使用完全抢占的方式。然而，抢占会产生抢占开销。完全抢占的全局调度器产生的抢占数量较多，以至于损坏系统的实时性。

发明内容

针对上述技术问题，本发明中提出了一种社交软件的任务处理全局调度方法，使用有限抢占方法以限制抢占数量，从而减少抢占开销。

通常，限制抢占的方法有延迟抢占发生时间和设置可抢占点两种。

使用了延迟抢占发生时间方法的调度器在一次高优先级任务将要抢占低优先级任务之前，记录下这个抢占请求，并阻止该次抢占。经过一个固定时间，调度器重新分析等待列表。如果仍需要发生抢占，调度器允许一次抢占发生。

使用设置可抢占点方法的调度器需要通过接收任务发出的可抢占信号来允许抢占发生。只有发出了信号的任务才可以被高优先级任务抢占。

本发明采用设置可抢占点的限制抢占方法来减少任务抢占数量，有效解决了使用最早截止期优先调度方法的抢占式全局调度器在多处理器平台上调度任务时产生大量抢占开销的技术问题。

为了实现根据本发明的这些目的和其它优点，提供了一种社交软件的任务处理全局调度方法，包括：