# US 2002/0120808 A1 · Auxiliary storage slot scavenger

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2002/0120808 A1
- Document ID: US20020120808A1
- Status: Published application
- Kind: A1
- Application number: 09/795,426
- Filed: 2001-02-28
- Published: 2002-08-29
- Earliest claimed: 2001-02-28
- Assignees: International Business Machines Corporation
- Inventors: Greg A. Dyck; Harris M. Morgenstern; Danny R. Sutherland; Wendy L. Wang
- Web page: https://patentgrep.com/patent/US20020120808A1

## CPC

- G06F 12/08: in hierarchically structured memory systems, e.g. virtual memory systems
- G06F 12/12: Replacement control
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In a computing system implementing a virtual memory system having real memory storage frames for storing virtual pages of data and an auxiliary storage system comprising auxiliary storage slots for storing copies of corresponding virtual pages provided in real storage frames, a system and method for freeing auxiliary storage slots to enable further copying of pages thereto. The method comprising the steps of: a) traversing a queue of page frame table entries indicating presence and location of virtual page data in the real storage system; b) determining from the real storage frame backing a page whether the page has been changed in the real storage, and in response, determining whether the page is backed in a corresponding slot in auxiliary storage; c) identifying the auxiliary slot corresponding to the changed frame; and, b) removing the virtual page in said corresponding slot in said auxiliary storage, wherein further room is made available in said auxiliary storage for accommodating storage of other virtual page entries.

## Claims

### Claim 1

In a computing system implementing a virtual memory system having real memory storage frames for storing virtual pages of data and an auxiliary storage system comprising auxiliary storage slots for storing copies of corresponding virtual pages provided in real storage frames, a system for freeing auxiliary storage slots to enable further copying of pages thereto, said system comprising:
mechanism for traversing a queue of page frame table entries with each entry indicating presence and location of virtual page data in said real storage system;
mechanism for determining from said real storage frame backing a page whether the page has been changed in said real storage, and in response, determining whether the page is backed in a corresponding slot in auxiliary storage;
mechanism for identifying the auxiliary slot corresponding to the changed frame; and,
mechanism for removing said virtual page in said corresponding slot in said auxiliary storage, wherein further room is made available in said auxiliary storage for accommodating storage of other virtual page entries.

### Claim 2 (depends on 1)

The system for freeing auxiliary storage slots as claimed in claim 1, wherein said traversing mechanism occurs periodically.

### Claim 3 (depends on 2)

The system for freeing auxiliary storage slots as claimed in claim 2, wherein a page frame table entry includes information indicating referenced pages, said traversing further determining whether a stored page in said real storage has been referenced since a prior time it has been processed and, if so, placing said table entry corresponding to said referenced frame at a back of the queue, wherein said referenced frames become less desirable candidates to have contents written to auxiliary storage in a steal operation.

### Claim 4 (depends on 3)

The system for freeing auxiliary storage slots as claimed in claim 3, wherein said queue of page frame table entries is maintained in least recently used order.

### Claim 5 (depends on 1)

The system for freeing auxiliary storage slots as claimed in claim 1, including a mechanism for providing a condition code indicating whether a corresponding page in said real storage has changed.

### Claim 6 (depends on 5)

The system for freeing auxiliary storage slots as claimed in claim 5, wherein a page frame table entry includes information indicating whether the page is backed in a corresponding slot in said auxiliary storage.

### Claim 7 (depends on 5)

The system for freeing auxiliary storage slots as claimed in claim 5, wherein said mechanism for identifying the auxiliary slot corresponding to the changed frame includes mechanism for retrieving an auxiliary slot token that identifies the auxiliary slot.

### Claim 8 (depends on 2)

The system for freeing auxiliary storage slots as claimed in claim 2, wherein only a subset of the auxiliary slots are freed in a single queue traversal, said system enabling queue traversal a sufficient number of times so that the auxiliary slots missed on any given pass are freed on a subsequent pass.

### Claim 9

In a computing system implementing a virtual memory system having real memory storage frames for storing virtual pages of data and an auxiliary storage system comprising auxiliary storage slots for storing copies of corresponding virtual pages provided in real storage frames, a method for freeing auxiliary storage slots to enable further copying of pages thereto, said method comprising the steps of:
a) traversing a queue of page frame table entries with each entry indicating presence and location of virtual page data in said real storage system;
b) determining from the real frame backing a page whether the page has been changed in said real storage, and in response, determining whether the page is backed in a corresponding slot in auxiliary storage;
c) identifying the auxiliary slot corresponding to the changed frame; and,
d) removing said virtual page in said corresponding slot in said auxiliary storage, wherein further room is made available in said auxiliary storage for accommodating storage of other virtual page entries.

### Claim 10 (depends on 9)

The method for freeing auxiliary storage slots as claimed in claim 9, wherein said traversing step occurs periodically.

### Claim 11 (depends on 9)

The method for freeing auxiliary storage slots as claimed in claim 9, wherein a page frame table entry includes information indicating referenced pages, said traversing step further comprising the steps of:
determining whether a stored page in said real storage has been referenced since a prior time it has been processed; and, if so,
placing said table entry corresponding to said referenced frame at a back of the queue, wherein said referenced frames become less desirable candidates to have contents written to auxiliary storage in a steal operation.

### Claim 12 (depends on 11)

The method for freeing auxiliary storage slots as claimed in claim 11, further including the step of maintaining said queue of page frame table entries in least recently used order.

### Claim 13 (depends on 9)

The method for freeing auxiliary storage slots as claimed in claim 9, wherein said determining step b) further includes the step of executing an instruction for providing a condition code indicating whether a corresponding page in said real storage has changed.

### Claim 14 (depends on 13)

The method for freeing auxiliary storage slots as claimed in claim 13, wherein said step b) further includes the step of providing information in said page frame table entry for indicating whether the page is backed in a corresponding slot in said auxiliary storage.

### Claim 15 (depends on 9)

The method for freeing auxiliary storage slots as claimed in claim 9, wherein said identifying step c) further includes the step of retrieving an auxiliary slot token that identifies the auxiliary slot.

### Claim 16 (depends on 9)

The method for freeing auxiliary storage slots as claimed in claim 9, wherein only a subset of the auxiliary slots are freed in a single queue traversal, said method including traversing said queue a sufficient number of times so that the auxiliary slots missed on any given pass are freed on a subsequent pass.

### Claim 17

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for freeing auxiliary storage slots in a computing system implementing a virtual memory system having real memory storage frames for storing virtual pages of data and an auxiliary storage system comprising auxiliary storage slots for storing copies of corresponding virtual pages provided in real storage frames, the method steps comprising:
a) traversing a queue page frame table entries with each entry indicating presence and location of virtual page data in said real storage system;
b) determining from the real frame backing a page whether the page has been changed in said real storage, and in response, determining whether the page is backed in a corresponding slot in auxiliary storage;
c) identifying the auxiliary slot corresponding to the changed frame; and,
d) removing said virtual page in said corresponding slot in said auxiliary storage, wherein further room is made available in said auxiliary storage for accommodating storage of other virtual page entries.

### Claim 18 (depends on 17)

The program storage device readable by machine as claimed in claim 17, wherein said traversing step occurs periodically.

### Claim 19 (depends on 17)

The program storage device readable by machine as claimed in claim 17, wherein a page frame table entry includes information indicating referenced pages, said traversing step further comprising the steps of:
determining whether a stored page in said real storage has been referenced since a prior time it has been processed; and, if so,
placing said table entry corresponding to said referenced frame at a back of the queue, wherein said referenced frames become less desirable candidates to have contents written to auxiliary storage in a steal operation.

### Claim 20 (depends on 19)

The program storage device readable by machine as claimed in claim 19, further including the step of maintaining said queue of page frame table entries in least recently used order.

### Claim 21 (depends on 17)

The program storage device readable by machine as claimed in claim 17, wherein said step b) further includes the step of executing an instruction for providing a condition code indicating whether a corresponding page in said real storage has changed.

### Claim 22 (depends on 21)

The program storage device readable by machine as claimed in claim 21, wherein said step b) further includes the step of providing information in said page frame table entry for indicating whether the page is backed in a corresponding slot in said auxiliary storage.

### Claim 23 (depends on 17)

The program storage device readable by machine as claimed in claim 17, wherein said identifying step c) further includes the step of retrieving an auxiliary slot token that identifies the auxiliary slot.

### Claim 24 (depends on 17)

The program storage device readable by machine as claimed in claim 17, wherein only a subset of the auxiliary slots are freed in a single queue traversal, said method including traversing said queue a sufficient number of times so that the auxiliary slots missed on any given pass are freed on a subsequent pass.
