JPH07152644A

JPH07152644A - 情報格納装置

Info

Publication number: JPH07152644A
Application number: JP5326198A
Authority: JP
Inventors: Sunao Hashimoto; 直橋元; Shigehisa Kawabe; 恵久川邉; Kazunori Horikiri; 和典堀切
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1993-11-30
Filing date: 1993-11-30
Publication date: 1995-06-16
Anticipated expiration: 2014-08-09
Also published as: US5787487A; JP2932920B2

Abstract

(57)【要約】【目的】補助記憶装置へのデータの格納及び補助記憶
装置からのデータの読み出しの際に、柔軟なデータ処理
を行なうことにより融通性の高い情報格納装置を提供す
る。【構成】一時記憶管理装置３は、ページャ２からのペ
ージインまたはページアウトのコマンドを受けると、主
記憶装置５と一時記憶装置６の間のデータ転送に加え、
データ変換装置７に対し一時記憶装置６上のデータを変
換するコマンドを発行し、さらに、一時記憶装置６と磁
気ディスク装置４間のデータ転送を引き起こす。データ
変換装置７は、一時記憶装置６上のデータを所定のデー
タ変換手続により変換し、変換済みデータを一時記憶装
置６に格納する。所定のデータ変換手続はデータ変換に
関する情報に基づいて設定される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、補助記憶手段を用いた
情報格納装置に関するものであり、特に、ページング方
式による仮想記憶システムの構成に用いて好適な情報格
納装置に関するものである。

【０００２】

【従来の技術】従来より用いられているページング方式
による仮想記憶システムでは、主記憶装置と補助記憶装
置を含み、仮想記憶域をページ単位に分割し、また、主
記憶装置全体をページ枠に分割し、ページ単位で主記憶
装置と補助記憶装置との間でデータの転送を行なうもの
である。ページング方式による仮想記憶システムは、メ
インフレームコンピュータに始まり、ワークステーショ
ンやパーソナルコンピュータにおいてまで利用可能なほ
ど普及している。

【０００３】従来の仮想記憶管理システムでは、補助記
憶装置と主記憶装置との間のデータ転送は、主記憶装置
に転送されるデータそのものにより行なわれている。近
年、例えば画像処理などのように、多量のデータを扱う
ようになるとともに、ページングのために必要となる補
助記憶装置の容量の増加、および、補助記憶装置と主記
憶装置との間の転送効率が問題となっている。

【０００４】このような問題に対処するため、従来のい
くつかのシステムでは、ページングの際にデータを圧縮
あるいは伸張する処理を行なうことが考えられている。
例えば、特開平４−１４１５４号公報や、特開昭６２−
１５４１５２号公報に記載されたシステムでは、主記憶
装置にあるデータを圧縮して補助記憶装置の未使用域に
書き出し、また、補助記憶装置にある圧縮データを伸張
復元して主記憶装置に読み込むことにより、補助記憶装
置上の領域を節約するとともに、圧縮された形でデータ
転送を行ない、転送効率を向上させている。

【０００５】また、仮想記憶管理システム以外にも、例
えば、ファイルのアクセス時にも補助記憶装置に対する
データ転送が発生する。この場合にも転送速度が問題と
なる。そのため、例えば、特開平４−３６４５４７号公
報に記載されている補助記憶装置では、ディスクに対す
る書き込みおよび読み出しの速度の高速化を図るため、
情報の書き込みあるいは読み出しの際に、書き込み情報
の圧縮あるいは読み出し情報の伸張を行なっている。

【０００６】一方、情報機器としてコンピュータが一般
化し、個人利用に供されるにつれて、情報の暗号化、情
報の圧縮、画像情報の階調変換や解像度変換などの前処
理や後処理を行なう必要性が高まってきている。これら
の処理は、ユーザが所望する処理の前後に決まって行な
われる場合が多い。そのため、これらの処理をシステム
側で効率良く行なう機構が望まれるところである。しか
し、一般的には、このような情報の暗号化、情報の圧
縮、画像情報の階調変換や解像度変換などの前処理、後
処理は、専用のプログラムで行なうか、あるいは、アプ
リケーションプログラムの内部に組み込まれて実行され
ている。

【０００７】上述した従来の仮想記憶システムや補助記
憶装置では、圧縮伸張についてはデータ転送時に行なう
ことができる。しかし、その他の処理をデータ転送時に
行なうことは全く考えられていなかった。これは、従来
のシステムが、補助記憶装置の効率的な利用と転送効率
の向上のみを目指すものであることによる。また、従来
のシステムでは、圧縮および伸張の処理は、データ転送
時に必ず行なわれてしまい、データの種類、システムの
状態、あるいは、ユーザの意図などに応じて選択的に行
なえるものではなかった。そのため、例えば、アプリケ
ーションプログラムによって圧縮処理や画像処理が施さ
れているファイルデータを別のアプリケーションプログ
ラムで扱う際には、あらかじめ所定のデータ処理が施さ
れていることを考慮しなくてはならず、融通性に欠けて
いた。

【０００８】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、補助記憶装置へのデータの
格納および補助記憶装置からのデータの読み出しの際
に、柔軟なデータ処理を行なうことにより融通性の高い
情報格納装置を提供することを目的とするものである。

【０００９】

【課題を解決するための手段】本発明は、情報格納装置
において、補助記憶手段と、転送データに対してデータ
変換を行なうデータ変換手段と、データ転送に関する情
報を保持するデータ転送情報保持手段と、データ変換に
関する情報を保持するデータ変換情報保持手段と、前記
補助記憶手段を管理するとともに前記データ転送情報保
持手段に保持されているデータ転送に関する情報を用い
て前記補助記憶手段に対するデータ転送を行ない該デー
タ転送時に前記データ変換情報保持手段に保持されてい
るデータ変換に関する情報を用いて前記データ変換手段
に転送データのデータ変換を指示する記憶管理手段を有
することを特徴とするものである。

【００１０】前記記憶管理手段は、ページャからの指示
に従って前記補助記憶手段に対するデータ転送および前
記データ変換手段に対するデータ変換の指示を行ない、
ページ方式の仮想記憶システムに用いることができる。
仮想記憶システムにおいて一時記憶手段を有する構成で
は、前記記憶管理手段は、主記憶装置と前記一時記憶手
段の間および前記一時記憶手段と前記補助記憶手段の間
のデータ転送の指示を行ない、前記一時記憶手段から前
記主記憶装置へのデータ転送あるいは前記一時記憶手段
から前記補助記憶手段へのデータ転送の際に、前記デー
タ変換手段により転送データに対して所定のデータ変換
を行なうように構成することができる。この一時記憶手
段を有する構成において、前記記憶管理手段は、前記デ
ータ変換情報保持手段に保持されているデータ変換に関
する情報に基づき前記一時記憶手段にページアウトされ
ている所定のページを消去しないように管理可能に構成
することができる。また、前記記憶管理手段は、所定の
ページを補助記憶手段に書き込まないように管理可能に
構成することができる。

【００１１】また、前記データ変換手段は複数のデータ
変換処理を有し、前記記憶管理手段からの指示に従って
前記複数のデータ変換処理の中から１つまたは複数のデ
ータ変換処理を選択し、データ転送の際に転送データに
対して選択されたデータ変換処理を施すように構成する
ことができる。このとき、前記データ変換処理の選択
は、所定の手続きを実行した結果や、ユーザが指定する
パラメータ、システムの状態やページの属性などの情報
に基づいて行なうことができる。

【００１２】さらに、前記データ変換手段は、ユーザが
あらかじめ用意した所定のデータ変換手続きが登録可能
に構成することができる。

【００１３】

【作用】本発明によれば、データ転送に関する情報とと
もにデータ変換に関する情報を保持しており、補助記憶
手段を管理する記憶管理手段が、データ転送に関する情
報を用いて前記補助記憶手段に対するデータ転送を行な
い、データ転送時にはデータ変換に関する情報を用いて
データ変換手段に転送データのデータ変換を指示し、デ
ータ変換手段において転送データは自動的に変換処理さ
れる。そのため、保持されているデータ変換に関する情
報の設定に応じて柔軟にデータ変換を行なうことができ
る。

【００１４】この情報格納装置を仮想記憶管理システム
の一部として用い、記憶管理手段はページャからの指示
に従って、補助記憶手段に対するデータ転送およびデー
タ変換手段に対するデータ変換の指示を行なうように構
成することにより、柔軟なデータ変換を行なうことので
きる仮想記憶管理システムを構築することができる。

【００１５】この仮想記憶システムにおいて、一時記憶
手段を有する構成では、記憶管理手段は、主記憶装置と
一時記憶手段の間および一時記憶手段と補助記憶手段の
間のデータ転送の指示を行ない、一時記憶手段から主記
憶装置へのデータ転送あるいは一時記憶手段から補助記
憶手段へのデータ転送の際に、データ変換手段により転
送データに対して所定のデータ変換を行なう。このよう
に構成することにより、データ変換は情報格納装置で行
なわれるので、ページャによるページング動作を高速に
行なうことができる。

【００１６】この一時記憶手段を有する構成において、
記憶管理手段は、データ変換に関する情報に基づき一時
記憶手段にページアウトされている所定のページを消去
しないように管理可能に構成することにより、例えば、
よくアクセスする変換前のデータを消去せずに一時記憶
手段に記憶させておくことができ、補助記憶装置からの
データ転送を減少させ、ページングの高速化を図ること
ができる。また、記憶管理手段は、所定のページを補助
記憶手段に書き込まないように管理可能に構成すること
により、例えば、復号化したデータを補助記憶装置に書
き込まないようにすることができ、セキュリティの向上
を図ることができる。

【００１７】また、データ変換手段は複数のデータ変換
処理を有し、記憶管理手段からの指示に従って複数のデ
ータ変換処理の中から１つまたは複数のデータ変換処理
を選択し、データ転送の際に転送データに対して選択さ
れたデータ変換処理を施すように構成することができる
ので、種々の状態に対応した柔軟なデータ変換をデータ
転送時に行なうことができる。このとき、データ変換処
理の選択は、所定の手続きを実行した結果や、ユーザが
指定するパラメータ、システムの状態やページの属性な
どの情報に基づいて行なうことができる。

【００１８】さらに、前記データ変換手段は、ユーザが
あらかじめ用意した所定のデータ変換手続きが登録可能
に構成することができ、よりユーザの意向に即した柔軟
なデータ変換を実現することができる。

【００１９】

【実施例】図１は、本発明の情報格納装置の一実施例を
示すブロック構成図である。図中、１は主記憶管理装
置、２はページャ、３は一時記憶管理装置、４は磁気デ
ィスク装置、５は主記憶装置、６は一時記憶装置、７は
データ変換装置である。また、実線の矢印は装置間での
データの授受を表わし、破線はデータ制御のための信号
を表わしている。この実施例では、本発明の情報格納装
置を仮想記憶システムに適用した例を示しており、一時
記憶装置６と主記憶装置５間でのページ・インまたはペ
ージ・アウト処理に連動して、データ変換装置７によっ
て所定のデータ処理を施した上で磁気ディスク装置４と
一時記憶装置６との間の転送を行なっている。

【００２０】主記憶管理装置１は、主記憶装置５を管理
し、また、ページインやページアウトのコマンドをペー
ジャ２に出力する。ページャ２は、データ転送に関する
情報に基づき、主記憶装置５と一時記憶管理装置３の両
者の制御情報の交換を行ない、主記憶装置５と一時記憶
装置６の間のデータ転送を制御する。

【００２１】一時記憶管理装置３は、ページャ２からの
ページインまたはページアウトのコマンドを受けると、
主記憶装置５と一時記憶装置６の間のデータ転送に加
え、データ変換装置７に対し一時記憶装置６上のデータ
を変換するコマンドを発行し、その後一時記憶装置６と
磁気ディスク装置４間のデータ転送を引き起こす。デー
タ変換装置７は、一時記憶装置６上のデータを所定のデ
ータ変換手続により変換し、変換済みデータを一時記憶
装置６に格納する。所定のデータ変換手続はデータ変換
に関する情報に基づいて設定される。

【００２２】この実施例では、一時記憶装置６を設けて
いるが、一時記憶装置６を設けず、直接、磁気ディスク
装置４と主記憶装置５との間のデータ転送を行なうよう
に構成することもできる。また、一時記憶装置６とし
て、磁気ディスク装置４の特定の領域や、データ変換装
置７内のメモリ、あるいは、主記憶装置５内のページン
グ対象外の領域を使ってもよい。さらに、一時記憶装置
６を複数有する構成としてもよい。一時記憶装置６を複
数段設けることもでき、一般的にいえば階層的な記憶装
置を用いることができる。

【００２３】この実施例では、データ変換装置７による
データ変換の結果を一時記憶装置６に格納するようにし
ているが、直接、主記憶装置５あるいは磁気ディスク装
置４に転送するような構成にしてもよい。一時記憶装置
６を複数有する構成の場合には、データ変換装置７は、
変換前のデータと変換後のデータを別の一時記憶装置６
に記録することも可能である。一時記憶装置６を用いな
い構成では、主記憶装置５からの転送データは、データ
変換を行なって、直接、磁気ディスク装置４に転送し、
磁気ディスク装置４からの転送データは、データ変換を
行なって、直接、主記憶装置５へ転送することになる。

【００２４】ここで、変換前のデータとは、磁気ディス
ク装置４上のデータブロックに書かれたデータを指し、
変換後のデータとは、変換前のデータにデータ変換装置
７により変換を施したデータを指す。データ変換装置７
に第１の変換方式と、その逆変換である第２の変換方式
が存在する場合、変換前のデータに対して第１の変換方
式を適用して得られた変換後のデータは、第２の変換方
式を適用することにより変換前のデータに戻すことがで
きる。データ変換装置７で行なうデータ変換は、可逆変
換に限らず、変換後のデータに第２の変換方式を適用し
た結果が変換前のデータと異なる変換であってもよい。
また、１つの変換方式のみを用い、双方向の変換を行な
ってもよい。さらに、後述するように、複数の変換方式
を内蔵し、切り換えて用いることもできる。もちろん、
一時記憶管理装置３は、変換前のデータと変換後のデー
タが同じ、すなわち、データ変換装置７による変換を行
なわないという選択を行なうことも可能である。

【００２５】この実施例の磁気ディスク装置４の代わり
に光ディスク装置やあるいは光磁気ディスク装置、フロ
ッピー装置、半導体メモリを利用したシリコンディスク
装置、ランダムアクセスが可能なテープ装置など、種々
の装置を１つまたは複数台あるいは複数種類の装置を組
み合わせて用いても良い。

【００２６】この実施例では、仮想記憶システムにおけ
るページイン、ページアウトのデータ転送時にデータ変
換を行なう構成例について説明したが、本発明は、仮想
記憶システム以外の主記憶と補助記憶との間のデータ転
送について適用可能である。例えば、磁気ディスク装置
から主記憶装置へのブロック転送などに適用することが
できる。

【００２７】図１に示した構成において、少なくとも、
一時記憶管理装置３、磁気ディスク装置４、データ変換
装置７の部分を、あるいは、一時記憶装置６を含めた部
分を、一つの補助記憶装置として構成することができ
る。このように構成した場合、通常のデータ変換装置７
を有しない計算機システムに対して、外付けの補助記憶
装置として接続することにより、既存の計算機システム
を用いてデータ変換装置を有するシステムを簡易に構成
することができる。

【００２８】以下、図１に示した各構成について、より
詳しく説明する。主記憶管理装置１は、データプロセッ
サのメモリアクセスを関知し、論理アドレスから物理ア
ドレスへのアドレス変換と、主記憶装置５に実際にデー
タが置かれていないページの検出と、ページアウトすべ
きページの決定と、主記憶装置５の空きページの管理
と、論理アドレスに対応する物理アドレス、仮想ブロッ
ク識別子、更新マークを管理するためのページテーブル
の管理と、ページャ２にページインコマンドの発行を行
なう。ここで、仮想ブロック識別子とは、一時記憶装置
６内の変換後データのデータブロックを指す仮想的な識
別子である。また、空きページが第１の所定の量より少
なくなったら、ページャ２にページアウトコマンドの発
行を行なう。

【００２９】ページテーブルは、例えば、特定のページ
について論理アドレス空間のページ番号と物理アドレス
空間のページ番号と仮想ブロック識別子から構成され
る。データの書き込みアクセスが行なわれたページが発
生すると、そのページに該当するページテーブルのエン
トリには、更新マークがつけられる。この実施例では、
ページテーブルは主記憶管理装置１が管理するが、ペー
ジャ２が管理するようにしても良い。また、ページャ２
はページテーブルの参照と更新を行なうことができる。

【００３０】ページャ２は、主記憶管理装置１から指定
されたページのページインコマンドを受け取り、データ
変換装置７に対して指定されたページの仮想ブロック識
別子から定まるページデータを主記憶装置５へ転送する
ように、一時記憶管理装置３と主記憶装置５に指示す
る。

【００３１】ページインの場合、ページャ２はページテ
ーブルを参照し、主記憶装置５上の空きページの論理ア
ドレス空間のページ番号に対応する仮想ブロック識別子
を調べる。その結果、一時記憶装置６から主記憶装置５
へ空きページを埋めるためのページデータの転送を行な
うように、一時記憶管理装置３と主記憶装置５にページ
イン転送コマンドを発行する。ページデータの転送によ
り、主記憶装置５上の空きページにはデータが置かれる
ので、該当するページテーブルのエントリの更新を行な
う。

【００３２】ページャ２は、主記憶管理装置１からペー
ジアウトコマンドを受け取ると、空きページが第２の所
定の量を上回るまで、主記憶装置５のページを解放す
る。ページを解放する前に、該当ページのページテーブ
ルのエントリに更新マークがあるか否かを検出し、更新
マークがあれば、主記憶装置５のページを一時記憶装置
６に退避するために、主記憶装置５から一時記憶装置６
へデータを転送するページアウト転送コマンドを一時記
憶管理装置３と主記憶装置５に発行する。

【００３３】一時記憶管理装置３は、一時記憶装置６か
ら磁気ディスク装置４へページアウトすべきページの決
定と、一時記憶装置６の空きページの管理と、一時記憶
装置６の各ページに対応するブロック識別子、仮想ブロ
ック識別子、更新マークを管理するための一時記憶管理
テーブルの管理を行なう。ここで、ブロック識別子と
は、磁気ディスク装置のディスクブロックに付けられた
識別子のことである。また、データ変換装置７に対し
て、一時記憶装置６上のデータを変換するように要求す
る。また、ブロック識別子を指定してデータブロックの
リードコマンド、ライトコマンドを磁気ディスク装置４
へ発行することにより、一時記憶装置６と、磁気ディス
ク装置４との間のブロックデータの転送を指示する。

【００３４】磁気ディスク装置４は、データを保存管理
するとともに、ブロック識別子とディスク上の記憶ブロ
ックとの対応を管理し、一時記憶管理装置３よりデータ
ブロックのリードコマンドが発行されたら、指示された
ブロック識別子で定まるデータブロックを出力する。ま
た、一時記憶管理装置３よりデータブロックのライトコ
マンドが発行されたら、データブロックを格納する。

【００３５】主記憶装置５は、データを記憶するととも
に、要求されたアドレスに対するアクセスを行ない、デ
ータの格納、読み出し、消去を行なう。そして、仮想ブ
ロック識別子に対応するページブロックのデータブロッ
クを一時記憶装置６との間でやり取りする。

【００３６】一時記憶装置６は、データを一時記憶する
とともに、要求されたアドレスに対するアクセスを行な
い、データの格納、読み出し、消去を行なう。そして、
仮想ブロック識別子に対応するページブロックのデータ
ブロックを主記憶装置５との間でやり取りする。同様
に、磁気ディスク装置４との間でのデータブロックのや
り取りも行なう。

【００３７】データ変換装置７は、一時記憶装置６に対
してデータブロックの読み書きを行ない、データ変換を
行なう。また、データ変換テーブルの管理を行なう。デ
ータ変換装置７において行なわれるデータ変換は、一般
的には、ｍブロックのデータを所定のデータ変換手続き
によってｎブロックのデータに変換し、一時記憶装置６
に書き込む操作である。ここで、ｍ、ｎは１より大きい
整数とする。ｍはｎより大きくてもよいし小さくてもよ
い。もちろん、ｍとｎは同じでもよい。ｍおよびｎは、
データブロックの内容に無関係に、データ変換手続きに
よって定まってもよいし、データ変換手続きの実行や、
データブロックの内容によって動的に定まってもよい。
また、いかなるデータブロックにおいても、あらかじめ
定められたｍ，ｎについて、ｍブロックのデータブロッ
クを変換するとちょうどｎブロックとなるとは限らな
い。ｍブロックのデータを変換したとき、ｎブロックに
満たない場合には、不足した量のヌルデータを補っても
よい。

【００３８】データ変換装置７でページインのときにデ
ータ変換に使われる第１のデータ変換手続きとページア
ウトのときに使われる第２のデータ変換手続きはそれぞ
れ互いに逆変換手続きとすることができる。すなわち、
第１のデータ変換手続きをｍブロックのデータをｎブロ
ックのデータに変換する手続きとし、第２のデータ変換
手続きをｎブロックのデータからｍブロックのデータに
逆変換する手続きとすることができる。しかし、必ずし
も逆変換手続きを持つ必要はない。また、逆変換手続き
の代わりに、別の変換手続きを用いても良い。一般的に
は、データ変換装置７でページインのときにデータ変換
に使われる第１のデータ変換手続きとページアウトのと
きに使われる第２のデータ変換手続きはそれぞれ無関係
に任意の変換手続きでよい。

【００３９】図２は、ページテーブル、一時記憶管理テ
ーブル、データ変換テーブルの一例の説明図である。ペ
ージテーブルは、例えば、主記憶管理装置１によって保
持され、管理される。図２（Ａ）に示すページテーブル
は、論理アドレス空間のページ番号の項目と、物理アド
レス空間のページ番号の項目と、仮想ブロック識別子の
項目と、該当ページデータの更新の有無を表す更新マー
クの項目からなる表である。もちろん、他の項目を有す
る表として構成してもよい。

【００４０】図中のＬＡ１，ＬＡ２，ＬＡ３は、それぞ
れ特定の論理アドレス空間のページ番号、ＰＡ１，ＰＡ
２，ＰＡ３は、それぞれ特定の物理アドレス空間のペー
ジ番号、ＶＢＩ１，ＶＢＩ２，ＶＢＩ３は、それぞれ特
定の仮想ブロック識別子を示している。更新マークの列
は、×印があれば、ページインの後にデータプロセッサ
により更新されていることを表わしている。

【００４１】例えば、図２（Ａ）に示したページテーブ
ルの１行目の論理アドレス項目ＬＡ１と物理アドレス項
目ＰＡ１は、図２（Ｄ）に示す論理アドレス空間のペー
ジ番号ＬＡ１が、図２（Ｅ）に示す論理アドレス空間の
ページ番号ＰＡ１にマッピングされていることを示す。
また、これらのページ番号に対応して、仮想ブロック識
別子ＶＢＩ１が付与されている。さらに、このページ
は、更新マークの欄に×印があるので、データプロセッ
サにより更新がなされていることを示している。

【００４２】次に、一時記憶管理テーブルについて説明
する。図１に示した実施例では、一時記憶装置６は単な
るページ記憶で実現している。一時記憶装置６は仮想記
憶ではないが、仮想記憶によって実現してもよい。一時
記憶装置６のデータブロックは、ページブロック番号に
より一意に識別される。一時記憶管理テーブルは、例え
ば、一時記憶管理装置３により管理される。

【００４３】一時記憶管理テーブルは、例えば図２
（Ｂ）に示すように、ページブロック番号の項目と、仮
想ブロック識別子またはブロック識別子を表す項目と、
更新マークの項目とからなる表として構成することがで
きる。ここで、仮想ブロック識別子とブロック識別子は
１つの列に格納しているが、例えば、ブロック識別子に
十分大きな定数を加えて格納することにより、仮想ブロ
ック識別子とブロック識別子は区別できる。もちろん、
他の項目を有する表として構成してもよい。例えば、磁
気ディスク装置４へのページアウトを行なうか否かの項
目を設け、よく使う変換前データはページアウトを行な
わないというページング方式を採用することが可能とな
る。

【００４４】図中、ＰＢＮ１，ＰＢＮ２，ＰＢＮ３は、
それぞれ特定のページブロック番号、ＢＩ１は特定のブ
ロック識別子、ＶＢＩ１，ＶＢＩ２はそれぞれ特定の仮
想ブロック識別子を表わしている。更新マークの列は、
×印があれば、一時記憶装置６から磁気ディスク装置４
へのデータ転送を行なった後に主記憶装置５からページ
データが転送され、更新されていることを表す。

【００４５】図２（Ｂ）に示した一時記憶管理テーブル
の１行目の例では、図２（Ｆ）に示す一時記憶装置のア
ドレス空間上のページブロック番号ＰＢＮ１は、図２
（Ｇ）に示す磁気ディスク装置上のブロック識別子ＢＩ
１が対応していることを示す。すなわち、一時記憶装置
のページブロック番号ＰＢＮ１には、変換前のデータが
格納されていることになる。また、３行目の例では、一
時記憶装置のアドレス空間上のページブロック番号ＰＢ
Ｎ３が仮想ブロック識別子ＶＢＩ２と対応していること
を示している。この仮想ブロック識別子ＶＢＩ２によ
り、図２（Ａ）に示したページテーブルから、論理アド
レスＬＡ２および物理アドレスＰＡ２と対応することが
わかる。このページブロック番号ＰＢＮ３に対応する更
新マークの欄には、×印が付されているので、このペー
ジは、主記憶装置から一時記憶装置へデータが転送さ
れ、更新されたことを示している。

【００４６】主記憶装置５と一時記憶装置６との間のデ
ータ転送を行なうときには、ページテーブルを参照し
て、データ転送の必要な論理アドレスから仮想ブロック
識別子を得て、得られた仮想ブロック識別子により一時
記憶管理テーブルを参照することで、一時記憶装置６上
のページブロック番号を得ることができる。主記憶装置
５上のページは、ページテーブルの物理アドレスから得
られるので、主記憶装置５上の物理アドレスに対応する
ページと、一時記憶装置６上のページブロック番号に対
応するページの間でデータ転送を行なうことになる。

【００４７】次に、データ変換テーブルについて説明す
る。データ変換テーブルは、データ変換装置７によって
保持され、管理される。データ変換テーブルは、図２
（Ｃ）に示すように、仮想ブロックの識別子の項目と、
第１の変換方式の項目と、第２の変換方式の項目と、変
換前データのブロック識別子列の項目と、変換後データ
の仮想ブロック識別子列の項目を有する表として構成さ
れる。もちろん他の項目を有する表として構成すること
もできる。図中、ＶＢＩ１，ＶＢＩ２，ＶＢＩ３，ＶＢ
Ｉ４，ＶＢＩ５は、それぞれ特定の仮想ブロック識別
子、ＴＲ１，ＴＲ２は、それぞれ特定の第１の変換方
式、ＲＴＲ１，ＲＴＲ２は、それぞれ特定の第２の変換
方式、ＢＩ１，ＢＩ２，ＢＩ３は、それぞれ特定のブロ
ック識別子を表わしている。

【００４８】例えば、図２（Ｃ）に示したデータ変換テ
ーブルの１行目は、仮想ブロック識別子ＶＢＩ１は、第
１の変換方式ＴＲ１、第２の変換方式ＴＲ２、変換前デ
ータのブロック識別子の列ＢＩ１、変換後データの仮想
ブロック識別子の列ＶＢＩ１，ＶＢＩ２と対応してい
る。第１の変換方式をページイン時の変換方式とし、第
２の変換方式をページアウト時の変換方式とすれば、仮
想ブロック識別子ＶＢＩ１が付されたページは、図２
（Ｇ）に示す磁気ディスク装置内のブロック識別子ＢＩ
１が付されたデータブロックを第１の変換方式ＴＲ１に
より変換することにより、仮想ブロック識別子ＶＢＩ２
が付されたページとともに生成されることを示してい
る。また、仮想ブロック識別子ＶＢＩ１が付されたペー
ジは、仮想ブロック識別子ＶＢＩ２が付されたページと
ともに、第２の変換方式ＲＴＲ１により、変換前データ
のブロック識別子ＢＩ１が付されたデータブロックに変
換されることを示している。

【００４９】変換前データのブロック識別子および変換
後データの仮想ブロック識別子は、図２（Ｂ）に示す一
時記憶管理テーブルによりページブロック番号と対応し
ている。ページインの際には、変換前データのブロック
識別子をもとに一時記憶管理テーブルを参照し、一時記
憶装置６内のブロック識別子に対応するページから変換
前データを取り出し、第１の変換方式により変換を行な
い、変換後データは、変換後データの仮想ブロック識別
子から一時記憶管理テーブルを参照し、一時記憶装置６
内のページブロック番号に対応するページへ格納される
ことになる。逆に、データ変換装置７により変換前デー
タに戻す場合にも、変換後データの仮想ブロック識別子
をもとに、一時記憶管理テーブルを参照することによ
り、変換後データが格納されている一時記憶装置６内の
仮想ブロック識別子に対応するページから変換後データ
を読み取り、第２の変換方式により変換を行ない、変換
前データを生成する。変換前データは、変換前データの
ブロック識別子から一時記憶管理テーブルを参照し、一
時記憶装置６内のページブロック番号に対応するページ
に格納される。

【００５０】上述した各テーブルは、それぞれ独立に存
在してもよいし、あるいは、いくつかのテーブルを１つ
にまとめた構成のテーブルとしてもよい。また、各テー
ブルの管理を行なう装置は、適宜変更可能であり、たと
えば、ページテーブルをページャ２が管理したり、デー
タ変換テーブルを一時記憶管理装置３により管理するこ
ともできる。

【００５１】図３は、本発明の情報格納装置の一実施例
における動作の説明図、図４ないし図９はページアウト
の時の動作を示すフローチャート、図１０ないし図１４
はページインの時の動作を示すフローチャートである。
以下の説明において、データ変換装置７は、第１のデー
タ変換手続きと第２のデータ変換手続きを有するものと
する。ここで、ｍ個のデータブロックをｎ個のデータブ
ロックに変換する第１のデータ変換手続きをＦ＿ｍｎと
する。また、ｎ個のデータブロックをｍ個のデータブロ
ックに変換する第２のデータ変換手続きをＧ＿ｎｍとす
る。変換前の特定のｍ個のデータブロックの列をＭ＝＜
Ｍ＿１，Ｍ＿２，…，Ｍ＿ｍ＞とする。データブロック
列Ｍを第１のデータ変換手続きＦ＿ｍｎで変換した結
果、生成されるｎ個のデータブロックの列をＮ＝＜Ｎ＿
１，Ｎ＿２，…，Ｎ＿ｎ＞とする。また、第２のデータ
変換手続きＧ＿ｎｍは、第１のデータ変換手続きＦ＿ｍ
ｎの出力データを入力としたとき、第１のデータ変換手
続きＦ＿ｍｎの入力データが出力されるような、第１の
データ変換手続きＦ＿ｍｎの逆変換手続きとする。

【００５２】ページアウトの処理を、図１、図３、およ
び、図４ないし図９に示すフローチャートを使用して説
明する。図４は、ページアウト時における主記憶管理装
置１の動作の流れの一例を示している。主記憶管理装置
１は、Ｓ１０１において、主記憶装置５の空きページが
第１の所定の量以下になったか否かを監視している。空
きページが第１の所定の量以下になると、Ｓ１０２にお
いて、主記憶管理装置１はページャ２に対してページア
ウト・コマンドを発行する。

【００５３】図５は、ページアウト時におけるページャ
２の動作の流れの一例を示している。ページャ２は主記
憶管理装置１からページアウト・コマンドを受け取る
と、Ｓ１１１において、主記憶管理装置１が保持するペ
ージテーブルを調べ、ページアウトするページを決定す
る。ページアウトするページを決定する方法は、従来の
仮想記憶システムと同様の方式を採用することができ
る。例えば、参照や更新が最も長い間行なわれていない
ページを再優先にページアウトするページとするＬＲＵ
置換方式を採用してもよい。または、ページアウトにか
かるコストが、データ変換手続きやページデータの内容
に依存する場合を考慮して、例えば、データ変換装置７
によりページアウトのコストを見積もる手続きを実行し
た上で、最小のコストでページアウトできるページを再
優先にページアウトする最小コスト置換方式を採用して
もよい。さらに、ページアウトだけでなく、ページアウ
トした後、次に同じページをページインするコストも含
めて、最小のコストとなるページをページアウトする置
換方式を採用してもよい。

【００５４】Ｓ１１２において、ページャ２はページテ
ーブルを調べ、ページアウトするページに更新マークが
あるかどうかを調べる。更新マークは、ページインした
ページがそれまでの間、書き込みアクセスによって、内
容を変更されたかどうかを示すマークである。もし更新
マークがなければ、Ｓ１１４において、該当するページ
を解放し、Ｓ１１５において、ページテーブルの該当す
るエントリを空きページであるようにページテーブルを
更新する。

【００５５】もし、ページアウトするページに更新マー
クがあれば、Ｓ１１３において、主記憶装置５と一時記
憶管理装置３に対して、該当ページの仮想ブロック識別
子を指定してページアウト転送コマンドを発行する。こ
のページアウト転送コマンドにより、主記憶装置５から
一時記憶装置６へのデータ転送が行なわれる。この転送
手続きは、図３のに相当する。転送が終了したら、Ｓ
１１４において、該当するページを解放し、Ｓ１１５に
おいて、ページテーブルの該当するエントリを空きペー
ジであるようにページテーブルを更新する。さらに、Ｓ
１１６において、該当するページの更新マークを消去す
る。

【００５６】ページャ２は、Ｓ１１７において、主記憶
装置５の空きページが第２の所定の量以上になったか否
かを判定し、主記憶装置５の空きページャ２が第２の所
定の量以上になるまで、上述のページアウトの処理を続
ける。第２の所定の量は、ページ解放手続きが頻繁に起
こることにより、全体の処理効率を低下させることのな
いように、第１の所定の量に対して十分多い量にすると
良い。

【００５７】図６は、ページアウト時における主記憶装
置５の動作の流れの一例を示している。ページャ２から
該当ページに対応する仮想ブロック識別子とページアウ
ト転送コマンドが送られてくると、主記憶装置５は、Ｓ
１２１において、仮想ブロック識別子をもとにページテ
ーブルを検索して物理アドレスを求め、得られた物理ア
ドレスに対応するページを一時記憶装置６へ転送する。

【００５８】図７は、ページアウト時における一時記憶
管理装置３の動作の流れの一例を示している。一時記憶
管理装置３は、ページャ２から指示されたページアウト
転送コマンドを受け取ると、Ｓ１３１において、同時に
送られてきた仮想ブロック識別子をもとに一時記憶管理
テーブルの内容を検索し、ページャ２から指定された仮
想ブロック識別子に対応する一時記憶装置６のページブ
ロック番号を調べる。

【００５９】Ｓ１３２において、指定された仮想ブロッ
ク識別子に対応して一時記憶装置６のページブロック番
号が割り当てられているか否かを判定し、割り当てられ
ている場合には、Ｓ１３３において、主記憶装置５から
転送されるページデータを一時記憶装置６の該当ページ
ブロックに記憶する。次に、Ｓ１３４において、一時記
憶管理テーブルの該当するエントリに更新マークをつけ
て、ページアウト処理を終了する。

【００６０】Ｓ１３２において、一時記憶装置６のペー
ジブロック番号が割り当てられていない場合には、Ｓ１
３５以降の処理において、一時記憶装置６上にページを
確保してから、主記憶装置５からの転送データを記憶す
る。まず、Ｓ１３５において、一時記憶装置６の空きペ
ージブロックが、第３の所定の量を上回っているか否か
を判定する。空きページブロックが第３の所定の量を上
回っていれば、Ｓ１３６において、空きページブロック
をページアウトされるブロックデータに割り当て、Ｓ１
３７において、ページデータを一時記憶装置６の該当ペ
ージブロックに記憶した後、Ｓ１３８において、一時記
憶管理テーブルの該当するページブロック番号のエント
リに、仮想ブロック識別子を記録し、データ変換テーブ
ルを更新する。さらに、Ｓ１３９において、該当するエ
ントリに更新マークをつけてページアウト処理を終了す
る。

【００６１】次に、Ｓ１３５において、一時記憶装置６
の空きページブロックが第３の所定の量以下になった場
合には、Ｓ１４０において、一時記憶装置６から特定の
ページブロックを磁気ディスク装置４に退避する。そし
て、Ｓ１４１において、一時記憶装置５の空きページブ
ロックが第４の所定の量を上回っているか否かを判定
し、空きページブロックが第４の所定の量を上回るま
で、Ｓ１４０の磁気ディスク装置４への退避の処理を実
行する。空きページブロックが第４の所定の量を上回る
と、Ｓ１３６以降の主記憶装置５からの転送データの記
憶の処理を行なう。

【００６２】図８は、ページアウト時における一時記憶
装置６から磁気ディスク装置４へのデータの退避の動作
の流れの一例を示している。一時記憶管理装置３は、Ｓ
１５１において、一時記憶管理テーブルから一時記憶装
置６の特定のページブロックを選択する。特定のページ
ブロックを選択する方法としては、従来から知られてい
るページ管理手法やキャッシュメモリのブロック管理手
法を用いることができる。例えば、参照や更新が最も長
い間行なわれていないページブロックを再優先に未使用
ページブロックとするＬＲＵ置換方式を採用してもよ
い。また、磁気ディスク装置４に書き込むコストと、デ
ータ変換手続きにかかるコストを見積もる手続きを実行
した上で、両者を比較し、次回の参照が発生したときに
最小のコストで参照を可能とするページブロックを、再
優先に未使用ページブロックとする最小コスト置換方式
を採用しても良い。あるいは、次回のページブロックア
クセスのときに、最も短い応答時間でブロックデータを
復帰できるページブロックを再優先に未使用ページブロ
ックとする置換方式を採用しても良い。

【００６３】Ｓ１５２において、選択した特定のページ
ブロックに更新マークがついているか否かを判定し、更
新マークがない場合は、Ｓ１５３において、一時記憶管
理テーブルの該当エントリを空のページブロックである
とし、該当するページブロックを解放し、Ｓ１５４にお
いて、一次記憶管理テーブルを更新する。

【００６４】あるいは、単にページブロックを解放する
だけでなく、選択したページブロックが変換前のデータ
ブロック列Ｍの要素Ｍ＿ｋであった場合、データブロッ
クＭ＿１，…，Ｍ＿ｍのどれにも更新マークがついてい
なければ、データブロックＭ＿ｋを含むページブロック
を解放し、また、データブロックＭ＿１，…，Ｍ＿ｍの
うち、１つ以上のデータブロックに更新マークがついて
いれば、後述するＳ１５６ないしＳ１６０の更新マーク
つきの変換前のデータブロックの解放手順により、デー
タブロック列Ｍを退避した後、データブロックＭ＿ｋを
含むページブロックを解放するようにするようにしても
よい。いずれの場合も、データブロックＭ＿ｋを解放す
る代わりにデータブロック列Ｍを解放するようにしても
よい。選択したページブロックが変換後のデータブロッ
ク列Ｎの要素Ｎ＿ｋであった場合も同様に処理可能であ
る。

【００６５】選択した特定のページブロックに更新マー
クがついている場合は、Ｓ１５５以降の処理により、選
択した前記特定のページブロックのブロックデータを退
避して、一時記憶管理テーブルの該当エントリを空のペ
ージブロックとして該当するページブロックを解放す
る。特定のページブロックのブロックデータを退避する
処理は、選択した特定のページブロックが変換前のペー
ジブロックである場合と、変換後のページブロックであ
る場合とで処理が異なるので、それぞれの場合にわけて
説明する。

【００６６】Ｓ１５５において、選択した特定のページ
ブロックが変換前のブロックデータを有するのか、ある
いは、変換後のブロックデータを有するのかを、一時記
憶管理テーブルの内容を検索し、判定する。選択した特
定のページブロックが変換前のデータブロックである場
合、Ｓ１５６において、一次記憶管理テーブルの該当エ
ントリを調べ、Ｓ１５７において、該当エントリのブロ
ック識別子を指定して、該当するページブロックの内容
であるブロックデータを磁気ディスク装置４に書き込
む。この動作を図３ので示している。次に、Ｓ１５８
において、該当するページブロックを解放し、Ｓ１５９
において、一次記憶管理テーブルの該当エントリを空の
ページブロックとし、さらに、Ｓ１６０において、該当
エントリの更新マークを消す。

【００６７】この場合の例としては、選択した特定のペ
ージブロックが変換前のデータブロックＭ＿ｋ（ただ
し、ｋは１からｍまでの整数のいずれか）であった場合
に相当する。上記の説明では、単に１ページ解放するに
とどめたが、データ変換テーブルを検索してデータブロ
ックＭ＿ｋを含む変換前のデータブロック列Ｍを構成す
るすべてのデータブロックＭ＿ｉ（ただし、ｉは１から
ｍまでの整数）について、各データブロックＭ＿ｉが一
時記憶装置６のページブロックにあれば、上記一次記憶
管理テーブルの更新マークにしたがって、磁気ディスク
装置４に書き込み、該当ページを解放する処理を一括し
て行なうように構成しても良い。

【００６８】Ｓ１５５において、変換後のブロックデー
タを有していると判定された場合には、Ｓ１６１以降の
処理により、データ変換手続きを起動しデータの変換を
行なった上で、磁気ディスク装置４に書き込む処理を行
なう。以下の説明では、選択した特定のページブロック
が変換後のデータブロックＮ＿ｋ（ただし、ｋは１から
ｎまでの整数のいずれか）であった場合を例にして説明
する。

【００６９】Ｓ１６１において、データ変換テーブルを
検索し、データブロックＮ＿ｋに対応する仮想ブロック
識別子のエントリを参照して、変換後データの仮想ブロ
ック識別子列を得る。変換後データの仮想ブロック識別
子列の項目には、データブロックＮ＿ｋを含むデータブ
ロック列Ｎに対応する仮想ブロック識別子列が記憶され
ている。Ｓ１６２において、データブロック列Ｎに対応
する仮想ブロック識別子列の各要素である仮想ブロック
識別子（データブロックＮ＿ｉ（ｉはｋでない１からｎ
までの整数）に対応している）について、それぞれ仮想
ブロック識別子を指定してデータを用意した上で、Ｓ１
６３において、データブロック列Ｎを第２のデータ変換
手続きで変換する。この動作は、図３のに相当する。
そして、Ｓ１６４において、データブロック列Ｎが占め
るページブロックを解放し、Ｓ１６５において、データ
変換テーブルの該当するエントリを空ページブロックで
あるように更新し、Ｓ１６６において、更新マークを消
す。さらに、変換前データのデータブロック列Ｍは、デ
ータ変換により更新されているので、Ｓ１６７におい
て、データ変換テーブルの該当するエントリに更新マー
クを付ける。

【００７０】図９は、ページアウト時における変換後の
データブロック列を用意する動作の流れの一例を示して
いる。この処理は、図８のＳ１６２において行なわれる
処理である。まず、Ｓ１７１において、Ｎ＿ｋを除く変
換後データブロック列Ｎの全ての要素が一時記憶上に全
て揃っているか否かを判断する。揃っていれば新たに用
意すべきデータブロック列はないので、そのまま戻る。

【００７１】Ｓ１７１において、データブロックＮ＿ｉ
が一時記憶装置６上に揃っていない場合には、Ｓ１７２
において、変換前のデータブロック列Ｍの全ての要素Ｍ
＿１，Ｍ＿２，…，Ｍ＿ｍが一時記憶装置６に存在する
か否かを判定する。変換前のデータブロック列Ｍが一時
記憶装置６にあれば、Ｓ１７５において、第１のデータ
変換手続きＦ＿ｍｎを起動し、Ｓ１７６において、一時
記憶装置６の一時記憶域にデータブロック列Ｍを第１の
データ変換手続きＦ＿ｍｎで変換して生成されるデータ
ブロック列Ｌ＝＜Ｌ＿１，Ｌ＿２，…，Ｌ＿ｎ＞を記録
する。さらに、Ｓ１７７において、一次記憶管理テーブ
ルを更新し、Ｓ１７８において、更新マークがついてい
ないデータブロックＮ＿ｉについて、データブロックＬ
＿ｉをデータブロックＮ＿ｉにコピーする。データブロ
ックＮ＿ｉが一時記憶装置６に存在しない場合は、デー
タブロックＬ＿ｉ，データブロックＮ＿ｉとして一次記
憶管理テーブルを更新してもよい。

【００７２】あるいは、更新マークがついているＮ＿ｉ
のページブロックのメモリ保護状態を書き込み禁止ある
いは書き込みで内容が変更されない設定とした上で、デ
ータブロック列Ｍを第１のデータ変換手続きＦ＿ｍｎで
変換してできるブロックデータの列をデータブロック列
Ｎ＝＜Ｎ＿１，Ｎ＿２，…，Ｎ＿ｎ＞に上書きするよう
にしてもよい。

【００７３】Ｓ１７２において、変換前のデータブロッ
ク列Ｍの全ての要素Ｍ＿１，Ｍ＿２，…，Ｍ＿ｍが一時
記憶装置６に揃っていない場合、Ｓ１７３において、デ
ータ変換テーブルを検索し、Ｓ１７４において、磁気デ
ィスク装置４から必要なブロックデータを一時記憶装置
６に置く処理を繰り返し、データブロックＭ＿１，Ｍ＿
２，…，Ｍ＿ｍを用意する。この動作は、図３のに相
当する。データブロック列Ｍの全ての要素が揃ってか
ら、Ｓ１７５の第１のデータ変換手続きＦ＿ｍｎによる
データ変換以降の手続きを実行する。

【００７４】ページインの処理を、図１、図３、およ
び、図１０ないし図１４に示すフローチャートを使用し
て説明する。図１０は、ページイン時における主記憶管
理装置１の動作の流れの一例を示している。Ｓ２０１に
おいて、主記憶管理装置１が、主記憶装置５上に存在し
ないページへのアクセスを関知すると、Ｓ２０２におい
て、主記憶装置５上の空きページの有無を調べる。空き
ページがない場合は、Ｓ２０３において、ページャ２に
ページアウトコマンドを発行し、空きページを確保す
る。その後、Ｓ２０２へ戻る。Ｓ２０２において、空き
ページがある場合は、Ｓ２０４において、ページャ２に
ページインコマンドを発行する。

【００７５】主記憶装置５上に存在しないページへのア
クセスは、例えば、従来より用いられているミッシング
ページフォルト等のハードウェア割り込みにより知るこ
とができる。また、空きページの有無は、主記憶管理装
置１の空きページ管理機構により知ることができる。

【００７６】図１１は、ページイン時におけるページャ
２の動作の流れの一例を示している。ページャ２は主記
憶管理装置１からページインコマンドを受けると、Ｓ２
１１において、ページテーブルを検索してページインを
行なうページの仮想ブロック識別子を調べる。そして、
Ｓ２１２において、主記憶装置５と一時記憶管理装置３
に対して、該当ページの仮想ブロック識別子を指定して
ページイン転送コマンドを発行する。これにより、一時
記憶装置６から主記憶装置５へのページデータの転送が
行なわれる。この動作は、図３におけるに相当する。
主記憶装置５に該当ページデータが転送されると、Ｓ２
１３において、ページテーブルの該当するエントリを更
新し、ページイン処理を終了する。

【００７７】図１２は、ページイン時における主記憶装
置５の動作の流れの一例を示している。Ｓ２２１におい
て、主記憶装置５はページャ２から該当ページに対応す
る仮想ブロック識別子とページイン転送コマンドが送ら
れてくると、一時記憶装置６から転送されてきたページ
データを受け取り、主記憶上の所定の位置に格納する。

【００７８】図１３は、ページイン時における一時記憶
管理装置３の動作の流れの一例を示し、図１４は、ペー
ジイン時におけるブロック識別子列の各要素についてデ
ータを用意する処理の流れの一例を示している。一時記
憶管理装置３は、ページャ２から転送すべきページの仮
想ブロック識別子とページイン転送コマンドが送られて
くると、Ｓ２３１において、一次記憶管理テーブルを検
索し、該当ページの仮想ブロック識別子に対応する一時
記憶装置６のページブロック番号を調べる。

【００７９】Ｓ２３２において、仮想ブロック識別子に
対して、一時記憶装置６のページブロック番号が割り当
てられているか否かを判定し、割り当てられている場合
には、Ｓ２４１において、そのページブロックに格納さ
れたページデータを主記憶装置５に転送する。この例で
は、主記憶装置５に転送したページデータを記憶してい
るページブロックを解放していないが、解放するように
構成してもよい。解放する場合は、一時記憶管理テーブ
ルの該当する箇所を更新して、未使用のページブロック
となるようにする。

【００８０】Ｓ２３２において、仮想ブロック識別子に
対して一時記憶装置６のページブロック番号が割り当て
られていない場合は、変換前のページデータを用意し
て、第１の変換手続きにより変換後のページデータを用
意する。

【００８１】まず、Ｓ２３３において、一時記憶装置６
の空きページブロックが第３の所定の量を上回っている
かを調べる。一時記憶装置６の空きページブロックが第
３の所定の量を上回っている場合は、Ｓ２３４におい
て、データ変換テーブルを検索して該当仮想ブロック識
別子に対応する変換前のページデータのブロック識別子
列を調べる。そして、Ｓ２３５において、ブロック識別
子列の各要素についてデータを用意する。例えば、デー
タブロック列Ｍの各要素Ｍ＿ｉを用意する。この動作
は、図３のに相当する。

【００８２】データブロック列Ｍが用意できたら、Ｓ２
３６において、そのデータブロック列Ｍを第１のデータ
変換手続きＦ＿ｍｎで変換し、Ｓ２３７において、一時
記憶装置６にデータブロックＭを第１のデータ変換手続
きＦ＿ｍｎで変換してできるデータブロック列Ｎを記録
する。この動作は、図３のに相当する。そして、Ｓ２
３８において、データ変換テーブルの該当箇所を更新す
る。第１のデータ変換手続きＦ＿ｍｎによって得られた
データブロック列Ｎのうち、指定された仮想ブロック識
別子に対応するページデータが、Ｓ２４１において主記
憶装置５に転送される。

【００８３】Ｓ２３５において、一時記憶管理装置３が
ブロック識別子列の各要素についてデータを用意する処
理は、まず、図１４のＳ２５１でデータブロック列Ｍの
全ての要素Ｍ＿１，Ｍ＿２，…，Ｍ＿ｍが一時記憶装置
６に存在するかどうかを調べる。全て一時記憶装置６に
存在しない場合は、Ｓ２５２において、データブロック
列Ｍのうち必要なページデータを、データブロックＭ＿
ｉに対応するブロック識別子を指定して、磁気ディスク
装置４から一時記憶装置６に取り出す。そして、Ｓ２５
３において、一次記憶管理テーブルを更新する。

【００８４】図１３のＳ２３３において、一時記憶装置
６の空きページブロックが第３の所定の量を上回ってい
ない場合は、Ｓ２３９において、一時記憶装置６の特定
のページブロックを磁気ディスク装置４に退避する。そ
して、Ｓ２４０において、一時記憶装置６の空きページ
ブロックが第４の所定の量を上回っているか否かを判定
し、空きページブロックが第４の所定の量を上回るま
で、Ｓ２３９の特定のページブロックの退避の処理を繰
り返し行なう。この特定のページブロックの退避の処理
は、図８、図９で説明したページアウト時に一時記憶装
置６に行なうページブロックの退避の処理と同様のもの
である。

【００８５】ページブロックの退避により、一時記憶装
置６に空きページのブロックが第４の所定の量を上回る
と、Ｓ２３４に進み、変換前のページデータを用意する
処理を行なう。

【００８６】上述の説明では、例えば図２に示した各テ
ーブルが設定された後の動作を説明した。新たなプロセ
スが起動され、あるいは、新たなファイルがオープンさ
れてメモリにマップされる際には、各テーブルが更新さ
れ、あるいは、プロセスやファイルに応じて新たなテー
ブルが作成される。このとき、データ変換装置７におい
て行なわれるデータ変換手続きは、システムが設定する
こともできるが、ユーザが指定することも可能である。

【００８７】一例として、オープンしたファイルをメモ
リにマップする際に、あらかじめシステムで用意された
複数のデータ変換方式から、ユーザが所望する変換方式
を選択する方式を説明する。アプリケーション・プログ
ラムでは、ファイルをオープンした後、メモリ・マップ
システムコールにより、例えば、配列にファイルのデー
タをマップする。メモリ・マップシステムコールとして
は、例えば、ＳｕｎＭｉｃｒｏｓｙｓｔｅｍｓＩｎ
ｃのＳｕｎＯＳのｍｍａｐシステムコールなどがあ
る。従来のメモリ・マップシステムコールの引数に加え
て、第１のデータ変換方式の番号と第２のデータ変換方
式の番号をつけ加える。このとき、例えば、第１のデー
タ変換方式はディスクブロックのデータから主記憶装置
に転送するデータへ変換するデータ変換処理であり、第
２のデータ変換方式は主記憶装置のデータからディスク
ブロックへのデータへ変換するデータ変換処理とするこ
とができる。

【００８８】メモリ・マップシステムコールが行なわれ
ると、仮想ブロック識別子が割り当てられ、補助記憶装
置に仮想ブロック識別子と、第１の変換方式、第２の変
換方式のタプルが送られる。補助記憶装置では、データ
変換テーブルに、仮想ブロック識別子に対応するエント
リを確保し、確保したエントリにそれぞれ、第１のデー
タ変換方式の番号、第２のデータ変換方式の番号、変換
前データのブロック識別子の列、変換後データの仮想ブ
ロック識別子の列を割り当てる。第１のデータ変換方式
および第２のデータ変換方式は、どちらか一方を指定す
ることもできるし、両方とも指定しないことも可能とす
ることができる。指定されなかったデータ変換方式は、
システムでデフォルトの変換方式を割り当ててもよい
し、データ変換装置７による変換を行なわないことを示
すように構成することもできる。

【００８９】この例は、データ変換装置７に複数のデー
タ変換方式が存在する場合に特に有効であり、アプリケ
ーションが使用するファイルに応じてデータ変換方式を
切り換えて用いることが可能となる。また、ユーザがＯ
Ｓのコマンドレベルで明示的にデータ変換方式を指定で
きるように構成することもできる。この場合、例えば、
ファイルのコピーにより、ファイルデータのデータ変換
を行なうことが可能となる。

【００９０】また、ユーザが用意したデータ変換手続き
を実行することも可能である。前述のメモリ・マップシ
ステムコールの引数として、例えば、第１のデータ変換
方式、第２のデータ変換方式を指示する際に、データ変
換手続きのエントリアドレスとその手続きの長さを与え
るように構成する。メモリ・マップが行なわれ、ページ
インが行なわれたときに、引数で指定されたエントリア
ドレスから手続きの長さ分だけのデータがデータ変換装
置に転送される。データ変換装置は、変換前データを変
換する際に、転送された手続きを使用して変換処理を行
ない、変換後データを一時記憶装置上の該当するページ
に書き込む。その後、変換後データが主記憶装置に転送
される。データ変換手続きのデータは、一時記憶装置を
経由して転送されるが、直接、データ変換装置へ転送し
てもよい。

【００９１】データ変換装置に複数のデータ変換手続き
が存在するとき、これらを選択する方法としては、上述
のユーザあるいはアプリケーションにより明示的にデー
タ変換手続を選択する方法のほか、種々の選択方法を用
いることができる。以下、いくつかの選択方法について
説明する。

【００９２】まず、所定の手続きを実行することによ
り、データ変換方式を選択することができる。この例に
おいては、データ変換装置７は、手続きを評価した結果
とデータ変換方式の対応を表す手続きテーブルを保持
し、管理する。データ変換装置７は、データ変換を行な
うステップにおいて、あらかじめ設定された所定の手続
きを評価し、その結果に対応するデータ変換方式を手続
きテーブルを参照することにより決定し、決定されたデ
ータ変換方式によりデータ変換を実行する。データ変換
方式を決定するために実行される所定の手続きは、双方
向のデータ転送に共通して設けてもよいし、別々に設け
ることも可能である。

【００９３】別の選択方式として、パラメータによりデ
ータ変換方式を選択することができる。パラメータは、
ユーザから入力されることもあるし、アプリケーション
から設定されることもある。データ変換装置７にパラメ
ータ記憶部を新たに設けておくとともに、各パラメータ
に対応するデータ変換方式を表わすパラメータテーブル
を保持し、管理する。データ変換装置７は、パラメータ
の入力を受け付け、それをパラメータ記憶部に格納す
る。

【００９４】データ変換装置７は、データ変換のステッ
プにおいて、パラメータ記憶部をアクセスして、パラメ
ータを取り出す。そして、パラメータテーブルを参照し
て、取り出したパラメータに対応するデータ変換方式を
調べ、得られたデータ変換方式によってデータ変換を実
行する。

【００９５】この例の場合、データ転送の方向を一つの
パラメータとし、第１の変換方式と第２の変換方式を切
り替えることもできる。また、パラメータテーブルを参
照する代わりに、所定の手続きでパラメータを評価し、
データ変換方式を決定するようにしてもよい。

【００９６】また、システムの状態をパラメータとして
用い、データ変換方式を選択することができる。データ
変換装置７に、システム状態検知部を新たに設けるとと
もに、システムの状態とデータ変換方式の対応を表わす
状態テーブルを設ける。データ変換装置７は、データ変
換を行なうステップにおいて、データ変換方式を選択す
るために、どのシステムの状態をパラメータにするかを
決定する。この使用するパラメータの決定は、あらかじ
め与えておいてもよいし、所定の手続きを実行すること
によりどのシステムの状態をパラメータに選ぶかを決定
してもよい。パラメータとなるシステムの状態が決定さ
れると、状態テーブルを参照し、データ変換方式を決定
してデータ変換を実行する。

【００９７】状態テーブルを参照する代わりに、所定の
手続きによってシステムの状態を評価し、その評価結果
に基づき、直接、データ変換方式を選択するようにして
もよい。

【００９８】システムの状態によりデータ変換方式を切
り替える具体的な例としては、画像表示装置において、
表示可能な色数や解像度に応じてデータを変換すること
が考えられる。例えば、磁気ディスク装置４に格納され
た画像データが２４ビットカラーで、画像表示装置の表
示可能な色数が８ビットカラーの場合、データ変換装置
７がシステム状態検知部により、画像表示装置の表示可
能な色数を調べ、２４ビットカラーの画像データを８ビ
ットカラーの画像データに変換するデータ変換手続きを
選択し、データ変換を行なえばよい。

【００９９】さらに別の選択方式として、磁気ディスク
装置４に格納されている属性によりデータ変換方式を選
択することができる。属性としては、例えば、ディレク
トリに格納されているファイル属性やファイルの拡張子
を用いたり、あるいは、ＦＡＴに各ブロックごとに属性
値を格納しておいたり、ファイルの所定位置の数バイト
にマジックナンバーを記憶させておき、これらの情報を
用いるようにすればよい。磁気ディスク装置４は、ペー
ジブロックを管理するとともに、これらの属性を保持
し、管理する。

【０１００】データ変換装置７が保持し、管理している
一次記憶管理テーブルに、新たに属性の項目が設けられ
る。データ変換装置７は、磁気ディスク装置４からペー
ジブロックに対応する属性を読み込み、一次記憶管理テ
ーブルの属性の項目に格納する。また、データ変換装置
７は、各属性とデータ変換方式の対応を表わす属性テー
ブルを保持し、管理する。

【０１０１】データ変換装置７は、データ変換を行なう
ステップにおいて、一次記憶管理テーブルからページブ
ロックに対応する属性を取り出し、属性テーブルを参照
してデータ変換方式を決定し、データ変換を実行する。

【０１０２】さらに別の例として、データ変換装置７に
よるデータ変換の際の統計情報を保持し、その情報を基
に変換方式を選択することが考えられる。データ変換装
置７は、データ変換に伴う統計情報をテーブルとして保
持する。そのテーブルを統計情報テーブルとする。図１
５は、統計情報テーブルの内容の一例の説明図である。
統計情報テーブルの各行は、各変換方式それぞれに対応
する統計情報を表す。統計情報としては、例えば図１５
に示すように、データ変換の平均処理時間、データ変換
の最大処理時間、データ変換の最小処理時間とすること
ができる。もちろん、これ以外の情報をデータ変換装置
７が保持することも可能である。また、統計情報テーブ
ルは、磁気ディスク装置４に蓄積し、適宜、データ変換
装置７に読み込むこともできる。

【０１０３】データ変換装置７がデータ変換方式を選択
する場合、データ変換装置が保持する統計情報テーブル
の情報を所定の手続きで評価し、得られた結果に対応す
るデータ変換方式を選択する。所定の評価手続きは、デ
ータ変換装置７が保持してもよいし、アプリケーション
プログラムから与えるようにしても良い。例えば、上述
のｍｍａｐ関数の引数の一つとして、評価手続きへのポ
インタを与える方法が考えられる。

【０１０４】次に本発明の情報格納装置の応用例につい
て説明する。図１６は、本発明の情報格納装置を映像デ
ータの処理に応用した一例のブロック図である。図中、
図１と同様の部分には同じ符号を付して説明を省略す
る。１１はメモリ管理装置、１２はデータプロセッサ、
１３は出力装置、１４は回線性能測定装置、１５は回線
性能データベースである。この例では、特定のフレーム
レートで表現される映像データが映像データファイルと
して磁気ディスク装置４上に記録されており、通信回線
の速度に応じて所望のフレームレートで読み出し転送す
る方式を示している。映像データファイルは、例えば、
１秒当たり３０フレームで表現され、１フレーム当たり
１キロバイトで表現される映像データが磁気ディスク装
置４に格納されているものとする。メモリ管理装置１１
は、図１に示した主記憶管理装置１と一時記憶管理装置
３の機能を兼ね備えている。出力装置１３は、シリアル
回線に対して映像データを送出する。ユーザは、この出
力装置１３から送出される映像データを視聴する。回線
性能測定装置１４は、出力装置１３の性能測定を行な
い、測定結果はデータプロセッサ１２に通知される。回
線性能データベース１５には、測定結果に基づき、回線
の状態を判別するための情報が格納されている。

【０１０５】磁気ディスク装置４に格納されている映像
データファイルの映像を、１秒当たり６４キロビットの
シリアル回線を経由して、ユーザが視聴する場合を説明
する。この場合、ちょうど１秒当たり８フレームの映像
が転送できる。

【０１０６】アプリケーションは、映像ファイルをオー
プンし、第１のデータ変換手続きを引数の一つとしてメ
モリ・マップシステムコールを起動する。第１のデータ
変換手続きとしては、８フレームごとに映像データを取
り出して主記憶装置に書き込む手続きを指定することが
できる。

【０１０７】メモリ管理装置１１は、磁気ディスク装置
４上の映像データを一時記憶装置６上に読み込むように
制御し、データ変換装置７により第１のデータ変換手続
きを実行して８フレームごとの映像データを取り出し、
一旦一時記憶装置６に格納した後、主記憶装置５に転送
する。

【０１０８】アプリケーションは、主記憶装置５に展開
されたフレームを１フレームずつ順に読み出して、処理
を行なう。このとき、主記憶装置５に展開された映像デ
ータは、既にシリアル回線の転送速度に従って主記憶装
置５に転送されているので、アプリケーションは、シリ
アル回線の転送速度に独立して映像データを処理するこ
とができる。

【０１０９】また、例えば、映像データ視聴中にシリア
ル回線が混雑して、ちょうど１秒当たり５フレームの映
像しか転送できなくなった場合でも、５フレームごとに
映像データを取り出すデータ変換手続きを指定して再マ
ップすることにより、シリアル回線の混雑に対応するこ
とができる。

【０１１０】何フレームごとに取り出せば、滞りなく、
かつ、できるだけ滑らかに映像を視聴できるか、すなわ
ち、最適なフレームレートを定めるためには、シリアル
回線の通信速度と混雑度などを測定する性能測定手続き
を実行した上で定めるようにしてもよい。図１６に示し
た例では、回線性能測定装置１４を設けており、シリア
ル回線の通信速度や混雑度などを測定することができ
る。この回線性能測定装置１４による測定結果をもと
に、データプロセッサ１２は所定の手続きを実行し、例
えば、回線性能データベース１５を参照して、測定結果
に対応した回線状態を判別し、回線状態に適合したデー
タ変換手続きを選択して指定すればよい。

【０１１１】図１７は、本発明の情報格納装置を映像デ
ータの処理に応用した別の例のブロック図である。図
中、図１６と同様の部分には同じ符号を付して説明を省
略する。１６はデータプロセッサ性能測定装置、１７は
磁気ディスク性能測定装置、１８は変換方式選択装置で
ある。この例では、図１６に示した例に加え、データプ
ロセッサ１２の性能を測定するデータプロセッサ性能測
定装置と、磁気ディスク装置４の性能を測定する磁気デ
ィスク性能測定装置１７を設けている。回線性能測定装
置１４、データプロセッサ性能測定装置１６、磁気ディ
スク性能測定装置１７の測定結果は変換方式選択装置１
８に入力される。変換方式選択装置１８では、これらの
性能測定装置からの測定結果をもとに、最適なフレーム
レートを決定し、そのフレームレートに映像データを変
換するデータ変換方式を選択する。データ変換装置７で
は、変換方式選択装置１８により選択されたデータ変換
方式によりデータ変換を行ない、最適なフレームレート
の映像データを生成する。

【０１１２】この例によれば、シリアル回線の通信速度
と混雑度の他に、データプロセッサや、ディスク装置の
性能を考え合せて評価することにより、最適なフレーム
レートを定めているので、磁気ディスクのアクセススピ
ードや、データプロセッサの混雑度などに影響されず
に、常に最適な映像データの伝送を行なうことができ
る。もちろん、他のシステム性能を評価するように構成
することもできる。

【０１１３】このように、図１６、図１７に示した例に
よれば、回線状態やシステムの状態に応じて、主記憶装
置５へのデータ転送時にすでに最適なフレームレートの
映像データとなっているので、アプリケーションはフレ
ームレートを気にすることなく処理を行なうことがで
き、回線速度や回線状態、システムの状態などに独立に
アプリケーションを作成することができる。

【０１１４】図１８は、本発明の情報格納装置をネット
ワークに応用した一例のブロック図である。図中、図１
と同様の部分には同じ符号を付して説明を省略する。２
１はネットワーク、２２は補助記憶装置、２３は一時記
憶管理装置、２４は磁気ディスク装置、２５は一時記憶
装置である。この例では、図１の磁気ディスク装置４の
代わりにネットワーク２１に接続され、さらに、ネット
ワーク２１に補助記憶装置２２が接続されている。補助
記憶装置２２は、一時記憶管理装置２３、磁気ディスク
装置２４、一時記憶装置２５を有する。各装置は、それ
ぞれ、図１の一時記憶管理装置３、磁気ディスク装置
４、一時記憶装置６と同様である。

【０１１５】ネットワーク２１としては、例えば、よく
知られたイーサネットなどを用いることができる。この
ネットワーク２１を経由して、一時記憶装置６および２
５が通信を行ない、協調して、上述のような動作をす
る。

【０１１６】例えば、補助記憶装置２２は、一時記憶装
置２５内の変換前データを、よく知られたネットワーク
プロトコル、例えば、ＴＣＰ／ＩＰプロトコルを用い
て、ネットワーク２１により通信を行ない、一時記憶装
置６に変換前データとして書き込む。そして、データ変
換装置７により変換後データに変換する。

【０１１７】また、データ変換装置７は、一時記憶装置
６内の変換後データを、変換前データに変換し、よく知
られたネットワークプロトコル、例えば、ＴＣＰ／ＩＰ
プロトコルを用いてネットワーク２１により通信を行な
い、一時記憶装置２５に変換前データとして書き込む。

【０１１８】いずれの場合も一時記憶装置６内のデータ
に対してデータ変換を行なう代わりに、一時記憶装置２
５内のデータに対してデータ変換を行なうように、補助
記憶装置２２側にデータ変換装置７を有してもよい。ま
た、両方にデータ変換装置を配置し、ネットワーク２１
により通信を行なう間だけ変換後データとなるように構
成することもできる。この場合、データ変換装置によっ
て暗号化および復号化を行なうことにより、ネットワー
ク２１上のデータのセキュリティを確保することができ
る。また、この場合、データ変換装置によって通信用の
フォーマットに変換するように構成することもできる。

【０１１９】このようなネットワークを用いた構成を用
いることにより、ネットワークを経由した磁気ディスク
装置に対する遠隔ファイルシステムを実現することがで
きる。図１８に示した補助記憶装置２２に加えて、第２
の補助記憶装置、第３の補助記憶装置…というように、
複数の補助記憶装置が互いにネットワークを経由して通
信を行ない、一時記憶装置６などと互いに協調して動作
する補助記憶装置群を構成してもよい。

【０１２０】次に、本発明の情報格納装置により暗号化
および復号化を行なう応用例について説明する。装置構
成としては、図１に示した構成や、図１８に示した構成
などを用いることができる。データ変換装置７で行なわ
れるデータ変換手続きとして、ｍブロックをｎブロック
に変換する符号化手続きか、あるいは、ｎブロックをｍ
ブロックに変換する復号化手続きを用いる。特に、第１
のデータ変換手続きとして、例えば、ＤＥＳアルゴリズ
ムで知られる暗号化方式に基づく復号化手続きとし、第
２のデータ変換手続きとして、同じくＤＥＳアルゴリズ
ムで知られる暗号化方式に基づく暗号化手続きとする。

【０１２１】暗号化手続きと復号化手続きは、例えば、
磁気ディスク装置４に保持させておくことができる。ア
プリケーションプログラムは、データ変換手続きの選択
を行なうときに、暗号化および復号化の変換方法とその
キー情報を指定する。例えば、ファイルのオープン処理
のパラメータの１つとして、これらの情報を指定する。
これらのパラメータは、一時記憶管理装置３で解釈さ
れ、変換手続きを指定する引数とキー情報を指定する引
数の２つから定まる変換手続きの番号を、ページテーブ
ルの該当する場所に格納する。

【０１２２】あるいは、データ変換テーブルのエントリ
にキー情報を保持する欄を設けてもよい。図１９は、暗
号化・復号化で使用されるデータ変換テーブルの一例の
説明図である。データ変換テーブルへの登録は、変換手
続きを指定する引数により変換手続きの番号を指定し、
キー情報は、キー情報の欄に記憶させておく。変換手続
きが起動された際に、データ変換テーブルのキー情報の
欄を参照して、変換手続きを開始する。

【０１２３】以上の構成により、キー情報を有するアプ
リケーションまたはユーザが、データを暗号化したり復
号化してアクセスすることができる。

【０１２４】この例では、磁気ディスク装置４に記録さ
れたデータブロックは、ＤＥＳアルゴリズムにより暗号
化された情報が記録されるため、磁気ディスク装置の盗
難による機密漏洩に対して、セキュリティ管理上好まし
い。また、本発明では、上述したように、一時記憶装置
６の領域を変換前データ用と変換後データ用に分離して
構成することができるので、復号化したデータを保持す
るページと暗号化したデータを保持するページを区別し
て管理でき、復号化したデータを保持するページをペー
ジアウトしないようなページング方式か、あるいは、い
かなる事態でも復号化したデータを磁気ディスク装置４
に書き込まないページング方式を採用することによっ
て、暗号化されていないデータが磁気ディスク装置４に
格納されないようにすることができる。そのため、磁気
ディスク装置４上のデータを覗き見ることによって発生
する機密漏洩に対してセキュリティ管理上好ましい。

【０１２５】さらに、図１８で説明したネットワークを
経由した情報格納方式を組合わせた構成において、暗号
化されていないデータがネットワーク通信によって遠隔
磁気ディスク装置との間で転送されないようにすること
ができ、ネットワーク通信を盗聴することで発生する機
密漏洩に対して、セキュリティ管理上好ましい。

【０１２６】この例においては、アプリケーションプロ
グラムは、アクセスするデータの暗号化手続きや復号化
手続きの実装を含めなくてよい。また、複数のアプリケ
ーションがシステムに組込まれた共用の手続きを利用す
ることで、プログラムのモジュール化が達成でき、アプ
リケーション作成の効率を向上させることができるばか
りでなく、注意を欠いた実装によるセキュリティ管理上
の不備に関して、アプリケーションごとに気を配る必要
がなく、管理上も好ましい。

【０１２７】さらに、この例では、データ変換装置７で
暗号化／復号化するので、ユーザプロセスで暗号化／復
号化する方式に比較して、暗号化／復号化に用いるデー
タや一時記憶などの資源の隠蔽が容易となる。

【０１２８】図２０は、本発明の情報格納装置を画像処
理に応用した一例のブロック図である。図中、図１と同
様の部分には同じ符号を付して説明を省略する。３１は
端末装置、３２は端末性能測定装置、３３は変換方式選
択装置である。ここでは、磁気ディスク装置４上に、特
定の階調で特定の解像度の画像データファイルを記録し
た後、ある解像度の画像を処理するアプリケーションが
読み出す場合と、出力装置、例えば、端末装置３１に応
じて所望の解像度かつ所望の表現階調で読み込む場合を
説明する。端末装置３１の性能を端末性能測定装置３２
により測定し、測定結果に基づき、変換方式選択装置３
３がデータ変換装置７内のデータ変換手続きを選択す
る。選択されたデータ変換手続きによりデータ変換を行
なう。

【０１２９】以下、具体例をもとに説明する。磁気ディ
スク装置４内に格納されている画像データファイルの画
像データとしては、例えば、縦横それぞれ６００ピクセ
ルで、解像度が２５．４ｍｍ当たり４００ピクセルの画
像を表現しているものとする。各ピクセルは、赤、青、
緑それぞれ２５６階調で表現されるものとする。この画
像データファイルの名前をＡとする。また、データ変換
装置７に用意されているデータ変換手続きは解像度変換
の手続きである。この手続きは、２５．４ｍｍ当たり４
００ピクセルの解像度から、それぞれ、２５．４ｍｍ当
たり７５ピクセル、２５．４ｍｍ当たり１００ピクセ
ル、２５．４ｍｍ当たり２００ピクセルの画像に変換す
る３種類の手続きであるとする。

【０１３０】ファイルＡと全く同じ画像データを保持す
るファイルのファイル名をＡ＃７５、Ａ＃１００、Ａ＃
２００、Ａ＃４００であるとする。全く同じ画像データ
を保持するファイルは、ファイルＡをコピーしてもよい
が、従来のＵＮＩＸＯＳのファイルシステムで用いら
れるシンボリックリンクやハードリンクの仕組みを用い
て、同一のファイルに複数のファイル名を与えることで
提供してもよい。

【０１３１】ファイルＡ＃７５をオープンすると、ファ
イル名を解釈する手続きが実行され、例えば、ファイル
名中の記号＃に続く数値７５によって、４００ピクセル
の解像度から７５ピクセルの解像度に変換するデータ変
換手続きを指定することができる。この指定は、メモリ
・マップシステムコールの引数として与えられる。

【０１３２】上述のように、メモリ・マップシステムコ
ールにより、データ変換テーブルに、変換方式として２
５．４ｍｍ当たり４００ピクセルの解像度から、２５．
４ｍｍ当たり７５ピクセルの解像度の画像に変換するデ
ータ変換手続を選択するように登録される。そして、主
記憶装置へのデータ転送の際にデータ変換装置７により
解像度変換が行なわれる。そのため、アプリケーション
は２５．４ｍｍ当たり４００ピクセルの解像度の画像で
あることを意識することなく、２５．４ｍｍ当たり７５
ピクセルの解像度の画像として読み込むことができる。
ファイルＡ＃１００、Ａ＃２００についても同様であ
る。

【０１３３】次に、上述の画像データを保持するファイ
ルＡを、端末やプリンタに出力するアプリケーションに
ついて説明する。ユーザはこの画像ファイルをオープン
して、２５．４ｍｍ当たり７５ピクセルの解像度のディ
スプレイ表示器に表示するために、７５ピクセルの解像
度に変換してメモリにマップする。そのために、第１の
変換方式として、２５．４ｍｍ当たり４００ピクセルの
画像を７５ピクセルの画像に階調変換する画像処理手続
きを指定すればよい。この方法としては、例えば、上述
のように、階調変換の画像手続きを示す番号をメモリ・
マップシステムコールの引数として与えて発行すればよ
い。

【０１３４】アプリケーションが出力しようとする端末
装置やプリンタ装置の解像度は、端末性能測定装置３２
により得ることができる。得られた解像度を基に、変換
方式選択装置３３により、ユーザが関与することなく、
自動的に階調変換の画像処理手続きを選択する。

【０１３５】または、端末装置やプリンタ装置の解像度
を保持するシステム記述ファイルを参照するか、あるい
は、端末装置またはプリンタ装置の解像度を保持する別
のアプリケーションに問い合わせる手続きを実行する。
この手続きは、例えば、端末やプリンタ装置に問い合わ
せを行ない、解像度情報を得る手続きとする。得られた
解像度を基に、アプリケーションがｍｍａｐシステムコ
ールの引数として指定するようにしても良い。例えば、
７５ピクセルの解像度の端末装置でアプリケーションを
起動した場合、４００ピクセルの解像度のファイルを端
末に表示するために、アプリケーションは端末装置と通
信を行なって７５ピクセルの解像度の端末装置であるこ
とを得る。次に、４００ピクセルの解像度から７５ピク
セルの解像度に変換するデータ変換手続きの番号をメモ
リ・マップシステムコールの引数として与える。

【０１３６】この例によれば、磁気ディスク装置４上の
２５．４ｍｍ当たり４００ピクセルの画像データは、デ
ータ変換装置７の選択されたデータ変換手続きにより、
２５．４ｍｍあたり７５ピクセルの画像データに変換さ
れて主記憶装置５に転送される。そのため、主記憶装置
５上の画像データをディスプレイに表示するアプリケー
ションは、磁気ディスク装置４上の画像データファイル
に格納されている画像データの解像度に関係なく、ま
た、特別な解像度変換処理を行なうことなく、主記憶装
置５上にマップされた画像データをディスプレイに出力
するだけでよい。

【０１３７】また、ディスプレイ装置の解像度が２５．
４ｍｍ当たり７５ピクセルではなく、１００ピクセルで
あった場合でも、端末性能測定装置３２により自動的に
検出されてデータ変換手続きが切り換えられ、あるい
は、メモリ・マップシステムコールの引数として２５．
４ｍｍ当たり４００ピクセルの画像を１００ピクセルの
画像に解像度変換する画像処理手続きを第１の変換手続
きとして指定するだけで良く、アプリケーションは出力
装置の解像度として独立して作成できる。

【０１３８】上述の例では、画像データファイルの解像
度が一定の例を示したが、画像データファイル内の画像
データの解像度が違う場合のデータ変換手続きの選択方
法について説明する。この場合には、例えば、上述のデ
ータ変換手続きの選択方法で説明したマジックナンバー
によるデータ変換手続きの選択の方法を用いることがで
きる。図２１は、マジックナンバーの一例の説明図であ
る。例えば、図２１に示すように、ファイルデータの解
像度を表わす２バイトの値をマジックナンバーとしてフ
ァイルの先頭に置く。画像ファイルをオープンすると、
ファイルの先頭の２バイトを読み込んで解釈する手続き
が実行され、解像度を判別し、適当な変換手続きが選択
される。

【０１３９】例えば、縦横それぞれ５００ピクセル、解
像度が２５．４ｍｍ当たり４００ピクセルであり、１ピ
クセル当たり１バイトで表現される画像を画像ファイル
として格納しているとする。このファイルの名前をＡと
する。また、縦横それぞれ６００ピクセル、解像度が２
５．４ｍｍ当たり２００ピクセルであり、１ピクセル当
たり１バイトで表現される画像を画像ファイルとして格
納しているとする。このファイルの名前をＢとする。

【０１４０】システムで用意されている解像度変換の手
続きは、４００ピクセルの解像度から、それぞれ、７５
ピクセル、１００ピクセル、２００ピクセルの解像度に
変換する手続きと、２００ピクセルの解像度から、それ
ぞれ、７５ピクセル、１００ピクセル、２００ピクセル
の解像度に変換する手続きの６種類であるとする。

【０１４１】ディスプレイ表示器が２５．４ｍｍ当たり
７５ピクセルの解像度の場合、画像ファイルＡをオープ
ンすると、そのマジックナンバーにより、画像の解像度
が２５．４ｍｍ当たり４００ピクセルであることが分か
るので、解像度変換の手続きは４００ピクセルの解像度
から７５ピクセルの解像度に変換する手続きが選択され
る。ファイルＢをオープンした場合には、そのマジック
ナンバーから、２００ピクセルの解像度から７５ピクセ
ルの解像度に変換する手続きが選択される。

【０１４２】この場合にも、ファイルＡをオープンして
も、ファイルＢをオープンしても、主記憶装置５にマッ
プされる画像データは２５．４ｍｍ当たり７５ピクセル
の解像度を有する画像データに変換されているので、ア
プリケーションは、画像データファイルに格納されてい
る画像データの解像度に関係なく、例えば、ディスプレ
イ表示器への表示を行なうことができる。上述の解像度
変換の例では、多数の解像度変換を行なうデータ変換手
続きを用意したが、汎用の１つあるいは数種のデータ変
換手続きのみを用意し、画像ファイル内の画像データの
解像度と、アプリケーションや出力装置が必要とする画
像データの解像度をパラメータとしてデータ変換手続き
に与える構成とすることもできる。

【０１４３】上述の例では、解像度の変換について述べ
たが、これに限らず、階調の変換や、色の変換について
も、解像度と同様に、所望のデータ変換を行なうデータ
変換手続き指定することによりで、アプリケーションの
処理可能な階調や色に、あるいは、出力装置の表現可能
な階調や色に、データ変換して主記憶装置５にデータ転
送されるので、階調や色とは独立にアプリケーションを
作成することができる。

【０１４４】さらに、ユーザは自らが使用する端末装置
の解像度や階調を知らなくても、自動的に解像度の変換
が行なわれ、ＷＹＳＩＷＹＧ（ＷｈａｔＹｏｕＳｅ
ｅＩｓＷｈａｔＹｏｕＧｅｔ）性が保持される。
アプリケーションは、画像の表示装置ごとに異なる解像
度、表現可能な階調や色について、特別な画像処理を行
なうことなく機種に依存しない形で作成することがで
き、ポータビリティを向上させることができる。

【０１４５】画像データの変換処理は、解像度、階調、
色等の変換だけではなく、画像の回転、拡大縮小といっ
た座標変換や、特定領域の切り出し処理、特定画像との
合成処理、圧縮伸張など、種々の画像処理を行なうこと
ができる。

【０１４６】本発明の情報格納方式においては、解像度
変換前のデータを保持する領域と解像度変換後のデータ
を保持する領域を区別して管理することが可能であるの
で、例えば、同時に複数の解像度に変換を行なう場合、
解像度変換前のデータを共有することができる。また、
変換後のデータは変換前のデータから変換処理を行なう
ことで作成するので、変換前のデータを磁気ディスク装
置４にページアウトしないですますページング方式を採
用することにより、磁気ディスク装置４の入出力の速度
に依存せずに、効率のよい解像度変換が達成できる。

【０１４７】以上、いくつかの応用例について説明した
が、これらの例に限らず、本発明は、種々のデータ処理
に適用することができる。

【０１４８】

【発明の効果】以上の説明から明らかなように、本発明
によれば、データ変換に関する情報を有しているので、
この情報に従って、データ転送時に実行される処理を動
的に切り換え、データ転送時にデータ変換を実行するこ
とができる。そのため、広い範囲のアプリケーションに
対して融通性の高い情報格納方式を提供することができ
るという効果がある。特に、仮想記憶システムに適用す
ることができ、仮想記憶システムの融通性を向上させる
ことができる。

【図面の簡単な説明】

【図１】本発明の情報格納装置の一実施例を示すブロ
ック構成図である。

【図２】ページテーブル、一時記憶管理テーブル、デ
ータ変換テーブルの一例の説明図である。

【図３】本発明の情報格納装置の一実施例における動
作の説明図

【図４】ページアウト時における主記憶管理装置１の
動作の流れの一例を示すフローチャートである。

【図５】ページアウト時におけるページャ２の動作の
流れの一例を示すフローチャートである。

【図６】ページアウト時における主記憶装置５の動作
の流れの一例を示すフローチャートである。

【図７】ページアウト時における一時記憶管理装置３
の動作の流れの一例を示すフローチャートである。

【図８】ページアウト時における一時記憶装置６から
磁気ディスク装置４へのデータの退避の動作の流れの一
例を示すフローチャートである。

【図９】ページアウト時における変換後のデータブロ
ック列を用意する動作の流れの一例を示すフローチャー
トである。

【図１０】ページイン時における主記憶管理装置１の
動作の流れの一例を示すフローチャートである。

【図１１】ページイン時におけるページャ２の動作の
流れの一例を示すフローチャートである。

【図１２】ページイン時における主記憶装置５の動作
の流れの一例を示すフローチャートである。

【図１３】ページイン時における一時記憶管理装置３
の動作の流れの一例を示すフローチャートである。

【図１４】ページイン時におけるブロック識別子列の
各要素についてデータを用意する処理の流れの一例を示
すフローチャートである。

【図１５】統計情報テーブルの内容の一例の説明図で
ある。

【図１６】本発明の情報格納装置を映像データの処理
に応用した一例のブロック図である。

【図１７】本発明の情報格納装置を映像データの処理
に応用した別の例のブロック図である。

【図１８】本発明の情報格納装置をネットワークに応
用した一例のブロック図である。

【図１９】暗号化・復号化で使用されるデータ変換テ
ーブルの一例の説明図である。

【図２０】本発明の情報格納装置を画像処理に応用し
た一例のブロック図である。

【図２１】マジックナンバーの一例の説明図である。

【符号の説明】

１主記憶管理装置、２ページャ、３一時記憶管理
装置、４磁気ディスク装置、５主記憶装置、６一
時記憶装置、７データ変換装置。

Claims

【特許請求の範囲】

【請求項１】情報格納装置において、補助記憶手段
と、転送データに対してデータ変換を行なうデータ変換
手段と、データ転送に関する情報を保持するデータ転送
情報保持手段と、データ変換に関する情報を保持するデ
ータ変換情報保持手段と、前記補助記憶手段を管理する
とともに前記データ転送情報保持手段に保持されている
データ転送に関する情報を用いて前記補助記憶手段に対
するデータ転送を行ない該データ転送時に前記データ変
換情報保持手段に保持されているデータ変換に関する情
報を用いて前記データ変換手段に転送データのデータ変
換を指示する記憶管理手段を有することを特徴とする情
報格納装置。
【請求項２】前記記憶管理手段は、ページャからの指
示に従って前記補助記憶手段に対するデータ転送および
前記データ変換手段に対するデータ変換の指示を行な
い、ページ方式の仮想記憶システムに用いられることを
特徴とする請求項１に記載の情報格納装置。
【請求項３】一時記憶手段を有し、前記記憶管理手段
は、主記憶装置と前記一時記憶手段の間および前記一時
記憶手段と前記補助記憶手段の間のデータ転送の指示を
行ない、前記一時記憶手段から前記主記憶装置へのデー
タ転送あるいは前記一時記憶手段から前記補助記憶手段
へのデータ転送の際に、前記データ変換手段により転送
データに対して所定のデータ変換を行なうことを特徴と
する請求項１または２に記載の情報格納装置。
【請求項４】前記記憶管理手段は、前記データ変換情
報保持手段に保持されているデータ変換に関する情報に
基づき前記一時記憶手段にページアウトされている所定
のページを消去しないように管理可能であることを特徴
とする請求項３に記載の情報格納装置。
【請求項５】前記記憶管理手段は、所定のページを補
助記憶手段に書き込まないように管理可能であることを
特徴とする請求項３に記載の情報格納装置。
【請求項６】前記データ変換手段は複数のデータ変換
処理を有し、前記記憶管理手段からの指示に従って前記
複数のデータ変換処理の中から１つまたは複数のデータ
変換処理を選択し、データ転送の際に転送データに対し
て選択されたデータ変換処理を施すことを特徴とする請
求項１ないし５のいずれか１項に記載の情報格納装置。
【請求項７】前記データ変換処理の選択は、所定の手
続きを実行した結果に基づいて行なうことを特徴とする
請求項６に記載の情報格納装置。
【請求項８】前記データ変換処理の選択は、ユーザが
指定するパラメータに基づいて行なうことを特徴とする
請求項６に記載の情報格納装置。
【請求項９】前記データ変換処理の選択は、システム
の状態やページの属性などの情報に基づいて行なうこと
を特徴とする請求項６に記載の情報格納装置。
【請求項１０】前記データ変換手段は、ユーザがあら
かじめ用意した所定のデータ変換手続きが登録可能であ
ることを特徴とする請求項１ないし９のいずれか１項に
記載の情報格納装置。