Real time task dispatching method based on interrupt

A technology for real-time tasks and scheduling methods, which is applied in the directions of multi-programming devices, program startup/switching, etc., can solve the problems that the background technology cannot solve the contradiction between real-time performance requirements and system overhead of embedded real-time systems, and achieves the most efficient use of RAM space. Optimized, low processor overhead

Inactive Publication Date: 2005-10-26
EAST CHINA NORMAL UNIV
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Background technology cannot solve the contradiction between real-time performance requirements and system overhead in embedded real-time systems

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
  • Real time task dispatching method based on interrupt
  • Real time task dispatching method based on interrupt
  • Real time task dispatching method based on interrupt

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] This embodiment is completely operated according to the operation steps described in the above summary of the invention. This embodiment is an example of implementing the method of the present invention in an embedded real-time system. This embedded real-time system adopts ARM7TDMI processor: Samsung S3C4510B processor. This embodiment involves three interrupts and two tasks. Since the method of the present invention treats tasks as interrupts, this embodiment involves five interrupts. The system assigns priority numbers uniformly to the five interrupts: the priority numbers of the five interrupts are 3, 8, 19, 33, and 63 respectively. The system described above is executing an interrupt with a priority number of 8. The interrupts with priority numbers 19, 33, and 63 are ready interrupts registered in the interrupt ready table. The interrupt with priority number 3 is a newly generated interrupt. The specific operation steps of the present embodiment are explained i...

Embodiment 2

[0068] This embodiment is completely operated according to the operation steps described in the above summary of the invention. This embodiment is an example of implementing the method of the present invention in an embedded real-time system. This embedded real-time system adopts ARM7TDMI processor: Samsung S3C4510B processor. This embodiment involves three interrupts and two tasks. Since the method of the present invention treats tasks as interrupts, this embodiment involves five interrupts. The system assigns priority numbers uniformly to the five interrupts: the priority numbers of the five interrupts are 3, 8, 19, 33, and 63 respectively. The said system is executing the interrupt with priority number 19. Interrupts with priority numbers 33 and 63 are ready interrupts registered in the interrupt ready table. The interrupt with priority number 3 is a newly generated interrupt. The specific operation steps of the present embodiment are explained in detail below in conju...

Embodiment 3

[0080] This embodiment is completely operated according to the operation steps described in the above summary of the invention. This embodiment is an example of implementing the method of the present invention in an embedded real-time system. This embedded real-time system adopts ARM7TDMI processor: Samsung S3C4510B processor. This embodiment involves three interrupts and two tasks. Since the method of the present invention treats tasks as interrupts, this embodiment involves five interrupts. The system assigns priority numbers uniformly to the five interrupts: the priority numbers of the five interrupts are 3, 8, 19, 33, and 63 respectively. The said system is executing the interrupt whose priority number is 3. The interrupts with priority numbers 19, 33, and 63 are ready interrupts registered in the interrupt ready table. The interrupt with priority number 8 is a newly generated interrupt. The specific operation steps of the present embodiment are explained in detail be...

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 is an interrupt-based real-time task controlling method, able to ensure higher real-timeness and stability on the premise of not adding the extra resources overhead of the system, bringing a task as a virtual interrupt into an interrupt system for controlling, and adopting a table look-up mode to obtain the highest propriety interrupt and virtual interrupt, where the controlling time is constant and does not change with the number of the interrupts and virtual interrupts. It has a simple principle and easy to implement, and particularly applied to medium and low -side embedded real-time systems.

Description

Technical field [0001] The invention relates to an interrupt-based real-time task scheduling method, in particular to a task scheduling method applied in an embedded real-time system. Background technique [0002] Among the task scheduling methods currently used in embedded real-time systems, there are task scheduling methods based on real-time kernels. The method of task scheduling based on real-time kernel has been gradually applied with the improvement of real-time system hardware capabilities. Real-time kernels are usually divided into non-preemptible kernels and preemptible kernels. Due to the uncertain task response time of non-preemptible kernels, almost all commercial real-time kernels are preemptible kernels. The real-time kernel features mentioned in this manual Refers to a preemptible kernel. [0003] Each task in the real-time kernel is given a certain priority, has its own set of CPU registers and its own stack, so for each task, it...

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 EAST CHINA NORMAL UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap