JP3275857B2 - コンピュータシステム - Google Patents
コンピュータシステムInfo
- Publication number
- JP3275857B2 JP3275857B2 JP33823298A JP33823298A JP3275857B2 JP 3275857 B2 JP3275857 B2 JP 3275857B2 JP 33823298 A JP33823298 A JP 33823298A JP 33823298 A JP33823298 A JP 33823298A JP 3275857 B2 JP3275857 B2 JP 3275857B2
- Authority
- JP
- Japan
- Prior art keywords
- space information
- storage unit
- table storage
- file
- information table
- 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.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ディスク装置にお
ける複数のファイルの管理を行うコンピュータシステム
に係わるものである。
ける複数のファイルの管理を行うコンピュータシステム
に係わるものである。
【０００２】
【従来の技術】従来、ファイルを割り当ててＩ／Ｏ（入
出力）を行う場合、予めメモり上に展開された当該ファ
イルのディスク上の位置データとファイルのサイズデー
タとからなるスペース情報を用いて、ファイルの相対位
置からディスク上の位置が算出される。ファイルの個々
のスペースが不連続で、そのスペース情報がメモリ上の
スペース情報表に納まっていない場合、ファイルＩ／Ｏ
の際にファイルの存在するディレクトリが検索され、ス
ペース情報表が更新される。
出力）を行う場合、予めメモり上に展開された当該ファ
イルのディスク上の位置データとファイルのサイズデー
タとからなるスペース情報を用いて、ファイルの相対位
置からディスク上の位置が算出される。ファイルの個々
のスペースが不連続で、そのスペース情報がメモリ上の
スペース情報表に納まっていない場合、ファイルＩ／Ｏ
の際にファイルの存在するディレクトリが検索され、ス
ペース情報表が更新される。
【０００３】
【発明が解決しようとする課題】しかしながら、上述し
た従来技術には、メモリ上のスペース情報表は大きさが
固定であるので、フラグメンテーションが進んだディス
クに作成されたファイルや、長期に渡って拡張されたフ
ァイルをＩ／Ｏする際には、場合により何度もディレク
トリを検索してスペース情報表を更新することになりオ
ーバヘッドが大きくなるという問題がある。また、上述
した従来技術には、単純にスペース情報表を大きくする
と、無駄が多いだけでなく必要なメモリも多くなるとい
う欠点がある。
た従来技術には、メモリ上のスペース情報表は大きさが
固定であるので、フラグメンテーションが進んだディス
クに作成されたファイルや、長期に渡って拡張されたフ
ァイルをＩ／Ｏする際には、場合により何度もディレク
トリを検索してスペース情報表を更新することになりオ
ーバヘッドが大きくなるという問題がある。また、上述
した従来技術には、単純にスペース情報表を大きくする
と、無駄が多いだけでなく必要なメモリも多くなるとい
う欠点がある。
【０００４】本発明は、このような背景の下になされた
もので、個々のスペースが不連続になっていてスペース
情報表に納まらないファイルをＩ／Ｏする際に、ＯＳ
（オペレーティングシステム）の既成の動作やテーブル
構造を大きく変えることなく、ディレクトリ検索のオー
バヘッドを防止するコンピュータシステムを提供する。
もので、個々のスペースが不連続になっていてスペース
情報表に納まらないファイルをＩ／Ｏする際に、ＯＳ
（オペレーティングシステム）の既成の動作やテーブル
構造を大きく変えることなく、ディレクトリ検索のオー
バヘッドを防止するコンピュータシステムを提供する。
【０００５】
【課題を解決するための手段】請求項１記載の発明は、
ディスク装置内に記憶される複数のファイルの管理を行
うコンピュータシステムにおいて、前記ファイルを構成
する複数のスペースの容量及び該スペースの前記ディス
ク装置内の位置から成るスペース情報を記憶するスペー
ス情報表記憶部と、該スペース情報に基づき前記ディス
ク装置内の前記ファイルの入出力処理を行うファイル入
出力手段と、前記ファイルの前記スペース情報が変更さ
れた場合に、前記スペース情報表記憶部内の該ファイル
のスペース情報を書き換えるスペース情報書換手段とを
具備し、前記スペース情報表記憶部が前記ファイル毎
に、前記ファイルが前記ディスク装置内に割り当てられ
る際に作成される、該ファイルを構成するスペースの容
量及び該スペースの前記ディスク装置内の位置を示す基
礎スペース情報表記憶部と、入出力処理において、前記
基本スペース情報表記憶部にファイルの相対位置が無い
場合、前記スペース情報書換手段により生成され、拡張
されたスペースの容量及び該スペースの前記ディスク装
置内の位置を示すスペース情報がこのディスク装置から
読み込まれて反映され、かつ該基本スペース情報記憶部
のスペース情報が複写された拡張スペース情報表記憶部
とから構成されていることを特徴とする。
ディスク装置内に記憶される複数のファイルの管理を行
うコンピュータシステムにおいて、前記ファイルを構成
する複数のスペースの容量及び該スペースの前記ディス
ク装置内の位置から成るスペース情報を記憶するスペー
ス情報表記憶部と、該スペース情報に基づき前記ディス
ク装置内の前記ファイルの入出力処理を行うファイル入
出力手段と、前記ファイルの前記スペース情報が変更さ
れた場合に、前記スペース情報表記憶部内の該ファイル
のスペース情報を書き換えるスペース情報書換手段とを
具備し、前記スペース情報表記憶部が前記ファイル毎
に、前記ファイルが前記ディスク装置内に割り当てられ
る際に作成される、該ファイルを構成するスペースの容
量及び該スペースの前記ディスク装置内の位置を示す基
礎スペース情報表記憶部と、入出力処理において、前記
基本スペース情報表記憶部にファイルの相対位置が無い
場合、前記スペース情報書換手段により生成され、拡張
されたスペースの容量及び該スペースの前記ディスク装
置内の位置を示すスペース情報がこのディスク装置から
読み込まれて反映され、かつ該基本スペース情報記憶部
のスペース情報が複写された拡張スペース情報表記憶部
とから構成されていることを特徴とする。
【０００６】
【０００７】請求項２記載の発明は、請求項１記載のコ
ンピュータシステムにおいて、前記基礎スペース情報表
記憶部と前記拡張スペース情報表記憶部とが、前記スペ
ース情報表記憶部に関連づけられて記憶されていること
を特徴とする。
ンピュータシステムにおいて、前記基礎スペース情報表
記憶部と前記拡張スペース情報表記憶部とが、前記スペ
ース情報表記憶部に関連づけられて記憶されていること
を特徴とする。
【０００８】図１において、ファイルＩ／Ｏ部１はスペ
ース情報表記憶部２を参照してメモリ６に記憶されてい
る利用者プログラムがＩ／Ｏを要求するファイル５の相
対位置からディスク上の位置を算出しようとする。ファ
イル５の相対位置が基本スペース情報表記憶部２−１に
ある場合、ディスク上の位置は直ちに算出できる。基本
スペース情報表記憶部２−１にない場合、ファイルＩ／
Ｏ部１はスペース情報更新部３に対し、スペース情報の
更新を要求する。
ース情報表記憶部２を参照してメモリ６に記憶されてい
る利用者プログラムがＩ／Ｏを要求するファイル５の相
対位置からディスク上の位置を算出しようとする。ファ
イル５の相対位置が基本スペース情報表記憶部２−１に
ある場合、ディスク上の位置は直ちに算出できる。基本
スペース情報表記憶部２−１にない場合、ファイルＩ／
Ｏ部１はスペース情報更新部３に対し、スペース情報の
更新を要求する。
【０００９】スペース情報更新部３では、まず拡張スペ
ース情報表記憶部２−２の領域を確保して基本スペース
情報表記憶部２−１の内容を複写し、次にディスクから
ディレクトリ４を読み込んで、不足したスペース情報を
拡張スペース情報表記憶部２−２に反映する。更に、今
回のファイルＩ／Ｏに必要なスペース情報を基本スペー
ス情報表記憶部２−１に反映しておく。ファイルＩ／Ｏ
部１は再度スペース情報表記憶部２を参照するが、今度
は目的のスペース情報が基本スペース情報表記憶部２−
１にあることがわかるので、ディスク上の位置を算出し
てＩ／Ｏを実行する。
ース情報表記憶部２−２の領域を確保して基本スペース
情報表記憶部２−１の内容を複写し、次にディスクから
ディレクトリ４を読み込んで、不足したスペース情報を
拡張スペース情報表記憶部２−２に反映する。更に、今
回のファイルＩ／Ｏに必要なスペース情報を基本スペー
ス情報表記憶部２−１に反映しておく。ファイルＩ／Ｏ
部１は再度スペース情報表記憶部２を参照するが、今度
は目的のスペース情報が基本スペース情報表記憶部２−
１にあることがわかるので、ディスク上の位置を算出し
てＩ／Ｏを実行する。
【００１０】メモリ６に記憶されている利用者プログラ
ムが引き続きＩ／Ｏを行い、ファイル５の相対位置が基
本スペース情報表記憶部２−１にない場合、ファイルＩ
／Ｏ部１は同じくスペース情報更新部３に対しスペース
情報の更新を要求するが、先の処理によって拡張スペー
ス情報表記憶部２−２にスペース情報が見つかるので、
今回はディレクトリを読み込まずに基本スペース情報表
記憶部２−１を更新でき、オーバヘッドが生じない。
ムが引き続きＩ／Ｏを行い、ファイル５の相対位置が基
本スペース情報表記憶部２−１にない場合、ファイルＩ
／Ｏ部１は同じくスペース情報更新部３に対しスペース
情報の更新を要求するが、先の処理によって拡張スペー
ス情報表記憶部２−２にスペース情報が見つかるので、
今回はディレクトリを読み込まずに基本スペース情報表
記憶部２−１を更新でき、オーバヘッドが生じない。
【００１１】
【発明の実施の形態】以下、図面を参照して本発明の実
施形態について説明する。図１は本発明の一実施形態に
よるコンピュータシステムの構成を示すブロック図であ
る。この図において、ＣはＣＰＵ（中央処理装置）であ
り、図示しない記憶部のＯＳのプログラムに従いコンピ
ュータシステム全体の制御を行う。
施形態について説明する。図１は本発明の一実施形態に
よるコンピュータシステムの構成を示すブロック図であ
る。この図において、ＣはＣＰＵ（中央処理装置）であ
り、図示しない記憶部のＯＳのプログラムに従いコンピ
ュータシステム全体の制御を行う。
【００１２】２はスペース情報表記憶部であり、基本ス
ペース情報表記憶部２−１と拡張スペース情報表記憶部
２−２とで構成されている。基本スペース情報表記憶部
２−１はファイル割り当て毎にＣＰＵ・Ｃにより１つ作
成され、拡張スペース情報表記憶部２−２はファイル割
り当て毎にＣＰＵ・Ｃにより複数作成される。基本スペ
ース情報表記憶部２−１は、ディスクＤにおいてファイ
ル５がメモリ６に記憶されている利用者プログラムに割
り当てられる際に作成される。
ペース情報表記憶部２−１と拡張スペース情報表記憶部
２−２とで構成されている。基本スペース情報表記憶部
２−１はファイル割り当て毎にＣＰＵ・Ｃにより１つ作
成され、拡張スペース情報表記憶部２−２はファイル割
り当て毎にＣＰＵ・Ｃにより複数作成される。基本スペ
ース情報表記憶部２−１は、ディスクＤにおいてファイ
ル５がメモリ６に記憶されている利用者プログラムに割
り当てられる際に作成される。
【００１３】ここで、ファイル５は、複数のディスクＤ
の所定の容量を有する領域のスペースＳＰ１〜スペース
ＳＰｎ（ｎは自然数）で構成されている領域である。ス
ペースは、ファイル５が書き直されたり、容量を増加さ
せるときに追加されたり、削除されたりする。以下の説
明では、ファイル５を読み出すと言う表現をするがこれ
はファイル５の領域に記憶されていることを読み出すこ
とである。また、以下の説明では、ディスクＤからディ
レクトリ４を読み出すと言う表現をするがこれはディレ
クトリ４の領域に記憶されていることを読み出すことで
ある。
の所定の容量を有する領域のスペースＳＰ１〜スペース
ＳＰｎ（ｎは自然数）で構成されている領域である。ス
ペースは、ファイル５が書き直されたり、容量を増加さ
せるときに追加されたり、削除されたりする。以下の説
明では、ファイル５を読み出すと言う表現をするがこれ
はファイル５の領域に記憶されていることを読み出すこ
とである。また、以下の説明では、ディスクＤからディ
レクトリ４を読み出すと言う表現をするがこれはディレ
クトリ４の領域に記憶されていることを読み出すことで
ある。
【００１４】既成のＯＳでは、ファイルＩ／Ｏ部１が基
本スペース情報表記憶部（これらの名称や実際の構造は
ＯＳにより違いがある）を参照してファイルの相対位置
からディスク上の位置を算出するが、目的とするスペー
ス情報が基本スペース情報表記憶部にないとディレクト
リを読み込んで基本スペース情報表記憶部を更新してか
らディスク上の位置を算出するものが多い。本発明にお
いても、ファイルＩ／Ｏ部１は基本スペース情報表記憶
部２−１を参照してファイル５の相対位置から、ディス
クＤ上のファイル５の位置を算出すること自体に変わり
はない。
本スペース情報表記憶部（これらの名称や実際の構造は
ＯＳにより違いがある）を参照してファイルの相対位置
からディスク上の位置を算出するが、目的とするスペー
ス情報が基本スペース情報表記憶部にないとディレクト
リを読み込んで基本スペース情報表記憶部を更新してか
らディスク上の位置を算出するものが多い。本発明にお
いても、ファイルＩ／Ｏ部１は基本スペース情報表記憶
部２−１を参照してファイル５の相対位置から、ディス
クＤ上のファイル５の位置を算出すること自体に変わり
はない。
【００１５】ファイルＩ／Ｏ部１は、基本スペース情報
表記憶部２−１に目的のスペース情報が見つからない場
合、スペース情報更新部３にスペース情報の更新を要求
する。スペース情報更新部３は、拡張スペース情報表記
憶部２−２が確保されていなければ、まず１つ確保し、
基本スペース情報表記憶部２−１の内容を複写する。ま
た、スペース情報更新部３は、ディスクＤ上のディレク
トリ４を読み込み、スペース情報を拡張スペース情報表
記憶部２−２に反映する。
表記憶部２−１に目的のスペース情報が見つからない場
合、スペース情報更新部３にスペース情報の更新を要求
する。スペース情報更新部３は、拡張スペース情報表記
憶部２−２が確保されていなければ、まず１つ確保し、
基本スペース情報表記憶部２−１の内容を複写する。ま
た、スペース情報更新部３は、ディスクＤ上のディレク
トリ４を読み込み、スペース情報を拡張スペース情報表
記憶部２−２に反映する。
【００１６】フラグメンテーションが進んだディスクに
ファイルが作成されていたり、また長期に渡ってファイ
ルが拡張されたりしたため、ファイル５のスペース情報
の数が多い場合、複数の拡張スペース情報表記憶部２−
２が一度に作成される。さらに、スペース情報更新部３
は、今回のファイル５のＩ／Ｏに必要なスペース情報を
探し、それを基本スペース情報表記憶部２−１に反映し
ておく。
ファイルが作成されていたり、また長期に渡ってファイ
ルが拡張されたりしたため、ファイル５のスペース情報
の数が多い場合、複数の拡張スペース情報表記憶部２−
２が一度に作成される。さらに、スペース情報更新部３
は、今回のファイル５のＩ／Ｏに必要なスペース情報を
探し、それを基本スペース情報表記憶部２−１に反映し
ておく。
【００１７】また、ファイルＩ／Ｏ部１は、基本スペー
ス情報表記憶部２−１を参照してファイル５の相対位置
から、ディスクＤ上のファイル５の位置を算出すること
ができる。さらに、ＣＰＵ・Ｃは、メモリ６に記憶され
ている利用者プログラムに基づき、引き続きディスクＤ
に対してファイル５のＩ／Ｏを行う。
ス情報表記憶部２−１を参照してファイル５の相対位置
から、ディスクＤ上のファイル５の位置を算出すること
ができる。さらに、ＣＰＵ・Ｃは、メモリ６に記憶され
ている利用者プログラムに基づき、引き続きディスクＤ
に対してファイル５のＩ／Ｏを行う。
【００１８】また、ファイルＩ／Ｏ部１は、ファイル５
の相対位置が基本スペース情報表記憶部２−１にない場
合、同じくスペース情報更新部３に対して、スペース情
報の更新を要求する。このとき、スペース情報更新部３
は、先の処理によって拡張スペース情報表記憶部２−２
にスペース情報が見つかるので、今回はディレクトリを
読み込まずに基本スペース情報表記憶部２−１を更新で
きる。なお、スペース情報更新部３は、ファイル５が拡
張されていた場合など、ディレクトリ４を再度読み直し
て最新のスペース情報を基本スペース情報表記憶部２−
１へ反映する必要がある場合もある。
の相対位置が基本スペース情報表記憶部２−１にない場
合、同じくスペース情報更新部３に対して、スペース情
報の更新を要求する。このとき、スペース情報更新部３
は、先の処理によって拡張スペース情報表記憶部２−２
にスペース情報が見つかるので、今回はディレクトリを
読み込まずに基本スペース情報表記憶部２−１を更新で
きる。なお、スペース情報更新部３は、ファイル５が拡
張されていた場合など、ディレクトリ４を再度読み直し
て最新のスペース情報を基本スペース情報表記憶部２−
１へ反映する必要がある場合もある。
【００１９】次に、図１及び図２を参照し、一実施形態
の動作例を説明する。図２は図１のコンピュータシステ
ムの動作を示すフローチャートである。ステップＡ１に
おいて、例えば、ＣＰＵ・Ｃは、メモリ６に記憶されて
いる利用者プログラムに従い、ファイル５のＩ／Ｏを行
おうとする。そして、ＣＰＵ・Ｃは、ファイル５のＩ／
ＯをファイルＩ／Ｏ部１へ行わせるため、制御信号をフ
ァイルＩ／Ｏ部１へ出力する。
の動作例を説明する。図２は図１のコンピュータシステ
ムの動作を示すフローチャートである。ステップＡ１に
おいて、例えば、ＣＰＵ・Ｃは、メモリ６に記憶されて
いる利用者プログラムに従い、ファイル５のＩ／Ｏを行
おうとする。そして、ＣＰＵ・Ｃは、ファイル５のＩ／
ＯをファイルＩ／Ｏ部１へ行わせるため、制御信号をフ
ァイルＩ／Ｏ部１へ出力する。
【００２０】そして、ファイルＩ／Ｏ部１は、入力され
た制御信号に基づき、ファイル５の相対位置が基本スペ
ース情報表記憶部２−１にあるか否かの判定を行う。こ
のとき、ファイルＩ／Ｏ部１は、ファイル５の相対位置
が基本スペース情報表記憶部２−１にあることを確認し
た場合、処理をステップＡ１１へ進める。
た制御信号に基づき、ファイル５の相対位置が基本スペ
ース情報表記憶部２−１にあるか否かの判定を行う。こ
のとき、ファイルＩ／Ｏ部１は、ファイル５の相対位置
が基本スペース情報表記憶部２−１にあることを確認し
た場合、処理をステップＡ１１へ進める。
【００２１】次に、ステップＡ１１において、ファイル
Ｉ／Ｏ部１は、ディスクＤ上のファイル５の位置を算出
する。そして、ファイルＩ／Ｏ部１は、処理をステップ
Ａ１２へ進める次に、ステップＡ１２において、ファイ
ルＩ／Ｏ部１は、計算により得られたファイル５に位置
に基づき、ディスクＤに対して、ファイル５のＩ／Ｏを
行う。これにより、ＣＰＵ・Ｃは、メモリ６に記憶され
ている利用者プログラムに従ったファイル５のＩ／Ｏを
終了する。
Ｉ／Ｏ部１は、ディスクＤ上のファイル５の位置を算出
する。そして、ファイルＩ／Ｏ部１は、処理をステップ
Ａ１２へ進める次に、ステップＡ１２において、ファイ
ルＩ／Ｏ部１は、計算により得られたファイル５に位置
に基づき、ディスクＤに対して、ファイル５のＩ／Ｏを
行う。これにより、ＣＰＵ・Ｃは、メモリ６に記憶され
ている利用者プログラムに従ったファイル５のＩ／Ｏを
終了する。
【００２２】一方、ステップＡ１において、ファイルＩ
／Ｏ部１は、基本スペース情報表記憶部２−１にファイ
ル５の相対位置が無いと判定した場合、スペース情報表
記憶部２にファイル５のスペース情報の更新を要求する
ため、スペース情報更新部３へ制御信号を出力し、処理
をステップＡ２へ進める。
／Ｏ部１は、基本スペース情報表記憶部２−１にファイ
ル５の相対位置が無いと判定した場合、スペース情報表
記憶部２にファイル５のスペース情報の更新を要求する
ため、スペース情報更新部３へ制御信号を出力し、処理
をステップＡ２へ進める。
【００２３】次に、ステップＡ２において、スペース情
報更新部３は、拡張スペース情報表記憶部２−２が作成
されているか否かの判定を行う。そして、スペース情報
更新部３は、拡張スペース情報表記憶部２−２が作成さ
れていないことを検出した場合、処理をステップＡ３へ
進める。
報更新部３は、拡張スペース情報表記憶部２−２が作成
されているか否かの判定を行う。そして、スペース情報
更新部３は、拡張スペース情報表記憶部２−２が作成さ
れていないことを検出した場合、処理をステップＡ３へ
進める。
【００２４】次に、ステップＡ３において、スペース情
報更新部３は、拡張スペース情報表記憶部２−２をスペ
ース情報表記憶部２に作成する。そして、スペース情報
更新部３は、処理をステップＡ４へ進める。
報更新部３は、拡張スペース情報表記憶部２−２をスペ
ース情報表記憶部２に作成する。そして、スペース情報
更新部３は、処理をステップＡ４へ進める。
【００２５】次に、ステップＡ４において、スペース情
報更新部３は、作成された拡張スペース情報表記憶部２
−２に基本スペース情報表記憶部２−１に記憶されてい
るスペース情報を複写する。そして、スペース情報更新
部３は、処理をステップＡ５へ進める。
報更新部３は、作成された拡張スペース情報表記憶部２
−２に基本スペース情報表記憶部２−１に記憶されてい
るスペース情報を複写する。そして、スペース情報更新
部３は、処理をステップＡ５へ進める。
【００２６】次に、ステップＡ５において、スペース情
報更新部３は、ディスクＤからディレクトリ４を読み込
む。そして、スペース情報更新部３は、処理をステップ
Ａ６へ進める。
報更新部３は、ディスクＤからディレクトリ４を読み込
む。そして、スペース情報更新部３は、処理をステップ
Ａ６へ進める。
【００２７】次に、ステップＡ６において、スペース情
報更新部３は、ディレクトリ４から得たファイル５のス
ペース情報が拡張スペース情報表記憶部２−２に入るか
否かの判定を行う。そして、スペース情報更新部３は、
スペース情報が拡張スペース情報表記憶部２−２に入る
と判定した場合、処理をステップＡ８へ進める。
報更新部３は、ディレクトリ４から得たファイル５のス
ペース情報が拡張スペース情報表記憶部２−２に入るか
否かの判定を行う。そして、スペース情報更新部３は、
スペース情報が拡張スペース情報表記憶部２−２に入る
と判定した場合、処理をステップＡ８へ進める。
【００２８】次に、ステップＡ８において、スペース情
報更新部３は、ディレクトリ４から得たファイル５のス
ペース情報を拡張スペース情報表記憶部２−２に反映す
る。一方、ステップＡ６において、スペース情報更新部
３は、スペース情報が拡張スペース情報表記憶部２−２
に入らないと判定した場合、処理をステップＡ７へ進め
る。
報更新部３は、ディレクトリ４から得たファイル５のス
ペース情報を拡張スペース情報表記憶部２−２に反映す
る。一方、ステップＡ６において、スペース情報更新部
３は、スペース情報が拡張スペース情報表記憶部２−２
に入らないと判定した場合、処理をステップＡ７へ進め
る。
【００２９】次に、ステップＡ７において、スペース情
報更新部３は、拡張スペース情報表記憶部２−２の不足
を検出したため、拡張スペース情報表記憶部２−３を確
保する。そして、スペース情報更新部３は、処理をステ
ップＡ８へ進める。
報更新部３は、拡張スペース情報表記憶部２−２の不足
を検出したため、拡張スペース情報表記憶部２−３を確
保する。そして、スペース情報更新部３は、処理をステ
ップＡ８へ進める。
【００３０】次に、ステップＡ８において、スペース情
報更新部３は、ディレクトリ４から得たファイル５のス
ペース情報を拡張スペース情報表記憶部２−３に反映す
る。そして、スペース情報更新部３は、処理をステップ
Ａ９へ進める。
報更新部３は、ディレクトリ４から得たファイル５のス
ペース情報を拡張スペース情報表記憶部２−３に反映す
る。そして、スペース情報更新部３は、処理をステップ
Ａ９へ進める。
【００３１】次に、ステップＡ９において、スペース情
報更新部３は、スペース情報表記憶部２の拡張スペース
情報表記憶部２−２及び拡張スペース情報表記憶部２−
３、あるいは以降に生成された拡張スペース情報表記憶
部から、必要なスペース情報の検索を行う。
報更新部３は、スペース情報表記憶部２の拡張スペース
情報表記憶部２−２及び拡張スペース情報表記憶部２−
３、あるいは以降に生成された拡張スペース情報表記憶
部から、必要なスペース情報の検索を行う。
【００３２】このとき、スペース情報更新部３は、拡張
スペース情報表記憶部２−２及び拡張スペース情報表記
憶部２−３、あるいは以降に生成された拡張スペース情
報表記憶部から、必要なスペース情報が検出できなかっ
た場合、メモリ６に記憶されている利用者プログラムの
Ｉ／Ｏ要求が不正であるため、エラーと判定してエラー
情報をＣＰＵ・Ｃへ出力し、ファイル５のＩ／Ｏを停止
させる。
スペース情報表記憶部２−２及び拡張スペース情報表記
憶部２−３、あるいは以降に生成された拡張スペース情
報表記憶部から、必要なスペース情報が検出できなかっ
た場合、メモリ６に記憶されている利用者プログラムの
Ｉ／Ｏ要求が不正であるため、エラーと判定してエラー
情報をＣＰＵ・Ｃへ出力し、ファイル５のＩ／Ｏを停止
させる。
【００３３】一方、ステップＡ９において、スペース情
報更新部３は、拡張スペース情報表記憶部２−２及び拡
張スペース情報表記憶部２−３、あるいは以降に生成さ
れた拡張スペース情報表記憶部から、必要なスペース情
報が検出できた場合、処理をステップＡ１０へ進める。
報更新部３は、拡張スペース情報表記憶部２−２及び拡
張スペース情報表記憶部２−３、あるいは以降に生成さ
れた拡張スペース情報表記憶部から、必要なスペース情
報が検出できた場合、処理をステップＡ１０へ進める。
【００３４】次に、ステップＡ１０において、スペース
情報更新部３は、拡張スペース情報表記憶部２−２及び
拡張スペース情報表記憶部２−３、あるいは以降に生成
された拡張スペース情報表記憶部から検出された必要な
スペース情報を基本スペース情報表記憶部２−１に反映
させる。そして、スペース情報更新部３は、処理をステ
ップＡ１１へ進める。
情報更新部３は、拡張スペース情報表記憶部２−２及び
拡張スペース情報表記憶部２−３、あるいは以降に生成
された拡張スペース情報表記憶部から検出された必要な
スペース情報を基本スペース情報表記憶部２−１に反映
させる。そして、スペース情報更新部３は、処理をステ
ップＡ１１へ進める。
【００３５】次に、ステップＡ１１において、ファイル
Ｉ／Ｏ部１は、ディスクＤ上のファイル５の位置を算出
する。そして、ファイルＩ／Ｏ部１は、処理をステップ
Ａ１２へ進める
Ｉ／Ｏ部１は、ディスクＤ上のファイル５の位置を算出
する。そして、ファイルＩ／Ｏ部１は、処理をステップ
Ａ１２へ進める
【００３６】次に、ステップＡ１２において、ファイル
Ｉ／Ｏ部１は、計算により得られたファイル５に位置に
基づき、ディスクＤに対して、ファイル５のＩ／Ｏを行
う。これにより、ＣＰＵ・Ｃは、メモリ６に記憶されて
いる利用者プログラムに従ったファイル５のＩ／Ｏを終
了する。
Ｉ／Ｏ部１は、計算により得られたファイル５に位置に
基づき、ディスクＤに対して、ファイル５のＩ／Ｏを行
う。これにより、ＣＰＵ・Ｃは、メモリ６に記憶されて
いる利用者プログラムに従ったファイル５のＩ／Ｏを終
了する。
【００３７】また、ステップＡ２において、スペース情
報更新部３は、拡張スペース情報表記憶部２−２以降が
既に作成されている場合、処理をステップＡ１３へ進め
る。
報更新部３は、拡張スペース情報表記憶部２−２以降が
既に作成されている場合、処理をステップＡ１３へ進め
る。
【００３８】次に、ステップＡ１３において、スペース
情報更新部３は、スペース情報表記憶部２の拡張スペー
ス情報表記憶部２−２及び拡張スペース情報表記憶部２
−３、あるいは以降に生成された拡張スペース情報表記
憶部から、必要なスペース情報の検索を行う。
情報更新部３は、スペース情報表記憶部２の拡張スペー
ス情報表記憶部２−２及び拡張スペース情報表記憶部２
−３、あるいは以降に生成された拡張スペース情報表記
憶部から、必要なスペース情報の検索を行う。
【００３９】このとき、スペース情報更新部３は、拡張
スペース情報表記憶部２−２及び拡張スペース情報表記
憶部２−３、あるいは以降に生成された拡張スペース情
報表記憶部から、必要なスペース情報が検出できなかっ
た場合、ファイルが処理の途中で拡張されていたとし
て、処理をステップＡ５へ進める。以下の処理は、上述
した通りである。
スペース情報表記憶部２−２及び拡張スペース情報表記
憶部２−３、あるいは以降に生成された拡張スペース情
報表記憶部から、必要なスペース情報が検出できなかっ
た場合、ファイルが処理の途中で拡張されていたとし
て、処理をステップＡ５へ進める。以下の処理は、上述
した通りである。
【００４０】一方、ステップＡ１３において、スペース
情報更新部３は、拡張スペース情報表記憶部２−２及び
拡張スペース情報表記憶部２−３、あるいは以降に生成
された拡張スペース情報表記憶部から、必要なスペース
情報が検出できた場合、処理をステップＡ１０へ進め
る。以下の処理は、上述した通りである。
情報更新部３は、拡張スペース情報表記憶部２−２及び
拡張スペース情報表記憶部２−３、あるいは以降に生成
された拡張スペース情報表記憶部から、必要なスペース
情報が検出できた場合、処理をステップＡ１０へ進め
る。以下の処理は、上述した通りである。
【００４１】次に、図１〜図４を参照して、一実施形態
のコンピュータシステムの具体的な動作を説明する。図
３は、図１に示すスペース情報表記憶部２の基本スペー
ス情報表記憶部２−１の記憶内容の構成を示す。ここ
で、スペース情報Ｓ１はスペースＳＰ１を示し、スペー
ス情報Ｓ２はスペースＳＰ２を示している。図４は、図
１に示すスペース情報表記憶部２の基本スペース情報表
記憶部２−１及び拡張スペース情報表記憶部２−２の記
憶内容の構成を示す。
のコンピュータシステムの具体的な動作を説明する。図
３は、図１に示すスペース情報表記憶部２の基本スペー
ス情報表記憶部２−１の記憶内容の構成を示す。ここ
で、スペース情報Ｓ１はスペースＳＰ１を示し、スペー
ス情報Ｓ２はスペースＳＰ２を示している。図４は、図
１に示すスペース情報表記憶部２の基本スペース情報表
記憶部２−１及び拡張スペース情報表記憶部２−２の記
憶内容の構成を示す。
【００４２】図３に示すように、基本スペース情報表記
憶部２−１には、ディスク上のディレクトリ４の位置、
例えば２つの個々のスペース情報のディスク上での位置
と大きさ、最初のスペース情報のファイル５内相対位置
が格納されている。なお、実際にはこれ以外にもファイ
ルアクセス時間などの情報が格納される。
憶部２−１には、ディスク上のディレクトリ４の位置、
例えば２つの個々のスペース情報のディスク上での位置
と大きさ、最初のスペース情報のファイル５内相対位置
が格納されている。なお、実際にはこれ以外にもファイ
ルアクセス時間などの情報が格納される。
【００４３】例えば、ＣＰＵ・Ｃは、メモリ６に記憶さ
れている利用者プログラムに基づき、スペース情報Ｓ２
に含まれるファイル５の相対位置にＩ／Ｏを行おうとす
る。そして、ファイルＩ／Ｏ部１は、基本スペース情報
表記憶部２−１を参照してスペース情報Ｓ２を見つけだ
し、これからディスク上の位置を算出してＩ／Ｏを行う
（ステップＡ１、ステップＡ１１、ステップＡ１２）。
れている利用者プログラムに基づき、スペース情報Ｓ２
に含まれるファイル５の相対位置にＩ／Ｏを行おうとす
る。そして、ファイルＩ／Ｏ部１は、基本スペース情報
表記憶部２−１を参照してスペース情報Ｓ２を見つけだ
し、これからディスク上の位置を算出してＩ／Ｏを行う
（ステップＡ１、ステップＡ１１、ステップＡ１２）。
【００４４】次に、ＣＰＵ・Ｃは、メモリ６に記憶され
ている利用者プログラムに基づき、スペース情報Ｓ３に
含まれるファイルの相対位置にＩ／Ｏを行おうとする場
合、ファイルＩ／Ｏ部１は基本スペース情報表記憶部２
−１を参照するが、目的とするスペース情報は見つから
ないので（ステップＡ１）、スペース情報更新部３にス
ペース情報の更新を要求する（ステップＡ２）。
ている利用者プログラムに基づき、スペース情報Ｓ３に
含まれるファイルの相対位置にＩ／Ｏを行おうとする場
合、ファイルＩ／Ｏ部１は基本スペース情報表記憶部２
−１を参照するが、目的とするスペース情報は見つから
ないので（ステップＡ１）、スペース情報更新部３にス
ペース情報の更新を要求する（ステップＡ２）。
【００４５】そして、スペース情報更新部３は、拡張ス
ペース情報表記憶部２−２がないと、１つ確保して基本
スペース情報表記憶部２−１のスペース情報を複写する
（ステップＡ３、ステップＡ４）。次に、スペース情報
更新部３は、基本スペース情報表記憶部２−１に記され
たディスク上のディレクトリの位置からディレクトリを
読み込み、スペース情報を拡張スペース情報表記憶部２
−２に反映する（ステップＡ５〜Ａ８）。
ペース情報表記憶部２−２がないと、１つ確保して基本
スペース情報表記憶部２−１のスペース情報を複写する
（ステップＡ３、ステップＡ４）。次に、スペース情報
更新部３は、基本スペース情報表記憶部２−１に記され
たディスク上のディレクトリの位置からディレクトリを
読み込み、スペース情報を拡張スペース情報表記憶部２
−２に反映する（ステップＡ５〜Ａ８）。
【００４６】この例において、スペース情報更新部３
は、拡張スペース情報表記憶部２−２をスペース情報Ｓ
６まで反映させたとする。続いて、スペース情報更新部
３は、目的とするスペース情報Ｓ３を見つけ、それ以降
のスペース情報を基本スペース情報表記憶部２−１に反
映する（ステップＡ９、Ａ１０）。
は、拡張スペース情報表記憶部２−２をスペース情報Ｓ
６まで反映させたとする。続いて、スペース情報更新部
３は、目的とするスペース情報Ｓ３を見つけ、それ以降
のスペース情報を基本スペース情報表記憶部２−１に反
映する（ステップＡ９、Ａ１０）。
【００４７】このとき、スペース情報更新部３は、基本
スペース情報表記憶部２−１の最初のスペース情報（こ
の例ではスペース情報Ｓ３になる）のファイル５内相対
位置も更新する。図４はこの状態の基本スペース情報表
記憶部２−１、拡張スペース情報表記憶部２−２を示し
たものである。この結果、ファイルＩ／Ｏ部１は基本ス
ペース情報表記憶部２−１にスペース情報Ｓ３を見つけ
て、ディスク上の位置を算出し、Ｉ／Ｏを行う（ステッ
プＡ１１、Ａ１２）。
スペース情報表記憶部２−１の最初のスペース情報（こ
の例ではスペース情報Ｓ３になる）のファイル５内相対
位置も更新する。図４はこの状態の基本スペース情報表
記憶部２−１、拡張スペース情報表記憶部２−２を示し
たものである。この結果、ファイルＩ／Ｏ部１は基本ス
ペース情報表記憶部２−１にスペース情報Ｓ３を見つけ
て、ディスク上の位置を算出し、Ｉ／Ｏを行う（ステッ
プＡ１１、Ａ１２）。
【００４８】そして、ＣＰＵ・Ｃは、メモリ６に記憶さ
れている利用者プログラムに基づき、スペース情報Ｓ５
に含まれるファイルの相対位置にＩ／Ｏを行おうとす
る。このとき、ファイルＩ／Ｏ部１から要求されたスペ
ース情報更新部３は、ディレクトリ４を再度読み込むこ
となく拡張スペース情報表記憶部２−２に目的とするス
ペース情報を見つけることができるため、このスペース
情報を基本スペース情報表記憶部２ー１に反映する（ス
テップＡ１３、Ａ１０）。以降の処理は、上述した通り
である。
れている利用者プログラムに基づき、スペース情報Ｓ５
に含まれるファイルの相対位置にＩ／Ｏを行おうとす
る。このとき、ファイルＩ／Ｏ部１から要求されたスペ
ース情報更新部３は、ディレクトリ４を再度読み込むこ
となく拡張スペース情報表記憶部２−２に目的とするス
ペース情報を見つけることができるため、このスペース
情報を基本スペース情報表記憶部２ー１に反映する（ス
テップＡ１３、Ａ１０）。以降の処理は、上述した通り
である。
【００４９】以上、本発明の一実施形態を図面を参照し
て詳述してきたが、具体的な構成はこの実施形態に限ら
れるものではなく、本発明の要旨を逸脱しない範囲の設
計変更等があっても本発明に含まれる。
て詳述してきたが、具体的な構成はこの実施形態に限ら
れるものではなく、本発明の要旨を逸脱しない範囲の設
計変更等があっても本発明に含まれる。
【００５０】
【発明の効果】本発明によれば、メモリ上のスペース情
報表記憶部にない部分に対するファイルＩ／Ｏ時に、ス
ペース情報表記憶部を追加してスペース情報を反映し、
以降のディレクトリ検索のＩ／Ｏを減らせるため、個々
のスペースが不連続でメモリ上のスペース情報表記憶部
に納まらないファイルをＩ／Ｏする際に、ディレクトリ
検索のオーバヘッドを防止できる。
報表記憶部にない部分に対するファイルＩ／Ｏ時に、ス
ペース情報表記憶部を追加してスペース情報を反映し、
以降のディレクトリ検索のＩ／Ｏを減らせるため、個々
のスペースが不連続でメモリ上のスペース情報表記憶部
に納まらないファイルをＩ／Ｏする際に、ディレクトリ
検索のオーバヘッドを防止できる。
【図１】 本発明の一実施形態によるコンピュータシス
テムの構成を示すブロック図である。
テムの構成を示すブロック図である。
【図２】 図１に示すコンピュータシステムの動作を示
すフローチャートである。
すフローチャートである。
【図３】 図１のスペース情報表記憶部２における基本
スペース情報表記憶部２−１の構成を示す図である。
スペース情報表記憶部２−１の構成を示す図である。
【図４】 図１のスペース情報表記憶部２における基本
スペース情報表記憶部２−１及び拡張スペース情報表記
憶部２−２の構成を示す図である。
スペース情報表記憶部２−１及び拡張スペース情報表記
憶部２−２の構成を示す図である。
１ ファイルＩ／Ｏ部 ２ スペース情報表記憶部 ２−１ 基本スペース情報表記憶部 ２−２、２−３ 拡張スペース情報表記憶部 ３ スペース情報更新部 ４ ディレクトリ ５ ファイル ６ メモリ Ｃ ＣＰＵ Ｄ ディスク ＳＰ１、ＳＰ２、…、ＳＰｎ スペース
フロントページの続き (56)参考文献 Ｍａｒｓｈａｌｌ Ｋｉｒｋ ＭｃＫ ｕｓｉｃｋ 外，Ｔｈｅ Ｄｅｓｉｇｎ ａｎｄ Ｉｍｐｌｅｍｅｎｔａｔｉｏ ｎ ｏｆ ｔｈｅ ４．４ ＢＳＤ Ｏ ｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ，米 国，Ａｄｄｓｏｎ−Ｗｅｓｌｅｙ，ｐ. 241 − 247 川合 英俊，ＯＳ／２ １．２版の新 ファイル・システム，日経バイト，日 本，日経ＢＰ社，1990年 ２月 １日, Ｎｏ．68，ｐ．231 − 240 (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 12/00
Claims (2)
- 【請求項１】 ディスク装置内に記憶される複数のファ
イルの管理を行うコンピュータシステムにおいて、 前記ファイルを構成する複数のスペースの容量及び該ス
ペースの前記ディスク装置内の位置から成るスペース情
報を記憶するスペース情報表記憶部と、 該スペース情報に基づき前記ディスク装置内の前記ファ
イルの入出力処理を行うファイル入出力手段と、 前記ファイルの前記スペース情報が変更された場合に、
前記スペース情報表記憶部内の該ファイルのスペース情
報を書き換えるスペース情報書換手段とを具備し、 前記スペース情報表記憶部が前記ファイル毎に、 前記ファイルが前記ディスク装置内に割り当てられる際
に作成される、該ファイルを構成するスペースの容量及
び該スペースの前記ディスク装置内の位置を示す基礎ス
ペース情報表記憶部と、 入出力処理において、前記基本スペース情報表記憶部に
ファイルの相対位置が無い場合、前記スペース情報書換
手段により生成され、拡張されたスペースの容量及び該
スペースの前記ディスク装置内の位置を示すスペース情
報がこのディスク装置から読み込まれて反映され、かつ
該基本スペース情報記憶部のスペース情報が複写された
拡張スペース情報表記憶部とから構成されていることを
特徴とするコンピュータシステム。 - 【請求項２】 前記基礎スペース情報表記憶部と前記拡
張スペース情報表記憶部とが、前記スペース情報表記憶
部に関連づけられて記憶されていることを特徴とする請
求項１記載のコンピュータシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33823298A JP3275857B2 (ja) | 1998-11-27 | 1998-11-27 | コンピュータシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33823298A JP3275857B2 (ja) | 1998-11-27 | 1998-11-27 | コンピュータシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000163292A JP2000163292A (ja) | 2000-06-16 |
| JP3275857B2 true JP3275857B2 (ja) | 2002-04-22 |
Family
ID=18316181
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33823298A Expired - Fee Related JP3275857B2 (ja) | 1998-11-27 | 1998-11-27 | コンピュータシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3275857B2 (ja) |
-
1998
- 1998-11-27 JP JP33823298A patent/JP3275857B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| Ｍａｒｓｈａｌｌ Ｋｉｒｋ ＭｃＫｕｓｉｃｋ 外，Ｔｈｅ Ｄｅｓｉｇｎ ａｎｄ Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ｔｈｅ ４．４ ＢＳＤ Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ，米国，Ａｄｄｓｏｎ−Ｗｅｓｌｅｙ，ｐ．２４１ − ２４７ |
| 川合 英俊，ＯＳ／２ １．２版の新ファイル・システム，日経バイト，日本，日経ＢＰ社，１９９０年 ２月 １日，Ｎｏ．６８，ｐ．２３１ − ２４０ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000163292A (ja) | 2000-06-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6192432B1 (en) | Caching uncompressed data on a compressed drive | |
| US8122178B2 (en) | Filesystem having a filename cache | |
| US6014730A (en) | Dynamic adding system for memory files shared among hosts, dynamic adding method for memory files shared among hosts, and computer-readable medium recording dynamic adding program for memory files shared among hosts | |
| EP0284664B1 (en) | Method of rapidly opening disc files identified by path names | |
| JP4855714B2 (ja) | コンピュータオペレーティングシステムに渡ってコンピュータファイルへのアクセスを行うシステムおよび方法 | |
| EP1265152B1 (en) | Virtual file system for dynamically-generated web pages | |
| US20030225972A1 (en) | Storage system | |
| US20080177939A1 (en) | Transaction-safe fat file system improvements | |
| JP4825433B2 (ja) | 比較的限られた記憶スペースを備えたコンピューティング装置およびそのオペレーティングシステム／ファイルシステム | |
| JPH1069408A (ja) | ホールを利用するファイルシステムレベルでのデータ格納方法及びデータ格納装置 | |
| JP2868543B2 (ja) | 計算機装置 | |
| JP2001516099A (ja) | スナップショットコピー動作のためのデータファイル格納管理システム | |
| JPS6148182B2 (ja) | ||
| JPH0778098A (ja) | ファイル管理システム | |
| US10445185B1 (en) | Version mapped incremental backups | |
| JP3793868B2 (ja) | フラッシュメモリ管理装置及び記録媒体 | |
| JPS5942897B2 (ja) | テキストデ−タ内容転送装置 | |
| EP2402861A1 (en) | Storage system | |
| US20060206543A1 (en) | Database reorganization program and method | |
| JPH11120051A (ja) | データベース内の情報を修正するためのコンピュータ装置およびその修正方法 | |
| JP3275857B2 (ja) | コンピュータシステム | |
| JP4390618B2 (ja) | データベース再編成プログラム、データベース再編成方法、及びデータベース再編成装置 | |
| US7533225B1 (en) | Method and apparatus for enabling adaptive endianness | |
| JPH0778097A (ja) | ファイル再配置システム | |
| JP2854667B2 (ja) | ディスク・キャッシュ制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020108 |
|
| LAPS | Cancellation because of no payment of annual fees |