Method for implementing process multi-queue dispatching of embedded SRAM operating system

A technology of an operating system and an implementation method, applied in the field of embedded system process scheduling, can solve the problems that the process cannot be served, is not suitable for a general system with multiple competing users, etc., achieves fast response speed, avoids occupying the CPU, and is easy to implement Effect

Inactive Publication Date: 2006-08-30
ZHEJIANG UNIV
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On the other hand, allowing a process to run as long as it wants means that a process that calculates a billion decimal places of pi will keep other processes forever unserved
[0014] So although non-deprivational scheduling is simple and easy to implement, it is usually not suitable for general-purpose systems with many competing users

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
  • Method for implementing process multi-queue dispatching of embedded SRAM operating system
  • Method for implementing process multi-queue dispatching of embedded SRAM operating system
  • Method for implementing process multi-queue dispatching of embedded SRAM operating system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0035] A method for implementing multi-queue scheduling of an embedded SRAM operating system process, figure 1 It is an overall schematic diagram of the implementation process of the present invention, and its specific implementation method is as follows:

[0036] 1) remember the state of the process

[0037] When the process is created and enters the ready state, or enters the ready state from other states, they will be added to a ready queue. For each, remember the state of the process. This information is generally recorded in the process control block of a process;

[0038] Each process has one and only one process control block Process Control Block, referred to as PCB, is the data structure used by the operating system to record and describe the process status and related information, and is also the only data structure for the operating system to master the pro...

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 discloses a method for realizing multi-queue process control for an embedded SRAM operating system, dividing ready process into two or multiple stages in the operating system, and correspondingly establishing two or multiple ready process queues for the system, and ordinarily allocating higher-priority queues to shorter time slices. And the processor control firstly selects available processor process from high-priority ready process queue each time and selects the process from lower-priority ready process queue only when no process is available. And the method can provide a good process control performance.

Description

technical field [0001] The invention relates to the field of embedded system process scheduling, in particular to a method for realizing multi-queue scheduling of an embedded SRAM operating system process. Background technique [0002] In a computer system, there may be hundreds of batch jobs stored in the job queue of the disk at the same time, or there may be hundreds of terminals connected to the host. How to select jobs from these jobs to run in main memory and how to allocate processor time among processes is undoubtedly an important issue in operating system resource management. This problem involving processor allocation is called processor scheduling. [0003] We often encounter situations where two or more processes can logically both run. When multiple processes are ready, the operating system must decide which one to run first. The part of the operating system that makes this decision is called the Scheduler. [0004] The scheduling algorithm in the days of ea...

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 ZHEJIANG UNIV
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