Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Task scheduling method, device and operating system

A task scheduling and task technology, applied in the direction of multi-program device, program startup/switching, energy-saving computing, etc., can solve the problems of increasing CPU load and system power consumption

Active Publication Date: 2017-12-05
HONOR DEVICE CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, because the existing task scheduling is executed in a static order, even if there are subtasks that do not need to be executed, operations such as stack pushing, unstacking, and conditional judgment need to be scheduled in the process of scheduling tasks, resulting in useless scheduling. overhead, increasing CPU load and system power consumption

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Task scheduling method, device and operating system
  • Task scheduling method, device and operating system
  • Task scheduling method, device and operating system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] figure 2 It is a flow chart of Embodiment 1 of a task scheduling method of the present invention. The execution subject of this method is a task scheduling device, which can be placed in an operating system, such as Linux, Windows, Solaris, and VxWorks. Such as figure 2 As shown, the method specifically includes:

[0051] Step 201, register and generate a task scheduling index list according to all subtasks included in the task, and the task scheduling index list includes at least the index of each subtask and the function entry address pointer corresponding to each subtask;

[0052] In this step, the subtask is a subfunction in the task function. The task scheduling index table is stored in the memory, and the space can be uniformly applied for and maintained during implementation, or can be maintained by each specific business module.

[0053] image 3 for figure 2 Schematic diagram of the task scheduling index list generated by registering in , such as imag...

Embodiment 2

[0063] Figure 5 It is a flow chart of Embodiment 2 of a task scheduling method of the present invention, such as Figure 5 shown, including:

[0064] Step 501, according to the execution order of each subtask included in the task, generate the index number of each subtask in the task scheduling index list, so that the execution order of each subtask and the order of the index number of each subtask are maintained consistent;

[0065] Generate the index number of each subtask in the task scheduling index list according to the execution order of each subtask included in the task, so as to ensure that the execution order is consistent with the relative order of the tasks when statically compiled, so there will be no problem during execution Because the order is inconsistent, the consistency of the software logic is broken.

[0066] Step 502: Register and generate a task scheduling index list according to the index numbers of the subtasks in sequence, and the task scheduling i...

Embodiment 3

[0092] Figure 6 It is a structural diagram of Embodiment 1 of a task scheduling device of the present invention, as shown in Figure 6 As shown, the device 60 includes:

[0093] The registration generation module 61 is configured to register and generate a task scheduling index list according to all subtasks included in the task, and the task scheduling index list includes at least the index of each subtask and the function entry address pointer corresponding to each subtask;

[0094] Determine the subtask module 62, configured to determine the subtasks that need to be scheduled for execution when the user program schedules the task;

[0095] The update task scheduling index list module 63 is configured to update the task scheduling index list so that the task scheduling index list only includes the subtasks scheduled for execution by the user program when scheduling the task. Subtasks that need to be scheduled for execution when describing tasks;

[0096] The scheduling e...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention provides a task scheduling method and device and an operating system. The task scheduling method comprises the steps of (1) a task scheduling index list is registered and is generated according to all subtasks contained in a task; (2) subtasks which need to be scheduled to be executed are determined when a user program schedules the task; (3) the task scheduling index list is updated according to the subtasks which need to be scheduled to be executed when the user program schedules the task, so that the task scheduling index list only comprises the subtasks which need to be scheduled to be executed when the user program schedules the task; (4) the subtasks in the updated task scheduling index list are scheduled to be executed to accomplish the operation that the user program schedules the task. According to the task scheduling method and device and the operating system, due to the facts that the subtasks which need to be scheduled to be executed are determined when the user program schedules the task, and the task scheduling index list is updated, dynamic scheduling of the task is achieved; due to the fact that subtasks which do not need to be executed are not scheduled any longer, the purpose of reducing useless expenses and the purpose of reducing the load of a CPU and power consumption of the system are achieved.

Description

technical field [0001] The embodiment of the present invention relates to computer operating system technology, and in particular to a task scheduling method, device and operating system. Background technique [0002] In the field of electronic equipment, power consumption is a very important indicator, and the CPU load of the processor will directly affect the power consumption of the entire system. For a product, in order to enhance competitiveness, some restrictions will be imposed on hardware resources, such as CPU frequency, bus frequency, double-rate synchronous dynamic random access memory DDR frequency, etc. Therefore, how to reduce key CPU indicators in limited CPU resources, such as Average load and peak load are important technical means to reduce product power consumption. [0003] In the prior art, CPU processing tasks are scheduled serially, that is, after the task program is compiled, the sequence of task scheduling execution is static and fixed. for example...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/48
CPCY02D10/00
Inventor 金义星邵海刚郭东风
Owner HONOR DEVICE CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com