Auxiliary storage slot scavenger

Claim 2

In a computing system implementing a virtual memory storage 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 memory storage frames, a system for freeing the auxiliary storage slots to enable further copying of virtual pages of data thereto, the system comprising: mechanism for periodically traversing a queue of page frame table entries indicating presence and location of the virtual pages of data in the virtual memory storage system; mechanism, responsive to the traversing mechanism, for determining whether at least one of the virtual pages of data that is backed in at least one of the real memory storage frames has been changed in the virtual memory storage system, and in response to determining that the at least one of the virtual pages of data has been changed in the virtual memory storage system, determining whether a no longer valid copy of the at least one of the virtual pages of data is backed in at least one of the auxiliary storage slots; mechanism, responsive to the determining mechanism, for identifying the at least one of the auxiliary storage slots which backs the no longer valid copy, when it is determined that the at least one of the virtual pages of data has been changed and the no longer valid copy is backed in the at least one of the auxiliary storage slots; and, mechanism, responsive to the identifying mechanism, for deleting the no longer valid copy from the at least one of the auxiliary storage slots, when it is determined that the at least one of the virtual pages of data has been changed and the no longer valid copy is backed in the at least one of the auxiliary storage slots, thereby freeing the at least one of the auxiliary storage slots for use in a pool of available auxiliary storage slots.

Claim 3

The system for freeing auxiliary storage slots as claimed in claim 1 , wherein the page frame table entries include information indicating referenced virtual pages of data, the traversing further comprises determining whether a stored virtual page of data in at least one of the real memory storage frames has been referenced since a prior time the stored virtual page of data has been processed and, if so, placing at least one corresponding page frame table entry at a back of the queue so that the stored virtual page of data, becomes a less desirable candidate to have its contents written to the auxiliary storage system in a steal operation.

Claim 4

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

Claim 5

The system for freeing auxiliary storage slots as claimed in claim 1 , further comprising a mechanism for providing a condition code indicating whether the at least one of the virtual pages of data that is backed in the at least one of the real memory storage frames has changed.

Claim 6

The system for freeing auxiliary storage slots as claimed in claim 1 , wherein the page frame table entries include information indicating whether the at least one of the virtual pages of data is backed in the at least one of the auxiliary storage slots.

Claim 7

The system for freeing auxiliary storage slots as claimed in claim 1 , wherein the identifying mechanism includes a mechanism for retrieving an auxiliary slot token that identifies the at least one of the auxiliary storage slots.

Claim 8

The system for freeing auxiliary storage slots as claimed in claim 1 , wherein the determining mechanism determines a plurality of the virtual pages of data that are backed by the real memory storage frames, that have been changed in the virtual memory storage system, and for which no longer valid copies are backed in a plurality of the auxiliary storage slots, and the deleting mechanism deletes only a subset of the no longer valid copies from a subset of the plurality of the auxiliary storage slots in a single traversal of the queue, and remaining ones of the no longer valid copies are deleted from remaining ones of the plurality of the auxiliary storage slots in at least one subsequent traversal of the queue.

Claim 9

In a computing system implementing a virtual memory storage 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 memory storage frames, a method for freeing the auxiliary storage slots to enable further copying of virtual pages of data thereto, the method comprising the steps of: a) periodically traversing a queue of page frame table entries with each entry indicating presence and location of the virtual pages of data in the virtual memory storage system; and during each traversal: b) responsive to the traversing, determining whether at least one of the virtual pages of data that is backed in at least one of the real memory storage frames has been changed in the virtual memory storage system, and in response to determining that the at least one of the virtual pages of data has been changed in the virtual memory storage system, determining whether a no longer valid copy of the at least one of the virtual pages of data is backed in at least one of the auxiliary storage slots; c) responsive to the determining, identifying the at least one of the auxiliary storage slots which backs the no longer valid copy, when it is determined that the at least one of the virtual pages of data has been changed and the no longer valid copy is backed in the at least one of the auxiliary storage slots; and, d) responsive to the identifying, deleting the no longer valid copy from the at least one of the auxiliary storage slots, when it is determined that the at least one of the virtual pages of data has been changed and the no longer valid copy is backed in the at least one of the auxiliary storage slots, thereby freeing the at least one of the auxiliary storage slots for use in a pool of available auxiliary storage slots.

Claim 10

In a computing system implementing a virtual memory storage 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 memory storage frames, a method for freeing the auxiliary storage slots to enable further copying of virtual pages of data thereto, the method comprising the steps of: a) periodically traversing a queue of page frame table entries with each entry indicating presence and location of the virtual pages of data in the virtual memory storage system; and during each traversal: b) responsive to the traversing, determining whether at least one of the virtual pages of data that is backed in at least one of the real memory storage frames has been changed in the virtual memory storage system, and in response to determining that the at least one of the virtual pages of data has been changed in the virtual memory storage system, determining whether a no longer valid copy of the at least one of the virtual pages of data is backed in at least one of the auxiliary storage slots; c) responsive to the determining, identifying the at least one of the auxiliary storage slots which backs the no longer valid copy, when it is determined that the at least one of the virtual pages of data has been changed and the no longer valid copy is backed in the at least one of the auxiliary storage slots; and, d) responsive to the identifying, deleting the no longer valid copy from the at least one of the auxiliary storage slots, when it is determined that the at least one of the virtual pages of data has been changed and the no longer valid copy is backed in the at least one of the auxiliary storage slots, thereby freeing the at least one of the auxiliary storage slots for use in a pool of available auxiliary storage slots.

Claim 11

The method for freeing auxiliary storage slots as claimed in claim 8 , wherein the page frame table entries include information indicating referenced virtual pages of data, the traversing step further comprising the steps of: determining whether a stored virtual page of data in at least one of the real memory storage frames has been referenced since a prior time the stored virtual page of data has been processed; and, if so, placing at least one corresponding page frame entry at a back of the queue so that the stored virtual page of data, becomes a less desirable candidate to have its contents written to the auxiliary storage system in a steal operation.

Claim 12

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

Claim 13

The method for freeing auxiliary storage slots as claimed in claim 8 , wherein the determining step b) further includes the step of executing an instruction for providing a condition code indicating whether the at least one of the virtual pages of data that is backed in the at least one of the real memory storage frames has changed.

Claim 14

The method for freeing auxiliary storage slots as claimed in claim 8 , wherein the step b) further includes the step of providing information in the page frame table entries for indicating whether the at least one of the virtual pages of data is backed in the at least one of the auxiliary storage slots.

Claim 16

The method for freeing auxiliary storage slots as claimed in claim 8 , wherein the determining step b) determines a plurality of the virtual pages of data that are backed by the real memory storage frames, that have been changed in the virtual memory storage system, and for which no longer valid copies are backed in a plurality of the auxiliary storage slots, and the deleting stop c) deletes only a subset of the no longer valid copies from a subset of the plurality of the auxiliary storage slots in a single traversal of the queue, and remaining ones of the no longer valid copies are deleted from remaining ones of the plurality of the auxiliary storage slots in at least one subsequent traversal of the queue.

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 storage 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 memory storage frames, the method steps comprising: a) periodically traversing a queue of page frame table entries with each entry indicating presence and location of the virtual pages of data in the virtual memory storage system; and during each traversal; b) responsive to the traversing, determining whether at least one of the virtual pages of data that is backed in at least one of the real memory storage frames has been changed in the virtual memory storage system, and in response to determining that the at least one of the virtual pages of data has been changed in the virtual memory storage system, determining whether a no longer valid copy of the at least one of the virtual pages of data is backed in at least one of the auxiliary storage slots; c) responsive to the determining, identifying the at least one of the auxiliary storage slots which backs the no longer valid copy, when it is determined that the at least one of the virtual pages of data has been changed and the no longer valid copy is backed in the at least one of the auxiliary storage slots; and, d) responsive to the identifying, deleting the no longer valid copy from the at least one of the auxiliary storage slots, when it is determined that the at least one of the virtual pages of data has been changed and the no longer valid copy is backed in the at least one of the auxiliary storage slots, thereby freeing the at least one of the auxiliary storage slots for use in a pool of available auxiliary storage slots.

Claim 18

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 storage 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 memory storage frames, the method steps comprising: a) periodically traversing a queue of page frame table entries with each entry indicating presence and location of the virtual pages of data in the virtual memory storage system; and during each traversal; b) responsive to the traversing, determining whether at least one of the virtual pages of data that is backed in at least one of the real memory storage frames has been changed in the virtual memory storage system, and in response to determining that the at least one of the virtual pages of data has been changed in the virtual memory storage system, determining whether a no longer valid copy of the at least one of the virtual pages of data is backed in at least one of the auxiliary storage slots; c) responsive to the determining, identifying the at least one of the auxiliary storage slots which backs the no longer valid copy, when it is determined that the at least one of the virtual pages of data has been changed and the no longer valid copy is backed in the at least one of the auxiliary storage slots; and, d) responsive to the identifying, deleting the no longer valid copy from the at least one of the auxiliary storage slots, when it is determined that the at least one of the virtual pages of data has been changed and the no longer valid copy is backed in the at least one of the auxiliary storage slots, thereby freeing the at least one of the auxiliary storage slots for use in a pool of available auxiliary storage slots.

Claim 19

The program storage device readable by machine as claimed in claim 15 , wherein the page frame table entries include information indicating referenced virtual pages of data, the traversing step further comprising the steps of: determining whether a stored virtual page of data in at least one of the real memory storage frames has been referenced since a prior time the stored virtual page of data has been processed; and, if so, placing at least one corresponding page frame entry at a back of the queue so that the stored virtual page of data, becomes a less desirable candidate to have its contents written to the auxiliary storage system in a steal operation.

Claim 20

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

Claim 21

The program storage device readable by machine as claimed in claim 15 , wherein the determining step b) further includes the step of executing an instruction for providing a condition code indicating whether the at least one of the virtual pages of data that is backed in the at least one of the real memory storage frames has changed.

Claim 22

The program storage device readable by machine as claimed in claim 15 , wherein the step b) further includes the step of providing information in the page frame table entries for indicating whether the at least one of the virtual pages of data is backed in the at least one of the auxiliary storage slots.

Claim 23

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

Claim 24

The program storage device readable by machine as claimed in claim 15 , wherein the determining step b) determines a plurality of the virtual pages of data that are backed by the real memory storage frames, that have been changed in the virtual memory storage system, and for which no longer valid copies are backed in a plurality of the auxiliary storage slots, and the deleting stop c) deletes only a subset of the no longer valid copies from a subset of the plurality of the auxiliary storage slots in a single traversal of the queue, and remaining ones of the no longer valid copies are deleted from remaining ones of the plurality of the auxiliary storage slots in at least one subsequent traversal of the queue.