JPH08328945A - 主記憶装置上のデータの退避処理方式 - Google Patents

Abstract

(57)【要約】 【目的】高速なデータ退避処理を実現するとともに、デ
ータ圧縮とデータ退避専用メモリとを使用することによ
り補助記憶装置へのデータ転送量および転送時間の平均
化と、補助記憶装置上の退避領域の削減を行う。 【構成】計算機１は主記憶装置１１のメモリ不足時にデ
ータを退避する補助記憶装置１３と、退避データを圧縮
して格納するデータ退避専用メモリ１２と、計算機資源
を管理するＯＳ２とを備え、ＯＳ２のユーザ要求管理部
２１で受付けたユーザ要求をユーザ要求処理部２２で処
理する。主記憶管理部２３は主記憶装置１１のメモリエ
リアの状況を管理し、メモリデータ退避・復元部２４は
圧縮データをデータ退避専用メモリ１２に格納するとと
もに圧縮データを伸長して復元する。データ圧縮部２４
は補助記憶装置１３上に退避していたデータを圧縮し、
データ退避専用メモリ管理部２６はデータ退避専用メモ
リ１２の内容を管理する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は主記憶装置上のデータの
退避処理方式に関し、特にデータ退避専用メモリに主記
憶装置上のデータを圧縮して格納する主記憶装置上のデ
ータの退避処理方式に関する。

【０００２】

【従来の技術】従来の技術の一例として実開平５−５９
５３７号公報に所載の「計算機」を挙げることができ
る。

【０００３】この計算機では、メモリを確保するメモリ
管理と、メモリ不足時にメモリ内容をディスクに退避し
メモリを確保するスワッパと、メモリの内容を圧縮化す
る機能を有するドライバとを備え、メモリ不足時に補助
記憶装置に退避していたデータを圧縮することによりメ
モリ上に空きエリアを確保し、補助記憶装置へのデータ
の退避回数を削減するとともに、補助記憶装置へのデー
タの転送サイズを少なくしている。

【０００４】

【発明が解決しようとする課題】この従来の技術では、
メモリ不足時に補助記憶装置（ディスク）へメモリの内
容を退避する必要があり、補助記憶装置との間でデータ
の入出力処理を行わなければならなかった。

【０００５】しかし、この補助記憶装置のデータの入出
力速度は遅く、また退避するデータ量も多いことがある
ので、処理速度の問題の他に、補助記憶装置上の退避エ
リアの占有率などの問題点があった。

【０００６】なお、上記公報の考案には、具体的なデー
タの退避処理法については何の記載も認められない。

【０００７】本発明の目的は、主記憶装置容量の不足時
に従来は補助記憶装置に退避していたデータを、圧縮し
てデータ退避専用メモリに格納することにより、高速な
データ退避処理を実現するとともに、データ圧縮とデー
タ退避専用メモリとを使用して補助記憶装置へのデータ
転送量および転送時間の平均化と、補助記憶装置上の退
避領域の削減を行うことができる主記憶装置上のデータ
の退避処理方式を提供することにある。

【０００８】

【課題を解決するための手段】本発明によれば、主記憶
装置のメモリ容量の不足時にこの主記憶装置上のデータ
を圧縮しこの圧縮したデータを格納するデータ退避専用
メモリと、このデータ退避専用メモリを含む計算機資源
を管理する管理手段とを備えることを特徴とする主記憶
装置上のデータの退避処理方式が得られる。

【０００９】また、前記管理手段はオペレーティングシ
ステムであり、このオペレーティングシステムはユーザ
要求を受け付けるユーザ要求管理手段と、このユーザ要
求管理手段からのユーザ要求を処理するユーザ要求処理
手段と、前記主記憶装置のメモリエリアの状況を管理す
る主記憶管理手段と、圧縮したデータを前記データ退避
専用メモリに格納するとともに圧縮データを伸長して復
元するメモリデータ退避・復元手段と、前記補助記憶装
置上に退避していた前記データを圧縮するデータ圧縮手
段と、前記データ退避専用メモリの内容を管理するデー
タ退避専用メモリ管理手段とを備えることを特徴とする
主記憶装置上のデータの退避処理方式が得られる。

【００１０】

【実施例】次に、本発明について図面を参照して説明す
る。

【００１１】図１は本発明の主記憶装置上のデータの退
避処理方式の一実施例を示す計算機のブロック図、図２
は図１におけるオペレーティングシステム内の各部の処
理手順を示すフローチャート、図３は図１におけるデー
タ圧縮部で処理する退避データの分割方法の一例を示す
図、図４は圧縮処理後の主記憶装置の状態を示す図、図
５は図１におけるデータ圧縮部の処理手順を示すフロー
チャート、図６はデータ退避処理後の図１におけるデー
タ退避専用メモリのデータの状態を示す図である。

【００１２】図１を参照すると、本実施例における計算
機１は、主記憶装置１１と、主記憶装置１１のメモリ容
量の不足時にデータを退避する補助記憶装置１３と、主
記憶装置１１のメモリ容量の不足時にデータを圧縮して
退避するデータ退避専用メモリ１２と、計算機１の資源
を管理するオペレーティングシステム（ＯＳ）２とから
構成される。

【００１３】そして、オペレーティングシステム２はユ
ーザ要求３を受け付けるユーザ要求管理部２１と、ユー
ザ要求管理部２１からのユーザ要求に基づく処理を行う
ユーザ要求処理部２２と、主記憶装置１１のメモリエリ
アの状況を管理する主記憶管理部２３と、圧縮したデー
タをデータ退避専用メモリ１２に格納するとともに圧縮
データを伸長して復元するメモリデータ退避・復元部２
４と、補助記憶装置１３上に退避していたデータを圧縮
するデータ圧縮部２５と、データ退避専用メモリ１２の
内容を管理するデータ退避専用メモリ管理部２６とを備
えている。

【００１４】次に、本実施例の動作について図１乃至図
６を参照して説明する。

【００１５】ユーザ要求３が発生すると（ステップＳ２
０１）、オペレーティグシステム２はユーザ要求管理部
２１を起動してユーザ要求を受け付け（Ｓ２０２）、主
記憶管理部２３を起動する。

【００１６】主記憶管理部２３では主記憶装置１１内に
空きがあるかその状況を確認し（Ｓ２０３）、領域不足
を検出すると（Ｓ２０３でＮ）主記憶管理部２３はメモ
リデータ退避・復元部２４を起動する。

【００１７】そして、メモリデータ退避・復元部２４で
は、主記憶装置１１上の現在実行中の処理の優先順位を
調べ、優先順位の低いプログラムの格納エリアを検索し
てそのプログラムが占める主記憶装置１１上のエリアを
確定する（Ｓ２０４）。

【００１８】ここでエリアが確定すると、メモリデータ
退避・復元部２４はデータ圧縮部２５を起動してデータ
の圧縮を行う（Ｓ２０５）。

【００１９】データ圧縮部２５では、最初に図３に示す
ように退避対象領域１１ａを任意の大きさのブロック単
位（ブロック０，…，ブロックｎ）に分割し（Ｓ５０
１）、退避領域に関する情報と分割したブロックに関す
る情報とを管理する管理表１１ｂを生成する（Ｓ５０
２）。

【００２０】次に、データ圧縮部２５は管理表１１ｂを
もとにブロックを走査し、同一パターンとなるブロック
のグループの検出を行う。

【００２１】同一パターンとなるブロックのグループ検
出は、図４に示すようにブロック０を比較対象として抽
出し（Ｓ５０３）、残りのブロック１，…，ブロックｎ
と比較対象のブロック０とが同一パターンとして一致す
るかによって判定する（Ｓ５０４）。

【００２２】そして、同一パターンのブロック２，ブロ
ック４，ブロック６を検出したものとすると（Ｓ５０４
でＹ）、同一パターンとなった部分の管理表１１ｂ内の
情報４０１，４０２，４０３を任意のサブブロック（ブ
ロック０）を示すように更新する（Ｓ５０５）。

【００２３】この処理を比較される次のブロックを抽出
して（Ｓ５０６）分割したすべてのブロックについて順
次行い、最終ブロックに到達したときは（Ｓ５０７で
Ｙ）さらに次の比較対象パターンを抽出して（Ｓ５０
８）最終ブロックに到達するまで繰り返し行い（Ｓ５０
９）、管理表１１ｂ中に実際に退避するデータブロック
とどのブロックとが一致しているかの情報を構成する。

【００２４】このデータ圧縮部２５の処理が完了する
と、メモリデータ退避・復元部２４はデータ退避専用メ
モリ管理部２６を起動する。

【００２５】データ退避専用メモリ管理部２６では、デ
ータ退避専用メモリ１２内に圧縮後のデータを格納する
のに十分なエリアが存在するかをチェックし（Ｓ２０
６）、空きエリアが無いときは（Ｓ２０６でＮ）データ
退避専用メモリ１２の内容を補助記憶装置１３に転送
し、エリア確保後、データ圧縮部２５にて生成された管
理表１１ｂをもとに退避対象領域１１ａのデータを補助
記憶装置１３に退避する（Ｓ２０７）。

【００２６】Ｓ２０６でＹ、つまりデータ退避専用メモ
リ１２に圧縮後のデータを格納するのに十分な空きエリ
アが存在すれば、Ｓ２０８に進んでデータの退避のみを
実行する。

【００２７】データ退避専用メモリ１３内では、退避デ
ータは図６に示す形式で格納される。

【００２８】これにより、主記憶装置１１上に空きエリ
アを確保し、オペレーティングシステム２はユーザ要求
処理部２２を起動し、プログラムを主記憶装置１１に読
み込んで（Ｓ２０９）ユーザ要求処理プログラムを実行
する（Ｓ２１０）。なお、Ｓ２０３でＹのときも同様に
Ｓ２０９に進む。

【００２９】退避されたデータ退避専用メモリ１２内の
データと補助記憶装置１３のデータはメモリデータ退避
・復元部２４が管理し、主記憶装置１１に十分な空きエ
リアが確保されたときには、データ退避専用メモリ１２
と補助記憶装置１３とから主記憶装置１１に読み込まれ
る。

【００３０】このデータの読込みを行う際に、メモリデ
ータ退避・復元部２４はデータの伸長を行い、すべての
データの読込みおよびデータの伸長が終了した後、実行
を再開する。

【００３１】このデータ読込み時のデータ伸長処理は、
データ退避時に格納した管理表１２ａ（図６に図示）に
従った主記憶装置１１上の位置に配置することにより行
われる。

【００３２】

【発明の効果】以上説明したように本発明は、主記憶装
置のメモリ容量の不足時にこの主記憶装置上のデータを
圧縮しこの圧縮したデータを格納するデータ退避専用メ
モリと、このデータ退避専用メモリを含む計算機資源を
管理する管理手段とを備えることにより、そして実施態
様としては、上記管理手段はオペレーティングシステム
であり、このオペレーティングシステムはユーザ要求を
受け付けるユーザ要求管理手段と、このユーザ要求管理
手段からのユーザ要求を処理するユーザ要求処理手段
と、主記憶装置のメモリエリアの状況を管理する主記憶
管理手段と、圧縮したデータをデータ退避専用メモリに
格納するとともに圧縮データを伸長して復元するメモリ
データ退避・復元手段と、補助記憶装置上に退避してい
たデータを圧縮するデータ圧縮手段と、データ退避専用
メモリの内容を管理するデータ退避専用メモリ管理手段
とを備えることにより、補助記憶装置への入出力回数が
減少し、データ転送量が平均化され、主記憶装置のメモ
リ容量の不足時にも安定した速度で処理を実行すること
ができるという効果を有する。

【００３３】また、補助記憶装置を有効に利用している
ので、補助記憶装置上のデータ退避エリアを削減するこ
とが可能であり、補助記憶装置が安価になるという効果
を有する。

【図面の簡単な説明】

【図１】本発明の主記憶装置上のデータの退避処理方式
の一実施例を示す計算機のブロック図である。

【図２】図１におけるオペレーティングシステム内の各
部の処理手順を示すフローチャートである。

【図３】図１におけるデータ圧縮部で処理する退避デー
タの分割方法の一例を示す図である。

【図４】圧縮処理後の主記憶装置の状態を示す図であ
る。

【図５】図１におけるデータ圧縮部の処理手順を示すフ
ローチャートである。

【図６】データ退避処理後の図１におけるデータ退避専
用メモリのデータの状態を示す図である。

【符号の説明】

１ 計算機 ２ オペレーティングシステム ３ ユーザ要求 １１ 主記憶装置 １１ａ 退避対象領域 １１ｂ，１２ａ 管理表 １２ データ退避専用メモリ １３ 補助記憶装置 ２１ ユーザ要求管理部 ２２ ユーザ要求処理部 ２３ 主記憶管理部 ２４ メモリデータ退避・復元部 ２５ データ圧縮部 ２６ データ退避専用メモリ管理部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 主記憶装置のメモリ容量の不足時にこの
   主記憶装置上のデータを圧縮しこの圧縮したデータを格
   納するデータ退避専用メモリと、このデータ退避専用メ
   モリを含む計算機資源を管理する管理手段とを備えるこ
   とを特徴とする主記憶装置上のデータの退避処理方式。
2. 【請求項２】 前記管理手段はオペレーティングシステ
   ムであり、このオペレーティングシステムはユーザ要求
   を受け付けるユーザ要求管理手段と、このユーザ要求管
   理手段からのユーザ要求を処理するユーザ要求処理手段
   と、前記主記憶装置のメモリエリアの状況を管理する主
   記憶管理手段と、圧縮したデータを前記データ退避専用
   メモリに格納するとともに圧縮データを伸長して復元す
   るメモリデータ退避・復元手段と、前記補助記憶装置上
   に退避していた前記データを圧縮するデータ圧縮手段
   と、前記データ退避専用メモリの内容を管理するデータ
   退避専用メモリ管理手段とを備えることを特徴とする請
   求項１記載の主記憶装置上のデータの退避処理方式。