← Back to Patent Explorer
US5394539A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for rapid data copying using reassigned backing pages

Assignee: International Business Machines Corp
•
Filing: 1994-07-15
•
Granted: 1995-02-28
•
Expires: 2014-07-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A data processing system, having virtual addressing capability, has a real storage manager to associate virtual storage locations with real storage by accessing page tables to determine the locations of "backed" virtual storage pages in central, expanded, or auxiliary storage. The real storage manager accepts requests to copy ranges of virtual storage from one virtual storage range to another, and, in so doing, uses the page tables to effectively perform the copying by reassigning backed pages from the source range to the target range. Having been reassigned to the target range, the backed pages are artificially aged by increasing the unreferenced interval count (UIC), so that the backed pages in the target range will be likely candidates for page stealing.

Inventors

  • 👤 Deborah E. Neuhard
  • 👤 Jeffrey M. Nick
  • 👤 Danny R. Sutherland

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 03:36
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/12; G06F12/121; G06F12/126; G06F12/122; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99955

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 202 words
In a data processing system comprising an auxiliary storage, a processor storage having a central storage and an expanded storage with a portion of said processor storage defining a real storage, a virtual storage operating system having a real storage manager system service for managing said real storage, and a network of control blocks identifying the physical location of virtual data pages in a virtual storage comprised of said auxiliary storage and said real storage portion of said processor storage, a method of copying a source range of data pages, comprising one or more source data pages located in said virtual storage, to a target range of data pages, comprising one or more target data pages located in said virtual storage, said method comprising the steps of: determining the location and status of said one or more source data pages and reassigning a backing page, backing one of said one or more source data pages, from said source range of data pages to said target range of data pages, wherein said steps of determining and reassigning are performed by said real storage manager system service, said real storage manager system service managing the backing of data through said network of control blocks.
Claim 2
Dependent Claim 202 words
In a data processing system comprising an auxiliary storage, a processor storage having a central storage and an expanded storage with a portion of said processor storage defining a real storage, a virtual storage operating system having a real storage manager system service for managing said real storage, and a network of control blocks identifying the physical location of virtual data pages in a virtual storage comprised of said auxiliary storage and said real storage portion of said processor storage, a method of copying a source range of data pages, comprising one or more source data pages located in said virtual storage, to a target range of data pages, comprising one or more target data pages located in said virtual storage, said method comprising the steps of: determining the location and status of said one or more source data pages and reassigning a backing page, backing one of said one or more source data pages, from said source range of data pages to said target range of data pages, wherein said steps of determining and reassigning are performed by said real storage manager system service, said real storage manager system service managing the backing of data through said network of control blocks.
Claim 3
Dependent Claim 29 words
The method of claim 1 further comprising the step of preventing the copying from changing a reference indicator associated with any of said one or more source data pages.
Claim 4
Dependent Claim 33 words
The method of claim 1 further comprising the step of artificially aging the reassigned backing page in said target range of data pages if the reassigned backing page is in said processor storage.
Claim 5
Dependent Claim 29 words
The method of claim 3 further comprising the step of preventing the copying from changing a reference indicator associated with any of said one or more source data pages.
Claim 6
Dependent Claim 43 words
The method of claim 1 in which the step of reassigning the backing page further comprises the step of testing whether a requestor of the copying has authorized use of said source range of data pages as said target range of data pages.
Claim 7
Dependent Claim 25 words
The method of claim 5 further comprising the step of artificially aging the reassigned backing page if said reassigned backing page is in processor storage.
Claim 8
Dependent Claim 29 words
The method of claim 6 further comprising the step of preventing the copying from changing a reference indicator associated with any of said one or more source data pages.
Claim 9
Dependent Claim 140 words
The method of claim 1 in which the step of reassigning the backing page further comprises tile step of testing whether said one of said one or more source pages is in auxiliary storage and, if in auxiliary storage, reading the backing page into central storage from auxiliary storage and then reassigning the backing page in priority order: first from a duplicate of said one of said one or more source pages, said duplicate located in one of central storage for and auxiliary storage; second, directly from an expanded storage version of said one of said one or more source pages created by a move of said one of said one or more source pages from central storage to expanded storage; third, directly by a move from said one of said one or more source pages in said target range.
Claim 10
Dependent Claim 25 words
The method of claim 8 further comprising the step of artificially aging the reassigned backing page if the reassigned backing page is in processor storage.
Claim 11
Dependent Claim 29 words
The method of claim 9 further comprising the step of preventing the copying from changing a reference indicator associated with any of said one or more source data pages.
Claim 12
Dependent Claim 125 words
The method of claim 1 in which the step of reassigning said backing page further comprises the step of testing whether said one of said one or more source pages is in central storage and, if in central storage, reassigning the backing page in priority order: first, from a duplicate of said one of said one or more source pages, said duplicate located in one of central and auxiliary storage; second, directly from an expanded storage version of said one of said one or more source pages created by a move or said one or said one or more source pages from central to expanded storage; third directly by a move from said one of said one or more source pages to said target range.
Claim 13
Dependent Claim 25 words
The method of claim 11 further comprising the step of artificially aging the reassigned backing page if the reassigned backing page is in processor storage.
Claim 14
Dependent Claim 29 words
The method of claim 12 further comprising the step of preventing the copying from changing a reference indicator associated with any of said one or more source data pages.
Claim 15
Dependent Claim 93 words
The method of claim 1 in which the step of reassigning the backing page further comprises the step of testing whether said one of said one or more source pages is in expanded storage and, if in expanded storage, reassigning the backing page in priority order: first, from a duplicate of said one of said one or more source pages, said duplicate located in auxiliary storage; second, assigning directly from a central storage version created by a move of said one of said one or more source pages from expanded to central storage.
Claim 16
Dependent Claim 25 words
The method of claim 14 further comprising the step of artificially aging the reassigned backing page if the reassigned backing page is in processor storage.
Claim 17
Dependent Claim 29 words
The method of claim 15 further comprising the step of preventing the copying from changing a reference indicator associated with any of said one or more source data pages.
Claim 18
Dependent Claim 543 words
In a data processing system comprising an auxiliary storage, a processor storage having a central storage and an expanded storage with a portion of said processor storage defining a real storage, a virtual storage operating system having a real storage manager system service for managing said real storage, and a network of control blocks identifying the physical location of virtual data pages in a virtual storage comprised of said auxiliary storage and said real storage portion of said processor storage, a method of copying a source range of data pages, comprising one or more source data pages located in said virtual storage, to a target range of data pages, comprising one or more target data pages located in said virtual storage, said method comprising the steps of: a) determining a location and state of said one or more of said source data pages; b) reassigning a backing page, backing one of said one or more source data pages, from said source range of data pages to said target range of data pages; c) testing whether said one of said one or more source pages is in said central storage and, if in central storage, reassigning the backing page in priority order: first, from a duplicate of said one of said one or more source pages, said duplicate located in one of central storage and auxiliary storage; second, from an expanded storage version of said one of said one or more source pages created by a move of said one of said one or more source pages from central storage to expanded storage; third, by a move from said one of said one or more source pages to said target range; d) testing whether said one of said one or more source pages is in expanded storage and, if in expanded storage, reassigning the backing page in priority order: first, from a duplicate of said one of said one or more source pages, said duplicate located in auxiliary storage; second, directly from a central storage version created by a move of said one of said one or more source pages from expanded to central storage; e) testing whether said one of said one or more source pages is in auxiliary storage and, if in auxiliary storage, reading the backing page into central storage from auxiliary storage and then reassigning the backing page in priority order: first from a duplicate of said one of said one or more source pages, said duplicate located in one of central storage and auxiliary storage; second, directly from an expanded storage version of said one of said one or more source pages created by a move of said one of said one or more source pages from central storage to expanded storage; third, directly by a move from said one of said one or more source pages in said target range; f) artificially aging the reassigned backing page if the reassigned backing page is in processor storage; g) preventing the copying from changing a reference indicator associated with any of said one or more source data pages, wherein said steps a) through g) are performed by said real storage manager system service, said real storage manager system service managing the backing of data through said network of control blocks.
Claim 19
Dependent Claim 543 words
In a data processing system comprising an auxiliary storage, a processor storage having a central storage and an expanded storage with a portion of said processor storage defining a real storage, a virtual storage operating system having a real storage manager system service for managing said real storage, and a network of control blocks identifying the physical location of virtual data pages in a virtual storage comprised of said auxiliary storage and said real storage portion of said processor storage, a method of copying a source range of data pages, comprising one or more source data pages located in said virtual storage, to a target range of data pages, comprising one or more target data pages located in said virtual storage, said method comprising the steps of: a) determining a location and state of said one or more of said source data pages; b) reassigning a backing page, backing one of said one or more source data pages, from said source range of data pages to said target range of data pages; c) testing whether said one of said one or more source pages is in said central storage and, if in central storage, reassigning the backing page in priority order: first, from a duplicate of said one of said one or more source pages, said duplicate located in one of central storage and auxiliary storage; second, from an expanded storage version of said one of said one or more source pages created by a move of said one of said one or more source pages from central storage to expanded storage; third, by a move from said one of said one or more source pages to said target range; d) testing whether said one of said one or more source pages is in expanded storage and, if in expanded storage, reassigning the backing page in priority order: first, from a duplicate of said one of said one or more source pages, said duplicate located in auxiliary storage; second, directly from a central storage version created by a move of said one of said one or more source pages from expanded to central storage; e) testing whether said one of said one or more source pages is in auxiliary storage and, if in auxiliary storage, reading the backing page into central storage from auxiliary storage and then reassigning the backing page in priority order: first from a duplicate of said one of said one or more source pages, said duplicate located in one of central storage and auxiliary storage; second, directly from an expanded storage version of said one of said one or more source pages created by a move of said one of said one or more source pages from central storage to expanded storage; third, directly by a move from said one of said one or more source pages in said target range; f) artificially aging the reassigned backing page if the reassigned backing page is in processor storage; g) preventing the copying from changing a reference indicator associated with any of said one or more source data pages, wherein said steps a) through g) are performed by said real storage manager system service, said real storage manager system service managing the backing of data through said network of control blocks.
Claim 20
Dependent Claim 140 words
A virtual storage system having an apparatus for copying a source range of data pages, comprising one or more source data pages located in a virtual storage, to a target range of data pages, comprising one or more target data pages located in said virtual storage, said system comprising: a) a virtual storage data processing system having real storage; b) a real storage manager (RSM) capable of executing in said data processing system for managing said real storage, said real storage manager having page table means for associating virtual storage pages with backing pages, and also having a copy means for copying said source range of data pages, said copy means comprising means for reassigning one or more backing pages, backing one or more backing pages within said source range of data pages to said target range of data pages.
Claim 21
Dependent Claim 140 words
A virtual storage system having an apparatus for copying a source range of data pages, comprising one or more source data pages located in a virtual storage, to a target range of data pages, comprising one or more target data pages located in said virtual storage, said system comprising: a) a virtual storage data processing system having real storage; b) a real storage manager (RSM) capable of executing in said data processing system for managing said real storage, said real storage manager having page table means for associating virtual storage pages with backing pages, and also having a copy means for copying said source range of data pages, said copy means comprising means for reassigning one or more backing pages, backing one or more backing pages within said source range of data pages to said target range of data pages.
Claim 22
Dependent Claim 30 words
The apparatus of claim 18 in which said copy means further comprises means for artificially aging the reassigned one or more backing pages in said target range of data pages.
Claim 23
Dependent Claim 33 words
The apparatus of claim 19 in which said copy means further comprises means for preventing the copying from changing a reference indicator associated with any of said one or more source data pages.

References Cited (Backward Citations)

US4084231A Cited
US4356549A Cited
US4476524A Cited
US4530054A Cited
US5237668A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-02-27 1998-08-29 1999-02-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-02-27 2002-08-29 2003-02-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-02-27 2006-08-29 2007-02-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag