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

Method for realizing process priority-level round robin scheduling for embedded SRAM operating system

An operating system and process priority technology, applied in the direction of multi-programming device, resource allocation, etc., can solve the problems such as being unsuitable for a general system with multiple competing users, and the process cannot be served, and achieve fast response speed and easy implementation. Effect

Inactive Publication Date: 2006-10-25
ZHEJIANG UNIV
View PDF0 Cites 12 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 realizing process priority-level round robin scheduling for embedded SRAM operating system
  • Method for realizing process priority-level round robin scheduling for embedded SRAM operating system
  • Method for realizing process priority-level round robin scheduling for embedded SRAM operating system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0045] A method for implementing priority round-robin scheduling of embedded SRAM operating system processes, with attached figure 1 It is an overall schematic diagram of the implementation process of the present invention, and its specific implementation method is as follows:

[0046] 1) remember the state of the process

[0047] 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;

[0048] Each process has one and only one SRAM process control block Process ControlBlock, referred to as SPCB, which is the data structure used by the embedded SRAM operating system to record and describe the process status and related information, and is also the only data struc...

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 relates to embedded system process scheduling field for providing an embedded type SRAM operation system process priority scheduling implementation method. It contains recording state of a process, according to processor clock rate defining one suitable time span as time slice, dividing processor time into multiple equal time slice, progress grade dividing, travel time slice distribution, processor distribution and retrieve processor. Said method easy realizes, is in favor of respectively processing to different progress, at the same time said method has high response speed process scheduling to SRAM when progress has higher cpu use rate. Said invented method can prevent peripheral equipment progress occupying processor for long time.

Description

technical field [0001] The invention relates to the field of embedded system process scheduling, in particular to an implementation method of embedded SRAM operating system process priority round-robin scheduling. 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 da...

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/50G06F9/46
Inventor 陈天洲谢斌胡威赵懿
Owner ZHEJIANG 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