Task scheduling apparatus and method for embedded operating system

An operating system and task scheduling technology, which is applied in multi-programming devices, program startup/switching, etc., can solve the problem of not being able to dynamically add and exit tasks, and achieve the effect of improving reliability, good scalability, and reliable system operation.

Active Publication Date: 2009-06-10
成都中兴软件有限责任公司
View PDF2 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The technical problem to be solved by the present invention is to provide a task scheduling device and method for an embedded operating system. Scheduling flaws, and solve the problem of not being able to dynamically join and exit tasks during system operation

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 apparatus and method for embedded operating system
  • Task scheduling apparatus and method for embedded operating system
  • Task scheduling apparatus and method for embedded operating system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be described in further detail below in conjunction with the accompanying drawings and preferred embodiments.

[0040] Based on the self-adaptive partitioning technology, the present invention allocates processor computing resources in proportion, which has been realized in the kernel of the Linux operating system at present. For a microkernel operating system, the device of the present invention can also be implemented outside the kernel. Therefore, it should be pointed out that the present invention is not limited to any specific hardware platform architecture and operating system type, and has wider versatility.

[0041] figure 2 It is a structural schematic diagram of the device of the present invention, which is applied to an embedded system, including a processor, a system scheduler, a system schedulable task collection module, an adaptive partition module, and a task receiving control module;

[0042] The system scheduler is the core...

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 present invention relates to a device and a method for dispatching a task of an embedded operation system. The device comprises a processor, a system dispatcher, a system dispatchable task aggregating module and self-adaptive partition modules. The method comprises: firstly, initializing self-adaptive partitions; secondly, according to the proportion of the smallest processor computational capability needed by each self-adaptive partition to the processor computational capability, acquiring processor time distributed for each self-adaptive partition within a system dispatching cycle; and finally, when each self-adaptive partition is dispatched within the system dispatching cycle, distributing processor time for each self-adaptive partition and dispatching the tasks in a task queue within the dispatched processor time by a partition dispatcher of a currently dispatched self-adaptive partition according to a partition dispatching policy. The present invention overcomes the defect that only the static priority tasks of the same type can be subjected to overall dispatch in the dispatching mechanism in the prior embedded operation system.

Description

technical field [0001] The invention relates to the field of embedded operating systems, in particular to a task scheduling device and method for embedded operating systems. Background technique [0002] With the rapid development of technologies such as multimedia and high-speed networks, more and more embedded systems require complex functions such as networking and graphics to improve their features such as graphical management and networked collaborative operations; and these developments for embedded systems The underlying operating system puts forward higher and higher requirements, because the embedded operating system (Embedded Operating System, EOS) is responsible for the allocation, scheduling, control, coordination and other activities of all software and hardware resources of the embedded system; EOS is relatively As far as the general operating system is concerned, it has the most basic functions of the general operating system, such as task scheduling, synchron...

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 成都中兴软件有限责任公司
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