Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Two-stage scheduling method of real-time extension of Windows system

A technology of real-time expansion and scheduling method, applied in the direction of program startup/switching, multi-programming device, etc., can solve the problems of high task switching cost and low timing accuracy, and achieve convenient programming and debugging, stable scheduling cycle, and reduce development difficulty. Effect

Active Publication Date: 2014-04-23
NORTHWESTERN POLYTECHNICAL UNIV
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to avoid the deficiencies of the prior art, the present invention proposes a two-level scheduling method for real-time expansion of the Windows system, which mainly solves the problems of high task switching cost and low timing accuracy in the Windows system in the prior art method

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
  • Two-stage scheduling method of real-time extension of Windows system
  • Two-stage scheduling method of real-time extension of Windows system
  • Two-stage scheduling method of real-time extension of Windows system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] Now in conjunction with embodiment, accompanying drawing, the present invention will be further described:

[0036] The present invention uses the Windows driver mode to embed affinity setting, interrupt management, memory locking and mapping, and task switching operations into the system kernel, making it an independent operating module to complete real-time extended two-level scheduling, the flow chart Such as figure 1 shown.

[0037] The specific implementation steps are:

[0038] Step 1: Reallocate system resources by utilizing the CPU affinity flags of processes and threads in the Windows system. Point all the processes and threads in the system to the non-real-time kernel, free up the CPU cores running real-time tasks, and provide enough running resources for real-time tasks, such as figure 2 shown.

[0039] Affinity setting is mainly to find the affinity field by operating the control block of the process and thread, and set the corresponding affinity mask, ...

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 relates to a two-stage scheduling method of real-time extension of the Windows system. According to the method, by means of affinity settings of the Windows system, reallocating the CPU (Central Processing Unit) resources of the system, and specifying a running core of real-time tasks in order to ensure resources needed by the real-time tasks; setting an IOAPIC(I / O Advanced Programmable Interrupt Controller) redirection table to enable external interrupt to point to specific core processing and to not affect the operation of real-time kernel; meanwhile, using a clock interrupt counter of Local APIC (Advanced Programmable Interrupt Controller) to provide task scheduling with high-precision clock signals; using WinDbg to obtain operation function entry addresses of the process and the thread of Windows from NTDLL to be packaged as DLL, and forming a basic interface of task control; locking and mapping kernel task control blocks and task queues to enable the writing and debugging of a scheduling algorithm can be performed in a user mode, and finally linking into the interrupt handling routine of the high-precision clock of the Local APIC so as to complete the real-time kernel scheduling algorithm.

Description

technical field [0001] The invention belongs to the technical field of computer applications, and relates to a two-stage scheduling method for real-time expansion of a Windows system. Background technique [0002] With the rapid development of embedded real-time technology and virtual test technology, more and more Windows operating systems are used as the system platform for real-time applications in the industrial field and simulation tests. In order to meet the real-time requirements, it is necessary to increase the real-time capability of the Windows system itself. Most of the existing real-time operating system patents are about innovations related to real-time operating system theory, such as scheduling and resource management, and there are basically no real-time solutions for the Windows platform. The existing Windows real-time solutions are commercial solutions such as Windows RTX and INtime. They all provide a system parallel to the Windows itself by taking over ...

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 NORTHWESTERN POLYTECHNICAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products