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

Operating system page replacement algorithm

An operating system and page technology, which is applied in the field of operating system virtual storage management, can solve the problems of increased system overhead, waste of system resources, and failure to reduce the rate of page faults, and achieve the effect of reducing the rate of page faults

Active Publication Date: 2017-01-04
KUNMING UNIV OF SCI & TECH
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Currently, the widely used page elimination algorithms include the first-in-first-out elimination algorithm, the least recently used elimination algorithm, and the least recently used elimination algorithm. However, a single page elimination algorithm is only suitable for specific situations and cannot be used in complex and changeable situations Reduce the page fault interrupt rate, resulting in an increase in system overhead and a waste of system resources

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
  • Operating system page replacement algorithm
  • Operating system page replacement algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] Embodiment 1: as figure 1 , figure 2 As shown, an operating system page elimination algorithm, the specific steps of the method include:

[0025] Step 101. Let i=1, i is the serial number of the page in the page elimination queue;

[0026] Step 102. Read the i-th page T of the page elimination queue i ;

[0027] Step 103. Determine page elimination threshold C im Whether it is greater than or equal to 2, C im Indicates the i-th page T of the page elimination queue i The elimination threshold C m , the elimination threshold C m Indicates the sum of the results of a page judging whether to eliminate the page according to the first-in-first-out elimination algorithm, the least recently used elimination algorithm, and the least recently used elimination algorithm.

[0028] If C im ≥ 2, it means that two or more of the three algorithms believe that the page should be eliminated, and the i-th page T is eliminated at this time i Write back to external memory, if C ...

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 an operating system page replacement algorithm, belonging to the technical field of virtual storage management of operating systems. According to the technical scheme, the invention provides an operating system page replacement algorithm. By integrating three page replacement algorithms, defects in each page replacement algorithm application are overcome, a missing page interruption rate under complicated and changeable conditions is reduced, the system overhead is reduced, and the waste of system resources is avoided.

Description

technical field [0001] The invention relates to an operating system page elimination algorithm, which belongs to the technical field of operating system virtual storage management. Background technique [0002] In the virtual storage management of the operating system, when the memory space is full and a new page needs to be transferred, a certain page already in the memory must be eliminated and written back to the external memory. [0003] Currently, the widely used page elimination algorithms include the first-in-first-out elimination algorithm, the least recently used elimination algorithm, and the least recently used elimination algorithm. However, a single page elimination algorithm is only suitable for specific situations and cannot be used in complex and changeable situations Reduce the page fault interrupt rate, resulting in the increase of system overhead and the waste of system resources. Contents of the invention [0004] The technical problem to be solved by ...

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): G06F12/02
CPCG06F12/0253
Inventor 刘洋刘孝保
Owner KUNMING UNIV OF SCI & TECH