JPS6358555A - フアイルスペ−ス管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の目的コ （産業上の利用分野） 本発明は、コンピュータシステムにおいて、ファイル装
置のファイルスペースを管理するためのファイルスペー
ス管理方式に関する。

（従来の技術） 従来、コンピュータシステムにおいて、例えばデータベ
ースファイルとして大容量のファイル装置（例えば磁気
ディスク装置）が使用されている。このようなファイル
８ｔｉに対して、従来ではファイル内をページ単位の一
定サイズに分割し、このページ単位で管理するファイル
スペース管理方式がある。

この方式では、ファイルの各ページに対応するビットの
オン／オフにより、該当ページの使用／未使用を判別す
るためのビットマツプテーブル（ＢＭＴ）が使用される
。中央処理装置（ＣＰＵ）は、メインメモリにビットマ
ツプテーブルを格納し、各ページの割当て又は解放に応
じてビットマツプテーブルを更新することにより、ファ
イルスペースの管理を行なう。

しかしながら、ビットマツプテーブルはファイル容量に
応じて大容量となると、このビットマツプテーブルをメ
インメモリの限定されたエリアに格納することは困難に
なる。また、更新時にビットマツプテーブルをファイル
装置の退避エリアに格納し、ビットマツプテーブルを保
持する必要があるが、大容量のビットマツプテーブルを
ファイル装置に書込む際の処理時間が多大となる。

（発明が解決しようとする問題点） 従来の方式では、ファイルスペースを管理するためのビ
ットマツプテーブルが大容量になると、メインメモリに
格納することは困難となり、またファイル装置へ退避す
るための処理が多大となる。

このため、コンピュータシステムの処理効率が低下する
問題がある。

本発明の目的は、ファイルスペースを管理するためのビ
ットマツプテーブルが大容量の場合でも、そのテーブル
の格納に必要なメインメモリの記憶エリアを減少でき、
しかもファイル装置への書込み処理時間を短縮できるよ
うにして、コンピュータシステムの処理効率の向上を実
現することができるファイルスペース管理方式を提供す
ることにある。

［発明の構成］ （問題点を解決するための手段と作用）本発明は、ファ
イルスペースを例えばページ単位で管理するためのファ
イルスペース管理テーブルであるビットマツプテーブル
を使用する方式において、ファイルスペース管理テーブ
ルを所定の単位で分割した分割テーブルを格納する分割
テーブルエリア及び作業エリアを有するメインメモリ及
びファイル管理実行手段を備えたファイルスペース管理
方式である。ファイル管理実行手段は、分割テーブルエ
リアの分割テーブルによりファイルスペースを所定の分
割単位で管理し、分割テーブルエリアに存在しない分割
テーブルを作業エリアに格納して、ファイルスペースを
所定の分割単位で管理する。

このような方式により、ファイルスペース管理テーブル
を格納すべきメインメモリの記憶エリアを減少でき、し
かも更新時にファイル装置へ書込む際の処理時間を短縮
することが可能となる。

（実施例） 以下回置を参照して本発明の詳細な説明する。第１図は
同実施例の構成を示すブロック図である。中央処理装［
（ＣＰＵ）１０は、外部記憶装置であるファイル装＠１
４のアクセス及びファイルスペース１６の管理を実行す
る処理装置である。メインメモリ１１曝、ＣＰ　Ｌｌ　
１０の動作を決定するプログラムを格納し、ビットマツ
プエリア（以下８Ｍエリアと称す）１２及び作業エリア
１３を有する。

８Ｍエリア１２は、ファイル装置１１４に格納されたビ
ットマツプテーブル（８ＭＴ）１５を分割した分割テー
ブルを格納するエリアである。作業エリア１３は、ＣＰ
　Ｕ　１０が分割テーブルに対する更新又は書込み処理
等を行なうためのエリアである。

ファイル装置１４は、例えば磁気ディスク装置からなり
、ページ単位で区画されたファイルスペース１６及びそ
れを管理するためのビットマツプテーブル１５を格納す
る記ｍ装置である。

次に、同実施例の動作を説明する。先ず、ＣＰ　Ｕ　１
０は、メインメモリ１１の８Ｍエリア１２には、第２図
に示すように、ビットマツプテーブル１５を所定の単位
で分割した分割テーブル（マツプ１〜マツプｎ）を格納
する。分割テーブルは、例えば磁気ディスクのセクタ単
位の容量で分割されたテーブルである。各分割テーブル
（マツプ１〜マツプｎ）は、それぞれマツプ番号、未使
用ページ数及びビットマツプからなる。ビットマツプは
、ファイルスペース１６の全ページ数を所定の単位で分
割した際の各ページに対するビットのオン／オフを示す
マツプである。

ｃ　ｐ　ｕ　ｉｏは、ファイルスペース１６のページの
割当てを行なう場合、８Ｍエリア１２に格納された分割
テーブル（最初はマツプ１）の未使用ページ数により、
未使用ページがあるか否かを検出する。

未使用ページがあれば１．ビットマツプから未使用ペー
ジ（即ち、ビットがオフのページ）を求め、そのページ
に相当するファイルスペース１６のページを割当てるこ
とになる。ＣＰ　Ｕ　１０は、ピットマツブに対して割
当てたページに対応するビットをオンにセットし、未使
用ページ数を減算し、マツプ番号に対応するビットマツ
プテーブル１５の該当エリア（退避エリア）へ棗込む。

一方、未使用ページが無い場合、ＣＰ　Ｕ　１０はビッ
トマツプテーブル１５から次の分割テーブル（例えばマ
ツプ２）をＢ　Ｍエリア１２へ格納し、前記のようなペ
ージの割当て処理を行なう。

次に、ファイルスペース１６の所定のページを解放する
場合、ＣＰ　Ｕ　１０は８Ｍエリア１２のマツプ番号に
より解放すべきページが属する分割テーブルであるか否
かを判定する。該当ページの分割テーブルであれば、Ｃ
Ｐ　Ｕ　１０はビットマツプの該当ページのビットをオ
フする。さらに、ｃ　ｐ　ｕ　ｉｏは、未使用ページ数
を加算し、マツプ番号に対応するビットマツプテーブル
１５の該当エリア（退避エリア）へ書込む。

一方、該当ページの分割テーブルでなければ、ｃ　ｐ　
ｕ　ｉｏは解放すべきページが属する分割テーブルをビ
ットマツプテーブル１５から読出し、作業エリア１３へ
格納する。ｃ　ｐ　ｕ　ｉｏは、作業エリア１３に格納
されたマツプ番号の分割テーブルに対して、前記のよう
なページの解放処理を行なう。この場合、８Ｍエリア１
２の分割テーブルはそのまま格納されているため、解放
処理後に、ＣＰ　Ｕ　１０は前記のようなページ割当て
処理を行なうことができる。

このようにして、メインメモリ１１に格納されるビット
マツプテーブル１５の分割テーブルに基づいて、ファイ
ルスペース１６の割当て又は解放の管理を行なうことが
できる。したがって、メインメモリ１１にはビットマツ
プテーブル１５の分割テーブルを格納すればよいため、
大容量のビットマツプテーブル１５が必要な場合でも、
メインメモリ１１の記憶エリアをそれほど増大させる必
要はない。また、ビットマツプテーブル１５の内容を更
新する場合、分割テーブル単位で行なうため、ファイル
装＠１４に対する囚込み処理時間を従来より大幅に短縮
することができる。

［発明の効果コ 以上詳述したように本発明によれば、ファイルスペース
を管理するためのビットマツプテーブルを使用する方式
において、ビットマツプテーブルが大容量の場合でも、
そのテーブルの格納に必要なメインメモリの記憶エリア
を減少させることができる。さらに、テーブルの更新時
におけるファイル装置への西込み処理時間を短縮できる
。したがって、本発明のファイルスペース管理方式をコ
ンピュータシステムに使用すれば、コンピュータシステ
ムの処理効率の向上を実現することができるものである
。

【図面の簡単な説明】

第１図は本発明の実施例に係わる構成を示すブロック図
、第２図は同実施例のメインメモリの８Ｍエリアの格納
内容の一例を示す図である。 １０・・・中央処理装置、１１・・・メインメモリ、１
４・・・ファイル装置。 出願人代理人　弁理士　鈴江武彦 第１図 第２図

Claims (1)

【特許請求の範囲】
1. ファイル装置のファイルスペースを所定の分割単位で管
   理するためのファイルスペース管理テーブルを格納する
   テーブル記憶エリアと、前記ファイルスペース管理テー
   ブルを所定の単位で分割した分割テーブルを格納する分
   割テーブルエリア及び前記分割テーブルに対する更新又
   は書込み処理を行なうための作業エリアを有するメイン
   メモリと、前記分割テーブルエリアの分割テーブルによ
   り前記ファイルスペースを所定の分割単位で管理し前記
   分割テーブルエリアに存在しない分割テーブルを前記テ
   ーブル記憶エリアから前記作業エリアに格納して前記フ
   ァイルスペースを所定の分割単位で管理するファイル管
   理実行手段とを具備したことを特徴とするファイルスペ
   ース管理方式。