Unlock instant, AI-driven research and patent intelligence for your innovation.

Rate monotonic real-time scheduling method based on dynamic time slice

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

Active Publication Date: 2018-01-05
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 0 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
  • Rate monotonic real-time scheduling method based on dynamic time slice
  • Rate monotonic real-time scheduling method based on dynamic time slice
  • Rate monotonic real-time scheduling method based on dynamic time slice

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 dispatching 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, and 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 present invention proposes a rate-monotonous real-time scheduling method based on dynamic time slices. The system of the method first sets up multiple isolated ready queues, and distributes real-time tasks to several different-level queues according to different priorities; The queue enters the processor according to the level. The queue with high priority has a shorter initial time slice of the task, and the queue with low priority has a longer initial time slice of the task. The first task time slice is the initial time slice. , the relationship between the initial time slice T of each queue and the priority P of the sequence is T=kP (k is a constant), and the time slice of each remaining task in the queue is dynamically adjusted. If a real-time task on the queue runs beyond the allocated running time, if it continues to run, it may cause the delay of the entire queue, then give up the task and record its ID; the system can adjust the value of the parameter k to make the system adapt to Different types of wireless services have 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 Patents(China)
IPC IPC(8): G06F9/48
Inventor 张学军周浩
Owner NANJING UNIV OF POSTS & TELECOMM