JPH1115678A - 単一アドレス空間をもつ処理装置のプログラム制御方法及び装置 - Google Patents
単一アドレス空間をもつ処理装置のプログラム制御方法及び装置Info
- Publication number
- JPH1115678A JPH1115678A JP17146197A JP17146197A JPH1115678A JP H1115678 A JPH1115678 A JP H1115678A JP 17146197 A JP17146197 A JP 17146197A JP 17146197 A JP17146197 A JP 17146197A JP H1115678 A JPH1115678 A JP H1115678A
- Authority
- JP
- Japan
- Prior art keywords
- memory area
- memory
- address space
- program
- single address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
(57)【要約】
【課題】 単一アドレス空間内でメモリ継承を伴うプロ
セス生成を実現する。 【解決手段】 親プロセスが子プロセスを順次生成する
ことによってプロセスの階層を構成する。各プロセス階
層のプロセスに対して同一の記憶保護キーをもつアドレ
ス空間１０内のメモリ領域を割り当てる。オペレーティ
ングシステムは、親プロセスからの要求に応答して親プ
ロセスに割り当てたメモリ領域と同じサイズで１階層下
の記憶保護キーをもつメモリ領域を子プロセスに割り当
て、親プロセスのメモリ領域の内容を子プロセスのメモ
リ領域に複写する。子プロセスがプログラム実行中に発
生する親プロセスのメモリ領域参照を記憶保護例外によ
って検出し、親プロセスのメモリ領域を参照するアドレ
ス情報を子プロセスのメモリ領域の対応するアドレス情
報に変換してメモリ領域参照を再実行する。
セス生成を実現する。 【解決手段】 親プロセスが子プロセスを順次生成する
ことによってプロセスの階層を構成する。各プロセス階
層のプロセスに対して同一の記憶保護キーをもつアドレ
ス空間１０内のメモリ領域を割り当てる。オペレーティ
ングシステムは、親プロセスからの要求に応答して親プ
ロセスに割り当てたメモリ領域と同じサイズで１階層下
の記憶保護キーをもつメモリ領域を子プロセスに割り当
て、親プロセスのメモリ領域の内容を子プロセスのメモ
リ領域に複写する。子プロセスがプログラム実行中に発
生する親プロセスのメモリ領域参照を記憶保護例外によ
って検出し、親プロセスのメモリ領域を参照するアドレ
ス情報を子プロセスのメモリ領域の対応するアドレス情
報に変換してメモリ領域参照を再実行する。
Description
【０００１】
【発明の属する技術分野】本発明は、単一アドレス空間
上で実行される複数のプロセスを制御するプログラム制
御方法及び装置に係わり、特に生成元プロセスからメモ
リの継承を伴って子プロセスを生成するときのプログラ
ム制御方法及び装置に関する。
上で実行される複数のプロセスを制御するプログラム制
御方法及び装置に係わり、特に生成元プロセスからメモ
リの継承を伴って子プロセスを生成するときのプログラ
ム制御方法及び装置に関する。
【０００２】
【従来の技術】生成元プロセスから子プロセスへメモリ
の継承を伴うプロセスの生成は、多重仮想記憶を実装す
る計算機では容易である。例えば特公平８−１０４３５
号公報「アドレス・スペース・ナンバ割り当て処理方
式」によれば、子プロセスのために新たなアドレス空間
を生成し、このアドレス空間に生成元のアドレス空間全
体を複写することにより実現する。
の継承を伴うプロセスの生成は、多重仮想記憶を実装す
る計算機では容易である。例えば特公平８−１０４３５
号公報「アドレス・スペース・ナンバ割り当て処理方
式」によれば、子プロセスのために新たなアドレス空間
を生成し、このアドレス空間に生成元のアドレス空間全
体を複写することにより実現する。
【０００３】
【発明が解決しようとする課題】多重仮想記憶を実装し
ていない計算機では、アドレス空間全体の複写によるメ
モリ継承が不可能であり、メモリ継承を伴うプロセスの
生成が行われていない。また多重仮想記憶を実装してい
る計算機でも、同一アドレス空間内で子プロセスを生成
する場合にメモリ継承を伴うプロセスの生成ができない
という問題があった。
ていない計算機では、アドレス空間全体の複写によるメ
モリ継承が不可能であり、メモリ継承を伴うプロセスの
生成が行われていない。また多重仮想記憶を実装してい
る計算機でも、同一アドレス空間内で子プロセスを生成
する場合にメモリ継承を伴うプロセスの生成ができない
という問題があった。
【０００４】本発明の目的は、単一アドレス空間内でプ
ロセス間のメモリ継承を実現するプログラム制御方法及
び装置を提供することにある。
ロセス間のメモリ継承を実現するプログラム制御方法及
び装置を提供することにある。
【０００５】
【課題を解決するための手段】本発明は、プロセス生成
元となる親プロセスからのプロセス生成要求に応答して
単一アドレス空間上に親プロセスに割り当てたメモリ領
域と同じサイズで異なる記憶保護キーをもつメモリ領域
を生成する子プロセスに割り当て、生成元プロセスのメ
モリ領域の内容を子プロセスのメモリ領域に複写し、子
プロセスがプログラム実行中に発生する親プロセスのメ
モリ領域参照を記憶保護例外によって検出し、親プロセ
スのメモリ領域を参照するアドレス情報を子プロセスの
メモリ領域の対応するアドレス情報に変換してメモリ領
域参照を再実行するプログラム制御方法及び計算機を特
徴とする。
元となる親プロセスからのプロセス生成要求に応答して
単一アドレス空間上に親プロセスに割り当てたメモリ領
域と同じサイズで異なる記憶保護キーをもつメモリ領域
を生成する子プロセスに割り当て、生成元プロセスのメ
モリ領域の内容を子プロセスのメモリ領域に複写し、子
プロセスがプログラム実行中に発生する親プロセスのメ
モリ領域参照を記憶保護例外によって検出し、親プロセ
スのメモリ領域を参照するアドレス情報を子プロセスの
メモリ領域の対応するアドレス情報に変換してメモリ領
域参照を再実行するプログラム制御方法及び計算機を特
徴とする。
【０００６】また本発明は、単一アドレス空間について
最初に生成するプロセスを第１層のプロセスとして、親
プロセスから生成される子プロセスを１つ下位の層に位
置付けるようにプロセスの階層を構成し、子プロセスか
らのプログラム置き換えによるメモリ割り当て要求に応
答して親プロセスから継承した子プロセスのメモリ領域
を解放して子プロセスを第１層のプロセスに位置付け
し、子プロセスに新たなプログラムを格納するためのメ
モリ領域を割り当てるプログラム制御方法及び計算機を
特徴とする。
最初に生成するプロセスを第１層のプロセスとして、親
プロセスから生成される子プロセスを１つ下位の層に位
置付けるようにプロセスの階層を構成し、子プロセスか
らのプログラム置き換えによるメモリ割り当て要求に応
答して親プロセスから継承した子プロセスのメモリ領域
を解放して子プロセスを第１層のプロセスに位置付け
し、子プロセスに新たなプログラムを格納するためのメ
モリ領域を割り当てるプログラム制御方法及び計算機を
特徴とする。
【０００７】
【発明の実施の形態】以下、本発明の実施形態について
図面を用いて説明する。
図面を用いて説明する。
【０００８】（１）第１の実施形態 図１は、プロセスの階層とアドレス空間との関係を説明
する概念図である。アドレス空間１０は、単一の論理ア
ドレス空間であり、一定サイズの記憶領域であるページ
１１によって分割される。各ページ１１に対応して記憶
保護キーが設けられており、処理装置のハードウェア
は、プロセス１２がページ１１にアクセスするときプロ
セス１２に割り当てられた保護キーとページ１１の記憶
保護キーとを比較してキー不一致による記憶保護例外を
検出する。アドレス空間１０にアクセスする複数のプロ
セス１２は、プロセスの階層を構成する。すなわち最初
に生成するプロセスを第１層のプロセスとして、このプ
ロセスの要求によって生成されたプロセスが第２層のプ
ロセスとして１つ下の階層に位置付けられるというよう
に、親となるプロセスが子プロセスを生成するごとによ
り下位の階層のプロセスが形成される。オペレーティン
グシステム（ＯＳ）が使用するページ１１を除いて、ペ
ージ１１にはｎ個（ｎ種）の記憶保護キーのうちのいず
れかを設定することができ、同一の記憶保護キーをもつ
ページ１１群をグループ１３と呼ぶ。各グループ１３と
プロセスの階層とが１対１に対応するようにプロセス階
層に保護キーを割り当てる。各プロセスに割り当てる連
続した記憶領域をエクステント１５と呼び、エクステン
トにはそのプロセスが属するプロセス階層に対応するグ
ループ１３内のページ１１又はページ１１内の一部記憶
領域が割り当てられる。各プロセスについて複数のエク
ステント１５を割り当てることが可能であり、特定のプ
ロセスに割り当てられたエクステント１５群をセグメン
ト１４と呼ぶ。図示するように、同一のプロセス階層に
属する複数のプロセスには、同一グループ内のページか
ら記憶領域が割り当てられる。なお各グループ１３が占
有する記憶領域の大きさは固定ではなく、プロセスの生
成／消滅及びメモリ割り当て要求／割り当て解除要求に
従って動的に変動する。
する概念図である。アドレス空間１０は、単一の論理ア
ドレス空間であり、一定サイズの記憶領域であるページ
１１によって分割される。各ページ１１に対応して記憶
保護キーが設けられており、処理装置のハードウェア
は、プロセス１２がページ１１にアクセスするときプロ
セス１２に割り当てられた保護キーとページ１１の記憶
保護キーとを比較してキー不一致による記憶保護例外を
検出する。アドレス空間１０にアクセスする複数のプロ
セス１２は、プロセスの階層を構成する。すなわち最初
に生成するプロセスを第１層のプロセスとして、このプ
ロセスの要求によって生成されたプロセスが第２層のプ
ロセスとして１つ下の階層に位置付けられるというよう
に、親となるプロセスが子プロセスを生成するごとによ
り下位の階層のプロセスが形成される。オペレーティン
グシステム（ＯＳ）が使用するページ１１を除いて、ペ
ージ１１にはｎ個（ｎ種）の記憶保護キーのうちのいず
れかを設定することができ、同一の記憶保護キーをもつ
ページ１１群をグループ１３と呼ぶ。各グループ１３と
プロセスの階層とが１対１に対応するようにプロセス階
層に保護キーを割り当てる。各プロセスに割り当てる連
続した記憶領域をエクステント１５と呼び、エクステン
トにはそのプロセスが属するプロセス階層に対応するグ
ループ１３内のページ１１又はページ１１内の一部記憶
領域が割り当てられる。各プロセスについて複数のエク
ステント１５を割り当てることが可能であり、特定のプ
ロセスに割り当てられたエクステント１５群をセグメン
ト１４と呼ぶ。図示するように、同一のプロセス階層に
属する複数のプロセスには、同一グループ内のページか
ら記憶領域が割り当てられる。なお各グループ１３が占
有する記憶領域の大きさは固定ではなく、プロセスの生
成／消滅及びメモリ割り当て要求／割り当て解除要求に
従って動的に変動する。
【０００９】図２は、記憶保護キーを管理するための制
御情報２１のデータ構成を示す図である。制御情報２１
は、記憶保護キーを要素とする配列であり、各要素は先
頭の要素から順に第１層、第２層、・・・第ｎ層のプロ
セス階層に対応し、各々アドレス空間１０内の各グルー
プと対応する。
御情報２１のデータ構成を示す図である。制御情報２１
は、記憶保護キーを要素とする配列であり、各要素は先
頭の要素から順に第１層、第２層、・・・第ｎ層のプロ
セス階層に対応し、各々アドレス空間１０内の各グルー
プと対応する。
【００１０】図３は、セグメント１４内の各エクステン
ト１５を管理するための制御情報２２のデータ構成を示
す図である。制御情報２２は、各プロセス１２のプロセ
ス制御ブロックからポイントされ、制御情報２１の要素
の番号を示す配列要素番号と、当該プロセスに割り当て
た各エクステント１５に対応してポインタと長さ（バイ
ト数）から成るエクステント制御情報をもつ。ポインタ
はエクステント１５の先頭バイトアドレスである。プロ
セス１２に対して新たにエクステント１５を割り当てる
ごとに対応するエクステント制御情報が作成されてチェ
インによって制御情報２２に付加される。
ト１５を管理するための制御情報２２のデータ構成を示
す図である。制御情報２２は、各プロセス１２のプロセ
ス制御ブロックからポイントされ、制御情報２１の要素
の番号を示す配列要素番号と、当該プロセスに割り当て
た各エクステント１５に対応してポインタと長さ（バイ
ト数）から成るエクステント制御情報をもつ。ポインタ
はエクステント１５の先頭バイトアドレスである。プロ
セス１２に対して新たにエクステント１５を割り当てる
ごとに対応するエクステント制御情報が作成されてチェ
インによって制御情報２２に付加される。
【００１１】図４は、ＯＳの一部であり、プロセスの生
成と起動、およびプロセスへのメモリ割り当てを行う制
御プログラムの処理の流れを示すフローチャートであ
る。この制御プログラムは、生成／起動元となるプロセ
ス１２がメモリ割り当て要求３１又はプロセス生成要求
３２を発行することによって呼び出され、要求待ち３３
の状態が解かれて要求内容により分岐する（ステップ３
４）。メモリ割り当て要求の場合には、当該プロセス１
２の制御情報２２の配列要素番号に対応する制御情報２
１の要素に格納される記憶保護キーをもつアドレス空間
１０中のエクステント１５を割り当て（ステップ３
５）、このエクステント１５の先頭アドレスと要求され
た長さを格納するエクステント制御情報を制御情報２２
に追加する（ステップ３６）。子プロセスの生成要求の
場合には、新しい制御情報２２を生成する（ステップ３
７）。このとき生成元プロセスの制御情報２２に設定さ
れた配列要素番号に１を加算したものを新しい制御情報
２２の配列要素番号として設定し、子プロセスのプロセ
ス制御ブロックから新しい制御情報２２へチェインを形
成する。子プロセスのプロセス制御ブロックがない場合
には、ステップ３７の前に生成する必要がある。次に生
成元プロセスの制御情報２２によって管理される各エク
ステント１５と等しい長さのエクステント１５を各々確
保する（ステップ３８）。すなわち子プロセスの制御情
報２２の配列要素番号に対応する制御情報２１の要素に
格納される記憶保護キーをもつアドレス空間１０中のエ
クステント１５を割り当ててその先頭アドレスと長さを
制御情報２２のエクステント制御情報に格納する。この
処理によって生成元プロセスの各エクステント１５に対
応して同じ長さ、異なるアドレスのエクステント群が確
保される。次に生成元プロセスの各エクステント１５の
内容を対応する子プロセスのエクステント１５に複写す
る（ステップ３９）。次に制御プログラムは、制御レジ
スタを介して起動元プロセスから子プロセスへアドレス
情報を渡す場合に対象となる制御レジスタの内容につい
て次の手順に従ってリロケーションを行う（ステップ４
０）。すなわち起動元プロセスの制御情報２２中のエク
ステント制御情報を検索して対象とするアドレス情報を
エクステント１５のアドレス範囲に含むようなエクステ
ント１５のポインタ（先頭アドレス）を求め、そのエク
ステント１５の先頭アドレスを０とする該当アドレスの
相対アドレスを計算する。次に子プロセスの対応するエ
クステント制御情報を参照して対応エクステントの先頭
アドレスを求め、先に計算した相対アドレスを加算す
る。この結果がリロケーション後のアドレス情報となる
ので、該当する制御レジスタに格納する。リロケーショ
ンが終了した時点で子プロセスを起動し（ステップ４
１）、子プロセスのプログラムが実行開始される。以上
説明したプロセス生成処理によって、子プロセスは生成
／起動元プロセスのセグメント１４の複写物を異なる記
憶保護キーで確保することができる。
成と起動、およびプロセスへのメモリ割り当てを行う制
御プログラムの処理の流れを示すフローチャートであ
る。この制御プログラムは、生成／起動元となるプロセ
ス１２がメモリ割り当て要求３１又はプロセス生成要求
３２を発行することによって呼び出され、要求待ち３３
の状態が解かれて要求内容により分岐する（ステップ３
４）。メモリ割り当て要求の場合には、当該プロセス１
２の制御情報２２の配列要素番号に対応する制御情報２
１の要素に格納される記憶保護キーをもつアドレス空間
１０中のエクステント１５を割り当て（ステップ３
５）、このエクステント１５の先頭アドレスと要求され
た長さを格納するエクステント制御情報を制御情報２２
に追加する（ステップ３６）。子プロセスの生成要求の
場合には、新しい制御情報２２を生成する（ステップ３
７）。このとき生成元プロセスの制御情報２２に設定さ
れた配列要素番号に１を加算したものを新しい制御情報
２２の配列要素番号として設定し、子プロセスのプロセ
ス制御ブロックから新しい制御情報２２へチェインを形
成する。子プロセスのプロセス制御ブロックがない場合
には、ステップ３７の前に生成する必要がある。次に生
成元プロセスの制御情報２２によって管理される各エク
ステント１５と等しい長さのエクステント１５を各々確
保する（ステップ３８）。すなわち子プロセスの制御情
報２２の配列要素番号に対応する制御情報２１の要素に
格納される記憶保護キーをもつアドレス空間１０中のエ
クステント１５を割り当ててその先頭アドレスと長さを
制御情報２２のエクステント制御情報に格納する。この
処理によって生成元プロセスの各エクステント１５に対
応して同じ長さ、異なるアドレスのエクステント群が確
保される。次に生成元プロセスの各エクステント１５の
内容を対応する子プロセスのエクステント１５に複写す
る（ステップ３９）。次に制御プログラムは、制御レジ
スタを介して起動元プロセスから子プロセスへアドレス
情報を渡す場合に対象となる制御レジスタの内容につい
て次の手順に従ってリロケーションを行う（ステップ４
０）。すなわち起動元プロセスの制御情報２２中のエク
ステント制御情報を検索して対象とするアドレス情報を
エクステント１５のアドレス範囲に含むようなエクステ
ント１５のポインタ（先頭アドレス）を求め、そのエク
ステント１５の先頭アドレスを０とする該当アドレスの
相対アドレスを計算する。次に子プロセスの対応するエ
クステント制御情報を参照して対応エクステントの先頭
アドレスを求め、先に計算した相対アドレスを加算す
る。この結果がリロケーション後のアドレス情報となる
ので、該当する制御レジスタに格納する。リロケーショ
ンが終了した時点で子プロセスを起動し（ステップ４
１）、子プロセスのプログラムが実行開始される。以上
説明したプロセス生成処理によって、子プロセスは生成
／起動元プロセスのセグメント１４の複写物を異なる記
憶保護キーで確保することができる。
【００１２】以上のプロセス生成処理によって制御レジ
スタを介して親プロセスから子プロセスへ渡されるアド
レス情報はリロケーションされるが、親プロセスのセグ
メント１４の内容を子プロセスの対応するセグメント１
４に複写した結果として、親プロセスのセグメント１４
内のアドレス情報は、子プロセスの対応するセグメント
内にそのまま残る。従ってこのようなアドレス情報を子
プロセスに許容されるセグメントのアドレス範囲内の対
応するアドレスにリロケーションする必要がある。本発
明では、子プロセスのプログラムを実行中にＯＳが介入
してこのようなアドレスを動的にリロケーションする。
スタを介して親プロセスから子プロセスへ渡されるアド
レス情報はリロケーションされるが、親プロセスのセグ
メント１４の内容を子プロセスの対応するセグメント１
４に複写した結果として、親プロセスのセグメント１４
内のアドレス情報は、子プロセスの対応するセグメント
内にそのまま残る。従ってこのようなアドレス情報を子
プロセスに許容されるセグメントのアドレス範囲内の対
応するアドレスにリロケーションする必要がある。本発
明では、子プロセスのプログラムを実行中にＯＳが介入
してこのようなアドレスを動的にリロケーションする。
【００１３】図５は、ＯＳの一部であり、記憶保護例外
の処理をする制御プログラムの処理の流れを示すフロー
チャートである。上述したように起動元プロセスのセグ
メント１４と子プロセスのセグメント１４には異なる記
憶保護キーが割り当てられているため、子プロセスがプ
ログラムを実行中に起動元プロセスのセグメント内を示
すアドレス情報を参照する（ステップ５１）と、記憶保
護例外が発生する。ハードウェアの記憶保護例外の検出
によってこの制御プログラムが起動されると、記憶保護
例外が発生した命令語と関連する制御レジスタの内容を
解析し（ステップ５２）、当該命令語が格納されるアド
レスと記憶保護例外を発生させたアドレス情報とを求め
る。次に制御情報２２の１つについて各エクステント制
御情報を参照して例外となったアドレス情報がいずれか
のエクステント１５のアドレス範囲、すなわちセグメン
ト１４の範囲に含まれるか否かを判定する（ステップ５
４）。いずれかのエクステント１５のアドレス範囲に含
まれてなく（ステップ５４ＮＯ）、すべての制御情報２
２を検索済でなければ（ステップ５５ＮＯ）、ステップ
５３に戻り次のプロセスの制御情報２２について上記処
理を繰り返す。例外のアドレス情報がそのアドレス範囲
に含まれるエクステント１５が見つかったとき（ステッ
プ５４ＹＥＳ）、次の手順に従ってアドレス情報のリロ
ケーションを行う（ステップ５６）。すなわち当該エク
ステント１５の先頭アドレスを０とする例外アドレス情
報の相対アドレスを計算する。次に記憶保護例外が発生
した命令語が格納されるアドレスをそのアドレス範囲に
含むセグメント１４を管理する制御情報２２、すなわち
当該子プロセスの制御情報２２を見つけ、検索した親プ
ロセスのエクステント制御情報に対応する子プロセスの
エクステント制御情報からエクステントの先頭アドレス
を求め、先に計算した相対アドレスを加算する。このよ
うにして例外となったアドレス情報をリロケーション後
のアドレス情報に変換したら、得られたアドレス情報を
元の命令語又は制御レジスタに設定する。最後に記憶保
護例外が発生した命令からプロセスの実行を再開始する
（ステップ５７）。すべての制御情報２２の検索を終了
しても例外のアドレス情報がそのアドレス範囲に含まれ
るエクステント１５が見つからないとき（ステップ５５
ＹＥＳ）、従来の記憶保護例外の処理を行う（ステップ
５８）。
の処理をする制御プログラムの処理の流れを示すフロー
チャートである。上述したように起動元プロセスのセグ
メント１４と子プロセスのセグメント１４には異なる記
憶保護キーが割り当てられているため、子プロセスがプ
ログラムを実行中に起動元プロセスのセグメント内を示
すアドレス情報を参照する（ステップ５１）と、記憶保
護例外が発生する。ハードウェアの記憶保護例外の検出
によってこの制御プログラムが起動されると、記憶保護
例外が発生した命令語と関連する制御レジスタの内容を
解析し（ステップ５２）、当該命令語が格納されるアド
レスと記憶保護例外を発生させたアドレス情報とを求め
る。次に制御情報２２の１つについて各エクステント制
御情報を参照して例外となったアドレス情報がいずれか
のエクステント１５のアドレス範囲、すなわちセグメン
ト１４の範囲に含まれるか否かを判定する（ステップ５
４）。いずれかのエクステント１５のアドレス範囲に含
まれてなく（ステップ５４ＮＯ）、すべての制御情報２
２を検索済でなければ（ステップ５５ＮＯ）、ステップ
５３に戻り次のプロセスの制御情報２２について上記処
理を繰り返す。例外のアドレス情報がそのアドレス範囲
に含まれるエクステント１５が見つかったとき（ステッ
プ５４ＹＥＳ）、次の手順に従ってアドレス情報のリロ
ケーションを行う（ステップ５６）。すなわち当該エク
ステント１５の先頭アドレスを０とする例外アドレス情
報の相対アドレスを計算する。次に記憶保護例外が発生
した命令語が格納されるアドレスをそのアドレス範囲に
含むセグメント１４を管理する制御情報２２、すなわち
当該子プロセスの制御情報２２を見つけ、検索した親プ
ロセスのエクステント制御情報に対応する子プロセスの
エクステント制御情報からエクステントの先頭アドレス
を求め、先に計算した相対アドレスを加算する。このよ
うにして例外となったアドレス情報をリロケーション後
のアドレス情報に変換したら、得られたアドレス情報を
元の命令語又は制御レジスタに設定する。最後に記憶保
護例外が発生した命令からプロセスの実行を再開始する
（ステップ５７）。すべての制御情報２２の検索を終了
しても例外のアドレス情報がそのアドレス範囲に含まれ
るエクステント１５が見つからないとき（ステップ５５
ＹＥＳ）、従来の記憶保護例外の処理を行う（ステップ
５８）。
【００１４】（２）第２の実施形態 第１の実施形態の方式は、アドレス空間１０について最
初に生成するプロセスを基点としてプロセス階層の最大
数が使用可能なキー数ｎに限定される。第２の実施形態
は、プログラム置き換えに伴ってプロセス階層の基点を
起動される子プロセスに変更することによってこの制約
条件を解消するものである。ここでプログラム置き換え
とは、子プロセスを起動した後、起動元プロセスから継
承したメモリを解放することによって親のプログラムを
放棄し、新たなプログラムをロードするためにメモリを
割り当て直すことをいう。
初に生成するプロセスを基点としてプロセス階層の最大
数が使用可能なキー数ｎに限定される。第２の実施形態
は、プログラム置き換えに伴ってプロセス階層の基点を
起動される子プロセスに変更することによってこの制約
条件を解消するものである。ここでプログラム置き換え
とは、子プロセスを起動した後、起動元プロセスから継
承したメモリを解放することによって親のプログラムを
放棄し、新たなプログラムをロードするためにメモリを
割り当て直すことをいう。
【００１５】図６は、プロセス階層の基点を変更する方
式を説明する概念図である。アドレス空間１０について
最初に生成するプロセスの下位のプロセスがプログラム
置き換えに伴う新たなメモリ割り当て要求をしたとき、
このプロセスを新たなプロセス階層の基点、すなわち制
御情報２１の最初の配列要素に対応して第１層のプロセ
ス階層とする。以下このプロセスより下位のプロセスを
第２層から順にプロセス階層に位置付けることができ、
プロセス階層の数ｎの制約がなくなる。
式を説明する概念図である。アドレス空間１０について
最初に生成するプロセスの下位のプロセスがプログラム
置き換えに伴う新たなメモリ割り当て要求をしたとき、
このプロセスを新たなプロセス階層の基点、すなわち制
御情報２１の最初の配列要素に対応して第１層のプロセ
ス階層とする。以下このプロセスより下位のプロセスを
第２層から順にプロセス階層に位置付けることができ、
プロセス階層の数ｎの制約がなくなる。
【００１６】第１の実施形態の制御情報２１、制御情報
２２、図４と図５に示す制御プログラムの処理手順は第
２の実施形態についても適用される。第２の実施形態で
は、図４に示す制御プログラムの処理にプログラム置き
換えに伴うメモリ割り当て要求の処理が追加される。
２２、図４と図５に示す制御プログラムの処理手順は第
２の実施形態についても適用される。第２の実施形態で
は、図４に示す制御プログラムの処理にプログラム置き
換えに伴うメモリ割り当て要求の処理が追加される。
【００１７】図７は、プログラム置き換えによるメモリ
割り当て要求に関する制御プログラムの処理の流れを示
すフローチャートである。プロセス１２からプログラム
置き換えによるメモリ割り当て要求があると（ステップ
６１）、要求待ち３３の状態が解かれて要求内容により
分岐する（ステップ３４）。プログラム置き換えの場合
には、制御プログラムは制御情報２２を参照して当該プ
ロセスに割り当てられているセグメント１４を解放し
（ステップ６２）、制御情報２２の配列要素番号を１に
変更する（ステップ６３）。次に制御情報２１の最初の
要素に格納される記憶保護キーをもつアドレス空間１０
中のエクステント１５を割り当てる（ステップ６４）。
この後制御がプログラム置き換えによるメモリ割り当て
要求元のプロセス１２に戻ったとき、割り当てられたエ
クステント１５に新たなプログラムをロードして実行す
ることができる。
割り当て要求に関する制御プログラムの処理の流れを示
すフローチャートである。プロセス１２からプログラム
置き換えによるメモリ割り当て要求があると（ステップ
６１）、要求待ち３３の状態が解かれて要求内容により
分岐する（ステップ３４）。プログラム置き換えの場合
には、制御プログラムは制御情報２２を参照して当該プ
ロセスに割り当てられているセグメント１４を解放し
（ステップ６２）、制御情報２２の配列要素番号を１に
変更する（ステップ６３）。次に制御情報２１の最初の
要素に格納される記憶保護キーをもつアドレス空間１０
中のエクステント１５を割り当てる（ステップ６４）。
この後制御がプログラム置き換えによるメモリ割り当て
要求元のプロセス１２に戻ったとき、割り当てられたエ
クステント１５に新たなプログラムをロードして実行す
ることができる。
【００１８】第１の実施形態によれば、親プロセスのた
めに作成した配列、テーブル、プログラム等のソフトウ
ェア資源を子プロセスの記憶領域に移植し、子プロセス
によって継承し利用することができる。第２の実施形態
によれば、親プロセスから継承したソフトウェア資源が
不要になり、親から継承したエクステントを解放して子
プロセスの新たなプログラムやデータに置き換えると
き、記憶保護例外を利用するアドレス情報のリロケーシ
ョンも不要になるので、この時点をとらえてプロセス階
層の最大数を拡張できる。
めに作成した配列、テーブル、プログラム等のソフトウ
ェア資源を子プロセスの記憶領域に移植し、子プロセス
によって継承し利用することができる。第２の実施形態
によれば、親プロセスから継承したソフトウェア資源が
不要になり、親から継承したエクステントを解放して子
プロセスの新たなプログラムやデータに置き換えると
き、記憶保護例外を利用するアドレス情報のリロケーシ
ョンも不要になるので、この時点をとらえてプロセス階
層の最大数を拡張できる。
【００１９】
【発明の効果】以上述べたように本発明によれば、単一
アドレス空間をベースとする計算機において、あるいは
多重仮想記憶を実装している計算機が単一アドレス空間
上でプロセスを生成する場合に、メモリの継承を伴うプ
ロセスの生成をすることができる。
アドレス空間をベースとする計算機において、あるいは
多重仮想記憶を実装している計算機が単一アドレス空間
上でプロセスを生成する場合に、メモリの継承を伴うプ
ロセスの生成をすることができる。
【図１】プロセスの階層とアドレス空間との関係を説明
する概念図である。
する概念図である。
【図２】実施形態の制御情報２１のデータ構成を示す図
である。
である。
【図３】実施形態の制御情報２２のデータ構成を示す図
である。
である。
【図４】実施形態のプロセスの生成／起動等を行う制御
プログラムの処理の流れを示すフローチャートである。
プログラムの処理の流れを示すフローチャートである。
【図５】実施形態の記憶保護例外の処理をする制御プロ
グラムの処理の流れを示すフローチャートである。
グラムの処理の流れを示すフローチャートである。
【図６】プロセス階層の基点を変更する方式を説明する
概念図である。
概念図である。
【図７】実施形態のプログラム置き換えによるメモリ割
り当てを行う制御プログラムの処理の流れを示すフロー
チャートである。
り当てを行う制御プログラムの処理の流れを示すフロー
チャートである。
１０：アドレス空間、１２：プロセス、１５：エクステ
ント、２１：制御情報、２２：制御情報
ント、２１：制御情報、２２：制御情報
Claims (4)
- 【請求項１】単一アドレス空間上で複数のプロセスの実
行を制御するプログラム制御方法において、プロセス生
成元となる第１のプロセスからのプロセス生成要求に応
答して該単一アドレス空間上に第１のプロセスに割り当
てたメモリ領域と同じサイズで異なる記憶保護キーをも
つメモリ領域を生成する第２のプロセスに割り当て、生
成元プロセスのメモリ領域の内容を第２のプロセスのメ
モリ領域に複写し、第２のプロセスがプログラム実行中
に発生する第１のプロセスのメモリ領域参照を記憶保護
例外によって検出し、第１のプロセスのメモリ領域を参
照するアドレス情報を第２のプロセスのメモリ領域の対
応するアドレス情報に変換してメモリ領域参照を再実行
することを特徴とする単一アドレス空間をもつ処理装置
のプログラム制御方法。 - 【請求項２】該単一アドレス空間について最初に生成す
るプロセスを第１層のプロセスとして第１のプロセスか
ら生成される第２のプロセスを１つ下位の層に位置付け
るようにプロセスの階層を構成し、第２のプロセスから
のプログラム置き換えによるメモリ割り当て要求に応答
して第１のプロセスから継承した第２のプロセスのメモ
リ領域を解放して第２のプロセスを第１層のプロセスに
位置付けし、第２のプロセスに新たなプログラムを格納
するためのメモリ領域を割り当てることを特徴とする請
求項１記載の単一アドレス空間をもつ処理装置のプログ
ラム制御方法。 - 【請求項３】単一アドレス空間上で複数のプロセスの実
行を制御する処理装置において、プロセス生成元となる
第１のプロセスからのプロセス生成要求に応答して該単
一アドレス空間上に第１のプロセスに割り当てたメモリ
領域と同じサイズで異なる記憶保護キーをもつメモリ領
域を生成する第２のプロセスに割り当てる手段と、生成
元プロセスのメモリ領域の内容を第２のプロセスのメモ
リ領域に複写する手段と、第２のプロセスがプログラム
実行中に発生する第１のプロセスのメモリ領域参照を記
憶保護例外によって検出する手段と、第１のプロセスの
メモリ領域を参照するアドレス情報を第２のプロセスの
メモリ領域の対応するアドレス情報に変換してメモリ領
域参照を再実行する手段とを有することを特徴とする単
一アドレス空間をもつ処理装置。 - 【請求項４】該単一アドレス空間について最初に生成す
るプロセスを第１層のプロセスとして第１のプロセスか
ら生成される第２のプロセスを１つ下位の層に位置付け
るようにプロセスの階層を構成し、第２のプロセスから
のプログラム置き換えによるメモリ割り当て要求に応答
して第１のプロセスから継承した第２のプロセスのメモ
リ領域を解放して第２のプロセスを第１層のプロセスに
位置付けし、第２のプロセスに新たなプログラムを格納
するためのメモリ領域を割り当てる手段をさらに設ける
ことを特徴とする請求項３記載の単一アドレス空間をも
つ処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17146197A JPH1115678A (ja) | 1997-06-27 | 1997-06-27 | 単一アドレス空間をもつ処理装置のプログラム制御方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17146197A JPH1115678A (ja) | 1997-06-27 | 1997-06-27 | 単一アドレス空間をもつ処理装置のプログラム制御方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1115678A true JPH1115678A (ja) | 1999-01-22 |
Family
ID=15923547
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17146197A Pending JPH1115678A (ja) | 1997-06-27 | 1997-06-27 | 単一アドレス空間をもつ処理装置のプログラム制御方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1115678A (ja) |
-
1997
- 1997-06-27 JP JP17146197A patent/JPH1115678A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2893071B2 (ja) | マルチ・スレッド対応ディジタル・データ・プロセッサ用スレッド・プライベート・メモリ | |
| JP2986075B2 (ja) | ローカル・オブジェクト・アドレス及びグローバル・オブジェクト識別子を結合して単一オブジェクト・ポインタにするためのシステム | |
| US6049853A (en) | Data replication across nodes of a multiprocessor computer system | |
| JP5255348B2 (ja) | クラッシュダンプ用のメモリアロケーション | |
| US6681239B1 (en) | Computer system having shared address space among multiple virtual address spaces | |
| US6442568B1 (en) | Customer information control system application programming interface with transient data functions, in a loosely coupled data processing environment | |
| US5835961A (en) | System for non-current page table structure access | |
| JPH11505653A (ja) | 単一アドレス空間で保護ドメインと共に用いるためのオペレーティングシステム | |
| JP2000506659A (ja) | マルチプロセッサデータ処理システム内でメモリを割り当てる方法 | |
| JPH0578857B2 (ja) | ||
| JPH05233425A (ja) | メモリ管理装置 | |
| KR101996975B1 (ko) | 메모리 할당 방법 및 장치 | |
| JPH05233452A (ja) | 情報処理装置 | |
| US5394539A (en) | Method and apparatus for rapid data copying using reassigned backing pages | |
| US7395400B2 (en) | Adaptive address space operating system | |
| CN109643276B (zh) | 创建数据库子集快照的系统及方法 | |
| JPH06110715A (ja) | 仮想計算機システムにおける計算機資源の動的割付け方法 | |
| US7444636B2 (en) | Method and system of determining attributes of a functional unit in a multiple processor computer system | |
| US20220318042A1 (en) | Distributed memory block device storage | |
| JPH1063525A (ja) | 情報処理装置、情報処理システム及びその制御方法 | |
| JPH1115678A (ja) | 単一アドレス空間をもつ処理装置のプログラム制御方法及び装置 | |
| US7219206B1 (en) | File system virtual memory descriptor generation interface system and method | |
| US7730015B1 (en) | Stackable storage access mechanism for file systems | |
| CA2387200A1 (en) | Implementation of thread-static data in multi-threaded computer systems | |
| JP2003316589A (ja) | 実記憶利用方法 |