JPS6314255A - 仮想記憶の割当て制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は仮想記憶の割当て制御方式に関し、特にタスク
共有の仮想記憶とタスク固有の仮想記憶とを有する電子
計算機システムにおけるマルチタスクプログラムを仮想
記憶に割当てる制御方式に関する。

〔従来の技術〕

タスク共有の仮想記憶とタスク固有の仮想記憶とを有す
る電子計算機システムでは、複数のタスクから参照され
るオブジェクトモジュールをコード部とデータ部に分割
し、コード部をタスク共有の仮想記憶に、データ部をタ
スク固有の仮想記憶に割当てる。

タスク共有の仮想記憶に割当てたオブジェクトモジュー
ルのコード部がら、各タスク固有のデータ部を参照でき
るようにする為には、タスク共有の仮想記憶にアドレス
定数を有するシステムではデータ部の仮想記憶上のアド
レスは全タスクで同じにしなければならない問題がある
。

従来この種の技術では、この問題を解決する為に次の２
方式がある。第３図に示すモジュール関連例において、
オブジェクトモジュールＢ、Ｃ。

Ｄ、Ｊ、Ｐが複数のタスクで参照され、コード部がタス
ク共有の仮想記憶に割当てられるものとして、その割当
て制御方式を説明する。なお、第３図において、丸印○
で示される各節はオブジェクトモジュール名を示す。

第１の方式では、先ず最初のタスクＰＯのオブジェクト
モジュールをタスク共有および固有の属性に応じてタス
ク共有の仮想記憶またはタスクＰＯ固有の仮想記憶に割
当てる。次に二番目のタスクＰ１のオブジェクトモジュ
ールを割当てる場合に、既に処理したタスクＰＯと同一
のオブジェクトモジュール（Ｊ）に対して、タスクＰＯ
固有の仮想記憶上のアドレスと同じアドレスをタスクＰ
１固有の仮想記憶上に割当てる。既に処理したタスクＰ
Ｏにないオブジェクトモジュールに対しては、タスクＰ
Ｏ固有の仮想記憶の最上位アドレスｎ１を開始アドレス
として、タスクＰ１固有の仮想記憶に割当てる。その結
果、第３図のモジュール関連例は、第４図に割当てられ
る。

第２の方式では、複数のタスクで参照されるオブジェク
トモジュールを利用者に指定させる。先ず、指定された
オブジェクトモジュールを全タスクとも同一のアドレス
となるようにタスク固有の仮想記憶に割当てる。次に各
々のタスクでのみ参照されるオブジェクトモジュールを
、複数のタスクで参照されるオブジェクトモジュールを
割当てた次のアドレスから割当てる。その結果、第３図
に示すモジュール関連例は、第５図に示すようにタスク
固有の仮想記憶に割当てられる。

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

上述した従来の仮想記憶の割当て制御方式では、次のよ
うな欠点がある。第１の方式では、先に処理したタスク
の「タスク固有の仮想記憶」の最上位アドレスから、次
のタスクの「タスク固有の仮想記憶」に割当てを行うの
で、仮想記憶に未使用領域が生じる。

第２の方式では、第１の方式の欠点はないものの、利用
者が複数のタスクから参照されるオブジェクトモジュー
ルを調査して指定しなければならない。

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

本発明の仮想記憶の割当て制御方式は、タスク共有の仮
想記憶とタスク固有の仮想記憶とを有する電子計算機シ
ステムにおいて、複数のタスクで参照されるオブジェク
トモジュールを検出する手段と、この検出手段によって
検出されたオブジェクトモジュールを各タスク固有の仮
想記憶の先頭から同一番地に割当てる手段とを有してい
る。

〔実施例〕

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

第１図は本発明の一実施例を示す、リンカはタスクの入
口点を含むオブジェクトモジュールをオブジェクトモジ
ュールライブラリから入力する。

さらにそのオブジェクトモジュールが参照しているオブ
ジェクトモジュールをオブジェクトモジュールライブラ
リから入力する。入力されたオブジェクトモジュールに
対してこの操作をくり返して未解決のオブジェクトモジ
ュールがなくなるまでオブジェクトモジュールの入力を
行う。そして全タスクで参照されるオブジェクトモジュ
ールを全て入力した後に仮想記憶に割当てを行う。

本実施例では、オブジェクトモジュールの入力処理にお
いて、複数のタスクで参照されたオブジェクトモジュー
ルの検出を行う。それが第１図に示す処理５〜３０のフ
ローである。処理５において、オブジェクトモジュール
を入力し、オブジェクトモジュール中の各領域のタスク
共有属性に応じて、第２図に示すタスク共有エントリ表
（ａ）。

タスク固有エントリ表（ｂ）に登録する。同時に、当オ
ブジェクトモジュールがタスク固有エントリ表（ｂ）に
占めたエントリ番号を、オブジェクトモジュールエント
リ表（ｄ）に登録する。なお、第２図に示すオブジェク
トモジュール参照チェーン（ｃ）およびオブジェクトモ
ジュールエントリ表（ｄ）はオブジェクトモジュール毎
に作成される。

次に処理１０で当オブジェクトモジュールが参照してい
るオブジェクトモジュールが入力済が調べ、入力されて
いない場合は、未解決オブジェクトモジュールスタック
に登録する。入力済の場合は、参照されるオブジェクト
モジュールが別のりスフで登録されたか、第２図のタス
ク固有１２５９表（ｂ）を走査する。

別のタスクで登録されている場合には、フロー２０でタ
スク固有１２５９表（ｂ）の複数参照フラグにマークす
る。マークするエントリは、参照されるオブジェクトモ
ジュールに対応する第２図のオブジェクトモジュールエ
ントリ表中のエントリ、およびオブジェクト参照チェー
ン（ｃ）を用いて得たこのオブジェクトモジュールが参
照する全オブジェクトモジュールのエントリである。

続いて、処理３０でオブジェクトモジュール参照チェー
ン（ｃ）の更新を行う。

以上のように処理５〜３０は各タスクの入口点を含むオ
ブジェクトモジュールから開始し、未解決オブジェクト
モジュールスタックのエントリがなくなるまで行う。

全タスクのオブジェクトモジュールの入力処理が終了し
た後に、処理３５へ移る。処理３５では、第２図に示す
タスク固有１２５９表（ｂ）の複数参照フラグがマーク
されたエントリを、全タスクのタスク固有の仮想記憶に
割当てる。その後、処理４０で各タスクのみで参照され
るオブジェクトモジュールのタスク固有部分のエントリ
をタスク毎に、タスク固有の仮想記憶に割当てる。

その結果、第３図に示すモジュール関連例は第５図のよ
うにタスク固有の仮想記憶においてタスクＰＯ，ＰＬ、
Ｐ２ではアドレスｎｏからオブジェクトモジュールＢ、
Ｃ，Ｄ、Ｊ、Ｐが割当てられ、更にタスクＰＯではオブ
ジェクトモジュールＡ、Ｅ・・・Ｉをアドレスｎ１〜ア
ドレスｎ２に割当て、タスクＰ１ではオブジェクトモジ
ュールＫ。

し・・・Ｊをアドレス０１〜アドレスｎ３に割当て、更
にタスクＰ２ではオブジェクトモジュールＱ。

Ｒ・・・Ｕをアドレスｎ１〜ｎ４に割当てる。

〔発明の効果〕

以上説明したように本発明は、複数のタスクで使用され
るオブジェクトモジュールを自動的に検出し、各タスク
固有の仮想記憶上の同一アドレスに割当てることにより
、複数のタスク間で使用されるオブジェクトモジュール
をタスク共有の仮想記憶から参照することを利用者の指
定無しに可能にし、同時に各タスク固有の仮想記憶をタ
スク毎に十分使うことを可能にする効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示す説明図、第２図は本実
施例における管理情報を示す図、第３図は本実施例およ
び従来におけるモジュール関連を示す図、第４図は従来
の仮想記憶上のレイアウトを示す図、第５図は従来およ
び本実施例における仮想記憶上のレイアウトを示す図で
ある。 ５．１０，１５．２０，２５．３０，３５．４（ａｔ　
　ｑｘｑＫ、’ｒｉ工＞ト°ＪＫ　　　（ｂ）シス７四
しｉｒ：、ｈす敦Ｃｃ）オブシェブトモジュール斐づ只
チェーン〔ｄノオブジェンｌ−［ジＪ−ルエンＦ・）春
第２図 ｆ！３　　図 （ａ＋グスフ茗有級想ｚｍ− ｒｂｌクス７目４７（胛記４乏− タ入〕　Ｐθ　　　　　タスクｆ’ｆ　　　　　　　タ
スクＰ２（ｄＪり又７．去有仮思Ｊ乙右４ （ｂ）タズ７固看ノ文セｇｇＺ１週。 シス７Ｐθ　　　　　　タスク　Ｐｆ　　　　　タズ７
ＰＩ茅　、５　　図

Claims (1)

【特許請求の範囲】
1. タスク共有の仮想記憶とタスク固有の仮想記憶とを有す
   る電子計算機システムにおいて、複数のタスクで参照さ
   れるオブジェクトモジュールを検出する手段と、該検出
   手段によって検出されたオブジェクトモジュールを各タ
   スク固有の仮想記憶の先頭から同一番地に割当てる手段
   とを有し、マルチタスク構造ロードモジュールを作成す
   ることを特徴とする仮想記憶の割当て制御方式。