[发明专利]基于信号-槽的大规模有约束并发任务的调度方法与装置

说明书

本申请公开了基于信号‑槽的大规模有约束并发任务的调度方法与装置。所公开的任务调度方法，包括：获取信号；响应于所述信号处于“就绪”状态，调度处理信号的任务。

技术领域

本申请涉及任务调度，具体地，涉及基于信号-槽的大规模有约束并发任务的调度。

背景技术

一些应用中，处理器处理大规模并发任务。例如用于网络设备、存储设备的嵌入式处理器，处理并发的多个网络包或IO命令。

在桌面CPU、服务器CPU中，通过运行操作系统，由操作系统调度在CPU上运行的多个进程和/或线程来处理任务，用户无须过多干预进程/线程之间的切换，而由操作系统选择恰当的进程/线程进行调度，以充分利用CPU计算能力。然而，在嵌入式CPU中，可使用的存储器、CPU处理能力等资源都受限。以及一些嵌入式系统对性能，特别是任务处理延迟有严格要求，现有技术的操作系统对此场景难以适用。

发明内容

以处理IO命令的存储设备为例，存储设备同时处理大规模并发的IO命令。例如，同一时刻，待处理或者正被处理的IO命令有上百、上千个或者更多。每个IO命令的处理又包括多个阶段，各阶段之间可能因等待软件和/或硬件资源而无法在时间上紧邻地被连续处理。

存储设备需要同时处理大量IO命令的能力，还需要尽力缩短IO命令的处理延迟，并避免个别IO命令的处理延迟过长。因而需要对各IO命令以及IO命令的各阶段的处理任务进行有效调度。

根据本申请的第一方面，提供了根据本申请第一方面的第一任务调度方法，其中，包括如下步骤：获取信号；响应于处理所述信号对应的任务所需资源可用，调度处理信号的任务。

根据本申请第一方面的第二任务调度方法，提供了本申请第一方面的第二任务调度方法，其中，若处理所述信号对应的任务的资源不可用，将信号添加信号缓存中。

根据本申请第一方面的第二任务调度方法，提供了本申请第一方面的第三任务调度方法，其中，从信号缓存获取信号，并调用处理所获取信号的任务。

根据本申请第一方面的第一至三任一项的任务调度方法，提供了本申请第一方面的第四任务调度方法，其中，信号的种类与信号缓存一一对应。

根据本申请第一方面的第四任务调度方法，提供了本申请第一方面的第五任务调度方法，其中，根据信号的值识别信号的种类，信号的每个种类具有对应的处理信号的任务。

根据本申请第一方面的第一至五任一项的任务调度方法，提供了本申请第一方面的第六任务调度方法，其中，根据信号的种类，将信号添加到同信号种类对应的信号缓存中。

根据本申请第一方面的第六任务调度方法，提供了本申请第一方面的第七任务调度方法，其中，从信号缓存获取信号，根据信号的种类来调用同信号种类对应的任务。

根据本申请第一方面的第六任务调度方法，提供了本申请第一方面的第八任务调度方法，其中，以获取的信号作为索引，获得被调度的任务。

根据本申请第一方面的第一至九任一项的任务调度方法，提供了本申请第一方面的第九任务调度方法，其中，以随机、轮转、加权轮转等方式选取信号缓存。

根据本申请第一方面的第九任务调度方法，提供了本申请第一方面的第十任务调度方法，其中，设置信号缓存的优先级。

根据本申请第一方面的第一至三任一项的任务调度方法，提供了本申请第一方面的第十一任务调度方法，其中，其中信号用于处理IO命令，以及信号缓存与IO命令一一对应。

根据本申请第一方面的第十一任务调度方法，提供了本申请第一方面的第十二任务调度方法，其中，响应于处理所述信号对应的任务所需资源可用，识别信号指示的IO命令的处理是否已开始。