JPH025155A - セグメントの分割管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はセグメンテーション方式を採用した情報処理シ
ステムに於けるセグメントの分割管理方式に関する。

〔従来の技術〕

従来のセグメンテーション方式の仮想記憶管理を採用し
た情報処理システムに於いては、システムプログラム或
いはユーザプログラムの論理的なまとまりの単位である
セグメン；・（論理セグメントと称す）の１つを、実際
のセグメント（物理セグメントと称す）の１つに割り当
てている。そして、この場合、物理セグメントの最大セ
グメントサイズまで使われることはほとんどなく、残り
の部分は、その論理セグメントの拡張用になっていた。

〔発明が解決しようとする課題〕

上述したように、従来は、物理セグメントの未使用部分
を１つの論理セグメントの拡張用としているため、拡張
を伴う論理セグメントの修正を容易に行なうことはでき
るが、物理セグメントの使用効率が悪くなる。従９って
、システムが使用できる物理セグメント数が限られてい
る中で、システムの大型化に伴い使用する物理セグメン
ト数が増大すると、システムまたはユーザ用の物理セグ
メントが不足してしまう。

物理セグメントが足りない場合の対処の仕方として、複
数の論理セグメントを結合して新たな１つの論理セグメ
ントを作り、これを物理セグメントに割り当てることも
考えられるが、セグメントの修正は元となる論理セグメ
ント自体に対して実施しなければならないので、セグメ
ントの修正の容易性が損なわれることになる。

本発明の目的はセグメントの修正の容易性を損なわずに
、物理セグメントの使用効率を向上させることにある。

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

本発明は上記目的を達成するため、 セグメンテーション方式を採っている情報処理システム
に於いて、 一つの物理セグメントを各々が拡張エリアを持つ複数の
論理セグメントに分割すると共に、前記各論理セグメン
トのサイズ及び各拡張エリアの（）・イズに関する情報
が登録される論理セグメント管理テーブルと、 修正情報と前記論理セグメント管理テーブルの内容とに
基づいて前記物理セグメントを構成する論理セグメント
に対する修正、拡張を行なう論理セグメント修正手段と
、 該論理セグメント修正手段の修正内容に基づいて前記論
理セグメント管理テーブルの内容を更新する論理セグメ
ント管理テーブル更新手段とを設けたものである。

〔作　用〕

一つの物理セグメントは、各々拡張エリアを持つ複数の
論理セグメントに分割され、論理セグメント管理テーブ
ルには論理セグメントのサイズと拡張エリアのサイズと
に関する情報が登録されている。論理セグメント修正手
段は修正情報と論理セグメント管理テーブルの内容とに
基づいて物理セグメント中の修正指示された論理セグメ
ントに対し修正、拡張を行なう。論理セグメント管理テ
ーブル更新手段はその修正内容に基づいて論理セグメン
ト管理テーブルの内容を更新する。

〔実施例〕

次に本発明の実施例につ？１て図面を参照して詳細に説
明する。

第１図は本発明の実施例のブロック図であり、ロードモ
ジュールライブラリとなる磁気ディスク装置１と、情報
処理装置２と、バッキングストア上に形成された記憶空
間３とを含んでいる。磁気ディスク装置１には複数の物
理セグメント１１−０〜１１−ｎと、論理セグメント管
理テーブル】２とが格納され、記憶空間３には複数の論
理セグメント３１　ａ−０〜３１　ａ　−ｍ、　３　ｌ
　ｂ−０〜３１ｂ−ｍと、論理セグメント管理テーブル
３２とが展開されている。また、情報処理装置２は物理
セグメント分割管理手段２１と、論理セグメント修正手
段２２と、論理セグメン）・管理テーブル更新手段２３
とを含んでいる。

第２図は磁気ディスク装置１に格納されている物理セグ
メント１１−Ｏの構成図であり、第１の論理セグメン）
１１１−１と、第１の論理セグメント１１１−１に対す
る拡張エリア１１２−１と、第２の論理セグメント１１
１−２と、第２の論理セグメントに対する拡張エリアｌ
　１２−２とから構成されている。尚、他の物理セグメ
ント１１１〜１１−ｎも物理セグメント１１−０と同様
の構成或いは第１の論理セグメントと、第１の論理セグ
メントに対する拡張エリアのみからなる構成を有してい
る。

第３図は論理セグメント管理テーブル１２の構成例を示
した図であり、物理セグメン）１１−０〜１１−ｎに与
えられているセグメント番号が登録されるエリア１２１
と、各物理セグメント］、１−Ｏ〜１１−ｎを構成する
論理セグメント数が一個であるか二個であるかを示す情
報が登録されるエリア１２２と、各物理セグメント１１
−０〜１１−ｎ中の第１の論理セグメントのサイズが登
録されるエリア１２３と、各物理セグメント１１−０〜
１１−ｎ中の第１の論理セグメントがとることができる
最大サイズが登録されるエリア１２４と、各物理セグメ
ン）１１−０〜１１−ｎの物理セグメントのサイズが登
録されるエリア１２５と、各物理セグメント１１−Ｏ〜
１１−ｎの最大セグメントサイズが登録される工、リア
１２６とから構成されている。尚、第２図に示した物理
セグメント１１−０のように、それが第１．第２の論理
セグメント１１１−１，１１１−２と拡張エリア１１２
−１，１１２−２とから構成されている物理セグメント
に於いては、最大セグメントサイズは第１、第２の論理
セグメント１１１−１．１１１２のサイズと拡張エリア
１１２−１，１１２−２のサイズとを加算したサイズで
あり、物理セグメントのサイズは第１．第２の論理セグ
メント１１１−１，１１１−２のサイズと第１の論理セ
グメント用の拡張エリア１１２−１のサイズとを加算し
たサイズであり、第１の論理セグメントの最大サイズは
第１の論理セグメント１１　Ｌ−１のサイズと第１の論
理セグメントｔ　ｔ　ｉ−ｉ用の拡張エリア１１２−１
のサイズとを加算したサイズである。また、それが第１
の論理セグメントと第１の論理セグメント用の拡張エリ
アのみから構成されている物理セグメントに於いては、
最大セグメントサイズ、物理セグメントのサイズ及び第
１の論理セグメントのサイズは全て第１の論理セグメン
トのサイズと第１の論理セグメント用の拡張エリアのサ
イズとを加算したものに等しい。

第４図は物理セグメント分割管理手段２１の処理例を示
すフローチャー１・、第５図は論理セグメント修正手段
２２の処理例を示すフローチャート、第６図は論理セグ
メント管理テーブル更新手段２３の処理例を示すフロー
チャートであり、以下各図を参照し７本実声列の＋Ｊ＋
作を説明する。

物理セグノント分割管理手Ｇｅｌはプログラムの実行要
求が加えられると、第４図のフローチャートの処理を開
始し、先ず磁気ディスクＷｉ’ｉｆｉから上記実行要求
によって指定されたプログラムを構成する物理セグメン
トの内の一つを取得する（ステップ５１）０次いで、物
理セグメント分割管理手段２１は論理セグメント管理テ
ーブル１２の領域１２２を参照し、ステップＳ１で取得
した物理セグメントが２つの論理セグメントに分割され
ているかをチエツクする（ステップ３２）。そして、分
割されていると判断した場合（ステップＳ３の判断結果
がｙｅｓの場合）、は論理セグメント管理テーブル１２
を参照し、ステップＳ１で取得した物理セグメントを構
成する第１．第２の論理セグメントのサイズを取得する
（ステップ３４）。尚、第１の論理セグメントのサイズ
は論理セグメント管理テーブル１２の領域１２２を参照
することにより、第２の論理セグメントのサイズは領域
１２５に登録されている物理セグメントのサイズから領
域１２４に登録されている第１の論理セグメントの最大
サイズを減算することにより求めるものである。ステッ
プＳ４の処理が終了すると、物理セグメント分割管理手
段２１はステップＳ１で取得した物理セグメントの内容
、セグメント番号及びステップＳ４で取得した第１．第
２の論理セグメントのサイズを論理セグメント修正手段
２２に渡す（ステップＳ５）、また、分割されていない
と判断した場合（ステップＳ３の判断結果が００の場合
）は論理セグメント管理テーブル１２の領域１２３を参
照して第１の論理セグメントのサイズを取得しくステッ
プＳ６）、その後ステップＳ１で取得した物理セグメン
トの内容、セグメント番号及びステップＳ６で取得した
第１の論理セグメントのサイズを論理セグメント修正手
段２２に渡す（ステップＳ７）、物理セグメント分割管
理手段２１はステップ３５．Ｓ７の処理が終了すると、
実行指示されたプログラムを構成する全ての物理セグメ
ントに対して上述した処理を行なったか否かを判断しく
ステップＳ８）、その判断結果がｙｅＳの場合は論理セ
グメント修正手段２２に終了通知を加えた後（ステップ
Ｓ９）、その処理を終了し、ｎｏの場合はステップＳ１
の処理に戻る。

論理セグメント修正手段２２は物理セグメント分割管理
手段２１から物理セグメントの内容、セグメント番号、
論理セグメントのサイズが加えられることにより、或い
は終了通知が加えられることにより、第５図のフローチ
ャートに示す処理を開始するものであり、終了通知が加
えられた場合（ステップＳＩＯの判断結果がｙｅｓの場
合）は論理セグメント管理テーブル更新手段２３に終了
通知を加えた後（ステノア°５２０）、その処理を終了
する。また、物理セグメント分割管理手段２１から物理
セグメントの内容、セグメント番号。

論理セグメントのサイズが加えられた場合（ステップＳ
ＩＯの判断結果がｎｏの場合）は上記セグメント番号と
予め加えられている修正情報とに基づいて上記論理セグ
メントを修正する必要があるか否かを判断する（ステッ
プ５１１）。尚、修正情報は修正を行なう論理セグメン
トが含まれている物理セグメントのセグメント番号と、
修正内容と、修正を行なう論理セグメントを示す修正論
理セグメント情報（修正を行なう論理セグメントが第１
の論理セグメントであるのか、第２の論理セグメントで
あるのか、或いは両方であるのかを示す情報）とを含む
ものであり、論理セグメント修正手段２２は物理セグメ
ント分割管理手段２１がら加えられたセグメント番号と
同一のセグメント番号が修正情報に含まれているか否か
に基づいて修正を行なう必要があるか否かを判断するも
のである。

そして、論理セグメント修正手段２２はステップＳｌｌ
で修正の必要がないと判断した場合（判断結果がｎｏの
とき）は物理セグメント分割管理手段２１から加えられ
た物理セグメントを記憶空間３に展開する（ステップ５
１９）。また、修正の必要があると判断した場合（判断
結果がｙｅｓのとき）はその修正が論理セグメントの拡
張を必要とするものであるか否かを判断する（ステップ
５１２）、尚、修正が論理セグメントの拡張を必要とす
るものであるか否かは、修正内容と物理セグメント分割
管理手段２１から渡された論理セグメントのサイズとに
基づいて判断するものである。

そして、ステップＳ１２で論理セグメントの拡張が必要
でないと判断した場合（判断結果がｎｏのとき）は、論
理セグメント管理テーブル１２を参照して修正する論理
セグメントの位置を求め、更に修正情報に従って該当論
理セグメントを修正しり後（ステップ５１７）、修正し
た論理セグメントを含む物理セグメントを記憶空間３へ
展開する（ステップ５１９）。この時、論理セグメント
修正手段２２は磁気ディスク硝置ｌに格納されている対
応する物理セグメントを修正の済んだ物理セグメントで
置換える処理も行なう、また、ステップ５１２で論理セ
グメントの拡張が必要な１＠正であると判断した場合（
判断結果がｙｅｓのとき）は、修正する論理セグメント
が第１の論理セグメントなのか、第２の論理セグメント
なのが、或いは両方なのかを判断する（ステップ５１３
）。

そして、ステップ３１３で修正する論理セグメントが第
１の論理セグメントであると判断した場合は、論理セグ
メント管理テーブル１２を参照し、第１の論理セグメン
ト及び第１の論理セグメント対応の拡張エリアの位置を
求め、修正情報に従って第１の論理セグメント用の拡張
エリアを利用して修正を行ない（ステップ５１４）、第
２のセグメントであると判断した場合は、論理セグメン
ト管理テーブル１２を参照し、第２の論理セグメント及
び第２の論理セグメント対応の拡張エリアの位置を求め
、修正情報に従って第２の論理セグメント用の拡張エリ
アを利用して修正を行ない（ステップ３１５）、第１．
第２の論理セグメントの両方であると判断した場合は、
第１．第２の論理セグメント及び第１．第２の論理セグ
メント対応の拡張エリアの位置を求め、修正情報に従っ
て第１、第２の論理セグメント用の拡張エリアを利用し
て修正を行なう　（ステップ８１６）。この時、論理セ
グメント修正手段２２は磁気ディスク装置１に格納され
ている対応する物理セグメントを修正の済んだ物理セグ
メントで置換える処理も行なう。第７図（ａｌ、　（ｂ
ｌは修正前、修正後の物理セグメントの構成を示した図
であり、同図は物理セグメント７０に於いて、第１．第
２の論理セグメント７１−１．７１−２の拡張エリア７
２−１．７２−２を利用して第１の論理セグメンｌ−７
１−１についてはサイズβ１の拡張を伴う修正が行なわ
れ、第２の論理セグメント７１−２についてはサイズｌ
２の拡張を伴う／１正が行なわれた場合を示している。

ステップ３１４〜３１６の処理が終了すると、論理セグ
メント修正手段２２は拡張部分のサイズ拡張した論理セ
グメント、を含む物理セグメントのセグメント番号及び
拡張した論理セグメントを示す情報（第１の論理セグメ
ントであるか、第２の論理セグメントであるか、或いは
両方であるかを示す情報）を論理セグメント管理テーブ
ル更新手段２３に渡しくステップ３１８）、次いで修正
後の論理セグメントを含む物理セグメントを記憶空間３
へ展開しくステップ５１９）、その処理を終了する。従
って、今、例えば、第７図に示すような修正が行なわれ
たとすると、論理セグメント修正手段２２は物理セグメ
ント７０のセグメント番号と、拡張部分のサイズ１１，
１７．と、拡張した論理セグメントが第１、第２の論理
セグメントであることを示す情報を論理セグメント管理
テーブル更新手段２３に渡すことになる。

論理セグメント管理テーブル更新手段２３は論理セグメ
ント修正手段２２から終了通知が加えられることにより
、或いは拡張部分のサイズ１拡張した論理セグメントを
含む物理セグメントのセグメント番号及び拡張した論理
セグメントを示す情報が渡されることにより、第６図の
フローチャートに示す処理を開始するものであり、終了
通知が加えられた場合（ステップＳ２１の判断結果がｙ
ｅｓの場合）は、磁気ディスク装置１に格納されている
論理セグメント管理テーブル１２を論理セグメント管理
テーブル３２として記憶空間３に展開しくステップ３２
４）、拡張部分のサイズ、拡張した論理セグメントを含
む物理セグメントのセグメント番号及び拡張した論理セ
グメントを示す情報がわたされた場合（ステップＳ２１
の判断結果がｎｏの場合）は、論理セグメント修正手段
２２から送られてきた情報と論理セグメント管理テーブ
ル１２の内容とに基づいて、修正後の第１の論理セグメ
ントのサイズ及び物理セグメントのサイズを取得しくス
テップ３２２）、その後、ステップ３２２で取得した第
１の論理セグメントのサイズ及び物理セグメントのサイ
ズを論理セグメント管理テーブル１２の領域１２３．１
２５にセットしくステップ５２３）、その処理を終了す
る。従って、今、例えば、第７図に示すように物理セグ
メント７０が修正されたとす、ると、論理セグメント管
理テーブル更新手段２３は論理セグメント管理テーブル
１２０領域１２３に登録されている第１の論理セグメン
トのサイズにサイズｉ１を加算したサイズを新たな第１
の論理セグメントのサイズとして領域１２３に登録し、
領域１２５に登録されている物理セグメントのサイズに
サイズβ２を加算したサイズを新たな物理セグメントの
サイズとして領域１２５に登録する。

尚、記憶空間３に展開された論理セグメント管理テーブ
ル３２は、セグメンテーシジン方式によって主記憶装置
と記憶空間３との間でセグメントのやりとりを行なう際
に従来から存在するセグメントテーブル等と合わせて使
用される。

〔発明の効果〕 以上説明したように、本発明は、１つの物理セグメント
を複数の論理セグメントに分割して管理するようにした
ものであるので、物理セグメントの使用効率を向上させ
、資源を効率的に利用することができる効果がある。ま
た、更に、本発明は、各論理セグメント対応に拡張エリ
アを設けたものであるので、セグメントの修正の容易性
を損なうことはない。

【図面の簡単な説明】

第１図は本発明の実施例のブロック図、第２図は物理セ
グメントの構成例を示す図、第３図は論理セグメント管
理テーブル１２の構成例を示す図、 第４図は物理セグメント分割管理手段２１の処理例を示
すフローチャート、 第５図は論理セグメント修正手段２２の処理例を示すフ
ローチャート、 第６図は論理セグメント管理テーブル更新手段２３の処
理例を示すフローチャート及び、第７図は修正前、修正
後の物理セグメントの構成を示す図である。 図に於いて、ｌ・・・磁気ディスク装置、２・・・情報
処理装置、３・・・記憶空間、１１−０〜１１−ｎ・・
・物理セグメント、１２・・・論理セグメント管理テー
ブル、２１・・・物理セグメント分割管理手段、２２・
・・論理セグメント修正手織、２３・・・論理セグメン
ト管理テーブル更新手段、３２・・・論理セグメント管
理テーブル。 一一　最大セグメントサイス”＋ ζ−１勿埋セグメントのサイズーー士

Claims (1)

1. 【特許請求の範囲】 セグメンテーション方式を採っている情報処理システム
   に於いて、 一つの物理セグメントを各々が拡張エリアを持つ複数の
   論理セグメントに分割すると共に、前記各論理セグメン
   トのサイズ及び各拡張エリアのサイズに関する情報が登
   録される論理セグメント管理テーブルと、 修正情報と前記論理セグメント管理テーブルの内容とに
   基づいて前記物理セグメントを構成する論理セグメント
   に対する修正、拡張を行なう論理セグメント修正手段と
   、 該論理セグメント修正手段の修正内容に基づいて前記論
   理セグメント管理テーブルの内容を更新する論理セグメ
   ント管理テーブル更新手段とを含むことを特徴とするセ
   グメントの分割管理方式。