[发明专利]一种进程调度方法

说明书

本发明提供一种进程调度方法，所述的方法是在操作系统中的一种基于多个同步驱动器的同步驱动系统中执行进程调度的方法，所述的进程调度方法包括如下步骤：步骤一、由多个同步驱动器的同步程度P确定量化实参QA；步骤二、将确定的量化实参QA提供到多个同步驱动器之一；根据量化实参QA对内核序列的分块进行驱动以产生驱动块。本方法对多个同步驱动器之一，基于有关多个同步驱动器的同步程度决定量化实参，其中同步程度是对应多个同步驱动器同步处理的内核序列的分块数量；以及提供量化实参到多个同步驱动器之一，基于量化实参对内核序列的分块进行驱动以产生驱动块，本方法能够达到所需的输出进程的量化实参QA。

技术领域

本发明涉及操作系统的资源分配领域及规定的资源分配方法技术领域，特别涉及一种进程调度方法。

背景技术

对于不同的的系统和系统目标，通常采用不同的调度方法，例如，在批处理系统中，为了照顾为数众多的短作业，应采用短作业优先的调度方法；又如在分时系统中，为了保证系统具有合理的响应时间，应当采用轮转法进行调度。目前存在的多种调度方法中，有的方法适用于作业调度，有的方法适用于进程调度；但也有些调度方法既可以用于作业调度，也可以用于进程调度。采用RTOS技术的驱动器接受原始内核数据的输入序列，而后输出已驱动的内核数据的序列。驱动器的调度实参，传统上称为量化实参(QuantitativeArguments，QA)，其是调度驱动后的输出质量，即人眼所观看到输出的好坏。

由RTOS，较低数値的量化实参QA产生较高质量的输出。此外，量化实参QA也会影响输出的大小，所谓输出的大小是驱动输出数据所需要的位数量。然而，由于输出数据的大小为量化实参QA及输入数据的复杂度(complexity)的函数，因此仅为间接的影响。通常而言，越复杂的内核序列要求越多的位，越高质量要求越多的位。

虽驱动器是由量化实参QA而实参化，实际上很多应用不仅须施加限制在输出质量上，也得施加限制在输出位的数量上。若已驱动的内核数据经由每秒可传送N位的高速总线传送，驱动器必须到达每秒产生N位。由于输出位的数量也会被输入序列的复杂度影响，量化实参QA及输出大小之间的关系是间接的。因此，设定可达到所需的输出进程的量化实参QA通常是困难的。

发明内容

为了解决背景技术中所述问题，本发明提供一种进程调度方法，所述的方法是一种包括在多个同步驱动器的同步驱动系统中执行进程调度的方法，对多个同步驱动器之一，基于有关多个同步驱动器的同步程度决定量化实参，其中同步程度是对应多个同步驱动器同步处理的内核序列的分块数量；以及提供量化实参到多个同步驱动器之一，基于量化实参对内核序列的分块进行驱动以产生驱动块，本方法能够达到所需的输出进程的量化实参QA。

为了达到上述目的，本发明采用以下技术方案实现：

一种进程调度方法，是在操作系统中的一种基于多个同步驱动器的同步驱动系统中执行进程调度的方法，所述的进程调度方法包括如下步骤：

步骤一、由多个同步驱动器的同步程度P确定量化实参QA；

所述的多个同步程度P对应多个同步驱动器同步处理的内核序列的分块数量N，所述的内核序列的分块数量N是对应多个同步驱动器能够同步处理的内核序列的分块最大数量；

步骤二、将确定的量化实参QA提供到多个同步驱动器之一；根据量化实参QA对内核序列的分块进行驱动以产生驱动块。

所述的步骤一具体为：所述的量化实参QA包括：由多个同步驱动器确定已驱动开始但尚未完成的未完成分块数量、依据未完成分块数量增加同步程度，其中未完成分块数量最大为多个同步驱动器曾经同步处理的分块最大数量；

由多个同步驱动器的同步程度P确定量化实参QA的方法具体包括：由同步程度分割增益实参以决定量化实参，且将分割的结果与错误实参相乘；还包括：根据驱动块的所需大小及实际大小，在驱动内核序列的分块后更新错误实参。