JPH09185556A - Method for managing duplex memory and duplex memory management device - Google Patents
Method for managing duplex memory and duplex memory management deviceInfo
- Publication number
- JPH09185556A JPH09185556A JP7341933A JP34193395A JPH09185556A JP H09185556 A JPH09185556 A JP H09185556A JP 7341933 A JP7341933 A JP 7341933A JP 34193395 A JP34193395 A JP 34193395A JP H09185556 A JPH09185556 A JP H09185556A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- data
- shadow
- primary
- contents
- 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.)
- Pending
Links
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、二重化メモリを使
用する計算機システムに於けるカーネルメモリの管理方
式、即ち二重化メモリ管理方法、及び二重化メモリ管理
装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a kernel memory management system in a computer system using a dual memory, that is, a dual memory management method and a dual memory management device.
【0002】[0002]
【従来の技術】従来の二重化メモリシステムでは、カー
ネルメモリの管理を行う際に通常アクセスするプライマ
リメモリの内容と、プライマリメモリに障害が発生した
ときに故障するシャドウメモリの内容は、常に一致した
状態で使用されていたものであった。しかし、メモリの
状態によっては、その内容が簡単な情報で代表できる場
合があり、その時には、プライマリメモリの内容をシャ
ドウメモリでバックアップする必要がないものてせあっ
た。これを利用すると、プライマリメモリの初期化時等
は、初期化状態であることを記録しておいて、シャドウ
メモリの内容は古いまま保てる。初期化状態のプライマ
リメモリに書き込みが行われたとき、シャドウメモリの
内容をプライマリメモリに一致させればよい。この利点
は、任意のアクセスに対するデータが、プリナリメモリ
に存在しないときは、I/Oを発行してデータを読み込
む必要があるが、シャドウメモリにそのデータが存在す
る場合はI/Oを発行せずにシャドウメモリのデータを
コピーするだけでよいので、I/Oの発行量を減らせる
という点である。2. Description of the Related Art In a conventional dual memory system, the contents of a primary memory that is normally accessed when managing kernel memory and the contents of a shadow memory that fails when the primary memory fails always match. Was the one used in. However, depending on the state of the memory, the contents may be represented by simple information, and at that time, it is not necessary to back up the contents of the primary memory with the shadow memory. By using this, it is possible to keep a record of the initial state when the primary memory is initialized, and to keep the contents of the shadow memory old. When writing is performed to the initialized primary memory, the contents of the shadow memory may be matched with the primary memory. The advantage is that when the data for any access does not exist in the plinary memory, I / O must be issued to read the data, but when the data exists in the shadow memory, I / O is not issued. Since it is only necessary to copy the data in the shadow memory to, the amount of I / O issued can be reduced.
【0003】又、プライマリメモリに障害が発生した場
合には、プライマリメモリとシャドウメモリが一致状態
ならシャドウメモリの内容を使用し、処理を続行できる
ものてせあった。プライマリメモリとシャドウメモリが
不一致状態なら記録しておいたプライマリメモリの状態
に従ってシャドウメモリの内容を構築し、処理を続行す
ればよいものであった。Further, when a failure occurs in the primary memory, if the primary memory and the shadow memory are in the same state, the contents of the shadow memory can be used and the processing can be continued. If the primary memory and the shadow memory do not match, the contents of the shadow memory should be constructed according to the recorded state of the primary memory and the processing should be continued.
【0004】[0004]
【発明が解決しようとする課題】しかしながら、上述し
たように、従来の二重化メモリ管理方式では、シャドウ
メモリを単なるプライマリメモリの全く同じコピーとし
てしか使用していなかった。However, as described above, in the conventional dual memory management system, the shadow memory is used only as an exact copy of the primary memory.
【0005】そこで本発明は上記事情を考慮して成され
たもので、上記不具合を解消し、上記のような従来技術
に加えて、カーネルメモリ管理に於いてシャドウメモリ
をプライマリメモリとは別のデータを保持するメモリと
して有効に利用、I/Oの発行量を減らすことで性能向
上を図るようにした二重化メモリ管理方法、及び二重化
メモリ管理装置を提供することを目的とするものであ
る。Therefore, the present invention has been made in consideration of the above circumstances. In order to solve the above-mentioned problems, in addition to the above-mentioned conventional technique, the shadow memory is different from the primary memory in the kernel memory management. An object of the present invention is to provide a duplicated memory management method and a duplicated memory management device, which are effectively used as a memory for holding data and whose performance is improved by reducing the amount of I / O issued.
【0006】[0006]
【課題を解決するための手段】本発明は、上記目的を達
成するため、複数のメモリモジュールを持つ計算機シス
テムで動作するオペレーティングシステムに於いて、二
枚のメモリモジュールを一対として一組のメモリモジュ
ールとして使用し、通常アクセスする一枚をプライマリ
メモリとし、該プライマリメモリに障害が発生した場合
に使用する一枚をシャドウメモリとし、書き込みは両方
に対して行い、読み込みはいずれか一方から行うことで
常に同じデータを保持している二重化メモリシステム
で、単一のデータで前記プライマリメモリが満たされる
場合に、該プライマリメモリに故障が発生した際データ
構造から該プライマリメモリの内容を復元するようにし
たことを特徴とする二重化メモリ管理方法にある。In order to achieve the above object, the present invention provides an operating system operating on a computer system having a plurality of memory modules, in which two memory modules are paired to form a set of memory modules. As a primary memory, the one that is normally accessed is used as the primary memory, and the one that is used when a failure occurs in the primary memory is used as the shadow memory. Writing is performed for both, and reading is performed for either. In a dual memory system that always holds the same data, when the primary memory is filled with a single data, the contents of the primary memory are restored from the data structure when a failure occurs in the primary memory A dual memory management method characterized by the above.
【0007】又、本発明は上記目的を達成するため、上
記二重化メモリ管理方法にあって、プライマリメモリの
内容とシャドウメモリの内容が一致状態か不一致状態か
を格納するデータ構造と、前記プライマリメモリの内容
を復元するためのデータ構造とを設け、単一のデータで
前記プライマリメモリの内容を復元できるデータを作成
し格納するようにし、前記プリマリメモリとシャドウメ
モリが不一致状態で該プライマリメモリに一致させ、前
記プライマリメモリに故障が発生した場合に、プライマ
イメモリとシャドウメモリが一致状態ならシャドウメモ
リの内容を使用し、不一致状態なら復元データからプラ
イマリメモリの内容をシャドウメモリに復元しデータを
保護するようにしたことにある。Further, in order to achieve the above object, the present invention provides the above dual memory management method, wherein a data structure for storing whether a content of the primary memory and a content of the shadow memory are in a matched state or a mismatched state, and the primary memory. And a data structure for restoring the contents of the primary memory are created and stored so that the contents of the primary memory can be restored with a single data. If a failure occurs in the primary memory, the contents of the shadow memory are used if the prime memory and the shadow memory match, and if they do not match, the contents of the primary memory are restored to the shadow memory to protect the data. I have tried to do it.
【0008】更に、本発明は上記目的を達成するため、
上記二重化メモリ管理方法にあって、プライマリメモリ
とシャドウメモリが不一致状態であり、どのプライマリ
メモリにも存在しないが、任意のシャドウメモリに存在
するデータをアクセスする場合、任意のシャドウメモリ
の内容を任意のプライマリメモリにコピーするようにし
たことにある。Further, the present invention has the following objects to attain the above objects.
In the above redundant memory management method, when the primary memory and the shadow memory do not match and there is no primary memory, but the data that exists in any shadow memory is accessed, the contents of any shadow memory are It is to copy to the primary memory of.
【0009】更に、本発明は上記目的を達成するため、
上記二重化メモリ管理方法にあって、プライマリメモリ
とシャドウメモリが不一致状態であり、どのプライマリ
メモリにも存在しないが、任意のシャドウメモリに存在
するデータをアクセスする場合、シャドウメモリの内容
が有効か無効かを示すデータ構造と、シャドウメモリの
内容が外部記憶装置のどのデータに等しいかを示すデー
タ構造とを設け、アクセスするデータが前記外部記憶装
置のどのデータかが判った場合に、そのデータを保持す
るシャドウメモリが存在するかどうかを検索するように
し、該当するシャドウメモリが存在する場合、そのシャ
ドウメモリの内容を外部記憶装置からデータを読み込み
ために用意されたプライマリメモリにコピーするように
したことにある。Further, in order to achieve the above object, the present invention provides
In the above redundant memory management method, when the primary memory and the shadow memory do not match and they do not exist in any primary memory, when accessing the data existing in any shadow memory, the contents of the shadow memory are valid or invalid. And a data structure that indicates which data in the external storage device the contents of the shadow memory are equal to, and if the data to be accessed is known in the external storage device, the data is stored. Searched for the existence of the shadow memory to be retained, and when the corresponding shadow memory exists, the contents of the shadow memory are copied to the primary memory prepared for reading the data from the external storage device. Especially.
【0010】更に又、本発明は上記目的を達成するた
め、複数のメモリモジュールを持つ計算機システムで動
作するオペレーティングシステムに於いて、二枚のメモ
リモジュールを一対として一組のメモリモジュールとし
て使用し通常アクセスする一枚をプライマリメモリとし
該プライマリメモリに障害が発生したときに使用する一
枚をシャドウメモリとするよう構成し、書き込みは両方
に対して行い、読み込みはいずれか一方から行うことで
常に同じデータを保持している二重化メモリシステムで
あって、単一のデータで前記プライマリメモリが満たさ
れる場合に該プライマリメモリに故障が発生した場合に
はデータ構造からプライマリメモリの内容を復元する手
段を設けたことを特徴とする二重化メモリ管理装置にあ
る。Further, in order to achieve the above object, the present invention uses two memory modules as a pair as a set of memory modules in an operating system operating in a computer system having a plurality of memory modules. The one to be accessed is the primary memory and the one to be used when a failure occurs in the primary memory is configured to be the shadow memory. Writing is performed for both, and reading is performed from either one. A dual memory system for holding data, comprising means for restoring the contents of the primary memory from a data structure if a failure occurs in the primary memory when the primary memory is filled with a single data. The dual memory management device is characterized in that
【0011】更に、本発明は上記目的を達成するため、
上記二重化メモリ管理装置にあって、プライマリメモリ
の内容とシャドウメモリの内容が一致状態か不一致状態
かを格納するデータ構造と、前記プライマリメモリの内
容を復元するためのデータ構造とを具備し、単一のデー
タで前記プライマリメモリの内容を復元できるデータを
作成し格納する手段と、前記プリマリメモリと前記シャ
ドウメモリが不一致状態で該プライマリメモリに一致さ
せる手段と、前記プライマリメモリに故障が発生した場
合に、該プライマイメモリと前記シャドウメモリが一致
状態なら該シャドウメモリの内容を使用し、不一致状態
なら復元データから前記プライマリメモリの内容を前記
ジャドウメモリに復元しデータを保護する手段とを設け
たことにある。Further, in order to achieve the above object, the present invention provides:
In the above dual memory management device, a data structure for storing whether the contents of the primary memory and the contents of the shadow memory match or do not match, and a data structure for restoring the contents of the primary memory are provided. A means for creating and storing data capable of restoring the contents of the primary memory with one data; a means for matching the primary memory with the primary memory when the primary memory and the shadow memory do not match; and a case where a failure occurs in the primary memory In addition, if the prime memory and the shadow memory are in a matched state, the contents of the shadow memory are used, and if they are not matched, means for restoring the contents of the primary memory from the restored data to the jadow memory and protecting the data are provided Especially.
【0012】更に、本発明は上記目的を達成するため、
上記二重化メモリ管理装置にあって、プライマリメモリ
とシャドウメモリが不一致状態であり、どのプライマリ
メモリにも存在しないが、任意のシャドウメモリに存在
するデータをアクセスする場合、任意のシャドウメモリ
の内容を任意のプライマリメモリにコピーする手段を設
けたことにある。Further, in order to achieve the above object, the present invention provides
In the above redundant memory management device, when the primary memory and the shadow memory do not match and there is no primary memory, but the data existing in any shadow memory is accessed, the content of any shadow memory is changed There is a means for copying to the primary memory of.
【0013】更に、本発明は上記目的を達成するため、
上記二重化メモリ管理装置にあって、プライマリメモリ
とシャドウメモリが不一致状態であり、どのプライマリ
メモリにも存在しないが、任意のシャドウメモリに存在
するデータをアクセスする場合、シャドウメモリの内容
が有効か無効かを示すデータ構造と、シャドウメモリの
内容が外部記憶装置のどのデータに等しいかを示すデー
タ構造とを具備し、アクセスするデータが外部記憶装置
のどのデータかが判った場合に、そのデータを保持する
シャドウメモリが存在するかどうかを検索する手段と、
該当するシャドウメモリが存在する場合に、そのシャド
ウメモリの内容を外部記憶装置からデータを読み込みた
めに用意されたプライマリメモリにコピーする手段とを
設けたことにある。Further, in order to achieve the above object, the present invention provides
In the above redundant memory management device, when the primary memory and the shadow memory do not match and there is no primary memory, but the data that exists in any shadow memory is accessed, the contents of the shadow memory are valid or invalid. And a data structure that indicates which data in the external storage device the contents of the shadow memory are equal to, and when the data to be accessed is known in the external storage device, the data is stored. A way to find out if there is shadow memory to hold,
When the corresponding shadow memory exists, a means for copying the contents of the shadow memory to the primary memory prepared for reading the data from the external storage device is provided.
【0014】上記構成によれば、シャドウメモリをプラ
イマリメモリのコピーとしてだけでなく、プライマリメ
モリの過去の内容をキャッシュするメモリとしても使用
しており、シャドウメモリにヒットすればI/Oを発行
する代わりにシャドウメモリからプライマリメモリへの
メモリ間コピーを行えばよいため、I/Oの発行量を減
らすことができ、性能向上が期待できるものである。According to the above structure, the shadow memory is used not only as a copy of the primary memory but also as a memory for caching the past contents of the primary memory, and if the shadow memory is hit, I / O is issued. Instead, since the memory-to-memory copy from the shadow memory to the primary memory may be performed, the I / O issuance amount can be reduced and the performance improvement can be expected.
【0015】[0015]
【発明の実施の形態】本発明の概要は、次の(1)乃至
(4)の通りである。 (1)複数のメモリモジュールを持つ計算機システムで
動作するオペレーティングシステムに於いて、二枚のメ
モリモジュールを一対として一組のメモリモジュールと
して使用し一枚を通常アクセスするプライマリメモリ、
もう一枚をプライマリメモリに障害が発生したときに使
用するシャドウメモリとする場合に、プライマリメモリ
の内容とシャドウメモリの内容が一致しているかどうか
を管理するデータ構造と、プライマリメモリの内容を管
理するデータ構造と、シャドウメモリの内容を管理する
データ構造を具備し、任意のプライマリメモリとそれに
対するシャドウメモリの内容を一致させる手段を具備す
ることを特徴とする二重化メモリ管理方式である。BEST MODE FOR CARRYING OUT THE INVENTION The outline of the present invention is as follows (1) to (4). (1) In an operating system that operates on a computer system having a plurality of memory modules, a primary memory that uses two memory modules as a pair as a set of memory modules and normally accesses one memory module,
When the other memory is used as a shadow memory when a failure occurs in the primary memory, the data structure that manages whether the contents of the primary memory and the contents of the shadow memory match, and the contents of the primary memory are managed. And a data structure for managing the contents of the shadow memory, and a means for making the contents of the shadow memory corresponding to an arbitrary primary memory coincide with each other.
【0016】(2)上記(1)に於いて、任意のデータ
アクセスのために使用しているメモリを無効にする際に
プライマリメモリに対して初期化を行う場合に、プライ
マリメモリの内容とシャドウメモリの内容が不一致状態
であることを示す情報を格納する手段と、初期化後のプ
ライマリメモリの内容を示す情報を格納する手段と、初
期化前のシャドウメモリの内容を示す情報を格納する手
段とを具備することを特徴とする二重化メモリ管理方式
である。(2) In the above (1), when initializing the primary memory when invalidating the memory used for arbitrary data access, the contents and shadow of the primary memory Means for storing information indicating that the contents of the memories are inconsistent, means for storing information indicating the contents of the primary memory after initialization, and means for storing information indicating the contents of the shadow memory before initialization And a dual memory management system.
【0017】(3)上記(2)に於いて、プライマリメ
モリとシャドウメモリの内容が不一致状態でのデータア
クセスの場合に、プライマリメモリに対する書き込みを
検出し、プライマリメモリとそれに対応するシャドウメ
モリの内容を一致させ、プライマリメモリとシャドウメ
モリの内容が一致状態であることを示す情報を格納する
手段を具備することを特徴とする二重化メモリ管理方式
である。(3) In the above (2), in the case of a data access in which the contents of the primary memory and the shadow memory do not match, the writing to the primary memory is detected, and the contents of the primary memory and the corresponding shadow memory are detected. Is provided, and means for storing information indicating that the contents of the primary memory and the shadow memory are in a matched state is provided, which is a dual memory management system.
【0018】(4)上記(3)に於いて、任意のデータ
アクセスの為に新しくメモリを使用する場合に、アクセ
スするデータを保持しているシャドウメモリがあるかど
うかを検索し、該当するシャドウページがあるならその
内容を適切なプライマリメモリにコピーする手段を具備
することを特徴とする二重化メモリ管理方式である。(4) In (3) above, when a new memory is used for arbitrary data access, it is searched whether or not there is a shadow memory holding the data to be accessed, and the corresponding shadow is searched. This is a dual memory management system characterized by including means for copying the contents of a page to an appropriate primary memory if there is a page.
【0019】上記(1)乃至(4)によれば、シャドウ
メモリをプライマリメモリのコピーとしてだけでなく、
プライマリメモリの過去の内容をキャッシュするメモリ
としても使用しており、シャドウメモリにヒットすれば
I/Oを発行する代わりにシャドウメモリからプライマ
リメモリへのメモリ間コピーを行えばよいため、I/O
の発行量を減らすことができ、性能向上が期待できるも
のである。According to the above (1) to (4), not only is the shadow memory used as a copy of the primary memory,
It is also used as a memory that caches the past contents of the primary memory. If the shadow memory is hit, I / O can be copied from the shadow memory to the primary memory instead of issuing I / O.
It is possible to reduce the amount of issuance and to expect performance improvement.
【0020】以下、図面を参照して本発明の一実施の形
態を説明する。上記(1)に於ける例として図1に構成
図とその中で使用されるデータ構造例を示す。次に、上
記(2)の例として図2に構成図とその中で使用される
データ構造例を示す。同様に上記(3)の例として図3
を示す。上記(4)の例として図4と、そこで使用する
アルゴズム例を図5に示す。An embodiment of the present invention will be described below with reference to the drawings. As an example of the above (1), FIG. 1 shows a block diagram and an example of a data structure used therein. Next, as an example of the above (2), FIG. 2 shows a block diagram and an example of a data structure used therein. Similarly, as an example of the above (3), FIG.
Is shown. FIG. 4 shows an example of the above (4), and FIG. 5 shows an example of the algorithm used there.
【0021】先ず、図1の構成図に於いて、計算機10
内に複数のメモリモジュールを持ち、一方をプライマリ
メモリ11、もう一方をシャドウメモリ12とする。通
常は、プライマリメモリ11とシャドウメモリ12に対
し、書き込みは両方に行い、読み込みをいずれか一方か
ら行うことで同一の内容を保存する状態しておく。First, in the configuration diagram of FIG.
A plurality of memory modules are provided inside, one is a primary memory 11 and the other is a shadow memory 12. Normally, the primary memory 11 and the shadow memory 12 are both written to, and read from either one, so that the same contents are stored.
【0022】プライマリメモリ11を単一のデータで満
たすとき、そのデータをプライマリメモリ11のみに書
き込む。その後、プライマリメモリ11に書き込みが発
生したら、シャドウメモリ12の内容をプライマリメモ
リ11に一致させる。When the primary memory 11 is filled with a single data, that data is written only in the primary memory 11. After that, when writing is generated in the primary memory 11, the contents of the shadow memory 12 are matched with those of the primary memory 11.
【0023】もし、プライメリメモリ11に故障が発生
したならば、シャドウメモリ12と一致状態なら、シャ
ドウメモリ12の内容をそのまま使用して処理を継続で
きるものてぜある。不一致状態なら、復元データ13か
らプライマリメモリの内容をシャドウメモリ12に戻
し、処理を継続できるものである。If a failure occurs in the prime memory 11, if it matches the shadow memory 12, the contents of the shadow memory 12 can be used as they are to continue the processing. If they do not match, the contents of the primary memory from the restored data 13 can be returned to the shadow memory 12 and the processing can be continued.
【0024】次に、図2の構成図に於いて、計算機20
内にプライマリメモリ21と、シャドウメモリ22もメ
モリモジュールを持ち、プライマリメモリ21の内容を
復元するためのデータ構造23、プライメリメモリ21
と、シャドウメモリ22が一致状態か不一致状態かを示
すデータ構造24を持つ。Next, referring to the block diagram of FIG.
The primary memory 21 and the shadow memory 22 also have a memory module therein, and a data structure 23 for restoring the contents of the primary memory 21 and a prime memory 21.
And has a data structure 24 indicating whether the shadow memory 22 is in a matched state or a mismatched state.
【0025】通常は、プライマリメモリ21とシャドウ
メモリ22は一致状態なので、状態を示すデータ構造2
4に、一致状態を記録しておく。プライマリメモリ21
を単一のデータで満すとき、そのデータをプライマリメ
モリ21の内容を復元するためのデータ構造23に保存
しておき、プライマリメモリ21のみに書き込み、状態
を示すデータ構造24に不一致状態を記録する。Normally, since the primary memory 21 and the shadow memory 22 are in the same state, the data structure 2 showing the state
The matching state is recorded in 4. Primary memory 21
Is filled with a single data, the data is stored in the data structure 23 for restoring the contents of the primary memory 21, and is written only in the primary memory 21, and the inconsistent state is recorded in the data structure 24 indicating the state. To do.
【0026】その後、プライメリメモリ21に書き込み
が発生したなら、シャドウメモリ22の内容をプライマ
リメモリ21に一致させ、一致状態をデータ構造24に
記録する。After that, when a write occurs in the prime memory 21, the contents of the shadow memory 22 are matched with the primary memory 21, and the matched state is recorded in the data structure 24.
【0027】もし、プライメリメモリ21に故障が発生
したなら状態を示すデータ構造24を参照し、一致状態
を記録してたなら、シャドウメモリ22の内容をそのま
ま使用して処理を継続できる。If a failure occurs in the prime memory 21, the data structure 24 indicating the state is referred to. If the coincidence state is recorded, the contents of the shadow memory 22 can be used as they are to continue the processing.
【0028】不一致状態を記録していたなら、復元デー
タ23からプライマリメモリの内容をシャドウメモリ2
2に戻し、処理を継続できるものである。続いて、図3
の構成図に於いて、計算機30内にプライマリメモリ
(1)31と、シャドウメモリ(1)32、プライマリ
メモリ(2)33とシャドウメモリ(2)34のメモリ
モジュールを持ち、プライマリメモリ(1)31と、シ
ャドウメモリ(1)32が一致状態か不一致状態かを示
すデータ構造(2)38を持つ。If the mismatched state is recorded, the contents of the primary memory are restored from the restored data 23 to the shadow memory 2
It can be returned to 2 and the processing can be continued. Subsequently, FIG.
In the configuration diagram of 1., the computer 30 has a memory module of a primary memory (1) 31, a shadow memory (1) 32, a primary memory (2) 33 and a shadow memory (2) 34, and the primary memory (1) 31 and a data structure (2) 38 indicating whether the shadow memory (1) 32 is in a matched state or a mismatched state.
【0029】通常は、プライマリメモリ(1)31とシ
ャドウメモリ(1)32は一致状態なので、状態を示す
データ構造(1)35に一致状態を記録しておく。プラ
イマリメモリ(1)32のみに書き込み、状態を示すデ
ータ構造(1)36に不一致状態を記録する。Normally, the primary memory (1) 31 and the shadow memory (1) 32 are in a matched state, so the matched state is recorded in the data structure (1) 35 indicating the state. The data is written only in the primary memory (1) 32, and the mismatched state is recorded in the data structure (1) 36 indicating the state.
【0030】その後、プライマリメモリ(1)31に書
き込みが発生したら、シャドウメモリ(1)32の内容
をプライマリメモリ(1)31に一致させ、一致状態を
データ構造(1)36に記録する。After that, when writing occurs in the primary memory (1) 31, the contents of the shadow memory (1) 32 are matched with the primary memory (1) 31, and the matching state is recorded in the data structure (1) 36.
【0031】ここで、以前プライマリメモリ(1)31
が保持していたデータに対してアクセスが発生したとす
ると、通常は新しいプライマリメモリ(2)33とシャ
ドウメモリ(2)34を用意し、アクセスに必要なデー
タを読み込むためのI/Oを発行しなければならない
が、本実施の態様によるとシャドウメモリ(1)32の
内容をプライマリメモリ(2)33とシャドウメモリ
(2)34にコピーするだけでよい。これによりI/O
の発行量を減らすことができる。Here, the former primary memory (1) 31
If an access occurs to the data held by, normally, a new primary memory (2) 33 and shadow memory (2) 34 are prepared, and I / O for reading the data required for access is issued. However, according to this embodiment, the contents of the shadow memory (1) 32 need only be copied to the primary memory (2) 33 and the shadow memory (2) 34. This allows I / O
Can reduce the issuance amount.
【0032】最後に、図4の構成図に於いて、計算機4
0内にプライマリメモリ(1)41と、シャドウメモリ
(1)42、プライマリメモリ(2)43とシャドウメ
モリ(2)44のメモリモジュールを持ち、プライマリ
メモリ(1)41の内容を復元するためのデータ構造
(1)45、プライマリメモリ(1)41を、シャドウ
メモリ(1)42が一致状態か不一致状態かを示すデー
タ構造(2)46を持つものである。Finally, in the configuration diagram of FIG.
0 has a memory module of a primary memory (1) 41, a shadow memory (1) 42, a primary memory (2) 43, and a shadow memory (2) 44, for restoring the contents of the primary memory (1) 41. The data structure (1) 45, the primary memory (1) 41, and the shadow memory (1) 42 have a data structure (2) 46 indicating whether they are in a matched state or a mismatched state.
【0033】又、シャドウメモリ(1)42の内容が有
効か無効かを示すデータ構造(1)49とシャドウメモ
リ(2)44の為の同様のデータ構造4aがある。計算
機40には外部記憶装置4bが接続されており、プログ
ラムやデータが収められているものとする。There is also a data structure (1) 49 indicating whether the contents of the shadow memory (1) 42 are valid or invalid and a similar data structure 4a for the shadow memory (2) 44. An external storage device 4b is connected to the computer 40 and stores programs and data.
【0034】通常は、プライマリメモリ(1)41とシ
ャドウメモリ(1)42は一致状態なので、状態を示す
データ構造(1)45に一致状態を記録しておく。プラ
イマリメモリ(1)41を単一のデータで満たすとき、
書き込み前のデータが有効であれば外部記憶装置4bに
書き出し、シャドウメモリ(1)42が有効であること
をデータ構造49に記録する。Normally, since the primary memory (1) 41 and the shadow memory (1) 42 are in a matched state, the matched state is recorded in the data structure (1) 45 indicating the state. When filling the primary memory (1) 41 with a single data,
If the data before writing is valid, it is written to the external storage device 4b, and the fact that the shadow memory (1) 42 is valid is recorded in the data structure 49.
【0035】プライマリメモリ(1)41への書き込み
データを内容を復元するためのデータ構造(1)46に
保存しておき、プライマリメモリ(1)41のみに書き
込み、状態を示すデータ構造(1)46に不一致状態を
記録する。The data structure (1) indicating the state by storing the data written to the primary memory (1) 41 in the data structure (1) 46 for restoring the contents and writing the data only in the primary memory (1) 41. Record the inconsistency state at 46.
【0036】その後、プライマリメモリ(1)41に一
致させ、一致状態をデータ構造(1)46に記録する。
ここで、以前プライマリメモリ(1)41が保持してい
たデータに対してアクセスが発生したとすると、通常は
新しいプライマリメモリ(2)43とシャドウメモリ
(2)44を用意し、アクセスに必要なデータを外部記
憶装置4bから読み込むためのI/Oを発行しなければ
ならないが、本実施の態様によると、図5に示すような
アルゴリズムで有効なシャドウメモリ(1)42が見つ
かれば、その内容をプライマリメモリ(2)43とシャ
ドウメモリ(2)44にコピーするだけでよい。これに
よりI/Oの発行量を減らすことができるものである。After that, the data is matched with the primary memory (1) 41, and the matching state is recorded in the data structure (1) 46.
Here, if an access occurs to the data previously held in the primary memory (1) 41, a new primary memory (2) 43 and a shadow memory (2) 44 are usually prepared and required for the access. I / O for reading data from the external storage device 4b must be issued, but according to the present embodiment, if an effective shadow memory (1) 42 is found by the algorithm as shown in FIG. Need only be copied to primary memory (2) 43 and shadow memory (2) 44. This makes it possible to reduce the amount of I / O issued.
【0037】[0037]
【発明の効果】以上詳記したように本発明によれば、シ
ャドウメモリをプライマリメモリのコピーとしてだけで
なく、プライマリメモリの過去の内容をキャッシュする
メモリとしても使用することでI/Oの発行量を減らす
ことができる。即ち、従来技術に加えて、カーネルメモ
リ管理に於いてシャドウメモリをプライマリメモリとは
別のデータを保持するメモリとして有効に利用、I/O
の発行量を減らすことで性能向上を図るようにした二重
化メモリ管理方法を提供できる、という優れた効果を奏
するものである。As described above in detail, according to the present invention, I / O issuance is achieved by using the shadow memory not only as a copy of the primary memory but also as a memory for caching the past contents of the primary memory. The amount can be reduced. That is, in addition to the conventional technique, in the kernel memory management, the shadow memory is effectively used as a memory for holding data different from the primary memory, and I / O
It is possible to provide a duplicated memory management method for improving the performance by reducing the issue amount of.
【図1】本発明の一実施の形態に係わる構成を示すブロ
ック図。FIG. 1 is a block diagram showing a configuration according to an embodiment of the present invention.
【図2】同実施の形態に係わり図1とは異なる状態の構
成を示すブロック図。FIG. 2 is a block diagram showing a configuration in a state different from that of FIG. 1 according to the same embodiment.
【図3】同実施の形態に係わり図2とは異なる状態の構
成を示すブロック図。FIG. 3 is a block diagram showing a configuration in a state different from that of FIG. 2 according to the embodiment.
【図4】同実施の形態に係わり図3とは異なる状態の構
成を示すブロック図。FIG. 4 is a block diagram showing a configuration in a state different from that of FIG. 3 according to the embodiment.
【図5】同実施の形態に係わるアルゴズムの例を示す
図。FIG. 5 is a diagram showing an example of an algorithm according to the same embodiment.
11,21…プライマメモリ、12,22…シャドウメ
モリ、13,23…復元データ、24…状態データ、3
1,41…プライマメモリ(1)、32,42…シャド
ウメモリ(1)、33,43…プライマメモリ(2)、
34,44…シャドウメモリ(2)、35,45…復元
データ(1)、36,46…状態データ(1)、37,
47…復元データ(2)、38,48…状態データ
(2)、49…有効データ(1)、4a…有効データ
(2)、4b…外部記憶装置。11, 21 ... Primer memory, 12, 22 ... Shadow memory, 13, 23 ... Restoration data, 24 ... Status data, 3
1, 41 ... Primer memory (1), 32, 42 ... Shadow memory (1), 33, 43 ... Primer memory (2),
34,44 ... Shadow memory (2), 35, 45 ... Restoration data (1), 36, 46 ... Status data (1), 37,
47 ... Restoration data (2), 38, 48 ... Status data (2), 49 ... Valid data (1), 4a ... Valid data (2), 4b ... External storage device.
Claims (8)
ステムで動作するオペレーティングシステムに於いて、 二枚のメモリモジュールを一対として一組のメモリモジ
ュールとして使用し、 通常アクセスする一枚をプライマリメモリとし、該プラ
イマリメモリに障害が発生した場合に使用する一枚をシ
ャドウメモリとし、書き込みは両方に対して行い、読み
込みはいずれか一方から行うことで常に同じデータを保
持している二重化メモリシステムで、単一のデータで前
記プライマリメモリが満たされる場合に、該プライマリ
メモリに故障が発生した際、データ構造から該プライマ
リメモリの内容を復元するようにしたことを特徴とする
二重化メモリ管理方法。1. In an operating system operating on a computer system having a plurality of memory modules, two memory modules are used as a pair as one set of memory modules, and one normally accessed is used as a primary memory. One memory used when a failure occurs in the primary memory is used as a shadow memory, writing is performed for both, and reading is performed from either one so that the same data is always retained. When the primary memory is filled with the above data, when the failure occurs in the primary memory, the contents of the primary memory are restored from the data structure.
リの内容が一致状態か不一致状態かを格納するデータ構
造と、前記プライマリメモリの内容を復元するためのデ
ータ構造とを設け、 単一のデータで前記プライマリメモリの内容を復元でき
るデータを作成し格納するようにし、前記プリマリメモ
リとシャドウメモリが不一致状態で該プライマリメモリ
に一致させ、前記プライマリメモリに故障が発生した場
合に、プライマイメモリとシャドウメモリが一致状態な
らシャドウメモリの内容を使用し、不一致状態なら復元
データからプライマリメモリの内容をシャドウメモリに
復元しデータを保護するようにしたことを特徴とする請
求項1記載の二重化メモリ管理方法。2. A data structure for storing whether the contents of the primary memory and the contents of the shadow memory match or do not match, and a data structure for restoring the contents of the primary memory are provided. The data that can restore the contents of the primary memory is created and stored, and the primary memory and the shadow memory are matched with the primary memory in a mismatched state, and when a failure occurs in the primary memory, the primary memory and the shadow memory 2. The redundant memory management method according to claim 1, wherein the contents of the shadow memory are used in the case of coincidence, and the contents of the primary memory are restored to the shadow memory from the restored data to protect the data in the case of disagreement.
一致状態であり、どのプライマリメモリにも存在しない
が、任意のシャドウメモリに存在するデータをアクセス
する場合、任意のシャドウメモリの内容を任意のプライ
マリメモリにコピーするようにしたことを特徴とする請
求項2記載の二重化メモリ管理方法。3. The primary memory and the shadow memory are in a mismatched state, and when accessing data existing in any shadow memory that does not exist in any primary memory, the contents of any shadow memory are transferred to any primary memory. The duplicated memory management method according to claim 2, wherein the duplicated memory is copied.
一致状態であり、どのプライマリメモリにも存在しない
が、任意のシャドウメモリに存在するデータをアクセス
する場合、シャドウメモリの内容が有効か無効かを示す
データ構造と、シャドウメモリの内容が外部記憶装置の
どのデータに等しいかを示すデータ構造とを設け、アク
セスするデータが前記外部記憶装置のどのデータかが判
った場合に、そのデータを保持するシャドウメモリが存
在するかどうかを検索するようにし、該当するシャドウ
メモリが存在する場合、そのシャドウメモリの内容を外
部記憶装置からデータを読み込みために用意されたプラ
イマリメモリにコピーするようにしたことを特徴請求項
3記載の二重化メモリ管理方法。4. Data indicating whether the contents of the shadow memory are valid or invalid when accessing data existing in any shadow memory that does not exist in any primary memory when the primary memory and the shadow memory do not match. A shadow memory that holds a structure and a data structure indicating which data in the external storage device is equal to the data in the external storage device, and holds the data when the data to be accessed is found in the external storage device Is searched, and if the corresponding shadow memory exists, the contents of the shadow memory are copied to the primary memory prepared for reading data from the external storage device. Item 4. The redundant memory management method according to Item 3.
ステムで動作するオペレーティングシステムに於いて、 二枚のメモリモジュールを一対として一組のメモリモジ
ュールとして使用し、通常アクセスする一枚をプライマ
リメモリとし、該プライマリメモリに障害が発生したと
きに使用する一枚をシャドウメモリとするよう構成し、 書き込みは両方に対して行い、読み込みはいずれか一方
から行うことで常に同じデータを保持している二重化メ
モリシステムであって、 単一のデータで前記プライマリメモリが満たされる場合
に、該プライマリメモリに故障が発生した場合にはデー
タ構造からプライマリメモリの内容を復元する手段を設
けたことを特徴とする二重化メモリ管理装置。5. In an operating system operating on a computer system having a plurality of memory modules, two memory modules are used as a pair as a set of memory modules, and one normally accessed is used as a primary memory, A redundant memory system in which one memory used when a failure occurs in the primary memory is configured as shadow memory, writing is performed for both, and reading is performed from either side to always retain the same data. A dual memory, characterized in that, when the primary memory is filled with a single data, a means is provided for restoring the contents of the primary memory from the data structure when a failure occurs in the primary memory. Management device.
リの内容が一致状態か不一致状態かを格納するデータ構
造と、 前記プライマリメモリの内容を復元するためのデータ構
造とを具備し、 単一のデータで前記プライマリメモリの内容を復元でき
るデータを作成し格納する手段と、 前記プリマリメモリと前記シャドウメモリが不一致状態
で該プライマリメモリに一致させる手段と、 前記プライマリメモリに故障が発生した場合に、該プラ
イマイメモリと前記シャドウメモリが一致状態なら該シ
ャドウメモリの内容を使用し、不一致状態なら復元デー
タから前記プライマリメモリの内容を前記ジャドウメモ
リに復元しデータを保護する手段とを設けたことを特徴
とする請求項5記載の二重化メモリ管理装置。6. A data structure for storing whether the contents of the primary memory and the contents of the shadow memory match or do not match, and a data structure for restoring the contents of the primary memory. Means for creating and storing data capable of restoring the contents of the primary memory; means for matching the primary memory with the primary memory when the shadow memory does not match; and a means for matching the primary memory when a failure occurs in the primary memory. The contents of the shadow memory are used if my memory and the shadow memory match, and if they do not match, means for restoring the contents of the primary memory from the restored data to the jadow memory and protecting the data are provided. 6. The duplicated memory management device according to claim 5.
一致状態であり、どのプライマリメモリにも存在しない
が、任意のシャドウメモリに存在するデータをアクセス
する場合、任意のシャドウメモリの内容を任意のプライ
マリメモリにコピーする手段を設けたことを特徴とする
請求項6記載の二重化メモリ管理装置。7. When accessing data existing in any shadow memory that does not exist in any of the primary memories when the primary memory and the shadow memory do not match each other, the contents of the arbitrary shadow memory are transferred to the arbitrary primary memory. 7. The duplicated memory management device according to claim 6, further comprising means for copying.
一致状態であり、どのプライマリメモリにも存在しない
が、任意のシャドウメモリに存在するデータをアクセス
する場合、 シャドウメモリの内容が有効か無効かを示すデータ構造
と、シャドウメモリの内容が外部記憶装置のどのデータ
に等しいかを示すデータ構造とを具備し、 アクセスするデータが外部記憶装置のどのデータかが判
った場合に、そのデータを保持するシャドウメモリが存
在するかどうかを検索する手段と、 該当するシャドウメモリが存在する場合に、そのシャド
ウメモリの内容を外部記憶装置からデータを読み込みた
めに用意されたプライマリメモリにコピーする手段とを
設けたことを特徴とする請求項7記載の二重化メモリ管
理装置。8. Data indicating whether the contents of the shadow memory are valid or invalid when accessing data existing in any shadow memory that does not exist in any primary memory when the primary memory and the shadow memory do not match. A shadow memory that has a structure and a data structure that indicates which data in the external storage device is equal to the contents of the shadow memory, and holds the data when the data to be accessed is found in the external storage device. And a means for copying the contents of the shadow memory to the primary memory prepared for reading the data from the external storage device when the corresponding shadow memory exists. 8. The duplicated memory management device according to claim 7.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7341933A JPH09185556A (en) | 1995-12-27 | 1995-12-27 | Method for managing duplex memory and duplex memory management device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7341933A JPH09185556A (en) | 1995-12-27 | 1995-12-27 | Method for managing duplex memory and duplex memory management device |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH09185556A true JPH09185556A (en) | 1997-07-15 |
Family
ID=18349885
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP7341933A Pending JPH09185556A (en) | 1995-12-27 | 1995-12-27 | Method for managing duplex memory and duplex memory management device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH09185556A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000065415A3 (en) * | 1999-04-22 | 2001-11-15 | Dow Chemical Co | Process control system with integrated safety control system |
KR100675136B1 (en) * | 2004-12-28 | 2007-01-29 | 엘지노텔 주식회사 | Method for operating system based duplication by using MMU |
JP2008509583A (en) * | 2004-08-05 | 2008-03-27 | ローベルト ボッシュ ゲゼルシャフト ミット ベシュレンクテル ハフツング | Method and apparatus for accessing data in message memory of communication module |
-
1995
- 1995-12-27 JP JP7341933A patent/JPH09185556A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000065415A3 (en) * | 1999-04-22 | 2001-11-15 | Dow Chemical Co | Process control system with integrated safety control system |
JP2008509583A (en) * | 2004-08-05 | 2008-03-27 | ローベルト ボッシュ ゲゼルシャフト ミット ベシュレンクテル ハフツング | Method and apparatus for accessing data in message memory of communication module |
KR100675136B1 (en) * | 2004-12-28 | 2007-01-29 | 엘지노텔 주식회사 | Method for operating system based duplication by using MMU |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11907200B2 (en) | Persistent memory management | |
US6567889B1 (en) | Apparatus and method to provide virtual solid state disk in cache memory in a storage controller | |
US10817421B2 (en) | Persistent data structures | |
US7337288B2 (en) | Instant refresh of a data volume copy | |
US7240235B2 (en) | Journaling technique for write transactions to mass storage | |
US7089385B1 (en) | Tracking in-progress writes through use of multi-column bitmaps | |
US6938135B1 (en) | Incremental backup of a data volume | |
US5504857A (en) | Highly available fault tolerant relocation of storage with atomicity | |
US7308546B1 (en) | Volume restoration using an accumulator map | |
US7587562B2 (en) | Data duplication system, data duplication method and program | |
WO2015020811A1 (en) | Persistent data structures | |
JPS6284350A (en) | Hierarchical cash memory apparatus and method | |
US5684944A (en) | Atomic update of EDC protected data | |
JP2810593B2 (en) | Storage device | |
US7093090B1 (en) | Method for creating a virtual data copy of a volume being restored | |
US7000083B2 (en) | Resynchronization of count key data with its corresponding meta data | |
US4419725A (en) | Cache/disk subsystem with tagalong copy | |
US6910100B2 (en) | Detecting open write transactions to mass storage | |
US5276878A (en) | Method and system for task memory management in a multi-tasking data processing system | |
JPH09185556A (en) | Method for managing duplex memory and duplex memory management device | |
Elphinstone et al. | Supporting persistent object systems in a single address space | |
US7664793B1 (en) | Transforming unrelated data volumes into related data volumes | |
JPH0778231A (en) | Memory card | |
JP2862424B2 (en) | Information processing device | |
JPH07319637A (en) | Controller and control method for disk device |