JPH0652273A - セグメント管理方式 - Google Patents
セグメント管理方式Info
- Publication number
- JPH0652273A JPH0652273A JP4218730A JP21873092A JPH0652273A JP H0652273 A JPH0652273 A JP H0652273A JP 4218730 A JP4218730 A JP 4218730A JP 21873092 A JP21873092 A JP 21873092A JP H0652273 A JPH0652273 A JP H0652273A
- Authority
- JP
- Japan
- Prior art keywords
- segment
- local
- hash table
- locality
- management table
- 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
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Program-controlled manipulators
- B25J9/10—Program-controlled manipulators characterised by positioning means for manipulator elements
- B25J9/1005—Program-controlled manipulators characterised by positioning means for manipulator elements comprising adjusting means
- B25J9/101—Program-controlled manipulators characterised by positioning means for manipulator elements comprising adjusting means using limit-switches, -stops
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J19/00—Accessories fitted to manipulators, e.g. for monitoring, for viewing; Safety devices combined with or specially adapted for use in connection with manipulators
- B25J19/0091—Shock absorbers
Landscapes
- Engineering & Computer Science (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 セグメントハッシュ表、セグメント管理表を
用いる図形処理システムにおける、セグメントの局所性
実現。 【構成】 セグメント管理表１１にセグメント識別子格
納域１１１、セグメントデータアドレス１１２、チェー
ン１１３の他に、セグメント局所性記録域１１４を設
け、プログラム内の特定ブロックが終了する際、セグメ
ント局所性記録域の記録に基づきセグメント削除を行
う。
用いる図形処理システムにおける、セグメントの局所性
実現。 【構成】 セグメント管理表１１にセグメント識別子格
納域１１１、セグメントデータアドレス１１２、チェー
ン１１３の他に、セグメント局所性記録域１１４を設
け、プログラム内の特定ブロックが終了する際、セグメ
ント局所性記録域の記録に基づきセグメント削除を行
う。
Description
【０００１】
【産業上の利用分野】本発明は図形処理におけるセグメ
ント管理方式に関し、特に、大域セグメントと局所セグ
メントとを有する図形処理システムが各セグメントを管
理する方式に関する。
ント管理方式に関し、特に、大域セグメントと局所セグ
メントとを有する図形処理システムが各セグメントを管
理する方式に関する。
【０００２】
【従来の技術】一般に図形処理分野においては、複数の
基本図形要素をまとめて一つの複合図形要素とみなし、
これをセグメントと称している。各セグメントは識別子
を有し、一度セグメントが定義されると、以降そのセグ
メントは識別子を用いてアクセスされる。
基本図形要素をまとめて一つの複合図形要素とみなし、
これをセグメントと称している。各セグメントは識別子
を有し、一度セグメントが定義されると、以降そのセグ
メントは識別子を用いてアクセスされる。
【０００３】図３は従来のセグメント管理方式の一例を
示したものである。セグメント管理表３１はセグメント
に対応して割り付けられ、セグメント識別子格納域３１
１、セグメントデータアドレス３１２およびチェイン３
１３を有している。セグメントハッシュ表３２はセグメ
ント識別子からセグメント管理表への対応を与える表で
あり、同一ハッシュ値を有するセグメント識別子が複数
存在する場合は各セグメント管理表３１をチェイン３１
３を用いて連結する。
示したものである。セグメント管理表３１はセグメント
に対応して割り付けられ、セグメント識別子格納域３１
１、セグメントデータアドレス３１２およびチェイン３
１３を有している。セグメントハッシュ表３２はセグメ
ント識別子からセグメント管理表への対応を与える表で
あり、同一ハッシュ値を有するセグメント識別子が複数
存在する場合は各セグメント管理表３１をチェイン３１
３を用いて連結する。
【０００４】従来のセグメント処理では、セグメントの
登録処理およびセグメントの参照処理が行われている。
登録処理およびセグメントの参照処理が行われている。
【０００５】セグメント登録処理においてはセグメント
識別子のハッシュ値を計算し、同一のセグメント識別子
を有するセグメントがすでに登録されているか否かをセ
グメントハッシュ表３２を介して検査する。その結果、
同一のセグメント識別子を有するセグメントがすでに登
録されている場合、利用者の指定誤りとする。同一のセ
グメント識別子を有するセグメントがいまだ登録されて
いない場合、セグメント管理表３１を一つ割り付け、該
セグメント管理表３１のセグメント識別子格納域３１
１、セグメントデータアドレス３１２およびチェイン３
１３に値を格納する。
識別子のハッシュ値を計算し、同一のセグメント識別子
を有するセグメントがすでに登録されているか否かをセ
グメントハッシュ表３２を介して検査する。その結果、
同一のセグメント識別子を有するセグメントがすでに登
録されている場合、利用者の指定誤りとする。同一のセ
グメント識別子を有するセグメントがいまだ登録されて
いない場合、セグメント管理表３１を一つ割り付け、該
セグメント管理表３１のセグメント識別子格納域３１
１、セグメントデータアドレス３１２およびチェイン３
１３に値を格納する。
【０００６】セグメント参照処理では、与えられたセグ
メント識別子のハッシュ値を計算し、セグメントハッシ
ュ表３２を介して所期のセグメントを検索している。
メント識別子のハッシュ値を計算し、セグメントハッシ
ュ表３２を介して所期のセグメントを検索している。
【０００７】従来、セグメントの有効範囲は該セグメン
トが定義されてからプログラムが終了するまで、プログ
ラムの全域にわたっていた。従って、セグメントを無効
化する処理は行われていなかった。
トが定義されてからプログラムが終了するまで、プログ
ラムの全域にわたっていた。従って、セグメントを無効
化する処理は行われていなかった。
【０００８】
【発明が解決しようとする課題】近年、図形処理技術の
向上ならびに図形処理システムへの要求の多様化に伴
い、局所的なセグメントすなわち、プログラム内の特定
のブロックでのみ有効なセグメントに対する必要性が増
してきている。上述した従来のセグメント管理方式では
セグメントの局所性に関する処理が行えないという問題
点がある。
向上ならびに図形処理システムへの要求の多様化に伴
い、局所的なセグメントすなわち、プログラム内の特定
のブロックでのみ有効なセグメントに対する必要性が増
してきている。上述した従来のセグメント管理方式では
セグメントの局所性に関する処理が行えないという問題
点がある。
【０００９】本発明は上述の問題点に鑑みて、プログラ
ム内の特定のブロックでのみ有効な局所的セグメントの
登録、参照、削除を可能とするセグメント管理方式を提
供することを目的としている。
ム内の特定のブロックでのみ有効な局所的セグメントの
登録、参照、削除を可能とするセグメント管理方式を提
供することを目的としている。
【００１０】
【課題を解決するための手段】本発明のセグメント管理
方式は、セグメント管理表およびセグメントハッシュ表
を用いてセグメントの管理を行う図形処理システムにお
いて、セグメント管理表に該セグメントの局所性の記録
域を合わせもち、該局所セグメントを削除するセグメン
ト削除手段を有している。
方式は、セグメント管理表およびセグメントハッシュ表
を用いてセグメントの管理を行う図形処理システムにお
いて、セグメント管理表に該セグメントの局所性の記録
域を合わせもち、該局所セグメントを削除するセグメン
ト削除手段を有している。
【００１１】また、大域セグメントハッシュ表と局所セ
グメントハッシュ表とを有し、該局所セグメントハッシ
ュ表からたどれるセグメントをを削除するセグメント削
除手段を有している。
グメントハッシュ表とを有し、該局所セグメントハッシ
ュ表からたどれるセグメントをを削除するセグメント削
除手段を有している。
【００１２】
【作用】上記構成によれば、セグメント管理表のセグメ
ントの局所性の記録域に該セグメントの局所性を記録し
ておいて、プログラム内の局所性を示すブロックが終了
する際に、局所性の記録域に記録した局所セグメントを
セグメント削除手段によって削除する。
ントの局所性の記録域に該セグメントの局所性を記録し
ておいて、プログラム内の局所性を示すブロックが終了
する際に、局所性の記録域に記録した局所セグメントを
セグメント削除手段によって削除する。
【００１３】あるいは、セグメントハッシュ表に大域セ
グメントハッシュ表と局所セグメントハッシュ表を設
け、局所セグメントハッシュ表に局所セグメントを登録
して、プログラム内の局所ブロックが終了する際、セグ
メント削除手段によって局所セグメントハッシュ表から
たどれるセグメントを削除するので、プログラム内の特
定のブロックでのみ有効な局所セグメントの処理が可能
となる。
グメントハッシュ表と局所セグメントハッシュ表を設
け、局所セグメントハッシュ表に局所セグメントを登録
して、プログラム内の局所ブロックが終了する際、セグ
メント削除手段によって局所セグメントハッシュ表から
たどれるセグメントを削除するので、プログラム内の特
定のブロックでのみ有効な局所セグメントの処理が可能
となる。
【００１４】
【実施例】本発明の一実施例を図に基づいて説明する。
【００１５】図１は本発明の一実施例によるセグメント
管理方式の例を示す図である。
管理方式の例を示す図である。
【００１６】図１においてセグメントに対応して割り付
けられたセグメント管理表１１は、セグメント識別子格
納域１１１、セグメントデータアドレス１１２、チェー
ン１１３とセグメント局所性記録域１１４を有してい
る。
けられたセグメント管理表１１は、セグメント識別子格
納域１１１、セグメントデータアドレス１１２、チェー
ン１１３とセグメント局所性記録域１１４を有してい
る。
【００１７】セグメントハッシュ表１２はセグメント識
別子からセグメント管理表１１への対応を与える表であ
る。
別子からセグメント管理表１１への対応を与える表であ
る。
【００１８】つぎに動作について説明する。
【００１９】セグメント登録処理においては従来技術に
よるセグメント登録処理に加え、さらにセグメント局所
性記録域１１４に該セグメントの局所性を記録する。
よるセグメント登録処理に加え、さらにセグメント局所
性記録域１１４に該セグメントの局所性を記録する。
【００２０】セグメントハッシュ表１２を介すセグメン
ト参照処理に関しては従来技術と同一であるため説明を
省略する。
ト参照処理に関しては従来技術と同一であるため説明を
省略する。
【００２１】次にセグメント削除処理について説明す
る。ブロックが終了する際、そのブロックで定義された
局所セグメントはもはや何処からも参照できず、また、
後続する他のブロックでおいて同一の識別子を有する局
所セグメントが生成されうるため、該ブロックで定義さ
れた全ての局所セグメントを無効化する必要がある。セ
グメント削除手段においてセグメントハッシュ表１２か
らたどれるすべてのセグメント管理表１１を検索し、セ
グメント局所性記録域１１４に該セグメントが局所セグ
メントである旨の記録がなされている場合には該セグメ
ントのセグメントデータアドレス１１２が指示する領域
を開放し、該セグメント管理表１１をチェインからはず
すとともに該セグメント管理表１１を開放する。
る。ブロックが終了する際、そのブロックで定義された
局所セグメントはもはや何処からも参照できず、また、
後続する他のブロックでおいて同一の識別子を有する局
所セグメントが生成されうるため、該ブロックで定義さ
れた全ての局所セグメントを無効化する必要がある。セ
グメント削除手段においてセグメントハッシュ表１２か
らたどれるすべてのセグメント管理表１１を検索し、セ
グメント局所性記録域１１４に該セグメントが局所セグ
メントである旨の記録がなされている場合には該セグメ
ントのセグメントデータアドレス１１２が指示する領域
を開放し、該セグメント管理表１１をチェインからはず
すとともに該セグメント管理表１１を開放する。
【００２２】次に第二の実施例を説明する。
【００２３】図２は第二の実施例によるセグメント管理
方式の例を示す図である。
方式の例を示す図である。
【００２４】セグメント登録処理においては該セグメン
トが大域セグメントであれば大域セグメントハッシュ表
２２に対して、従来技術によるセグメント登録処理を行
う。該セグメントが局所セグメントであれば、同一識別
子を持つ大域セグメントが存在しないことを確認した
後、局所セグメントハッシュ表２３に対して従来技術に
よるセグメント登録処理を行う。
トが大域セグメントであれば大域セグメントハッシュ表
２２に対して、従来技術によるセグメント登録処理を行
う。該セグメントが局所セグメントであれば、同一識別
子を持つ大域セグメントが存在しないことを確認した
後、局所セグメントハッシュ表２３に対して従来技術に
よるセグメント登録処理を行う。
【００２５】セグメント参照処理においては大域セグメ
ントハッシュ表２２および局所セグメントハッシュ表２
３の両者に基づき、セグメントの検索を行う。検索処理
自身は従来技術と同一であるため説明を省略する。
ントハッシュ表２２および局所セグメントハッシュ表２
３の両者に基づき、セグメントの検索を行う。検索処理
自身は従来技術と同一であるため説明を省略する。
【００２６】セグメント削除処理においては局所セグメ
ントハッシュ表２３からたどれるすべてのセグメント管
理表２１に対し、該セグメントのセグメントデータアド
レス２１２が指示する領域を開放し、該セグメント管理
表２１をチェインからはずすとともに該セグメント管理
表２１を開放する。
ントハッシュ表２３からたどれるすべてのセグメント管
理表２１に対し、該セグメントのセグメントデータアド
レス２１２が指示する領域を開放し、該セグメント管理
表２１をチェインからはずすとともに該セグメント管理
表２１を開放する。
【００２７】
【発明の効果】以上説明したように、本発明のセグメン
ト管理方式によれば、セグメント管理表にセグメントの
局所性の記録域をもち、プログラム内のブロック終了の
際にその局所セグメントの削除手段を有し、また、大域
セグメントハッシュ表と局所セグメントハッシュ表を有
し、その局所セグメントハッシュ表からたどれるセグメ
ントの削除手段を有しているので、セグメントの局所性
を実現できる効果がある。
ト管理方式によれば、セグメント管理表にセグメントの
局所性の記録域をもち、プログラム内のブロック終了の
際にその局所セグメントの削除手段を有し、また、大域
セグメントハッシュ表と局所セグメントハッシュ表を有
し、その局所セグメントハッシュ表からたどれるセグメ
ントの削除手段を有しているので、セグメントの局所性
を実現できる効果がある。
【図１】本発明の一実施例によるセグメント管理方式の
例を示す図である。
例を示す図である。
【図２】本発明の第二実施例によるセグメント管理方式
の例を示す図である。
の例を示す図である。
【図３】従来のセグメント管理方式の一例を示す図であ
る。
る。
１１ セグメント管理表 １２ セグメントハッシュ表 １１１ セグメント識別子格納域 １１２ セグメントデータアドレス １１３ チェイン １１４ セグメント局所性記録域 ２１ セグメント管理表 ２２ 大域セグメントハッシュ表 ２３ 局所セグメントハッシュ表 ２１１ セグメント識別子格納域 ２１２ セグメントデータアドレス ２１３ チェイン
Claims (2)
- 【請求項１】 セグメント管理表およびセグメントハッ
シュ表を用いてセグメントの管理を行う図形処理システ
ムにおいて、セグメント管理表に該セグメントの局所性
の記録域を合わせもち、該局所セグメントを削除するセ
グメント削除手段を有することを特徴とするセグメント
管理方式。 - 【請求項２】 セグメント管理表およびセグメントハッ
シュ表を用いてセグメントの管理を行う図形処理システ
ムにおいて、大域セグメントハッシュ表と局所セグメン
トハッシュ表とを有し、該局所セグメントハッシュ表か
らたどれるセグメントを削除するセグメント削除手段を
有することを特徴とするセグメント管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4218730A JPH0652273A (ja) | 1992-07-27 | 1992-07-27 | セグメント管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4218730A JPH0652273A (ja) | 1992-07-27 | 1992-07-27 | セグメント管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0652273A true JPH0652273A (ja) | 1994-02-25 |
Family
ID=16724540
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4218730A Pending JPH0652273A (ja) | 1992-07-27 | 1992-07-27 | セグメント管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0652273A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1987000790A1 (fr) * | 1985-07-29 | 1987-02-12 | Fanuc Ltd | Dispositif permettant de limiter la plage de fonctionnement d'un robot industriel |
-
1992
- 1992-07-27 JP JP4218730A patent/JPH0652273A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1987000790A1 (fr) * | 1985-07-29 | 1987-02-12 | Fanuc Ltd | Dispositif permettant de limiter la plage de fonctionnement d'un robot industriel |
| US4828094A (en) * | 1985-07-29 | 1989-05-09 | Fanuc Ltd | Motion range limiting apparatus for industrial robots |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR890016469A (ko) | 업무처치 처리 시스템내의 인텍스트리의 동시 변형용 방법 및 장치 | |
| JP3363292B2 (ja) | データベース管理システム | |
| JP2553751B2 (ja) | ディスクセクタ代替方式 | |
| JPH0652273A (ja) | セグメント管理方式 | |
| CN106776702B (zh) | 一种处理主从式数据库系统中的索引的方法和装置 | |
| JPH02212949A (ja) | オンライン中データベース再編成処理方式 | |
| JP3005476B2 (ja) | ハッシュテーブルの動的変更システム | |
| JPH05151056A (ja) | データ管理装置 | |
| JP2901543B2 (ja) | 磁気デイスクフアイルリロケーション方式 | |
| JPS635443A (ja) | フアイル管理装置 | |
| JPH08328929A (ja) | データベース分割管理システム | |
| JP2000066933A (ja) | 時系列データ管理方式 | |
| JP3178671B2 (ja) | ファイルシステム及びそのファイル復旧方法 | |
| JPS63239540A (ja) | 記憶媒体におけるデ−タ管理方式 | |
| JPH0744426A (ja) | ファイルシステムのファイル管理方法 | |
| JP2000123038A (ja) | データベース装置、データベースアクセス方法及びデータベースアクセスプログラムを記録した記録媒体 | |
| JPH04252342A (ja) | 情報処理システムにおけるデータ保存管理装置 | |
| JP2672818B2 (ja) | メモリのセグメント管理方式 | |
| JPH02120950A (ja) | メモリダンプファイルアクセスにおけるアドレス変換方式 | |
| JPS61122758A (ja) | エデイツト処理方式 | |
| JPH05241928A (ja) | データベース管理方法 | |
| JPH0293959A (ja) | フアイル管理方式 | |
| KR940017573A (ko) | 실시간 데이타베이스 관리 시스템(dbms)에서의 데이타 메모리 관리방법 | |
| JPS6197757A (ja) | フアイルラベル処理方式 | |
| JPH02220151A (ja) | 可変長データアクセス方式 |