Real-time scheduling method for open system

A technology of real-time scheduling and scheduling method, applied in the direction of multi-programming devices, etc., to achieve the effect of improving resource utilization and widening application fields

Inactive Publication Date: 2013-04-17
NANCHANG HANGKONG UNIVERSITY
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Both constant bandwidth servers and constant utilization servers are of fixed size and are not suitable for open real-time systems where tasks have variable execution times

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
  • Real-time scheduling method for open system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Such as figure 1 As shown, the real-time scheduling method proposed by the present invention adopts a two-level scheduling architecture, and integrates variable utilization server technology, total bandwidth server technology, and scheduling algorithms driven by EDF, RM, and time sharing. The architecture uses the variable utilization server VUS to perform hard real-time tasks, and uses the total bandwidth server TBS to perform soft real-time tasks, which not only guarantees the time limit of hard real-time tasks, but also enables soft real-time tasks to have faster response capabilities. At the bottom layer is the operating system scheduler, which has two sub-schedulers: EDF scheduler and time sharing Time Sharing scheduler, EDF scheduler is responsible for maintaining and scheduling the upper VUS server and TBS server, and Time Sharing scheduler is responsible for scheduling all non-real-time tasks. The priority of the EDF scheduler is higher than that of the Time S...

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 provides a real-time scheduling method applicable to an open environment. In the method, a second-level scheduling structure is used, and variable utilization server technology, total bandwidth server technology and EDF, RM and shared drive scheduling algorithm are integrated. By the aid of the variable utilization server technology, an excellent isolation function can be provided with task overflow and in a work cell, system performances can be improved, the utilization rate of a CPU (central processing unit) is increased, and instantaneity of a system is improved. In addition, shared resources of the work cell are supported, the requirement of the distributed real-time system is met, and practical values are improved. In the method, a variable utilization server is used for executing a hard real-time task, a TBS (total bandwidth server) is used for executing a soft real-time task, time limit of the hard real-time task can be ensured, and the soft real-time task can achieve rapider responsiveness.

Description

technical field [0001] The invention relates to an open system real-time scheduling method. Background technique [0002] With the great progress of computer hardware technology, in addition to the continuous development of traditional real-time systems, new real-time systems have emerged, and real-time applications and non-real-time applications run together on fast, general-purpose workstations and personal computer systems. . Different from traditional real-time systems that are dedicated to a specific type of real-time applications, this new type of real-time system requires simultaneous processing of real-time applications with various time constraints, including hard real-time, soft real-time and non-real-time applications, and these Applications can enter or exit the system dynamically. This kind of system is the so-called open real-time system, which is one of the hottest areas of real-time computing research. A distributed system with the characteristics of an op...

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/46
Inventor 谭朋柳舒坚吴振华聂云峰刘琳岚谌业滨
Owner NANCHANG HANGKONG UNIVERSITY
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap