[发明专利]一种通过判断实现单机循环调度的连续执行方法

说明书

本发明公开了一种通过判断实现单机循环调度的连续执行方法，包括构建逻辑循环队列，初始化动态分配存储空间、逻辑循环队列的队头指针、逻辑循环队列的队尾指针；进行出队、入队和赋值变量或常量操作；设置任务的优先级开关；将要执行的单个任务插入逻辑循环队列中，由单个任务构建测试组循环队列，并设定测试组优先级，由测试组循环队列构建测试任务集循环队列，并设定任务集循环队列的优先级；按照优先级的设置先执行测试组，测试组执行完后，执行由测试组组成的测试集，快速测试，生成测试报告；最后，将完成的算法数据封装成一组API。本发明通过区别设定自动化项目的执行时间，轮询执行自动化测试项目，在单台机器上做到7x24小时的任务连续执行，提高了机器利用率。

技术领域

本发明涉及计算机技术领域，具体来说，涉及一种通过判断实现单机循环调度的连续执行方法。

背景技术

目前，在本领域进行自动化循环测试中，使用的时间片轮转算法是一种最古老，最简单，最公平且使用最广的算法。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。

为充分利用向量空间，克服假溢出现象的方法是将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。

那么，在通过CPU时间片轮转算法和循环队列进行自动化测试过程开始前，由于多项目并发和测试服务器资源紧张，会引起机器资源不足、单台测试机器不能满足日益增多的测试项目的执行需求。

发明内容

针对相关技术中的上述技术问题，本发明提出一种通过判断实现单机循环调度的连续执行方法，能够克服现有技术方法的上述不足。

为实现上述技术目的，本发明的技术方案是这样实现的：

一种通过判断实现单机循环调度的连续执行方法，包括以下步骤：

S1:构建逻辑循环队列，首先，初始化动态分配存储空间、逻辑循环队列的队头指针、逻辑循环队列的队尾指针以及一个空循环队列；

S2:初始化好上述的变量或常量后，进行操作循环队列的出队、入队和给变量或常量赋值操作，操作成功即构建完成；

S3:构建好逻辑循环队列后，进行设置任务的优先级开关；

S4:然后，将要执行的单个任务插入逻辑循环队列中，由单个任务构建测试组循环队列，并设定测试组默认的优先级，由所述测试组循环队列构建测试任务集循环队列，并设定任务集循环队列的优先级；

S5:在逻辑循环队列中执行任务，按照优先级的设置先执行测试组，测试组执行完后，执行由测试组组成的测试集，在逻辑循环队列中快速测试，生成测试报告；

S6: 最后，将完成的测试报告中涉及的调度算法抽象数据封装成一组API，上传到平台供第三方使用。

进一步地，步骤S1中，所述逻辑循环队列的队头指针是当队列非空时，指向队列第一个元素；所述逻辑循环队列的队尾指针是当队列非空时，指向队列最后一个元素的下一个位置。

进一步地，步骤S3中，优先级开关分为三个开关，第一个用代数0表示，代表关闭优先级设置，按照初始循环队列进行执行任务，第二个用代数1表示，代表按照设置的优先级执行任务，第三个用代数2表示，代表按照任务执行时间为优先级执行任务。

进一步地，步骤S5中，按照优先级的设置进行执行具体为，根据优先级来选定要执行的测试组，并执行测试组，再根据优先级选定的要执行的单个任务，执行该单个任务，回到逻辑循环队列中，执行下一个测试组或单个任务，进行循环测试。