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

Test system and test method of task priority inversion of multiple task operating system

A task priority and operating system technology, applied in the detection system field of task priority inversion, can solve the problems of long running time, high priority tasks cannot be dispatched in time, and high priority tasks cannot be preempted, etc., to achieve the detection method simple effect

Active Publication Date: 2013-05-15
MAIPU COMM TECH CO LTD
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to prevent multiple tasks from preempting the same resource and causing the system to crash, in the operating system based on priority scheduling, such task priority inversion is necessary, but sometimes, task priority inversion occurs in the operating system Finally, some problems may arise. For example, due to the long running time of some low-priority tasks, if the priority of such low-priority tasks is reversed, they cannot be preempted by high-priority tasks, resulting in high-priority tasks. to timely dispatch

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
  • Test system and test method of task priority inversion of multiple task operating system
  • Test system and test method of task priority inversion of multiple task operating system
  • Test system and test method of task priority inversion of multiple task operating system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0030] Take the vxWorks operating system as an example. In the vxWorks operating system, a structure is used to manage tasks. This structure can be called a task control block. The task control block corresponds to the task one by one. Information fields, including: task running priority field, configuration priority field and blocked mutex semaphore field. The configuration priority will not change during the system running unless the user forcibly modifies it, while the running priority can be changed during the system running. The system is reversed. If the running priority of the task is not reversed, the running priority is equal to the configuration priority; the blocked mutex semaphore field indicates that the task is blocked here because it cannot get a certain mutex semaphore on the mutex semaphore. Moreover, in the vxWorks operating system, a structure is also used to manage the semaphore, which can be called a semaphore control block. For a mutual exclusion semapho...

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 field of computer multiple task operating system, discloses a test method of task priority inversion of a multiple task operating system based on task priority scheduling, and is used for positioning relevant information of task priority inversion quickly. The test method of the task priority inversion of the multiple task operating system includes the steps of: a. a priority inversion test management module registers a hook function on the operating system based on a user interface command and informs a task switching logging module when task priority inversion of the operating system needs testing, b. the task switching logging module records task switching information of the operating system, receives the notice of registering the hook function by the priority inversion test management module, and invoking the hook function when task is switched, c. the hook function tests whether priority inversion occurs on a dispatched task and tests relevant information of the priority inverted task. Further, the invention discloses a corresponding test system, and is suitable for the computer multi-task operating system.

Description

technical field [0001] The invention relates to the field of computer multi-task operating systems, in particular to a detection system and method for task priority inversion in a multi-task operating system based on task priority scheduling. Background technique [0002] In the vxWorks multitasking operating system, after a low-priority task acquires a certain mutex semaphore, it may be preempted by a high-priority task, and a task switch occurs. In order to solve this problem, when a high-priority task also wants to acquire the semaphore, the operating system will increase the priority inversion of the low-priority task to be equal to the highest priority of the task waiting for the semaphore, thus ensuring Low-priority tasks that occupy the mutex semaphore are executed first to release resources as soon as possible. In order to prevent multiple tasks from preempting the same resource and causing the system to crash, in the operating system based on priority scheduling, s...

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 MAIPU COMM TECH CO LTD
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