Check patentability & draft patents in minutes with Patsnap Eureka AI!

A Periodic Hybrid Random Task Scheduling Method for Space Vehicles

A space vehicle and task scheduling technology, applied in the direction of instruments, multi-program devices, program control design, etc., to achieve the effect of increasing utilization and high real-time performance

Active Publication Date: 2019-07-12
BEIJING INST OF CONTROL ENG
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the existing scheduling method based on fixed time points cannot meet the current task requirements, and it is necessary to propose a new space vehicle random task scheduling method suitable for random tasks within a fixed period and tasks at fixed time points

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
  • A Periodic Hybrid Random Task Scheduling Method for Space Vehicles
  • A Periodic Hybrid Random Task Scheduling Method for Space Vehicles
  • A Periodic Hybrid Random Task Scheduling Method for Space Vehicles

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The present invention proposes a space vehicle periodic mixed random task scheduling method, which is based on priority preemption and same priority task scheduling strategy, and realizes the fixed time point of periodic tasks without changing the operating system kernel task scheduling strategy Startup, random startup of tasks within a period, and completely random task startup scheduling methods. When other tasks do not occupy the CPU, tasks can be executed at any time until other tasks start and run at a fixed point in time. This method supports the real-time joining and exiting of tasks, and the tasks have configurable processing time and execution mode, which can effectively improve the utilization rate of CPU. This method will not affect the task scheduling strategy of the operating system itself, which is different from the existing technology. Compared with the method of the present invention, it can not only meet the design requirements of the satellite control ...

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 a periodic hybrid random task scheduling method for a spacecraft. A scheduling method of periodic task starting at a fixed time point, task random starting in a period and complete random task starting is realized on the basis of not changing a kernel task scheduling policy of an operation system of the spacecraft based on priority occupation and same-priority task scheduling policies. According to the method, when a task at the fixed time point does not occupy a CPU, a random task is controlled to be executed at any time, until the task is started to run at the fixed time point, and real-time addition and quit of the task are supported. Compared with the prior art, the method has the advantages that the CPU utilization rate of a computer of the spacecraft can be effectively increased, so that the operation system can keep an original task scheduling policy and has high reusability, adaptability and flexibility; and the method has a very high application value.

Description

technical field [0001] The invention relates to a periodic mixed random task scheduling method for a space vehicle, which belongs to the field of embedded operating systems. Background technique [0002] In the space vehicle computer system software, most of the operating system scheduling methods are based on the scheduling and starting of tasks at fixed time points, and the fixed time length is used as the control cycle. In the same control cycle, multiple tasks are scheduled in sequence. Points and execution times are pre-allocated. The above scheduling method requires that each task must be started at a fixed time point in a control period, and must be executed within the allocated time. If the execution times out, the operation of this task must be stopped, that is, the task runs periodically according to the control period. As the computer operating system of the space vehicle becomes more and more complex, the number of tasks in the system gradually increases, and th...

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 Patents(China)
IPC IPC(8): G06F9/48
CPCG06F9/4881
Inventor 乔磊龚健杨孟飞杨桦彭飞徐建谭彦亮吴一帆刘忠汉
Owner BEIJING INST OF CONTROL ENG
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com