计算机系统快速调度方法及装置制造方法及图纸

本发明专利技术提出了一种计算机系统快速调度方法，包括以下步骤：创建任务的主任务队列和快速任务队列，并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化；接收计算机系统发出的任务，并预估所述任务执行时占用的资源数量；获取当前主任务队列的占用资源总量，若当前主任务队列的占用资源总量大于预设的主任务队列阈值，且任务的执行时占用的资源数量小于预设的资源阈值时，所述任务插入到快速任务队列的队尾，否则所述任务插入到主任务队列的队尾；以及按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。本发明专利技术的有益效果为：通过尽快响应占用资源较少的任务，提高计算机系统的应用程序执行效率。

Fast scheduling method and device for computer system

This invention proposes a fast scheduling method for computer system, which includes the following steps: creating the task queue and fast task queue, clearing the main task queue and fast task queue to realize the initialization of the main task queue and the fast task queue; receiving the tasks sent by the computer system and predicting the description The amount of resources occupied by the task execution; obtaining the total amount of resources occupied by the current main task queue; if the total amount of resource occupied by the main task queue is larger than the default threshold of the main task queue, and the amount of resources occupied by the task is less than the default resource threshold, the task is inserted into the tail of the fast task queue. Otherwise, the task is inserted into the tail of the main task queue; and the task is obtained from the head of the main task queue and the team head of the fast task queue respectively. The invention has the beneficial effect of improving the execution efficiency of the application program of the computer system by responding to tasks with less resources as soon as possible.

【技术实现步骤摘要】
计算机系统快速调度方法及装置
本专利技术涉及计算机操作系统领域，尤其涉及到计算机系统快速调度方法及装置。
技术介绍
随着技术发展，作为现代化办公及生活的重要设备，个人计算机不断小型化和高度集成化，运算能力也越来越强，以满足日益复杂和多样化的任务。一般地，目前计算机工作时，一个或多个应用程序同时运行，不断地向计算机的处理器发送执行任务的请求。处理器在接收到多个应用程序的任务执行请求后，由操作系统按多个应用程序请求的时间先后顺序执行各个应用程序请求。对于具有多个处理器的计算机，操作系统可同时将多个应用程序的请求发送至各个处理器并行处理。由于各应用程序无序地向处理器发送大量的任务执行请求时，处理器仅按照多个应用程序的任务执行请求时间先后顺序执行。当某个应用程序运行时占用处理器资源的比例过大时，将导致其他应用程序启动时间过长或无法运行。严重时，这将会导致系统的运行崩溃。例如，当某个应用程序所占用资源请求量过大，例如处理器执行时间较长，则处理器需要先执行该应用程序后，再执行后面其他应用程序的请求。这将导致后面占用资源较少的应用程序无法及时执行，造成部分应用程序响应缓慢。
技术实现思路
本专利技术的目的是解决现有技术的不足，提供一种计算机系统快速调度方法及装置，能够获得提高计算机系统执行应用程序请求任务效率的效果。为了实现上述目的，本专利技术采用以下的技术方案。首先，本专利技术提出一种计算机系统快速调度方法，包括以下步骤：创建任务的主任务队列和快速任务队列，并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化；接收计算机系统发出的任务，并预估所述任务执行时占用的资源数量；获取当前主任务队列的占用资源总量，若当前主任务队列的占用资源总量大于预设的主任务队列阈值，且任务的执行时占用的资源数量小于预设的资源阈值时，所述任务插入到快速任务队列的队尾，否则所述任务插入到主任务队列的队尾；以及按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。在本专利技术的一个方法实施例中，接收计算机系统发出的任务后，所述任务根据能否并行计算执行拆分。在本专利技术的一个方法实施例中，接收计算机系统发出的任务后，检测所述任务数据是否正常，并抛弃异常的任务。在本专利技术的一个方法实施例中，当任务插入到快速任务队列的队尾后，快速任务队列根据任务执行时占用的资源数量排序。在本专利技术的一个方法实施例中，当快速任务队列的占用资源总量大于预设的快速任务队列阈值时，提高主任务队列阈值和/或降低资源阈值。在本专利技术的一个方法实施例中，当主任务队列的占用资源总量大于预设的主任务队列阈值时，主任务队列中任务执行时占用的资源数量小于资源阈值的任务被提出并插入到快速任务队列的队尾。在本专利技术的一个方法实施例中，并行处理从主任务队列的队头和快速任务队列的队头获取任务。在本专利技术的一个方法实施例中，当快速任务队列的占用资源总量大于预设的快速任务队列阈值且主任务队列的占用资源总量小于主任务队列阈值时，位于快速任务队列的队尾且超出预设的快速任务队列阈值部分的任务被提出并插入到主任务队列的队尾。进一步地，在本专利技术的上述方法实施例中，任务执行时占用的资源数量是处理器使用频率。可替代地，在本专利技术的上述方法实施例中，任务执行时占用的资源数量是任务占用处理器时间片的长度。其次，本专利技术提出一种计算机系统快速调度装置，包括以下模块：初始化模块，用于创建任务的主任务队列和快速任务队列，并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化；预估模块，用于接收计算机系统发出的任务，并预估所述任务执行时占用的资源数量；入队模块，用于获取当前主任务队列的占用资源总量，若当前主任务队列的占用资源总量大于预设的主任务队列阈值，且任务的执行时占用的资源数量小于预设的资源阈值时，所述任务插入到快速任务队列的队尾，否则所述任务插入到主任务队列的队尾；以及出队模块，用于按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。在本专利技术的一个装置实施例中，预估模块接收计算机系统发出的任务后，所述任务根据能否并行计算执行拆分。在本专利技术的一个装置实施例中，接收计算机系统发出的任务后，预估模块检测所述任务数据是否正常，并抛弃异常的任务。在本专利技术的一个装置实施例中，当任务插入到快速任务队列的队尾后，入队模块根据任务执行时占用的资源数量排序快速任务队列。在本专利技术的一个装置实施例中，当快速任务队列的占用资源总量大于预设的快速任务队列阈值时，提高主任务队列阈值和/或降低资源阈值。在本专利技术的一个装置实施例中，当主任务队列的占用资源总量大于预设的主任务队列阈值时，入队模块提出主任务队列中任务执行时占用的资源数量小于资源阈值的任务并插入到快速任务队列的队尾。在本专利技术的一个装置实施例中，出队模块并行处理从主任务队列的队头和快速任务队列的队头获取任务。在本专利技术的一个装置实施例中，当快速任务队列的占用资源总量大于预设的快速任务队列阈值且主任务队列的占用资源总量小于主任务队列阈值时，入队模块提出位于快速任务队列的队尾且超出预设的快速任务队列阈值部分的任务并插入到主任务队列的队尾。进一步地，在本专利技术的上述装置实施例中，任务执行时占用的资源数量是处理器使用频率。可替代地，在本专利技术的上述装置实施例中，任务执行时占用的资源数量是任务占用处理器时间片的长度。最后，本专利技术还公开了一种计算机可读存储介质，其上存储有计算机指令，该指令被处理器执行时实现如前述任一项所述方法的步骤。本专利技术的有益效果为：通过分别构造并维护应用程序的主任务队列和快速任务队列，使得占用资源较少的任务可以被尽快响应，从而提高计算机系统的应用程序执行效率。附图说明图1所示为本专利技术所公开的计算机系统快速调度方法的方法流程图；图2所示为图1中判断任务是否插入快速任务队列的具体判断过程的方法流程图；图3所示为在本专利技术的一个实施例中主任务队列中的任务插入快速任务队列的示意图；图4所示为在本专利技术的另一个实施例中主任务队列的状态变化示意图；图5所示为图4中抽调快速任务队列中的任务的方法流程图；图6所示为在本专利技术的一个实施例中任务插入到快速任务队列后的状态变化示意图；图7所示为在本专利技术的一个实施例中主任务队列阈值调整示意图；图8所示为本专利技术所公开的计算机系统快速调度装置的模块结构图。具体实施方式以下将结合实施例和附图对本专利技术的构思、具体结构及产生的技术效果进行清楚、完整的描述，以充分地理解本专利技术的目的、方案和效果。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。附图中各处使用的相同的附图标记指示相同或相似的部分。参照图1所示的方法流程图，在本专利技术的一个实施例中，计算机系统快速调度方法，包括以下步骤：创建任务的主任务队列和快速任务队列，并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化；接收计算机系统发出的任务，并预估所述任务执行时占用的资源数量；获取当前主任务队列的占用资源总量，若当前主任务队列的占用资源总量大于预设的主任务队列阈值，且任务的执行时占用的资源数量小于预设的资源阈值时，所述任务插入到快速任务队列的队尾，否则所述任务插入到主任务队列的队尾；以及按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。其中，主任务队本文档来自技高网...

【技术保护点】
1.一种计算机系统快速调度方法，其特征在于，包括以下步骤：创建任务的主任务队列和快速任务队列，并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化；接收计算机系统发出的任务，并预估所述任务执行时占用的资源数量；获取当前主任务队列的占用资源总量，若当前主任务队列的占用资源总量大于预设的主任务队列阈值，且任务的执行时占用的资源数量小于预设的资源阈值时，所述任务插入到快速任务队列的队尾，否则所述任务插入到主任务队列的队尾；以及按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。

【技术特征摘要】
1.一种计算机系统快速调度方法，其特征在于，包括以下步骤：创建任务的主任务队列和快速任务队列，并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化；接收计算机系统发出的任务，并预估所述任务执行时占用的资源数量；获取当前主任务队列的占用资源总量，若当前主任务队列的占用资源总量大于预设的主任务队列阈值，且任务的执行时占用的资源数量小于预设的资源阈值时，所述任务插入到快速任务队列的队尾，否则所述任务插入到主任务队列的队尾；以及按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。2.根据权利要求1所述方法，其特征在于，接收计算机系统发出的任务后，检测所述任务数据是否正常，并抛弃异常的任务。3.根据权利要求1所述方法，其特征在于，当主任务队列的占用资源总量大于预设的主任务队列阈值时，主任务队列中任务执行时占用的资源数量小于资源阈值的任务被提出并插入到快速任务队列的队尾。4.根据权利要求1所述方法，其特征在于，当快速任务队列的占用资源总量大于预设的快速任务队列阈值时，提高主任务队列阈值和/或降低资源阈值。5.根据权利要求1所述方法，其特征在于，当任务插入到快速任务队列的队尾后，快速任务队列根据任务执行时占用的资源数量排序。6.根据权利要求1所述方法，其特...

【专利技术属性】
技术研发人员：杨立群，
申请(专利权)人：珠海国芯云科技有限公司，
类型：发明
国别省市：广东,44