JP3517940B2 - 圧縮データの読出・書込方法および装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、データ格納媒体から
の圧縮データの読出しと書込みを行なう方法および装置
に関する。

【０００２】

【従来の技術】磁気ディスクなどのデータ格納媒体は複
数の物理セクタに分割されており、各物理セクタごとに
データの書込みと読出しがおこなわれる。

【０００３】

【発明が解決しようとする課題】このように物理セクタ
単位でデータの書込みと読出しを行なうと、データのサ
イズが小さな場合にも１物理セクタを占有してしまう。
従って、従来は、データ格納媒体に無効な部分がかなり
の割合で生じてしまうという問題があった。

【０００４】ところで、データ圧縮方法には、圧縮率が
高く圧縮・伸長の速度が遅いモードや、逆に圧縮率は低
いが圧縮・伸長の速度が速いモードなどの種々の圧縮モ
ードが用意されているものがある。データファイルの種
類によって好ましい圧縮モードは異なり、例えば辞書フ
ァイルでは圧縮・伸長の速度が速い方が望ましく、使用
頻度の少ないテキストデータでは圧縮率が高いが好まし
い。そこで、データファイルの種類によって圧縮モード
を変更したいという要望があった。

【０００５】しかし、データを格納するたびに圧縮モー
ドを指定するようにすると、ユーザにとって、各ファイ
ル毎に圧縮モードを指定する手間がわずらわしく感じら
れるという問題があった。

【０００６】この発明は従来技術における上述の課題を
解決するためになされたものであり、データ格納媒体内
にデータをより有効に格納できる方法および装置を提供
することを第１の目的とする。

【０００７】また、データファイルの種類に応じて好ま
しい圧縮モードを容易に設定できる方法および装置を提
供することを第２の目的とする。

【０００８】

【課題を解決するための手段および作用】上述の課題を
解決するために、この発明の請求項１に記載された圧縮
データの読出・書込方法は、コンピュータに接続されて
複数の物理セクタに分割されたデータ格納媒体からの圧
縮データの読出しと書込みを行なう方法であって、前記
データ格納媒体における各物理セクタを複数の仮想セク
タに仮想的に分割し、前記オペレーティングシステムに
おいて前記データ格納媒体からのデータファイルの読出
しや書込みを行う単位として使用されるクラスタであっ
て所定の個数の物理セクタ分のデータサイズを有するク
ラスタを単位としてデータファイルを圧縮し、１クラス
タ分の圧縮データの前記データ格納媒体への書込みを前
記物理セクタを単位として実行するとともに、前記１ク
ラスタ分の圧縮データの書込み位置を前記仮想セクタの
単位で管理し、前記データ格納媒体からの１クラスタ分
の圧縮データの読出しを前記物理セクタを単位として実
行するとともに、前記１クラスタ分の圧縮データの読み
出し位置を前記仮想セクタの単位で管理し、圧縮データ
の仮想セクタ単位の読出しと書込みの管理は、前記デー
タ格納媒体に記憶されている各データファイルのファイ
ル名と各データファイルを構成するクラスタとを示すテ
ーブルと、各クラスタの仮想セクタ数と先頭の仮想セク
タのアドレスとを示すテーブルを参照して行うことを特
徴とする。

【０００９】仮想セクタのサイズは物理セクタのサイズ
よりも小さいので、データ格納領域における無効領域を
低減することができる。また、データ格納媒体に記憶さ
れている各データファイルのファイル名と各データファ
イルを構成するクラスタとを示すテーブルと、各クラス
タの仮想セクタ数と先頭の仮想セクタのアドレスとを示
すテーブルを参照すれば、データファイルのファイル名
から仮想セクタ数と先頭の仮想セクタのアドレスとを調
べることができる。

【００１０】請求項２に記載された方法では、各物理セ
クタは、２ⁿ 個（ｎは１以上の整数）の仮想セクタに分
割されている。

【００１１】各物理セクタを２ⁿ 個の仮想セクタに分割
するようにすれば、仮想セクタを管理するための２進数
データのビット数を少なくすることができる。

【００１２】

【００１３】

【００１４】請求項３に記載された方法は、コンピュー
タに接続されて複数の物理セクタに分割されたデータ格
納媒体に圧縮データを書込む方法であって、（Ａ）前記
データ格納媒体における各物理セクタを複数の仮想セク
タに仮想的に分割するとともに、前記コンピュータのオ
ペレーティングシステムにおいて前記データ格納媒体か
らのデータファイルの読み出しや書き込みを行う単位と
して使用されるクラスタであって所定の個数の物理セク
タ分のデータサイズを有するクラスタを単位としてデー
タファイルを圧縮する工程と、（Ｂ）前記１クラスタ分
の圧縮データの仮想セクタ数を求める工程と、（Ｃ）前
記データ格納媒体に記憶されている各データファイルの
ファイル名と各データファイルを構成するクラスタとを
示すテーブルと、各クラスタの仮想セクタ数と先頭の仮
想セクタのアドレスとを示すテーブルを参照して、前記
データ格納媒体において、前記圧縮データの仮想セクタ
数以上のサイズを有する連続した未使用領域を探索する
工程と、（Ｄ）前記未使用領域に前記圧縮データを書込
む工程と、を備える。

【００１５】この方法では、仮想セクタ単位でデータ格
納領域内の未書込領域を探索して圧縮データを格納する
ことができる。

【００１６】請求項４に記載された方法では、前記工程
（Ｄ）は、前記未使用領域の先頭の物理セクタの一部の
仮想セクタに他のデータが格納されている場合には、前
記先頭の物理セクタに格納された前記他のデータを、少
なくとも１物理セクタの容量を有する物理セクタバッフ
ァに読み込む工程と、前記物理セクタバッファ内の前記
他のデータ以外の領域に前記圧縮データの少なくとも一
部を書込む工程と、前記物理セクタバッファに記憶され
たデータを前記未使用領域の先頭の物理セクタに書き込
む工程と、を備える。

【００１７】こうすれば、未使用領域の先頭の物理セク
タの一部に他のデータが格納されている場合にも、他の
データの内容を保ちつつ、その物理セクタの残りの領域
に圧縮データを格納することができる。

【００１８】請求項５に記載された方法では、前記工程
（Ｄ）は、さらに、（Ｅ）前記圧縮データを、１物理セ
クタの単位で前記データ格納媒体に書き込む工程と、
（Ｆ）１物理セクタ分未満の仮想セクタ数の未書込デー
タが前記圧縮データの末尾に残存した場合には、前記デ
ータ格納媒体において次に書き込まれるべき物理セクタ
領域のデータを物理セクタバッファに読み込み、前記物
理セクタバッファ内の先頭部分に前記未書込データを書
き込むとともに、前記物理セクタバッファに記憶された
データを前記データ格納媒体の前記物理セクタ領域に書
き込む工程と、を備える。

【００１９】こうすれば、未使用領域の後端の物理セク
タの一部に他のデータが格納されている場合にも、他の
データの内容を保ちつつ、その物理セクタの残りの領域
に圧縮データを格納することができる。

【００２０】請求項６に記載された方法は、コンピュー
タに接続されて複数の物理セクタに分割されたデータ格
納媒体から圧縮データを読出す方法であって、（Ａ）前
記データ格納媒体における各物理セクタを複数の仮想セ
クタに仮想的に分割するとともに、前記コンピュータの
オペレーティングシステムにおいて前記データ格納媒体
からのデータファイルの読み出しや書き込みを行う単位
として使用されるクラスタであって所定の個数の物理セ
クタ分のデータサイズを有するクラスタを単位としてデ
ータファイルの読み出し要求を行う工程と、（Ｂ）前記
データ格納媒体に記憶されている各データファイルのフ
ァイル名と各データファイルを構成するクラスタとを示
すテーブルと、各クラスタの仮想セクタ数と先頭の仮想
セクタのアドレスとを示すテーブルを参照して、読み出
し要求あったクラスタに対応する圧縮データの仮想セク
タ数と先頭の仮想セクタのアドレスとを求める工程と、
（Ｃ）前記先頭の仮想セクタを含む物理セクタの一部に
前記圧縮データ以外の他のデータが格納されている場合
には、前記物理セクタに格納されたデータを、少なくと
も１物理セクタ分の容量を有する物理セクタバッファに
読み込み、前記物理セクタバッファ内の前記先頭の仮想
セクタに相当する部分を読出す工程とを備える。

【００２１】この方法では、読出すべき圧縮データの先
頭の物理セクタの一部に他のデータが格納されている場
合にも、その物理セクタの中から、読出すべき圧縮デー
タの仮想セクタのみを読出すことができる。

【００２２】請求項７に記載された方法では、（Ｄ）前
記圧縮データを、１物理セクタの単位で前記データ格納
媒体から読出す工程と、（Ｅ）１物理セクタ分未満の仮
想セクタ数分の未読出しデータが前記圧縮データの末尾
に残存した場合には、前記データ格納媒体において次に
読出されるべき物理セクタ領域のデータを前記物理セク
タバッファに読込み、前記物理セクタバッファから前記
未読出しデータを読出す工程と、を備える。

【００２３】こうすれば、読出すべき圧縮データの後端
の物理セクタの一部に他のデータが格納されている場合
にも、その物理セクタの中から、読出すべき圧縮データ
の仮想セクタのみを読出すことができる。

【００２４】請求項８に記載された方法は、コンピュー
タに接続されて複数の物理セクタに分割されたデータ格
納媒体から圧縮データの書込みと読出を行なう方法であ
って、（Ａ）前記データ格納媒体における各物理セクタ
を複数の仮想セクタに仮想的に分割する工程と、（Ｂ）
前記コンピュータのオペレーティングシステムにおいて
前記データ格納媒体からのデータファイルの読み出しや
書き込みを行う単位として使用されるクラスタであって
所定の個数の物理セクタ分のデータサイズを有するクラ
スタを単位としてデータファイルを圧縮するとともに、
前記１クラスタ分の圧縮データの仮想セクタ数を求める
工程と、（Ｃ）前記データ格納媒体において、前記１ク
ラスタ分の圧縮データの仮想セクタ数以上のサイズを有
する連続した未使用領域を探索する工程と、（Ｄ）前記
未使用領域に前記圧縮データを書込む工程と、（Ｅ）前
記圧縮データのファイル名と各データファイルを構成す
るクラスタとを示すテーブルと、各クラスタの仮想セク
タ数と先頭の仮想セクタのアドレスとを示すテーブルを
作成する工程と、（Ｆ）クラスタを単位としてデータフ
ァイルの読み出し要求があったときに、前記テーブルを
参照して、前記データ格納媒体から読出すべき圧縮デー
タの仮想セクタ数と先頭の仮想セクタのアドレスとを求
める工程と、（Ｇ）前記先頭の仮想セクタと前記仮想セ
クタ数とに基づいて、前記読出すべき圧縮データを前記
データ格納媒体から読出す工程とを備える。

【００２５】この方法では、仮想セクタ単位でデータ格
納領域内の未使用領域を探索して圧縮データを格納する
ことができ、また、データ格納領域内から仮想セクタ単
位で圧縮データを読出すことができる。

【００２６】

【００２７】

【００２８】

【００２９】

【００３０】

【００３１】

【００３２】請求項９に記載された方法は、複数の圧縮
モードのいずれかに従って被圧縮データを圧縮して、複
数の物理セクタに分割されたデータ格納媒体に圧縮デー
タを書込む方法であって、前記データ格納媒体における
各物理セクタは複数の仮想セクタに仮想的に分割されて
おり、前記方法は、（Ａ）前記被圧縮データを所定のデ
ータサイズのクラスタに分割する工程と、（Ｂ）各クラ
スタの仮想セクタ数と先頭の仮想セクタのアドレスと圧
縮時の圧縮モードとを含むテーブルを参照し、各クラス
タの前記被圧縮データの旧圧縮データである第１の圧縮
データが前記データ格納媒体に既に格納されている場合
には、前記第１の圧縮データと同じ圧縮モードで該クラ
スタの被圧縮データを圧縮することによって第２の圧縮
データを作成する工程と、を備える。

【００３３】こうすれば、既存のクラスタについては同
じ圧縮モードで圧縮することができる。

【００３４】請求項１０に記載された方法では、前記工
程（Ｂ）は、前記第２の圧縮データを圧縮データバッフ
ァに記憶する工程と、前記第２の圧縮データの仮想セク
タ数を求める工程と、前記第１の圧縮データの仮想セク
タ数が前記第２の圧縮データの仮想セクタ数以上である
場合には前記第１の圧縮データが格納されている領域に
前記第２の圧縮データを格納し、前記第１の圧縮データ
の仮想セクタ数が前記第２の圧縮データの仮想セクタ数
未満である場合には前記第２の圧縮データの仮想セクタ
数以上のサイズを有する未使用領域を探索して前記未使
用領域に前記第２の圧縮データを書込む工程と、を備え
る。

【００３５】こうすれば、書き込むべき第２の圧縮デー
タの仮想セクタ数が既存の第１の圧縮データの仮想セク
タ数よりも多い場合にも、第２の圧縮データを格納する
ことができる。

【００３６】請求項１１に記載された装置は、コンピュ
ータに接続されて複数の物理セクタに分割されたデータ
格納媒体からの圧縮データの読出しと書込みを行なう装
置であって、各物理セクタが複数の仮想セクタに仮想的
に分割されたデータ格納媒体と、前記データ格納媒体か
らの圧縮データの読出しと書込みとを管理する読出書込
制御手段と、を備え、前記読出書込制御手段は、前記オ
ペレーティングシステムにおいて前記データ格納媒体か
らのデータファイルの読出しや書込みを行う単位として
使用されるクラスタであって所定の個数の物理セクタ分
のデータサイズを有するクラスタを単位としてデータフ
ァイルを圧縮し、１クラスタ分の圧縮データの前記デー
タ格納媒体への書込みを前記物理セクタを単位として実
行するとともに、前記１クラスタ分の圧縮データの書込
み位置を前記仮想セクタの単位で管理し、前記データ格
納媒体からの１クラスタ分の圧縮データの読出しを前記
物理セクタを単位として実行するとともに、前記１クラ
スタ分の圧縮データの読み出し位置を前記仮想セクタの
単位で管理し、前記装置は、さらに、前記データ格納媒
体に記憶されている各データファイルのファイル名と各
データファイルを構成するクラスタとを示すテーブル
と、各クラスタの仮想セクタ数と先頭の仮想セクタのア
ドレスとを示すテーブルを備え、前記読出書込制御手段
は、前記テーブルを参照して圧縮データの仮想セクタ単
位の読出しと書込みを管理する手段を備えることを特徴
とする。

【００３７】請求項１３に記載された装置は、コンピュ
ータに接続されて複数の物理セクタに分割されたデータ
格納媒体に圧縮データを書込む装置であって、各物理セ
クタが複数の仮想セクタに仮想的に分割されたデータ格
納媒体と、前記コンピュータのオペレーティングシステ
ムにおいて前記データ格納媒体からのデータファイルの
読み出しや書き込みを行う単位として使用されるクラス
タであって所定の個数の物理セクタ分のデータサイズを
有するクラスタを単位としてデータファイルを圧縮する
手段と、前記圧縮データを記憶する圧縮データバッファ
と、前記１クラスタ分の圧縮データの仮想セクタ数を求
める仮想セクタカウンタ手段と、前記データ格納媒体に
記憶されている各データファイルのファイル名と各デー
タファイルを構成するクラスタとを示すテーブルと、各
クラスタの仮想セクタ数と先頭の仮想セクタのアドレス
とを示すテーブルを参照して、前記データ格納媒体にお
いて、前記圧縮データの仮想セクタ数以上のサイズを有
する連続した未使用領域を探索する探索手段と、前記未
使用領域に前記圧縮データを書込む書込手段と、を備え
る。

【００３８】請求項１６に記載された装置は、コンピュ
ータに接続されて複数の物理セクタに分割されたデータ
格納媒体から圧縮データを読出す装置であって、各物理
セクタが複数の仮想セクタに仮想的に分割されたデータ
格納媒体と、少なくとも１物理セクタ分の容量を有する
物理セクタバッファと、前記コンピュータのオペレーテ
ィングシステムにおいて前記データ格納媒体からのデー
タファイルの読み出しや書き込みを行う単位として使用
されるクラスタであって所定の個数の物理セクタ分のデ
ータサイズを有するクラスタを単位としてデータファイ
ルの読み出し要求があったときに、前記データ格納媒体
に記憶されている各データファイルのファイル名と各デ
ータファイルを構成するクラスタとを示すテーブルと、
各クラスタの仮想セクタ数と先頭の仮想セクタのアドレ
スとを示すテーブルを参照して、読み出し要求のあった
クラスタに対応する圧縮データの仮想セクタ数と先頭の
仮想セクタのアドレスとを求める手段と、前記先頭の仮
想セクタを含む物理セクタの一部に前記圧縮データ以外
の他のデータが格納されている場合に、前記物理セクタ
に格納されたデータを前記物理セクタバッファに読み込
み、前記物理セクタバッファ内の前記先頭の仮想セクタ
に相当する部分を読出す読出手段とを備える。

【００３９】請求項１８に記載された装置は、コンピュ
ータに接続されて複数の物理セクタに分割されたデータ
格納媒体からの圧縮データの書込みと読出を行なう装置
であって、各物理セクタが複数の仮想セクタに仮想的に
分割されたデータ格納媒体と、前記コンピュータのオペ
レーティングシステムにおいて前記データ格納媒体から
のデータファイルの読み出しや書き込みを行う単位とし
て使用されるクラスタであって所定の個数の物理セクタ
分のデータサイズを有するクラスタを単位としてデータ
ファイルを圧縮する手段と、前記圧縮データを記憶する
圧縮データバッファと、前記１クラスタ分の圧縮データ
の仮想セクタ数を求める手段と、前記データ格納媒体に
おいて、前記圧縮データの仮想セクタ数以上のサイズを
有する連続した未使用領域を探索する探索手段と、前記
未使用領域に前記圧縮データを書込む書込手段と、前記
圧縮データのファイル名と各データファイルを構成する
クラスタとを示すテーブルと、各クラスタの仮想セクタ
数と先頭の仮想セクタのアドレスとを示すテーブルを作
成するテーブル管理手段と、クラスタを単位としてデー
タファイルの読み出し要求があったときに、前記テーブ
ルを参照して、前記データ格納媒体から読出すべき圧縮
データの仮想セクタ数と先頭の仮想セクタのアドレスと
を求める手段と、前記先頭の仮想セクタと前記仮想セク
タ数とに基づいて、前記読出すべき圧縮データを前記デ
ータ格納媒体から読出す読出手段とを備える。

【００４０】

【００４１】請求項１９に記載された装置は、複数の圧
縮モードのいずれかに従って被圧縮データを圧縮して、
複数の物理セクタに分割されたデータ格納媒体に圧縮デ
ータを書込む装置であって、前記データ格納媒体におけ
る各物理セクタは複数の仮想セクタに仮想的に分割され
ており、前記装置は、前記被圧縮データを所定のデータ
サイズのクラスタに分割する分割手段と、各クラスタの
仮想セクタ数と先頭の仮想セクタのアドレスと圧縮時の
圧縮モードとを含むテーブルを参照し、１クラスタ分の
前記被圧縮データの旧圧縮データである第１の圧縮デー
タが前記データ格納媒体に既に格納されている場合に
は、前記第１の圧縮データと同じ圧縮モードで前記１ク
ラスタ分の被圧縮データを圧縮することによって第２の
圧縮データを作成する圧縮手段と、を備えることを特徴
とする。

【００４２】

【実施例】

Ａ．装置の構成：図１は、この発明の一実施例を適用す
る情報処理装置のハードウェア構成を示すブロック図で
ある。この情報処理装置は、パーソナルコンピュータシ
ステムとして構成されたものであり、図示するように、
ＣＰＵ１０１を中心にバスにより相互に接続された次の
各部を備えている。

【００４３】ＲＯＭ１０４：モニタプログラム等を記憶
する読み出し専用メモリ ＲＡＭ１０５：主記憶を構成する読み出し・書き込み可
能なメモリ ＰＩＣ１１２：各種の割込に優先順位を付けて制御する
割込コントローラ マウスインタフェース１１５：２ボタンマウス１１４と
のデータ等のやり取りを司るインタフェース キーボードインタフェース１１８：キーボード１１７か
らのキー入力を司るインタフェース ＦＤＣ１２１：フレキシブルディスクドライブ（ＦＤ
Ｄ）１２０を制御するフレキシブルディスクコントロー
ラ ＨＤＣ１２５：ハードディスクドライブ（ＨＤＤ）１２
４を制御するハードディスクコントローラ ＣＲＴＣ１２９：必要なデータ等を表示するＣＲＴ１２
８への信号出力を制御するＣＲＴコントローラ プリンタインタフェース１３１：プリンタ１３０へのデ
ータの出力を制御するインタフェース。

【００４４】なお、以下ではハードディスクドライブ１
２４に接続されたハードディスク装置に対して圧縮デー
タの書込と読出しを行なう場合について説明する。

【００４５】図２は、データの圧縮と格納を行なうプロ
グラム群の全体の機能を示す機能ブロック図である。デ
ータ圧縮に関連するプログラム群は、ワードプロセッサ
や表計算プログラムなどのアプリケーションプログラム
２０２と、処理要求監視プログラム２０４と、オペレー
ティングシステム２０６（以下、「ＯＳ２０６」と呼
ぶ）と、データの圧縮とハードディスクへの書込・読出
しを実行するデータ圧縮用デバイスドライバ２０８とを
含んでいる。なお、処理要求監視プログラムは、常駐プ
ログラムである。また、この実施例ではオペレーティン
グシステム２０６としてＭＳ−ＤＯＳ（マイクロソフト
社の商標）を使用した場合について説明する。

【００４６】処理要求監視プログラム２０４は、処理要
求監視部２１０と、オリジナルＩＮＴ２１ｈ格納領域２
１２と、ファイル・圧縮モード決定テーブル２１４と、
処理中ファイルテーブル２１６とを含んでいる。

【００４７】処理要求監視部２１０は、アプリケーショ
ンプログラム２０２からＯＳ２０６に与えられるファイ
ルアクセス要求（ＩＮＴ２１ｈ割込）を監視し、ファイ
ル毎に圧縮モードを決定して、デバイスドライバ２０８
に通知する役割を有している。ファイルアクセス要求と
しては、ファイルハンドルの新規作成（ファンクション
３Ｃｈ），ファイルハンドルのオープン（ファンクショ
ン３Ｄｈ），ファイルハンドルのクローズ（ファンクシ
ョン３Ｅｈ），ファイルの読み込み（ファンクション３
Ｆｈ），ファイルの書込み（ファンクション４０ｈ）な
どがある。なお、「ファイルハンドルのオープン」は、
単に「ハンドルのオープン」または「ファイルのオープ
ン」と呼ばれる場合もある。ファイルハンドルの作成、
クローズなども同様である。また、この明細書において
末尾に「ｈ」のついたものは１６進表記の数である。

【００４８】ファイルハンドルは、ファイルを管理する
際にＯＳ２０６がファイル名の代わりに使用する番号で
ある。アプリケーションプログラム２０２がファイル名
を指定してファイルハンドルの作成やファイルハンドル
のオープンをＯＳ２０６に要求すると、ＯＳ２０６によ
ってそのファイルにファイルハンドルが割り当てられ
る。なお、ファイルハンドルのオープンとは、ハードデ
ィスク装置内のディレクトリの中から指定されたファイ
ルを探し出し、そのファイルをアクセスするための管理
情報をハードディスクからＲＡＭ１０５上に読み込む作
業である。ここで「管理情報」とは、ファイル名、拡張
子、ファイルの属性、ファイルの先頭クラスタ番号、フ
ァイルサイズなどを含んでいる。ファイルハンドルのク
ローズが要求されると、そのファイルハンドルは開放さ
れる。

【００４９】オリジナルＩＮＴ２１ｈ格納領域２１２
は、アプリケーションプログラム２０２がＯＳ２０６に
処理を要求するシステムコール（ＩＮＴ２１ｈ割込）の
ための割込ベクタアドレス（飛び先アドレス）を格納し
ておくメモリ領域である。図３は、この情報処理装置の
メモリマップを示す説明図である。図３において、処理
要求監視プログラム２０４は、メモリに常駐する際に、
割込ベクタテーブルに登録されていた元のＩＮＴ２１ｈ
割込みのベクタアドレスを読出してオリジナルＩＮＴ２
１ｈ格納領域２１２に格納し、割込ベクタテーブルには
処理要求監視プログラム２０４の所定のアドレスを登録
する。

【００５０】アプリケーションプログラム２０２がＩＮ
Ｔ２１ｈ割込みによってファイルアクセス処理を要求す
る（図３の）と、処理要求監視プログラム２０４はそ
の処理要求をフックして受け取り（図３の）、必要な
処理（後述する）をした後、ＩＮＴ２１ｈ割込みで指定
された処理をＯＳ２０６に実行させるためにオリジナル
ＩＮＴ２１ｈ格納領域２１２に登録されたアドレスをサ
ブルーチンコールする（図３の）。なお、ファイルア
クセス処理の詳細については更に後述する。

【００５１】ファイル名・圧縮モード決定テーブル２１
４は、ファイル名に対する圧縮モードが定義されている
テーブルである。図２の例では、ファイル名が「＊．Ｄ
ＩＣ」，「＊．ＥＸＥ」，「＊．ＴＸＴ」のファイルに
対して圧縮モード１，２，３がそれぞれ定義されてい
る。ここで、「＊」はワイルドカードであり、任意のキ
ャラクタでよいことを示している。すなわち、この例で
は拡張子が「ＤＩＣ」，「ＥＸＥ」，「ＴＸＴ」のファ
イルに対して圧縮モード１，２，３がそれぞれ定義され
ていることを示している。なお、圧縮モード１は圧縮を
行なわずにそのまま格納するモード、圧縮モード２は圧
縮・伸長が比較的速く圧縮率は比較的小さいモード、圧
縮モード３は圧縮・伸長が比較的遅く圧縮率は比較的大
きなモードである。圧縮モード１は無圧縮を示すので
「圧縮モード」という語の本来の意味からは外れている
が、この明細書においては、無圧縮も広義の「圧縮」に
含まれるものとしている。なお、圧縮モード２と圧縮モ
ード３としては、同じ基本アルゴリズムで多少異なる圧
縮方法を採用してもよく、また、異なる基本アルゴリズ
ムの圧縮方法を採用てもよい。例えば、比較的高速の圧
縮モード２としてＬＺ（Ｌempel-Ｚiv）方式のＬＺ７７
と呼ばれるアルゴリズムを用い、比較的高圧縮率の圧縮
モード３として同じＬＺ方式のＬＺ７８と呼ばれるアル
ゴリズムを用いても良い。

【００５２】なお、圧縮アルゴリズムとしては、ＬＺ方
式に限らず、ハフマン符号化などの他の可逆符号化方法
を用いることも可能である。また、圧縮モード決定テー
ブル２１４の登録内容は、ユーザが自由に定義を変更す
ることができる。例えば、ワイルドカードを使用せずに
ファイル名の全体に対して圧縮モードを指定することも
可能である。

【００５３】処理中ファイルテーブル２１６は、現在オ
ープンされているファイルハンドルとその圧縮モードが
登録されているテーブルである。図２の例では、ファイ
ルハンドル６，７に対して圧縮モード１，２がそれぞれ
登録されている。

【００５４】図４は、デバイスドライバ２０８とハード
ディスク装置１２３の構成を示す機能ブロック図であ
る。デバイスドライバ２０８は、クラスタ管理部２３０
と、クラスタバッファ２３２と、圧縮伸長部２３４と、
圧縮バッファ２３６と、セクタ管理部２３８と、仮想セ
クタカウンタ２４０と、物理セクタバッファ２４２と、
２つの圧縮モードフラグ２５１，２５２とを備えてい
る。また、ハードディスク装置１２３は、圧縮モードテ
ーブル３０５と、セクタ管理テーブル３０６と、クラス
タ管理テーブル３０８と、圧縮データ格納領域３１０と
を有している。

【００５５】クラスタ管理部２３０は、ハードディスク
装置１２３に書き込むべきデータをＲＡＭ１０５からク
ラスタバッファ２３２に転送する。また、ハードディス
ク装置１２３から読出されたデータをクラスタバッファ
２３２から読出す処理も行なう。

【００５６】クラスタバッファ２３２は、圧縮処理やハ
ードディスク装置１２３への書込み処理の対象となる１
クラスタ分のデータが格納されるバッファである。書込
み対象のデータは、クラスタ単位にクラスタバッファ２
３２に転送されてから圧縮され、書込み処理が行われ
る。なお、「クラスタ」とは、ＯＳ２０６において未圧
縮のデータファイルの読出しや書込みを行なう単位とし
て定義されたものであり、所定の個数の物理セクタ分の
データサイズを有している。一方、圧縮後はデータサイ
ズが小さくなるので、１クラスタ分の圧縮データのサイ
ズはクラスタ毎に異なることになる。

【００５７】圧縮伸長部２３４は、データの書き込み時
にはクラスタバッファ２３２の内容を圧縮して圧縮バッ
ファ２３６に転送し、データの読み込み時には圧縮バッ
ファ２３６の内容を伸長してクラスタバッファ２３２に
転送する。

【００５８】セクタ管理部２３８は、新しいクラスタの
書き込み時には圧縮バッファ２３６の内容を圧縮データ
格納領域３１０の空き領域に書き込む。クラスタの内容
を読み込む際には、圧縮データ格納領域３１０の対応領
域から圧縮バッファ２３６にデータを転送する。また、
仮想セクタと物理セクタの対応を管理し、物理セクタバ
ッファ２４２を使用して仮想セクタと物理セクタの変換
を行う。なお、仮想セクタと物理セクタの対応とその管
理方法については後述する。

【００５９】仮想セクタカウンタ２４０は、セクタ管理
部２３８が圧縮データ格納領域３１０に対して圧縮デー
タの読み書きを行なう際に、圧縮データの仮想セクタ数
をカウントするためのカウンタである。

【００６０】物理セクタバッファ２４２は、セクタ管理
部２３８が圧縮データ格納領域３１０に対して圧縮デー
タの読み書きを行なう際に使用する１物理セクタ分のバ
ッファである。後述するように、圧縮データの先頭の仮
想セクタが圧縮データ格納領域３１０内の物理セクタの
先頭の仮想セクタでは無い場合、および、圧縮データの
後端の仮想セクタが圧縮データ格納領域３１０内の物理
セクタの後端の仮想セクタでは無い場合には、一時的に
その物理セクタの内容が圧縮データ格納領域３１０から
物理セクタバッファ２４２内に読み込まれる。

【００６１】圧縮モードフラグ２５１，２５２は、圧縮
伸長部２３４におけるファイルの圧縮・伸長のモードを
指定するフラグである。第１の圧縮モードフラグ２５１
には、データを圧縮データ格納領域３１０に書き込む場
合の圧縮モードが格納される。第２の圧縮モードフラグ
２５２には、既存の圧縮データを圧縮データ格納領域３
１０から読み込んで伸長する場合に、その既存の圧縮デ
ータの圧縮モードが登録される。すなわち、既存の圧縮
データの読込み時には、セクタ管理部２３８がそのファ
イルの圧縮モードをハードディスク装置１２３内のクラ
スタ管理テーブル３０８から読取る。その圧縮モードは
第２の圧縮モードフラグ２５２に登録され、これに応じ
て圧縮データが展開される。また、既存の圧縮データと
同じファイル名のデータを格納する場合には、既存の圧
縮データの圧縮モードがクラスタ管理テーブル３０８か
ら読出されて第２の圧縮モードフラグ２５２に登録さ
れ、その圧縮モードに従ってデータが圧縮される。な
お、圧縮モードは実際にはクラスタ毎に設定されるが、
その詳細については後述する。

【００６２】ハードディスク装置１２３の圧縮モードテ
ーブル３０５には、圧縮データ格納領域３１０を１つの
ドライブとして構成した時に指定された圧縮モードが格
納されている。なお、ハードディスク装置１２３内を分
割（パーティション）することによって複数の圧縮デー
タ格納領域を形成した場合には、各圧縮データ格納領域
の圧縮モードテーブルに異なる圧縮モードを設定するこ
とが可能である。

【００６３】ファイルの書込み時には、処理要求監視部
２１０がそのファイルのファイルハンドルが処理中ファ
イルテーブル２１６（図２）に登録されているか否かを
調べ、登録されていればその圧縮モードを第１の圧縮モ
ードフラグ２５１に格納する。処理中ファイルテーブル
２１６にそのファイルハンドルが登録されていなけれ
ば、第１の圧縮モードフラグ２５１に「指定なし」を示
す値を書き込む。デバイスドライバ２０８は、第１の圧
縮モードフラグ２５１を調べ、圧縮モードが登録されて
いる場合にはその圧縮モードでデータを圧縮する。一
方、第１の圧縮モードフラグ２５１に「指定なし」の値
が書き込まれている場合には、圧縮モードテーブル３０
５に登録されている圧縮モード（例えば圧縮率優先モー
ド）を読出して圧縮を行なう。

【００６４】以上のように、新規なファイルをハードデ
ィスク装置１２３に書き込む際には処理要求監視プログ
ラム２０４（図２）が圧縮モード決定テーブル２１４を
参照し、そのデータのファイル名の拡張子が圧縮モード
決定テーブル２１４に登録されている場合にはその拡張
子に割り当てられた圧縮モードに従ってデータ圧縮が行
なわれる。また、圧縮モード決定テーブル２１４に拡張
子が登録されていない場合には、ユーザによって予めハ
ードディスク装置１２３に対して割り当てられた圧縮モ
ード（圧縮モードテーブル３０５に登録されているモー
ド）に従ってデータ圧縮が行なわれる。

【００６５】ファイル名の拡張子はファイルの種類を示
すことが多く、例えば、「ＤＩＣ」は辞書ファイル、
「ＥＸＥ」や「ＣＯＭ」はプログラムの実行ファイル、
「ＴＸＴ」はテキストファイルを示すのが普通である。
従って、新たなファイルの拡張子に応じて圧縮モードを
決定するようにすれば、ファイルの種類に適した圧縮モ
ードを自動的に決定することができる。また、ファイル
名の拡張子が圧縮モード決定テーブル２１４に登録され
ていない新規なファイルを圧縮する場合には、予めユー
ザがハードディスク装置１２３に対して指定した圧縮モ
ード（例えば圧縮率優先モード）で圧縮が行なわれる。
このように、この情報処理装置では、ファイルをハード
ディスク装置１２３に書き込む場合には、処理要求監視
プログラム２０４およびデバイスドライバ２０８によっ
て自動的に圧縮モードが決定されるので、ユーザがファ
イルの書込みを行なうたびに圧縮モードを指定する必要
がないという利点がある。

【００６６】Ｂ．仮想セクタとその管理情報：図５
（Ａ）は、物理セクタと仮想セクタの対応関係を示す説
明図である。この例では、１物理セクタが２Ｋバイト、
１仮想セクタが１Ｋバイトである。また、非圧縮データ
の１クラスタは８Ｋバイトである。一般には、１仮想セ
クタのサイズは１物理セクタのサイズの１／２ⁿ （ｎは
１以上の整数）とすることが好ましい。こうすれば、１
物理セクタ中に含まれる仮想セクタをｎビットの２進数
で表わすことができるので、各クラスタに対応する仮想
セクタを管理しているクラスタ管理テーブル３０８（図
４）のデータ量を少なくすることができるからである。
この明細書において「１クラスタ」とは、非圧縮時にお
いて所定のサイズ（実施例では８Ｋバイト＝４物理セク
タ）を有するデータの１単位を言う。従って、圧縮デー
タの各クラスタのサイズは互いに異なるのが普通であ
る。

【００６７】図５（Ａ）において、１クラスタ（＝８Ｋ
バイト）分の非圧縮データが圧縮後に６．５Ｋバイトに
なったと仮定すると、圧縮後のデータを格納するのに必
要な物理セクタ数は４（＝８Ｋバイト）であり、一方、
この圧縮データを格納するのに必要な仮想セクタ数は７
（＝７Ｋバイト）である。従って、圧縮データを仮想セ
クタ単位で格納することにすれば、図５の例でも１仮想
セクタ（＝１Ｋバイト）分の空き領域（図中で「×」を
付した領域）を残すことができる。そして、この空き領
域に他のクラスタのデータを格納すれば、ハードディス
ク装置１２３の圧縮データ格納領域３１０を有効に利用
することが可能である。

【００６８】なお、ハードディスク装置１２３内におけ
るデータの格納はクラスタ単位で行なわれるので、図５
（Ａ）のように１クラスタが８つの仮想セクタに分割さ
れている場合には、各クラスタについて１〜７仮想セク
タの領域が空き領域となる可能性がある。また、一般に
１クラスタがｍ個の物理セクタで構成されており、各物
理セクタが２ⁿ 個の仮想セクタに分割されている場合に
は、１〜（ｍ・２ⁿ −１）個分の仮想セクタの空き領域
が生じる可能性がある。

【００６９】図５（Ｂ）は非圧縮データを格納する場合
の仮想セクタの効果を示しており、図５（Ｃ）は圧縮デ
ータを格納する場合の仮想セクタの効果を示している。
図５（Ｂ）の場合には、非圧縮データファイルの最後の
クラスタにおいて１仮想セクタ分の空き領域が生じるだ
けである。一方、図５（Ｃ）に示す場合には、非圧縮デ
ータをクラスタ毎に圧縮して各クラスタの圧縮データを
格納しており、各クラスタ毎に１仮想クラスタ分の空き
領域が生じている。このように、クラスタ毎にデータを
圧縮し、仮想セクタ単位で圧縮データを格納するように
すれば、データ格納領域を有効に利用する上で大きな効
果がある。

【００７０】なお、図５（Ｃ）では、図示の便宜上、デ
ータ格納領域内の１クラスタ分の領域毎に１仮想セクタ
分の空き領域が生じるように図示されているが、実際に
は圧縮データの間に空き領域が生じないように、各圧縮
データの間を詰めた状態で格納される。また、連続した
空き領域がデータ格納領域内に無い場合には、各クラス
タの圧縮データを格納できる空き領域が各クラスタ毎に
探索され、そこに各クラスタの圧縮データが格納され
る。

【００７１】図６は、ハードディスク装置１２３に格納
されている各種のデータの内容を示す説明図であり、図
６（Ａ）はハードディスク装置１２３のセクタマップで
ある。ハードディスク装置１２３にはブートセクタ３０
１と、ファイルアロケーションテーブル（以下、「ＦＡ
Ｔ」と呼ぶ）３０２と、ディレクトリ領域３０４と、圧
縮モードテーブル３０５と、セクタ管理テーブル３０６
と、クラスタ管理テーブル３０８と、圧縮データ格納領
域３１０が含まれている。

【００７２】ＦＡＴ３０２（図６（Ｂ））には、圧縮デ
ータ格納領域３１０内の各クラスタについて、次に続く
クラスタの番号が登録されている。ディレクトリ領域３
０４（図６（Ｃ））には、ファイル名と先頭クラスタ番
号等が登録されている。セクタ管理テーブル３０６（図
６（Ｄ））には、各仮想セクタについて、使用中か未使
用であるかを示す１ビットのフラグが登録されている。
クラスタ管理テーブル３０８（図６（Ｅ））には、各ク
ラスタについて、圧縮モードと、仮想セクタ数と、その
クラスタの先頭の仮想セクタアドレスとが登録されてい
る。クラスタ管理テーブル３０８に各クラスタの仮想セ
クタ数が登録されていることからも解るように、１クラ
スタを構成する圧縮データの仮想セクタ数は可変であ
る。

【００７３】図７は、図６に示す各種のテーブルとデー
タの関係を示す説明図である。ディレクトリ領域３０４
にはファイル名と先頭クラスタ番号が登録されているの
で、ファイル名「FILE0001.EXE」が指定されるとその先
頭クラスタ番号（＝２）が解る。クラスタ管理テーブル
３０８において、ディレクトリ領域３０４に登録された
先頭クラスタ番号（＝２）の位置を参照すると、そのク
ラスタの圧縮モード（＝１）と、仮想セクタ数（＝３）
と、先頭の仮想セクタのアドレス（＝０００３ｈ）とを
知ることができる。ファイル「FILE0001.EXE」の圧縮デ
ータは、その仮想セクタアドレス（＝０００２ｈ）から
始まる仮想セクタ数（＝３）のサイズの領域に格納され
ている。なお、図７の圧縮データ格納領域３１０内の各
仮想セクタ位置に記されている文字「Ｕ」はデータが格
納されていることを示し、文字「Ｆ」は未格納であるこ
とを示す。また、文字「Ｕ」の後ろに付されているかっ
こ付の数字は、対応するクラスタ番号を示している。セ
クタ管理テーブル３０６は、圧縮データ格納領域３１０
内の各仮想クラスタが使用されているか未使用であるか
を示しており、後述するように、仮想セクタに圧縮デー
タを格納する際に用いられる。

【００７４】Ｃ．ファイルアクセス処理の全体手順：図
８は、ファイルアクセス処理の全体手順を示すフローチ
ャートである。まず、ファイルの作成処理（ステップＳ
１）、または、ファイルのオープン処理（ステップＳ
２）でファイルハンドルとファイルの管理情報が用意さ
れ、ファイルの読込み処理（ステップＳ３）および／ま
たはファイルの書込み処理（ステップＳ４）が実行され
て、ファイルのクローズ処理（ステップＳ５）によって
ファイルハンドルが開放される。

【００７５】図９は、ファイルアクセス処理における圧
縮モード管理の概要を示す説明図である。アプリケーシ
ョンプログラム２０２がＡドライブ（ハードディスク装
置１２３）のファイル名「WXA.DIC 」を指定してファイ
ルの作成処理をＯＳ２０６に要求すると、処理要求監視
部２１０はその要求をフックして受け取る。そして、圧
縮モード決定テーブル２１４を参照してファイル名の拡
張子「*.DIC 」に対して圧縮モード１が登録されている
ことを調べ、ＯＳ２０６から返されたファイルハンドル
０６を圧縮モード１とともに処理中ファイルテーブル２
１６に登録する。

【００７６】同様に、アプリケーションプログラム２０
２がＡドライブのファイル名「XXX.EXE 」を指定してフ
ァイルのオープン処理を要求すると、処理要求監視部２
１０は、ＯＳ２０６から返されたファイルハンドル０７
を圧縮モード２とともに処理中ファイルテーブル２１６
に登録する。

【００７７】オープンされているファイル「A:\XXX.EX
E」の書き込み処理をアプリケーションプログラム２０
２が要求すると、処理要求監視部２１０は、処理中ファ
イルテーブル２１６に登録されている圧縮モード２をデ
バイスドライバ２０８に通知して、ＯＳ２０６へ制御を
移す。その後、ＯＳ２０６から呼び出されたデバイスド
ライバ２０８は、圧縮モード２でデータを圧縮し、圧縮
データを圧縮データ格納領域３１０に書込む。

【００７８】同様に、オープンされているファイル「A:
\WXA.DIC」の書き込み処理をアプリケーションプログラ
ム２０２が要求すると、処理要求監視部２１０は、処理
中ファイルテーブル２１６に登録されている圧縮モード
１をデバイスドライバ２０８に通知して、ＯＳ２０６へ
制御を移す。その後、ＯＳ２０６から呼び出されたデバ
イスドライバ２０８は、圧縮モード１（無圧縮モード）
で圧縮して書き込みを行う。

【００７９】Ｄ．ファイルのオープン処理と作成処理の
手順：図１０は、ファイルのオープン処理と作成処理の
手順を示すフローチャートである。なお、図１０以降の
フローチャートにおいて、各ステップのブロックの左に
記されている記号「ＡＰＰ」はアプリケーションプログ
ラム２０２が実行する処理を示し、「ＳＵＰ」は処理要
求監視プログラム２０４の処理、「ＯＳ」はＯＳ２０６
の処理、「ＤＲＶ」はデバイスドライバ２０８の処理を
それぞれ示している。

【００８０】ステップＳ１１において、アプリケーショ
ンプログラム２０２がファイル名を指定してＯＳ２０６
にファイルのオープン処理またはファイルの作成処理の
要求を行う。割込ベクタテーブルにおけるＩＮＴ２１ｈ
割込みのベクタアドレスは、図３で説明したように処理
要求監視プログラム２０４内のアドレスに書き換えられ
ているので、処理要求監視プログラム２０４がその処理
要求をフックして受け取る（ステップＳ１２）。処理要
求監視部２１０がオリジナルＩＮＴ２１ｈ格納領域２１
２内のアドレスをサブルーチンコールすると（ステップ
Ｓ１３）、ＯＳ２０６は指定された処理（ファイルのオ
ープン処理またはファイルの作成処理）を行い、ファイ
ルハンドルを処理要求監視プログラム２０４に返す（ス
テップＳ１４）。

【００８１】処理要求監視部２１０は、アプリケーショ
ンプログラム２０２によって指定されたファイル名がフ
ァイル名・圧縮モード決定テーブル２１４に登録されて
いるか否かを調べる。登録されている場合には、そのフ
ァイル名から圧縮モードを決定し（ステップＳ１５）、
その圧縮モードをＯＳ２０６より返されたファイルハン
ドルと共に処理中ファイルテーブル２１６に登録して処
理を終了する（ステップＳ１６）。なお、圧縮モード決
定テーブル２１４にファイル名が登録されていない場合
には、圧縮モード決定テーブル２１４には登録を行なわ
ない。

【００８２】上述したように、ファイルのオープン処理
やファイルの作成処理では、圧縮モード決定テーブル２
１４を参照してファイル名に応じた圧縮モードが決定さ
れる。

【００８３】Ｅ．ファイルの読込み処理の手順：図１１
は、ファイルの読込み処理の手順を示すフローチャート
である。ステップＳ３１では、アプリケーションプログ
ラム２０２が読込み対象ファイルのバイト数と、そのフ
ァイルハンドルとを指定してＯＳ２０６にファイルの読
込み処理の要求（ＩＮＴ２１ｈ，ファンクション３Ｆ
ｈ）を行う。なお、以下では読み込み対象ファイルを単
に「対象ファイル」と呼ぶ。処理要求監視部２１０はこ
の処理要求をフックして受取った後（ステップＳ３
２）、オリジナルＩＮＴ２１ｈ格納領域２１２内のアド
レスへ制御を移し、アプリケーションからの処理要求を
そのまま渡してＯＳ２０６を呼び出す。

【００８４】ＯＳ２０６は、対象ファイルが格納されて
いるクラスタ番号をディレクトリ領域３０４とＦＡＴ３
０２（図７）を検索して見つける（ステップＳ３４）。
ＯＳ２０６は、さらに、ハードディスク装置１２３のド
ライブ番号と、ステップＳ３４で検索したクラスタ番号
に対応するハードディスク装置１２３内の論理セクタ番
号と、処理要求コマンド（この場合には読み込み処理の
要求）と、読込んだデータを記憶するためのメモリ領域
のアドレスと、読み込む仮想セクタ数とを含むコマンド
パケットを作成するとともに、そのパケットアドレスを
パラメータとしてデバイスドライバ２０８の入り口アド
レスをサブルーチンコールする（ステップＳ３５）。

【００８５】なお、この実施例では１クラスタ単位でデ
ータが読込まれる場合を説明するが、読み込み対象のク
ラスタが圧縮データ格納領域３１０内で連続している場
合には、連続している複数のクラスタをまとめて読込む
ことも可能である。

【００８６】ステップＳ３６〜Ｓ３９では、デバイスド
ライバ２０８がＯＳ２０６からの読み込み要求を１クラ
スタ単位に分割して処理を行なう。まず、ステップＳ３
６では、セクタ管理部２３８（図４）が、コマンドパケ
ットで指定されたクラスタデータが格納されている領域
の仮想セクタアドレスと、仮想セクタ数と、圧縮モード
とをクラスタ管理テーブル３０８から得るとともに、こ
うして得た圧縮モードを第２の圧縮モードフラグ２５２
にセットする。

【００８７】ステップＳ３７では、セクタ管理部２３８
が１クラスタ分のデータの読込み処理を行い、圧縮バッ
ファ２３６にデータを格納する。なお、クラスタの読込
み処理の詳細については、更に後述する。ステップＳ３
８では、圧縮伸長部２３４が第２の圧縮モードフラグ２
にセットされているモードで圧縮バッファ２３６の内容
を展開し、展開したデータをクラスタバッファ２３２に
転送する。そして、ステップＳ３９では、クラスタ管理
部２３０が１クラスタ分のデータをクラスタバッファ２
３２から読み込み先のメモリ領域に転送する。

【００８８】ステップＳ４０では、コマンドパケットで
指定されたクラスタ数だけの読込み処理が終了したか否
かを判断し、終了していなければステップＳ３６に戻
る。全クラスタ数の読込み処理を終了するとＯＳ２０６
に戻る。

【００８９】ステップＳ４１では、ＯＳ２０６がアプリ
ケーションプログラム２０２から読み込みを要求された
データの全部について処理が終了したか否かを判断し、
終了していなければステップＳ３４に戻る。

【００９０】Ｆ．ファイルの書込み処理の手順：図１２
は、ファイルの書込み処理の手順を示すフローチャート
である。ステップＳ５１においてアプリケーションプロ
グラム２０２がファイルハンドルと、書き込み対象ファ
イルのメモリアドレスと、バイト数とを指定して、ファ
イルの書込み処理の要求（ＩＮＴ２１ｈ，ファンクショ
ン４０ｈ）を発行すると、処理要求監視部２１０がこの
処理要求をフックして受け取る（ステップＳ５２）。な
お、以下では書込み対象のファイルを単に「対象ファイ
ル」と呼ぶ。処理要求監視部２１０は、アプリケーショ
ンが指定しているファイルハンドルが処理中ファイルテ
ーブル２１６に登録されているが調べ、登録されている
場合にはファイルハンドルに対応する圧縮モードを取り
出して、デバイスドライバ２０８内の第１の圧縮モード
フラグ２５１（図４）にその圧縮モードを書き込む。一
方、圧縮モード決定テーブル２１４にファイルハンドル
が登録されていない場合には、「指定なし」を示す所定
の値を第１の圧縮モードフラグ２５１に書き込む。

【００９１】ステップＳ５４では、処理要求監視部２１
０がオリジナルＩＮＴ２１ｈ格納領域２１２内のアドレ
スをサブルーチンコールしてＯＳ２０６を呼び出す。そ
の際、アプリケーションからの処理要求がそのままＯＳ
２０６に渡される。

【００９２】ＯＳ２０６は、対象ファイルが既に圧縮デ
ータ格納領域３１０内に格納されているかどうかをディ
レクトリ領域３０４とＦＡＴ３０２を使用して調べ（ス
テップＳ５６）、格納されていない場合には対象ファイ
ルを格納するための空きクラスタのクラスタ番号をＦＡ
Ｔ３０２を検索して見つける（ステップＳ５７）。な
お、空きクラスタのクラスタ番号に対しては、ＦＡＴ３
０２に０００ｈが登録されている。一方、既に対象ファ
イルが圧縮データ格納領域３１０内に格納されている場
合には、対象ファイルが格納されているクラスタ番号を
ディレクトリ領域３０４とＦＡＴ３０２を検索して見つ
ける（ステップＳ５８）。なお、対象ファイルが既に格
納されている場合にも、対象ファイルが、既に格納され
ているファイルのクラスタ数よりも多くのクラスタを必
要とするする場合には、ＦＡＴ３０２を検索して空きク
ラスタを探索する。

【００９３】図１３はステップＳ５６〜Ｓ５８の処理内
容を示す説明図である。ここでは、５クラスタ分のデー
タ量を有するファイル「FILE0001.EXE」の書込み処理を
アプリケーションプログラム２０２が要求したものと仮
定する。この対象ファイル「FILE0001.EXE」は既に圧縮
データ格納領域３１０内に格納されており、ディレクト
リ領域３０４には先頭クラスタ番号＝２が登録されてい
る。ＦＡＴ３０２を調べると、４つのクラスタ２ｈ，４
ｈ，７ｈ，９ｈによってファイル「FILE0001.EXE」が構
成されていることが解る。従って、対象ファイル「FILE
0001.EXE」の最初の４つのクラスタは、４つの既存のク
ラスタ２ｈ，４ｈ，７ｈ，９ｈに対応づけられる。一
方、ファイル「FILE0001.EXE」の５番目のクラスタは、
ＦＡＴ３０２内の最初の空きクラスタＡｈに対応づけら
れる。

【００９４】図１２のステップＳ５９では、ＯＳ２０６
が、ドライブ番号と、格納すべきクラスタ番号に対応す
る論理セクタ番号と、処理要求コマンド（この場合には
書き込み処理）と、書き込むファイルのメモリ上のアド
レスと、書き込む仮想セクタ数とを含むコマンドパケッ
トを作成し、そのパケットアドレスをパラメータとして
デバイスドライバ２０８の入り口アドレスをサブルーチ
ンコールする。

【００９５】ステップＳ６０以降のステップでは、デバ
イスドライバ２０８がＯＳ２０６からの書込み要求を１
クラスタ単位に分割して次のように処理を行う。なお、
以下では書込み対象となっているクラスタを単に「対象
クラスタ」と呼ぶ。ステップＳ６０では、対象クラスタ
のデータをクラスタバッファ２３２に転送する。ステッ
プＳ６１では、対象クラスタのクラスタ番号に対する仮
想セクタアドレスがクラスタ管理テーブル３０８（図
７）内に登録されているか否かが調べられる。すなわ
ち、仮想セクタアドレスが００００ｈの場合には未登録
であると判断される。仮想セクタアドレスに００００ｈ
が登録されている場合には、対象クラスタは圧縮データ
格納領域３１０内に格納されていないので、ステップＳ
６２において新規クラスタの書込み処理を行う。

【００９６】図１４は、新規クラスタの書込み処理の手
順を示すフローチャートである。前述したステップＳ５
３において、処理要求監視部２１０は、書込み対象ファ
イルのファイルハンドルが処理中ファイルテーブル２１
６（図２）に登録されているか否かを調べ、登録されて
いる場合にはその圧縮モードを第１の圧縮モードフラグ
２５１に登録している。また、そのファイルハンドルが
処理中ファイルテーブル２１６に登録されていない場合
には、第１の圧縮モードフラグ２５１に「指定なし」の
値を登録している。図１４のステップＳ７１では、圧縮
伸長部２３４が、第１の圧縮モードフラグ２５１に登録
されている圧縮モードでクラスタバッファ２３２のデー
タを圧縮し、圧縮バッファ２３６に転送する。なお、第
１の圧縮モードフラグ２５１に「指定なし」の値がセッ
トされている場合には、セクタ管理部２３８がハードデ
ィスク装置１２３内の圧縮モードテーブル３０５から圧
縮モードを読出して、その圧縮モードで圧縮が行なわれ
る。

【００９７】ステップＳ７２では、セクタ管理部２３８
が、圧縮データを連続して格納できる領域をセクタ管理
テーブル３０６を使用して探し、圧縮データを格納す
る。この結果、クラスタバッファ２３２に格納されてい
た１クラスタ分のデータが圧縮されて圧縮データ格納領
域３１０に格納されたことになる。なお、この書込み処
理の手順の詳細については更に後述する。

【００９８】ステップＳ７３では、セクタ管理部２３８
が、格納先の仮想セクタアドレスと仮想セクタ数と圧縮
時の圧縮モードとをクラスタ管理テーブル３０８に書き
込むことによって、対象クラスタに関する登録内容を更
新する。さらに、セクタ管理テーブル３０６について
は、書込み対象の仮想セクタ位置に１をセットする。

【００９９】一方、図１２のステップＳ６１において、
クラスタ管理テーブル３０８の仮想セクタアドレスに０
０００ｈ以外の値が登録されている場合には、対象クラ
スタはすでに圧縮データ格納領域３１０内に書込まれて
いるので、ステップＳ６３において既存クラスタの更新
処理を行う。図１５は、既存クラスタの書込み処理の手
順を示すフローチャートである。ステップＳ８１では、
セクタ管理部２３８が、対象クラスタが格納されている
領域の仮想セクタアドレスと、仮想セクタ数と、圧縮時
の圧縮モードとをクラスタ管理テーブル３０８から取得
する。セクタ管理部２３８は、こうして得た圧縮モード
を第２の圧縮モードフラグ２５２にセットする（ステッ
プＳ８２）。

【０１００】ステップＳ８３では、圧縮伸長部２３４
が、第２の圧縮モードフラグ２５２にセットされている
圧縮モードでクラスタバッファ２３２のデータを圧縮
し、圧縮データを圧縮バッファ２３６に転送する。

【０１０１】ステップＳ８４では、セクタ管理部２３８
が書込対象の圧縮データの仮想セクタ数ＳＳＮＴを算出
し、既に格納されている対象クラスタの仮想セクター数
ＯＳＳＮＴとを比較する。書込対象の圧縮データの仮想
セクタ数ＳＳＮＴが、既に格納されている対象クラスタ
の仮想セクター数ＯＳＳＮＴを越える場合には、ステッ
プＳ８５〜Ｓ８７が実行される。

【０１０２】ステップＳ８５では、対象クラスタに対応
するセクタ管理テーブル３０６内の仮想セクタ位置の値
が０にセットされる。すなわち、この対象クラスタの仮
想セクタ位置が未使用であると設定される。ステップＳ
８６では、セクタ管理部２３８が、圧縮データを連続し
て格納できる領域をセクタ管理テーブル３０６を使用し
て探し、圧縮バッファ２３６の圧縮データを書き込む。
この結果、クラスタバッファ２３２に格納されていた１
クラスタ分のデータが圧縮され、その圧縮データが圧縮
データ格納領域３１０に書き込まれる。ステップＳ８７
では、セクタ管理部２３８が、格納先の仮想セクタアド
レスと、仮想セクタ数と、圧縮時の圧縮モードとをクラ
スタ管理テーブル３０８に書き込むことによって、対象
クラスタに関する登録内容を更新する。また、セクタ管
理部２３８は、セクタ管理テーブル３０６内において、
書込み対象の仮想セクタ位置の値を１にセットする。

【０１０３】一方、ステップＳ８４において、書込み対
象の圧縮データの仮想セクタ数ＳＳＮＴが、既に格納さ
れている対象クラスタの仮想セクター数ＯＳＳＮＴ以下
の場合には、ステップＳ８８〜Ｓ９０が実行される。ス
テップＳ８８では、セクタ管理テーブル３０６内の既に
格納されている対象クラスタに対応する仮想セクタ位置
の値が０にセットされ、未使用状態に設定される。ステ
ップＳ８９では、セクタ管理部２３８が、対象クラスタ
が既に格納されている領域に圧縮バッファ２３６のデー
タを書き込む。そして、ステップＳ９０では、セクタ管
理部２３８が、格納先の仮想セクタアドレスと、仮想セ
クタ数と、圧縮時の圧縮モードとをクラスタ管理テーブ
ル３０８に書き込むことによって、対象クラスタに関す
る登録内容を更新する。また、セクタ管理部２３８は、
セクタ管理テーブル３０６において、書込み対象の仮想
セクタ位置の値を１にセットする。なお、図１４のステ
ップＳ８６およびステップＳ８９におけるクラスタの書
込み処理の詳細手順については、さらに後述する。な
お、ステップＳ８８〜Ｓ９０の処理を、ステップＳ８５
〜Ｓ８７の処理と同一にしてもよい。

【０１０４】こうして図１２のステップＳ６２またはＳ
６３におけるクラスタの書込み処理が終了すると、デバ
イスドライバ２０８がＯＳ２０６から渡されたクラスタ
数だけの書込み処理が終了したか否かを判断する。終了
していなければステップＳ６０に戻り、次のクラスタの
書込み処理を行なう。また、全クラスタの書込みが終了
すると、ＯＳ２０６に処理が戻る。ＯＳ２０６は、アプ
リケーションプログラム２０２から書込みを要求された
ファイル全部について処理が終了するまでステップＳ５
６〜Ｓ６４の処理を繰り返す。

【０１０５】以上のように、既存のクラスタに書き込む
場合には、クラスタ管理テーブル３０８に登録されてい
る圧縮モードが読出され、その圧縮モードで圧縮が行な
われる。一方、新規クラスタに書き込む場合にはファイ
ルの拡張子に対応した圧縮モード、または、圧縮モード
テーブル３０５に登録されていた圧縮モードで圧縮が行
なわる。例えば、図１３の例において、５クラスタ分の
サイズを有するファイル「FILE0001.EXE」の最初の４つ
のクラスタは既存クラスタ２ｈ，４ｈ，７ｈ，９ｈに書
込む処理となるので、クラスタ管理テーブル３０８に登
録されている各クラスタの圧縮モードで圧縮が行なわれ
る。一方、５番目のクラスタは新規クラスタＡｈに書き
込む処理となるので、ファイル「FILE0001.EXE」の拡張
子「EXE」に対応した圧縮モード（速度優先モード）が
選択される。この場合、拡張子がクラスタ管理テーブル
３０８に登録されていない場合には、圧縮モードテーブ
ル３０５に登録されている圧縮モード（圧縮率優先モー
ド）で圧縮される。なお、新規クラスタＡｈが追加され
ると、ＦＡＴ３０２内における既存の最後のクラスタ９
ｈの位置に新規クラスタＡｈのアドレス「００Ａｈ」が
登録され、また、新規クラスタＡｈの位置には最後のク
ラスタであることを示す値「ＦＦＦｈ」が登録される。

【０１０６】なお、既格納のファイルの書込み処理を行
なう場合には、その既存クラスタの圧縮モードと新規ク
ラスタの圧縮モードが異なる場合がある。しかし、圧縮
データ格納領域３１０から読出される時には圧縮データ
が伸長されるので、ユーザは圧縮モードの混在を特に意
識することなく、そのファイルを読出したり書き込んだ
りすることが可能である。

【０１０７】Ｇ．ファイルのクローズ処理手順：図１６
は、ファイルのクローズ処理の手順を示すフローチャー
トである。ステップＳ９１では、アプリケーションプロ
グラム２０２がファイルハンドルを指定してＯＳ２０６
を呼び出してクローズ処理の要求を行う。処理要求監視
部２１０は処理要求をフックして受け取る（ステップＳ
９２）。処理要求監視部２１０は、ファイルハンドルが
処理中ファイルテーブル２１６に登録されているか否か
を調べ、ファイルハンドルが圧縮モード決定テーブル２
１４に登録されている場合にはテーブルからファイルハ
ンドルと圧縮モードを削除する（ステップＳ９３）。処
理要求監視部２１０はさらに、オリジナルＩＮＴ−２１
格納領域２１２内のベクタアドレスを使用してＯＳ２０
６を呼び出す（ステップＳ９４）。ＯＳ２０６は、ファ
イルのクローズ処理を実行してファイルハンドルを開放
し処理を終了する（ステップＳ９５）。

【０１０８】Ｈ．クラスタの読込み処理の手順：図１７
は、クラスタの読込み処理の詳細手順を示すフローチャ
ートである。また、図１８はクラスタの読込み処理にお
ける仮想セクタ毎のデータの移動を示す説明図である。
クラスタの読込み処理は、図１１に示すファイルの読込
み処理手順中のステップＳ３７における処理である。な
お、図１７に示すクラスタの読込み処理は、デバイスド
ライバ２０８のセクタ管理部２３８によって実行され
る。図１８において、記号「○」を付したブロックは読
込み対象クラスタを構成する仮想セクタを示しており、
記号「×」を付したブロックは他のデータが格納されて
いる仮想セクタを示している。また、物理セクタの境界
は実線で示し、仮想セクタの境界は破線で示している。
なお、以下の説明では、読込み対象クラスタを「対象ク
ラスタ」と呼ぶ。

【０１０９】ステップＴ１では、クラスタ管理テーブル
３０８を参照することによって、対象クラスタが格納さ
れている仮想セクタアドレスと仮想セクタ数とが取得さ
れる。図１８の例では、先頭セクタアドレスが０４ｈ、
仮想セクタ数が６である。ステップＴ２では、得られた
仮想セクタ数ＮＳＳ＝６を仮想セクタカウンタ２４０
（図４）のカウント値ＳＳＣＮＴとして設定する。

【０１１０】ステップＴ３では、対象クラスタの先頭の
仮想セクタが物理セクタの先頭の仮想セクタであるるか
否かが判断される。図１８の例には、対象クラスタの先
頭の仮想セクタ４ｈが物理セクタの先頭の仮想セクタで
はないので、ステップＴ４において物理セクタバッファ
２４２（図４）を利用した読込みが実行される。

【０１１１】図１９は、物理セクタバッファ２４２を利
用した読込みの手順を示すフローチャートである。ステ
ップＴ２１では、対象クラスタの先頭の仮想セクタを含
む物理セクタの内容が物理セクタバッファ２４２に読み
込まれる。図１８の例では、仮想セクタ４ｈ，５ｈで構
成される物理セクタの内容が物理セクタバッファ２４２
に読込まれる。ステップＴ２２では、対象クラスタの先
頭の仮想セクタ４ｈの内容が物理セクタバッファ２４２
から圧縮バッファ２３６に転送される。ステップＴ２３
では、読み込みが終了した仮想セクタ数ＲＳＳを仮想セ
クタカウンタ２４０のカウント値ＳＳＣＮＴから減算す
る。この実施例では、１物理セクタを２つの仮想セクタ
に分割しているので、ステップＴ２３における読込み仮
想セクタ数ＲＳＳは１であり、仮想セクタカウンタ２４
０のカウント値ＳＳＣＮＴは５（＝６−１）となる。な
お、一般に、１物理セクタを１／２ⁿ 個の仮想セクタに
分割する場合には、ステップＴ２３における読込み仮想
セクタＲＳＳは１〜（２ⁿ−１）の間の値を取る。

【０１１２】ステップＴ２４において、仮想セクタカウ
ンタ２４０のカウント値ＳＳＣＮＴが０の場合には、図
１７の既存クラスタの読込み処理を終了する。一方、カ
ウント値ＳＳＣＮＴが０でない場合には、図１７のステ
ップＴ５に戻る。

【０１１３】ステップＴ５では次の式に従って読込み物
理セクタ数ＲＰＳが求められる。 ＲＰＳ=ＩＮＴ（ＳＳＣＮＴ／ＲＳＥＣ） …（１） ここで、ＲＳＥＣは物理セクタサイズを仮想セクタサイ
ズで割った値、すなわち、１物理セクタに含まれる仮想
セクタの数であり、この実施例ではＲＳＥＣ＝２であ
る。また、演算子ＩＮＴは括弧内の値の小数点以下を切
り捨てる演算を示している。この演算は、かっこ内の除
算の商を取ることと等価である。図１８の例では、ステ
ップＴ４の処理によってＳＳＣＮＴ＝５となっていたの
で、読込み物理セクタ数ＲＰＳは２となる。

【０１１４】ステップＴ６では、圧縮データ格納領域３
１０から読込み物理セクタ数ＲＰＳ分のデータが圧縮デ
ータ格納領域３１０から圧縮バッファ２３６に読み込ま
れ。図１８の例では、仮想セクタ５ｈ〜８ｈまでの２物
理セクタ分の内容が圧縮バッファ２３６に読込まれる。
ステップＴ７では、仮想セクタカウンタ２４０のカウン
ト値ＳＳＣＮＴから読み込んだ仮想セクタ数ＲＳＳが減
算される。図１８の例では、元のＳＳＣＮＴ＝５，ＲＳ
Ｓ＝４なので、ＳＳＣＮＴ＝１となる。

【０１１５】ステップＴ８において仮想セクタカウンタ
２４０のカウント値ＳＳＣＮＴが０の場合にはクラスタ
の読込み処理を終了する。一方、カウント値ＳＳＣＮＴ
が０でない場合には、読込まれていない仮想セクタが残
っているので、ステップＴ９とＴ１０の処理を実行す
る。これは、図１８の仮想セクタ９ｈの内容を読込むた
めの処理である。

【０１１６】ステップＴ９では、残りの仮想セクタを含
む物理セクタの内容が圧縮データ格納領域３１０から物
理セクタバッファ２４２に読み込まれる。図１８の例で
は、２つの仮想セクタ９ｈ，１０ｈの内容が物理セクタ
バッファ２４２に読込まれる。このように物理セクタ単
位で読込む理由は、ハードディスク装置１２３からのデ
ータの読出しが物理セクタ単位でしか行なえないからで
ある。ステップＴ１０では、その物理セクタ内の先頭の
ＳＳＣＮＴ個の仮想セクタの内容が、物理セクタバッフ
ァ２４２から圧縮バッファ２３６に転送される。以上の
処理によって、読込み対象クラスタを構成する全ての仮
想セクタの内容が圧縮データ格納領域３１０から圧縮バ
ッファ２３６に転送されたことになる。

【０１１７】以上のように、クラスタの読込み処理で
は、読込み対象クラスタの先頭部の仮想セクタが物理ク
ラスタの先頭セクタでは無い場合や、読込み対象クラス
タの後端の仮想クラスタが物理セクタの後端では無い場
合にも、物理セクタバッファ２４２を利用して読込みた
い仮想セクタのみを圧縮バッファ２３６に読込むことが
可能である。

【０１１８】Ｉ．クラスタの書込み処理の手順：図２０
および図２１は、クラスタの書込み処理の詳細手順を示
すフローチャートである。また、図２２はクラスタの書
込み処理における仮想セクタ毎のデータの移動を示す説
明図である。クラスタの書込み処理は、図１４のステッ
プＳ７２、および、図１５のステップＳ８６，Ｓ８９に
おける処理である。なお、図２０，２１に示すクラスタ
の書込み処理は、デバイスドライバ２０８のセクタ管理
部２３８によって実行される。以下の説明では、書込み
の対象となるクラスタを単に「対象クラスタ」と呼ぶ。

【０１１９】ステップＴ３１では、以下の式によって対
象クラスタの仮想セクタ数ＳＳＣＮＴが算出され、その
値が仮想セクタカウンタ２４０に設定される。 ＳＳＣＮＴ＝ＲＮＤ（ＺＤＡＴＡ／ＺＳＳ） …（２） ここで、ＺＤＡＴＡは圧縮されて圧縮バッファ２３６に
格納されている書込み対象のデータのデータサイズ（バ
イト数）であり、ＺＳＳは仮想セクタのサイズ（バイト
数）である。また、演算子ＲＮＤは、括弧内の数値の小
数点以下を切り上げる演算を示している。この演算は、
かっこ内の除算に余りがある時に、その商に１を加算す
ることと等価である。なお、図２２の例では、ＳＳＣＮ
Ｔ＝６である。

【０１２０】ステップＴ３２では、仮想セクタ数ＳＳＣ
ＮＴ分だけの連続空き領域がセクタ管理テーブル３０６
（図７）を参照して探索される。セクタ管理テーブル３
０６においては、使用中の仮想セクタの位置に１が登録
され、未使用の仮想セクタの位置には０が登録されてい
るので、連続したＳＳＣＮＴ個の仮想セクタの領域を容
易に探すことができる。

【０１２１】ステップＴ３３では、対象クラスタの先頭
の仮想セクタが物理セクタの先頭の仮想セクタに相当し
ているか否かが判断される。なお、図７のセクタ管理テ
ーブル３０６と圧縮データ格納領域３１０の関係を参照
すれば解るように、対象クラスタが既存クラスタ（圧縮
データ格納領域３１０に格納されているクラスタ）であ
る時（たとえばクラスタ７ｈ）にも、その先頭の仮想セ
クタが物理セクタの先頭の仮想セクタでは無い場合があ
る。また、対象クラスタが新規クラスタである時にも、
その先頭の仮想セクタが物理セクタの先頭仮想セクタで
は無い場合がある。図２２の例では、対象クラスタの先
頭の仮想セクタ４ｈが、対応する物理セクタの先頭の仮
想セクタでは無いので、図２０のステップＴ３４におい
て物理セクタバッファ２４２を利用した書込みが実行さ
れる。

【０１２２】図２３は、ステップＴ３４の詳細手順を示
すフローチャートである。ステップＴ５１では、該当す
る物理セクタの内容が物理セクタバッファ２４２に読み
込まれる。図２２の例では、仮想セクタ３ｈ，４ｈの内
容が物理セクタバッファ２４２に読込まれる。

【０１２３】ステップＴ５２では、ステップＴ５１で読
込まれた物理セクタに格納すべき仮想セクタの内容が、
圧縮バッファ２３６から物理セクタバッファ２４２に転
送される。図２２の例では、圧縮バッファ２３６内の先
頭の仮想セクタの内容が転送される。そして、ステップ
Ｔ５３では、物理セクタバッファ２４２の内容が圧縮デ
ータ格納領域３１０の対応する物理セクタに書き込まれ
る。この結果、図２２の仮想セクタ４ｈの内容が更新さ
れる。なお、仮想セクタ３ｈには元と同じ内容が書き込
まれるだけなので、実質的には変更されていない。

【０１２４】ステップＴ５４では、仮想セクタカウンタ
２４０のカウント値ＳＳＣＮＴから書き込んだ仮想セク
タ数ＷＳＳが減算される。この実施例では、１物理セク
タを２つの仮想セクタに分割しているので、ステップＴ
５４における書込み仮想セクタ数ＷＳＳは１であり、仮
想セクタカウンタ２４０のカウント値ＳＳＣＮＴは５
（＝６−１）となる。なお、一般に、１物理セクタを１
／２ⁿ 個の仮想セクタに分割する場合には、ステップＴ
５４における書込み仮想セクタＷＳＳは１〜（２ⁿ −
１）の間の値を取る。

【０１２５】ステップＴ５５において仮想セクタカウン
タ２４０のカウント値ＳＳＣＮＴが０の場合には、図２
０，２１のクラスタの書込み処理を終了する。一方、Ｓ
ＳＣＮＴが０でない場合には、図２０のステップＴ３５
に戻る。

【０１２６】ステップＴ３５では、以下の式に従って書
込み物理セクタ数ＷＰＳが算出される。 ＷＰＳ＝ＳＳＣＮＴ／ＲＳＥＣ …（３） ここで、ＲＳＥＣは１物理セクタに含まれる仮想セクタ
の数である。

【０１２７】図２２の例では、ステップＴ３４で１仮想
セクタ分の書込みが終了しているのでステップＴ３５に
おけるカウント値ＳＳＣＮＴは５であり、また、ＲＳＥ
Ｃ＝２なので、書込み物理セクタ数ＷＰＳは２．５であ
る。この書込み論理セクタ数ＷＰＳは、物理セクタバッ
ファ２４２を介さずに圧縮バッファ２３６から圧縮デー
タ格納領域３１０に直接転送する論理セクタ数を示す値
である。以下のステップＴ３６〜Ｔ３８は、圧縮バッフ
ァ２３６内の後端の仮想セクタが書込まれるべき圧縮デ
ータ格納領域３１０内の物理セクタ領域が、他のクラス
タのデータによって使用されているか否かに応じて書込
み物理セクタ数ＷＰＳの値を調整する処理である。

【０１２８】ステップＴ３６において書込み物理セクタ
数ＷＰＳに余りがない場合にはステップＴ３９に移行す
る。ステップＴ３９では、書込み物理セクタ数ＷＰＳの
小数点以下が切り捨てられるので、余りがない場合には
実質的な処理は行なわれない。一方、書込み物理セクタ
数ＷＰＳに余りがある場合には、ステップＴ３７におい
て、書込まれるべき物理セクタ領域の残りの部分が他の
クラスタにより既に使用されているか調べ、使用されて
いる場合にはステップＴ３９においてそのまま書込み物
理セクタ数ＷＰＳを整数化する。一方、ステップＴ３７
において、最後の物理セクタの残りの部分が他のクラス
タにより使用されていない場合にはステップＴ３８にお
いて書込み物理セクタ数ＷＰＳに１を加算した後に、ス
テップＴ３９において整数化が行なわれる。図２２の例
では、最後の仮想セクタ９ｈが書き込まれるべき物理セ
クタ領域の一部が他のクラスタで使用されている（記号
「×」が付されている）ので、ステップＴ３８をスキッ
プして書込み論理セクタ数ＷＰＳ（＝２．５）がそのま
ま整数化されるの。従って、ステップＴ３９ではＷＰＳ
＝２となる。

【０１２９】図２１のステップＴ４０では、書込み物理
セクタＷＰＳ分の未書込みデータが圧縮バッファ２３６
から圧縮データ格納領域３１０に書き込まれる。図２２
の例では、仮想セクタ５ｈ〜８ｈまでの２物理セクタ分
のデータが転送される。

【０１３０】ステップＳ４１では、転送された仮想セク
タ数（＝２＊ＷＰＳ）が仮想セクタカウンタ２４０のカ
ウント値ＳＳＣＮＴから減算され、ステップＳ４２では
カウント値ＳＳＣＮＴが０に等しいか否かが判断され
る。カウント値ＳＳＣＮＴが０の時には、圧縮バッファ
２３６内に未書込みデータが残っていないので、クラス
タの書込み処理を終了する。一方、カウント値ＳＳＣＮ
Ｔが０でない場合には未書込みデータが残っているの
で、ステップＴ４３〜Ｔ４５が実行される。図２２の例
では、ステップＴ４０の前におけるカウント値ＳＳＣＮ
Ｔは５であり、書込み仮想セクタ数ＷＰＳは４なので、
ステップＴ４２におけるカウント値ＳＳＣＮＴは１であ
る。

【０１３１】ステップＴ４３では、圧縮データ格納領域
３１０内の次の物理セクタ領域（図２２において仮想セ
クタ９ｈ，Ａｈを含む物理セクタ）の内容が物理セクタ
バッファ２４２に読込まれる。ステップＴ４４では、圧
縮バッファ２３６内の未書込みの仮想セクタの内容が物
理セクタバッファ２４２に転送される。そして、ステッ
プＴ４５では、物理セクタバッファ２４２の内容が圧縮
データ格納領域３１０の元の物理セクタに書込まれる。
この結果、この物理セクタの前半の仮想セクタ９ｈの内
容は圧縮バッファ２３６内の内容で更新され、後半の仮
想セクタＡｈの内容は元のままに保たれる。

【０１３２】上述のクラスタの書込み処理では、圧縮デ
ータ格納領域３１０内の書込み対象クラスタの先頭の物
理セクタと後端の物理セクタに他のクラスタの内容が格
納されている場合には、物理セクタバッファ２４２を利
用して他のクラスタの内容を保ちつつ、書込みクラスタ
の内容が格納される。従って、物理セクタを２ⁿ 個の仮
想クラスタに分割した場合にも、書込み対象クラスタ以
外のクラスタの内容を変えずに書込み対象クラスタのみ
を格納することが可能である。

【０１３３】Ｊ．変形例：なお、この発明は上記実施例
に限られるものではなく、その要旨を逸脱しない範囲に
おいて種々の態様において実施することが可能であり、
例えば次のような変形も可能である。

【０１３４】（１）上記実施例では、圧縮モードをクラ
スタ毎に決定していたが、ファイル毎に決定しても良
い。すなわち、同じファイルを構成する複数のクラスタ
に対しては、同じ圧縮モードを割り当てるようにしても
よい。

【０１３５】（２）処理要求監視プログラム２０４やデ
バイスドライバ２０８の機能の少なくとも一部をハード
ウェアで実現してもよい。

【０１３６】（３）拡張子によるモード決定に優先し
て、個別のファイルに圧縮モードを設定できるようにし
てもよい。例えば、同じ拡張子「ＤＩＣ」を有するファ
イルであっても、特定のファイル名のファイルには圧縮
率優先モードを設定し、他のファイルは無圧縮モードが
設定されるようにしてもよい。

【０１３７】（４）上記実施例では、各ファイルの圧縮
フラグを処理要求監視プログラム２０４内の処理中ファ
イルテーブル２１６（図２）に登録しておくこととした
が、各ファイルの圧縮フラグをＯＳ２０６内に登録して
おくようにしてもよい。この場合には、ファイルの読込
み処理（図１１のステップＳ３５）や書込み処理（図１
２のステップＳ５９）において、ファイルの圧縮フラグ
を含むコマンドパケットをＯＳ２０６が作成し、デバイ
スドライバ２０８に転送する。

【０１３８】（５）データ圧縮の方法としては、可逆符
号化方法のみでなく、非可逆符号化方法を利用すること
も可能である。

【０１３９】

【発明の効果】以上説明したように、請求項１および１
１に記載した発明によれば、仮想セクタのサイズは物理
セクタのサイズよりも小さいので、データ格納領域にお
ける無効領域を低減することができるという効果があ
る。また、データファイルのファイル名から仮想セクタ
数と先頭の仮想セクタのアドレスとを調べることができ
るという効果がある。

【０１４０】請求項２および１２に記載した発明によれ
ば、仮想セクタを管理するための２進数データのビット
数を少なくすることができるという効果がある。

【０１４１】

【０１４２】請求項３および１３に記載した発明によれ
ば、仮想セクタ単位でデータ格納領域内の未使用領域を
探索して圧縮データを格納することができるという効果
がある。

【０１４３】請求項４および１４に記載した発明によれ
ば、未使用領域の先頭の物理セクタの一部に他のデータ
が格納されている場合にも、他のデータの内容を保ちつ
つ、その物理セクタの残りの領域に圧縮データを格納す
ることができるという効果がある。

【０１４４】請求項５および１５に記載した発明によれ
ば、未使用領域の後端の物理セクタの一部に他のデータ
が格納されている場合にも、他のデータの内容を保ちつ
つ、その物理セクタの残りの領域に圧縮データを格納す
ることができるという効果がある。

【０１４５】請求項６および１６に記載した発明によれ
ば、読出すべき圧縮データの先頭の物理セクタの一部に
他のデータが格納されている場合にも、その物理セクタ
の中から、読出すべき圧縮データの仮想セクタのみを読
出すことができるという効果がある。

【０１４６】請求項７および１７に記載した発明によれ
ば、読出すべき圧縮データの後端の物理セクタの一部に
他のデータが格納されている場合にも、その物理セクタ
の中から、読出すべき圧縮データの仮想セクタのみを読
出すことができるという効果がある。

【０１４７】請求項８および１８に記載した発明によれ
ば、仮想セクタ単位でデータ格納領域内の未使用領域を
探索して圧縮データを格納することができ、また、デー
タ格納領域内から仮想セクタ単位で圧縮データを読出す
ことができるという効果がある。

【０１４８】

【０１４９】

【０１５０】

【０１５１】請求項９および１９に記載した発明によれ
ば、既存のクラスタについては同じ圧縮モードで圧縮す
ることができるという効果がある。

【０１５２】請求項１０および２０に記載した発明によ
れば、書き込むべき第２の圧縮データの仮想セクタ数が
既存の第１の圧縮データの仮想セクタ数よりも多い場合
にも、第２の圧縮データを格納することができるという
効果がある。

【図面の簡単な説明】

【図１】この発明の一実施例を適用する情報処理装置の
ハードウェア構成を示すブロック図。

【図２】データの圧縮と格納を行なうプログラム群の全
体の機能を示す機能ブロック図。

【図３】この情報処理装置のメモリマップを示す説明
図。

【図４】デバイスドライバ２０８とハードディスク装置
１２３の構成を示す機能ブロック図。

【図５】物理セクタと仮想セクタの対応関係を示す説明
図。

【図６】ハードディスク装置１２３に格納されている内
容を示す説明図。

【図７】図６に示す各種のテーブルとデータの関係を示
す説明図。

【図８】ファイルアクセス処理の全体手順を示すフロー
チャート。

【図９】ファイルアクセス処理における圧縮モード管理
の概要を示す説明図。

【図１０】ファイルの作成処理の手順を示すフローチャ
ート。

【図１１】ファイルの読込み処理の手順を示すフローチ
ャート。

【図１２】ファイルの書込み処理の手順を示すフローチ
ャート。

【図１３】ステップＳ５６〜Ｓ５８の処理内容を示す説
明図。

【図１４】新規クラスタの書込み処理の手順を示すフロ
ーチャート。

【図１５】既存クラスタの書込み処理の手順を示すフロ
ーチャート。

【図１６】ファイルのクローズ処理の手順を示すフロー
チャート。

【図１７】クラスタの読込み処理の詳細手順を示すフロ
ーチャート。

【図１８】クラスタの読込み処理における仮想セクタ毎
のデータの移動を示す説明図。

【図１９】物理セクタバッファ２４２を利用した読込み
の手順を示すフローチャート。

【図２０】クラスタの書込み処理の詳細手順を示すフロ
ーチャート。

【図２１】クラスタの書込み処理の詳細手順を示すフロ
ーチャート。

【図２２】クラスタの書込み処理における仮想セクタ毎
のデータの移動を示す説明図。

【図２３】物理セクタバッファ２４２を利用した書込み
の手順を示すフローチャート。

【符号の説明】

１０１…ＣＰＵ １０４…ＲＯＭ １０５…ＲＡＭ １１２…ＰＩＣ １１５…マウスインタフェース １１７…キーボード １１８…キーボードインタフェース １２１…ＦＤＣ １２３…ハードディスク装置 １２４…ハードディスクドライブ １２５…ＨＤＣ １２８…ＣＲＴ １２９…ＣＲＴＣ １３０…プリンタ １３１…プリンタインタフェース ２０２…アプリケーションプログラム ２０４…処理要求監視プログラム ２０６…オペレーティングシステム（ＯＳ） ２０８…データ圧縮用デバイスドライバ ２１０…処理要求監視部 ２１４…ファイル・圧縮モード決定テーブル ２１６…処理中ファイルテーブル ２３０…クラスタ管理部 ２３２…クラスタバッファ ２３４…圧縮伸長部 ２３６…圧縮バッファ ２３８…セクタ管理部 ２４０…仮想セクタカウンタ ２４２…物理セクタバッファ ２５１，２５２…圧縮モードフラグ ３０１…ブートセクタ ３０２…ＦＡＴ ３０４…ディレクトリ領域 ３０５…圧縮モードテーブル ３０６…セクタ管理テーブル ３０８…クラスタ管理テーブル ３１０…圧縮データ格納領域

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−157021（ＪＰ，Ａ) 特開 平４−291617（ＪＰ，Ａ) 特開 平５−289821（ＪＰ，Ａ) 特開 平４−260116（ＪＰ，Ａ) 特開 平４−344953（ＪＰ，Ａ) 特開 平５−165690（ＪＰ，Ａ) 特開 昭56−118161（ＪＰ，Ａ) 特開 平５−145437（ＪＰ，Ａ) ざべ，日本，技術評論社，1992年10月 18日，通巻114号，ｐ118−130 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 3/06 - 3/08 G11B 17/22 - 17/30 G11B 15/68

Claims (20)

(57)【特許請求の範囲】
1. 【請求項１】 コンピュータに接続されて複数の物理セ
   クタに分割されたデータ格納媒体からの圧縮データの読
   出しと書込みを行なう方法であって、 前記データ格納媒体における各物理セクタを複数の仮想
   セクタに仮想的に分割し、 前記オペレーティングシステムにおいて前記データ格納
   媒体からのデータファイルの読出しや書込みを行う単位
   として使用されるクラスタであって所定の個数の物理セ
   クタ分のデータサイズを有するクラスタを単位としてデ
   ータファイルを圧縮し、 １クラスタ分の圧縮データの前記データ格納媒体への書
   込みを前記物理セクタを単位として実行するとともに、
   前記１クラスタ分の圧縮データの書込み位置を前記仮想
   セクタの単位で管理し、 前記データ格納媒体からの１クラスタ分の圧縮データの
   読出しを前記物理セクタを単位として実行するととも
   に、前記１クラスタ分の圧縮データの読み出し位置を前
   記仮想セクタの単位で管理し、 圧縮データの仮想セクタ単位の読出しと書込みの管理
   は、前記データ格納媒体に記憶されている各データファ
   イルのファイル名と各データファイルを構成するクラス
   タとを示すテーブルと、各クラスタの仮想セクタ数と先
   頭の仮想セクタのアドレスとを示すテーブルを参照して
   行うことを特徴とする圧縮データの読出・書込方法。
2. 【請求項２】 各物理セクタは、２ｎ 個（ｎは１以上
   の整数）の仮想セクタに分割されている請求項１記載の
   圧縮データの読出・書込方法。
3. 【請求項３】 コンピュータに接続されて複数の物理セ
   クタに分割されたデータ格納媒体に圧縮データを書込む
   方法であって、 （Ａ）前記データ格納媒体における各物理セクタを複数
   の仮想セクタに仮想的に分割するとともに、前記コンピ
   ュータのオペレーティングシステムにおいて前記データ
   格納媒体からのデータファイルの読み出しや書き込みを
   行う単位として使用されるクラスタであって所定の個数
   の物理セクタ分のデータサイズを有するクラスタを単位
   としてデータファイルを圧縮する工程と、 （Ｂ）前記１クラスタ分の圧縮データの仮想セクタ数を
   求める工程と、 （Ｃ）前記データ格納媒体に記憶されている各データフ
   ァイルのファイル名と各データファイルを構成するクラ
   スタとを示すテーブルと、各クラスタの仮想セクタ数と
   先頭の仮想セクタのアドレスとを示すテーブルを参照し
   て、前記データ格納媒体において、前記圧縮データの仮
   想セクタ数以上のサイズを有する連続した未使用領域を
   探索する工程と、 （Ｄ）前記未使用領域に前記圧縮データを書込む工程
   と、を備える圧縮データの書込方法。
4. 【請求項４】 請求項３記載の圧縮データの書込方法で
   あって、 前記工程（Ｄ）は、 前記未使用領域の先頭の物理セクタの一部の仮想セクタ
   に他のデータが格納されている場合には、前記先頭の物
   理セクタに格納された前記他のデータを、少なくとも１
   物理セクタの容量を有する物理セクタバッファに読み込
   む工程と、 前記物理セクタバッファ内の前記他のデータ以外の領域
   に前記圧縮データの少なくとも一部を書込む工程と、 前記物理セクタバッファに記憶されたデータを前記未使
   用領域の先頭の物理セクタに書き込む工程と、を備える
   圧縮データの書込方法。
5. 【請求項５】 請求項３または４記載の圧縮データの書
   込方法であって、 前記工程（Ｄ）は、さらに、 （Ｅ）前記圧縮データを、１物理セクタの単位で前記デ
   ータ格納媒体に書き込む工程と、 （Ｆ）１物理セクタ分未満の仮想セクタ数の未書込デー
   タが前記圧縮データの末尾に残存した場合には、前記デ
   ータ格納媒体において次に書き込まれるべき物理セクタ
   領域のデータを物理セクタバッファに読み込み、前記物
   理セクタバッファ内の先頭部分に前記未書込データを書
   き込むとともに、前記物理セクタバッファに記憶された
   データを前記データ格納媒体の前記物理セクタ領域に書
   き込む工程と、を備える圧縮データの書込方法。
6. 【請求項６】 コンピュータに接続されて複数の物理セ
   クタに分割されたデータ格納媒体から圧縮データを読出
   す方法であって、 （Ａ）前記データ格納媒体における各物理セクタを複数
   の仮想セクタに仮想的に分割するとともに、前記コンピ
   ュータのオペレーティングシステムにおいて前記データ
   格納媒体からのデータファイルの読み出しや書き込みを
   行う単位として使用されるクラスタであって所定の個数
   の物理セクタ分のデータサイズを有するクラスタを単位
   としてデータファイルの読み出し要求を行う工程と、 （Ｂ）前記データ格納媒体に記憶されている各データフ
   ァイルのファイル名と各データファイルを構成するクラ
   スタとを示すテーブルと、各クラスタの仮想セクタ数と
   先頭の仮想セクタのアドレスとを示すテーブルを参照し
   て、読み出し要求あったクラスタに対応する圧縮データ
   の仮想セクタ数と先頭の仮想セクタのアドレスとを求め
   る工程と、 （Ｃ）前記先頭の仮想セクタを含む物理セクタの一部に
   前記圧縮データ以外の他のデータが格納されている場合
   には、前記物理セクタに格納されたデータを、少なくと
   も１物理セクタ分の容量を有する物理セクタバッファに
   読み込み、前記物理セクタバッファ内の前記先頭の仮想
   セクタに相当する部分を読出す工程とを備える圧縮デー
   タの読出し方法。
7. 【請求項７】 請求項６記載の圧縮データの読出し方法
   であって、さらに、 （Ｄ）前記圧縮データを、１物理セクタの単位で前記デ
   ータ格納媒体から読出す工程と、 （Ｅ）１物理セクタ分未満の仮想セクタ数分の未読出し
   データが前記圧縮データの末尾に残存した場合には、前
   記データ格納媒体において次に読出されるべき物理セク
   タ領域のデータを前記物理セクタバッファに読込み、前
   記物理セクタバッファから前記未読出しデータを読出す
   工程と、を備える圧縮データの読出し方法。
8. 【請求項８】 コンピュータに接続されて複数の物理セ
   クタに分割されたデータ格納媒体から圧縮データの書込
   みと読出を行なう方法であって、 （Ａ）前記データ格納媒体における各物理セクタを複数
   の仮想セクタに仮想的に分割する工程と、 （Ｂ）前記コンピュータのオペレーティングシステムに
   おいて前記データ格納媒体からのデータファイルの読み
   出しや書き込みを行う単位として使用されるクラスタで
   あって所定の個数の物理セクタ分のデータサイズを有す
   るクラスタを単位としてデータファイルを圧縮するとと
   もに、前記１クラスタ分の圧縮データの仮想セクタ数を
   求める工程と、 （Ｃ）前記データ格納媒体において、前記１クラスタ分
   の圧縮データの仮想セクタ数以上のサイズを有する連続
   した未使用領域を探索する工程と、 （Ｄ）前記未使用領域に前記圧縮データを書込む工程
   と、 （Ｅ）前記圧縮データのファイル名と各データファイル
   を構成するクラスタとを示すテーブルと、各クラスタの
   仮想セクタ数と先頭の仮想セクタのアドレスとを示すテ
   ーブルを作成する工程と、 （Ｆ）クラスタを単位としてデータファイルの読み出し
   要求があったときに、前記テーブルを参照して、前記デ
   ータ格納媒体から読出すべき圧縮データの仮想セクタ数
   と先頭の仮想セクタのアドレスとを求める工程と、 （Ｇ）前記先頭の仮想セクタと前記仮想セクタ数とに基
   づいて、前記読出すべき圧縮データを前記データ格納媒
   体から読出す工程とを備える圧縮データの書込・読出方
   法。
9. 【請求項９】 複数の圧縮モードのいずれかに従って被
   圧縮データを圧縮して、複数の物理セクタに分割された
   データ格納媒体に圧縮データを書込む方法であって、前記データ格納媒体における各物理セクタは複数の仮想
   セクタに仮想的に分割されており、 前記方法は、 （Ａ）前記被圧縮データを所定のデータサイズのクラス
   タに分割する工程と、 （Ｂ）各クラスタの仮想セクタ数と先頭の仮想セクタの
   アドレスと圧縮時の圧縮モードとを含むテーブルを参照
   し、各クラスタの前記被圧縮データの旧圧縮データであ
   る第１の圧縮データが前記データ格納媒体に既に格納さ
   れている場合には、前記第１の圧縮データと同じ圧縮モ
   ードで該クラスタの被圧縮データを圧縮することによっ
   て第２の圧縮データを作成する工程と、 を備えることを特徴とするデータの圧縮・書込方法。
10. 【請求項１０】 請求項９記載のデータの圧縮・書込方
    法であって、 前記工程（Ｂ）は、 前記第２の圧縮データを圧縮データバッファに記憶する
    工程と、 前記第２の圧縮データの仮想セクタ数を求める工程と、 前記第１の圧縮データの仮想セクタ数が前記第２の圧縮
    データの仮想セクタ数以上である場合には前記第１の圧
    縮データが格納されている領域に前記第２の圧縮データ
    を格納し、前記第１の圧縮データの仮想セクタ数が前記
    第２の圧縮データの仮想セクタ数未満である場合には前
    記第２の圧縮データの仮想セクタ数以上のサイズを有す
    る未使用領域を探索して前記未使用領域に前記第２の圧
    縮データを書込む工程と、を備えるデータの圧縮・書込
    方法。
11. 【請求項１１】 コンピュータに接続されて複数の物理
    セクタに分割されたデータ格納媒体からの圧縮データの
    読出しと書込みを行なう装置であって、 各物理セクタが複数の仮想セクタに仮想的に分割された
    データ格納媒体と、 前記データ格納媒体からの圧縮データの読出しと書込み
    とを管理する読出書込制御手段と、を備え、 前記読出書込制御手段は、 前記オペレーティングシステムにおいて前記データ格納
    媒体からのデータファイルの読出しや書込みを行う単位
    として使用されるクラスタであって所定の個数の物理セ
    クタ分のデータサイズを有するクラスタを単位としてデ
    ータファイルを圧縮し、 １クラスタ分の圧縮データの前記データ格納媒体への書
    込みを前記物理セクタを単位として実行するとともに、
    前記１クラスタ分の圧縮データの書込み位置を前記仮想
    セクタの単位で管理し、 前記データ格納媒体からの１クラスタ分の圧縮データの
    読出しを前記物理セクタを単位として実行するととも
    に、前記１クラスタ分の圧縮データの読み出し位置を前
    記仮想セクタの単位で管理し、 前記装置は、さらに、前記データ格納媒体に記憶されて
    いる各データファイルのファイル名と各データファイル
    を構成するクラスタとを示すテーブルと、各クラスタの
    仮想セクタ数と先頭の仮想セクタのアドレスとを示すテ
    ーブルを備え、 前記読出書込制御手段は、前記テーブルを参照して圧縮
    データの仮想セクタ単位の読出しと書込みを管理する手
    段を備えることを特徴とする圧縮データの読出・書込装
    置。
12. 【請求項１２】 各物理セクタは、２ｎ 個（ｎは１以
    上の整数）の仮想セクタに分割されている請求項１１記
    載の圧縮データの読出・書込装置。
13. 【請求項１３】 コンピュータに接続されて複数の物理
    セクタに分割されたデータ格納媒体に圧縮データを書込
    む装置であって、 各物理セクタが複数の仮想セクタに仮想的に分割された
    データ格納媒体と、 前記コンピュータのオペレーティングシステムにおいて
    前記データ格納媒体からのデータファイルの読み出しや
    書き込みを行う単位として使用されるクラスタであって
    所定の個数の物理セクタ分のデータサイズを有するクラ
    スタを単位としてデータファイルを圧縮する手段と、 前記圧縮データを記憶する圧縮データバッファと、 前記１クラスタ分の圧縮データの仮想セクタ数を求める
    仮想セクタカウンタ手段と、 前記データ格納媒体に記憶されている各データファイル
    のファイル名と各データファイルを構成するクラスタと
    を示すテーブルと、各クラスタの仮想セクタ数と先頭の
    仮想セクタのアドレスとを示すテーブルを参照して、前
    記データ格納媒体において、前記圧縮データの仮想セク
    タ数以上のサイズを有する連続した未使用領域を探索す
    る探索手段と、 前記未使用領域に前記圧縮データを書込む書込手段と、
    を備える圧縮データの書込装置。
14. 【請求項１４】 請求項１３記載の圧縮データの書込装
    置であって、 前記書込手段は、 少なくとも１物理セクタの容量を有する物理セクタバッ
    ファと、 前記未使用領域の先頭の物理セクタの一部の仮想セクタ
    に他のデータが格納されている場合には、前記先頭の物
    理セクタに格納された前記他のデータを前記物理セクタ
    バッファに読み込む手段と、 前記物理セクタバッファ内の前記他のデータ以外の領域
    に前記圧縮データの少なくとも一部を書込む手段と、 前記物理セクタバッファに記憶されたデータを前記未使
    用領域の先頭の物理セクタに書込む手段と、を備える圧
    縮データの書込装置。
15. 【請求項１５】 請求項１３または１４記載の圧縮デー
    タの書込装置であって、 前記書込手段は、さらに、 前記圧縮データを１物理セクタの単位で前記データ格納
    媒体に書き込む手段と、 １物理セクタ分未満の仮想セクタ数の未書込データが前
    記圧縮データの末尾に残存した場合には、前記データ格
    納媒体において次に書き込まれるべき物理セクタ領域の
    データを物理セクタバッファに読み込み、前記物理セク
    タバッファ内の先頭部分に前記未書込データを書き込む
    とともに、前記物理セクタバッファに記憶されたデータ
    を前記データ格納媒体の前記物理セクタ領域に書き込む
    手段と、を備える圧縮データの書込装置。
16. 【請求項１６】 コンピュータに接続されて複数の物理
    セクタに分割されたデータ格納媒体から圧縮データを読
    出す装置であって、 各物理セクタが複数の仮想セクタに仮想的に分割された
    データ格納媒体と、 少なくとも１物理セクタ分の容量を有する物理セクタバ
    ッファと、 前記コンピュータのオペレーティングシステムにおいて
    前記データ格納媒体からのデータファイルの読み出しや
    書き込みを行う単位として使用されるクラスタであって
    所定の個数の物理セクタ分のデータサイズを有するクラ
    スタを単位としてデータファイルの読み出し要求があっ
    たときに、前記データ格納媒体に記憶されている各デー
    タファイルのファイル名と各データファイルを構成する
    クラスタとを示すテーブルと、各クラスタの仮想セクタ
    数と先頭の仮想セクタのアドレスとを示すテーブルを参
    照して、読み出し要求のあったクラスタに対応する圧縮
    データの仮想セクタ数と先頭の仮想セクタのアドレスと
    を求める手段と、 前記先頭の仮想セクタを含む物理セクタの一部に前記圧
    縮データ以外の他のデータが格納されている場合に、前
    記物理セクタに格納されたデータを前記物理セクタバッ
    ファに読み込み、前記物理セクタバッファ内の前記先頭
    の仮想セクタに相当する部分を読出す読出手段とを備え
    る圧縮データの読出し装置。
17. 【請求項１７】 請求項１６記載の圧縮データの書込装
    置であって、 前記読出手段は、 前記圧縮データを１物理セクタの単位で前記データ格納
    媒体から読出す手段と、 １物理セクタ分未満の仮想セクタ数分の未読出しデータ
    が前記圧縮データの末尾に残存した場合には、前記デー
    タ格納媒体において次に読出されるべき物理セクタ領域
    のデータを前記物理セクタバッファに読込み、前記物理
    セクタバッファから前記未読出しデータを読出す手段
    と、を備える圧縮データの読出し装置。
18. 【請求項１８】 コンピュータに接続されて複数の物理
    セクタに分割されたデータ格納媒体からの圧縮データの
    書込みと読出を行なう装置であって、 各物理セクタが複数の仮想セクタに仮想的に分割された
    データ格納媒体と、 前記コンピュータのオペレーティングシステムにおいて
    前記データ格納媒体からのデータファイルの読み出しや
    書き込みを行う単位として使用されるクラスタであって
    所定の個数の物理セクタ分のデータサイズを有するクラ
    スタを単位としてデータファイルを圧縮する手段と、 前記圧縮データを記憶する圧縮データバッファと、 前記１クラスタ分の圧縮データの仮想セクタ数を求める
    手段と、 前記データ格納媒体において、前記圧縮データの仮想セ
    クタ数以上のサイズを有する連続した未使用領域を探索
    する探索手段と、 前記未使用領域に前記圧縮データを書込む書込手段と、 前記圧縮データのファイル名と各データファイルを構成
    するクラスタとを示すテーブルと、各クラスタの仮想セ
    クタ数と先頭の仮想セクタのアドレスとを示すテーブル
    を作成するテーブル管理手段と、 クラスタを単位としてデータファイルの読み出し要求が
    あったときに、前記テーブルを参照して、前記データ格
    納媒体から読出すべき圧縮データの仮想セクタ数と先頭
    の仮想セクタのアドレスとを求める手段と、 前記先頭の仮想セクタと前記仮想セクタ数とに基づい
    て、前記読出すべき圧縮データを前記データ格納媒体か
    ら読出す読出手段とを備える圧縮データの書込・読出装
    置。
19. 【請求項１９】 複数の圧縮モードのいずれかに従って
    被圧縮データを圧縮して、複数の物理セクタに分割され
    たデータ格納媒体に圧縮データを書込む装置であって、前記データ格納媒体における各物理セクタは複数の仮想
    セクタに仮想的に分割されており、 前記装置は、 前記被圧縮データを所定のデータサイズのクラスタに分
    割する分割手段と、 各クラスタの仮想セクタ数と先頭の仮想セクタのアドレ
    スと圧縮時の圧縮モードとを含むテーブルを参照し、１
    クラスタ分の前記被圧縮データの旧圧縮データである第
    １の圧縮データが前記データ格納媒体に既に格納されて
    いる場合には、前記第１の圧縮データと同じ圧縮モード
    で前記１クラスタ分の被圧縮データを圧縮することによ
    って第２の圧縮データを作成する圧縮手段と、を備える
    ことを特徴とするデータの圧縮・書込装置。
20. 【請求項２０】 請求項１９記載のデータの圧縮・書込
    装置であって、 前記圧縮手段は、 前記第２の圧縮データを記憶する圧縮データバッファ
    と、 前記第２の圧縮データの仮想セクタ数を求める手段と、 前記第１の圧縮データの仮想セクタ数が前記第２の圧縮
    データの仮想セクタ数以上である場合には前記第１の圧
    縮データが格納されている領域に前記第２の圧縮データ
    を格納し、前記第１の圧縮データの仮想セクタ数が前記
    第２の圧縮データの仮想セクタ数未満である場合には前
    記第２の圧縮データの仮想セクタ数以上のサイズを有す
    る未使用領域を探索して前記未使用領域に前記第２の圧
    縮データを書込む手段と、を備えるデータの圧縮・書込
    装置。