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

Priority inversion method in optimized embedded system

An embedded system and priority technology, applied in the direction of program startup/switching, program control design, instruments, etc., can solve the problems that the priority cannot determine the highest priority, has not been well resolved, and priority inversion, etc. To achieve the effect of avoiding priority inversion

Pending Publication Date: 2020-12-11
厦门势拓御能科技有限公司
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, in fact, in a multi-core system, since there is more than one computing core and the priority mechanism of each core is different, the priority of a lower priority task in a certain computing core cannot be determined to be the highest priority allowed in all cores. The resulting priority inversion problem has not been well resolved

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
  • Priority inversion method in optimized embedded system
  • Priority inversion method in optimized embedded system
  • Priority inversion method in optimized embedded system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0033] During specific implementation, one or several update tasks are set, and the update tasks update the external registers. Of course, the specific update needs to follow up the access conditions of the external registers; one of them depends on the external registers. The implementation plan of the way of setting the access status of the register is as follows:

[0034] S1. When the resource needs to be updated, enable the update task, and the update task can be interrupted by all priority levels higher than it during execution.

[0035] Among them, it should be noted that when other tasks access resource 1, they only access the value of external registers, and the update task does not perform the locking function of external registers, it only locks the shadow registers of the externally accessible registers. Therefore, other tasks cannot access the shadow register of the foreign register;

[0036] S2. When other tasks with a higher priority than the update task need to...

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 relates to the technical field of computer information processing, in particular to a priority inversion method in an optimized embedded system. The priority inversion method in the optimized embedded system comprises the following steps: changing an external register with a locking function when the external register is accessed into an external register capable of being repeatedlyaccessed, wherein the external register can be accessed by a plurality of tasks at the same time, and the external register can be locked only in a specific time period of resource updating. By adopting the priority inversion method in the optimized embedded system, the condition that the highest priority cannot be confirmed due to different priority mechanisms of the cores in the multi-core system can be effectively avoided; and meanwhile, the defect that other tasks cannot be quickly operated due to the fact that data resources are occupied for a long time due to task updating is avoided, and the method has wide market application prospects.

Description

technical field [0001] The invention relates to the technical field of computer information processing, in particular to a priority inversion method in an optimized embedded system. Background technique [0002] In a multi-task concurrent environment, conceptually, there are multiple tasks executing at the same time, but in fact, only one task is executing at any time. Therefore, the operating system needs to identify which tasks need to be executed first, Which tasks are temporarily waiting is also a problem about task scheduling that often occurs in this field. [0003] In the embedded system, in order to prevent the program from repeatedly accessing, the key variable resource has a locking function, that is, when a task accesses the variable, the variable is not allowed to be accessed by other tasks. Low-priority tasks may occupy variable resources, causing high-priority tasks to enter a continuous waiting phenomenon. This phenomenon is called priority inversion, and the...

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/4881
Inventor 陈文龙周青山宁荣华苏明
Owner 厦门势拓御能科技有限公司
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