JPS63254545A - アドレス変換方式 - Google Patents
アドレス変換方式Info
- Publication number
- JPS63254545A JPS63254545A JP62088350A JP8835087A JPS63254545A JP S63254545 A JPS63254545 A JP S63254545A JP 62088350 A JP62088350 A JP 62088350A JP 8835087 A JP8835087 A JP 8835087A JP S63254545 A JPS63254545 A JP S63254545A
- Authority
- JP
- Japan
- Prior art keywords
- segment
- segment table
- address
- tables
- tasks
- 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
- 238000006243 chemical reaction Methods 0.000 title claims description 6
- 238000000034 method Methods 0.000 claims abstract description 35
- 230000011218 segmentation Effects 0.000 claims abstract description 7
- 230000006870 function Effects 0.000 abstract description 6
- 238000007796 conventional method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は計算機システムにおいて、仮想アドレスから実
アドレスに変換を行なうアドレス変換方式に関し、特に
セグメントテーブルを用いるアドレス変換方式に関する
。
アドレスに変換を行なうアドレス変換方式に関し、特に
セグメントテーブルを用いるアドレス変換方式に関する
。
従来、この種のセグメンテーション機能を有する計算機
システムにおけるアドレス変換方式としては、次のよう
な方式が知られている。
システムにおけるアドレス変換方式としては、次のよう
な方式が知られている。
ｆｉ＋ タスク単位あるいはプロシージャ単位ごとの
独立した１個のセグメントテーブルをもとに、セグメン
ト番号とセグメント内オフセットとから成る仮想アドレ
スを実アドレスへ変換する方式。
独立した１個のセグメントテーブルをもとに、セグメン
ト番号とセグメント内オフセットとから成る仮想アドレ
スを実アドレスへ変換する方式。
（２） タスク単位あるいはプロシージャ単位ごとの
独立した１個のセグメント表表示語配列（ＳＴＷＡ）を
セグメントテーブルとは別に用意し、このセグメント表
表示語配列を介してタスクあるいはプロシージャ固有の
セグメントを登録したセグメントテーブル、または他の
タスクあるいはプロシージャと共有するセグメントを登
録したセグメントテーブルを参照して仮想アドレスを実
アドレスへ変換する方式（例えば、日経エレクトロニク
ス。
独立した１個のセグメント表表示語配列（ＳＴＷＡ）を
セグメントテーブルとは別に用意し、このセグメント表
表示語配列を介してタスクあるいはプロシージャ固有の
セグメントを登録したセグメントテーブル、または他の
タスクあるいはプロシージャと共有するセグメントを登
録したセグメントテーブルを参照して仮想アドレスを実
アドレスへ変換する方式（例えば、日経エレクトロニク
ス。
１９８５年７月１５日号、「２レベルのキャッシュやパ
イプライン処理の工夫で速度を上げた大型コンピュータ
ＡＣＯ３１５００」Ｐ、２３３〜２７９．特にＰ、２４
１．２４４参照）。
イプライン処理の工夫で速度を上げた大型コンピュータ
ＡＣＯ３１５００」Ｐ、２３３〜２７９．特にＰ、２４
１．２４４参照）。
上述した従来のアドレス変換方式のうち、従来方式（１
）は、１個の独立したセグメントテーブルをもとに、セ
グメント番号とセグメント内オフセットとから成る仮想
アドレスを実アドレスへ変換しているので、タスク単位
あるいはプロシージャ単位の多重仮想アドレス空間の環
境において、タスク間あるいはプロシージャ間でセグメ
ントを共有する場合、共有するセグメントを各タスクあ
るいは各プロシージャのセグメントテーブルに登録する
必要がある。従って、共有するセグメント数が多くまた
共有するタスク数あるいはプロシージャ数が多い場合、
セグメントテーブルに費やすメモリ量が多大となる欠点
がある。
）は、１個の独立したセグメントテーブルをもとに、セ
グメント番号とセグメント内オフセットとから成る仮想
アドレスを実アドレスへ変換しているので、タスク単位
あるいはプロシージャ単位の多重仮想アドレス空間の環
境において、タスク間あるいはプロシージャ間でセグメ
ントを共有する場合、共有するセグメントを各タスクあ
るいは各プロシージャのセグメントテーブルに登録する
必要がある。従って、共有するセグメント数が多くまた
共有するタスク数あるいはプロシージャ数が多い場合、
セグメントテーブルに費やすメモリ量が多大となる欠点
がある。
これに対し従来方式（２）は、セグメントテーブルの共
有が可能となるので、タスク単位あるいはプロシージャ
単位の多重仮想アドレス空間の環境においてタスク間あ
るいはプロシージャ間でセグメントを共有する場合、セ
グメントテーブルに費やすメモリ量を削減することがで
きる。しかしながら、セグメントテーブルの共有を可能
とする為に、タスク単位あるいはプロシージャ単位ごと
に独立した１個のセグメント表表示語配列が必要となり
、このセグメント表表示語配列もセグメントテーブルと
同様にメモリを使用して構成されるので、セグメンテー
ション機能を実現する為のメモリ量はやはり大きなもの
となる。
有が可能となるので、タスク単位あるいはプロシージャ
単位の多重仮想アドレス空間の環境においてタスク間あ
るいはプロシージャ間でセグメントを共有する場合、セ
グメントテーブルに費やすメモリ量を削減することがで
きる。しかしながら、セグメントテーブルの共有を可能
とする為に、タスク単位あるいはプロシージャ単位ごと
に独立した１個のセグメント表表示語配列が必要となり
、このセグメント表表示語配列もセグメントテーブルと
同様にメモリを使用して構成されるので、セグメンテー
ション機能を実現する為のメモリ量はやはり大きなもの
となる。
本発明はこのような従来の欠点を解決したものであり、
その目的は、セグメント表表示語配列といった特別なテ
ーブルを使わずにタスク間あるいはプロシージャ間でセ
グメントテーブルの共有を可能とすることにより、セグ
メンテーション機能を実現する際のメモリ使用量を削減
することにある。
その目的は、セグメント表表示語配列といった特別なテ
ーブルを使わずにタスク間あるいはプロシージャ間でセ
グメントテーブルの共有を可能とすることにより、セグ
メンテーション機能を実現する際のメモリ使用量を削減
することにある。
本発明のアドレス変換方式は、
セグメンテーション機能を有する計算機システムにおい
て、 セグメントテーブルに付属し他のセグメントテーブルの
アドレスを格納するセグメントテーブルアドレスフィー
ルドにより複数個のセグメントテーブルが鎖状に連結さ
れ、その先頭のセグメントテーブルから順にセグメント
テーブル番号を与えられたセグメントテーブルリストを
もとに、セグメントテーブル番号とセグメント番号とセ
グメント内オフセットとを含む仮想アドレスを実アドレ
スへ変換する。
て、 セグメントテーブルに付属し他のセグメントテーブルの
アドレスを格納するセグメントテーブルアドレスフィー
ルドにより複数個のセグメントテーブルが鎖状に連結さ
れ、その先頭のセグメントテーブルから順にセグメント
テーブル番号を与えられたセグメントテーブルリストを
もとに、セグメントテーブル番号とセグメント番号とセ
グメント内オフセットとを含む仮想アドレスを実アドレ
スへ変換する。
セグメントテーブルに他のセグメントテーブルのアドレ
スを格納するセグメントテーブルアドレスフィールドを
設けたことにより、そのセグメントテーブルアドレスフ
ィールドに他のセグメントテーブルのアドレスを格納す
ることで複数個のセグメントテーブルを鎖状に連結した
セグメントテーブルリストを生成でき、他のタスクある
いはプロシージャと共有するセグメントが登録されてい
るセグメントテーブルのアドレスを互いに異なる複数の
セグメントテーブルのセグメントテーブルアドレスフィ
ールドに格納し、仮想アドレス中で上記共有セグメント
が登録されているセグメントテーブルがセグメントテー
ブルリストの先頭から何番目であるかを示すセグメント
テーブル番号を含ませることにより、セグメント表表示
語配列といった特別なテーブルを使わずに、タスク間あ
るいはプロシージャ間でセグメントテーブルを共有する
ことができる。
スを格納するセグメントテーブルアドレスフィールドを
設けたことにより、そのセグメントテーブルアドレスフ
ィールドに他のセグメントテーブルのアドレスを格納す
ることで複数個のセグメントテーブルを鎖状に連結した
セグメントテーブルリストを生成でき、他のタスクある
いはプロシージャと共有するセグメントが登録されてい
るセグメントテーブルのアドレスを互いに異なる複数の
セグメントテーブルのセグメントテーブルアドレスフィ
ールドに格納し、仮想アドレス中で上記共有セグメント
が登録されているセグメントテーブルがセグメントテー
ブルリストの先頭から何番目であるかを示すセグメント
テーブル番号を含ませることにより、セグメント表表示
語配列といった特別なテーブルを使わずに、タスク間あ
るいはプロシージャ間でセグメントテーブルを共有する
ことができる。
次に、本発明の実施例について図面を参照して説明する
。
。
第１図はセグメントテーブルリストによるアドレス変換
の過程を示す図であり、タスク単位の多重仮想アドレス
空間の環境における実施例を示す。
の過程を示す図であり、タスク単位の多重仮想アドレス
空間の環境における実施例を示す。
セグメントテーブル２ａにはタスクｌａ固有のセグメン
トが登録され、同様にセグメントテーブル２ｄおよび２
ｅにはそれぞれタスク１ｂおよびＩＣ固存のセグメント
が登録される。
トが登録され、同様にセグメントテーブル２ｄおよび２
ｅにはそれぞれタスク１ｂおよびＩＣ固存のセグメント
が登録される。
セグメントテーブル２ｂにはタスク１ａおよび１ｂによ
り共有されるセグメントが登録され、セグメントテーブ
ル２ａおよび２ｄのセグメントテーブルアドレスフィー
ルド３ａおよび３ｄにはセグメントテーブル２ｂのアド
レスが格納される。
り共有されるセグメントが登録され、セグメントテーブ
ル２ａおよび２ｄのセグメントテーブルアドレスフィー
ルド３ａおよび３ｄにはセグメントテーブル２ｂのアド
レスが格納される。
セグメントテーブル２Ｃにはタスクｌａ、ｌｂおよび１
ｃにより共有されるセグメントが登録され、セグメント
テーブル２ｂおよび２ｅのセグメントテーブルアドレス
フィールド３ｂおよび３ｅにはセグメントテーブル２Ｃ
のアドレスが格納さる。なお、セグメントテーブル２Ｃ
には次段のセグメントテーブルの連結に備えてセグメン
トテーブルアドレスフィールド３Ｃが用意されていると
共に、番号＃３のセグメントテーブルエントリ４内のセ
グメント実アドレスフィールド５にタスクｌａ、ｌｂお
よびＩＣで共有するセグメント６の実アドレスの値（図
では１６進数で７０００）が格納されている。
ｃにより共有されるセグメントが登録され、セグメント
テーブル２ｂおよび２ｅのセグメントテーブルアドレス
フィールド３ｂおよび３ｅにはセグメントテーブル２Ｃ
のアドレスが格納さる。なお、セグメントテーブル２Ｃ
には次段のセグメントテーブルの連結に備えてセグメン
トテーブルアドレスフィールド３Ｃが用意されていると
共に、番号＃３のセグメントテーブルエントリ４内のセ
グメント実アドレスフィールド５にタスクｌａ、ｌｂお
よびＩＣで共有するセグメント６の実アドレスの値（図
では１６進数で７０００）が格納されている。
本実施例では、仮想アドレス８は、セグメントテーブル
番号フィールド９．セグメント番号フィールド１０．お
よびセグメント内オフセットフィールド１１で構成され
、それぞれの長さは、例えば４ｂｉ ｔ＋ ４ ｂｉｔ
＋および１２ｂｉｔとなっている。
番号フィールド９．セグメント番号フィールド１０．お
よびセグメント内オフセットフィールド１１で構成され
、それぞれの長さは、例えば４ｂｉ ｔ＋ ４ ｂｉｔ
＋および１２ｂｉｔとなっている。
例えばタスクｌａが共存セグメント６の領域７を参照す
る場合、セグメントテーブル番号フィールド９．セグメ
ント番号フィールド１０およびセグメント内オフセット
フィールド１１の値がそれぞれ２（１６進数）、３（１
６進数） 、 ５００（１６進数）となる仮想アドレス
８ （その値は２３５００（１６進数）である）を指定
する。
る場合、セグメントテーブル番号フィールド９．セグメ
ント番号フィールド１０およびセグメント内オフセット
フィールド１１の値がそれぞれ２（１６進数）、３（１
６進数） 、 ５００（１６進数）となる仮想アドレス
８ （その値は２３５００（１６進数）である）を指定
する。
タスク１ａから上記の仮想アドレス８が指定されると、
タスク１ａのセグメントテーブルリスト（図ではセグメ
ントテーブル番号ＴＡＢＬＥ＃Ｏ。
タスク１ａのセグメントテーブルリスト（図ではセグメ
ントテーブル番号ＴＡＢＬＥ＃Ｏ。
ＴＡＢＬＥ＃１．ＴＡＢＬＥ＃２のセグメントテーブル
２ａ、２ｂおよび２Ｃ）において、セグメントテーブル
番号ＴＡＢＬＥ＃ｉが、セグメントテーブル番号フィー
ルド９で指定された２ （１６進数）であるセグメント
テーブルはセグメントテーブル２Ｃであるので、共有セ
グメント６が登録されているセグメントテーブル２ｃの
アドレスがセグメントテーブルアドレスフィールド３ｂ
より取得される。
２ａ、２ｂおよび２Ｃ）において、セグメントテーブル
番号ＴＡＢＬＥ＃ｉが、セグメントテーブル番号フィー
ルド９で指定された２ （１６進数）であるセグメント
テーブルはセグメントテーブル２Ｃであるので、共有セ
グメント６が登録されているセグメントテーブル２ｃの
アドレスがセグメントテーブルアドレスフィールド３ｂ
より取得される。
次にこの取得したアドレスで指示されるセグメントテー
ブル２Ｃにおいて、セグメント番号つまりセグメントテ
ーブルエントリ番号がセグメント番号フィールド１０で
指示された３ （１６進数）であるセグメントテーブル
エントリのアドレスが求められる。図の場合、共有セグ
メント６が登録されているセグメントテーブルエントリ
４のアドレスが求められる。
ブル２Ｃにおいて、セグメント番号つまりセグメントテ
ーブルエントリ番号がセグメント番号フィールド１０で
指示された３ （１６進数）であるセグメントテーブル
エントリのアドレスが求められる。図の場合、共有セグ
メント６が登録されているセグメントテーブルエントリ
４のアドレスが求められる。
次に、このセグメントテーブルエントリ４内のセグメン
ト実アドレスフィールド５から共有セグメント６の実ア
ドレスの値７０００ （１６進数）が取得され、これに
セグメント内オフセットフィールド１１の値５００ （
１６進数）を加算して、実アドレス１２の値７５００
（１６進数）に変換される。そして、この実アドレス１
２をもとに共有セグメント６内の領域７が参照される。
ト実アドレスフィールド５から共有セグメント６の実ア
ドレスの値７０００ （１６進数）が取得され、これに
セグメント内オフセットフィールド１１の値５００ （
１６進数）を加算して、実アドレス１２の値７５００
（１６進数）に変換される。そして、この実アドレス１
２をもとに共有セグメント６内の領域７が参照される。
以上のようにタスク１ａが、タスク１ｂおよびｌｃで共
有するセグメント６を参照する場合、セグメントテーブ
ル２ａおよび２ｂをたどる分だけ多少時間はかかるが、
例えばタスクｌａがセグメントテーブル２ａに登録され
たセグメントを参照する場合の如くタスク固有のセグメ
ントを参照する場合は、従来方式（２）の如くセグメン
ト表表示語配列を介在することなく直ちにセグメントテ
ーブル２ａを参照できるので、高速化が可能となる。
有するセグメント６を参照する場合、セグメントテーブ
ル２ａおよび２ｂをたどる分だけ多少時間はかかるが、
例えばタスクｌａがセグメントテーブル２ａに登録され
たセグメントを参照する場合の如くタスク固有のセグメ
ントを参照する場合は、従来方式（２）の如くセグメン
ト表表示語配列を介在することなく直ちにセグメントテ
ーブル２ａを参照できるので、高速化が可能となる。
以上説明したように本発明は、タスク単位あるいはプロ
シージャ単位の多重仮想アドレス空間の環境において、
タスク間あるいはプロシージャ間でセグメントを共有す
る場合、タスクあるいはプロシージャ固有のセグメント
が登録されているセグメントテーブルのセグメントテー
ブルアドレスフィールドに他のタスクあるいはプロシー
ジャと共有するセグメントが登録されているセグメント
テーブルのアドレスを格納し、この他のタスクあるいは
プロシージャと共有するセグメントが登録されているセ
グメントテーブルのセグメントテーブルアドレスフィー
ルドにさらに多くのタスクあるいはプロシージャと共有
するセグメントが登録されているセグメントテーブルの
アドレスを格納する如き構成を繰り返すことによりセグ
メントテーブルリストを形成し、このセグメントテーブ
ルリストをもとに、セグメントテーブル番号とセグメン
ト番号とセグメント内オフセットとを含む仮想アドレス
を実アドレスに変換するものであり、セグメント表表示
語配列といった特別なテーブルを使わずに、タスク間あ
るいはプロシージャ間でセグメントテーブルを共有する
ことが可能となり、セグメンテーシコン機能を実現する
際のメモリ量を節約することができる効果がある。
シージャ単位の多重仮想アドレス空間の環境において、
タスク間あるいはプロシージャ間でセグメントを共有す
る場合、タスクあるいはプロシージャ固有のセグメント
が登録されているセグメントテーブルのセグメントテー
ブルアドレスフィールドに他のタスクあるいはプロシー
ジャと共有するセグメントが登録されているセグメント
テーブルのアドレスを格納し、この他のタスクあるいは
プロシージャと共有するセグメントが登録されているセ
グメントテーブルのセグメントテーブルアドレスフィー
ルドにさらに多くのタスクあるいはプロシージャと共有
するセグメントが登録されているセグメントテーブルの
アドレスを格納する如き構成を繰り返すことによりセグ
メントテーブルリストを形成し、このセグメントテーブ
ルリストをもとに、セグメントテーブル番号とセグメン
ト番号とセグメント内オフセットとを含む仮想アドレス
を実アドレスに変換するものであり、セグメント表表示
語配列といった特別なテーブルを使わずに、タスク間あ
るいはプロシージャ間でセグメントテーブルを共有する
ことが可能となり、セグメンテーシコン機能を実現する
際のメモリ量を節約することができる効果がある。
第１図はセグメントテーブルリストによるアドレス変換
の過程を示す実施例の説明図である。 図において、 ｌ ａ、 １ ｂ、 ｌ ｃ−・−タスク、２ａ、
２ｂ、２Ｃ，２ｄ、２ｅ・；セグメントテーブル、 ３ａ、３ｂ、３ｃ、３ｄ、３ｅ−−−セグメントテーブ
ルアドレスフィールド、 ４・・・セグメントテーブルエントリ、５・・・セグメ
ント実アドレスフィールド、６・・・共有セグメント、 ７・・・領域、 ８・・・仮想アドレス、 ９・・・セグメントテーブル番号フィールド、ＩＯ・・
・セグメント番号フィールド、１１・・・セグメント内
オフセットフィールド、１２・・・実アドレス。
の過程を示す実施例の説明図である。 図において、 ｌ ａ、 １ ｂ、 ｌ ｃ−・−タスク、２ａ、
２ｂ、２Ｃ，２ｄ、２ｅ・；セグメントテーブル、 ３ａ、３ｂ、３ｃ、３ｄ、３ｅ−−−セグメントテーブ
ルアドレスフィールド、 ４・・・セグメントテーブルエントリ、５・・・セグメ
ント実アドレスフィールド、６・・・共有セグメント、 ７・・・領域、 ８・・・仮想アドレス、 ９・・・セグメントテーブル番号フィールド、ＩＯ・・
・セグメント番号フィールド、１１・・・セグメント内
オフセットフィールド、１２・・・実アドレス。
Claims (1)
- 【特許請求の範囲】 セグメンテーション機能を有する計算機システムにおい
て、 セグメントテーブルに付属し他のセグメントテーブルの
アドレスを格納するセグメントテーブルアドレスフィー
ルドにより複数個のセグメントテーブルが鎖状に連結さ
れ、その先頭のセグメントテーブルから順にセグメント
テーブル番号を与えられたセグメントテーブルリストを
もとに、セグメントテーブル番号とセグメント番号とセ
グメント内オフセットとを含む仮想アドレスを実アドレ
スへ変換することを特徴とするアドレス変換方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62088350A JPS63254545A (ja) | 1987-04-10 | 1987-04-10 | アドレス変換方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62088350A JPS63254545A (ja) | 1987-04-10 | 1987-04-10 | アドレス変換方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63254545A true JPS63254545A (ja) | 1988-10-21 |
Family
ID=13940375
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62088350A Pending JPS63254545A (ja) | 1987-04-10 | 1987-04-10 | アドレス変換方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63254545A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002057923A1 (fr) * | 2001-01-19 | 2002-07-25 | Sony Corporation | Dispositif de commande de protection de la memoire |
| JP2007213619A (ja) * | 2003-04-22 | 2007-08-23 | Internatl Business Mach Corp <Ibm> | 共用仮想記憶を管理する方法および装置 |
-
1987
- 1987-04-10 JP JP62088350A patent/JPS63254545A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002057923A1 (fr) * | 2001-01-19 | 2002-07-25 | Sony Corporation | Dispositif de commande de protection de la memoire |
| JP2007213619A (ja) * | 2003-04-22 | 2007-08-23 | Internatl Business Mach Corp <Ibm> | 共用仮想記憶を管理する方法および装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63254545A (ja) | アドレス変換方式 | |
| JPS62245467A (ja) | シンボリツク処理システムおよび方法 | |
| JPS60117350A (ja) | メモリマッピング装置 | |
| JPH0444694A (ja) | デュアルポートメモリ装置 | |
| JPS5998261A (ja) | 情報処理装置 | |
| JPS62144257A (ja) | キヤツシユメモリ | |
| Flanders et al. | Sorting on DAP | |
| JPS61292761A (ja) | アドレス変換方式 | |
| JP3265993B2 (ja) | ソート処理装置 | |
| JPS6019534B2 (ja) | 移送制御装置 | |
| JPS60194939A (ja) | 計算機トモグラフイ装置 | |
| JPS63175953A (ja) | シ−ケンシヤルアクセスメモリ | |
| JPS6061842A (ja) | 構造体メモリのアクセス方式 | |
| JP2722662B2 (ja) | 情報変換回路 | |
| JPS59173862A (ja) | マスクメモリ制御回路 | |
| JPH0476645A (ja) | 中央処理装置 | |
| JPH0325644A (ja) | 多重仮想アドレス空間制御装置 | |
| JPS6035690B2 (ja) | アドレス拡張方式 | |
| JPS6019811B2 (ja) | アドレス変換装置 | |
| JPS61150038A (ja) | 二進木処理方式 | |
| JPS5856138B2 (ja) | デイジタル微分解析機の連動方式 | |
| JPH01201780A (ja) | 情報処理装置 | |
| JPS63108448A (ja) | 入出力要求制御方式 | |
| JPS57168347A (en) | Computer system | |
| JPS598057A (ja) | メモリ装置 |