JPS6168653A - 領域検索制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理システムの記憶領域管理のための制御
方式に関する。

情報処理システムの各種記憶領域を各種プログラムで共
用する場合の管理方式として、記憶領域を固定長の複数
のセグメントに分割し、セグメントを最小単位として、
要求者に割り当てる方式がしばしば用いられる。

このような方式の場合に、使用時の効率等を考慮して、
一般に要求に応じて連続する記憶位置にある複数個のセ
グメントを割り当てることができるようにしている。そ
の場合には、空き（割り当てられていない）セグメント
が要求個数以上連続している記憶位置を決定する必要が
あるが、その検索には比較的長い処理時間を要する。

〔従来の技術と発明が解決しようとする問題点〕従来、
セグメントに分割された共用記憶領域を管理するために
、通常各セグメントに１ビツトを対応させ、該ビットを
セグメントの記憶位置順に配置したビット列を使用する
。

該ビット列は最初にすべて“Ｏ゛　とし、要求者に割り
当てたセグメントに対するビットを“ｌ゛　としておき
、要求者からＮセグメントの連続領域の割当要求がある
と、上記ビット列を例えば左端ビ・ノドから１ビツトづ
つテストして、Ｎ個のセグメントが連続して空き状態の
領域を検索する。

第２図はその処理の流れの一例を示す図であり、処理の
ステップ１でビットアドレスをＯｌ“Ｏ”ビットの連続
数を計数するカウンタをＯに、指定のセグメント個数Ｎ
を適当なレジスタに初期設定して処理を開始する。

ステップ２で第０ビフトが０゛か°１゛かテストし、°
１”であれば使用中セグメントなのでステップ３でカウ
ンタをリセットし、ステップ４でビットアドレスを＋１
して、ステップ２を繰り返す。

ステップ２のテストで、ビットが０”であると、ステッ
プ５へ進んでカウンタを＋１し、ステップ６でカウンタ
の値をテストしてＮに達していればステップ７でビット
アドレスをＮ−１減、じて、目的のビットアドレスを得
る。

ステップ６でカウンタ値がＮに達していない場合はステ
ップ４に戻って前記のようにビットテストを続ける。

ステップ７で得られるビットアドレスは、目的のセグメ
ント列の先頭セグメントの共用記憶領域内相対アドレス
の上位部分を構成する。

一般に、各セグメントの使用期間は異なるの、で、運用
中の前記管理用のビット列は“Ｏ“と１゛がランダムに
散在する状態となるので、前記のような検索処理には時
間を要するようになり、情報処理システムの性能上の問
題点になっていた。

〔問題点を解決するための手段〕

前記の問題点は、セグメントに分割して管理される記憶
領域を有する情報処理システムの、Ｎ個連続し特定の状
態を有するセグメントを検索するに際し、該セグメント
に対応するビットよりなり、該セグメントの記憶位置順
に配列され、上記特定の状態のセグメントに対応する該
ビットを論理゛１゛とじ、他のビットを論理゛０゛　と
したビット列を発生する手段、該ビット列を同一の方向
にそれぞれＯビットからＮ−１ビツトまでシフトしたＮ
組のビット列の論理積ビット列を作成する手段、及び該
論理積ビット列の論理′１゛　のビットによりＮ個連続
するセグメントの記憶位置を決定する手段を存する本発
明の領域検索制御方式によって解決される。

〔作用〕

即ち前記の管理用ビット列の各ビット値を反転した検索
用ビット列を作る。指定の連続セグメント個数をＮとし
たとき、このビット列でＮ個以上の‘１’が連続する部
分を検索するために、各ビットから初めて連続するＮビ
ットの論理積のビットからなるビット列を作れば、この
ビット列で°１゛のビットはＮ個以上の連続セグメント
の先頭セグメント位置に対応する。

このようなビット列は、上記検索用ビット列と、該ビッ
ト列を１ビフトシフトしたビット列、２ビツトシフトし
たビット列、−・−一−−−・Ｎ−１ビツトシフトした
ビット列とのすべてのビット列の、各ビット対応に論理
積をとれば、このビット列は上記と同一の結果を得るこ
とができる。

このようにすれば、複数のビットを一括して処理するこ
とができ、且つ結果のビット列については、例えば最高
位（最も左）の“ｌ゛　ビットの位置を検出する処理に
より容易にビットアドレスを得。

これから容易に、対応するセグメントアドレスを決定す
ることができるので、空きセグメント等の検索処理速度
を改善することができる。

〔実施例〕　　。

第１図は本発明の一実施例構成概念を示すブロック図で
ある。

本構成は例えば情報処理システムの中央処理装置内に実
現されるものとし、その制御のもとにまず前記のような
管理用ビット列が、例えば主記憶装置から読み出され、
ビット反転機構１０を通して各ビットを反転した検索用
ビット列にして、レジスタ１１にセントされる。

又、要求の連続セグメント個数値が、カウンタ１２にセ
ットされる。

カウンタ１２はセットされると、まず１：＄ｉ算し、以
後の各サイクルの動作ごと１減算して、値が０になると
信号１３で処理終了を通知して動作を終わる。但し、最
初のセット値が１であれば、最初の減算で０となるので
、以後の動作は無く、レジスタ１１の内容がそのま＼結
果として返される。

１サイクルの動作において、レジスタ１１の内容は、シ
フト機構１４により１ビツト左にシフトされ、その出力
とレジスタ１１のもとの内容との対応ビット間の論理積
が論理積回路１５で得られ、レジスタ１１にセットされ
る。

この動作サイクルは、前記のようにカウンタ１２が０に
なるまで繰り返され、即ち指定数がＮであればＮ−１口
実行される。

この結果、レジスタ１１には、最初の検索用ビット列の
中にあったＮ個の連続ビットが°１”である部分ビット
列の先頭（左端）ビット位置すべてを、ビット値°１′
　で表し他をビット値゛０゛　　とするビット列が得ら
れる。

従って、レジスタ１１の内容で°１”のビットの位置を
知れば、その何れもが目的のセグメント列の先頭に対応
し、その１つ、例えば最左端の‘１’のビットアドレス
から目的のセグメントアドレスを得ることができる。

〔発明の効果〕

以上の説明から明らかなように本発明によれば、セグメ
ントに分割して管理される記憶領域の、ある個数連続し
た空きセグメント等を検索する処理時間を短縮して、情
報処理システムの性能を改善するという著しい工業的効
果がある。

【図面の簡単な説明】

第１図は本発明一実施例構成のブロック図、第２図は従
来の処理の流れを示す図である。 図において、 １〜７は処理のステップ、 １０はビット反転機構、　１１はレジスタ、１２はカウ
ンタ、　　　　１４はシフト機構、１５は論理積回路を
示す。

Claims (1)

【特許請求の範囲】
1. 固定長のセグメントに分割して管理される記憶領域を有
   する情報処理システムの、Ｎ個連続し特定の状態を有す
   るセグメントを検索するに際し、該セグメントに対応す
   るビットよりなり、該セグメントの記憶位置順に配列さ
   れ、上記特定の状態のセグメントに対応する該ビットを
   論理‘１’とし、他のビットを論理‘０’としたビット
   列を発生する手段、該ビット列を同一の方向にそれぞれ
   ０ビットからＮ−１ビットまでシフトしたＮ組のビット
   列の論理積ビット列を作成する手段、及び該論理積ビッ
   ト列の論理‘１’のビットによりＮ個連続するセグメン
   トの記憶位置を決定する手段を有することを特徴とする
   領域検索制御方式。