JP2969776B2 - データ識別方式 - Google Patents
データ識別方式Info
- Publication number
- JP2969776B2 JP2969776B2 JP2109543A JP10954390A JP2969776B2 JP 2969776 B2 JP2969776 B2 JP 2969776B2 JP 2109543 A JP2109543 A JP 2109543A JP 10954390 A JP10954390 A JP 10954390A JP 2969776 B2 JP2969776 B2 JP 2969776B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- address
- pointer
- type
- unit
- 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.)
- Expired - Fee Related
Links
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は電子計算機による情報処理システムにおける
データ識別方式に関するものである。
データ識別方式に関するものである。
記憶領域に複数種類のデータが格納されている場合
に、記憶領域からデータを所定の基準に従って読み込
み、それが特定の種類のデータである場合にのみ所定の
処理を行い、それ以外の種類のデータである場合はエラ
ー等とするような処理がしばしば用いられ、このような
処理を行う場合にデータの種類の識別が必要となる。
に、記憶領域からデータを所定の基準に従って読み込
み、それが特定の種類のデータである場合にのみ所定の
処理を行い、それ以外の種類のデータである場合はエラ
ー等とするような処理がしばしば用いられ、このような
処理を行う場合にデータの種類の識別が必要となる。
従来、このようなデータの種類の識別を行う方式（デ
ータ識別方式）としては、次のようなものがあった。
ータ識別方式）としては、次のようなものがあった。
データを割り付ける記憶領域の空間を制御することに
よってデータへのポインタの上位の数ビットを０とし、
そこにデータの種類を示すタグを付与し、データの参照
時にポインタからタグを抽出し、その値からデータの種
類を識別する方式。
よってデータへのポインタの上位の数ビットを０とし、
そこにデータの種類を示すタグを付与し、データの参照
時にポインタからタグを抽出し、その値からデータの種
類を識別する方式。
データを割り付ける記憶領域のアドレスを２の累乗の
整数倍にすることによってデータへのポインタの下位の
数ビットを０にし、そこにデータの種類を示すタグを付
与し、データの参照時にポインタからタグを抽出し、そ
の値からデータの種類を識別する方式。
整数倍にすることによってデータへのポインタの下位の
数ビットを０にし、そこにデータの種類を示すタグを付
与し、データの参照時にポインタからタグを抽出し、そ
の値からデータの種類を識別する方式。
上述したように、従来のデータ識別方式では、データ
の参照時にデータへのポインタに付与されたタグにより
データの種類を識別するようにしていたため、データの
参照毎にタグの抽出および基準値との比較の操作が必要
となり、その操作に要する処理のために情報処理システ
ム全体の効率が低下するという欠点があった。
の参照時にデータへのポインタに付与されたタグにより
データの種類を識別するようにしていたため、データの
参照毎にタグの抽出および基準値との比較の操作が必要
となり、その操作に要する処理のために情報処理システ
ム全体の効率が低下するという欠点があった。
本発明は上記の点に鑑み提案されたものであり、その
目的とするところは、情報処理システム全体の処理効率
を高めることのできるデータ識別方式を提供することに
ある。
目的とするところは、情報処理システム全体の処理効率
を高めることのできるデータ識別方式を提供することに
ある。
本発明は上記の目的を達成するため、２の累乗の大き
さを単位とした複数種類のデータを記憶領域に動的に割
り付けて処理を行う情報処理システムにおいて、 データを記憶領域に割り付ける際、前記単位の整数倍
となるアドレスから割り付けると共に、そのデータへの
ポインタの０となる下位数ビットにそのデータの種類を
示すタグを付与するタグドポインタ手段と、 記憶領域に割り付けられたデータを参照する際、参照
するデータへのダグドポインタの値からデータの種類に
応じたタグの値を引いて得たアドレスから実際に参照を
行うアドレス補正参照手段と、 記憶領域のデータを参照するアドレスが前記単位の整
数倍でない場合に例外を発生するアドレス例外検出手段
とを備えるようにしている。
さを単位とした複数種類のデータを記憶領域に動的に割
り付けて処理を行う情報処理システムにおいて、 データを記憶領域に割り付ける際、前記単位の整数倍
となるアドレスから割り付けると共に、そのデータへの
ポインタの０となる下位数ビットにそのデータの種類を
示すタグを付与するタグドポインタ手段と、 記憶領域に割り付けられたデータを参照する際、参照
するデータへのダグドポインタの値からデータの種類に
応じたタグの値を引いて得たアドレスから実際に参照を
行うアドレス補正参照手段と、 記憶領域のデータを参照するアドレスが前記単位の整
数倍でない場合に例外を発生するアドレス例外検出手段
とを備えるようにしている。
本発明のデータ識別方式にあっては、データを記憶領
域に割り付ける際にタグドポインタ手段が２の累乗であ
るデータの大きさの単位の整数倍となるアドレスから割
り付けると共に、そのデータへのポインタの０となる下
位数ビットにそのデータの種類を示すタグを付与し、記
憶領域に割り付けられたデータを参照する際にアドレス
補正参照手段がそのデータへのタグドポインタに対して
データの種類に応じた値を補正して参照し、記憶領域の
データを参照するアドレスが前記単位の整数倍でない場
合にアドレス例外検出手段が例外を発生する。
域に割り付ける際にタグドポインタ手段が２の累乗であ
るデータの大きさの単位の整数倍となるアドレスから割
り付けると共に、そのデータへのポインタの０となる下
位数ビットにそのデータの種類を示すタグを付与し、記
憶領域に割り付けられたデータを参照する際にアドレス
補正参照手段がそのデータへのタグドポインタに対して
データの種類に応じた値を補正して参照し、記憶領域の
データを参照するアドレスが前記単位の整数倍でない場
合にアドレス例外検出手段が例外を発生する。
以下、本発明の実施例につき図面を参照して説明す
る。
る。
第１図は本発明のデータ識別方式を適用した情報処理
システムの一実施例を示す構成図である。
システムの一実施例を示す構成図である。
第１図において、本実施例の情報処理システムは、情
報処理システム制御部１と、データ割り付け部21および
タグ付与部22を含むタグドポインタ手段２と、複数種類
のデータA1,A2,B1,C1等が格納される記憶領域３と、デ
ータ転送部41およびアドレス補正部42を含むアドレス補
正参照手段４と、アドレス例外検出機構51および例外処
理部52を含むアドレス例外検出手段５とから構成されて
いる。なお、各部の機能は以下の動作を通して説明する
こととする。
報処理システム制御部１と、データ割り付け部21および
タグ付与部22を含むタグドポインタ手段２と、複数種類
のデータA1,A2,B1,C1等が格納される記憶領域３と、デ
ータ転送部41およびアドレス補正部42を含むアドレス補
正参照手段４と、アドレス例外検出機構51および例外処
理部52を含むアドレス例外検出手段５とから構成されて
いる。なお、各部の機能は以下の動作を通して説明する
こととする。
以下、上記の実施例の動作を場合を分けて説明する。
（１）データ割り付け時 情報処理システム制御部１からデータの割り付けが要
求されると、タグドポインタ手段２のデータ割り付け部
21が記憶領域３に対し、２の累乗であるデータの大きさ
の単位の整数倍となるアドレスからデータを割り付ける
と共に、タグ付与部22がそのデータへのポインタの０と
なる下位数ビットにそのデータの種類を示すタグを付与
する。
求されると、タグドポインタ手段２のデータ割り付け部
21が記憶領域３に対し、２の累乗であるデータの大きさ
の単位の整数倍となるアドレスからデータを割り付ける
と共に、タグ付与部22がそのデータへのポインタの０と
なる下位数ビットにそのデータの種類を示すタグを付与
する。
ここで、例えば、データの大きさの単位（データ転送
の単位）を４バイトとすると、データが割り付けられる
記憶領域３のアドレスは４の倍数となる。また、４バイ
ト以下のアドレスを識別するための下位の２ビットが０
となるため、その２ビットを使って４通りのデータの種
類が識別できる。そして、例えば、データの種類Ａに対
してタグを“10"、データの種類Ｂに対してタグを“01"
というように定めておく。
の単位）を４バイトとすると、データが割り付けられる
記憶領域３のアドレスは４の倍数となる。また、４バイ
ト以下のアドレスを識別するための下位の２ビットが０
となるため、その２ビットを使って４通りのデータの種
類が識別できる。そして、例えば、データの種類Ａに対
してタグを“10"、データの種類Ｂに対してタグを“01"
というように定めておく。
第２図（ａ）は種類Ａのデータに対するタグドポイン
タP1を示したものであり、タグドポインタP1全体から形
式的に示される記憶領域３上のアドレスは、そのデータ
が格納される４バイトの先頭から３バイト目の先頭を指
すことになる。また、第２図（ｂ）は種類Ｂのデータに
対するタグドポインタP2を示したものであり、タグドポ
インタP2全体から形式的に示される記憶領域３上のアド
レスは、そのデータが格納される４バイトの先頭から２
バイト目の先頭を指すことになる。
タP1を示したものであり、タグドポインタP1全体から形
式的に示される記憶領域３上のアドレスは、そのデータ
が格納される４バイトの先頭から３バイト目の先頭を指
すことになる。また、第２図（ｂ）は種類Ｂのデータに
対するタグドポインタP2を示したものであり、タグドポ
インタP2全体から形式的に示される記憶領域３上のアド
レスは、そのデータが格納される４バイトの先頭から２
バイト目の先頭を指すことになる。
（２）データ参照時 情報処理システム制御部１からデータの参照の要求が
発生すると、アドレス補正参照手段４のアドレス補正部
42が、情報処理システム制御部１から指定されたデータ
へのポインタ（タグドポインタ）に補正を加える。具体
的には、参照するデータへのタグドポインタの値からデ
ータの種類に応じたタグの値を引くことにより参照アド
レスを得る。すなわち、種類Ａのデータのみを処理する
場合、タグドポインタから下位ビットを揃えて“10"を
引く。
発生すると、アドレス補正参照手段４のアドレス補正部
42が、情報処理システム制御部１から指定されたデータ
へのポインタ（タグドポインタ）に補正を加える。具体
的には、参照するデータへのタグドポインタの値からデ
ータの種類に応じたタグの値を引くことにより参照アド
レスを得る。すなわち、種類Ａのデータのみを処理する
場合、タグドポインタから下位ビットを揃えて“10"を
引く。
次いで、補正後のアドレスにより記憶領域３からデー
タを読み込み、正常に読み込みが行われた場合には、デ
ータ転送部41が情報処理システム制御部１にデータを転
送する。また、参照アドレスがデータ転送単位の整数倍
でない場合、つまり前述した例では、４の倍数でない場
合には、アドレス例外検出手段５のアドレス例外検出機
構51が動作して例外処理部52により例外が発生し、読み
込みは行われない。
タを読み込み、正常に読み込みが行われた場合には、デ
ータ転送部41が情報処理システム制御部１にデータを転
送する。また、参照アドレスがデータ転送単位の整数倍
でない場合、つまり前述した例では、４の倍数でない場
合には、アドレス例外検出手段５のアドレス例外検出機
構51が動作して例外処理部52により例外が発生し、読み
込みは行われない。
しかして、タグドポインタの全体が形式的に示すアド
レスは、前述の例では、４の倍数であるデータの先頭ア
ドレスよりデータの種類を示すタグの値だけ後ろを示し
ているため、参照しようとしたデータが所望の種類のデ
ータであれば、アドレス補正によって差し引いて得た参
照アドレスはデータの先頭アドレス、つまり、４の倍数
となり、例外が発生することはない。これに対し、参照
しようとしたデータが所望の種類以外のデータであれ
ば、アドレス補正によって差し引いて得た参照アドレス
はデータの先頭アドレスと異なるものとなり、４の倍数
とならないので、例外が発生することになる。これによ
り、所望の種類のデータだけを参照することができる。
レスは、前述の例では、４の倍数であるデータの先頭ア
ドレスよりデータの種類を示すタグの値だけ後ろを示し
ているため、参照しようとしたデータが所望の種類のデ
ータであれば、アドレス補正によって差し引いて得た参
照アドレスはデータの先頭アドレス、つまり、４の倍数
となり、例外が発生することはない。これに対し、参照
しようとしたデータが所望の種類以外のデータであれ
ば、アドレス補正によって差し引いて得た参照アドレス
はデータの先頭アドレスと異なるものとなり、４の倍数
とならないので、例外が発生することになる。これによ
り、所望の種類のデータだけを参照することができる。
以上説明したように、本発明のデータ識別方式にあっ
ては、データの参照時にデータへのポインタ（タグドポ
インタ）にデータの種類に応じた補正を行って実際に参
照を行うだけで、所望の種類のデータであればそのまま
読み込みが行え、他の種類のデータであれば例外が発生
してその旨が認識できるため、従来のように、データの
参照毎にタグの抽出および基準値との比較の操作を行っ
ていた場合に比べて、処理が簡略化され、情報処理シス
テム全体の効率が向上するという効果がある。
ては、データの参照時にデータへのポインタ（タグドポ
インタ）にデータの種類に応じた補正を行って実際に参
照を行うだけで、所望の種類のデータであればそのまま
読み込みが行え、他の種類のデータであれば例外が発生
してその旨が認識できるため、従来のように、データの
参照毎にタグの抽出および基準値との比較の操作を行っ
ていた場合に比べて、処理が簡略化され、情報処理シス
テム全体の効率が向上するという効果がある。
第１図は本発明のデータ識別方式を適用した情報処理シ
ステムの一実施例を示す構成図および、 第２図はタグドポインタの説明図である。 図において、 １……情報処理システム制御部 ２……タグドポインタ手段 21……データ割り付け部 22……タグ付与部 ３……記憶領域 ４……アドレス補正参照手段 41……データ転送部 42……アドレス補正部 ５……アドレス例外検出手段 51……アドレス例外検出機構 52……例外処理部 A1,A2,B1,C1……データ P1,P2……タグドポインタ
ステムの一実施例を示す構成図および、 第２図はタグドポインタの説明図である。 図において、 １……情報処理システム制御部 ２……タグドポインタ手段 21……データ割り付け部 22……タグ付与部 ３……記憶領域 ４……アドレス補正参照手段 41……データ転送部 42……アドレス補正部 ５……アドレス例外検出手段 51……アドレス例外検出機構 52……例外処理部 A1,A2,B1,C1……データ P1,P2……タグドポインタ
Claims (1)
- 【請求項１】２の累乗の大きさを単位とした複数種類の
データを記憶領域に動的に割り付けて処理を行う情報処
理システムにおいて、 データを記憶領域に割り付ける際、前記単位の整数倍と
なるアドレスから割り付けると共に、そのデータへのポ
インタの０となる下位数ビットにそのデータの種類を示
すタグを付与するタグドポインタ手段と、 記憶領域に割り付けられたデータを参照する際、参照す
るデータへのタグドポインタの値からデータの種類に応
じたタグの値を引いて得たアドレスから実際に参照を行
うアドレス補正参照手段と、 記憶領域のデータを参照するアドレスが前記単位の整数
倍でない場合に例外を発生するアドレス例外検出手段と
を備えたことを特徴とするデータ識別方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2109543A JP2969776B2 (ja) | 1990-04-25 | 1990-04-25 | データ識別方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2109543A JP2969776B2 (ja) | 1990-04-25 | 1990-04-25 | データ識別方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH047643A JPH047643A (ja) | 1992-01-13 |
| JP2969776B2 true JP2969776B2 (ja) | 1999-11-02 |
Family
ID=14512919
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2109543A Expired - Fee Related JP2969776B2 (ja) | 1990-04-25 | 1990-04-25 | データ識別方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2969776B2 (ja) |
-
1990
- 1990-04-25 JP JP2109543A patent/JP2969776B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH047643A (ja) | 1992-01-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5420999A (en) | Free memory cell management | |
| US6539453B1 (en) | Storage system including means for management of a memory with anti-attrition, and process of anti-attrition management of a memory | |
| JP2734391B2 (ja) | 不揮発性メモリのファイル管理装置 | |
| US3778776A (en) | Electronic computer comprising a plurality of general purpose registers and having a dynamic relocation capability | |
| JPH113269A (ja) | スタックの内容をサブスタックに分離することによる正確なガーベイジ・コレクションを補助するシステムと方法 | |
| JPS6367685B2 (ja) | ||
| JP2969776B2 (ja) | データ識別方式 | |
| EP0522728B1 (en) | Method for efficient access of data stored in a nexus table | |
| JP4250250B2 (ja) | メモリ管理装置 | |
| JP2920660B2 (ja) | ガーベッジコレクションシステムにおけるアクセス可能なオブジェクトの判別方法 | |
| KR20000026038A (ko) | 메모리의 블록 할당 방법 | |
| JPH0731523B2 (ja) | プログラマブルコントロ−ラ装置 | |
| JP2513303B2 (ja) | スプ―ルファイル分散方式 | |
| JPH04155546A (ja) | マルチボリュームファイル処理方法 | |
| JPH026094B2 (ja) | ||
| JPH03125236A (ja) | メモリダンプ収集方式 | |
| JP2000200210A (ja) | メモリ管理装置 | |
| JPH04223537A (ja) | イメージファイルの格納方式 | |
| JPS62284443A (ja) | 空き領域検索制御方式 | |
| CN110990605A (zh) | 基于索引头的图片数据存储方法、系统、装置和存储介质 | |
| JPH02153432A (ja) | Ｒｏｍの書き込み／読み出し方法 | |
| JPH022175B2 (ja) | ||
| JPH05257802A (ja) | ぺージング用二次記憶レコードの割り当てシステム | |
| JPH0566945A (ja) | データ識別方式 | |
| JPS6134628A (ja) | タグ付計算機 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |