JPH07111692B2 - Memory hierarchy control method - Google Patents
Memory hierarchy control methodInfo
- Publication number
- JPH07111692B2 JPH07111692B2 JP5019882A JP1988293A JPH07111692B2 JP H07111692 B2 JPH07111692 B2 JP H07111692B2 JP 5019882 A JP5019882 A JP 5019882A JP 1988293 A JP1988293 A JP 1988293A JP H07111692 B2 JPH07111692 B2 JP H07111692B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- program
- main memory
- storage
- control
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Description
【発明の詳細な説明】Detailed Description of the Invention
【０００１】[0001]
【産業上の利用分野】本発明は計算機等の記憶制御方式
に係り、特にプログラムデータの重複使用頻度が高く、
大容量の主記憶装置、ディスク・キャッシュ装置やディ
スク装置から成る記憶階層を有する大規模計算機システ
ムにおいて好適な記憶階層制御方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a storage control system for a computer, etc.
The present invention relates to a storage hierarchy control method suitable for a large-scale computer system having a storage hierarchy composed of a large-capacity main storage device, a disk cache device, and a disk device.
【０００２】[0002]
【従来の技術】従来、計算機システムでは、プログラム
やデータは磁気ディスク装置などアクセス速度が比較的
遅い補助記憶装置に格納され、中央処理装置からの使用
要求に応じて、補助記憶装置からよりアクセス速度の早
い主記憶へ転送されて使用されていた。2. Description of the Related Art Conventionally, in a computer system, programs and data are stored in an auxiliary storage device such as a magnetic disk device which has a relatively low access speed, and the access speed from the auxiliary storage device is higher than that of the auxiliary storage device in response to a request from the central processing unit. Was used by being transferred to the main memory.
【０００３】このような計算機システムにおける記憶制
御方式として、仮想記憶方式におけるページングや入出
力を仮想化し、予め主記憶上にプログラムやデータを配
置しておく技術が知られている。ページング処理ではペ
ージ・リプレースメント・アルゴリズムとしてＬＲＵ
（Least Recently Used）法やWorking Set法が用いられ
るが、これらの方式では、基本的にプログラム実行の局
所参照性を利用してより最近に使用されたものを主記憶
中に配置することを行なっている。As a storage control method in such a computer system, there is known a technology in which paging and input / output in the virtual storage method are virtualized and a program and data are arranged in the main storage in advance. LRU is used as the page replacement algorithm in the paging process.
(Least Recently Used) method and Working Set method are used. In these methods, the most recently used one is basically arranged in the main memory by utilizing the local reference property of program execution. ing.
【０００４】[0004]
【発明が解決しようとする課題】上記従来技術によれ
ば、プログラムやデータは、中央処理装置により使用さ
れるときに処理速度の遅い補助記憶装置から処理速度の
早い主記憶に転送される。このため、プログラム実行時
間が長くなるという問題を有している。また、ページン
グ処理におけるＬＲＵ法では、最近に使用されたプログ
ラム、あるいはデータ等を主記憶中に配置しておくた
め、優先度は高いがしばらく利用されなかったプログラ
ムなどは、主記憶から追い出され、使用するときに改め
て補助記憶装置から読み出して主記憶上に配置する必要
があり、主記憶の有効利用が限られるといった問題があ
った。According to the above-mentioned prior art, programs and data are transferred from the auxiliary storage device having a slow processing speed to the main storage having a high processing speed when used by the central processing unit. Therefore, there is a problem that the program execution time becomes long. In addition, in the LRU method in paging processing, since a recently used program or data is arranged in the main memory, a program having a high priority but not used for a while is expelled from the main memory. When it is used, it is necessary to read it again from the auxiliary storage device and place it in the main memory, which poses a problem that the effective use of the main memory is limited.
【０００５】本発明の目的は、上記従来技術の問題点を
解消し、複数の記憶装置からなる記憶階層を有する計算
機システムにおいて、記憶装置間でのプログラムまたは
データの配置を工夫することにより、アクセス速度の早
い記憶装置を効率的に利用することのできる記憶階層制
御方式を提供することにある。An object of the present invention is to solve the above problems of the prior art and to improve access in a computer system having a storage hierarchy composed of a plurality of storage devices by devising the arrangement of programs or data among the storage devices. It is an object of the present invention to provide a storage hierarchy control method capable of efficiently using a high-speed storage device.
【０００６】[0006]
【課題を解決するための手段】上記の目的を達成するた
め、本発明の記憶階層制御方法は、プログラムまたはデ
ータを保持する第１の記憶装置と、第１の記憶装置に保
持されるプログラムまたはデータの一部を保持し、第１
の記憶装置よりも高速な第２の記憶装置とを含んで構成
される記憶階層を有するシステムにおいて、システムに
おけるプログラムまたはデータの使用状況を監視してそ
の使用状況を記憶し、記憶された使用状況に基づいて第
１の記憶装置に保持されるプログラムまたはデータの優
先度を決定し、この優先度に従って一部のプログラムま
たはデータを第２の記憶装置上に予め配置しておくこと
を特徴としている。In order to achieve the above object, a storage hierarchy control method of the present invention includes a first storage device for holding a program or data, and a program or a program stored in the first storage device. Holds part of the data, first
In a system having a storage hierarchy including a second storage device that is faster than the other storage device, the use condition of the program or data in the system is monitored, the use condition is stored, and the stored use condition is stored. The priority of the program or data held in the first storage device is determined based on the above, and a part of the program or data is arranged in advance in the second storage device according to this priority. .
【０００７】[0007]
【作用】プログラムまたはデータのシステムでの使用状
況を基にした優先度に従って、高速なより上位の階層の
記憶装置に一部のプログラムやデータを予め配置してお
くことにより、中央処理装置からのプログラムまたはデ
ータの使用要求に対し、要求されたプログラムまたはデ
ータがより高速な記憶装置上に存在する確率を高め、階
層化された複数の記憶装置を効率的に利用することがで
きる。これにより、プログラムの実行時間を実質的に短
くすることが可能となる。According to the priority based on the usage status of the program or data in the system, a part of the program or data is arranged in advance in a high-speed storage device of a higher hierarchy so that the central processing unit can be It is possible to increase the probability that the requested program or data exists in a faster storage device in response to a request to use the program or data, and to efficiently use a plurality of hierarchical storage devices. This makes it possible to substantially shorten the program execution time.
【０００８】[0008]
【実施例】以下、本発明を実施例により説明する。EXAMPLES The present invention will be described below with reference to examples.
【０００９】（第１の実施例）図１に本発明の第１の実
施例の構成を示す。本実施例では中央処理装置が直接に
アクセス可能な高速の記憶装置として主記憶装置を、中
央処理装置からは直接にアクセス不可能なより低速の記
憶装置として補助記憶装置（ディスク装置）を設定して
いる。本発明における記憶階層制御方式が果すべき機能
としては、（図２） （１）使用要求が発生したプログラムやデータが記憶階
層制御の管理下かどうかの判定と実行 （２）主記憶中に配置すべきプログラムやデータの決定
と実行 （３）記憶階層制御に関する稼動情報の収集 （４）ユーザ・コマンドによる稼動情報の表示 （５）ユーザ・コマンドによるプログラムやデータの主
記憶常駐指定・常駐解除指定ならびに記憶階層制御適用
指定・適用解除指定 が必要である。これらの機能を実現するために、記憶階
層制御が各プログラム／データを現在どう状態で管理し
ているかを表わす管理テーブルを用意する（図３）。こ
の管理テーブル中にはプログラム名称の他に、補助記憶
装置内における位置情報、主記憶中に配置されている場
合にはそのアドレス、ユーザ・コマンドによって主記憶
常駐とするか非常駐とするか指定できるが、現在そのい
ずれの属性になっているかを表わすフラグ、非常駐属性
のプログラムやデータが現在主記憶中にあるかないかを
示す状態フラグ、最後に主記憶に読み込まれてからプロ
グラム、データが更新されたかを表わすフラグ、並びに
当該プログラム、データを主記憶中に配置すべき優先度
がそれぞれ含まれる。(First Embodiment) FIG. 1 shows the configuration of a first embodiment of the present invention. In this embodiment, the main storage device is set as a high-speed storage device that can be directly accessed by the central processing unit, and the auxiliary storage device (disk device) is set as a lower-speed storage device that cannot be directly accessed by the central processing unit. ing. The functions that the storage hierarchy control method according to the present invention should fulfill are (FIG. 2) (1) Judgment and execution of whether the program or data for which a usage request has been issued is under the management of storage hierarchy control (2) Placement in main memory Determining and executing programs and data to be executed (3) Collecting operating information related to storage hierarchy control (4) Displaying operating information by user commands (5) Specifying main memory resident / cancellation of programs and data by user commands In addition, it is necessary to specify whether or not to apply storage hierarchy control. In order to realize these functions, a management table showing how each program / data is currently managed by the storage hierarchy control is prepared (FIG. 3). In this management table, in addition to the program name, it is possible to specify position information in the auxiliary storage device, its address if it is located in the main memory, and whether to make it main memory resident or non-resident by a user command. Is a flag that indicates which attribute is currently set, a status flag that indicates whether or not a program or data with a non-resident attribute is currently in main memory, and the program or data is updated since it was last read into main memory. It includes a flag indicating whether or not the program and data are to be arranged in the main memory.
【００１０】記憶階層制御のもつ各機能の実施例を以下
に詳細に説明する。An embodiment of each function of the storage hierarchy control will be described in detail below.
【００１１】（１）プログラムの実行要求発生時（図
４） プログラムの実行要求が発生した場合には、制御はまず
記憶階層管理下判定装置に渡る。ここでは管理テーブル
を検索して当該のプログラムが管理テーブル中に存在す
るかを判定する。もし存在しなければ当該プログラムは
記憶階層制御下にはなく、通常の入力処理装置により記
憶階層制御外の主記憶に読み込む。もし存在すれば次に
当該プログラムが既に主記憶中に読み込まれているかを
判定し、主記憶中になければ管理テーブル中の状態フラ
グを更新し、再配置実行装置により当該プログラムを主
記憶に読み込む。またもし主記憶中に既にあれば記憶階
層制御は処理を行なう必要がなく、そのまま当該プログ
ラムへ制御を渡す。(1) When a program execution request is issued (FIG. 4) When a program execution request is issued, control is first passed to the storage tier management determination device. Here, the management table is searched to determine whether the program in question exists in the management table. If it does not exist, the program is not under the storage hierarchy control and is read into the main memory outside the storage hierarchy control by a normal input processing device. If it exists, then it is determined whether the program has already been read into the main memory. If it does not exist in the main memory, the status flag in the management table is updated, and the relocation execution device reads the program into the main memory. . If it is already in the main memory, the memory hierarchy control does not need to perform any processing, and control is passed to the program as it is.
【００１２】この場合、当該プログラムが記憶階層制御
下にない場合ならびに制御下にあっても主記憶にない場
合はプログラムの実行時間は短縮されない。しかし記憶
階層制御下にあってかつ主記憶中にあるプログラムにつ
いてはそのまま実行可能なので実行時間は短縮される。In this case, the execution time of the program is not shortened when the program is not under the storage hierarchy control and when it is under the control but not in the main memory. However, since the program under the storage hierarchy control and in the main storage can be executed as it is, the execution time is shortened.
【００１３】（２）再配置処理実行のためのタイマ割込
み発生時（図５） 主記憶中にどのプログラムやデータを配置しておくかを
決定し実行する再配置処理は、プログラムやデータの使
用とは全く非同期にタイマ割込みにより周期的に起動さ
れる。この起動周期を再配置周期と呼ぶ。この処理が起
動されると制御は再配置決定装置に移る。再配置決定装
置では、その時点における管理テーブルの内容、稼動情
報履歴により各プログラムやデータを主記憶へ読み込む
べき優先度を算出する。次にこの優先度に基づき優先度
が高いにもかかわらず主記憶中にないプログラム、デー
タのうち所要量だけを抽出し、次にこの量に相当する優
先度が低くて主記憶中に存在するプログラム、データを
抽出する。(2) When a timer interrupt for executing the relocation processing occurs (FIG. 5) The relocation processing for determining and executing which program or data is to be allocated in the main memory is performed by using the program or data. It is activated asynchronously with and by a timer interrupt. This activation cycle is called a rearrangement cycle. When this process is activated, control is transferred to the relocation determining device. The rearrangement determining apparatus calculates the priority for reading each program or data into the main memory based on the contents of the management table and the operation information history at that time. Next, based on this priority, only the required amount is extracted from the programs and data that are not in the main memory even though the priority is high, and then the priority corresponding to this amount is low and exists in the main memory. Extract programs and data.
【００１４】再配置実行装置では、上記再配置決定装置
が抽出した優先度が低いプログラム、データに代えて優
先度の高いものを主記憶に読み込む処理を行なう。この
際、主記憶中に存在していた間に更新されたデータにつ
いては、補助記憶装置上へ読み出す処理が必要である。
この入れ替え処理と並行して、管理テーブル更新装置に
より主記憶中の有無を示す管理テーブル中の状態フラグ
を更新する。The relocation execution device performs a process of reading into the main memory a program with a high priority instead of the program and data with a low priority extracted by the relocation determining device. At this time, it is necessary to read the data updated while existing in the main memory into the auxiliary memory.
In parallel with this replacement processing, the status flag in the management table indicating the presence / absence in the main memory is updated by the management table updating device.
【００１５】以上の再配置処理は主記憶非常駐属性のプ
ログラム、データのみであり、主記憶常駐属性のものは
常に主記憶中に存在させるため上記再配置処理からは除
外する。The above-mentioned relocation processing is only for programs and data having the main memory non-resident attribute, and those having the main memory resident attribute are always present in the main memory, so they are excluded from the relocation processing.
【００１６】（３）記憶階層制御に関する稼動情報の収
集 記憶階層制御に関する稼動情報としては、 （ｉ）周期的なタイマー割込みにより管理下にあるプロ
グラム、データの状況サンプリングする。 （ii）ユーザ・コマンドの投入履歴をとる。 （iii)プログラムやデータの使用要求が発生した際にそ
の旨を記録する。 の３種類がある。これらはいずれも稼動情報取得装置を
通して補助記憶装置上に出力される。上記のうち（ｉ）
は再配置決定装置が主記憶上に配置すべきプログラムや
データを抽出するのに用いられる。また（ｉ）（iii）
はユーザが主記憶常駐属性とするかの判断基準とするた
めのものである。(3) Collection of operation information on storage hierarchy control As operation information on storage hierarchy control, (i) sampling of the status of programs and data under control by a periodic timer interrupt. (Ii) Obtain the input history of user commands. (Iii) When a program or data usage request is made, record that fact. There are three types. All of these are output to the auxiliary storage device through the operation information acquisition device. (I) of the above
Is used by the relocation determining device to extract a program or data to be placed in the main memory. Also (i) (iii)
Is for use as a criterion for determining whether the user has the main memory resident attribute.
【００１７】（４）ユーザ・コマンドによる稼動情報の
表示 ユーザが記憶階層制御下のプログラムやデータのうち主
記憶常駐属性とすべきものを選択するために、ユーザ・
コマンドにより指定された情報を出力する。表示内容は
稼動情報表示装置により、主に前項の（ｉ）（iii）な
らびにその時点の管理テーブルの内容である。(4) Display of operation information by user command In order for the user to select a program or data under the storage hierarchy control that should have the main memory resident attribute, the user
Output the information specified by the command. The display contents are mainly the contents of (i) and (iii) in the preceding paragraph and the contents of the management table at that time, depending on the operation information display device.
【００１８】（５）ユーザ・コマンドによる主記憶常駐
指定・常駐解除指定、記憶階層制御適用指定・適用解除
指定 ユーザはコマンドを投入することにより、特定のプログ
ラムやデータを主記憶上に常駐させたり、常駐指定され
ていたものを解除することができる（図６）。また、記
憶階層制御の管理下になかったプログラムやデータをユ
ーザ・コマンドにより記憶階層制御の管理下においた
り、管理下にあったものを管理外とすることができる
（図７）。(5) Main memory resident designation / residual release designation, storage hierarchy control application designation / application release designation by a user command The user can make a specific program or data resident in the main memory by issuing a command. , It is possible to cancel what was designated as resident (Fig. 6). Further, a program or data which is not under the control of the storage hierarchy control can be put under the control of the storage hierarchy control by a user command, or a program or data which has been under the control can be put out of control (FIG. 7).
【００１９】例として主記憶常駐指定、解除指定につい
て説明する。コマンドが投入されるとコマンド処理装置
に制御が渡り、主記憶常駐指定か解除指定かが振分けら
れる。常駐解除指定の場合は管理テーブル中の属性フラ
グを変更する。これで以後、再配置決定装置による再配
置の対象となり、主記憶から追出されることも起こり得
る。また主記憶常駐指定ならば、属性フラグを常駐属性
に更新すると共に、もし主記憶中に存在しなければ主記
憶中に読込んでおく。これで当該プログラム、データは
再配置の対象から除外され、以降主記憶に常駐される。As an example, main memory resident designation and cancellation designation will be described. When a command is input, control is passed to the command processing device, and the main memory resident designation or cancellation designation is distributed. When the resident release is designated, the attribute flag in the management table is changed. After that, it becomes a target of rearrangement by the rearrangement determining device and may be ejected from the main memory. If the main memory resident is designated, the attribute flag is updated to the resident attribute, and if it does not exist in the main memory, it is read into the main memory. With this, the program and data are excluded from the relocation target, and thereafter, the program and data become resident in the main memory.
【００２０】（第２の実施例）つぎに第２の実施例につ
いて説明する。第２の実施例の主要部は第１の実施例と
同様であるが第２の実施例においては特に主記憶中に配
置すべきプログラムやデータの決定と実行に係るもので
ある。すなわち主記憶中に読み込んでおくべきプログラ
ムやデータは近い将来頻繁に使用されると予想されるも
のにすべきであるが、この将来頻繁に使用されるかどう
かを正しく知ることは不可能である。しかし、一般にプ
ログラムやデータの使用状況は平均的に過去に頻繁に使
用されたもの程、将来にわたり頻繁に使用される可能性
が高い。そこで主記憶中に読み込まれたプログラムやデ
ータについて、それらがその時点までに使用された回数
の統計が最大となるようにする方法が考えられる。この
場合、各プログラムやデータの過去の使用回数は既に判
っているから、記憶階層制御下にあるプログラムやデー
タから大きさの合計が主記憶容量以内であるような全て
の選び出し方について過去の使用回数の合計を調べれば
最大となるケースを厳密に知ることができる。しかしこ
の方法はそれを実行するための処理時間が膨大であり、
性能上実現は困難である。(Second Embodiment) Next, a second embodiment will be described. The main part of the second embodiment is similar to that of the first embodiment, but in the second embodiment, it particularly relates to determination and execution of a program or data to be arranged in the main memory. In other words, programs and data that should be loaded into main memory should be expected to be used frequently in the near future, but it is impossible to know correctly whether they will be used frequently in the future. . However, in general, the more frequently programs and data are used in the past, the more likely they are to be used in the future. Therefore, for the programs and data read in the main memory, a method of maximizing the statistics of the number of times they have been used up to that point can be considered. In this case, since the number of times each program or data has been used in the past is already known, past use has been performed for all selection methods such that the total size of programs and data under storage hierarchy control is within main storage It is possible to know exactly the maximum case by examining the total number of times. However, this method requires a huge amount of processing time to execute it,
Realization is difficult in terms of performance.
【００２１】そこで実現可能な方法として各プログラム
やデータに対して主記憶に読み込んでおくべき優先度を
割付け、この優先度の高いプログラムやデータから大き
さの合計が主記憶容量に達するまで選ぶという方法が考
えられる。この方法ならば処理時間は大きな問題ではな
く実現可能である。As a feasible method, a priority to be read into the main memory is assigned to each program or data, and the programs or data with the higher priority are selected until the total size reaches the main memory capacity. A method can be considered. With this method, the processing time is not a big problem and can be realized.
【００２２】図８に本実施例における優先度を用いて主
記憶に読み込むべきプログラムやデータを選択する手順
を示す。但し用いた記号は次の通りである。 Ｎ ：記憶階層制御下にあるプログラムやデータの総数 ａn：記憶階総制御下にあるプログラムやデータ（ｎ＝
１，２，…，Ｎ） ｓn：ａnの大きさ ｆn：ａnの使用回数 ｐn：ａnに割付けられた優先度 Ｃ ：記憶階層制御下にある主記憶容量 この主記憶読み込み優先度としては次のようなものを考
えた。FIG. 8 shows a procedure for selecting a program or data to be read into the main memory by using the priority in this embodiment. However, the symbols used are as follows. N: total number of programs and data under storage hierarchy control a n: program and data under storage floor total control (n =
1,2, ..., N) s n : a n dimensions f n: a number of uses of n p n: a n priority was assigned to C: main storage capacity the main memory read under storage hierarchy control The following were considered as priorities.
【００２３】（１）各プログラムやデータのその時点ま
での使用回数ｆn（つまりｐn：ｆn）。 （２）各プログラムやデータについての単位メモリ量当
りの使用回数（つまりｐn：ｆn／ｓn）。 （２）については次のようないくつかの好ましい性質を
持っている。〔性質１〕上記（２）の優先度は、最適選
択（選択されたプログラムやデータの使用回数の和が最
大となるような選択）に近い解を与える確率が高い。
〔性質２〕プログラムやデータの大きさｓnが一定の
時、（２）の優先度は最適解を与える。〔性質３〕プロ
グラムやデータの使用回数ｆnが一定の時、（２）の優
先度は最適解を与える。(1) Number of times f n (that is, p n : f n ) of each program or data used up to that point. (2) the number of times of use of the unit memory capacity per each program and data (i.e. p n: f n / s n ). Regarding (2), it has some preferable properties as follows. [Property 1] The priority of (2) above has a high probability of giving a solution close to optimal selection (selection that maximizes the total number of times the selected program or data is used).
[Property 2] When the size s n of the program or data is constant, the priority of (2) gives the optimum solution. [Property 3] When the number of times f n of using a program or data is constant, the priority of (2) gives an optimum solution.
【００２４】つぎに本実施例における優先度の効果を評
価する。評価モデルは、各プログラムやデータの大きさ
を指定された値の範囲内で一様乱数、使用回数を１から
１,０００までの一様乱数で決定する。従ってデータの
大きさと使用回数に相関関係はない。そしてこのような
プログラムやデータを指定された個数だけ生成し、指定
されたメモリ容量内で、 （１）使用回数ｆnの大きいものから選んだ場合 （２）単位メモリ当りの使用回数ｆn／ｓnの大きいもの
から選んだ場合 （３）無作為に選んだ場合 を比較する。Next, the effect of priority in this embodiment will be evaluated. The evaluation model determines the size of each program and data within the range of specified values by uniform random numbers, and the number of times of use by uniform random numbers from 1 to 1,000. Therefore, there is no correlation between the size of data and the number of uses. Then, a specified number of such programs and data are generated, and within the specified memory capacity, (1) when selected from the ones having a large number of times of use f n (2) the number of times of use per unit memory f n / When selecting from the one with the largest s n (3) Compare when selecting randomly.
【００２５】解析結果を図９，図１０に示す。図９はプ
ログラムやデータの大きさが１０〜２０の一様乱数の場
合（大きさの分散が小さい）であり、図１０はプログラ
ムやデータの大きさが１〜６０の一様乱数の場合（大き
さの分散が大きい）である。図中の一点鎖線は特に優先
度などを考慮せず無作為に抽出した場合の平均的な値を
示している。これによると全ケースにおいて両優先度を
用いた場合の方が無作為な抽出より最大５３〜８０％ヒ
ット率が改善されている。特に単位メモリ量当りの使用
回数による方法が最も優れていることが判かる。このよ
うに両優先度は有効な選択基準を与えることが判かる。The analysis results are shown in FIGS. 9 and 10. FIG. 9 shows the case of uniform random numbers having a program or data size of 10 to 20 (small size variance), and FIG. 10 shows the case of uniform random numbers having a program or data size of 1 to 60 ( There is a large variance in size). The alternate long and short dash line in the figure indicates an average value when randomly extracted without considering priority or the like. According to this, in all cases, the maximum hit ratio of 53 to 80% is improved in the case of using both priorities over the random extraction. In particular, the method based on the number of times of use per unit memory amount is found to be the best. Thus, it can be seen that both priorities provide valid selection criteria.
【００２６】[0026]
【発明の効果】以上説明したように本発明によれば、記
憶階層上の上位の階層であるより高速な記憶装置上に、
より頻繁に使用され優先度の高いプログラムやデータを
配置することができる。これによりプログラムの実行時
間を短縮させることが可能となる。As described above, according to the present invention, a higher-speed storage device, which is a higher hierarchy on the storage hierarchy,
Programs and data that are used more frequently and have higher priority can be allocated. This makes it possible to shorten the program execution time.
【図１】本発明における記憶階層制御方式の実施例の構
成図。FIG. 1 is a configuration diagram of an embodiment of a storage hierarchy control system according to the present invention.
【図２】本発明における記憶階層制御の各装置と処理の
関連図。FIG. 2 is a diagram showing the relationship between each device and processing of storage hierarchy control according to the present invention.
【図３】本発明における記憶階層制御方式における管理
テーブルの構成図。FIG. 3 is a configuration diagram of a management table in the storage hierarchy control method according to the present invention.
【図４】本発明のフローチャートであり、プログラムの
実行要求発生時の処理の流れである。FIG. 4 is a flowchart of the present invention, which is a flow of processing when a program execution request is generated.
【図５】本発明のフローチャートであり、再配置処理の
流れである。FIG. 5 is a flowchart of the present invention, which is a flow of rearrangement processing.
【図６】本発明のフローチャートであり、ユーザ・コマ
ンドによる主記憶常駐指定・常駐解除指定の処理の流れ
である。FIG. 6 is a flowchart of the present invention, which is a flow of processing of main memory residence designation / resident release designation by a user command.
【図７】本発明のフローチャートであり、ユーザ・コマ
ンドによる記憶階層制御適用指定・適用解除指定の処理
の流れを示す。FIG. 7 is a flowchart of the present invention, showing a flow of processing of storage hierarchy control application designation / application cancellation designation by a user command.
【図８】本発明における優先度によるプログラム、デー
タの主記憶読み込み処理の流れ図。FIG. 8 is a flow chart of a main memory reading process of programs and data according to the priority according to the present invention.
【図９】本発明におけるデータの大きさが２０〜４０の
場合の主記憶読み込み優先度の比較図。FIG. 9 is a comparison diagram of main memory read priorities when the data size is 20 to 40 in the present invention.
【図１０】本発明におけるデータの大きさが１〜６０の
場合の主記憶読み込み優先度の比較図である。FIG. 10 is a comparison diagram of main memory read priorities when the data size is 1 to 60 in the present invention.
１０１…中央処理装置、１０２…記憶階層制御下主記憶
装置、１０３…記憶階層制御外主記憶装置、１０４〜１
０５…記憶階層制御下主記憶装置、１０６…記憶階層制
御外主記憶装置、１０７…記憶階層制御の適用範囲、２
０１〜２０５…記憶階層制御の起動の種類、契機、処理
の流れ、２０６…記憶階層制御主制御装置、２０７…稼
動情報表示装置、２０８…稼動情報取得装置、２０９…
再配置決定装置、２１０…記憶階層制御管理下判定装
置、２１１…コマンド処理装置、２１２…稼動情報取得
用補助記憶装置、２１３…記憶階層制御管理テーブル、
２１４…管理テーブル更新装置、２１５…再配置実行装
置、２１６…記憶階層制御外入出力処理装置、２１７…
記憶階層制御下主記憶装置、２１８…記憶階層制御外主
記憶装置、２１９…プログラム・データ格納用補助記憶
装置、３０１…記憶階層制御管理テーブル・エントリ、
４０１〜４０７…プログラムの実行要求発生時の処理の
流れ、５０１〜５１０…再配置処理の流れ、６０１〜６
０７…ユーザ・コマンドによる主記憶常駐指定・常駐解
除指定の処理の流れ、７０１〜７１１…ユーザ・コマン
ドによる記憶階層制御適用指定・適用解除指定の処理の
流れ。101 ... Central processing unit, 102 ... Main memory under storage tier control, 103 ... Main memory outside storage tier control, 104-1
05 ... main memory under storage tier control, 106 ... main memory outside storage tier control, 107 ... application range of storage tier control, 2
01-205 ... Type of activation of storage tier control, trigger, processing flow, 206 ... Storage tier control main controller, 207 ... Operation information display device, 208 ... Operation information acquisition device, 209 ...
Relocation determining device, 210 ... Storage tier control management determination device, 211 ... Command processing device, 212 ... Operation information acquisition auxiliary storage device, 213 ... Storage tier control management table,
Reference numeral 214 ... Management table update device, 215 ... Reallocation execution device, 216 ... Storage tier non-control input / output processing device, 217 ...
Storage tier control lower main storage device, 218 ... Storage tier control outside main storage device, 219 ... Program / data storage auxiliary storage device, 301 ... Storage tier control management table entry,
401-407 ... Flow of processing when program execution request occurs, 501-510 ... Flow of relocation processing, 601-6
07 ... Flow of processing for main memory resident designation / residual release designation by user command, 701-711 ... Flow of processing for storage tier control application designation / application release designation by user command.
───────────────────────────────────────────────────── フロントページの続き (72)発明者 久保 隆重 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 吉澤 康文 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 森 啓倫 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア工場内 (56)参考文献 特開 昭54−117642（ＪＰ，Ａ) ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Takashige Kubo 1099, Ozenji, Aso-ku, Kawasaki-shi, Kanagawa, Ltd. System Development Laboratory, Hitachi, Ltd. Hitachi, Ltd. System Development Laboratory (72) Inventor Keirin Mori 5030 Totsuka-cho, Totsuka-ku, Yokohama-shi, Kanagawa Inside Hitachi Ltd. software factory (56) References JP-A-54-117642 (JP, A)
Claims (1)
記憶装置と、該第１の記憶装置に保持されるプログラム
またはデータの一部を保持し、前記第１の記憶装置より
も高速にアクセス可能な第２の記憶装置とを含んで構成
される記憶階層を有するシステムにおいて、該システム
における前記プログラムまたはデータの使用状況を監視
して該使用状況を記憶し、記憶された前記使用状況に基
づいて前記第１の記憶装置に保持されるプログラムまた
はデータの優先度を決定し、該優先度に従って一部のプ
ログラムまたはデータを前記システムにおけるプログラ
ムまたはデータの使用とは非同期に前記第２の記憶装置
上に予め配置しておくことを特徴とする記憶階層制御方
法。1. A first storage device which holds a program or data, and a part of the program or data held in the first storage device, which can be accessed faster than the first storage device. In a system having a storage hierarchy including a second storage device, the usage status of the program or data in the system is monitored, the usage status is stored, and the usage status is stored based on the stored usage status. The priority of the program or data held in the first storage device is determined, and a part of the program or data is programmed in the system according to the priority.
A storage hierarchy control method characterized in that it is arranged in advance on the second storage device asynchronously with the use of the memory or data .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5019882A JPH07111692B2 (en) | 1993-02-08 | 1993-02-08 | Memory hierarchy control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5019882A JPH07111692B2 (en) | 1993-02-08 | 1993-02-08 | Memory hierarchy control method |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58246284A Division JPH06100981B2 (en) | 1983-12-28 | 1983-12-28 | Memory hierarchy control method |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7102124A Division JP2504394B2 (en) | 1995-04-26 | 1995-04-26 | Memory hierarchy control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05257814A JPH05257814A (en) | 1993-10-08 |
| JPH07111692B2 true JPH07111692B2 (en) | 1995-11-29 |
Family
ID=12011585
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5019882A Expired - Fee Related JPH07111692B2 (en) | 1993-02-08 | 1993-02-08 | Memory hierarchy control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07111692B2 (en) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54117642A (en) * | 1978-03-06 | 1979-09-12 | Hitachi Ltd | Information processing unit |
-
1993
- 1993-02-08 JP JP5019882A patent/JPH07111692B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05257814A (en) | 1993-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06100981B2 (en) | Memory hierarchy control method | |
| US5513336A (en) | System and method for determining when and what position in cache memory to store data elements utilizing least and last accessed data replacement method | |
| US7010555B2 (en) | System and method for compacting a computer system heap | |
| KR101013266B1 (en) | Transient cache storage | |
| US5778430A (en) | Method and apparatus for computer disk cache management | |
| US6216199B1 (en) | Hardware mechanism for managing cache structures in a data storage system | |
| US10339056B2 (en) | Systems, methods and apparatus for cache transfers | |
| US6615318B2 (en) | Cache management system with multiple cache lists employing roving removal and priority-based addition of cache entries | |
| US6067608A (en) | High performance mechanism for managing allocation of virtual memory buffers to virtual processes on a least recently used basis | |
| EP1010080B1 (en) | Mechanism for managing allocation of virtual memory buffers to virtual processes on a least recently used basis | |
| US7783837B2 (en) | System and storage medium for memory management | |
| US7237067B2 (en) | Managing a multi-way associative cache | |
| US5796989A (en) | Method and system for increasing cache efficiency during emulation through operation code organization | |
| JPH05108480A (en) | Cache arrangement for file system in digital-data processing system | |
| JP2002049528A (en) | Method, system, and program for demoting data from cache | |
| JP2002140231A (en) | Extended cache memory system | |
| CN106354851A (en) | Data-caching method and device | |
| JP2504394B2 (en) | Memory hierarchy control method | |
| US11977485B2 (en) | Method of cache management based on file attributes, and cache management device operating based on file attributes | |
| JPH07111692B2 (en) | Memory hierarchy control method | |
| JPH08328959A (en) | Disk cache controller | |
| JP3020512B2 (en) | File data management method | |
| JP3356090B2 (en) | Memory management method, memory management device, and recording medium | |
| JPH0754482B2 (en) | Computer system | |
| JPS63284649A (en) | Cache memory control system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |