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

Task scheduling method for embedded real-time operation system supporting OSEK standard

An operating system and task scheduling technology, applied in the direction of multi-programming devices, etc., can solve problems affecting the scheduling efficiency of embedded real-time operating systems

Inactive Publication Date: 2006-02-22
ZHEJIANG UNIV
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This also shows that the unified scheduling is adopted regardless of the status of the switched tasks, which will greatly affect the scheduling efficiency of the embedded real-time operating system.

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 for embedded real-time operation system supporting OSEK standard
  • Task scheduling method for embedded real-time operation system supporting OSEK standard
  • Task scheduling method for embedded real-time operation system supporting OSEK standard

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0077] Embodiment 1: as Figure 5 shown. The operating system in the BCC1 state adopts the full preemption method. There are three basic tasks, P1, P2, and P3, and the priorities are arranged from high to low, that is, P1 has the highest priority, P2 takes the second place, and P3 has the lowest priority.

[0078] The system starts at time t0. At this time, task P1 is suspended, P2 and P3 are ready, P2 has a higher priority and runs first, and P3 is in the initial state of the ready state. At time t1, the first scheduling occurs, the current task P2 finishes running, and the initial high-priority task P3 runs. This is the simplest scheduling situation, and the optimized scheduling strategy A is adopted.

[0079] P3 runs until it activates P1. Because the priority of P1 is higher than that of P3, P3 is preempted, the second scheduling occurs at time t2, P3 enters the intermediate state of the ready state, and P1 runs. Because P3 has not finished running, it needs to save it...

Embodiment 2

[0083] Embodiment 2: On the basis of Embodiment 1, look at Embodiment 2 again. Such as Image 6 shown. Embodiment 2 is an operating system in the ECC1 state, which adopts the full preemption mode. There are three basic tasks, P4, P5, and P6, and the priorities are arranged from high to low, that is, P4 has the highest priority, P5 is the second, and P6 has the lowest priority. For simplicity of illustration, Example 2 only highlights the scheduling situation of the "waiting" state.

[0084] The system starts at time t0, task P4 is suspended at this time, P5 and P6 are both ready, P5 has the highest priority and runs first, and at this time P6 is in the initial state of the ready state. At time t1, the operation of P5 ends, the first scheduling occurs, and P6 runs, which is similar to the time t1 of instance 1, and the scheduling strategy A is adopted.

[0085] P6 runs until it activates P4. Because the priority of P4 is higher than that of P6, P6 is preempted, the second ...

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

This invention relates to one task dispatching optimization method to support OSEK standard imbedded operation system, which comprises the following steps: a, analyzing each switch situations according to task situation; b, dividing the dispatching process into four steps: finding optimization task in the prepare task; storing the current operation task environment; demoting the CPU needle; restoring optimization task running environment; c, optimizing the dispatching strategy according to four steps covering situation into four types of strategy; d, selecting different dispatching strategy according to real dispatching situation.

Description

technical field [0001] The invention relates to an embedded real-time operating system technology, and mainly relates to a task scheduling optimization method of an embedded operating system supporting the OSEK standard. Background technique [0002] With the rapid development of software and hardware technology, embedded operating systems have been applied to various fields, such as automatic control, transportation, aerospace and so on. The biggest difference between embedded real-time operating system (Real-Time Operating System, RTOS for short) and other common systems is to strictly satisfy the relationship between transactions and time. For example, the control part of large-scale equipment and the electronic control system of automobiles all require the real-time operating system adopted to be able to respond quickly and dispatch quickly to deal with various situations with strict time requirements. [0003] Task scheduling is the core and most critical part of the e...

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/46
Inventor 吴朝晖赵民德李红厉蒋潘杭平姜旭锋王磊
Owner ZHEJIANG UNIV
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