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

Task scheduling method and apparatus

A task scheduling and task technology, which is applied in multi-programming devices, program startup/switching, program control design, etc., and can solve problems such as low-priority task congestion.

Active Publication Date: 2016-11-09
NEUSOFT CORP
View PDF5 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, since the low priority tasks must wait until the high priority tasks are processed before they can be executed, the low priority tasks will wait for a long time to form a blockage of the low priority tasks

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 and apparatus
  • Task scheduling method and apparatus
  • Task scheduling method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Specific embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. It should be understood that the specific embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0023] figure 1 It is a schematic diagram of an implementation environment shown according to an exemplary embodiment. In this implementation environment, when the remaining resources of the computing devices are available for distribution, the distribution device 101 screens out tasks that need to be distributed currently, and distributes the screened tasks to each computing device 102 for parallel execution. Assuming that there are N task encapsulation objects in the task queue of the distribution device 101, the calculation of the allocation weight is performed for each task encapsulation object, wherein each task encapsulation object can be divided into sev...

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 discloses a task scheduling method and apparatus. The method comprises the steps of calculating an allocation weight of each task according to the position, waiting duration and priority of each task in a task queue; and screening out a task required to be allocated currently according to the allocation weight of each task in the task queue. The task allocation is influenced by the priority as well as the position and waiting duration of the task in the queue, so that the situation that the task with the low priority has to be executed after the task with the high priority is processed can be prevented, long-term waiting of the task with the low priority is avoided, and the congestion of the task with the low priority is prevented from being formed.

Description

technical field [0001] The present invention relates to the field of computer applications, in particular to a task scheduling method and device. Background technique [0002] At present, when using a computer for business processing, the tasks to be processed are usually divided into different priorities according to the type of business, and the tasks are sorted in the task queue according to the order of priority, so that the tasks with higher priority are executed first. [0003] However, since the low-priority tasks must wait until the processing of the high-priority tasks is completed, the low-priority tasks are blocked for a long time. Contents of the invention [0004] The purpose of the present invention is to provide a method and device for task scheduling to avoid blocking of low priority tasks. [0005] In one aspect of the embodiments of the present invention, a task scheduling method is provided. For example, the method may include: calculating the distribu...

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 Applications(China)
IPC IPC(8): G06F9/48
CPCG06F9/4881
Inventor 王冰倩于洋郝健沈牧溪
Owner NEUSOFT CORP
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