US4703422A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Memory hierarchy control method with replacement based on request frequency
Assignee: Hitachi Ltd
•
Filing: 1984-12-28
•
Granted: 1987-10-27
•
Expires: 2004-12-28
Abstract
Abstract In a memory hierarchy system having two or more hierarchy storages of different access speeds and programs and/or data to be loaded on the hierarchy storages, an activity information acquisition unit and a display unit are provided to present information regarding selection of programs and/or data to be loaded on a higher level in memory hierarchy, a unit is provided which automatically decides loading of the programs and/or data on the higher level and executes reallocation of the programs and/or data on the basis of the information, and a unit is provided which permits the user to change the loading by using a user command. The user can make full use of these units during execution of the memory hierarchy control. In an embodiment, priority for the programs and/or data to be loaded on the higher level is calculated and decided. The programs and/or data are written into the real storage in accordance with their priority to increase the real storage hit rate upon occurrence of a next request for loading.
Inventors
- 👤 Toshiyuki Kinoshita
- 👤 Toshiaki Arai
- 👤 Takao Sato
- 👤 Takashige Kubo
- 👤 Yasufumi Yoshizawa
- 👤 Hiromichi Mori
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 13:56
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5011; G06F9/5016; G06F12/00; G06F12/02; G06F12/08; G06F12/12; G06F12/121; G06F12/122
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
196 words
A memory hierarchy control method for a memory hierarchy system having two or more hierarchy storages of different access speeds, wherein the programs and/or data to be loaded in said hierarchy storages are characterized according to their priority, said method comprising the steps of: monitoring and recording the loading request generation with respect to the programs and/or data that is to be operated in said system to calculate the related priority of said programs and/or data for being loaded into the respective hierarchy storages on the basis of said loading request generation; and selecting higher priority programs and/or data to be loaded on a higher speed hierarchy storage on the basis of the recorded information as follows: when the priority of a program and/or data residing on the higher speed hierarchy storage is lower than the priority of a program and/or data residing on the lower speed hierarchy storage, a program and/or data on the higher speed hierarchy storage is selected during each predetermined execution time to effect the transfer of the latter program and/or data into the higher speed hierarchy storage and to transfer the former program and/or data into the lower speed hierarchy storage.
Claim 2
Dependent Claim
196 words
A memory hierarchy control method for a memory hierarchy system having two or more hierarchy storages of different access speeds, wherein the programs and/or data to be loaded in said hierarchy storages are characterized according to their priority, said method comprising the steps of: monitoring and recording the loading request generation with respect to the programs and/or data that is to be operated in said system to calculate the related priority of said programs and/or data for being loaded into the respective hierarchy storages on the basis of said loading request generation; and selecting higher priority programs and/or data to be loaded on a higher speed hierarchy storage on the basis of the recorded information as follows: when the priority of a program and/or data residing on the higher speed hierarchy storage is lower than the priority of a program and/or data residing on the lower speed hierarchy storage, a program and/or data on the higher speed hierarchy storage is selected during each predetermined execution time to effect the transfer of the latter program and/or data into the higher speed hierarchy storage and to transfer the former program and/or data into the lower speed hierarchy storage.
Claim 3
Dependent Claim
120 words
A memory hierarchy control method according to claim 1, further comprising the steps of: presenting information regarding the behavior of the recorded programs and/or data to the user based upon priority, by preparing a management table, such that programs and/or data of higher priority to be loaded more frequently can be loaded on the hierarchy storage of higher level in the memory hierarchy and of higher speed resulting in direct accessibility to a central processing unit, thereby reducing the execution time of the programs and/or data; and causing the user to select programs and/or data on the basis of the presented information so as to load the selected programs and/or data of higher priority on the higher speed hierarchy storage.
Claim 4
Dependent Claim
63 words
A memory hierarchy control method according to claim 1, wherein the lower speed hierarchy storage is connected to the higher speed hierarchy storage to transfer a program and/or data required by a loading request generation from a processor when the required program and/or data is not on the higher speed hierarchy storage whereby the processor is accessible through the higher speed hierarchy storage.
Claim 5
Dependent Claim
120 words
A memory hierarchy control method according to claim 3, further comprising the steps of: presenting information regarding the behavior of the recorded programs and/or data to the user based upon priority, by preparing a management table, such that programs and/or data of higher priority to be loaded more frequently can be loaded on the hierarchy storage of higher level in the memory hierarchy and of higher speed resulting in direct accessibility to a central processing unit, thereby reducing the execution time of the programs and/or data; and causing the user to select programs and/or data on the basis of the presented information so as to load the selected programs and/or data of higher priority on the higher speed hierarchy storage.
Claim 6
Dependent Claim
32 words
A memory hierarchy control method according to claim 3, wherein the priority for the programs and/or data is related to the loading request frequency of individual programs and/or data loaded thus far.
Claim 7
Dependent Claim
34 words
A memory hierarchy control method according to claim 5, wherein the loading request frequency is the number of loading requests generated from a prior selection timing point to the the next selection timing point.
Claim 8
Dependent Claim
43 words
A memory hierarchy control method according to claim 6, wherein the priority for the programs and/or data is based upon the ratio of a loading request frequency to a memory size required by individual programs and/or data loaded in the storage thus far.
Claim 9
Dependent Claim
36 words
A memory hierarchy control method according to claim 3, wherein the monitoring is executed by a previously specified part of a program and/or data of all the programs and/or data to be executed in the system.
Claim 10
Dependent Claim
20 words
A memory hierarchy control method according to claim 3, wherein said each predetermined execution time has a fixed time interval.
Claim 11
Dependent Claim
43 words
A memory hierarchy control method according to claim 1, wherein the priority for the programs and/or data is based upon the ratio of a loading request frequency to a memory size required by individual programs and/or data loaded in the storage thus far.
Claim 12
Dependent Claim
33 words
A memory hierarchy control method according to claim 10, wherein the loading request frequency is the number of loading requests generated from a prior selection timing point to the next selection timing point.
Claim 13
Dependent Claim
36 words
A memory hierarchy control method according to claim 1, wherein the monitoring is executed by a previously specified part of a program and/or data of all the program and/or data to be executed in the system.
Claim 14
Dependent Claim
19 words
A memory hierarchy control method according to claim 1, wherein said predetermined execution time has a fixed time interval.
References Cited (Backward Citations)
US4399503A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-10-26 | 1991-04-27 | 1991-10-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-10-26 | 1995-04-27 | 1995-10-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-10-26 | 1999-04-27 | 1999-10-27 | $7700.00 | Window Closed / Lapsed |