Unlock instant, AI-driven research and patent intelligence for your innovation.

Multi-task scheduling method and device of operating system

An operating system and task scheduling technology, applied in the communication field, can solve problems such as resource waste, achieve the effects of improving execution efficiency, solving task execution resource waste, and saving execution resources

Pending Publication Date: 2020-05-19
QINGDAO HAIER TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Embodiments of the present invention provide a multi-task scheduling method and device for an operating system, so as to at least solve the problem of waste of task execution resources in the related art

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
  • Multi-task scheduling method and device of operating system
  • Multi-task scheduling method and device of operating system
  • Multi-task scheduling method and device of operating system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] The method embodiment provided in Embodiment 1 of the present application may be executed in a server, a computer terminal, or a similar computing device. Take running on the server as an example, figure 1 It is a hardware structural block diagram of a server of an operating system multi-task scheduling method according to an embodiment of the present invention. Such as figure 1 As shown, the server 10 may include one or more ( figure 1 Only one is shown in ) processor 102 (processor 102 may include but not limited to processing devices such as microprocessor MCU or programmable logic device FPGA) and memory 104 for storing data. Optionally, the above-mentioned server can also be A transmission device 106 for communication functions and an input and output device 108 are included. Those of ordinary skill in the art can understand that, figure 1 The shown structure is only for illustration, and it does not limit the structure of the above server. For example, server...

Embodiment approach

[0058]At present, when an operating system schedules multiple tasks, it usually uses an Earliest Deadline First (EDF) scheduling algorithm to determine the scheduling order of each task. In the multi-task scheduling process using this algorithm, according to the order of the deadlines corresponding to each task in the task queue, the task with the earliest deadline is preferentially selected for scheduling, and after the task with the earliest deadline is scheduled, the task is assigned to execute The task execution resource required to execute the task.

[0059] In the multi-task scheduling method in this embodiment, first, the adjacency matrix is ​​used to represent the dependencies among the tasks, and then the tasks with dependencies are composed into task subsets, and then the task corresponding to each task in the task subsets can be successfully run A sequence of tasks that consists of all the tasks that the task depends on plus the task itself. After obtaining the tas...

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 invention provides a multi-task scheduling method and device of an operating system. The method comprises the steps that a target task scheduling sequence of all tasks to be scheduled is determined according to the dependency relationship among all the tasks, and the target task scheduling sequence at least meets the following conditions that the scheduling time of a depended task is earlier than the scheduling time of a dependent task, and the dependent task depends on the depended task; and all the tasks are scheduled according to the target task scheduling sequence, so that meaninglesstask execution results can be avoided, the problem of waste of task execution resources in related technologies is solved, and the technical effects of saving execution resources and improving execution efficiency are achieved.

Description

technical field [0001] The present invention relates to the communication field, in particular to a multi-task scheduling method and device for an operating system. Background technique [0002] At present, when the operating system schedules multi-tasks, it usually schedules according to the order of the deadlines corresponding to the tasks in the task queue. For example, the task with the earliest deadline is preferentially selected for scheduling, and after the task with the earliest deadline is scheduled , allocating task execution resources required for executing the task, and executing the task. [0003] However, in practical applications, there may be dependencies between some tasks. For example, the execution of task b depends on the execution result of task a. , task b will be scheduled in priority, so that meaningless task execution results will appear during the execution of task b, resulting in waste of task execution resources. [0004] Aiming at the problem o...

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
IPC IPC(8): G06F9/48
CPCG06F9/4843
Inventor 刘超尹德帅徐志方居文军钱学文
Owner QINGDAO HAIER TECH