Real-time speed monotony scheduling method based on dynamic time slices

A dynamic time and rate monotonous technology, applied in the direction of program startup/switching, multi-program device, etc., can solve problems such as successive loss of tasks, domino phenomenon, unpredictable system behavior, etc., and achieve the effect of solving system adaptability problems

Active Publication Date: 2014-06-25
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The main disadvantage is that once an instantaneous task overload occurs, the system behavior is unpredictable, and a domino phenomenon may occur. When a task is lost, a series of tasks will be lost one after another.

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 speed monotony scheduling method based on dynamic time slices
  • Real-time speed monotony scheduling method based on dynamic time slices
  • Real-time speed monotony scheduling method based on dynamic time slices

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The invention will be described in further detail below in conjunction with the accompanying drawings.

[0023] Such as Figure 3 to Figure 6 As shown, the platform system architecture of the present invention adopts the μC / OS-II kernel, which is open source and preemptive, and includes task scheduling, task management, time management, memory management, timing management and task communication of the operating system. Basic features like synchronization. Its priority preemption strategy can ensure the real-time performance of the system. In the μC / OS-II kernel, generally only the os_cpu.h, os_cpu_a.asm and os_cpu_c.c files need to be transplanted.

[0024] In the scheduling method of the present invention, a queue corresponds to multiple tasks, and the system will construct a structure OS_line to control the queue, which is called a queue control block, as shown in Table 1, which mainly includes the following elements:

[0025] (1) OSPrio: The priority of the queue...

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 speed monotony scheduling method based on dynamic time slices. The method includes the steps that a plurality of isolated ready queues are firstly set through a system of the method, and real-time tasks are allocated to the queues at different levels according to different priorities; all the queues enter a processor in sequence according to the levels, the task initial time slice is set to be short for the queues with the high priorities, and the task initial time slice is set to be long for the queues with the low priorities; the first task time slices are the initial time slices, the relation between the initial time slice T of each queue and the high priority P is as follow: T=kP (k is a constant), and the time slices of all the remaining tasks in the queues are adjusted dynamically. If the operating time of a certain real-time task in one queue exceeds allocated operating time, if the real-time task continues to operate, delay of the whole queue is possibly caused, so that the task is discarded, and ID of the task is recorded; the system can be suitable for wireless services of different types by adjusting the parameter k, and has certain flexibility.

Description

technical field [0001] The invention relates to the technical field of computer wireless communication, in particular to a rate monotone real-time scheduling method based on dynamic time slices. Background technique [0002] With the improvement of urban planning and construction level and the rapid increase of urban population, the number of high-rise and super high-rise buildings is increasing, which puts forward higher requirements for intelligent home furnishing. As a part of the intelligent home furnishing industry chain - intelligent meter reading system has also been vigorously developed. As a tool for gas, electricity, and water supply industries, the wireless meter reading system has greatly reduced the workload of meter reading personnel, improved enterprise efficiency, and brought convenience to residents. However, the traditional wireless meter reading system has shortcomings such as many data retransmission times, poor real-time performance, and low transmissio...

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 NANJING UNIV OF POSTS & TELECOMM
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