JPS61100847A - デ−タ蓄積フアイルのペ−ジ管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は記録をどのような順序で読んだＤ？いたりして
もよいファイル形式を用いたデータ蓄積ファイルのペー
ジ管理方式に関する。

（従来の技術） 従来、この檻のページ管理はもっとも最近に削除され解
放されたページのページ番号と、現在使用しているペー
ジのうちの最大のページ番号と、解放されたページに格
納されチェーンで結ばれているそれより１つ前に解放さ
れたページのページ番号とにより行なわれている。

算４図は従来方式の説明図でおる。第４図（ａ）。

（ｂ）および（Ｃ）には外部記憶装置４１とこれを接続
する中央処理装置内の削除ページ番号レジスタ４２が示
されている。

第４図（ａ）においては、最も最近に削除され解放され
たページのページ番号１１が削除ページ番号レジスタ４
２に格納され、外部記憶装置４１０ペ一ジ番号１１に対
応するページにはページ番号１１より１つ前に削除解放
されたページのページ番号２６が格納されており、外部
記憶装置４１のページ番号２６に対応するページにはペ
ージ番号２６より１つ前に削除解放されたページのペー
ジ番号３７が格納され、ページ番号３７に対応するペー
ジにはそれより１つ前に削除されたページのページ番号
としてＯが格納されている。ページ番号Ｏは存在しない
のでこのことはページ番号３７に対応するページが最初
に削除解放されたページであること金示すこととなる。

第４図（ｂ）Ｋは最も最近に削除解放されたページのペ
ージ番号が１１であるときに新規登録ページのページ番
号を選択する場合の様子が示しである。

すなわち、ページの新規登録の要求があると＠　Ｋは、
削除ページ番号レジスタ４２をチェックしそこに格納さ
れているページ番号が０でなければそのページ番号（今
の場合１１）に対応するページを新規登録ページとして
選択し、ページ番号１１に対応するページに格納されて
いるページ番号１１に対応するページよりも１つ前に削
除解放されたページに対応するページ番号２６ｔ−外部
記憶装置１から読み出して削除ページ番号レジスタ４２
ＶＣ格納し更新する。

第４図（Ｃ）には最も最近に削除解放されたページのペ
ージ番号が２６であるときに、新たなページ（今の場合
１４）が不用になり解放する場合の様子が示しである。

すなわち、新たなページの解放要求があるときには、削
除ページ番号レジスタ４２に格納されているページ番号
２６を新たに解放するページ番号１４に対応する外部記
憶装置４１０ページに格納しついで削除ページ番号レジ
スタ４２の内容を２６から１４に書きかえる。

（発明が解決しようとする問題点） 以上説明したように、従来方式においてはページの新規
登録の場合およびページの解放の場合にはその度毎に外
部記憶装置と中央処理装置との間でのデータの送受動作
全行なう必要があり、データ処理速度を著しく遅滞せし
めるという問題点がある。

そこで本発明ではページの使用／未使用（未使用とは解
放さｎていることを意味する）の管理をするビットマツ
プテーブルを使用することによりページの新規登録、ペ
ージの解放に際してその度毎の外部記憶装置と中央処理
装置とのデータの送受動作をなくし大幅にデータ処理速
度を向上せしめようとするものである。

（問題点全解決するための手段） 本発明の方法は、データ蓄積ファイルの入出力単位とな
るページを前記ファイルのページ格納場所と１対１の対
応倉なすページ番号により管理するデータ蓄積ファイル
のページ管理方式において、予め前記ファイルの特定の
記憶場所に前記ページ番号順に対応するページの使用未
使用全表示する情報を有するビットマツプテーブル全格
納し、前記ファイル使用時には前記ビットマツプテーブ
ルを中央処理装置の内１部記憶に転送し、ページの新規
使用登録に際して未使用ページの中の最小のページ番号
に対応するページ全使用のために選択しこれに対応して
前記ビットマツプテーブルの前記最小のページ番号に対
応するページの情報全前記中央処理装置内で未使用表示
から使用表示に更新し、ページの解放に際しては解放す
るページ番号に対応する前記ビットマツプテーブルの情
報全前記中央処理装置内で使用表示から未使用表示に更
新し、前記ファイルの使用終了時には前記内部記憶に格
納されている更新された前記ビットマツプテーブル全前
記ファイルの特定の記憶場所に転送して構放される。

（実施例） 次に本発明の一実施例について図面を参照して詳細に説
明する。

第１図は本発明の一実施例？示す図である。第１図のデ
ータ蓄積ファイルのページ管理方式はビットマツプテー
ブル１と、未使用ページ番号２と、最大使用ページ番号
３と、使用ページ数４とにより管理される。

外部記憶装置にあるファイルと中央処理装置にある内部
記憶とのデータの入出力単位であるページは前記ファイ
ルの格納場所と１対１の対応をなすページ番号によって
管理される。

ビットマツプテーブル１は１つのファイルに対応して用
意され、１つのページに対し１つの記憶情報を対応せし
めその配列はページ番号ｊ順になっている。あるページ
が使用されていることは対応する記憶情報が論理値＠１
＃を示し、不使用は記憶情報が論理値“Ｏ“を示すこと
により表わす。

未使用ページ番号（以下Ｎ０ＵＳＥＰという）２は未使
用のページの中での最小のページ番号をいう。

最大使用ページ番号（以下ＭＡＸＰＡＧという）３とは
現在使用しているページの中で最大のページ番号？いう
。

使用ページ数（以下Ｕ８ＥＮＵＭという）４とは現在使
用中であるページの個数をいう。

外部記憶装置の各ファイルには特定の個所に当該ファイ
ルに対応するビットマツプテーブルｌと前記の３つの情
報すなわちＮ００８ＥＰ２とＭ　Ａ　Ｘ　Ｐ　Ａ　Ｇ　
３とＵＳＥＮｔ７Ｍｓとが格納されている。

外部記憶装置が中央処理装置に接続されファイルが使用
されるときには前記のビットマツプテーブル１とＮＯＵ
　Ｓ　Ｅ　Ｐ　２とＭＡＸＰＡＧ３とＵＳＥＮＵＭ４と
を前記ファイルから中央処理装置の内部記憶に転送する
。

以下中央処理装置内でのページ管理動作をページの新規
登録の場合およびページの解放の２″２の場合について
詳細に説明する。

箪２図はページの新規登録の場合の動作を示すフローチ
ャートである。ページの新規登録要求があったときには
Ｎ０ＵＳＥＰ２すなわち未使用ページのうちで最小のペ
ージ番号に対応するページ金新規登録用ページとして選
択し、ビットマツプテーブル１中のＮ０ＵＳＥＰ２Ｖｃ
相当するビット＆屓の記憶素子の論理値を＠１”にする
（ステップ２１）。

ついで使用ページが１頁増加したのでＵ　８　Ｅ　Ｎ　
ＵＭ４を＋１する（ステップ２２）。次にＭＡＸＰＡＧ
３とＵＳＥ’ＮＵＭ４と全比較しＵＳＥＮＵＭ４が大の
場合にはＭＡＸＰＡＧａｅ＋Ｉ　して更新する（ステッ
プ２５）。Ｎ０ＵＳＥＰ２の更新はビットマツプテーブ
ルから未使用ページのうちで最小のページ番号を検索し
て行なう（ステップ２４）。

第３図はページの解放の場合の動作を示すフローチャー
トである。解放要求のあったページ番号に対応するビッ
トマツプテーブル１のビット位置の記憶素子の論理値上
＠０′にする（ステップ３１）。

ついで使用ページ数が１頁減少したのでＵ　Ｓ　ＥＮＵ
Ｍ４を−１する（ステップ３２）。次に解放されるペー
ジのページ番号とＮ　ＯＵ　８　Ｅ　Ｉ−’　２と全比
較しくステップ３３）、Ｎ０ＵＳＥＰ２が太きいときに
はＮ００８ＥＰ２の値を解放したページのページ番号に
更新する。（ステップ３４）。次にＭＡＸＰＡＧ３と解
放したページのページ番号と比較しくステップ３５）１
等しいときにはビットマツプテーブル１から使用してい
るページの中で最大のページ番号を検索しこの値によっ
てＭＡＸＰＡＧ３ｔ−更新する（ステップ３６）。

以とのようにしてページの新規登録および解放に際して
は中央処理装置内でのデータ処理のみで終始し、外部記
憶装置との間のページ管理に関するデータの転送はない
。

中央処理装置から外部記憶装置の当該ファイルを切離す
ときには、中央処理装置の内部記憶に格納されている上
記ビットマツプテーブル、Ｎ０ＵＳＥ′Ｐ。

ＭＡＸＰＡＧおよびＵｉＳＥＮＵＭの管理データは当該
ファイルの所定のエリヤに転送格納され、次回のファイ
ル使用の際の管理データとなる。

本実施例においては外部記憶装置と中央処理装置間のペ
ージ管理のための転送する情報はビットマツプテーブル
とＮ０ｔＪＳＥＰ、ＭＡＸＰＡＧおよびＵＳＥＮＵＭと
して説明しであるがビットマツプテーブルにはＮ０Ｕ８
ＥＰ、ＭＡＸＰＡＧおよびＵＳＥＮＵＭ情報が含まれて
いるのでビットマツプテーブルの転送のみでも同様の効
果が得られることは明らかである。

（発明の効果） 本発明にはページ番号の使用／未使用を管理するビット
マツプテーブル全内部記憶場所に保持することにより、
新規登録ページ番号の選択および不用になったページ番
号の解放に際し、ページ管理データのファイルとの入出
力が全く発生せずデータ処理速度を大幅に向上できると
いう効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例金示す図、第２図はページの
新規登録の際の第１図の情報変化を示すΦ）および（Ｃ
）は従来のページ管理方式全説明する説明図である。 １・・・・・・ビットマツブチｉプル、２・・・・・・
未使用ページ番号（ＮＯＵＳＥＰ）、　３・・・・・・
最大使用ページ番号（ＭＡＸＰＡＧ）、４・・・・・・
使用ページ数（ＵＳＥＮＵＭ）、２１〜２５．３１〜３
４・・・・・・フローチャートのステップ、４１・・・
・・・外部記憶装置、４２・・・・・・削除ページ番号
レジスタ（ＤＥＬＰＡＧ）。 争２１ ＾ 子５１１２１ 峯４−図 （ｂ） （Ｃ）

Claims (1)

1. 【特許請求の範囲】 データ蓄積ファイルの入出力単位となるページを前記フ
   ァイルのページ格納場所と１対１の対応をなすページ番
   号により管理するデータ蓄積ファイルのページ管理方式
   において、 予め前記ファイルの特定の記憶場所に前記ページ番号順
   に対応するページの使用未使用を表示する情報を有する
   ビットマップテーブルを格納し、前記ファイル使用時に
   は前記ビットマップテーブルを中央処理装置の内部記憶
   に転送し、 ページの新規使用登録に際しては未使用ページの中の最
   小のページ番号に対応するページを使用のために選択し
   これに対応して前記ビットマップテーブルの前記最小の
   ページ番号に対応するページの情報を前記中央処理装置
   内で未使用表示から使用表示に更新し、 ページの解放に際しては解放するページ番号に対応する
   前記ビットマップテーブルの情報を前記中央処理装置内
   で使用表示から未使用表示に更新し、 前記ファイルの使用終了時には前記内部記憶に格納され
   ている更新された前記ビットマップテーブルを前記ファ
   イルの特定の記憶場所に転送することを特徴とするデー
   タ蓄積ファイルのページ管理方式。