[发明专利]一种确定最小调度粒度的方法及装置

说明书

本发明公开了一种确定最小调度粒度的方法及装置，其中，该方法包括：获取当前计算系统对计算任务的平均响应时间的需求；根据预设的平均响应时间与最小调度粒度的对应关系，确定当前所需求的计算任务的平均响应时间所对应的最小调度粒度；根据所对应的最小调度粒度，对当前计算系统中的计算任务进行调度；采用本发明的方法及装置，可保证对计算任务的响应最优。

技术领域

本发明涉及计算机技术领域，尤其涉及一种确定最小调度粒度的方法及装置。

背景技术

Linux操作系统是一种基于POSIX(Portable Operating System Interface，可移植操作系统接口)和UNIX的多用户、多任务，支持多线程和多CPU的操作系统；Linux操作系统已广泛应用于各类计算机系统中，比如以智能手机和平板电脑为代表的移动手持设备和以工控机为代表的嵌入式工业控制设备均采用Linux操作系统。

目前，Linux操作系统通常采用完全公平调度算法，为每个计算任务分配计算资源，其过程具体如下：首先人为设置一个最小调度颗粒度，所述最小调度颗粒度为将计算资源分配给每个计算任务的最小时长；然后，计算每个待分配计算任务的虚拟运行时间，其中，所述虚拟运行时间与每个计算任务的优先级呈反相关，即一计算任务的优先级越高，其对应的虚拟运行时间的值越小，而所述虚拟运行时间与每个计算任务的实际运行时间呈正相关，即一计算任务的实际运行时间越长，其对应的虚拟运行时间的值越大；然后，从多个待分配计算任务中，确定虚拟运行时间的值最小的待分配计算任务；最后，将当前计算资源分配给虚拟运行时间最小的待分配计算任务，而将计算资源分配给每个计算任务的时长为所述最小调度颗粒度所对应的值。

在实际应用中，上述最小调度粒度的值一般为工作人员根据经验所设置，而如果将所述最小调度粒度的值设置的过大，将会影响整体计算任务的响应时间；而如果将所述最小调度粒度的值设置的过小，又会使得计算资源在不同任务间频繁切换；因此，在现有技术中，亟需一种确定最小调度粒度的方法及装置，以在不频繁切换计算资源的前提下，保证所有计算任务的平均响应时间最优。

发明内容

本发明实施例提供一种确定最小调度粒度的方法及装置，以保证当前计算系统中所有计算任务的平均响应时间最优。

一方面，本发明提供一种确定最小调度粒度的方法，包括：

获取当前计算系统对计算任务的平均响应时间的需求；

根据预设的平均响应时间与最小调度粒度的对应关系，确定当前所需求的计算任务的平均响应时间所对应的最小调度粒度；

根据所对应的最小调度粒度，对当前计算系统中的计算任务进行调度。

优选的，所述平均响应时间与最小调度粒度的对应关系，为根据以下公式所生成的：

其中，所述

所述T*(x)表示当前计算系统中计算任务的平均响应时间，所述y表示当前正占用计算资源的计算任务的实际运行时间，所述y_i表未当前未占用计算资源的计算任务的实际运行时间，所述min_g表示当前计算系统的最小调度粒度；所述B(y_i)表示当前未占用计算资源的计算任务的实际运行时间的概率分布，所述B(y)表示当前正占用计算资源的计算任务的实际运行时间的概率分布。

优选的，所述根据所对应的最小调度粒度，对当前计算系统中的计算任务进行调度，包括：

计算每个待分配计算任务的虚拟运行时间；

确定虚拟运行时间的值最小的待分配计算任务；

将当前计算资源分配给虚拟运行时间的值最小的待分配计算任务，且将计算资源分配给该计算任务的时长为所确定的最小调度粒度所对应的值。