Supercharge Your Innovation With Domain-Expert AI Agents!

Process scheduling method in embedded type real time operating system

A real-time operating system and process scheduling technology, which is applied in the direction of instrumentation, electrical digital data processing, etc., can solve problems such as long processing time, and achieve the effects of load reduction, efficient delay queue processing, and high reliability

Inactive Publication Date: 2004-08-11
ZTE CORP
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to propose a process scheduling method for an embedded real-time system, which satisfies the process scheduling index, meets the performance requirements of a commercial real-time system, and solves the problem of long processing time existing in the prior art

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
  • Process scheduling method in embedded type real time operating system
  • Process scheduling method in embedded type real time operating system
  • Process scheduling method in embedded type real time operating system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0054] Before process scheduling, it is necessary to establish the related resources of process scheduling.

[0055] First determine the state model of the process. The process state is divided into 4 basic states: ready, blocked, delayed, blocked and delayed, and there is an additional state-suspended. No matter which basic state the process is in, it can be suspended, thus forming four combined states: ready and suspended, blocked and suspended, delayed and suspended, blocked and delayed and suspended. Therefore, there are 8 actual states of the process, that is, 4 basic states plus 4 combined states.

[0056] figure 1Introduces the process state and the mutual migration relationship, where the process state is represented by a circle containing English letters, S represents the suspended state; R represents the ready state; B represents the blocked stat...

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 method includes step for building resources needed by process and step of scheduling process. Step for building resources includes defining contents of process model, queues, mapping table and inverse mapping table mainly. Step of scheduling process describes procedure for process to enter into and exit from ready queue, blocking queue, delay queue, and hanging up queue. Technique of 'mapping table + inverse mapping table + chain table' is adopted in the invention. Big progress is made in maximum process number supported and number of priority levels supported in time of switching processes. The invention features of high efficiency, high reliability, wide applicability, supporting 256 priority levels, infinite multiple processes, and time for switching processes in microseond constant.

Description

technical field [0001] The invention relates to a process scheduling method of a computer operating system, in particular to a process scheduling method of an embedded system and a real-time system. Background technique [0002] Process scheduling (or task scheduling) is the most critical and core part of an embedded real-time operating system (RTOS for short). The efficiency of process scheduling is directly related to the efficiency and performance of RTOS. For the process scheduling technology of RTOS, the following indicators are usually used to measure: a) The number of priorities Np supported by the system: the more the number of priorities, the greater the room for upper-layer application design. For modern RTOS systems, The number of Np should be greater than or equal to 64; b) The number of processes (tasks) Nt supported by the system: the larger the number of processes Nt, the smaller the restrictions on the upper application program and the more convenient the des...

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): G06F13/26
Inventor 危才华芦东昕缪敬杨新
Owner ZTE CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com