JPH04363737A - 補助記憶装置の情報格納方式 - Google Patents
補助記憶装置の情報格納方式Info
- Publication number
- JPH04363737A JPH04363737A JP3138862A JP13886291A JPH04363737A JP H04363737 A JPH04363737 A JP H04363737A JP 3138862 A JP3138862 A JP 3138862A JP 13886291 A JP13886291 A JP 13886291A JP H04363737 A JPH04363737 A JP H04363737A
- Authority
- JP
- Japan
- Prior art keywords
- information
- writing
- auxiliary storage
- storage device
- blocks
- 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.)
- Withdrawn
Links
Landscapes
- Memory System (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、仮想記憶システムを用
いたコンピュータ等に外付けされ、主メモリの記憶容量
の不足を補う補助記憶装置において、格納情報に対して
圧縮／伸長を行う機能を備えた補助記憶装置の情報格納
方式に関するものである。
いたコンピュータ等に外付けされ、主メモリの記憶容量
の不足を補う補助記憶装置において、格納情報に対して
圧縮／伸長を行う機能を備えた補助記憶装置の情報格納
方式に関するものである。
【０００２】
【従来の技術】従来、補助記憶装置に格納されるデータ
などは、圧縮などされずにそのまま格納されていた。し
かし、プログラムやデータの大きさは拡大し続ける一方
であり、ハードディスクなどの補助記憶装置に格納しき
れない状態が生ずることもあった。
などは、圧縮などされずにそのまま格納されていた。し
かし、プログラムやデータの大きさは拡大し続ける一方
であり、ハードディスクなどの補助記憶装置に格納しき
れない状態が生ずることもあった。
【０００３】このようなことから、補助記憶装置に格納
するデータなどは、特別なプログラムなどを用いて予め
圧縮を行ってから補助記憶装置に格納されるようになっ
てきている。
するデータなどは、特別なプログラムなどを用いて予め
圧縮を行ってから補助記憶装置に格納されるようになっ
てきている。
【０００４】従来、この種の分野の技術としては、例え
ば図２のようなものがあった。以下、その構成を図を用
いて説明する。
ば図２のようなものがあった。以下、その構成を図を用
いて説明する。
【０００５】図２は、従来の補助記憶装置の情報格納方
式の一構成例を示す構成図である。この情報格納方式は
、バス１１を介して相互に接続されたプロセッサ（ＣＰ
Ｕ）１２及びメモリ１３を有するコンピュータ１０を備
えている。さらに、コンピュータ１０の外部には、バス
１１に接続された補助記憶装置２０が設けられている。
式の一構成例を示す構成図である。この情報格納方式は
、バス１１を介して相互に接続されたプロセッサ（ＣＰ
Ｕ）１２及びメモリ１３を有するコンピュータ１０を備
えている。さらに、コンピュータ１０の外部には、バス
１１に接続された補助記憶装置２０が設けられている。
【０００６】補助記憶装置２０には、バス１１に接続さ
れたデータ書込み／読出し用の制御装置２１を介してハ
ードディスク装置２２が設けられている。なお、ＣＰＵ
１２は、補助記憶装置２０のデータ書込み／読出し動作
やデータ格納状態などを管理するためのプログラムであ
るファイルシステムを備える他、データ圧縮／伸長用の
特殊プログラム（ＬＨａｒｃ ｖｅｒｓｉｏｎ １
．１３、ＬＺＥＸＥ．ＥＸＥ ｖ０．９１、ＪＰＥＧ
、及びＭＰＥＧ等）を備えている。
れたデータ書込み／読出し用の制御装置２１を介してハ
ードディスク装置２２が設けられている。なお、ＣＰＵ
１２は、補助記憶装置２０のデータ書込み／読出し動作
やデータ格納状態などを管理するためのプログラムであ
るファイルシステムを備える他、データ圧縮／伸長用の
特殊プログラム（ＬＨａｒｃ ｖｅｒｓｉｏｎ １
．１３、ＬＺＥＸＥ．ＥＸＥ ｖ０．９１、ＪＰＥＧ
、及びＭＰＥＧ等）を備えている。
【０００７】次に、動作を説明する。
【０００８】メモリ１３に格納されたデータを補助記憶
装置２０に書き込むには、まず、特殊なプログラムを用
いてＣＰＵ１２で該データを予め圧縮し、その圧縮され
たデータを制御装置２１へ送る。制御装置２１は圧縮さ
れたデータをファイルシステムで指定されたハードディ
スク装置２２上の所定のブロック（領域）へ書き込む。
装置２０に書き込むには、まず、特殊なプログラムを用
いてＣＰＵ１２で該データを予め圧縮し、その圧縮され
たデータを制御装置２１へ送る。制御装置２１は圧縮さ
れたデータをファイルシステムで指定されたハードディ
スク装置２２上の所定のブロック（領域）へ書き込む。
【０００９】また、ハードディスク装置２２に書き込ま
れた圧縮データをメモリ１３に読み込むには、制御装置
２１はファイルシステムから指定されたブロックのデー
タを読出し、そのデータをＣＰＵ１２へ送る。ＣＰＵ１
２は送られてきたデータを特殊なプログラムによって伸
長し、メモリ１３に格納する。
れた圧縮データをメモリ１３に読み込むには、制御装置
２１はファイルシステムから指定されたブロックのデー
タを読出し、そのデータをＣＰＵ１２へ送る。ＣＰＵ１
２は送られてきたデータを特殊なプログラムによって伸
長し、メモリ１３に格納する。
【００１０】
【発明が解決しようとする課題】しかしながら、上記構
成の情報格納方式では、ハードディスク装置２２へ書き
込むデータの圧縮処理、またはハードディスク装置２２
から読み出されたデータの伸長処理は、両者ともコンピ
ュータ１０内のＣＰＵ１２を使用して行われていた。そ
のため、その圧縮処理または伸長処理を行う必要がある
か否か、あるいは、いずれの処理を行うかの判断を行う
必要がある他、これらの処理と補助記憶装置２０へのア
クセス順序とを管理する必要があった。
成の情報格納方式では、ハードディスク装置２２へ書き
込むデータの圧縮処理、またはハードディスク装置２２
から読み出されたデータの伸長処理は、両者ともコンピ
ュータ１０内のＣＰＵ１２を使用して行われていた。そ
のため、その圧縮処理または伸長処理を行う必要がある
か否か、あるいは、いずれの処理を行うかの判断を行う
必要がある他、これらの処理と補助記憶装置２０へのア
クセス順序とを管理する必要があった。
【００１１】こうしたことから、圧縮処理及び伸長処理
を行わないで、通常に補助記憶装置２０に対するアクセ
スを行う場合に比べて、余分な手順を踏むことになり、
その結果、メモリ１３とハードディスク装置２２との間
におけるデータの書込み／読出し速度が低下するという
問題があった。
を行わないで、通常に補助記憶装置２０に対するアクセ
スを行う場合に比べて、余分な手順を踏むことになり、
その結果、メモリ１３とハードディスク装置２２との間
におけるデータの書込み／読出し速度が低下するという
問題があった。
【００１２】さらに、余分な手順を踏むため、その分、
ＣＰＵ１２は他の作業を行うことができず、ＣＰＵ１２
の使用効率が低下するという問題もあった。
ＣＰＵ１２は他の作業を行うことができず、ＣＰＵ１２
の使用効率が低下するという問題もあった。
【００１３】本発明は前記従来技術の持っていた課題と
して、データの書込み／読出し速度が低下する点などに
ついて解決した補助記憶装置の情報格納方式を提供する
ものである。
して、データの書込み／読出し速度が低下する点などに
ついて解決した補助記憶装置の情報格納方式を提供する
ものである。
【００１４】
【課題を解決するための手段】本発明では、前記課題を
解決するために、論理ブロックに対応付けられた複数の
物理ブロックを有し、該物理ブロックに主装置からの情
報を書込む書込み処理及びその書込まれた情報を前記主
装置へ読出す読出し処理を実行する補助記憶装置を備え
、前記主装置に設けられたファイルシステムにより前記
書込み処理及び読出し処理の実行を管理する補助記憶装
置の情報格納方式において、前記補助記憶装置は、次の
ような手段を講じたものである。即ち、前記書込み処理
時に書込み情報を所定の圧縮率で圧縮して圧縮情報を生
成する情報圧縮手段と、前記ファイルシステムの指示に
基づき予め指定された複数の物理ブロックのうち、前記
圧縮率に応じた任意の物理ブロックに前記圧縮情報を書
込む書込み手段と、前記指定された複数の物理ブロック
のうち、前記書込み手段によって書き込まれずに残った
未使用物理ブロックに対応した論理ブロックを別の論理
ブロックに書換え、前記論理ブロックと物理ブロックと
の対応付けを変更する対応付け変更手段と、前記読出し
処理時に前記物理ブロック中の圧縮情報を読出す読出し
手段と、前記読出し手段により読出された圧縮情報を伸
長する伸長手段とを、備えたものである。
解決するために、論理ブロックに対応付けられた複数の
物理ブロックを有し、該物理ブロックに主装置からの情
報を書込む書込み処理及びその書込まれた情報を前記主
装置へ読出す読出し処理を実行する補助記憶装置を備え
、前記主装置に設けられたファイルシステムにより前記
書込み処理及び読出し処理の実行を管理する補助記憶装
置の情報格納方式において、前記補助記憶装置は、次の
ような手段を講じたものである。即ち、前記書込み処理
時に書込み情報を所定の圧縮率で圧縮して圧縮情報を生
成する情報圧縮手段と、前記ファイルシステムの指示に
基づき予め指定された複数の物理ブロックのうち、前記
圧縮率に応じた任意の物理ブロックに前記圧縮情報を書
込む書込み手段と、前記指定された複数の物理ブロック
のうち、前記書込み手段によって書き込まれずに残った
未使用物理ブロックに対応した論理ブロックを別の論理
ブロックに書換え、前記論理ブロックと物理ブロックと
の対応付けを変更する対応付け変更手段と、前記読出し
処理時に前記物理ブロック中の圧縮情報を読出す読出し
手段と、前記読出し手段により読出された圧縮情報を伸
長する伸長手段とを、備えたものである。
【００１５】
【作用】本発明は、以上のように補助記憶装置の情報格
納方式を構成したので、情報圧縮手段が書込み情報を所
定の圧縮率で圧縮すると、書込み手段は、その圧縮率に
応じて、書込み用に指定された複数の物理ブロックのう
ち、数個の物理ブロックに圧縮情報を書込む。圧縮情報
が書込まれた後、対応付け変更手段は、書き込まれずに
残った未使用物理ブロックに対応した論理ブロックを、
その論理ブロックとは別の論理ブロックに書換え、論理
ブロックと物理ブロックとの対応付けを変更する。
納方式を構成したので、情報圧縮手段が書込み情報を所
定の圧縮率で圧縮すると、書込み手段は、その圧縮率に
応じて、書込み用に指定された複数の物理ブロックのう
ち、数個の物理ブロックに圧縮情報を書込む。圧縮情報
が書込まれた後、対応付け変更手段は、書き込まれずに
残った未使用物理ブロックに対応した論理ブロックを、
その論理ブロックとは別の論理ブロックに書換え、論理
ブロックと物理ブロックとの対応付けを変更する。
【００１６】さらに、読出し処理時には、読出し手段に
よって物理ブロック中の圧縮情報が読出され、その読出
された圧縮情報を伸長手段は伸長し、それが主装置側へ
転送されていく。これにより、補助記憶装置への情報書
込み、あるいは読出しと同時に圧縮／伸長処理を行うこ
とができる。従って、前記課題を解決できるのである。
よって物理ブロック中の圧縮情報が読出され、その読出
された圧縮情報を伸長手段は伸長し、それが主装置側へ
転送されていく。これにより、補助記憶装置への情報書
込み、あるいは読出しと同時に圧縮／伸長処理を行うこ
とができる。従って、前記課題を解決できるのである。
【００１７】
【実施例】図１は、本発明の実施例を示す補助記憶装置
の情報格納方式の構成図である。この情報格納方式は、
コンピュータ（主装置）５０及びそれに接続された補助
記憶装置６０を備えている。コンピュータ５０にはＣＰ
Ｕ５１が搭載され、そのＣＰＵ５１がバス５２を介して
ＲＡＭ（ランダム・アクセス・メモリ）等のメモリ５３
に接続されている。
の情報格納方式の構成図である。この情報格納方式は、
コンピュータ（主装置）５０及びそれに接続された補助
記憶装置６０を備えている。コンピュータ５０にはＣＰ
Ｕ５１が搭載され、そのＣＰＵ５１がバス５２を介して
ＲＡＭ（ランダム・アクセス・メモリ）等のメモリ５３
に接続されている。
【００１８】ＣＰＵ５１は、プログラムであるアプリケ
ーション５１ａ及びファイルシステム５１ｂを有してい
る。アプリケーション５１ａは、例えば補助記憶装置６
０に対するデータの書込み／読出し処理をファイルシス
テム５１ｂに命令するプログラムであり、ファイルシス
テム５１ｂは、アプリケーション５１ａの命令を受けて
該データの書込み／読出し処理を管理するプログラムで
ある。ＣＰＵ５１は、これらのプログラムに従って動作
することにより、データの書込み処理及び読出し処理を
制御する機能を有する。
ーション５１ａ及びファイルシステム５１ｂを有してい
る。アプリケーション５１ａは、例えば補助記憶装置６
０に対するデータの書込み／読出し処理をファイルシス
テム５１ｂに命令するプログラムであり、ファイルシス
テム５１ｂは、アプリケーション５１ａの命令を受けて
該データの書込み／読出し処理を管理するプログラムで
ある。ＣＰＵ５１は、これらのプログラムに従って動作
することにより、データの書込み処理及び読出し処理を
制御する機能を有する。
【００１９】補助記憶装置６０は、バス５２に接続され
た制御装置６１及びハードディスク装置６２で構成され
ている。ハードディスク装置６２は、実際の格納領域で
ある複数の物理ブロックを有するほか、アクセス要求の
あった仮想の論理ブロックと実際にアクセスする物理ブ
ロックの対応付けを保持する対応表を特定領域に備えて
いる。
た制御装置６１及びハードディスク装置６２で構成され
ている。ハードディスク装置６２は、実際の格納領域で
ある複数の物理ブロックを有するほか、アクセス要求の
あった仮想の論理ブロックと実際にアクセスする物理ブ
ロックの対応付けを保持する対応表を特定領域に備えて
いる。
【００２０】制御装置６１は、ファイルシステム５１ｂ
の指示を受けて、ハードディスク装置６２に対するデー
タの書込み／読出し処理を制御する装置であり、対応表
書込み領域６１Ａ、情報圧縮手段６１ａ、書込み手段６
１ｂ、対応付け変更手段６１ｃ、読出し手段６１ｄ及び
伸長手段６１ｅを備えている。
の指示を受けて、ハードディスク装置６２に対するデー
タの書込み／読出し処理を制御する装置であり、対応表
書込み領域６１Ａ、情報圧縮手段６１ａ、書込み手段６
１ｂ、対応付け変更手段６１ｃ、読出し手段６１ｄ及び
伸長手段６１ｅを備えている。
【００２１】対応表書込み領域６１Ａは、ハードディス
ク装置６２から読み出された対応表を記憶するＲＡＭ等
の領域である。情報圧縮手段６１ａは、書込み処理時に
書込み情報を所定の圧縮率で圧縮して圧縮情報を生成す
る手段であり、書込み手段６１ｂは、ファイルシステム
５１ｂにより予め指定されたハードディスク装置６２中
の複数の未使用物理ブロックのうち、前記圧縮率に応じ
た任意の物理ブロックに前記圧縮情報を書込む手段であ
る。
ク装置６２から読み出された対応表を記憶するＲＡＭ等
の領域である。情報圧縮手段６１ａは、書込み処理時に
書込み情報を所定の圧縮率で圧縮して圧縮情報を生成す
る手段であり、書込み手段６１ｂは、ファイルシステム
５１ｂにより予め指定されたハードディスク装置６２中
の複数の未使用物理ブロックのうち、前記圧縮率に応じ
た任意の物理ブロックに前記圧縮情報を書込む手段であ
る。
【００２２】対応付け変更手段６１ｃは、ファイルシス
テム５１ｂにより予め指定された複数のブロックのうち
、書込み手段６１ｂによって書き込まれずに残った未使
用物理ブロックに対応した論理ブロックを別の論理ブロ
ックになるように前記対応表を書換え、論理ブロックと
物理ブロックとの対応付けを変更する手段である。読出
し手段６１ｄは読出し処理時に物理ブロック中の圧縮情
報を読出す手段であり、加えて、伸長手段６１ｅは、読
出し処理時に物理ブロックから読出された情報を伸長す
る手段である。
テム５１ｂにより予め指定された複数のブロックのうち
、書込み手段６１ｂによって書き込まれずに残った未使
用物理ブロックに対応した論理ブロックを別の論理ブロ
ックになるように前記対応表を書換え、論理ブロックと
物理ブロックとの対応付けを変更する手段である。読出
し手段６１ｄは読出し処理時に物理ブロック中の圧縮情
報を読出す手段であり、加えて、伸長手段６１ｅは、読
出し処理時に物理ブロックから読出された情報を伸長す
る手段である。
【００２３】次に、以上のように構成される情報格納方
式の動作を説明する。
式の動作を説明する。
【００２４】まず、ハードディスク装置６２に対するデ
ータの書込み処理（ａ）〜（ｆ）について、図３を参照
しつつ説明する。なお、図３は図１の動作説明図である
。
ータの書込み処理（ａ）〜（ｆ）について、図３を参照
しつつ説明する。なお、図３は図１の動作説明図である
。
【００２５】（ａ）ステップＳ１の動作アプリケーショ
ン５１ａは、メモリ５３に格納されているデータを補助
記憶装置６０に書き込むことをファイルシステム５１ｂ
へ要求する。
ン５１ａは、メモリ５３に格納されているデータを補助
記憶装置６０に書き込むことをファイルシステム５１ｂ
へ要求する。
【００２６】（ｂ）ステップＳ２の動作ファイルシステ
ム５１ｂは、アプリケーション５１ａから書込み要求の
あったデータの量に基づいてハードディスク装置６２中
の複数のブロックを指定し、それを制御装置６１へ通知
する。その際、該データのメモリアドレスとそのデータ
の大きさも通知する。
ム５１ｂは、アプリケーション５１ａから書込み要求の
あったデータの量に基づいてハードディスク装置６２中
の複数のブロックを指定し、それを制御装置６１へ通知
する。その際、該データのメモリアドレスとそのデータ
の大きさも通知する。
【００２７】例えば、１ブロックが４Ｋバイトの容量で
あり、前記書込み用データの量が３８Ｋバイトであれば
、ファイルシステム５１ｂは、管理しているハードディ
スク装置６２中の未使用ブロックの中から１０個のブロ
ックを指定し、それを制御装置６１へ通知する。この時
、図４に示す１０個のブロックｈ〜ｑが指定されたもの
とすると、このブロックｈ〜ｑは使用済み領域として登
録される。
あり、前記書込み用データの量が３８Ｋバイトであれば
、ファイルシステム５１ｂは、管理しているハードディ
スク装置６２中の未使用ブロックの中から１０個のブロ
ックを指定し、それを制御装置６１へ通知する。この時
、図４に示す１０個のブロックｈ〜ｑが指定されたもの
とすると、このブロックｈ〜ｑは使用済み領域として登
録される。
【００２８】（ｃ）ステップＳ３の動作続いて、制御装
置６１は、メモリ５３における指定されたメモリアドレ
スからデータを取り込み、情報圧縮手段６１ａによって
該データの圧縮が行われる。その圧縮の割合（圧縮率）
は、データ内容とその圧縮アルゴリズムによって決定さ
れる。例えば、圧縮率が５０％とすると、前述の３８Ｋ
バイトのデータは１９Ｋバイトに圧縮される。
置６１は、メモリ５３における指定されたメモリアドレ
スからデータを取り込み、情報圧縮手段６１ａによって
該データの圧縮が行われる。その圧縮の割合（圧縮率）
は、データ内容とその圧縮アルゴリズムによって決定さ
れる。例えば、圧縮率が５０％とすると、前述の３８Ｋ
バイトのデータは１９Ｋバイトに圧縮される。
【００２９】（ｄ）ステップＳ４の動作制御装置６１は
、書込み手段６１ｂを用い、圧縮されたデータをハード
ディスク装置６２へ書き込む。その際、圧縮率に応じて
、ファイルシステム５１ｂから指定された複数のブロッ
クのうち、いくつかのブロックに書き込む。例えば、前
記データは、１９Ｋバイトに圧縮されたので、図４に示
すように、先に指定されたブロックｈ〜ｑのうち、５個
のブロックｈ〜ｌに書込まれる。
、書込み手段６１ｂを用い、圧縮されたデータをハード
ディスク装置６２へ書き込む。その際、圧縮率に応じて
、ファイルシステム５１ｂから指定された複数のブロッ
クのうち、いくつかのブロックに書き込む。例えば、前
記データは、１９Ｋバイトに圧縮されたので、図４に示
すように、先に指定されたブロックｈ〜ｑのうち、５個
のブロックｈ〜ｌに書込まれる。
【００３０】（ｅ）ステップＳ５の動作制御装置６１の
対応付け変更手段６１ｃは、未使用の５個のブロックを
、ハードディスク装置６２の最大ブロックＭ以降に続く
５個のブロックとして、論理ブロックと物理ブロックの
対応表を書換える。
対応付け変更手段６１ｃは、未使用の５個のブロックを
、ハードディスク装置６２の最大ブロックＭ以降に続く
５個のブロックとして、論理ブロックと物理ブロックの
対応表を書換える。
【００３１】例えば、先程の書込みではブロックｍ〜ｑ
の５個のブロックが未使用なので、このブロックｍ〜ｑ
を図４に示すブロックＭ＋１〜Ｍ＋５へのアクセスに使
用されるブロックとして対応表を書換える。これは、実
際に存在しない論理ブロックＭ＋１〜Ｍ＋５から先程の
書込みで未使用であった物理ブロックへリンクＡがはら
れていることを示している。このように、対応表が書換
えられることにより、実際に存在しない論理ブロックＭ
＋１〜Ｍ＋５へのアクセスが生じると、実存する物理ブ
ロックｍ〜ｑが代替ブロックとしてアクセスされる。
の５個のブロックが未使用なので、このブロックｍ〜ｑ
を図４に示すブロックＭ＋１〜Ｍ＋５へのアクセスに使
用されるブロックとして対応表を書換える。これは、実
際に存在しない論理ブロックＭ＋１〜Ｍ＋５から先程の
書込みで未使用であった物理ブロックへリンクＡがはら
れていることを示している。このように、対応表が書換
えられることにより、実際に存在しない論理ブロックＭ
＋１〜Ｍ＋５へのアクセスが生じると、実存する物理ブ
ロックｍ〜ｑが代替ブロックとしてアクセスされる。
【００３２】また、アプリケーション５１ａからの要求
で、ハードディスク装置６２からメモリ５３へ圧縮デー
タを転送する場合には、まず、ファイルシステム５１ｂ
は、圧縮データが読み込まれるメモリ領域をメモリ５３
に十分確保する。その後、制御装置６１の読出し手段６
１ｄによってハードディスク装置６２の所定の物理ブロ
ック中の圧縮データを読み出す。読み出された圧縮デー
タは、伸長手段６１ｅで伸長されつつ、メモリ５３の所
定のアドレスへ転送される。
で、ハードディスク装置６２からメモリ５３へ圧縮デー
タを転送する場合には、まず、ファイルシステム５１ｂ
は、圧縮データが読み込まれるメモリ領域をメモリ５３
に十分確保する。その後、制御装置６１の読出し手段６
１ｄによってハードディスク装置６２の所定の物理ブロ
ック中の圧縮データを読み出す。読み出された圧縮デー
タは、伸長手段６１ｅで伸長されつつ、メモリ５３の所
定のアドレスへ転送される。
【００３３】なお、この読出し処理時に、ファイルシス
テム５１ｂから与えられたメモリ領域の大きさを越えて
、データをメモリ５３へ転送する必要がある場合には、
制御装置６１は、必要なメモリ容量をファイルシステム
５１ｂに要求するようにすればよい。
テム５１ｂから与えられたメモリ領域の大きさを越えて
、データをメモリ５３へ転送する必要がある場合には、
制御装置６１は、必要なメモリ容量をファイルシステム
５１ｂに要求するようにすればよい。
【００３４】本実施例は、次のような利点を有している
。
。
【００３５】（ａ）補助記憶装置６０内でデータを圧縮
して格納するようにしたので、ハードディスク装置６２
の元のデータ容量より少ない領域でデータを格納するこ
とができる他、ハードディスク装置６２の転送速度が遅
くても、圧縮率に応じてメモリ５３と制御装置６１との
間のデータ転送速度を高速化することができる。そのた
め、データ転送速度が遅く、しかも低容量のハードディ
スク装置６２を効率良く使用できるので、低価格なハー
ドディスク装置６２を使用することができる。
して格納するようにしたので、ハードディスク装置６２
の元のデータ容量より少ない領域でデータを格納するこ
とができる他、ハードディスク装置６２の転送速度が遅
くても、圧縮率に応じてメモリ５３と制御装置６１との
間のデータ転送速度を高速化することができる。そのた
め、データ転送速度が遅く、しかも低容量のハードディ
スク装置６２を効率良く使用できるので、低価格なハー
ドディスク装置６２を使用することができる。
【００３６】（ｂ）対応表は、ハードディスク装置６２
の特定の領域に格納し、その内容を制御装置６１内の対
応表書込み領域６１Ａへ転送して使用するようにしたの
で、例えば、制御装置６１の電源が停止されて対応表書
込領域６１Ａに保持されている対応表の内容が消去され
ても、ハードディスク装置６２から再び転送してくれば
良く、正確な処理が可能となる。
の特定の領域に格納し、その内容を制御装置６１内の対
応表書込み領域６１Ａへ転送して使用するようにしたの
で、例えば、制御装置６１の電源が停止されて対応表書
込領域６１Ａに保持されている対応表の内容が消去され
ても、ハードディスク装置６２から再び転送してくれば
良く、正確な処理が可能となる。
【００３７】（ｃ）対応表は、すべての論理ブロック及
び物理ブロックを管理するので、対応表に保持された物
理ブロックをファイルシステム５１ｂから隠蔽すること
ができる。これによって、ファイルシステム５１ｂによ
り、対応表の内容が誤って書換えられるような恐れがな
くなる。
び物理ブロックを管理するので、対応表に保持された物
理ブロックをファイルシステム５１ｂから隠蔽すること
ができる。これによって、ファイルシステム５１ｂによ
り、対応表の内容が誤って書換えられるような恐れがな
くなる。
【００３８】なお、本発明は、図示の実施例に限定され
ず、種々の変形が可能である。例えば、その変形例とし
て次のようなものがある。
ず、種々の変形が可能である。例えば、その変形例とし
て次のようなものがある。
【００３９】（１）上記実施例では、アプリケーション
５１ａから要求されたデータの読み書きに限ったが、例
えば実行可能なコードの読み書きなどにも適用できる。
５１ａから要求されたデータの読み書きに限ったが、例
えば実行可能なコードの読み書きなどにも適用できる。
【００４０】（２）ハードディスク装置６２に代えて、
例えば磁気テープ装置や光ディスク装置などを用いても
よい。
例えば磁気テープ装置や光ディスク装置などを用いても
よい。
【００４１】（３）予め指定される複数の物理ブロック
ｈ〜ｑは、連続した領域であっても、不連続な領域であ
ってもよい。
ｈ〜ｑは、連続した領域であっても、不連続な領域であ
ってもよい。
【００４２】
【発明の効果】以上詳細に説明したように、本発明によ
れば、補助記憶装置に、情報圧縮手段、書込み手段、対
応付け変更手段、読出し手段及び伸長手段を設け、補助
記憶装置内で書込み情報あるいは読出し情報の圧縮／伸
長を行うようにしたので、従来のように、主装置で圧縮
／伸長処理を行う必要がなくなり、その圧縮／伸長処理
に費やされていた余分な手順を省くことができる。その
ため、書込み／読出し速度が向上し、しかも、主装置は
、省かれた手順分、他の作業を行うことができるので、
効率良く使用できる。
れば、補助記憶装置に、情報圧縮手段、書込み手段、対
応付け変更手段、読出し手段及び伸長手段を設け、補助
記憶装置内で書込み情報あるいは読出し情報の圧縮／伸
長を行うようにしたので、従来のように、主装置で圧縮
／伸長処理を行う必要がなくなり、その圧縮／伸長処理
に費やされていた余分な手順を省くことができる。その
ため、書込み／読出し速度が向上し、しかも、主装置は
、省かれた手順分、他の作業を行うことができるので、
効率良く使用できる。
【図１】本発明の実施例を示す補助記憶装置の情報格納
方式の構成図である。
方式の構成図である。
【図２】従来の補助記憶装置の情報格納方式の構成図で
ある。
ある。
【図３】図１の動作説明図である。
【図４】図１中のハードディスク装置の格納形式を示す
図である。
図である。
５０ 主装置
６０ 補助記憶装置
６１Ａ 対応表書込領域
６１ａ 情報圧縮手段
６１ｂ 書込み手段
６１ｃ 対応付け変更手段
６１ｄ 読出し手段
６１ｅ 伸長手段
６２ ハードディスク装置
Claims (1)
- 【請求項１】 論理ブロックに対応付けられた複数の
物理ブロックを有し、該物理ブロックに主装置からの情
報を書込む書込み処理及びその書込まれた情報を前記主
装置へ読出す読出し処理を実行する補助記憶装置を備え
、前記主装置に設けられたファイルシステムにより前記
書込み処理及び読出し処理の実行を管理する補助記憶装
置の情報格納方式において、前記補助記憶装置は、前記
書込み処理時に書込み情報を所定の圧縮率で圧縮して圧
縮情報を生成する情報圧縮手段と、前記ファイルシステ
ムの指示に基づき予め指定された複数の物理ブロックの
うち、前記圧縮率に応じた任意の物理ブロックに前記圧
縮情報を書込む書込み手段と、前記指定された複数の物
理ブロックのうち、前記書込み手段によって書き込まれ
ずに残った未使用物理ブロックに対応した論理ブロック
を別の論理ブロックに書換え、前記論理ブロックと物理
ブロックとの対応付けを変更する対応付け変更手段と、
前記読出し処理時に前記物理ブロック中の圧縮情報を読
出す読出し手段と、前記読出し手段により読出された圧
縮情報を伸長する伸長手段とを、備えたことを特徴とす
る補助記憶装置の情報格納方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3138862A JPH04363737A (ja) | 1991-06-11 | 1991-06-11 | 補助記憶装置の情報格納方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3138862A JPH04363737A (ja) | 1991-06-11 | 1991-06-11 | 補助記憶装置の情報格納方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04363737A true JPH04363737A (ja) | 1992-12-16 |
Family
ID=15231875
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3138862A Withdrawn JPH04363737A (ja) | 1991-06-11 | 1991-06-11 | 補助記憶装置の情報格納方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04363737A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1995029437A1 (en) * | 1994-04-22 | 1995-11-02 | Sony Corporation | Device and method for transmitting data, and device and method for recording data |
-
1991
- 1991-06-11 JP JP3138862A patent/JPH04363737A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1995029437A1 (en) * | 1994-04-22 | 1995-11-02 | Sony Corporation | Device and method for transmitting data, and device and method for recording data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3554045B2 (ja) | 補助記憶装置の記録内容復元装置および記録復元装置 | |
| US6192432B1 (en) | Caching uncompressed data on a compressed drive | |
| US7330947B2 (en) | Method and apparatus for backing up data in virtual storage medium | |
| US7281104B1 (en) | System and method for online data migration | |
| JP2972501B2 (ja) | Ｉ／ｏサブシステム及びｉ／ｏサブシステムにおける排他制御方法 | |
| US5717886A (en) | Semiconductor disk device and memory management method | |
| JP2570003B2 (ja) | 磁気テープ制御装置 | |
| US20040010668A1 (en) | Backup technique for data stored on multiple storage devices | |
| JPH0628108A (ja) | データ記憶システム | |
| US7380091B2 (en) | Heap memory management using a tri-linked list | |
| US8478933B2 (en) | Systems and methods for performing deduplicated data processing on tape | |
| US8151068B2 (en) | Data copy management for faster reads | |
| US6510499B1 (en) | Method, apparatus, and article of manufacture for providing access to data stored in compressed files | |
| JP4220726B2 (ja) | 外部記憶装置システム及び記憶制御装置 | |
| JPH04363737A (ja) | 補助記憶装置の情報格納方式 | |
| JP2000029636A (ja) | Ｉ／ｏサブシステム及びｉ／ｏサブシステムにおけるデ―タ記憶、メモリイニシャライズ方法 | |
| US7318131B2 (en) | CPU-containing LSI, and optical disk device and LSI device with the same | |
| JP6080492B2 (ja) | 情報処理装置、起動方法およびプログラム | |
| CN111597076B (zh) | 操作数据的方法和装置以及管理持久化跳表的方法和装置 | |
| JPH04364547A (ja) | 補助記憶装置の情報格納方式 | |
| JPH06161842A (ja) | 外部記憶装置およびこれを用いたコンピュータ | |
| US20020169758A1 (en) | Apparatus and methods for reducing compression and decompression time in a computer system | |
| JP6080491B2 (ja) | 情報処理装置、起動方法およびプログラム | |
| JPH07191822A (ja) | データ記憶装置及びデータシステム | |
| KR19980037407A (ko) | 디스크 공유 병렬 데이타베이스 시스템에서의 이중면 비휘발성 메모리의 구조 및 이를 이용한 회복 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19980903 |