CN108668331A - 一种多模设备的任务调度方法及装置 - Google Patents

Abstract

一种多模设备的任务调度方法及装置，所述方法包括：顺序遍历任务列表中的任务，其中，任务列表包括的任务按照各自开始执行的时间排列；对顺序遍历获取的第一当前任务与第一有效任务进行冲突判断，以得到第一判断结果；当第一判断结果表明第一当前任务与第一有效任务相冲突，根据第一当前任务和所述第一有效任务的优先级，确定是否对第一有效任务进行更新；当第一判断结果表明第一当前任务与第一有效任务不冲突时，逆序遍历所述任务列表，对逆序遍历获取的第二当前任务与第一有效任务进行冲突判断，以得到第二判断结果；根据第二判断结果确定是否对第一有效任务进行更新。通过本发明提供的技术方案能够更好的优化多模设备的任务调度逻辑。

Description

一种多模设备的任务调度方法及装置

技术领域

本发明涉及通信技术领域，具体地涉及一种多模设备的任务调度方法及装置。

背景技术

随着通信技术的高速发展，手机等通信设备已成为人们日常交流通讯的必备工具，而为了提高手机通信时的语音质量，能够支持两种或以上网络制式的手机应用而生。例如，现有较常用的多卡手机可以允许用户在一个手机上插入多张手机卡，并且插入的手机卡可以分别采用不同的网络制式(如一张卡采用全球移动通信系统(Global System forMobile Communication，简称GSM)网络，另一张卡则采用宽带码分多址(Wideband CodeDivision Multiple Access，简称W-CDMA或WCDMA)网络)，当用户在使用这种多卡手机时，若用户当前所处位置的GSM网络信号不良，则该多卡手机可以切换至WCDMA网络进行通信，从而保障了用户的通信体验。

但是，现有的多卡手机由于天线和硬件资源的限制，在同一时间只能执行一张卡的任务，而现有的多卡手机又是采用主卡主模式的形式来管理和仲裁任务的。例如，多卡手机默认由GSM卡对应的GSM模式进行任务管理，若手机当前所处位置的GSM网络信号不良而需要切换至WCDMA网络时，手机需要将对任务的仲裁权切换至WCDMA卡对应的WCDMA模式。

如前所述，在实际应用中，多卡手机的仲裁权经常会根据场景的不同而发生切换，这就导致手机的处理逻辑复杂度急剧增加，而且，手机在仲裁权切换过程中还存在一定程度的真空期，进而对手机的性能造成影响，妨碍用户使用。

发明内容

本发明解决的技术问题是如何更高效的在多模设备上进行任务调度。

为解决上述技术问题，本发明实施例提供一种多模设备的任务调度方法，包括：顺序遍历任务列表中的任务，其中，所述任务列表包括所述多模设备的所有任务，并且，所述任务列表包括的任务按照各自开始执行的时间排列；对顺序遍历获取的第一当前任务与第一有效任务进行冲突判断，以得到第一判断结果，其中，所述第一有效任务指所述任务列表中开始执行的时间被满足时第一个被执行的任务；当所述第一判断结果表明所述第一当前任务与第一有效任务相冲突，根据所述第一当前任务和所述第一有效任务的优先级，确定是否对所述第一有效任务进行更新；当所述第一判断结果表明所述第一当前任务与第一有效任务不冲突时，逆序遍历所述任务列表，对逆序遍历获取的第二当前任务与第一有效任务进行冲突判断，以得到第二判断结果；根据所述第二判断结果确定是否对所述第一有效任务进行更新。

可选的，根据所述第二判断结果确定是否对所述第一有效任务进行更新包括：当所述第二判断结果表明所述第一有效任务与第二当前任务不冲突时，或者，当所述第二判断结果表明所述第一有效任务与第二当前任务相冲突，并且所述第二当前任务的优先级高于所述第一有效任务的优先级时，将所述第一有效任务更新为所述第二当前任务。

可选的，根据所述第二判断结果确定是否对所述第一有效任务进行更新包括：当所述第二判断结果表明所述第一有效任务与第二当前任务相冲突，并且所述第一有效任务的优先级高于所述第二当前任务的优先级时，维持所述第一有效任务不变。

可选的，根据所述第一当前任务和所述第一有效任务的优先级，确定是否对所述第一有效任务进行更新包括：当所述第一当前任务的优先级高于第一有效任务的优先级时，将所述第一有效任务更新为所述第一当前任务。

可选的，所述任务调度方法还包括：对所述第一有效任务开始执行的时间进行跟踪，当所述第一有效任务开始执行的时间满足时，向发送所述第一有效任务的任务申请方发送接受指令，以指示所述任务申请方开始执行所述第一有效任务。

可选的，所述任务调度方法还包括：当所述第一有效任务开始执行的时间满足时，向其他任务的任务申请方发送拒绝指令，并从所述任务列表中删除所述其他任务，其中，所述其他任务为与所述第一有效任务冲突的任务。

本发明实施例还提供一种多模设备的任务调度装置，包括：顺序遍历模块，用于顺序遍历任务列表中的任务，其中，所述任务列表包括所述多模设备的所有任务，并且，所述任务列表包括的任务按照各自开始执行的时间排列；第一判断模块，用于对顺序遍历获取的第一当前任务与第一有效任务进行冲突判断，以得到第一判断结果，其中，所述第一有效任务指所述任务列表中开始执行的时间被满足时第一个被执行的任务；第一确定模块，当所述第一判断结果表明所述第一当前任务与第一有效任务相冲突，根据所述第一当前任务和所述第一有效任务的优先级，确定是否对所述第一有效任务进行更新；第二判断模块，当所述第一判断结果表明所述第一当前任务与第一有效任务不冲突时，逆序遍历所述任务列表，对逆序遍历获取的第二当前任务与第一有效任务进行冲突判断，以得到第二判断结果；第二确定模块，用于根据所述第二判断结果确定是否对所述第一有效任务进行更新。

可选的，所述第二确定模块包括：第一更新子模块，当所述第二判断结果表明所述第一有效任务与第二当前任务不冲突时，或者，当所述第二判断结果表明所述第一有效任务与第二当前任务相冲突，并且所述第二当前任务的优先级高于所述第一有效任务的优先级时，将所述第一有效任务更新为所述第二当前任务。

可选的，所述第二确定模块包括：维持子模块，当所述第二判断结果表明所述第一有效任务与第二当前任务相冲突，并且所述第一有效任务的优先级高于所述第二当前任务的优先级时，维持所述第一有效任务不变。

可选的，所述第一确定模块包括：第二更新子模块，当所述第一当前任务的优先级高于第一有效任务的优先级时，将所述第一有效任务更新为所述第一当前任务。

可选的，所述任务调度装置还包括：第一处理模块，用于对所述第一有效任务开始执行的时间进行跟踪，当所述第一有效任务开始执行的时间满足时，向发送所述第一有效任务的任务申请方发送接受指令，以指示所述任务申请方开始执行所述第一有效任务。

可选的，所述任务调度装置还包括：第二处理模块，当所述第一有效任务开始执行的时间满足时，向其他任务的任务申请方发送拒绝指令，并从所述任务列表中删除所述其他任务，其中，所述其他任务为与所述第一有效任务冲突的任务。

与现有技术相比，本发明实施例的技术方案具有以下有益效果：

顺序遍历任务列表中的任务，并将顺序遍历获取的第一当前任务与第一有效任务进行冲突判断，以得到第一判断结果；当所述第一判断结果表明所述第一当前任务与第一有效任务相冲突时，根据所述第一当前任务和第一有效任务的优先级确定是否对第一有效任务进行更新；否则，即当所述第一判断结果表明所述第一当前任务与第一有效任务不冲突时，逆序遍历所述任务列表，并对逆序遍历获取的第二当前任务与第一有效任务进行冲突判断，以得到第二判断结果，并根据所述第二判断结果确定是否对所述第一有效任务进行更新。较之现有技术仅顺序遍历任务列表中的任务即确定第一有效任务的技术方案，本发明实施例的技术方案在顺序遍历任务列表的基础上，基于顺序遍历后确定的第一有效任务再进行逆序遍历，以尽可能多的执行各个模式请求的任务。本领域技术人员理解，通过本发明实施例的技术方案，能够更好的优化多模设备的任务调度逻辑，以尽可能多的满足任务请求。进一步地，由于本发明实施例的技术方案将多模设备中不同模式下的任务仲裁权高度集中，能够有效避免现有技术在进行仲裁权切换期间可能产生的仲裁权真空期，并有效降低代码和逻辑的复杂度，减少多模设备中各模块间的耦合，更好的提升了多模设备的性能以及硬件资源利用率。

进一步，当所述第二判断结果表明所述第一有效任务与第二当前任务不冲突时，或者，当所述第二判断结果表明所述第一有效任务与第二当前任务相冲突，并且所述第二当前任务的优先级高于所述第一有效任务的优先级时，将所述第一有效任务更新为所述第二当前任务。本领域技术人员理解，通过本发明实施例的技术方案，在顺序遍历所述任务列表确定所述第一有效任务后，能够通过逆序遍历的方式“救起”任务列表中排在所述第一有效任务之前，不与所述第一有效任务相冲突，或者虽然与所述第一有效任务相冲突但优先级高于所述第一有效任务的优先级的第二当前任务，避免存在被执行可能的任务由于顺序遍历时确定的第一有效任务而被“误杀”。

进一步，当所述第一当前任务的优先级高于第一有效任务的优先级时，将所述第一有效任务更新为所述第一当前任务，从而在顺序遍历时将开始执行的时间最早并且优先级最高的任务确定为第一有效任务。

进一步，本发明实施例的技术方案还对所述第一有效任务开始执行的时间进行跟踪，当所述第一有效任务开始执行的时间满足时，向发送所述第一有效任务的任务申请方发送接受指令，以指示所述任务申请方开始执行所述第一有效任务。更进一步地，当所述第一有效任务开始执行的时间满足时，向其他任务的任务申请方发送拒绝指令，并从所述任务列表中删除所述其他任务，其中，所述其他任务为与所述第一有效任务冲突的任务。本领域技术人员理解，与现有的多模设备对提交来的任务立即进行判决的技术方案相比，本发明实施例的技术方案将仲裁任务的时间节点尽量后移，例如，在所述第一有效任务开始执行的时间满足时才进行仲裁，以避免因为过早仲裁而导致的任务列表中原本能执行的任务无法执行。

附图说明

图1是本发明的第一实施例的一种多模设备的任务调度方法的流程图；

图2是本发明的第二实施例的一种多模设备的任务调度方法的流程图；

图3是本发明的第三实施例的一种多模设备的任务调度装置的结构示意图；

图4是采用本发明实施例的一种多模设备的示意性结构框图。

具体实施方式

本领域技术人员理解，如背景技术所言，现有的多模设备(支持多种通讯模式的终端设备，如多卡手机)采用主卡主模式对任务列表中的任务进行调度(如管理和仲裁)，导致多模设备的处理逻辑复杂度急剧增加，并且在仲裁权切换过程还极易产生权利真空期，对多模设备的性能造成了影响，妨碍用户使用。

另一方面，对于现有的多模设备，在基于主卡主模式的方式进行任务调度时，对各个模式提交过来的任务都是立即进行仲裁的，这就导致原本可以被执行的任务会被拒绝。例如，对于由多模设备中的模式提交的任务B，其与原本应被最先执行的任务A在时间上相冲突，由于任务B的优先级高于任务A的优先级，所以具有仲裁权的模式判定拒绝任务A；但若在任务B开始执行的时间到来之前，所述多模设备中的模式又提交了与任务B相冲突的任务C，并且任务B的优先级低于任务C的优先级，则具有仲裁权的模式会判定拒绝任务B。基于这样的方案，在实际应用中，最终能够被执行的只有任务C，但若任务A和任务C是不冲突的，则原本任务A是可以被执行的，但基于现有技术无法“救回”任务A。

为了解决这一技术问题，本发明实施例的技术方案顺序遍历任务列表中的任务，并将顺序遍历获取的第一当前任务与第一有效任务进行冲突判断，以得到第一判断结果；当所述第一判断结果表明所述第一当前任务与第一有效任务相冲突时，根据所述第一当前任务和第一有效任务的优先级确定是否对第一有效任务进行更新；否则，即当所述第一判断结果表明所述第一当前任务与第一有效任务不冲突时，逆序遍历所述任务列表，并对逆序遍历获取的第二当前任务与第一有效任务进行冲突判断，以得到第二判断结果，并根据所述第二判断结果确定是否对所述第一有效任务进行更新。

本领域技术人员理解，本发明实施例的技术方案在顺序遍历任务列表的基础上，基于顺序遍历后确定的第一有效任务再进行逆序遍历，以尽可能多的执行各个模式请求的任务，通过逆序遍历“捡漏”的方式，能够更好的优化多模设备的任务调度逻辑，以尽可能多的满足任务请求。

进一步地，由于本发明实施例的技术方案将多模设备中不同模式下的任务仲裁权高度集中，能够有效避免现有技术在进行仲裁权切换期间可能产生的仲裁权真空期，并有效降低代码和逻辑的复杂度，减少多模设备中各模块间的耦合，更好的提升了多模设备的性能以及硬件资源利用率。

为使本发明的上述目的、特征和有益效果能够更为明显易懂，下面结合附图对本发明的具体实施例做详细的说明。

图1是本发明的第一实施例的一种多模设备的任务调度方法的流程图。其中，所述多模设备包括可以在不同技术标准的网络之间使用的设备，如可以在全球移动通信系统(Global System for Mobile Communication，简称GSM)网络和宽带码分多址(WidebandCode Division Multiple Access，简称W-CDMA或WCDMA)网络之间使用的双模手机。优选地，所述多模设备可以基于多卡来连接不同技术标准的网络，例如，基于GSM卡来连接GSM网络，基于WCDMA卡来连接WCDMA网络，用户可以在所述多模设备中插入多张卡来访问不同技术标准的网络。

具体地，在本实施例中，首先执行步骤S101，顺序遍历任务列表中的任务。更为具体地，所述任务列表包括所述多模设备的所有任务，并且，所述任务列表包括的任务按照各自开始执行的时间排列，例如，开始执行的时间早的任务排在前，而开始执行的时间晚的任务排在后。

然后执行步骤S102，对顺序遍历获取的第一当前任务与第一有效任务进行冲突判断，以得到第一判断结果，其中，所述第一有效任务指所述任务列表中开始执行的时间被满足时第一个被执行的任务。在一个优选例中，当所述第一判断结果表明所述第一当前任务与第一有效任务相冲突时，表明所述步骤S102的第一判断结果是肯定的；否则，即所述步骤S102的第一判断结果是否定的。优选地，当所述步骤S102的第一判断结果是肯定的时，进入步骤S103执行，并继续顺序遍历所述任务列表，以将排序于当前用于进行冲突判断的第一当前任务后一位的任务作为所述第一当前任务，并重复执行所述步骤S102，直至所述步骤S102的第一判断结果是否定的，或者，直至所述任务列表中的所有任务都被顺序遍历过；否则，即若所述冲突判断表明所述第一当前任务与第一有效任务不冲突时，进入步骤S104执行。

在所述步骤S103中，当所述第一判断结果表明所述第一当前任务与第一有效任务相冲突，根据所述第一当前任务和所述第一有效任务的优先级，确定是否对所述第一有效任务进行更新。

在所述步骤S104中，当所述第一判断结果表明所述第一当前任务与第一有效任务不冲突时，逆序遍历所述任务列表，对逆序遍历获取的第二当前任务与第一有效任务进行冲突判断，以得到第二判断结果。

最后执行步骤S105，根据所述第二判断结果确定是否对所述第一有效任务进行更新。

进一步地，所述所有任务可以是由所述多模设备包括的多个模式分别提交的。

进一步地，对于所述任务列表包括的任务，其在所述任务列表中的排列顺序可以是按照各个任务开始执行的时间从前往后排列，即开始执行的时间越早的任务在所述任务列表中的排位越靠前。在本实施例的一个优选例中，所述步骤S101中顺序遍历所述任务列表中的任务可以是，根据所述任务开始执行的时间，按照从前往后的顺序遍历所述任务列表，以优选地将开始执行的时间最早的任务作为所述第一当前任务，从而与第一有效任务进行冲突判断。在另一个优选例中，所述步骤S104中逆序遍历所述任务列表可以是，根据所述任务开始执行的时间，按照从后往前的顺序遍历所述任务列表，获取开始执行的时间早于所述步骤S103确定的第一有效任务开始执行的时间的任务(作为所述第二当前任务)，以与所述第一有效任务进行冲突判断。

作为一个变化例，所述任务列表包括的任务还可以按照各个任务开始执行的时间从后往前排列，相应的，本发明实施例的技术方案在实施时可以先逆序遍历所述任务列表中的任务，以将所述任务列表中开始执行的时间最靠前并且优先级最高的任务作为所述第一有效任务；然后在基于所述第一有效任务顺序遍历所述任务列表，以通过“捡漏”的方式尽可能多的“救起”开始执行时间早于所述第一有效任务，并且不与所述第一有效任务相冲突的任务。进一步地，基于这样的核心思想，本领域技术人员可以根据实际需要对所述任务列表中各个任务的排列方式变化出更多实施例，在此不予赘述。

进一步地，所述冲突判断可以包括，判断所述第一当前任务和第一有效任务是否存在时间冲突。例如，所述第一当前任务和第一有效任务各自开始执行的时间相同，则可以确定两者存在时间冲突；又例如，所述第一当前任务开始执行的时间早于第一有效任务开始执行的时间，但执行所述第一当前任务所需的时长大于第一当前任务和第一有效任务各自开始执行的时间之间的间隔，即在所述第一有效任务开始执行的时间到来时第一当前任务还没有执行完毕，则也可以确定所述第一当前任务和第一有效任务存在时间冲突，反之亦然。本领域技术人员理解，关于所述步骤S104中对所述第二当前任务和第一有效任务的冲突判断，也可以参考前述冲突判断的方式进行，在此不予赘述。

进一步地，对于所述步骤S103，当所述第一判断结果表明所述第一当前任务与第一有效任务相冲突，并且所述第一当前任务的优先级高于第一有效任务的优先级时，可以确定将所述第一有效任务更新为所述第一当前任务，以确保所述任务列表中开始执行的时间最早并且优先级最高的任务能够成为所述第一有效任务，满足多模设备对任务调度的基本原则。作为一个变化例，当所述第一判断结果表明所述第一当前任务与第一有效任务相冲突，但是所述第一当前任务的优先级低于第一有效任务的优先级时，可以确定不更新所述第一有效任务。

在一个优选例中，在执行了所述步骤S103以更新(或不更新)所述第一有效任务后，继续顺序遍历所述任务列表，以获取排在本轮所述步骤S102中用于进行冲突判断的第一当前任务下一位的任务(即获取开始执行的时间晚于本轮第一当前任务开始执行的时间的任务)，将新获取的所述任务作为所述第一当前任务，并重复执行所述步骤S102，以对所述第一当前任务与第一有效任务进行冲突判断，直至所述步骤S102的第一判断结果是否定的，即所述第一当前任务与第一有效任务不冲突；或者，所述任务列表包括的任务以被全部顺序遍历完毕。

进一步地，所述逆序遍历获取的第二当前任务可以是，以所述第一有效任务为起点，按照开始执行的时间从后往前的顺序，获取所述任务列表中开始执行的时间早于所述第一有效任务开始执行的时间的任务作为所述第二当前任务。

在一个优选例中，若所述第二当前任务与第一有效任务相冲突，则所述步骤S104的第二判断结果是肯定的；否则，所述步骤S104的第二判断结果是否定的。优选地，所述步骤S105可以包括：当所述步骤S104的第二判断结果是肯定的，比较所述第一有效任务的优先级高于所述第二当前任务的优先级来确定是否更新所述第一有效任务；否则，即当所述第二判断结果表明所述第一有效任务与第二当前任务不冲突时，将所述第一有效任务更新为所述第二当前任务。优选地，当所述第一有效任务的优先级高于所述第二当前任务的优先级时，维持所述第一有效任务不变(即不更新所述第一有效任务)；当所述第二当前任务的优先级高于所述第一有效任务的优先级时，将所述第一有效任务更新为所述第二当前任务。

由上，采用第一实施例的方案，能够更好的优化多模设备的任务调度逻辑，以尽可能多的满足任务请求。本领域技术人员理解，通过本发明实施例的技术方案，在顺序遍历所述任务列表确定所述第一有效任务后，能够通过逆序遍历的方式“救起”任务列表中排在所述第一有效任务之前，不与所述第一有效任务相冲突，或者虽然与所述第一有效任务相冲突但优先级高于所述第一有效任务的优先级的第二当前任务，避免存在被执行可能的任务由于顺序遍历时确定的第一有效任务而被“误杀”。

图2是本发明的第二实施例的一种多模设备的任务调度方法的流程图。具体地，在本实施例中，首先执行步骤S201，顺序遍历任务列表中的任务。更为具体地，所述任务列表包括所述多模设备的所有任务，并且，所述任务列表包括的任务按照各自开始执行的时间排列。进一步地，本领域技术人员可以参考上述图1所示实施例中所述步骤S101，在此不予赘述。

然后执行步骤S202，对顺序遍历获取的第一当前任务与第一有效任务进行冲突判断，以得到第一判断结果，其中，所述第一有效任务指所述任务列表中开始执行的时间被满足时第一个被执行的任务。进一步地，本领域技术人员可以参考上述图1所示实施例中所述步骤S102，在此不予赘述。在一个优选例中，当所述第一判断结果表明所述第一当前任务与第一有效任务相冲突时，表明所述步骤S202的第一判断结果是肯定的；否则，即所述步骤S202的第一判断结果是否定的。优选地，当所述步骤S202的第一判断结果是肯定的时，进入步骤S203执行，并继续顺序遍历所述任务列表，以将排序于当前用于进行冲突判断的第一当前任务后一位的任务作为所述第一当前任务，并重复执行所述步骤S202，直至所述步骤S202的第一判断结果是否定的，或者，直至所述任务列表中的所有任务都被顺序遍历过；否则，即若所述冲突判断表明所述第一当前任务与第一有效任务不冲突时，进入步骤S204执行。

在所述步骤S203中，当所述第一判断结果表明所述第一当前任务与第一有效任务相冲突，根据所述第一当前任务和所述第一有效任务的优先级，确定是否对所述第一有效任务进行更新。进一步地，本领域技术人员可以参考上述图1所示实施例中所述步骤S103，在此不予赘述。

在所述步骤S204中，当所述第一判断结果表明所述第一当前任务与第一有效任务不冲突时，逆序遍历所述任务列表，对逆序遍历获取的第二当前任务与第一有效任务进行冲突判断，以得到第二判断结果。进一步地，本领域技术人员可以参考上述图1所示实施例中所述步骤S104，在此不予赘述。

然后执行步骤S205，根据所述第二判断结果确定是否对所述第一有效任务进行更新。进一步地，本领域技术人员可以参考上述图1所示实施例中所述步骤S105，在此不予赘述。

接下来执行步骤S206，对所述第一有效任务开始执行的时间进行跟踪，当所述第一有效任务开始执行的时间满足时，向发送所述第一有效任务的任务申请方发送接受指令，以指示所述任务申请方开始执行所述第一有效任务。

进一步地，可以基于定时器(timer)对所述第一有效任务开始执行的时间进行跟踪。例如，确定所述定时器的生效时间，当所述生效时间到来时，可以确定所述第一有效任务开始执行的时间满足，其中，所述生效时间可以是所述第一有效任务开始执行的时间减去配置相关硬件资源使得所述第一有效任务生效所需的时间。优选地，配置相关硬件资源使得所述第一有效任务生效所需的时间可以由所述任务申请方确定。

在本实施例的一个变化例中，在执行所述步骤S206的同时或之后还可以执行步骤：当所述第一有效任务开始执行的时间满足时，向其他任务的任务申请方发送拒绝指令，并从所述任务列表中删除所述其他任务，其中，所述其他任务为与所述第一有效任务冲突的任务。例如，当所述第一有效任务对应的定时器到期时，本发明实施例的技术方案执行所述步骤S206，并轮询所述任务列表查找与所述第一有效任务相冲突的任务，以向提交所述任务的任务申请方发送任务失败消息，并将所述任务从所述任务列表中删除。

本领域技术人员理解，相对于现有多模设备的仲裁逻辑(即在接收到任一模式提交的任务请求后立即进行判决，若该任务与任务列表中已有的任务不冲突，则接受该任务并向任务申请方发送接受指令；否则，即若该任务与任务列表中已有的任务相冲突，则对该任务与任务列表中冲突任务的优先级进行比较，若该任务的优先级高于任务列表中冲突任务的优先级，则接受该任务并拒绝任务列表中的冲突任务；反之，若该任务的优先级低于任务列表中冲突任务的优先级，则拒绝该任务并保留任务列表中的冲突任务)，本发明实施例的技术方案将仲裁任务的时间节点尽量往后推迟，例如，在所述第一有效任务开始执行的时间满足时才进行仲裁，以避免因为过早仲裁而导致的任务列表中原本能执行的任务无法执行。

作为一个变化例，所述步骤S206可以在本实施例所述技术方案的任何时刻执行，例如，在执行所述步骤S203时，若当前确定的第一有效任务开始执行的时间已经满足，则可以直接进入所述步骤S206执行，本领域技术人员可以根据实际需要变化出更多实施例，这并不影响本发明的技术内容。

图3是本发明的第三实施例的一种多模设备的任务调度装置的结构示意图。本领域技术人员理解，本实施例所述任务调度装置4用于实施上述图1和图2所示实施例中所述的方法技术方案。具体地，在本实施例中，所述任务调度装置4包括顺序遍历模块41，用于顺序遍历任务列表中的任务，其中，所述任务列表包括所述多模设备的所有任务，并且，所述任务列表包括的任务按照各自开始执行的时间排列；第一判断模块42，用于对顺序遍历获取的第一当前任务与第一有效任务进行冲突判断，以得到第一判断结果，其中，所述第一有效任务指所述任务列表中开始执行的时间被满足时第一个被执行的任务；第一确定模块43，当所述第一判断结果表明所述第一当前任务与第一有效任务相冲突，根据所述第一当前任务和所述第一有效任务的优先级，确定是否对所述第一有效任务进行更新；第二判断模块44，当所述第一判断结果表明所述第一当前任务与第一有效任务不冲突时，逆序遍历所述任务列表，对逆序遍历获取的第二当前任务与第一有效任务进行冲突判断，以得到第二判断结果；第二确定模块45，用于根据所述第二判断结果确定是否对所述第一有效任务进行更新。

进一步地，所述第二确定模块45包括第一更新子模块451，当所述第二判断结果表明所述第一有效任务与第二当前任务不冲突时，或者，当所述第二判断结果表明所述第一有效任务与第二当前任务相冲突，并且所述第二当前任务的优先级高于所述第一有效任务的优先级时，将所述第一有效任务更新为所述第二当前任务。

作为一个变化例，所述第二确定模块45还可以包括维持子模块452，当所述第二判断结果表明所述第一有效任务与第二当前任务相冲突，并且所述第一有效任务的优先级高于所述第二当前任务的优先级时，维持所述第一有效任务不变。

进一步地，所述第一确定模块43包括第二更新子模块431，当所述第一当前任务的优先级高于第一有效任务的优先级时，将所述第一有效任务更新为所述第一当前任务。

进一步地，所述任务调度装置4还包括第一处理模块46，用于对所述第一有效任务开始执行的时间进行跟踪，当所述第一有效任务开始执行的时间满足时，向发送所述第一有效任务的任务申请方发送接受指令，以指示所述任务申请方开始执行所述第一有效任务。

作为一个变化例，所述任务调度装置4还可以包括第二处理模块47，当所述第一有效任务开始执行的时间满足时，向其他任务的任务申请方发送拒绝指令，并从所述任务列表中删除所述其他任务，其中，所述其他任务为与所述第一有效任务冲突的任务。

关于所述任务调度装置4的工作原理、工作方式的更多内容，可以参照图1和图2中的相关描述，这里不再赘述。

图4是采用本发明实施例的一种多模设备的示意性结构框图。其中，图4示出的任务调度装置4可以是上述图3所示任务调度装置4，其可以以硬件(如芯片)或软件的形式集成于所述多模设备上，以执行上述图1和图2所述的方法技术方案。

本领域技术人员理解，对于现有的多模设备，其包括的多种模式各自都有可能称为仲裁者，使得每个模式都需要配备一套仲裁机制，增加了代码的复杂性和冗余度。另一方面，由于各个模式之间都存在直接交互，耦合性太高，一旦任一模式出现问题极有可能影响到其他模式的运行，影响了用户的使用体验。例如，结合图4所示，当模式一具有仲裁权时，其提交的任务可以经由分组域(模式一)11(Packet Switch，简称PS)、物理层(模式一)12(Physical Layer，简称PHY)、硬件抽象层5(Hardware Abstraction Layer，简称HAL)和无线射频识别6(Radio Frequency，简称RF)进行调度和执行；当模式二提交了任务请求时，需要将仲裁权由模式一切换至模式二(模式一和模式二的交互过程图中未示出)，然后再经由分组域(模式二)21、物理层(模式二)22、硬件抽象层5和无线射频识别6进行调度和执行。本领域技术人员理解，分组域、物理层、硬件抽象层5和无线射频识别6的功能和运作原理可以参考现有技术，这并不影响本发明的技术内容。

而基于本实施例提供的技术方案，所述多模设备将任务调度和管理的权限从各个模式剥离出来，以独立模块(即所述任务调度装置4)的形式对所述多模设备各个模式提交的任务进行统一调度。优选地，所述任务调度装置4与所述多模设备中原有模块的位置关系可以参考图4示出的示意性结构框图，但并不仅限于图4示出的摆放位置。

在一个典型的应用场景中，当所述任务调度装置4接收到物理层(模式一)12提交的任务申请后(以下简称任务B)，首先根据所述任务B开始执行的时间将其加入所述任务列表中，其中，所述任务列表中的任务按照各自开始执行的时间从前往后排列，即开始执行的时间越早的任务排位越靠前；然后所述任务调度装置4判断所述任务B是否影响所述任务列表中当前确定的第一有效任务(如任务A)，其中，所述任务A是由模式二基于物理层(模式二)22提交的。

若任务B与任务A相冲突，则执行上述图1和图2所示的方法技术方案，重新确定所述第一有效任务。

例如，进一步比较两者的优先级，若任务A的优先级高于任务B的优先级，则所述第一有效任务仍维持为任务A，此时所述任务B仍保留在所述任务列表中，所述任务调度装置4暂时不向所述物理层(模式一)12发送拒绝指令；但若所述任务A的优先级低于任务B的优先级，则将所述第一有效任务更新为所述任务B，并以所述任务B为起点，逆序遍历所述任务列表中所有排位与所述任务B之前的任务，以查找是否存在与所述任务B不冲突，或者虽然冲突但优先级高于所述任务B的优先级的任务。

若逆序遍历的结果是未查找到与所述任务B不冲突，或者虽然冲突但优先级高于所述任务B的优先级的任务，则将所述任务B更新为所述第一有效任务。此时，所述任务A仍保留在所述任务列表中，所述任务调度装置4暂时不向所述物理层(模式二)22发送拒绝指令。

但若逆序遍历的结果时查找到了与所述任务B不冲突的任务(如任务C)，或者查找到了虽然冲突但优先级高于所述任务B的优先级的任务，则将所述任务C更新为所述第一有效任务。其中，所述任务C由所述物理层(模式一)12提交。此时，所述任务A和任务B均仍保留在所述任务列表中，所述任务调度装置4暂时不向所述物理层(模式一)12和物理层(模式二)22发送拒绝指令。

进一步地，在执行了上述图1和图2所述方法技术方案重新确定了所述第一有效任务后，所述任务调度装置4还重设定时器以对所述重新确定的第一有效任务开始执行的时间进行跟踪，并在所述第一有效任务开始执行的时间满足时向所述第一有效任务的任务申请方，以及所述任务列表中与所述第一有效任务相冲突的任务对应的任务申请方做出应答。

当所述重新确定的第一有效任务为任务B并且其定时器到期时，所述任务调度装置4向所述物理层(模式一)12发送成功消息，以便所述物理层(模式一)12能够通过所述硬件抽象层5开始配置相关的硬件资源，进而基于所述无线射频识别6执行所述任务B。进一步地，所述任务调度装置4还向所述物理层(模式二)22发送任务失败消息，并将所述任务A从所述任务列表中删除。进一步地，对于所述任务列表中其他与所述任务B相冲突的任务，所述任务调度装置4分别向这些任务对应的任务申请方发送任务失败消息，并将这些任务从所述任务列表中删除。

当所述重新确定的第一有效任务为任务C并且其定时器到期时，所述任务调度装置4向所述物理层(模式一)12发送成功消息，以便所述物理层(模式一)12能够通过所述硬件抽象层5开始配置相关的硬件资源，进而基于所述无线射频识别6执行所述任务C。进一步地，所述任务调度装置4还向所述物理层(模式二)22发送任务失败消息，并将所述任务A从所述任务列表中删除。进一步地，所述任务调度装置4还向所述物理层(模式一)12发送任务失败消息，并将所述任务B从所述任务列表中删除。进一步地，对于所述任务列表中其他与所述任务C相冲突的任务，所述任务调度装置4分别向这些任务对应的任务申请方发送任务失败消息，并将这些任务从所述任务列表中删除。

进一步地，所述任务调度装置4在向所述第一有效任务对应的任务申请方发送成功消息后，即可再次执行上述图1和图2所述的方法技术方案，以重新计算所述第一有效任务并配置相应的定时器。

需要指出的是，图4示出的示意性结构框图中仅示出了所述多模设备的两种模式，而在实际应用中，本发明实施例的技术方案还可以适用于三种甚至更多种模式的多模设备，在此不予赘述。

由上，采用本发明实施例的技术方案，通过将仲裁代码整合到一个独立模块(即所述任务调度装置4)中，可以有效降低多模设备的代码和逻辑复杂度，减少各模块间的耦合。另一方面，本发明实施例的技术方案提供的任务调度方法能够有效提高各模式所提交任务的被执行率，避免因过早仲裁而导致原本能执行的任务无法执行。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于以计算机可读存储介质中，存储介质可以包括：ROM、RAM、磁盘或光盘等。

虽然本发明披露如上，但本发明并非限定于此。任何本领域技术人员，在不脱离本发明的精神和范围内，均可作各种更动与修改，因此本发明的保护范围应当以权利要求所限定的范围为准。

Claims (12)

1.一种多模设备的任务调度方法，其特征在于，包括：

顺序遍历任务列表中的任务，其中，所述任务列表包括所述多模设备的所有任务，并且，所述任务列表包括的任务按照各自开始执行的时间排列；

对顺序遍历获取的第一当前任务与第一有效任务进行冲突判断，以得到第一判断结果，其中，所述第一有效任务指所述任务列表中开始执行的时间被满足时第一个被执行的任务；

当所述第一判断结果表明所述第一当前任务与第一有效任务相冲突，根据所述第一当前任务和所述第一有效任务的优先级，确定是否对所述第一有效任务进行更新；

当所述第一判断结果表明所述第一当前任务与第一有效任务不冲突时，逆序遍历所述任务列表，对逆序遍历获取的第二当前任务与第一有效任务进行冲突判断，以得到第二判断结果；

根据所述第二判断结果确定是否对所述第一有效任务进行更新。

2.根据权利要求1所述的任务调度方法，其特征在于，根据所述第二判断结果确定是否对所述第一有效任务进行更新包括：

当所述第二判断结果表明所述第一有效任务与第二当前任务不冲突时，或者，当所述第二判断结果表明所述第一有效任务与第二当前任务相冲突，并且所述第二当前任务的优先级高于所述第一有效任务的优先级时，将所述第一有效任务更新为所述第二当前任务。

3.根据权利要求1所述的任务调度方法，其特征在于，根据所述第二判断结果确定是否对所述第一有效任务进行更新包括：

当所述第二判断结果表明所述第一有效任务与第二当前任务相冲突，并且所述第一有效任务的优先级高于所述第二当前任务的优先级时，维持所述第一有效任务不变。

4.根据权利要求1所述的任务调度方法，其特征在于，根据所述第一当前任务和所述第一有效任务的优先级，确定是否对所述第一有效任务进行更新包括：

当所述第一当前任务的优先级高于第一有效任务的优先级时，将所述第一有效任务更新为所述第一当前任务。

5.根据权利要求1至4中任一项所述的任务调度方法，其特征在于，还包括：

对所述第一有效任务开始执行的时间进行跟踪，当所述第一有效任务开始执行的时间满足时，向发送所述第一有效任务的任务申请方发送接受指令，以指示所述任务申请方开始执行所述第一有效任务。

6.根据权利要求5所述的任务调度方法，其特征在于，还包括：当所述第一有效任务开始执行的时间满足时，向其他任务的任务申请方发送拒绝指令，并从所述任务列表中删除所述其他任务，其中，所述其他任务为与所述第一有效任务冲突的任务。

7.一种多模设备的任务调度装置，其特征在于，包括：

顺序遍历模块，用于顺序遍历任务列表中的任务，其中，所述任务列表包括所述多模设备的所有任务，并且，所述任务列表包括的任务按照各自开始执行的时间排列；

第一判断模块，用于对顺序遍历获取的第一当前任务与第一有效任务进行冲突判断，以得到第一判断结果，其中，所述第一有效任务指所述任务列表中开始执行的时间被满足时第一个被执行的任务；

第一确定模块，当所述第一判断结果表明所述第一当前任务与第一有效任务相冲突，根据所述第一当前任务和所述第一有效任务的优先级，确定是否对所述第一有效任务进行更新；

第二判断模块，当所述第一判断结果表明所述第一当前任务与第一有效任务不冲突时，逆序遍历所述任务列表，对逆序遍历获取的第二当前任务与第一有效任务进行冲突判断，以得到第二判断结果；

第二确定模块，用于根据所述第二判断结果确定是否对所述第一有效任务进行更新。

8.根据权利要求7所述的任务调度装置，其特征在于，所述第二确定模块包括：

第一更新子模块，当所述第二判断结果表明所述第一有效任务与第二当前任务不冲突时，或者，当所述第二判断结果表明所述第一有效任务与第二当前任务相冲突，并且所述第二当前任务的优先级高于所述第一有效任务的优先级时，将所述第一有效任务更新为所述第二当前任务。

9.根据权利要求7所述的任务调度装置，其特征在于，所述第二确定模块包括：

维持子模块，当所述第二判断结果表明所述第一有效任务与第二当前任务相冲突，并且所述第一有效任务的优先级高于所述第二当前任务的优先级时，维持所述第一有效任务不变。

10.根据权利要求7所述的任务调度装置，其特征在于，所述第一确定模块包括：

第二更新子模块，当所述第一当前任务的优先级高于第一有效任务的优先级时，将所述第一有效任务更新为所述第一当前任务。

11.根据权利要求7至10中任一项所述的任务调度装置，其特征在于，还包括：

第一处理模块，用于对所述第一有效任务开始执行的时间进行跟踪，当所述第一有效任务开始执行的时间满足时，向发送所述第一有效任务的任务申请方发送接受指令，以指示所述任务申请方开始执行所述第一有效任务。

12.根据权利要求11所述的任务调度装置，其特征在于，还包括：第二处理模块，当所述第一有效任务开始执行的时间满足时，向其他任务的任务申请方发送拒绝指令，并从所述任务列表中删除所述其他任务，其中，所述其他任务为与所述第一有效任务冲突的任务。