Built-in real-time system course equalization scheduling method

A real-time system and process scheduling technology, which is applied in multi-programming devices, program startup/switching, etc., can solve the problems that messages cannot be interrupted, and cannot guarantee the timely processing of process-related messages, so as to avoid message lag.

Active Publication Date: 2008-08-20
ZTE CORP
View PDF0 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are certain logical relationships between related processes, especially processes with the same priority cannot be preempted and delegated at will, and the processing of messages cannot be interrupted. The disadvantage of the existing scheduling is that it cannot guarantee the timely processing of related messages between processes

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
  • Built-in real-time system course equalization scheduling method
  • Built-in real-time system course equalization scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The design idea of ​​the present invention is to set a scheduling threshold for each process, control the number of messages processed each time and / or processing time, and prevent a certain process from being overloaded. During the process of processing internal messages, if the number of processed messages and / or processing time reaches or exceeds a scheduling threshold, another process is scheduled for processing. The same scheduling threshold can be set for all processes, or different scheduling thresholds can be set for each process according to the load of each process.

[0035] The scheduling threshold records the number of messages allowed to be processed continuously and / or the time for processing messages; in a certain process, a group of messages allowed to be processed continuously or a period of time allowed to be processed continuously is called a scheduling unit.

[0036] Judging whether the scheduling threshold is reached or exceeded refers to any one of...

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 an embedded real-time system proceeding equalization dispatching method which ensures not only the completeness integrity of disposed entity of each process massage grade but also timely process the linkage massage in process. The method comprises: the process scheduling entity sets scheduling threaholding for each process to control the number of massage and process time each times, during processing process internal massage, the process scheduling entity invokes another process to process if the number of processed massage and process time achieve or exceed the scheduling threaholding. The method can ensure the process with identical PRI timely and safely invoke and process massage, and prevent massage lagging and protocol state transition caused by process non-real time scheduling.

Description

technical field [0001] The invention relates to an embedded real-time system, in particular to an embedded real-time system process balanced scheduling method. Background technique [0002] An embedded real-time system refers to a computer system that executes its functions within a certain period of time and processes external asynchronous events accordingly. Real-time systems are generally used in communication, industrial control and other fields. A real-time operating system (RTOS, real-time operating system) is the most critical component of a real-time system, and it usually forms a real-time system together with a specific central processing unit (CPU) and peripherals. [0003] Currently widely used real-time operating systems are multi-process operating systems, which allow multiple real-time applications to run as a series of independent processes. From the perspective of the system, a process is the smallest operating unit for competing resources. A process can us...

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
Inventor 王立春许志军
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products